Onion and Guilty Hell

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

5 10 10
1 3 4 4 1
2 1 1 1 1
3 1 2 2 1
3 1 1 0 1
4 5 3 2 0

样例输出

7