问题描述

给定正整数 $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}$，所以输出 $999999937$，即 $X$ 除以 $10^9+7$ 的余数。

示例输入4

1000000000 1000000000 1000000000

示例输出4

999999664

由于 $X=10^{27}$，所以输出 $999999664$，即 $X$ 除以 $10^9+7$ 的余数。