题目描述：

国际象棋中，皇后可以在其所在位置的横、竖、斜线上不限步数地吃掉其它棋子。如果能将n个皇后放在n*n的棋盘上，使它们谁也不能被吃掉，输出摆放方法，否则输出NO。

输入格式：

一个整数n，表示有n个皇后（1<n≤12）。

输出格式：

如果无摆放方法输出NO，否则输出n个皇后的摆放方法数量。

样例：

6

4

提示