n皇后问题。

$n$ 皇后摆在 $n \times n$ 的棋盘上，但棋盘上有 $m$ 个坏点（坏点上不能摆皇后)，求摆放皇后的方案数，$m≤n≤13$。

输入格式：

第 $1$ 行，两个正整数 $n$ 和 $m$。

以后 $m$ 行，每行两个整数，描述了一个坏点的位置。

输出格式：

方案数 $K$

样例：

4 1
1 2

1