3 3
10 20 15
3 4 0
4 0 5
0 3 5
4 2 6
5 3
7
2