Хто довший?#2362
Якось Тигра весело стрибав по лісу і вигадував нову гру. Як вам відомо, Тигра дуже любить різні ігри, особливо рухливі. Але того дня над лісом поступово збиралися хмари, і всі думки Тигри були про тиху та спокійну гру.
Раптом Тигра згадав дуже веселу і захопливу гру, в яку він у дитинстві грав із Кроликом. Її правила були не прості, але гра тривала довго і приносила багато задоволення.
За кілька хвилин Тигра зустрів ослика Іа-Іа і запропонував йому зіграти. Ослик погодився, і тоді Тигра пояснив йому правила: гравці по черзі дописують до рядка одну з відомих їм букв англійського алфавіту, але у рядку не повинно бути двох однакових комбінацій з двох підряд ідучих символів. Той, хто не може зробити хід, програє.
Іа-Іа дуже зацікавився цією грою і захотів перемогти Тигру. Для початку він хоче визначити найдовший рядок, який можна отримати у цьому процесі. Допоможіть йому!
Одне число (1 \leq k \leq 26) — кількість перших літер англійського алфавіту, які відомі героям.
Виведіть рядок, що складається з перших малих літер англійського алфавіту — відповідь на задачу.
Приклад 1