問題文

$\min(A)=X,\max(A)=Y$を満たす長さ$N$の非負整数列$A$は何通りあるでしょうか
$\mod 10^9+7$ で出力してください

制約

• $2\leq N \leq 10^9$
• $-10^9\leq X< Y \leq 10^9$

入力

入力はすべて整数である

N X Y

出力

計算結果を一行に出力せよ

サンプル

入力例1

2 1 2

出力例1

2

これを満たす数列$A$は $(1,2),(2,1)$ の2通りです

入力例2

3 5 9

出力例2

24

入力例3

61239 2361 37144

出力例3

462977717

$\mod 10^9+7$ で出力することを忘れないでください

入力例4

4821 -1000000000 1000000000

出力例4

818088811