eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Хто довший?

Хто довший?

Одного разу Тигра весело стрибав по лісі і придумував нову гру. Взагалі, як вам відомо, Тигра дуже полюбляє різноманітні ігри, і частіше усього рухомі. Але у той день над лісом поступово збирались хмари, і тому усі думки Тигри були про тиху і спокійну гру.

І омь тут Тигра згадав про дуже веселу і захопливу гру, у яку вони з Кроликом грали у далекому детинстві. Правила її хоча і не були прості, але гра займала велику тривалість часу і приносила масу задоволень.

Через кілька хвилин Тигра зустрів ослика Іа-Іа і запропонував йому зіграти. Ослик погодився і тоді Тигра розповів йому правила гри: гравці по черзі дописують до рядка одну з відомих їм букв англійського алфавіту, але при цьому у рядку не повинно уворюватись двох одинакових комбінацій з двох символів, які ідуть підряд. Той, хто не може зробити хід - програє.

Іа-Іа дуже зацікавився цією грою і захотів виграти у Тигри. Для початку він хоче придумати найдовший рядок, який може бути отримано у процесі цієї гри. Допоможіть йому у цьому!

Вхідні дані

Одне число k (1k26) - кількість перших літер англійського алфавіту, відомих героям.

Вихідні дані

Виведіть рядок, який складається з k перших рядкових літер англійського алфавіту - відповідь до задачі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
Вихідні дані #1
aa
Автор М.Вєдєрніков, Д.Кучеренко
Джерело 2011 NEERC School, Командная олимпиада, Базовая номинация, 15 октября, Задача F