外围旋转

题目描述

给定一个 $N$ 行 $N$ 列的网格。从上数第 $i$ 行、从左数第 $j$ 列的格子上写着整数 $A_{i, j}$。这里保证 $A_{i,j}$ 为 $0$ 或 $1$。

将最外层格子上的整数各顺时针移动一个格子,并输出移动后的网格。

这里,最外层格子是指至少满足以下条件之一的格子:在第 $1$ 行、第 $N$ 行、第 $1$ 列或第 $N$ 列中。

输入格式

输入按以下格式从标准输入给出:

$N$
$A_{1,1}A_{1,2}\dots A_{1,N}$
$A_{2,1}A_{2,2}\dots A_{2,N}$
$\vdots$
$A_{N,1}A_{N,2}\dots A_{N,N}$

输出格式

设 $B_{i,j}$ 为将最外层格子顺时针移动一个格子后,从上数第 $i$ 行、从左数第 $j$ 列的格子上写的整数。按以下格式输出它们:

$B_{1,1}B_{1,2}\dots B_{1,N}$
$B_{2,1}B_{2,2}\dots B_{2,N}$
$\vdots$
$B_{N,1}B_{N,2}\dots B_{N,N}$

样例

4
0101
1101
1111
0000

1010
1101
0111
0001

用 $(i,j)$ 表示从上数第 $i$ 行、从左数第 $j$ 列的格子。

从 $(1,1)$ 开始按顺时针方向,最外层格子依次为以下 $12$ 个格子:$(1,1),(1,2),(1,3),(1,4),(2,4),(3,4),(4,4),(4,3),(4,2),(4,1),(3,1)$ 和 $(2,1)$。

样例输出展示的即是把这些格子上写的整数顺时针移动一个格子后得到的网格。

2
11
11

11
11

5
01010
01001
10110
00110
01010

00101
11000
00111
00110
10100

数据范围

• $2 \le N \le 100$
• $0 \le A_{i,j} \le 1\ (1 \le i,j \le N)$
• 输入中的所有值均为整数。