ABC

Написати програму для знаходження такого рядка з N символів, кожен з яких може приймати значення "А", "В" або "С", щоб ніякі його два сусідні підрядки не співпадали один з одним.

Наприклад, у рядку з 7 символів "АВАСВАВ" немає сусідніх підрядків, що співпадають один з одним, а у рядках "АВААСАВ", "САВАВСА", "САВСАВА", "ВАСВСВВА" є.

Вхідні дані

У єдиному рядку вхідного файлу задано єдине число - довжина рядка N (1 ≤ N ≤ 75).

Вихідні дані

У вихідний файл вивести розв'язок задачі або повідомлення "No solution", якщо такого рядка не існує. У випадку існування розв'язку виввести лексикографічно мінімальний.

Приклади