题目描述在n*n(n<=8)的国际象棋棋盘上，放置n个皇后，使任何一个皇后都能吃掉另一个，需满足的条件是：同一行、同一列、同一对角线上只能有一个皇后。求所有满足要求的放置方案。输入一行，输入n的值，表示棋盘的大小。输出多行，满足要求的方案。样例输入 Copy4样例输出 Copy2 4 1 33 1 4 2