斯努克站在一个二维平面上。
在一次操作中,他可以向 x 轴正方向或是 y 轴正方向移动一步。
定义函数 f(r,c) 为通过上述操作,斯努克从 (0,0) 走到 (r,c) 的方案总数。
现在给定 r1,r2,c1 和 c2 ,请你求出所有 f(i,j) 之和,其中 r1≤i≤r2 且 c1≤j≤c2 。形式化的,请你求出
$\ \ \ \ \ \ \sum\limits_{i=r_1}^{r_2} \sum\limits_{j=c_1}^{c_2}f(i,j)$
的值。
由于结果可能很大,请将结果对 109+7 取模。