题目描述

强哥有一个$N \times N$ 的网格，其中 $N$ 是一个偶数。

设 $(i, j)$ 表示从上方第 $i$ 行和从左侧第 $j$ 列的单元格。

每个单元格被涂成黑色或白色。如果 $A_{i,j}=$ #，则单元格 $(i,j)$ 为黑色；如果 $A_{i,j}=$ .，则为白色。

按 $i = 1, 2, \ldots, \frac{N}{2}$ 的顺序进行以下操作后，输出网格中每个方格的颜色。

• 对于 $i$ 和 $N + 1 - i$ 之间的所有整数对 $x, y ( i \le x, y \le N - i + 1)$ ， 方格 $(y, N + 1 - x)$ 的颜色替换成 方格 $(x, y)$ 的颜色（对于所有这样的整数对 $x,y$，同时执行这些替换）。

数据范围

• $N$ 是介于 $2$ 和 $3000$ 之间的偶数。
• $A_{i, j}$ 是 # 或 .

输入格式

输入通过标准输入，格式如下。

$N$

$A_{1, 1}$ $A_{1, 2}$ $\ldots$ $A_{1, N}$

$A_{2, 1}$ $A_{2, 2}$ $\ldots$ $A_{2, N}$

$\vdots$

$A_{N, 1}$ $A_{N, 2}$ $\ldots$ $A_{N, N}$

输出格式

完成所有操作后，当正方形 $(i, j)$ 的颜色为黑色时，输出正方形 $(i, j)$ 的颜色为 $B_{i, j} =$ # ，白色则为 $B_{i, j} =$ .。格式如下。

$B_{1, 1}$ $B_{1, 2}$ $\ldots$ $B_{1, N}$

$B_{2, 1}$ $B_{2, 2}$ $\ldots$ $B_{2, N}$

$\vdots$

$B_{N, 1}$ $B_{N, 2}$ $\ldots$ $B_{N, N}$

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

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

这些操作将网格单元格的颜色更改如下：

.......#   ........   ........   ........   ........
.......#   ######..   #######.   #######.   #######.
.####..#   ######..   #....##.   #.....#.   #.....#.
.####..# → ##..##.. → #....##. → #.##..#. → #.###.#.
.##....#   ##..##..   #..####.   #.##..#.   #.#...#.
.##....#   ##......   #..####.   #.#####.   #.#####.
.#######   ##......   #.......   #.......   #.......
.#######   ########   ########   ########   ########

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

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

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

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