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

Васечкин решил, что название будет состоять только из букв «a» и «b» и иметь длину n. Кроме того, название должно быть как можно более сложным. Васечкин понимает под сложностью названия минимальное количество палиндромов, на которое его можно разбить. Помогите Васечкину придумать наиболее сложное название для его задачи.

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

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