题目描述 很久很久以前，古城是环水而建并被分割成M*N个小方区域。这个古城只有两座桥，分别位于西南方和东北方。显然，古城里的人有C(m+n,n)条不同的最短的路从一座桥到达另一座桥。

随着城市的发展，一些大建筑建了起来，一些街道被堵住了。而且这些建筑总是刚好覆盖a*b个小方区域，这些建筑就会影响到最短路的数目，你的任务是重新计算最短路的数目。

古城有M行N列的区域，每个区域建了一幢房子，共有M+1条横街和N+1条竖街。假设古城西南角座标是（1，1），那么古城东北角的座标就是（m，n）。每一个新的建筑都以相对于西南角方向的座标(x,y)标志其位置，它的大小以覆盖（a*b）个小方区域来表示。

如下图，古城里有56间房屋和一座位于西南方向（2，4）的大小为32的建筑，那么该古城里所有不同的最短路数目为192。 输入

输入文件第一行为两个正整数m、n(m*n<=1000000)，表示古城的大小。

第二行为一个整数B（B<=1000），表示新建筑物的数目。

接下来B行，每行有四个整数x, y, a, b，其中(x,y)表示建筑物相对于西南角的座标，a*b表示建筑物的大小。

输出

输出从西南角走到东北角的不同的最短路的数目。（结果保证小于2^63）

样例输入

5 6 1 2 4 3 2 样例输出

192

求大佬教一下样例怎么来的