# クイーンの数
Q_NUM = 8

# Q_NUM行×Q_NUM列の盤面
# 利き筋でないなら0、利き筋なら1以上
board = [[0] * Q_NUM for i in range(Q_NUM)]

# 各行にクイーンを置いた列の番号
# まだ置かれていないならNone
queen_col = [None] * Q_NUM

# クイーンを置く試行をする位置
cur_row = 0
cur_col = 0

# 盤面にクイーンの利き筋を設定／解除する関数
# 引数is_setがTrueなら設定、Falseなら解除
def set_board(row, col, is_set):
  global Q_NUM, board
  # 設定するときは1を加え、解除するときは1を引く
  if is_set:
    n = 1
  else:
    n = -1
  # クイーンを置いた位置
  board[row][col] += n
  # クイーンを置いた位置から左方向
  j = col - 1
  while (j >= 0):
    board[row][j] += n
    j -= 1
  # クイーンを置いた位置から左斜め上方向
  i = row - 1
  j = col - 1
  while (i >= 0 and j >= 0):
    board[i][j] += n
    i -= 1
    j -= 1
  # クイーンを置いた位置から上方向
  i = row - 1
  while (i >= 0):
    board[i][col] += n
    i -= 1
  # クイーンを置いた位置から右斜め上方向
  i = row - 1
  j = col + 1
  while (i >= 0 and j < Q_NUM):
    board[i][j] += n
    i -= 1
    j += 1
  # クイーンを置いた位置から右方向
  j = col + 1
  while (j < Q_NUM):
    board[row][j] += n
    j += 1
  # クイーンを置いた位置から右斜め下方向
  i = row + 1
  j = col + 1
  while (i < Q_NUM and j < Q_NUM):
    board[i][j] += n
    i += 1
    j += 1
  # クイーンを置いた位置から下方向
  i = row + 1
  while (i < Q_NUM):
    board[i][col] += n
    i += 1
  # クイーンを置いた位置から左斜め下方向
  i = row + 1
  j = col - 1
  while (i < Q_NUM and j >= 0):
    board[i][j] += n
    i += 1
    j -= 1

# 盤面に置かれたクイーンを表示する関数
def show_queen():
  global Q_NUM, queen_col
  for i in range(0, Q_NUM, 1):
    for j in range(0, Q_NUM, 1):
      if j == queen_col[i]:
        print("Q", end="")
      else:
        print(".", end="")
    print()	
  print()

# メイン関数
def main():
  global Q_NUM, board, queen_col, cur_row, cur_col
  # クイーンを置く試行を繰り返す
  while True:
    # すべてのクイーンを置けた場合
    if cur_row >= Q_NUM:
      show_queen()
      break

    # これ以上後戻りできない場合
    if cur_row < 0:
      print("これ以上後戻りできません。")
      break

    # 右端を超えた場合
    if cur_col >= Q_NUM:
      # 1つ前の行でクイーンを置いた列を解除して
      # 列を1つ先に進める
      cur_row -= 1
      if cur_row >= 0:
        cur_col = queen_col[cur_row]
        set_board(cur_row, cur_col, False)
        queen_col[cur_row] = None
        cur_col += 1
      continue

    # 試行する位置が、まだ利き筋でない場合
    if board[cur_row][cur_col] == 0:
      # クイーンを置く
      queen_col[cur_row] = cur_col
      # 利き筋を設定する
      set_board(cur_row, cur_col, True)
      # 次の行の先頭の列に進む
      cur_row += 1
      cur_col = 0
    # 試行する位置が、すでに利き筋である場合
    else:
      # 1つ先の列に進める
      cur_col += 1

# メイン関数を呼び出す
if __name__ == "__main__":
  main()