当前没有测试数据。

题目描述

由于最近的预算削减，FJ已经缩小了他的农场，所以他的奶牛的放牧面积只有5米乘5米的面积!字段的布局像一个1米乘1米的5x5网格，(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个没有草的方块(0 <= K <= 22, K偶数)。奶牛贝茜开始在广场（1,1）上吃草，广场上总是长满了草，奶牛米尔德丽德开始在广场(5,5)上吃草，广场上总是长满了草。

这个网格的布局包含多个草地，贝茜和米尔德丽德会在每个草地上走动，最终走到完全相同的地方。每隔半个小时，贝茜和米尔德丽德就把各自广场上的草吃完，各自搬到邻近的草地广场(北、南、东、西)。他们想要吃掉所有的草地广场，并最终在完全相同的最终位置。请计算一下发生这种情况的不同方法。贝茜和米尔德丽德总是搬到长满青草的广场上，除非那是最后一块草地，否则他们俩决不会搬到同一个广场上。

输入格式

• 第1行:整数K。
• 第2行到1+K行:每行列出两个空格分隔的整数i和j，每一行包含一个非草地正方形的位置(i,j)。

输出格式

第一行:贝茜和米尔德丽德穿过田野吃完所有的草，最后走到同一个地方的可能方式有多少种。

输入样例

4
3 2
3 3
3 4
3 1

输出样例

1

题目说明

只有一种可能的解决办法，那就是贝茜和米尔德丽德在那儿碰头。