eolymp
Problems

Alphabetic graffiti

Alphabetic graffiti

Time limit 1 second
Memory limit 64 MiB

   Graffiti - a form of modern barbaric painting. Vasya, as should be worthy descendants of the barbarians, also decided to address this very promising in terms of its business and to perpetuate their stay in school graffiti graffiti.

   Since, by drawing from Vasey had a solid "two", and he was still learning English after studying quite hard which gave him the pronunciation of the third letter of the alphabet, he decided to immortalize their meal in a study of this once difficult for him the object map of each stage connected with the study of the next letter corresponding to the inscription on a school wall.

   Artistic research Vasey after studying the 3-th and 7-th letters shown in the example output.

   Since every step to make the correct label Basil was getting harder and harder to write a program that will help him make a cheat sheet for the application of another pattern.

Input data

   The only number N (3N26) - number of studied English letters.

Output data

   The inscription on the wall, made after examining Vasya N letters of the alphabet.

Examples

Input example #1
3
Output example #1
a  a
a ab
aabc
Source Stage II All-Ukrainian Olympiad 2010-2011 Berdichev