N Queens

描述：

决定N个皇后该摆放的列数。列数需要大于1小于N，且每个列数都不相同，每列及其索引应与其他列不同。每列减去其索引也应该与其他列不同。

输入：

输入一个整数N

输出：

输出一个N*N的由0和1组成的矩阵，a[i,j]等于1表示queen在这，否则不是。

样例输入：

4

样例输出：

0 1 0 0
0 0 0 1
1 0 0 0
0 0 1 0