4 3
10 10 20
10 30 20
60 20 20
50 10 40
3 2 5
1 3 3
2 4 20