7
10 2 2 3
20 2 4 5
10 2 6 7
10 0 90
90 0 120
50 0 170
10 0 50