题目描述

你有一个 N x M 行的网格图，上面有T个网格上有障碍物不能通过。 你每次可以往上下左右的方向走一格，但是每个格子至多经过一次。 你想知道从(a,b)走到(c,d)的方案数。 保证起点和终点处没有障碍物。

输入格式

一行，三个正整数 N,M,T。 第二行，给定 a,b,c,d。 之后 T 行，每行给定两个正整数 x,y，表示障碍物的坐标。

输出格式

1行，表示答案。

样例

样例输入

2 2 1
1 1 2 2
1 2

样例输出

1

样例解释

唯一的方案为(1,1)-(2,1)-(2,2)。