题目描述

给定一个 $N\times M$ 方格的迷宫，迷宫里有 $T$ 个障碍，障碍处不可通过。

给定起点 $(SX,SY)$ 和终点 $(FX,FY)$，每个方格最多经过一次。每步只能向上、下、左、右移动一格。求从起点到终点的不同路径条数。

输入格式

第一行四个整数 $N,M,T,SX,SY$（见下，实为 5 个数）。 第二行两个整数 $FX,FY$。 接下来 $T$ 行，每行两个整数，表示一个障碍格坐标。

输出格式

一个整数，路径条数。

样例输入 #1

2 2 0 1 1
2 2

样例输出 #1

2

数据范围

$1\le N,M\le 5$，$0\le T\le N\times M$，保证起点终点均非障碍且在界内。