問題文

$1\leq A_i\leq M$を満たす長さ$N$の非負整数列$A$全てにおいて

$\max(A)+\min(A)$の値の和を$\mod 10^9+7$ で求めなさい。

制約

• $1\leq N \leq 10^9$
• $1\leq M \leq 10^9$

入力

入力はすべて整数である

N M

出力

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

サンプル

入力例1

2 2

出力例1

12

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

よって $(1+1)+(2+1)+(2+1)+(2+2)=12$ を出力します

入力例2

3 5

出力例2

750

入力例3

2000 2000 

出力例3

869714192

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

入力例4

1000000000 1000000000

出力例4

124658944