This is an output-only problem.
Your task is to build a square grid with side length N≥13 and fill it with lowercase English letters such that the following property is held.
Let us denote the character at i-th row and j-th column as c_i,j.
Consider N2⋅(N−1)/2 strings of the form A_i,j,p=c_i,jc_i,j+1…c_i,j+p for every 1≤i≤N and every 1≤j,p≤N−1 such that j+p≤N.
Consider also N2⋅(N−1)/2 strings of the form B_i,j,p=c_i,jc_i+1,j…c_i+p,j for every 1≤j≤N and every 1≤i,p≤N−1 such that i+p≤N.
All those N2⋅(N−1) strings have to be pairwise distinct.
There is no input.
Print the answer in the following format: first print the N (13≤N≤100). Then print the square grid as N lines; i-th line shall contain one string of N characters, representing the i-th row of the grid.
If there are several correct solutions, any one of them will be accepted.
For the answer from the sample, the grid property is held, but the grid size is too small to be accepted as a solution.