该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个 $N \times N$ 的网格，其中 $N$ 是一个偶数。网格的第 $i$ 行第 $j$ 列的格子表示为格子 $(i, j)$。

网格中的每个格子被涂成黑色或白色，当 $A_{i,j} = \texttt{\#}$ 时，格子 $(i, j)$ 被涂为黑色；当 $A_{i,j} = \texttt{.}$ 时，格子 $(i, j)$ 被涂为白色。

现在按照以下操作规则，从第 $i = 1, 2, \ldots, \frac{N}{2}$ 行开始，依次执行操作，求出所有操作结束后网格中各格子的颜色。

操作规则

对于 $i \leq x \leq N+1-i$ 和 $i \leq y \leq N+1-i$ 的所有整数 $x$ 和 $y$，将格子 $(y, N+1-x)$ 的颜色替换为格子 $(x, y)$ 的颜色。
注意：所有满足条件的整数 $x$ 和 $y$ 的替换操作是同时进行的。

输入格式

• 第一行：一个整数 $N$（$2 \leq N \leq 3000$ 且为偶数）。
• 接下来的 $N$ 行，每行有 $N$ 个字符，表示网格的初始状态。

输出格式

输出 $N$ 行，每行 $N$ 个字符，表示最终网格的状态。

数据范围

• $2 \leq N \leq 3000$
• 每个网格单元的初始值为 # 或 .。

样例

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

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

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

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

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

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