### 问题描述 小齐和小美分别站在 $5 \times 5$ 的方格场地的两个对角，每个方格都有美味的草，除了一些不长草的方格。每半小时，小齐和小美都会吃掉所在方格的草，并移动到相邻的有草的方格（北、南、东、西）。它们希望以相同的最终位置结束，吃掉所有有草的方格。请计算这样的情况有多少种可能的方式。 ### 输入格式 第一行：整数 $K$。 接下来 $K$ 行：每行包含一个非草地方格的位置，用两个用空格分隔的整数 $i$ 和 $j$ 表示。 ### 输出格式 第一行：小齐和小美以相同的最终位置结束的不同方式的数量。 ### 样例输入 ``` 4 3 2 3 3 3 4 3 1 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq K \leq 20$。