给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问：每个方格最多经过1次，请输出从起点到终点的所有可行方案数量。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。
输入格式
第一行N、M和T，其中N为行，M为列（最多10行10列），T为障碍总数。
第二行起点坐标SX，SY，终点坐标EX，EY。
接下来T行，每行为障碍点的坐标。
输出格式
从起点到终点的路径方案数量。
输入样例1
- 3 3 1
- 1 1 3 3
- 2 2
输出样例1
2
输入样例2
- 3 3 2
- 1 1 3 3
- 2 3
- 3 2
输出样例2
0