玄关站外题

题目描述

由于最近的预算削减，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)。

输出格式

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

4  3 2  3 3  3 4  3 1

输出样例#1

1