题目描述

高桥君喜欢玩解密。今天，他挑战了八皇后问题。八皇后问题就是在 $8 \times 8$ 的棋盘上放置 8 个皇后，使得横、纵、斜 45 度方向的同一直线上不能有两个或以上的皇后存在。

高桥君已经放置了若干个皇后，但是他对于接下来如何放置毫无头绪。请你求出含有剩下皇后的八皇后的位置。

输入格式

输入共 8 行，每行一个含 8 个字符的字符串。 从第 $i$ 行的开头开始第 $j$ 个字符 $c_{ij}$ 表示第 $i$ 行第 $j$ 列是否放置了皇后。 $c_{ij}$ 只会为 'Q' 或 '.'。'.' 表示此处没有放置皇后，'Q' 表示此处放置了皇后。

输出格式

将放置了 8 个皇后的最终状态按输入的同样形式输出。 如果无解，则输出一行 No Answer。

样例 #1

样例输入 #1

........
........
.......Q
........
..Q.....
........
.Q......
........

样例输出 #1

Q.......
....Q...
.......Q
.....Q..
..Q.....
......Q.
.Q......
...Q....

样例 #2

样例输入 #2

.....Q..
.Q......
........
........
........
Q.......
........
........

样例输出 #2

No Answer

样例解释

• 在样例 1 中，通过补充剩余的皇后，得到了一个合法的八皇后布局。
• 在样例 2 中，开始时给定的第 1 行与第 6 行的皇后在斜 45 度的同一直线上，这种情况下满足条件的答案不存在。