题目描述

密室地板由 $N\times M$ 个方格组成，其中有 $T$ 个方格已经塌陷，不能进入。霸王龙要从起点走到终点，每次只能向上、下、左、右移动一格。

为了防止地板进一步损坏，同一条路线中每个方格最多经过一次。请统计一共有多少条不同的安全路线。

输入格式

第一行包含三个整数 $N,M,T$。

第二行输入四个整数 $SX,SY,FX,FY$，表示起点和终点。

接下来 $T$ 行，每行输入两个整数，表示一个障碍方格。

输出格式

输出从起点到终点的安全路线数量。

3 3 1
1 1 3 3
2 2

2

数据范围与提示

• $1\le N,M\le 5$，$0\le T\le N\times M-2$，起点和终点不是障碍