测试数据来自 system/1461

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　FJ的牧场是一个 5×5 的正方形，每个格子的大小是 1×1 ,左上角是 (1,1)，右下角是 (5,5)。

　　　　　　(1,1) (1,2) (1,3) (1,4) (1,5)
　　　　　　(2,1) (2,2) (2,3) (2,4) (2,5)
　　　　　　(3,1) (3,2) (3,3) (3,4) (3,5)
　　　　　　(4,1) (4,2) (4,3) (4,4) (4,5)
　　　　　　(5,1) (5,2) (5,3) (5,4) (5,5)

　　除了 \(K\) 个格子（K为偶数），其他的每个格子都有牧草。贝牛从 (1,1) 开始放牧，米牛从 (5,5) 开始放牧，则两个格子确保有牧场。每半个小时，贝牛和米牛都会吃完他们各自所在格子里面的草，然后走到相邻的格子里。他们想吃完所有的牧场，而且结束的时候在同一个位置。贝牛和米牛每次都走到有草的格子，而且他们不会同时走到同一个格子，除非当前格子是最后一个有草的格子。

　　请计算一共有多少种方案。

【输入格式】

　　第 \(1\) 行：一个整数，表示 \(K\)。
　　第 \(2..N+1\) 行：每行两个整数，表示一个没有草的格子的行号和列号。

【输出格式】

　　一行，一个整数，表示方案数。

【输入输出样例1】

　Input

4
3 2
3 3
3 4
3 1

　Output

1

【输入输出样例1说明】

　　输入的 5×5 正方形如下：

b . . . .
. . . . .
x x x x .
. . . . . 
. . . . m

　　1种方案如下：

b  b--b  b--b
|  |  |  |  |
b--b  b--b  b
            |
x  x  x  x b/m
            |
m--m--m--m--m
|
m--m--m--m--m

【数据说明】

　　对于 \(100\%\) 的数据，\(1 ≤ K ≤ 22\)。

【来源】

　　Mr.he