1728: N皇后问题（2）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：9
Solved：5
Description
在N*N
(1<N<=10)的棋盘上放N个皇后，使得她们不能相互攻击。两个皇后能相互攻击。当且仅当她们在同一行，或者同一列，或者同一条对角线上。找出一共有多少种放置方法。并且输出每种放置方案。
Input
输入N
Output
输出方案和方案数。
Sample Input Copy
4Sample Output Copy
No.1
0100
0001
1000
0010
No.2
0010
1000
0001
0100
2