← 返回题目列表

Codeforces · 1512/B

B. 几乎是矩形

中文机器翻译题面 查看原题

有一个大小为 $$$n \times n$$$ 的方形字段,其中标记了两个单元格。这些单元格可以位于同一行或同一列。

您要标记另外两个单元格,使它们成为边与坐标轴平行的矩形的角。

例如,如果 $$$n=4$$$ 并且矩形字段如下所示(标记的单元格中有星号):

$$$$$$ \begin{matrix} 。 &。 & * & . \\ . &。 &。 &。 \\ * & . &。 &。 \\ . &。 &。 &。 \\ \end{矩阵} $$$$$$

然后你可以再标记两个单元格,如下所示

$$$$$$ \begin{矩阵} * & . & * & . \\ . &。 &。 &。 \\ * & . & * & . \\ . &。 &。 &。 \\ \end{矩阵} $$$$$$

如果有多种可能的解决方案,则打印其中任何一个。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 400$$$)。然后是 $$$t$$$ 测试用例。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 400$$$) — 表中的行数和列数。

以下 $$$n$$$ 行每行包含 $$$n$$$ 个字符“.”或“*”分别表示空单元格和标记单元格。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$400$$$。

保证场上正好有两个星号。它们可以位于同一行/同一列。

保证解存在。

输出

对于每个测试用例,输出 $$$n$$$ 行 $$$n$$$ 个字符 - 带有四个星号的字段,标记为与语句相对应。如果有多个正确答案,请打印其中一个。

示例

输入 #1

6
4
..*.
....
*...
....
2
*.
.*
2
.*
.*
3
*.*
...
...
5
.....
..*..
.....
.*...
.....
4
....
....
*...
*...

输出 #1

*.*.
....
*.*.
....
**
**
**
**
*.*
*.*
...
.....
.**..
.....
.**..
.....
....
....
**..
**..