Разноцветные диагонали

Миша увлекается компьютерной графикой. Он хочет нарисовать на экране квадрат размером $n\times n$ пикселей разными цветами.

Монитор Миши поддерживает 26 цветов. Для обозначения цветов будем использовать строчные буквы латинского алфавита от <<a>> до <<z>>. Миша хочет нарисовать каждый пиксель некоторым цветом, который зависит от расстояния от пикселя до ближайшей диагонали.

А именно, клетки на диагоналях квадрата он хочет нарисовать цветом <<a>>, соседние с ними клетки --- цветом <<b>>, соседние с ними, но еще не покрашенные --- цветом <<c>>, и так далее. После цвета <<z>> Миша снова переходит к цвету <<a>>.

По заданному $n$ выведите картинку, которая получится у Миши.

Входные данные содержат одно целое число $n$ ($1 \le n \le 100$).

Выведите $n$ строк по $n$ символов --- картинку, которая получится у Миши.