Input
1 1 -1
Output
1
Input
1 3 1
Output
1
Input
3 3 -1
Output
16