题目描述

给定一个 $N$ 行 $N$ 列的方阵网格（$N$ 保证为偶数），网格的每一个格子都是黑色或白色的，用 # 表示黑色，. 表示白色。

现在小蓝要对这个方阵执行共 $\dfrac{N}{2}$ 次旋转操作，第 $i$ 次操作（$i$ 从 $1$ 到 $\dfrac{N}{2}$）的规则是：

• 对于所有位于第 $i$ 层的螺旋环上的格子，把它们统一向右旋转 $90$ 度。

具体来说，对于所有满足 $i \le x, y \le N+1-i$ 的整数对 $(x,y)$，同时将新位置 $(y, N+1-x)$ 的格子颜色替换为原位置 $(x,y)$ 的格子颜色。

以下是 $N=6$ 时,旋转范围示意图:

$\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \$

所有替换操作是同时进行的，不会互相影响。请你输出经过所有 $\dfrac{N}{2}$ 轮操作之后的最终方阵。

输入格式

第一行一个正整数 $N$，表示方阵的大小。保证 $N$ 是偶数。

接下来 $N$ 行，每行是一个长度为 $N$ 的字符串，由 # 和 . 组成，表示初始的方阵。

输出格式

输出 $N$ 行，每行一个长度为 $N$ 的字符串，表示旋转操作完成之后的最终方阵。

4
.#..
...#
..#.
#..#

#...
.#.#
....
#.#.

样例 1 解释

如图所示旋转过程:

6
.#.#.#
##.#..
...###
###...
..#.##
#.#.#.

#.#.#.
.#.#.#
#.#.#.
.#.#.#
#.#.#.
.#.#.#

12
.......#.###
#...#...#..#
###.#..#####
..#.#.#.#...
.#.....#.###
.......#.#..
#...#..#....
#####.......
...#...#.#.#
..###..#..##
#..#.#.#.#.#
.####.......

.#..##...##.
#.#.#.#.#...
###.##..#...
#.#.#.#.#...
#.#.##...##.
............
............
.###.###.###
...#...#.#..
.###...#.###
...#...#...#
.###...#.###

8
.......#
.......#
.####..#
.####..#
.##....#
.##....#
.#######
.#######

........
#######.
#.....#.
#.###.#.
#.#...#.
#.#####.
#.......
########

数据规模与约定

对于全部的测试点，保证：

• $2 \le N \le 3000$，且 $N$ 是偶数
• 输入的字符串仅由字符 # 和 . 组成