3151: 上学路上 [school]（3）
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
小雪与小可可吵架了，他们决定以后互相再也不理对方了。尤其是，他们希望以后上学的路上不会再相遇。
我们将他们所在城市的道路网视作无限大的正交网络格，每一个整点数（x，y）对应了一个路口，相邻两个整数点之间有一条平行于x轴或平行于y轴的道路，其道路长度为1.已经知道小雪家住在（x1,0）处的路口附近，小可可的家住在（x2,0）处的路口附近。另外我们还知道，小学的学校在（0，y1）处的路口附近，小可可的学校在（0，y2）处的路口附近。其中保证x1＜x2，且y1＜y2。
因为上学不能迟到，所以小雪和小可可总是希望可以走最短路径去上学。同时为了避免见面，希望他们所选择的路线可以没有交点。
我们将他们所在城市的道路网视作无限大的正交网络格，每一个整点数（x，y）对应了一个路口，相邻两个整数点之间有一条平行于x轴或平行于y轴的道路，其道路长度为1.已经知道小雪家住在（x1,0）处的路口附近，小可可的家住在（x2,0）处的路口附近。另外我们还知道，小学的学校在（0，y1）处的路口附近，小可可的学校在（0，y2）处的路口附近。其中保证x1＜x2，且y1＜y2。
因为上学不能迟到，所以小雪和小可可总是希望可以走最短路径去上学。同时为了避免见面，希望他们所选择的路线可以没有交点。
Input
输入文件的第一行输入四个正整数，依次为x1，x2，y1，y2，满足x1＜x2，且y1＜y2。
Output
在输出文件中，输出一个非负整数，表示可行方案的总数ans关于常数10^9+7取余后的值。
Sample Input Copy
1 2 1 2
Sample Output Copy
3
HINT
数据规模：
对于30%的数据，0＜x1，x2，y1，y2≤500。
对于70%的数据，0＜x1，x2，y1，y2≤3000。
对于100%的数据，0＜x1，x2，y1，y2≤100000。
提示说明：
对于样例一来说，一共有三种可行方案，如下图所示。
对于30%的数据，0＜x1，x2，y1，y2≤500。
对于70%的数据，0＜x1，x2，y1，y2≤3000。
对于100%的数据，0＜x1，x2，y1，y2≤100000。
提示说明：
对于样例一来说，一共有三种可行方案，如下图所示。