12
5
1
2100000000
5
1 2100000000
1000000000 2000000000
150 150150150
129875389 1928753429
412 254511
1
1
2
1
1 2
999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
5
1 255
255 1
128 129
100 200
50 200
135246
3
3 1 2
6
36 6
30 12
10 16
3 27
10 16
26 20
1234567890
3
2 3 4
10
1 11
10 240
56 126
7 157
109 199
222 112
123 233
225 125
234 14
156 86
5555555555555
4
5 3 17 2
10
3316 3315
5265 5266
6630 1
195 196
4330 4329
123 6001
790 200
555 5555
1451 652
743 4643
3222322999923
4
5 3 17 2
10
3316 3315
5265 5266
6630 1
195 196
4330 4329
2 6629
6628 8
3317 3314
5265 5270
4337 4327
01
57
2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2
10
1 1073741823
1073741822 2
12385719 892753195
1802753 127507
1287512 25081058
1581095 13657
958109 1590185
106984360 158516544
1892751 175921983
15028102 2518010
84
1
1050000000
10
1 1073741823
1073741822 2
12385719 892753195
1802753 127507
1287512 25081058
1581095 13657
958109 1590185
106984360 158516544
2 2100000000
2000000002 2000000000
3139132398124129
7
1 2 4 8 16 32 64
6
1128 1284145
12518 12754312
89321 128
12 125031
19025 512056
30000000 128
5741389075149175190571464159719341907564517345176
5
80 128 13 47 3
3
12587 129719591
187519759 12757
48932 534594
66
1
1
1
1 2
