泪小白有一个富可敌国的盒子。 这个盒子长 $n$ 宽 $m$ 高 $p$，由 $n\times m\times p$ 个 $1\times 1\times 1$ 的方块拼成。 第 $i$ 行第 $j$ 列第 $k$ 层的方块的价值为： $$ i\times 2^j\times C_p^k\qquad (1\le i\le n,1\le j\le m,1\le k\le p) $$ 其中 $C_p^k$ 为组合数，即 $C_p^k=\frac{p!}{k!\times (p-k)!}$。 泪小白十分好奇这个盒子总的价值，即所有方块的价值和，帮帮他吧！

一行，包含三个整数 $n,m,p\ (1\le n,m,p\le 10^{18})$。

一个整数，表示盒子的总价值。 结果可能很大，你需要输出对 $10^9+7$ 取模后的结果。

$(1,1,1)$ 的方块价值为 $1\cdot 2^1\cdot C_2^1=4$。 $(1,1,2)$ 的方块价值为 $1\cdot 2^1\cdot C_2^2=2$。 $(1,2,1)$ 的方块价值为 $1\cdot2^2\cdot C_2^1=8$。 $(1,2,2)$ 的方块价值为 $1\cdot 2^2\cdot C_2^2=4$。