U524027 再见八皇后
题目描述
Aoki 喜欢玩解密。今天,他挑战了八皇后问题。八皇后问题就是在 $8\times 8$ 的棋盘上放置 $8$ 个皇后,使得同一行、同一列、两条斜线上不能有两个或以上的皇后存在。
Aoki 已经放置了 $3$ 个皇后,但是他对于接下来如何放置毫无头绪。请你求出含有剩下五个皇后的八皇后的位置。
输入格式
给定一个 $8\times 8$ 的字符矩阵,从第 $i$ 行开始的第 $j$ 个字符 $c_{i,j}$ 表示第 $i$ 行第 $j$ 列是否放置了皇后。如果 $c_{i,j}$ 为 `Q` 表示放置了皇后,为 `.` 表示没有放置皇后。
输出格式
将放置了 $8$ 个皇后的最终状态按输入的同样形式输出。
如果无解,则输出 ``No Answer``。