输入样例1

3 2 2  
2 2 2 
3 2 
1 2 1 
1 0 
1 1 
2 1 
0 1 
1 3 1 2 
2 2 2 2

输出样例1

9
3

输入样例2

5 6 10 
15 19 20 21 15 
11 9 8 18 19 13 
27 24 22 19 11 
24 10 16 21 11 19 
2 6 6 8 1 10 
13 13 9 14 12 15 
12 9 13 12 11 4 
3 11 14 5 9 13 
12 8 1 15 15 9 
4 4 2 2 
1 5 1 2 
1 3 4 5 
3 5 5 6 
1 4 1 1 
4 4 2 6 
1 3 4 5 
2 3 1 4 
3 4 2 2 
4 5 3 5

输出样例2

29 
137 
105 
83 
116 
97 
105  
117 
51 
79