矩形并
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

Bobo 有一个矩形A。举行的左下角坐标是 (x1, y1),右上角坐标是 (x2, y2)。设 R(i, j) 是左下角坐标是 (0, 0),右上角坐标是 (i, j) 的矩形,Area(i, j) 是矩形 A 和矩形 R(i, j) 的并的面积。
给出 a 和 b,求除以 (10+ 7) 的余数。

输入描述:

输入文件包含多组数据,请处理到文件结束。
每组数据的第一行包含两个整数 a 和 b,第二行包含四个整数 x1, x2, y1, y2.
 · 1 ≤ a, b, x1, x2, y1, y2 ≤ 109
 · x1 < x2 , y1 < y2
 · 数据组数不超过 104

输出描述:

对于每组数据,输出一个整数,表示所求的值。
示例1

输入

复制
1 1
2 3 2 3
10 10
1 5 1 5
1000000000 1000000000
1 1000000000 1 1000000000

输出

复制
2
3725
2793