eolymp
bolt
Try our new interface for solving problems

ABC

Time limit 1 second
Memory limit 64 MiB

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

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

Input data

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

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

Examples

Input example #1
7
Output example #1
ABACABA