5
10 2 2 3
40 0 130
20 2 4 5
10 0 70
70 0 100