14 19
1 14
1000000
1000000
3
2
3
3
1000000
1000000
3
2
1
2
1000000
1000000
1 2
2 3
3 4
4 5
5 6
6 7
8 9
9 10
10 11
11 12
12 13
13 14
1 8
2 9
3 10
4 11
5 12
6 13
7 14