N皇后问题。国际象棋的皇后与中国象棋的车(ju)用途相同。
处于同一行同一列同一对角线的皇后将相互攻击。
已知有一个n*n的棋盘，如何摆放n个皇后，使得所有皇后相互间无法攻击（每行每列有且仅有一个皇后）

第一行有一个N。接下来有N行N列描述一个棋盘，“*”表示可放皇后“.”表示不可放皇后。

一行一个整数，表示摆放皇后的方案总数

样例解释：



0 < n <= 14

算法 位运算