問題文

縦 H 行・横 W 列のマス目があります。上から i 行目・左から j 列目のマスを (i, j) とするとき、マス (1, 1) から出発し、右方向か下方向の移動を繰り返して、マス (H, W) まで行く方法は何通りありますか。

制約

• 1 \leq H \leq 100000
• 1 \leq W \leq 100000
• 入力はすべて整数

入力例 1

1 2

出力例 1

1

入力例 2

5 10

出力例 2

715

入力例 3

869 120

出力例 3

223713395

答えを 1000000007 で割った余りを出力してください。