题目描述
在平面上，坐标（x1, y1）的点P1与坐标（x2, y2）的点P2的曼哈顿距离为：|x1-x2|+|y1-y2|。 现在有一个nXn (1<=n<=1000)的矩阵，一开始矩阵中每个元素的值都为零。 对这个矩阵进行m (1<=m<=100000)次操作，每次操作定义如下：
(x1, y1), (x2, y2): 对于矩阵中满足x1<=x<=x2, y1<=y<=y2的所有元素(x, y)加上(x, y)与(x1, y1)的曼哈顿距离|x1-x|+|y1-y|
例如，当n=5，m=2，两组操作分别为(1, 1), (4, 4)和(2, 2), (5, 5):
现在想让你输出m次操作后的矩阵，但是由于本OJ输出文件不能超过1M，所以输出矩阵所有非零元素的乘积即可 （结果对1000000007取余）,没有非零项则输出0；
输入
第一行两个整数n， m，分别表示正方形网格的边长和操作次数；
接下来m行，每行4个整数x1 y1 x2 y2；
输出
输出一个整数代表答案。
样例输入
5 2
1 1 4 4
2 2 5 5
样例输出
853543927
来源/分类
2018浙江理工大学新生赛