Алфавітне граффіті

prb1124 Граффіті - один з видів сучасного варварського живопису. Вася, як і належить гідному нащадку варварів, вирішив також зайнятись цією досить перспективною з його точки зору справою і увіковічити своє перебування у школі написами у стилі граффіті.

Так як по малюванню у Васі була тверда "двійка", а він почав ще й вивчати англійську, після вивчення досить важко піддавшійся йому у вимові третьої літери англійського алфавіту він вирішив увіковічити свої муки у вивченні цього знову ж таки важкого для нього предмету відображенням кожного етапу, пов'язаного з вивченням чергової літери, відповідним написом на шкільній стіні.

Художні митарства Васі після вивчення 3-ї та 7-ї літер наведено у прикладі вихідних даних.

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

Технічні умови

Вхідні дані

Єдине число N (3 ≤ N ≤ 26) - кількість вивчених літер англійського алфавіту.

Вихідні дані

Напис на стіні, зроблений Васею після вивчення N літер англійського алфавіту.

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 5
Складність: 6% 263/280
Джерело: II етап Всеукраїнської олімпіади 2010-2011 м.Бердичів
Класифікація: Алгоритми для рядків, Проста математика, Для початківців

Приклад

Приклад вхідних даних

Sample 1
3

Sample 2
7

Приклад вихідних даних

Sample 1
a..a
a.ab
aabc

Sample 2
a......a
a.....ab
a....abc
a...abcd
a..abcde
a.abcdef
aabcdefg

Пояснення: Точками у прикладі позначено пропуски для зручності підрахунку, так як і з математикою, відповідно, у Васі також були проблеми... :)

← Щасливі числа

Список задач