5 6
1 60 50 2 200 3 150
1 100 25 2 160 3 150
1 200 50 5 350 4 300
2 180 50 5 300 4 280
3 400 80 5 600 5 660
4 350 50 5 500 5 550