题目描述

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

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

在迷宫中移动有上下左右四种方式。保证起点上没有障碍。

输入格式

第一行N、M和T，N为行，M为列，T为障碍总数。

第二行起点坐标SX,SY，终点坐标FX,FY。

接下来T行，每行为障碍的坐标。

输出格式

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

样例数据

input

2 2 1

1 1 2 2

1 2

output

1

数据规模与约定

1<=N,M<=5。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$