18 16
0 2 1
1 2 1
3 7 10
4 7 10
5 7 10
6 7 10
8 12 100
9 12 100
10 12 100
11 12 100
17 13 500
17 14 500
17 15 500
17 16 500
17 12 1
17 7 1