問題文

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

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

制約

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

入力

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

$A$ $B$ $C$

出力

$X$ を $10^9+7$ で割った余りを出力せよ。

入力例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$ を出力します。