最近五子棋写多了，来一题和五子棋关系不大的问题压压惊
给你一个n*n的棋盘，有n枚棋子摆在棋盘上。
任意两个棋子不能在同一列或者同一行。
求棋子所有的摆放情况，并逐一打印
X表示棋盘上的空位，O表示棋子
输入包含多组测试数据
每组数据输入一个n（1<=n<=8）
按字典序输出所有的棋盘
字典序:棋子的字典序小于棋盘，不懂继续往下看（注意：每个棋盘后面加一个空行，是每一个！）
若棋子处在同一行，则列数越小字典序越小，即OXX<XOX<XXO
若棋子不在同一行，则行数越小字典序越小，即
OXX XXX XXX
XXX < OXX < XXX
XXX XXX OXX
具体情况请看样例
3
OXX XOX XXO OXX XXO XOX XOX OXX XXO XOX XXO OXX XXO OXX XOX XXO XOX OXX