問題

正整数 $N,K$ が与えられます。$N+(N+1)+(N+2)+...+(N+K)$ の値を $1007$ で割ったあまりを求めてください。

入力

入力は以下の形式で与えられる。

制約

• $1\le N,K\le 10^9$
• 入力はすべて整数

出力

答えを出力せよ。

入出力例

1 5

21

求める値は $1+(1+1)+(1+2)+(1+3)+(1+4)+(1+5)=21$ なので、$1007$ で割ったあまりである $21$ を出力します。

1000 1

994

求める値は $1000+(1000+1)=2001$ なので、$1007$ で割ったあまりである $994$ を出力します。

1 1000

15