由于最近资金紧张，FJ缩小了他的农场范围，所以用于放牧的区域只有5*5米的正方形区域。
把这个区域看做是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(0≤K≤22)个是荒地的格子里是没有草的，其他的每个格子里都长满了美味的嫩草。
奶牛Bessie从格子(1,1)开始出发，这个格子是有草的，奶牛Mildred从格子(5,5)开始出发，这个格子也是有草的。每半小时，Bessie和Mildred吃光他们各自方格里面的草，然后就移动到相邻(东南西北方向)的格子。
他们想吃掉区域里所有的草，并最终结束在相同的位置。请计算一下一共有多少种不同的方式。注意，过程中Bessie和Mildred只移动到有草的格子，而且除非只剩下最后一个格子不然他们不会移动到同一个格子上。

第一行，一个整数K，表示区域里没有草的格子的数量。0≤K≤22
接下来K行，每行两个整数x y，分别表示K个荒地格子的坐标

一行，一个整数，表示Bessie和Mildred吃完所有的草，并最终结束在相同位置的不同的方案总数。

样例说明：
输入样例中，一共有4个荒地格子，我们用“x”表示无草的格子，用"."表示有草的格子，用"b"表示Bessie开始的格子，用"m"表示Mildred开始的格子：
b  .  .  .  .

.  .  .  .  .

x  x  x  x  .

.  .  .  .  .

.  .  .  .  m

满足条件的方式只有一种，最终Bessie和Mildred在(3,5)个格子处相遇，他们的行动轨迹如下：
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

BFS USACO 2012 level5