题目描述

盖亚进入了一个远古遗迹，这个遗迹可以堪称一个具有n*m个方格的矩形。遗迹中有k个位置有墙壁，无法通过。盖亚发现自己在 $(x1, y1)$ 的位置，同时在 $(x2, y2)$  的位置有一个宝藏。他每次可以向上下左右四个方向移动一格，但是每个方格最多只能经过一次。他想知道他有多少种方案可以走到宝藏所在的方格上。

输入格式

第一行输入三个整数 $n, m, k (1\leq n, m\leq 5, 1\leq k \leq n * m - 1)$。 第二行输入4个整数 $x_1, y_1, x_2, y_2 (1\leq x1,x2 \leq n, 1\leq y1, y2\leq m)$ 。表示盖亚所在位置与宝藏位置。 接下来 $k$ 行，每行输入两个整数 $x_i, y_i$，表示第 $i$ 个墙的位置。 数据保证 $(x_1,y_1), (x_2, y_2)$ 没有墙壁。

输出格式

输出到达宝藏所在点的方案数。

4 3 2

1 1 3 3 

2 2

4 3

3