在n×n格的棋盘上摆放n个国际象棋中的皇后棋子，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，请问有多少种摆法，并将每种摆法打印出来。图2.8所示即是摆法的一种。
输入一个整数n（3＜n＜=15）。
输出所有摆法，每个摆法占一行。
4
2
