第一行包含三个整数 $N$，$M$，$K$，代表棋盘的行数、列数和不能选取的顶点个数。 保证 $N,M\le 1$，$K\le (N+1)\times (M+1)$。
接下来 $K$ 行，每行包含两个正整数 $X$，$Y$，代表第 $X$ 行第 $Y$ 列的格点被删掉了。保证 $0\le X\le N,0\le Y\le M$，且不会出现重复的格点。约定每行的格点从上到下依次用整数 $0$ 到 $N$ 编号，每列的格点依次用 $0$ 到 $M$ 编号。

输出一个正整数，代表正方形个数对 $100000007$（108+710^8 + 710​8​​+7）取模之后的数值。

样例输入 1

2 2 4
1 0
1 2
0 1
2 1

样例输出 1

1

样例解释 1

如图所示，我们删掉了其中的四个格点，那么剩下的唯一的正方形便是最大的 $2\times 2$ 的正方形了。

样例输入 2

7 10 5
2 3
1 5
6 2
3 5
2 6

样例输出 2

729

样例输入 3

2 2 4
0 0
2 2
0 2
2 0

样例输出 3

1

样例解释 3

还剩下一个边长为 2\sqrt 2√​2​​​ 的正方形。