题目描述

Snuke和Ciel去了一家奇怪的文具店。他们每个人都得到了一张有$H$行$W$列的透明方格纸。

Snuke在他的纸上涂了一些红色的单元格。这里，涂成红色的单元格是_4连通_的，也就是说，可以通过只移动到垂直或水平相邻的红色单元格，从任何一个红色单元格到达任何其他红色单元格。

Ciel在她的纸上涂了一些蓝色的单元格。这里，涂成蓝色的单元格也是4连通的。

之后，他们将两张纸准确地叠加在同一个方向上。然后，红色单元格和蓝色单元格的交集变为紫色。

给定一个字母矩阵$a_{ij}$ ($1≤i≤H$, $1≤j≤W$)，用来描述紫色单元格的位置。如果第$i$行第$j$列的单元格是紫色的，则$a_{ij}$为#，否则$a_{ij}$为。。在这里，保证最外层的单元格不会是紫色的。也就是说，如果$i=1, H$或$j = 1, W$，那么$a_{ij}$为.。

找出与所描述情况一致的红色单元格和蓝色单元格位置的一对集合。可以证明，总是存在解。

约束条件

• $3≤H,W≤500$
• $a_{ij}$为#或.。
• 如果$i=1,H$或$j=1,W$，则$a_{ij}$为.。
• 至少有一个$a_{ij}$为#。

输入

输入以以下格式从标准输入给出：

$H$ $W$ $a_{11}$$...$$a_{1W}$ $:$ $a_{H1}$$...$$a_{HW}$

输出

输出红色单元格和蓝色单元格位置的一对集合，如下所示：

• 前$H$行描述红色单元格的位置。
• 接下来的$1$行为空行。
• 接下来的$H$行描述蓝色单元格的位置。

红色或蓝色单元格位置的描述应遵循紫色单元格位置的描述格式。

示例输入1

5 5
.....
.#.#.
.....
.#.#.
.....

示例输出1

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

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

一对可能的红色单元格和蓝色单元格位置的集合如下所示：

示例输入2

7 13
.............
.###.###.###.
.#.#.#...#...
.###.#...#...
.#.#.#.#.#...
.#.#.###.###.
.............

示例输出2

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

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

一对可能的红色单元格和蓝色单元格位置的集合如下所示：