八皇后问题是经典的问题

八皇后问题和N皇后问题

n-皇后问题的核心在于如何在n×n的国际象棋棋盘上合理安置n个皇后，确保任意两个皇后之间不会形成相互攻击的状态。具体而言，每个皇后都不得与其他皇后位于相同的行、相同的列或相同的对角线上。

当前需处理一个整数n，要求输出所有符合特定条件的棋子摆放方式。

输入格式
输入内容为一行，仅包含一个整数n。

输出格式
每个可行的解决方案应占据n行，每行展示一个长度为n的字符串，用以表示完整的棋盘布局。

字符串中的”.”代表对应位置的方格为空，而”Q”则表示该位置放置了皇后。

在每个方案输出结束后，需额外输出一个空行。

输出的方案顺序可任意安排，但必须确保不出现重复或遗漏的情况。

数据范围
n的取值范围为1到9之间
输入样例：

    4
    
    
      
    

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