Problems
ABC
ABC
Написать программу для нахождения такой строки из N символов, каждый из которых может принимать значение "А", "В" или "С", чтобы никакие ее две соседние подстроки не совпадали друг с другом.
Например, в строке из 7 символов "АВАСВАВ" нет соседних подстрок, совпадающих друг с другом, а в строках "АВААСАВ", "САВАВСА", "САВСАВА", "ВАСВСВВА" есть.
Input data
В единственной строке входного файла задано единственное число - длина строки N (1 ≤ N ≤ 75).
В выходной файл вывести решение задачи или сообщение "No solution", если такой строки не существует. В случае существования решения вывести лексикографически минимальный.
Examples
Input example #1
7
Output example #1
ABACABA