Input
3 4 1
Output
6
Input
6 4 2
Output
8
Input
2 3 4
Output
-1