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