Миша увлекается компьютерной графикой. Он хочет нарисовать на экране квадрат размером \(n\times n\) пикселей разными цветами.
Монитор Миши поддерживает 26 цветов. Для обозначения цветов будем использовать строчные буквы латинского алфавита от <<a>> до <<z>>. Миша хочет нарисовать каждый пиксель некоторым цветом, который зависит от расстояния от пикселя до ближайшей диагонали.
А именно, клетки на диагоналях квадрата он хочет нарисовать цветом <<a>>, соседние с ними клетки — цветом <<b>>, соседние с ними, но еще не покрашенные — цветом <<c>>, и так далее. После цвета <<z>> Миша снова переходит к цвету <<a>>.
По заданному \(n\) выведите картинку, которая получится у Миши.
Формат входных данных
Входные данные содержат одно целое число \(n\) (\(1 \le n \le 100\)).
Формат выходных данных
Выведите \(n\) строк по \(n\) символов — картинку, которая получится у Миши.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
|
abcba
babab
cbabc
babab
abcba
|