問題文
8 什么是皇后问题?8×8 棋盘上的垂直、水平和对角线 45 每个皇后都在同一条直线上。 1 总共只有一个 8 这是一个放置两个皇后的问题。

図:出力例1的插图。垂直/水平/对角线 45 每个皇后都在同一条直线上。 1 仅存在一个。
高桥君,3 一旦我放置了一个皇后,我就不知道如何放置其余的皇后。
其余 5 包括两个皇后 8 找出两个皇后的位置。
入力
c_{11} c_{12} … c_{18}
c_{21} c_{22} … c_{28}
:
:
c_{81} c_{82} … c_{88}
- 1 从行 8 每行是 8 给出一个字符串。
- i 从行首开始 是第 j 个字符 c_{ij} 是 与i 行目 j 指示该列中是否放置了皇后。
- c_{ij} 是
与
'.'或'Q'由下式给出'.'表示没有放置皇后。'Q'表示放置了皇后。
出力
如果答案不存在, 输出为
"No Answer" 和 1 行。
入力例 1
........ ........ .......Q ........ ..Q..... ........ .Q...... ........
出力例 1
Q....... ....Q... .......Q .....Q.. ..Q..... ......Q. .Q...... ...Q....
- 当按上述方式放置皇后时,即可满足条件。
入力例 2
.....Q.. .Q...... ........ ........ ........ Q....... ........ ........
出力例 2
No Answer
- 已处于初始放置状态 1 线和 6 行中的皇后是对角线 45 由于它存在于同一条度直线上,因此此时不满足条件,并且答案不存在。