题目描述

给定一个 $N$ 行 $N$ 列的网格。在从上往下第 $i$ 行、从左往右第 $j$ 列的格子中写有整数 $A_{i,j}$。这里保证 $A_{i,j}$ 只会是 $0$ 或 $1$。

请输出将网格外侧的格子上的整数顺时针移动 $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}$

输出格式

在将网格外侧的格子上的整数顺时针移动 $1$ 格后的网格中，设从上往下第 $i$ 行、从左往右第 $j$ 列的格子中写有整数 $B_{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}$

输入输出样例 #1

输入 #1

4
0101
1101
1111
0000

输出 #1

1010
1101
0111
0001

输入输出样例 #2

输入 #2

2
11
11

输出 #2

11
11

输入输出样例 #3

输入 #3

5
01010
01001
10110
00110
01010

输出 #3

00101
11000
00111
00110
10100

说明/提示

限制条件

• $2 \leq N \leq 100$
• $0 \leq A_{i,j} \leq 1\ (1 \leq i,j \leq N)$
• 输入均为整数

样例解释 1

我们将从上往下第 $i$ 行、从左往右第 $j$ 列的格子记作 $(i,j)$。外侧的格子按顺时针顺序依次为 $(1,1),(1,2),(1,3),(1,4),(2,4),(3,4),(4,4),(4,3),(4,2),(4,1),(3,1),(2,1)$ 共 $12$ 个。将这些格子上的整数顺时针移动 $1$ 格后，结果如输出所示。

由 ChatGPT 4.1 翻译