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