在平面直角坐标系上，从(x1, y1)到(x2, y2)有多少条路径，使得 a) 对路径上经过每一点(x, y)，x和y至少有一个是整数。 b) 路径的长度最短，为 |x1 – x2| + |y1 – y2| c) 对于路径上的每一点(x, y)，都保证 x <= y

这个答案可能很大，只需要输出它对质数(1e9 + 7)取模的结果即可

格式：

输入：
- 每组测试数据一行，为 4 个整数x1, y1, x2, y2 。 
输出：
- 输出查询的结果，每行一个结果。

示例：

输入：
     0 0 0 0 
     0 0 1 1
输出：
     1
     1

提示：

• 对所有数据, x1, y1, x2, y2都是整数，且 -1e6 <= x1, y1, x2, y2 <= 1e6
  • 其中 20% 的数据, max(x1, x2) <= min(y1, y2), 0 <= x1, y1, x2, y2 <= 100
  • 其中20%的数据, (x1, y1) = 0; 0 <= x2, y2 <= 100
  • 其中20%的数据, -100 <= x1, y2, x2, y2 <= 100
  • 其中20%的数据, (x1, y1) = 0, 0 <= x2, y2 <= 1e6
  • 其中20%的数据, -1e6 <= x1, y1, x2, y2 <= 1e6