配点 : 1400 点
問題文
xy 平面上的点 P 是格点,意味着点 P 的 x 坐标和 y 坐标都是整数。
xy 平面上的三角形 ABC 关于 f(ABC) 一个三角形 ABC 的内部(不包括边界)存在的格点数。
8 整数 X_1, Y_1, X_2, Y_2, X_3, Y_3 和 即使增加或减少 W, H 。
满足以下条件的三角形 ABC 所有的 f(ABC) 数值之和 10^9 + 7 的余数。
- 頂点 A 的 x 坐标是 X_1 以上 X_1 + W 以下的整数,以及y 坐标是 Y_1 以上 Y_1 + H 以下的整数。
- 頂点 B 的 x 坐标是 X_2 以上 X_2 + W 以下的整数,以及y 坐标是 Y_2 以上 Y_2 + H 以下的整数。
- 頂点 C 的 x 坐标是 X_3 以上 X_3 + W 以下的整数,以及y 坐标是 Y_3 以上 Y_3 + H 以下的整数。
制約
- 0 \leq X_i, Y_i \leq 10^{12} (1 \leq i \leq 3)
- 1 \leq W, H \leq 40\,000
- X_1 + W \leq X_3
- X_3 + W \leq X_2
- Y_1 + H \leq Y_2
- Y_2 + H \leq Y_3
入力
输入是按以下格式从标准输入给出的。
X_1 Y_1 X_2 Y_2 X_3 Y_3 W H
出力
输出答案。
入力例 1
0 0 4 1 2 3 2 1
出力例 1
32
在下图中 f(A_iB_jC_k) (i, j, k \in \{1, 2\}的和 10^9 + 7 除后的余数即可。

- f(A_1B_1C_1) = 4
- f(A_1B_1C_2) = 3
- f(A_1B_2C_1) = 6
- f(A_1B_2C_2) = 4
- f(A_2B_1C_1) = 3
- f(A_2B_1C_2) = 3
- f(A_2B_2C_1) = 5
- f(A_2B_2C_2) = 4
因此,答案就是将这些和 10^9 + 7 除后的余数。 32 。
入力例 2
1 2 100 50 50 100 10 10
出力例 2
669378679
入力例 3
100 100 10000 1000 1000 10000 99 101
出力例 3
69068642
入力例 4
0 0 1000000000000 100000000000 100000000000 1000000000000 1 1
出力例 4
24258851
入力例 5
83014267509 107013567012 918384543326 586909285896 391608717054 614178832969 40000 40000
出力例 5
569338479