問題文


正整数に対して、関数を以下のように定義します。
  


ここで、を超えない最大の整数、以上の最小の整数を表します。
の値をで割った余りを出力してください。

制約


入力


入力はすべて整数である。

出力


の値をで割った余りを出力してください。

サンプル


入力1
2 2
出力2
4





以上により、 が求まります。


入力2
1000000000000000000 1000000000000000000
出力2
504853526

で割った余りを出力することに注意してください。

Submit


Go (1.14)