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