暂无测试数据。

题目描述

给定一个 \(N*M\) 方格的迷宫，
迷宫里有 \(T\) 处障碍，
障碍处不可通过。
给定起点坐标和终点坐标，
问每个方格最多经过 1 次，
在迷宫中移动有上下左右四种方式。
保证起点上没有障碍。
问：有多少种从起点坐标到终点坐标的方案？

输入

第一行，\(N、M\) 和 \(T，N\) 为行，\(M\) 为列，\(T\) 为障碍总数。
第二行，起点坐标 \(SX,SY\)，终点坐标 \(FX,FY\)。
接下来 \(T\) 行，每行为障碍的坐标。

输出

给定起点坐标和终点坐标，
问每个方格最多经过1次，
从起点坐标到终点坐标的方案总数。

样例输入

2 2 1
1 1 2 2
1 2

样例输出

1

数据范围限制

对于 \(50\%\) 的数据，\(1 \leq N,M \leq 3\)；
对于 \(100\%\) 的数据，\(1 \leq N,M \leq 5\)。