Input The first line of input will contain an integer number N that represents the size of a chessboard (and the number of queens also).

• 输入的第一行是整数N，表示棋盘的大小（和皇后的数目）。