eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

ABC

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
7
Вихідні дані #1
ABACABA