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