В начале нового года Кейван решил перевернуть свое имя. Он не любит палиндромы, поэтому он даже изменил Навйек на Навик.
Кроме того, он хочет по заданному целому числу n получить строку из n символов, каждый из которых — «a», «b» или «c», такую, чтобы в ней не было подстрок-палиндромов длины 3. Например, строки «abc» и «abca» подойдут ему, а строка «aba» — нет. Кроме того, он хочет, чтобы в строке было как можно меньше букв «c».
Выходные данные
Выведите подходящую строку.
Если ответов несколько, выведите любой из них.
Примечание
Палиндром — подпоследовательность символов, которая читается одинаково слева направо и справа налево.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
|
aa
|
|
2
|
3
|
bba
|