Orange走迷宫II

题目描述

Orange遇到了一个大小为 $n \times m$ 的迷宫。Orange位于迷宫的 $(x, y)$，迷宫的出口位于 $(z,w)$。Orange每次可以移动到上下左右四个格子中的一个(但是不能越界)。由于他之前通过你给他的程序轻松的找到了最短路，因此他被推荐为迷宫的勘探员，这次，你需要帮Orange找出所有能够走出迷宫的路径，为了让题目简单，你只要输出路径数量即可。

同时，题目保证 $(x, y)$ 和 $(z, w)$ 为空地。

输入格式

第一行包含3个整数 $n,m,Q(1 \le n,m \le 5, Q \le 10)$，表示迷宫大小，和障碍物的数量。 第二行包含4个整数 $x,y,z,w(x,z \le n, y,w \le m)$，表示迷宫的起点和终点。 接下来 $Q$ 行，每行两个整数 $a,b$，表示每个障碍物的位置。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

2 2 1
1 1 2 2
1 2

样例输出 #1

1