11 22 12 69999
1 2 69998
2 3 100
2 3 1
2 3 100
2 4 100
2 4 1
2 4 100
2 5 100
2 5 1
2 5 100
2 6 100
2 6 1
2 6 100
2 7 100
2 7 1
2 7 100
2 8 1
2 8 100
2 9 100
2 9 1
2 10 1
2 11 2
1
2
3
4
11
5
6
7
8
9
9
10