Написать программу для нахождения такой строки из \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}", если такой строки не существует. В случае существования решения вывести лексикографически минимальный.