ABC

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

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

Входные данные

В единственной строке входного файла задано единственное число - длина строки N (1 ≤ N ≤ 75).

В выходной файл вывести решение задачи или сообщение "No solution", если такой строки не существует. В случае существования решения вывести лексикографически минимальный.

Примеры