3 3
10 10 10
10 1 5
5 0 10
1 3 20
2 3 3
1 2 2