题目描述

国际象棋中皇后可以，横着走，竖着走，斜着走；

现在有n个皇后和n X n 的方形棋盘

如何摆放才能让所有皇后都无法攻击到彼此

tips：即任意两个皇后不在一条，横线，竖线，以及斜线上

输入格式

第一行输入一个整数n

1<=n<=10;

输出格式

请输出符合条件的所有方案,若有多个方案，每个方案隔行输出

其中未放棋子的格子用"+" 代替，放皇后的格子用"Q"代替

样例

4

+Q++ 
+++Q 
Q+++ 
++Q+ 
 
++Q+ 
Q+++ 
+++Q 
+Q++

提示

by 20高晓飞