Это задача с выводом ответа.

Ваша задача — построить квадратную сетку со стороной $N \ge 13$ и заполнить её строчными английскими буквами так, чтобы выполнялось следующее свойство.

Обозначим символ в $i$-й строке и $j$-м столбце как $c_{i,j}$.

Рассмотрим $N^2 \cdot (N - 1)/2$ строк вида $A_{i,j,p} = c_{i,j}c_{i,j+1} \dots c_{i,j+p}$ для всех $1 \le i \le N$ и всех $1 \le j, p \le N - 1$ таких, что $j + p \le N$.

Рассмотрим также $N^2 \cdot (N - 1)/2$ строк вида $B_{i,j,p} = c_{i,j}c_{i+1,j} \dots c_{i+p,j}$ для всех $1 \le j \le N$ и всех $1 \le i, p \le N - 1$ таких, что $i + p \le N$.

Все эти $N^2 \cdot (N - 1)$ строк должны быть попарно различными.

Входные данные

Входные данные отсутствуют.

Выходные данные

Выведите ответ в следующем формате: сначала выведите $N$ ($13 \le N \le 100$). Затем выведите квадратную сетку в виде $N$ строк; $i$-я строка должна содержать одну строку из $N$ символов, представляющую $i$-ю строку сетки.

Если существует несколько правильных решений, любое из них будет принято.

Примеры

Входные данные 1

Выходные данные 1

4
petr
ozav
odsk
camp

Примечание

Для ответа из примера свойство сетки выполняется, но размер сетки слишком мал, чтобы быть принятым в качестве решения.