Məsələlər
ABC
ABC
Написать программу для нахождения такой строки из \textbf{N} символов, каждый из которых может принимать значение "\textbf{А}", "\textbf{В}" или "\textbf{С}", чтобы никакие ее две соседние подстроки не совпадали друг с другом.
Например, в строке из \textbf{7} символов "\textbf{АВАСВАВ}" нет соседних подстрок, совпадающих друг с другом, а в строках "\textbf{АВААСАВ}", "\textbf{САВАВСА}", "\textbf{САВСАВА}", "\textbf{ВАСВСВВА}" есть.
\InputFile
В единственной строке входного файла задано единственное число - длина строки \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{75}).
\InputFile
В выходной файл вывести решение задачи или сообщение "\textbf{No solution}", если такой строки не существует. В случае существования решения вывести лексикографически минимальный.
Giriş verilənləri #1
7
Çıxış verilənləri #1
ABACABA
Şərh: На оригинальной олимпиаде требовалось только найти одну единственную такую строку из 75 символов.