“美登杯”上海市高校大学生程序设计邀请赛 (华东理工大学)

H. 小花梨的矩阵
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
2 2 0
1 2
3 4
Output
3
Input
2 2 1
1 2
3 4
Output
4
Input
2 2 1
1 2
2 2
Output
5