Написать программу для нахождения такой строки из N символов, каждый из
которых может принимать значение "А", "В" или "С", чтобы никакие две
ее соседние подстроки не совпадали друг с другом.
Например, в строке из 7 символов "АВАСВАВ" нет соседних подстрок, совпадающих друг с другом, а в
строках "АВААСАВ", "САВАВСА", "САВСАВА", "ВАСВСВВА" есть.
Каждая строка ввода соответствует одному тесту. В ней находится единственное
число N - длинна искомой строки(N<=80). Последовательность тестов заканчивается
символом "Конец файла".
Каждая строка выхода должна содержать последовательность символов A,B и C
являющуеся ответом на один тест.