ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1714. Мнемоника и палиндромы 2

Ограничение времени: 3.0 секунды
Ограничение памяти: 64 МБ
Васечкин наконец закончил обучение в университете и даже получил диплом. Пришла пора определиться со своим будущим. Вспомнив все те неадекватные вердикты, гробовые задачи и непонятные условия, что ему доводилось видеть на соревнованиях по программированию, в которых он участвовал, Васечкин решил пойти работать в программный комитет. Вскоре ему предложили подготовить задачу для ближайшего студенческого контеста. Контест был посвящён бинарным алфавитам, поэтому от Васечкина потребовали, чтобы его задача соответствовала этой теме. Однако Васечкину очень хотелось, чтобы его задача запомнилась участникам, поэтому он решил дать ей необычное и сложное название.
Васечкин решил, что название будет состоять только из букв «a» и «b» и иметь длину n. Кроме того, название должно быть как можно более сложным. Васечкин понимает под сложностью названия минимальное количество палиндромов, на которое его можно разбить. Помогите Васечкину придумать наиболее сложное название для его задачи.

Исходные данные

В единственной строке записано целое число n (1 ≤ n ≤ 1000).

Результат

Выведите искомое название длины n, состоящее только из букв «a» и «b». Если таких названий несколько, выведите любое.

Пример

исходные данныерезультат
6
aababb
Автор задачи: Игорь Чевдарь
Источник задачи: NEERC 2009, Четвертьфинал Восточного подрегиона