刘老师得到一个 $N\times N$ 的 $01$ 字符方阵 $A$。他只把方阵最外圈的字符沿边框顺时针移动一格：上边向右，右边向下，下边向左，左边向上；不在最外圈的字符保持原位。

经过这一次边框移动后得到方阵 $B$，需要完整写出 $B$。

输入格式

第一行输入整数 $N$。

接下来 $N$ 行，每行一个长度为 $N$ 的 $01$ 字符串，表示方阵 $A$。

输出格式

输出 $N$ 行，表示边框顺时针移动一格后的方阵 $B$。

4
0101
1101
1111
0000

1010
1101
0111
0001

2
11
11

11
11

5
01010
01001
10110
00110
01010

00101
11000
00111
00110
10100

数据范围与约定

• $2 \le N \le 100$