4 7
1 3 900
3 0 150
2 1 800
0 2 400
1 0 400
3 1 200
0 3 0