5 50
1 1 8 10  100
1 3 6 50  130
7 5 9 230 350
7 2 7 110 250
7 1 4 140 210