AT_abc154_f [ABC154F] Many Many Paths

Description

[problemUrl]: https://atcoder.jp/contests/abc154/tasks/abc154_f $ 2 $ 次元平面があります。この平面上に立っているすぬけ君は、一回の操作で $ x $ 軸正の方向に $ 1 $ もしくは $ y $ 軸正の方向に $ 1 $ 移動することができます。 また、以下のように関数 $ f(r,c) $ を定義します。 - $ f(r,c)\ := $ (すぬけ君が点 $ (0,0) $ から点 $ (r,c) $ まで上記の操作を繰り返して到達する経路の個数) 整数 $ r_1,\ r_2,\ c_1,\ c_2 $ が与えられます。 $ r_1\

Input Format

入力は以下の形式で標準入力から与えられる。 > $ r_1 $ $ c_1 $ $ r_2 $ $ c_2 $

Output Format

$ f(i,j) $ の総和を $ (10^9+7) $ で割った余りを出力せよ。

Explanation/Hint

### 制約 - $ 1\