10
9 4 2 3 4 11
10 0 0
18 1 5
10 0 18
400 3 6 9 10
100 0 800
400 0 1100
300 0 2300
800 0 1100
1000 2 7 8
30000 0 0