問題文

正の整数 A，B，C が与えられます。 幅 A、高さ B、奥行き C の直方体の体積を X とします。 X を 10^9+7 で割った余りを求めてください。

なお、いくつかのプログラミング言語では、整数型が表せる値に上限があることに注意してください。

制約

• A，B，C は整数である。
• 1≦A，B，C≦10^9

入力例1

2 3 4

出力例1

24

入力例2

10000 1000 100

出力例2

1000000000

入力例3

100000 1 100000

出力例3

999999937

X=10^{10} なので、10^9+7 で割った余りである 999999937 を出力します。

入力例4

1000000000 1000000000 1000000000

出力例4

999999664

X=10^{27} なので、10^9+7 で割った余りである 999999664 を出力します。