B. 3-палиндром
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В начале нового года Кейван решил перевернуть свое имя. Он не любит палиндромы, поэтому он даже изменил Навйек на Навик.

Кроме того, он хочет по заданному целому числу n получить строку из n символов, каждый из которых — «a», «b» или «c», такую, чтобы в ней не было подстрок-палиндромов длины 3. Например, строки «abc» и «abca» подойдут ему, а строка «aba» — нет. Кроме того, он хочет, чтобы в строке было как можно меньше букв «c».

Входные данные

Единственная строка содержит одно целое число n (1 ≤ n ≤ 2·105) — длину строки.

Выходные данные

Выведите подходящую строку.

Если ответов несколько, выведите любой из них.

Примеры
Входные данные
2
Выходные данные
aa
Входные данные
3
Выходные данные
bba
Примечание

Палиндром — подпоследовательность символов, которая читается одинаково слева направо и справа налево.