5
4
2
2
1
1
6
1000000
999999
1000000
999999
999999
1000000
8
13
13
13
13
2000
2000
2000
2000
10
2
3
2
2
1
3
4
4
3
1
10
999999999
999999999
1
999999999
999999999
1
1
999999999
1
1