3 5
0 2 400
2 1 400
1 0 300
0 1 600
2 0 100