cc61ad56a4797fb3f5c9529f73ce6fcedd85669b
1
20 0 8 274829
0 1 2
1 2 2
2 3 2
3 4 2
4 5 2
5 6 2
6 7 2
7 8 2
4 9 548538
7 10 2
8 11 274686
6 12 999999
0 13 999995
6 14 999992
9 15 1000000
0 16 999997
9 17 999996
3 18 999998
0 19 999999