题面翻译

平面上有 $k$ 个障碍点。从(0,0)点出发，第一次走1个单位，第二次走2个单位，……， 第 $n$ 次走 $n$ 个单位，恰好回到(0,0)。要求只能沿着东南西北方向走，且每次必须转弯 $90^{\circ}$（不能沿着同一个方向继续走，也不能后退）。

走出的图形可以自交，但不能经过障碍点，如图7-25所示。每个转折点只能走一次。

输入 $n,k$（$1≤n≤20,0≤k≤50$）和所有障碍点的坐标，输出所有满足要求的移动序列（用 news 表示北、东、西、南），按照字典序从小到大排列，最后输出移动序列的总数。

源代码:

## 题面翻译

平面上有 $k$ 个障碍点。从(0,0)点出发，第一次走1个单位，第二次走2个单位，……， 第 $n$ 次走 $n$ 个单位，恰好回到(0,0)。要求只能沿着东南西北方向走，且每次必须转弯 $90^{\circ}$（不能沿着同一个方向继续走，也不能后退）。

走出的图形可以自交，但不能经过障碍点，如图7-25所示。每个转折点只能走一次。

输入 $n,k$（$1≤n≤20,0≤k≤50$）和所有障碍点的坐标，输出所有满足要求的移动序列（用 news 表示北、东、西、南），按照字典序从小到大排列，最后输出移动序列的总数。