Input
3 3 5
Output
18
3 6
Input
2 4 4
Output
16
4 4