输入

4 5 3
7 7 2 8 
0 2 3 4 7
1 3 1 8 2
2 0 3 5 5
0 2 1 2 5
0 3 5 6 1
6 6
1 3
1 1

正确输出 11，@Jsxts_ 的题解输出 15