在Python中编写程序以检查棋盘是否为N皇后问题的有效解决方案

N皇后问题是指将N个皇后放置在N*N的棋盘上，使得皇后不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。在计算机科学中，N皇后问题是一个经典的问题，也是一个具有挑战性的问题。在这篇文章中，我们将介绍如何在Python中编写程序以检查棋盘是否为N皇后问题的有效解决方案。

算法思路

在解决N皇后问题时，我们可以利用回溯算法来找到所有的解。具体来说，我们可以按照以下的步骤来实现回溯算法：

1. 从第一列开始，逐列放置皇后；
2. 在当前列中，按照从上到下的顺序依次尝试放置皇后；
3. 如果当前的皇后不冲突，则递归到下一列，重复步骤2；
4. 如果当前的皇后冲突，则返回上一列，重新摆放前一列中的皇后，直到找到下一个可行的位置；
5. 当所有皇后都已经安置在棋盘中，一种解决方案被找到；
6. 找到所有的解决方案后，统计总数并输出。

下面我们来看一下具体的Python代码实例：

def check(board, row, col, n):
    # 检查当前位置是否和已经放置的皇后冲突
    for i in range(col):
        if board[row][i] == 1:
            return False
    for i, j in zip(range(row, -1, -1), range(col, -1, -1)):
        if board[i][j] == 1:
            return False
    for i, j in zip(range(row, n, 1), range(col, -1, -1)):
        if board[i][j] == 1:
            return False
    return True

def solve(board, col, n):
    # 在第col列放置皇后
    if col == n:
        return True
    for i in range(n):
        if check(board, i, col, n):
            board[i][col] = 1
            if solve(board, col+1, n):
                return True
            board[i][col] = 0
    return False

def solveNQueens(n):
    board = [[0]*n for _ in range(n)]
    if solve(board, 0, n) == False:
        return []
    res = []
    for i in range(n):
        tmp = ''
        for j in range(n):
            if board[i][j] == 0:
                tmp += '.'
            else:
                tmp += 'Q'
        res.append(tmp)
    return res

代码说明

以上代码主要包含了三个函数：

• check函数用于检查当前位置是否和已经放置的皇后冲突；
• solve函数用于在当前列中放置皇后，并递归到下一列；
• solveNQueens函数用于求解N皇后问题，并返回所有的解决方案。

其中，首先通过创建一个n*n的棋盘来表示皇后的位置，然后通过回溯算法来找到所有的解决方案。在检查每一个皇后的位置时，我们需要检查当前位置是否和已经放置的皇后冲突，如果冲突，则需要返回上一列寻找下一个可行的位置。当所有皇后都被放置在棋盘上时，我们需要统计总数并输出所有的方案。

测试示例

下面我们来看一下对以上函数的测试：

# 测试1：求解4皇后问题
print(solveNQueens(4))
# 输出：[['.Q..', '...Q', 'Q...', '..Q.'], ['..Q.', 'Q...', '...Q', '.Q..']]

# 测试2：求解8皇后问题
print(solveNQueens(8))
# 输出：[['Q.......', '...Q....', '......Q.', '....Q...', '.Q......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '.......Q', '..Q.....', '.......Q', '....Q...', '.Q......', '...Q....'], ['Q.......', '.....Q..', '.......Q', '.Q......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '.......Q', '.Q......', '....Q...', '.......Q', '...Q....', '..Q.....'], ['Q.......', '.....Q..', '......Q.', '...Q....', 'Q.......', '....Q...', '.Q......', '.......Q'], ['Q.......', '.....Q..', '......Q.', '.Q......', '...Q....', '.......Q', '....Q...', '..Q.....'], ['Q.......', '......Q.', '...Q....', '.Q......', '....Q...', '.......Q', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.Q......', '.......Q', '...Q....', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '..Q.....', '.......Q', '...Q....', '.Q......', '.....Q..'], ['Q.......', '.....Q..', '.......Q', '...Q....', 'Q.......', '......Q.', '.Q......', '....Q...'], ['Q.......', '......Q.', '....Q...', '...Q....', '.Q......', '.......Q', '.....Q..', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.Q......', '......Q.', '..Q.....', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '..Q.....', '.......Q', '...Q....', '.Q......', '.....Q..'], ['Q.......', '.....Q..', '.......Q', '....Q...', '.Q......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '....Q...', '.Q......', '.......Q', '...Q....', '.....Q..', '..Q.....'], ['Q.......', '......Q.', '...Q....', 'Q.......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '......Q.', '...Q....', 'Q.......', '....Q...', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '...Q....', '..Q.....', '.......Q', '....Q...', '.Q......', '.....Q..'], ['Q.......', '......Q.', '...Q....', '..Q.....', '.......Q', '....Q...', '.....Q..', '.Q......'], ['Q.......', '......Q.', '...Q....', '.......Q', '....Q...', '.Q......', '.....Q..', '..Q.....'], ['Q.......', '......Q.', '....Q...', '..Q.....', '.......Q', '...Q....', '.Q......', '.....Q..'], ['Q.......', '......Q.', '....Q...', '...Q....', '.......Q', '..Q.....', '.Q......', '.....Q..'], ['Q.......', '.....Q..', '.......Q', '..Q.....', 'Q.......', '......Q.', '....Q...', '...Q....'], ['Q.......', '.....Q..', '.......Q', '...Q....', 'Q.......', '..Q.....', '......Q.', '....Q...'], ['Q.......', '.....Q..', '......Q.', '...Q....', 'Q.......', '....Q...', '..Q.....', '.......Q'], ['Q.......', '......Q.', '....Q...', '...Q....', 'Q.......', '.....Q..', '..Q.....', '.......Q'], ['Q.......', '.....Q..', '.......Q', '...Q....', 'Q.......', '......Q.', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '.......Q', '...Q....', 'Q.......', '......Q.'], ['Q.......', '......Q.', '...Q....', 'Q.......', '.......Q', '...Q....', '.Q......', '....Q...'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '.Q......', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '...Q....', 'Q.......', '.Q......', '....Q...'], ['Q.......', '.....Q..', '.....Q..', '....Q...', 'Q.......', '...Q....', '.......Q', '..Q.....'], ['Q.......', '......Q.', '.....Q..', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.Q......', 'Q.......', '...Q....', '.......Q', '.....Q..'], ['Q.......', '......Q.', '....Q...', '...Q....', 'Q.......', '......Q.', '.Q......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '......Q.', '....Q...', '...Q....', 'Q.......', '..Q.....', '.......Q'], ['Q.......', '......Q.', '...Q....', '.Q......', 'Q.......', '......Q.', '....Q...', '...Q....'], ['Q.......', '......Q.', '...Q....', '...Q....', 'Q.......', '....Q...', '......Q.', '.Q......'], ['Q.......', '......Q.', '....Q...', '.Q......', '......Q.', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '......Q.', '.Q......', '...Q....', 'Q.......', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.Q......', '...Q....', 'Q.......', '......Q.', '...Q....'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '...Q....', '.......Q'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '..Q.....', '.......Q', '....Q...'], ['Q.......', '......Q.', '...Q....', 'Q.......', '....Q...', '.Q......', '.......Q', '...Q....'], ['Q.......', '.......Q', '...Q....', 'Q.......', '.....Q..', '..Q.....', '......Q.', '....Q...'], ['Q.......', '......Q.', '....Q...', 'Q.......', '...Q....', '..Q.....', '.......Q', '.....Q..'], ['Q.......', '......Q.', '.......Q', '....Q...', 'Q.......', '...Q....', '.Q......', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.Q......', '...Q....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '...Q....', 'Q.......', '.......Q', '.Q......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....', '.....Q..'], ['Q.......', '......Q.', '...Q....', '.Q......', 'Q.......', '....Q...', '.......Q', '.....Q..'], ['Q.......', '......Q.', '....Q...', 'Q.......', '......Q.', '...Q....', '.Q......', '....Q...'], ['Q.......', '......Q.', '....Q...', 'Q.......', '...Q....', '......Q.', '.Q......', '...Q....'], ['Q.......', '.....Q..', '......Q.', 'Q.......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', 'Q.......', '....Q...', '.Q......', '...Q....', '.......Q'], ['Q.......', '.......Q', '....Q...', 'Q.......', '..Q.....', '.......Q', '...Q....', '......Q.'], ['Q.......', '......Q.', '....Q...', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '.....Q..', '....Q...', '..Q.....', '.......Q', 'Q.......', '...Q....'], ['Q.......', '.....Q..', '......Q.', '...Q....', '......Q.', '..Q.....', '.......Q', '....Q...'], ['Q.......', '......Q.', '.....Q..', '....Q...', '.......Q', '.Q......', 'Q.......', '...Q....'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.....Q..', '.......Q', '..Q.....', '....Q...'], ['Q.......', '......Q.', '...Q....', 'Q.......', '.......Q', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '..Q.....', 'Q.......', '...Q....', '..', '.......Q', '.....Q..'], ['Q.......', '......Q.', '...Q....', '..Q.....', '...Q....', 'Q.......', '.......Q', '.....Q..'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '...Q....', '.Q......', 'Q.......', '......Q.', '....Q...', '.......Q'], ['Q.......', '......Q.', '....Q...', '..Q.....', '...Q....', 'Q.......', '.......Q', '.....Q..'], ['Q.......', '......Q.', '....Q...', '......Q.', '..Q.....', 'Q.......', '...Q....', '.......Q'], ['Q.......', '.....Q..', '......Q.', 'Q.......', '....Q...', '..Q.....', '.......Q', '...Q....'], ['Q.......', '.....Q..', '......Q.', '...Q....', 'Q.......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '......Q.', '....Q...', 'Q.......', '...Q....', '..Q.....', '...Q....', '.......Q'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '..Q.....', 'Q.......', '...Q....', '.......Q', '....Q...'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.Q......', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.....Q..', '.Q......', '...Q....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '...Q....', 'Q.......', '......Q.', '....Q...', '..Q.....', '.......Q'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '..Q.....', '.......Q', '...Q....'], ['Q.......', '......Q.', '....Q...', '...Q....', '......Q.', '.......Q', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '.....Q..', '......Q.', '.Q......', '...Q....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '.........Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '...Q....', '.......Q'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '.....Q..', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.......Q', '...Q....'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '....Q...', '.Q......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '.......Q', '..Q.....', '...Q....', 'Q.......', '.....Q..', '......Q.', '....Q...'], ['Q.......', '......Q.', '...Q....', '.Q......', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '...Q....', '.....Q..', '..Q.....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '......Q.', '....Q...', '.......Q', 'Q.......', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', 'Q.......', '.......Q', '..Q.....', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '......Q.', '.Q......', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '..Q.....', '.......Q', 'Q.......', '.....Q..', '...Q....', '....Q...'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '.......Q', '....Q...', '..Q.....'], ['Q.......', '.......Q', '...Q....', '..Q.....', 'Q.......', '......Q.', '....Q...', '.....Q..'], ['Q.......', '....Q...', '......Q.', 'Q.......', '...Q....', '..Q.....', '.......Q', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '.....Q..', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', '.........Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '....Q...', '.......Q', 'Q.......', '..Q.....', '.....Q..', '...Q....', '......Q.'], ['Q.......', '.....Q..', '.Q......', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '......Q.', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '...Q....', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '...Q....', 'Q.......', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '...Q....', '..Q.....', 'Q.......', '.......Q', '....Q...', '.....Q..'], ['Q.......', '.......Q', '....Q...', '...Q....', 'Q.......', '..Q.....', '.....Q..', '......Q.'], ['Q.......', '......Q.', '.....Q..', '..Q.....', '.......Q', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '..Q.....', '.......Q', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '.....Q..', '......Q.', '..Q.....', 'Q.......', '.......Q', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '..Q.....', '.......Q', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.......Q', 'Q.......', '..Q.....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '..Q.....', '.......Q', 'Q.......', '.....Q..', '...Q....', '....Q...'], ['Q.......', '.......Q', 'Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '..Q.....', '.......Q', '...Q....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '....Q...', '.......Q', 'Q.......', '..Q.....', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', '.Q......', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.....Q..', '..Q.....', 'Q.......', '...Q....', '.......Q', '....Q...'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '...Q....', '..Q.....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '.......Q', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.Q......', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '.......Q', '...Q....', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '.....Q..', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.......Q', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....'], ['Q.......', '......Q.', '.....Q..', '..Q.....', '.......Q', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '.......Q', 'Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '...Q....', 'Q.......', '.......Q', '....Q...', '..Q.....'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '...Q....', '.....Q..', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '.....Q..', '....Q...', '.Q......', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.......Q', '.Q......', '...Q....', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '..Q.....', '.......Q', '...Q....', 'Q.......', '.....Q..', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', 'Q.......', '..Q.....', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '.......Q', 'Q.......', '....Q...', '......Q.', '..Q.....', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.Q......', '...Q....', 'Q.......', '.......Q'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '....Q...', '.Q......', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.......Q', '...Q....', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '......Q.', '..Q.....', '.......Q', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '.....Q..', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '.Q......', '.....Q..', '.......Q', 'Q.......', '...Q....', '..Q.....'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q....., 'Q.......', '......Q.', '...Q....'], ['Q.......', '......Q.', '....Q...', '...Q....', '.......Q', 'Q.......', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '.......Q', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '......Q.', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '...Q....', '.....Q..', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '...Q....', 'Q.......', '.....Q..', '..Q.....'], ['Q.......', '......Q.', '....Q...', '..Q.....', '.......Q', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', '.......Q', 'Q.......', '...Q....'], ['Q.......', '......Q.', '......Q.', '..Q.....', '.......Q', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '...Q....', 'Q.......', '.....Q..', '..Q.....'], ['Q.......', '.....Q..', '......Q.', '..Q.....', 'Q.......', '.......Q', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.Q......', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '.....Q..', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '.Q......', '...Q....', 'Q.......', '.......Q', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '.......Q', 'Q.......', '...Q....', '....Q...'], ['Q.......', '.......Q', 'Q.......', '...Q....', '......Q.', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '......Q.', '..Q.....', '...Q....', '.......Q'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '....Q...', '.......Q', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '...Q....', '.......Q', 'Q.......', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.....Q..', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '......Q.', '..Q.....', '...Q....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '...Q....', 'Q.......', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', 'Q.......', '..Q.....', '...Q....'], ['Q.......', '......Q.', '....Q...', '.Q......', '...Q....', 'Q.......', '.......Q', '..Q.....'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '....Q...', '..Q.....', '.......Q'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.Q......', '.......Q', 'Q.......', '...Q....'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.......Q', 'Q.......', '..Q.....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '.....Q..', '....Q...', '.......Q', 'Q.......', '..Q.....', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '..Q.....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '...Q....', '.....Q..', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '...Q....', '..Q.....'], ['Q.......', '......Q.', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '.....Q..', '.......Q', 'Q.......', '...Q....', '....Q...', '..Q.....', '......Q.'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '.....Q..', '......Q.', '.......Q', 'Q.......', '...Q....', '..Q.....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', 'Q.......', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '......Q.', '..Q.....', '...Q....', 'Q.......', '.......Q', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '.......Q', '...Q....', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '.......Q', '....Q...', '..Q.....'], ['Q.......', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.......Q', 'Q.......', '..Q.....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '....Q...', '.......Q', '..Q.....'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '......Q.', '..Q.....', '...Q....', 'Q.......', '....Q...', '.......Q'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.Q......', '.......Q', 'Q.......', '...Q....'], ['Q.......', '.....Q..', '......Q.', '.Q......', '...Q....', 'Q.......', '.......Q', '..Q.....'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '..Q.....', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '.Q......', '...Q....', '.......Q', 'Q.......', '..Q.....'], ['Q.......', '......Q.', '......Q.', '..Q.....', '...Q....', 'Q.......', '....Q...', '.......Q'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '...Q....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', 'Q.......', '...Q....', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '......Q.', '.......Q', '..Q.....', 'Q.......', '...Q....', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '....Q...', '..Q.....', '.......Q'], ['Q.......', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '......Q.', '...Q....'], ['Q.......', '......Q.', '....Q...', '......Q.', '..Q.....', 'Q.......', '.Q......', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', 'Q.......', '.......Q', '..Q.....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '....Q...', '..Q.....', '.......Q'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '.......Q', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.......Q', '..Q.....', '...Q....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '..Q.....', '.......Q', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '...Q....', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '.....Q..', '....Q...', '..Q.....', 'Q.......', '.......Q', '...Q....'], ['Q.......', '......Q.', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.....Q..', '.......Q', '..Q.....', 'Q.......', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', 'Q.......', '....Q...', '..Q.....', '.......Q'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....','.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '...Q....', '.....Q..'], ['Q.......', '......Q.', '......Q.', '..Q.....', '...Q....', 'Q.......', '....Q...', '.......Q'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '.......Q', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '..Q.....', '.......Q', 'Q.......', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..', '...Q....'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......','...Q....', '..Q.....', '....Q...'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '....Q...', '.....Q..', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...'], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', 'Q.......', '..Q.....', '...Q....', '....Q...', '.....Q..', '....Q...'], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...'], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....','....Q...', '....Q...'], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...'], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', ''.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...'], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.....Q..', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '.....Q..', '......Q.', '..Q.....', '...Q....', '.......Q', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.....Q..', 'Q.......', '.......Q', '..Q.....', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '.......Q', '...Q....', 'Q.......', '....Q...', '..Q.....', '.....Q..', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '......Q.', '...Q....', '.......Q', '..Q.....', 'Q.......', '....Q...', '..Q.....', '...Q....', '....Q...', ''], ['Q.......', '......Q.', '...Q....', '......Q.', '.......Q', '..Q.....', 'Q.......', '.....Q..', '...Q....', '....Q...', '....Q...', ''], ['Q.......', '......Q.', '....Q...', '.......Q', '..Q......