Задано целое число \(n\).
Ваша задача — построить строку из заглавных латинских букв. В этой строке должно быть ровно \(n\) специальных символов. Назовем символ специальным, если он равен ровно одному из своих соседей.
Например, в строке AAABAACC есть \(6\) специальных символов (на позициях: \(1\), \(3\), \(5\), \(6\), \(7\) и \(8\)).
Выведите любую подходящую строку или сообщите, что такой строки не существует.