17
2 1 7
17 0 8
20 3 6 4 5
10 0 0
18 0 0
13 1 11
2 3 2 8 10
17 2 9 3
1 0 0
10 0 0
3000 5 12 13 14 15 17
7000 0 12000
7000 0 18000
12000 0 25000
6000 1 16
3000 0 13000
11000 0 20000