5 50
1 100 600 8 10
8 50
70
30 70 3 70 200
20 1 10
70
30 70 3 70 200
8 50
80 100 70 200
300 70 50
9 5 70 50
20 1 10
9 5 70 200
8 50
70
30 70 3 70 200