Input #1:
1 1 0
Output #1:
1

Input #2:
1 1 1
1 1
Output #2:
0

Input #3:
30000 1 0
Output #3:
1

Input #4:
30000 30000 0
Output #4:
60000

Input #5:
3 3 1
2 2
Output #5:
4

Input #6:
3 3 4
1 2
2 1
2 3
3 2
Output #6:
5

Input #7:
3 3 2
2 1
2 2
Output #7:
3

Input #4:
30000 30000 0
Output #4:
60000

why? I think the answer should be 2

I'm afraid no