[ARC001C] パズルのお手伝い

### 题目描述 高桥君喜欢玩解密。今天，他挑战了八皇后问题。八皇后问题就是在 $8\times 8$ 的棋盘上放置 $8$ 个皇后，使得横、纵、斜 $45$ 度方向的同一直线上不能有两个或以上的皇后存在。 高桥君已经放置了 $3$ 个皇后，但是他对于接下来如何放置毫无头绪。请你求出含有剩下五个皇后的八皇后的位置。 ### 输入 输入为以下形式。 $$ c_{11}\ c_{12}\ \ldots\ c_{18}$$ $$ c_{21}\ c_{22}\ \ldots\ c_{28}$$ $$ : $$ $$ : $$ $$ c_{81}\ c_{82}\ \ldots\ c_{88} $$ - 从第一行开始的 $8$ 行每行给定一个含 $8$ 个字符的字符串。 - 从第 $i$ 行的开头开始第 $j$ 个字符（$c_{ij}$）表示第 $i$ 行第 $j$ 列是否放置了皇后。 - $c_{ij}$ 只会为 $\texttt Q$ 或 $\texttt .$。$\texttt .$ 表示此处没有放置皇后，$\texttt Q$ 表示此处放置了皇后。 ### 输出 将放置了 $8$ 个皇后的最终状态按输入的同样形式输出。 如果无解，则输出一行 ``No Answer``。 ### 样例解释 - 在样例 2 中，开始时给定的 $1$ 行与 $6$ 行的皇后在斜 $45$ 度的同一直线上。这种情况下满足条件的答案不存在。 感谢@hy1004 提供的翻译

[problemUrl]: https://atcoder.jp/contests/arc001/tasks/arc001_3

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

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

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

No Answer