QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#403212#6102. Query on a TreedXqwqAC ✓524ms136692kbC++232.2kb2024-05-01 22:19:012024-05-01 22:19:01

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 16620kb

input:

7
1 2
1 3
1 5
2 7
4 6
4 7
6
1 1
2 1 2
4 1 2 3 4
5 1 2 4 6 7
6 1 2 3 4 5 6
7 1 2 3 4 5 6 7

output:

0
1
3
10
7
21

result:

ok 6 numbers

Test #2:

score: 0
Accepted
time: 0ms
memory: 16632kb

input:

3
1 3
2 1
1000
3 1 3 2
3 2 3 1
3 1 3 2
3 3 2 1
2 2 1
2 2 1
2 2 3
3 3 2 1
2 1 2
2 1 2
2 3 1
3 3 2 1
3 3 2 1
3 3 2 1
2 1 2
2 3 2
2 2 3
2 3 1
2 1 2
2 2 1
3 3 1 2
3 1 2 3
3 2 3 1
2 1 3
3 2 3 1
3 1 3 2
2 2 1
2 2 3
2 2 3
2 2 3
2 1 3
2 1 3
2 3 2
2 1 3
3 1 2 3
3 2 1 3
2 3 2
2 1 3
3 2 1 3
2 2 1
2 2 1
3 3 2 1...

output:

3
3
3
3
1
1
0
3
1
1
1
3
3
3
1
0
0
1
1
1
3
3
3
1
3
3
1
0
0
0
1
1
0
1
3
3
0
1
3
1
1
3
1
1
3
3
1
0
3
3
3
1
1
3
3
1
3
1
3
0
1
1
3
0
3
1
3
3
1
3
1
3
1
1
0
0
0
0
1
0
1
3
3
0
3
1
3
3
1
3
3
3
1
1
1
3
3
1
3
0
1
1
3
3
0
1
3
1
1
1
3
0
3
0
3
3
3
3
3
0
3
3
3
0
3
3
3
3
3
1
1
0
3
1
1
1
1
1
3
1
3
0
1
0
0
1
3
3
3
1
...

result:

ok 1000 numbers

Test #3:

score: 0
Accepted
time: 0ms
memory: 16392kb

input:

3
1 3
2 3
10000
3 2 3 1
3 1 2 3
2 2 1
3 3 2 1
3 2 3 1
3 2 3 1
3 2 3 1
3 2 1 3
2 3 1
2 3 1
3 1 2 3
2 2 3
2 2 1
2 2 3
2 2 3
2 2 3
3 3 1 2
2 1 3
2 3 1
3 3 2 1
3 1 2 3
2 1 3
2 2 1
2 2 3
3 3 2 1
2 2 3
3 2 3 1
3 1 3 2
3 2 3 1
2 2 1
2 2 1
3 3 2 1
2 1 2
3 3 2 1
2 1 2
3 3 1 2
3 3 2 1
2 3 1
3 3 2 1
3 2 3 1
2 ...

output:

3
3
0
3
3
3
3
3
1
1
3
1
0
1
1
1
3
1
1
3
3
1
0
1
3
1
3
3
3
0
0
3
0
3
0
3
3
1
3
3
1
0
0
3
1
3
3
3
3
1
1
3
1
0
3
0
1
1
0
3
1
3
3
1
3
0
0
0
3
3
1
1
1
0
3
3
3
1
0
1
3
0
3
1
3
0
3
3
3
3
3
3
3
1
1
3
3
0
1
3
3
1
3
0
1
1
3
3
3
3
3
1
1
0
3
3
3
1
1
0
0
0
1
0
3
1
1
3
1
0
3
1
3
0
3
3
3
0
3
3
0
3
1
3
3
3
3
3
3
1
...

result:

ok 10000 numbers

Test #4:

score: 0
Accepted
time: 11ms
memory: 16668kb

input:

3
3 1
2 3
100000
2 3 1
2 2 3
3 1 3 2
3 1 2 3
2 2 3
2 1 2
2 2 1
3 2 3 1
3 2 3 1
3 2 1 3
3 1 3 2
3 1 3 2
3 2 1 3
2 2 1
3 1 2 3
2 3 2
3 2 1 3
3 1 3 2
2 3 1
3 3 2 1
2 1 2
2 2 1
3 2 1 3
2 2 1
3 2 1 3
2 1 3
3 1 3 2
2 2 3
2 3 1
2 2 1
2 1 3
3 1 3 2
3 1 2 3
3 3 1 2
2 3 2
3 2 3 1
2 3 1
3 1 2 3
2 3 1
2 2 1
3 1...

output:

1
1
3
3
1
0
0
3
3
3
3
3
3
0
3
1
3
3
1
3
0
0
3
0
3
1
3
1
1
0
1
3
3
3
1
3
1
3
1
0
3
1
1
3
0
0
1
3
1
3
0
1
1
0
3
1
0
3
3
1
1
3
3
3
0
3
3
1
1
3
1
3
3
3
3
1
3
1
3
3
3
0
0
0
1
0
0
3
1
1
3
0
1
1
3
1
1
3
0
3
3
3
1
3
1
3
3
1
3
1
3
1
3
1
3
1
1
3
3
3
0
3
3
1
3
3
1
1
3
3
1
3
3
1
0
3
3
3
1
0
3
1
1
0
3
3
3
1
3
3
...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 0ms
memory: 16384kb

input:

13
4 7
8 2
5 11
5 9
3 11
1 2
11 10
6 7
7 1
6 12
4 11
13 12
27
13 11 5 8 10 13 2 9 4 6 12 1 3 7
10 9 5 4 3 11 2 13 8 7 10
8 1 12 13 9 6 5 10 11
11 2 8 13 10 7 9 3 4 1 11 12
9 8 3 9 13 11 6 1 10 4
8 3 4 8 5 10 6 7 13
10 11 12 5 4 1 7 3 2 10 9
10 10 4 11 2 5 13 6 7 8 3
9 6 1 11 8 2 5 9 13 12
10 4 8 9 6...

output:

78
22
9
29
6
3
36
22
9
45
36
5
7
16
16
46
4
8
78
66
78
45
46
45
13
11
11

result:

ok 27 numbers

Test #6:

score: 0
Accepted
time: 4ms
memory: 12584kb

input:

50
37 5
5 8
2 46
39 21
19 35
39 3
46 33
8 16
14 13
12 39
24 18
9 20
10 12
22 12
41 25
25 42
34 41
20 17
44 6
39 17
25 37
31 26
22 42
6 12
13 16
4 5
32 7
16 36
50 31
42 33
40 11
6 50
32 15
12 24
31 49
39 1
46 15
7 43
48 21
7 11
30 38
30 16
23 6
5 45
19 18
27 6
38 47
27 29
32 28
50
37 10 11 17 15 43 1...

output:

130
634
425
95
991
1081
265
98
562
574
204
329
222
990
400
1225
1225
43
254
777
195
1081
255
1035
89
918
1225
177
531
86
841
238
110
1036
1225
334
867
67
451
126
106
71
156
118
443
104
96
66
218
29

result:

ok 50 numbers

Test #7:

score: 0
Accepted
time: 0ms
memory: 10288kb

input:

50
15 50
5 28
5 15
15 13
28 17
28 43
41 12
23 33
29 13
34 42
22 46
19 41
35 23
8 3
40 21
37 23
33 25
24 35
26 28
18 6
16 30
11 25
17 2
27 20
17 7
33 48
19 32
31 11
10 26
45 24
31 49
41 2
39 40
10 33
45 38
33 18
16 14
41 44
33 3
39 11
20 15
5 30
22 20
9 27
31 36
24 34
4 12
47 42
1 4
50
33 22 49 21 7 ...

output:

129
114
408
296
56
706
239
242
1225
279
269
990
84
124
411
185
60
129
132
128
481
51
155
63
192
116
162
742
136
992
659
38
191
73
204
709
225
134
862
490
787
90
146
407
1225
259
946
359
93
276

result:

ok 50 numbers

Test #8:

score: 0
Accepted
time: 0ms
memory: 10316kb

input:

50
39 2
9 5
9 42
48 47
34 50
22 37
27 3
1 25
7 36
13 31
28 25
24 40
2 34
20 23
16 41
24 10
42 26
3 6
18 42
1 39
50 13
29 42
3 41
31 5
22 14
9 14
2 3
14 7
20 39
41 38
30 48
4 1
43 21
1 15
30 10
41 12
29 40
40 17
49 5
30 35
46 41
6 43
7 45
48 19
33 49
22 44
8 15
42 32
39 11
50
49 50 9 2 17 4 10 12 6 2...

output:

532
309
1225
490
1176
1225
89
45
406
903
168
151
332
112
1035
122
223
861
1081
1035
324
290
946
251
190
990
1225
153
238
1225
1128
109
199
302
148
240
1225
160
467
867
253
504
129
82
946
359
147
82
905
381

result:

ok 50 numbers

Test #9:

score: 0
Accepted
time: 144ms
memory: 9388kb

input:

2125
1692 784
76 63
37 1633
736 46
1644 1621
893 1413
1100 671
318 150
1207 30
777 1693
569 2061
2090 1731
487 1766
1749 1094
1128 1860
564 486
405 1842
848 977
1357 832
571 1378
1638 1064
423 132
251 1118
367 965
328 351
102 433
2088 763
353 962
857 2046
944 105
1337 683
123 372
1306 1409
424 2026
...

output:

1186
3088
3
45801
24
6
1
2
16666
50392
8028
24
248782
97903
115
26304
50656
34
11398
977
1414
1654
113418
1313623
45
83432
650584
78767
6633
1405
249
35778
7123
248
227
2
52228
14433
2024749
6765
12634
1353
2158
14498
252
14064
365
914
190
5757
17
57
10345
12731
2424
2773
1280269
238371
42821
6337
3...

result:

ok 687 numbers

Test #10:

score: 0
Accepted
time: 176ms
memory: 9592kb

input:

2500
1397 89
1576 1217
892 95
783 1361
1399 651
696 319
1067 622
149 318
275 748
1950 251
2085 1593
714 930
2462 2494
1352 1531
2187 866
1238 789
480 2373
1658 1906
2013 853
1279 2212
1584 2284
1345 1578
33 478
1786 485
2182 1157
2438 63
695 1124
792 628
375 2188
134 2064
1909 1963
1562 566
1932 220...

output:

271791
10323
4881
0
0
292793
0
0
14323
0
0
297
0
0
0
0
0
0
1
0
5890
0
17889
0
0
0
3657
16
348
338
0
0
0
0
0
0
0
0
0
0
0
54123
0
0
1
0
49
0
0
0
0
5681
223
0
0
0
11
309
0
0
0
0
103699
0
0
0
0
301408
1
0
0
0
0
0
0
0
0
0
51966
0
0
0
0
0
21334
0
4858
3684
0
18
1304
0
0
0
1071
0
0
1
0
329
0
0
0
0
0
0
0
69...

result:

ok 2500 numbers

Test #11:

score: 0
Accepted
time: 172ms
memory: 9532kb

input:

2500
2321 1434
2130 898
145 1168
470 145
555 37
1136 267
1157 1851
472 735
701 806
2469 1992
834 1871
723 1801
1523 202
369 1187
2307 328
2156 1263
876 806
1062 2314
1947 927
1017 427
2081 1206
2329 1236
1530 1562
1098 2025
300 1520
551 1819
1084 549
1392 1374
1558 1513
181 2368
612 1569
897 344
146...

output:

0
0
0
0
0
2047
0
0
17016
27023
0
1046
7951
0
46
0
7805
38643
0
1064
0
0
6027
0
0
0
0
0
57
25321
0
0
0
0
0
0
0
0
0
1354
298011
0
0
0
317649
92
230
30101
0
0
0
0
4079
0
0
198
0
0
213837
0
0
0
0
0
0
0
0
705
485
0
0
0
0
0
0
2575
0
25624
4228
0
0
0
0
0
0
0
104
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7715
103881
...

result:

ok 2500 numbers

Test #12:

score: 0
Accepted
time: 171ms
memory: 9468kb

input:

2500
746 278
2080 2068
3 2444
1646 1837
2210 1719
1779 614
2056 1592
2487 1152
116 261
487 2449
2286 457
732 1184
2072 614
2294 1252
1620 198
1178 2137
667 250
875 222
1473 2490
958 537
682 1821
1418 690
2422 350
205 1269
1522 2283
1369 2359
1073 2073
2392 1109
649 634
1036 173
1815 2390
436 122
119...

output:

0
0
0
1
0
5
0
0
0
0
1082
0
0
0
0
0
1
0
0
0
0
372
0
0
1571
0
0
22336
0
650
35049
0
6154
56
0
0
5402
0
0
10493
0
0
15
0
0
455
563527
0
9697
0
261
0
0
0
0
0
16772
0
0
0
17
938
226069
33878
0
0
0
253
0
1026
0
0
0
0
0
0
0
0
0
1843
0
0
0
0
466
37564
0
0
66
0
0
0
1
0
69
332
471
0
2215
0
0
0
0
27160
0
0
210...

result:

ok 2500 numbers

Test #13:

score: 0
Accepted
time: 177ms
memory: 9508kb

input:

2500
1874 1418
133 1750
1756 209
1129 825
1570 902
2015 358
2350 526
310 1569
338 319
1209 1690
1035 939
1346 363
1133 823
1515 305
1740 877
405 2408
254 978
484 2322
1406 269
492 444
975 2231
2199 145
611 1433
2221 309
2140 145
1779 1615
1667 893
84 843
2239 1447
1687 1489
1531 1995
2067 708
729 28...

output:

591
0
0
0
118
0
0
0
0
0
139031
0
20316
0
397
0
0
0
0
54
0
0
0
0
0
18749
755186
0
0
0
502
0
0
33
515
0
0
0
645343
0
3389
1536
0
0
0
0
0
0
0
0
55
0
0
0
0
0
0
24
0
0
18781
0
0
0
3605
0
0
4905
1
0
0
1057
0
0
0
4403
0
0
13858
0
0
1183
0
180
0
0
3463
36165
1865
0
0
73120
0
0
0
31150
0
0
0
0
0
0
0
0
0
0
58...

result:

ok 2500 numbers

Test #14:

score: 0
Accepted
time: 174ms
memory: 9472kb

input:

2500
298 263
2379 1227
1818 1486
612 2313
929 84
159 2398
2440 267
2325 1986
561 2273
1727 1134
1475 1012
1355 2246
194 1839
533 166
1052 747
1323 986
853 2115
1989 26
1136 344
230 1363
2279 1153
684 2303
2108 221
2136 1849
54 908
905 667
1452 522
480 781
1126 568
1938 1793
438 316
2414 486
464 1649...

output:

0
5427
0
0
0
0
0
0
0
0
0
0
0
4372
0
2003
0
0
485
0
0
0
0
0
0
0
212
0
0
0
0
0
0
0
0
597
0
0
0
3674
152
0
0
1302
1827
1
0
0
0
0
0
0
5561
0
0
0
0
0
0
15125
0
0
0
0
0
0
0
5
0
0
1203
0
1250
14230
0
0
0
0
0
0
0
0
0
1307
1744
8639
0
0
203690
0
0
0
0
66468
0
101386
147201
6402
0
0
0
518
0
0
0
0
0
0
0
0
1142...

result:

ok 2500 numbers

Test #15:

score: 0
Accepted
time: 357ms
memory: 56484kb

input:

98246
3650 41804
33441 91212
31858 45777
26280 1021
42752 11638
69613 11500
24634 34071
92610 60294
8935 87882
86958 14022
51707 53093
90392 66077
9263 41911
41042 5636
26146 40921
72138 89357
10979 5882
80910 93086
75618 66667
94037 20575
83310 29226
82200 75277
22984 72723
14257 19092
74647 97034
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 9843 numbers

Test #16:

score: 0
Accepted
time: 451ms
memory: 129640kb

input:

250000
214553 54714
71256 226500
127178 173505
85122 145888
186314 141085
76547 28443
149456 30947
12037 20860
120859 145004
123686 189726
115672 191621
176791 242640
204589 240143
172080 55269
49042 25311
163578 145461
226899 91039
47491 75338
155567 1692
32558 240020
185020 134550
154352 61766
173...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #17:

score: 0
Accepted
time: 437ms
memory: 128336kb

input:

250000
15273 70854
101809 138681
2239 152282
107105 47172
153173 195268
86987 81291
199547 100485
173848 218777
118581 142562
21704 236671
212125 89399
67004 91215
242638 50351
16301 230130
39163 75182
215508 155732
36486 67176
132304 195747
240297 199063
119795 55939
125313 2664
37429 96220
107037 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #18:

score: 0
Accepted
time: 422ms
memory: 129680kb

input:

250000
131401 178211
106555 242351
68789 98355
103281 13864
87328 249450
130130 141034
249637 176918
176875 166694
123200 147017
202426 26720
25873 237176
174514 215599
56495 143264
77818 161887
3475 92348
234734 224514
154585 227904
184413 7643
107731 179137
207033 30642
91413 120779
235914 130675
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 440ms
memory: 127524kb

input:

250000
214825 194351
137109 154533
168042 84028
157968 197852
21484 53632
140570 200778
75535 246455
88686 147315
153626 111871
100444 73664
63814 160762
32023 57278
153056 229280
172039 54044
243595 142218
228152 202080
246876 204040
243417 160755
192460 159212
44270 70752
31706 14701
184399 197833...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 417ms
memory: 125908kb

input:

250000
80953 243196
174558 34010
43104 62805
121439 131840
238343 107815
151010 227818
125625 72888
26305 95232
125540 116325
31166 113713
127562 58540
165340 181661
216913 72192
16261 228905
207908 159385
214674 238159
56463 147473
12822 222651
27190 80775
131508 103967
247807 100112
125988 232288
...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 153ms
memory: 15208kb

input:

2125
1692 784
76 63
37 1633
736 46
1644 1621
893 1413
1100 671
318 150
1207 30
777 1693
569 2061
2090 1731
487 1766
1749 1094
1128 1860
564 486
405 1842
848 977
1357 832
571 1378
1638 1064
423 132
251 1118
367 965
328 351
102 433
2088 763
353 962
857 2046
944 105
1337 683
123 372
1306 1409
424 2026
...

output:

5615
538
882
458
286
250
125
681
147
92
0
5594
325
4694
3667
1267
4350
107
580
3233
412
646
1887
20
11
414
1974
1447
372
647
3414
326
416
413
12
414
22
110
1249
2406
896
64
88
121
1251
5709
91
524
1339
3425
21
2767
113
272
513
64
0
1275
499
8
101
388
43
61
5
111
92
890
223
0
264
3806
1913
41
1812
44...

result:

ok 1404 numbers

Test #22:

score: 0
Accepted
time: 174ms
memory: 11464kb

input:

2500
1397 89
1576 1217
892 95
783 1361
1399 651
696 319
1067 622
149 318
275 748
1950 251
2085 1593
714 930
2462 2494
1352 1531
2187 866
1238 789
480 2373
1658 1906
2013 853
1279 2212
1584 2284
1345 1578
33 478
1786 485
2182 1157
2438 63
695 1124
792 628
375 2188
134 2064
1909 1963
1562 566
1932 220...

output:

1186
238
818
190
17
1042
48
349
2
65
7
298
73
2916
32
1611
1363
315
225
381
1188
1946
2650
964
818
1977
88
120
1188
2551
43
230
11
230
1598
172
656
1154
5
2852
478
800
25
1006
2941
451
253
71
7
20
120
195
774
881
647
2569
11
1186
1273
1115
697
296
32
86
0
15
4
387
958
1635
230
107
7
18
2201
97141
11...

result:

ok 1405 numbers

Test #23:

score: 0
Accepted
time: 149ms
memory: 15568kb

input:

2500
2321 1434
2130 898
145 1168
470 145
555 37
1136 267
1157 1851
472 735
701 806
2469 1992
834 1871
723 1801
1523 202
369 1187
2307 328
2156 1263
876 806
1062 2314
1947 927
1017 427
2081 1206
2329 1236
1530 1562
1098 2025
300 1520
551 1819
1084 549
1392 1374
1558 1513
181 2368
612 1569
897 344
146...

output:

94
0
1439
1165
713
0
21
420
6
3244
2806
1108
160
110
2327
1130
273
431
1258
2312
30
2999
354
740
437
0
950
20
7
59
416
591
11
2438
9
40
846
461
418
1577
738
6
64
1191
408
21
7
1641
400
1087
1344
3190
90
621
16
625
67
113
2056
1879
105
1259
1109
1439
430
113
108
1191
426
26
160
1128
131
1744
113
320
...

result:

ok 1411 numbers

Test #24:

score: 0
Accepted
time: 150ms
memory: 9496kb

input:

2500
746 278
2080 2068
3 2444
1646 1837
2210 1719
1779 614
2056 1592
2487 1152
116 261
487 2449
2286 457
732 1184
2072 614
2294 1252
1620 198
1178 2137
667 250
875 222
1473 2490
958 537
682 1821
1418 690
2422 350
205 1269
1522 2283
1369 2359
1073 2073
2392 1109
649 634
1036 173
1815 2390
436 122
119...

output:

1765
859
890
666
69
1076
2105
1080
122
294
3020
2769
149
147
12
2764
1182
12
802
1
553
3
13
39
13
13
168
240
3153
242
38
1540
175
242
1195
1
869
243
1
1804
734
726
1623
1935
2190
744
217
99
1788
1017
1
214
45
708
323
3001
890
1
1441
461
1
731
2617
19
2291
1898
1319
676
5
240
855
149
3048
234
1315
13...

result:

ok 1409 numbers

Test #25:

score: 0
Accepted
time: 165ms
memory: 9524kb

input:

2500
1874 1418
133 1750
1756 209
1129 825
1570 902
2015 358
2350 526
310 1569
338 319
1209 1690
1035 939
1346 363
1133 823
1515 305
1740 877
405 2408
254 978
484 2322
1406 269
492 444
975 2231
2199 145
611 1433
2221 309
2140 145
1779 1615
1667 893
84 843
2239 1447
1687 1489
1531 1995
2067 708
729 28...

output:

789
81
2504
2
779
1105
106
1301
2411
1373
14
1579
17
344
29
3087
1239
112
2635
98
660
676
0
113
262
385
61
491
831
10
620
25
347
2909
1577
6
65
866
165
170
115
935
602
28
2
134
301
175
2873
0
1142
2451
3071
10
139
1117
235
492
3493
1214
0
2692
2481
602
138
2688
104
2713
2184
81
170
290
105
0
14
424
...

result:

ok 1406 numbers

Test #26:

score: 0
Accepted
time: 148ms
memory: 9736kb

input:

2500
298 263
2379 1227
1818 1486
612 2313
929 84
159 2398
2440 267
2325 1986
561 2273
1727 1134
1475 1012
1355 2246
194 1839
533 166
1052 747
1323 986
853 2115
1989 26
1136 344
230 1363
2279 1153
684 2303
2108 221
2136 1849
54 908
905 667
1452 522
480 781
1126 568
1938 1793
438 316
2414 486
464 1649...

output:

2294
2689
2470
562
907
1371
111
6
169
109
593
1138
1790
5
70
269
496
75
48
132
5
162
1246
157
46
1100
2606
919
837
6
169
1263
494
768
26
1841
1019
5
2913
26
265
463
63
246
1841
2042
1142
1683
1403
27
46
68
2
122
40
685
707
2560
226
484
190
417
175
130
5
1088
1148
899
717
821
314
546
647
359
2408
736...

result:

ok 1409 numbers

Test #27:

score: 0
Accepted
time: 156ms
memory: 8960kb

input:

1477
264 1260
377 1307
87 791
1329 58
1412 629
959 911
1371 594
601 31
1191 811
836 46
288 637
1258 1093
308 439
548 893
225 406
39 992
1141 1359
287 1262
42 888
1018 387
39 770
1414 194
893 1182
1217 222
106 794
36 1397
32 515
136 642
1299 779
482 166
1385 1445
276 935
590 609
280 729
1214 132
593 ...

output:

67147
0
515
94
3249
464
1276
167
1238
783
39384
34514
48
77
328718
68899
207
4083
20768
126
7028
283
20007
62
1
206
0
328824
64
137
20
9
66177
1232
89
1
58
20384
65918
109621
706
695
2351
11455
1
1311
303
136
83
206
157
7539
5179
20639
226
122
45
840
1
343485
8981
45477
8449
21543
394
22192
827
92
9...

result:

ok 1412 numbers

Test #28:

score: 0
Accepted
time: 141ms
memory: 11732kb

input:

2500
2197 352
559 255
1201 407
1092 947
1523 792
699 567
2291 1073
2240 1861
451 160
1369 92
1651 286
2058 817
829 283
281 287
2257 1972
2004 1836
1531 768
86 1162
1412 559
1557 831
1913 2498
1827 582
2036 1181
1788 771
765 1820
1818 2138
558 2215
853 29
1235 362
1080 1842
1999 109
1010 1238
65 2333...

output:

1
1133
968
1074
507
350
134
360
1605
15
1173
30
17
4388
3865
4386
111
85
4414
3
806
24
448
11
4134
28
2663
3128
497
581
11
2564
142
39
1565
1290
808
34
70
1564
373
1
3315
2987
633
91
257
94
618
2
1942
0
1871
1632
818
375
1077
4376
226
1071
3040
837
1220
20
1936
4080
998
251
18
15
695
578
224
715
2
4...

result:

ok 1407 numbers

Test #29:

score: 0
Accepted
time: 162ms
memory: 11456kb

input:

2500
621 1697
508 2028
251 1684
779 2231
679 179
1342 310
2381 814
2359 1470
673 218
2091 344
399 564
2068 200
2186 1503
1799 2044
1366 1842
1230 415
1926 1904
1591 1366
538 2122
1499 738
310 409
108 36
429 2469
896 15
1383 287
2432 1190
947 1035
1854 2467
1814 1175
1935 454
1510 523
141 2028
1492 1...

output:

1288
120
216
201
53
118
366
906
42
686
1727
76
11
91
62
440
8
360
155
184
387
57
0
219
2616
469
2945
2937
253
66
2983
2241
70
29
181
326
401
1732
347
7
45
310
1254
989
402
1137
1727
1574
172
325
899
2620
160
3
1579
456
2496
459
94
11
232
174
2738
795
11
1
899
138
181
89
207
1031
531
72
793
446
177
5...

result:

ok 1408 numbers

Test #30:

score: 0
Accepted
time: 148ms
memory: 9496kb

input:

2500
1545 541
1062 902
312 257
1955 1423
2334 1657
1782 2350
2471 2043
1874 1887
88 2172
109 2289
840 1649
2077 1072
1043 1712
1020 1905
1486 1508
2148 685
1717 336
1403 1171
268 2197
2044 645
602 1023
1697 2195
1925 1052
411 543
1797 446
341 1934
936 664
2250 2202
904 296
1778 962
417 1140
2180 160...

output:

248
199
477
442
198
1765
2221
1617
1604
331
114
2179
1159
329
598
1064
2474
1923
73
149
72
107
32
178
973
1787
755
594
167
59
88
1155
1158
234
59
5
201
107
310
221
2207
46
10
105
74
618
279
533
234
469
635
116
69
59
2534
632
654
6
0
2103
386
323
891
116
1112
2329
114
111
34
552
361
67
1166
114
34
22...

result:

ok 1407 numbers

Test #31:

score: 0
Accepted
time: 145ms
memory: 9760kb

input:

2500
173 1885
808 380
2066 726
1438 411
1490 839
2222 402
266 1784
2197 8
514 2230
627 1530
2292 1927
2086 455
104 1920
241 1562
799 1379
1170 1764
1304 1473
1012 1375
2497 2272
1782 1563
1907 2242
182 1649
114 2136
2019 2287
2415 1412
1967 1190
1529 1984
2442 1732
2495 1917
133 1266
2429 949
1719 1...

output:

1556
418
44
468
1215
101
352
27
3143
3
160
4
213
11
2815
2855
256
425
456
19
91
805
3156
84
79
1630
1556
333
916
1878
14
634
150
334
266
540
117
1
944
4
1669
31
350
26
184
3094
14
190
124
2673
44
514
28
388
36
223
805
1970
2921
577
8
3
800
51
860
1924
19
554
1129
223
4
222
804
14
748
33
1557
213
119...

result:

ok 1403 numbers

Test #32:

score: 0
Accepted
time: 161ms
memory: 11416kb

input:

2500
1301 1538
1565 61
2127 2002
921 1899
849 226
161 2441
356 514
1712 425
133 1685
1349 1783
1041 2205
199 2134
1461 2332
1758 819
919 1853
396 1830
1699 2405
2313 1783
2227 2143
1520 1470
2200 356
1167 1103
803 116
1330 1531
329 1571
81 38
1315 1612
542 1671
1382 1038
180 2378
1132 1566
1055 1565...

output:

2002
498
1989
1505
99
7
367
56
1099
109
1874
288
1950
2840
32
367
9
199
1385
1856
167
68
729
1475
306
0
17
468
817
36
26
347
17
0
492
96
131
1117
47
86
29
10
411
1653
367
952
274
900
139
343
2202
1269
1284
70
1215
1091
657
332
186
633
1859
9
6
68
2055
1323
329
79
461
109
67
633
1680
1292
2042
25
0
2...

result:

ok 1407 numbers

Test #33:

score: 0
Accepted
time: 251ms
memory: 56024kb

input:

98246
3650 41804
33441 91212
31858 45777
26280 1021
42752 11638
69613 11500
24634 34071
92610 60294
8935 87882
86958 14022
51707 53093
90392 66077
9263 41911
41042 5636
26146 40921
72138 89357
10979 5882
80910 93086
75618 66667
94037 20575
83310 29226
82200 75277
22984 72723
14257 19092
74647 97034
...

output:

2
0
0
0
13
4
4
14
0
13
15
4
6
4
8
4
0
0
9
13
4
0
13
0
6
0
13
0
2
5
4
13
0
0
0
6
0
14
14
9
8
4
13
0
2
0
6
14
0
5
4
13
9
0
6
10
13
3
10
13
10
6
13
3
2
0
0
0
12
15
6
11
1971276
0
13
13
6
0
0
11
3
7
11
6
14
0
13
10
0
14
2
12
4
2
8
0
0
0
5
0
6
0
0
6
14
9
0
10
4
2
0
0
0
15
9
12
0
4
9
0
0
0
7
13
7
17
0
14
...

result:

ok 1204 numbers

Test #34:

score: 0
Accepted
time: 455ms
memory: 129680kb

input:

250000
214553 54714
71256 226500
127178 173505
85122 145888
186314 141085
76547 28443
149456 30947
12037 20860
120859 145004
123686 189726
115672 191621
176791 242640
204589 240143
172080 55269
49042 25311
163578 145461
226899 91039
47491 75338
155567 1692
32558 240020
185020 134550
154352 61766
173...

output:

2
3
0
0
4
2
0
2
0
4
4
0
3
0
3
0
4
2
2
4
4
0
0
0
2
0
1
0
0
0
2
4
0
4
4
1
2
2
0
3
3
1
0
4
0
4
3
0
4
0
2
4
5
5
1
3
3
4
4
4
4
4
4
4
3
2
1
0
4
4
2
2
2
0
0
4
4
4
0
4
0
0
3
4
5
4
4
2
4
1
4
4
3
4
0
2
0
4
2
3
4
0
2
4
4
2
4
0
4
0
0
0
0
3
2
0
4
4
4
4
3
3
1
4
2
4
4
4
4
4
0
4
4
4
2
2
3
4
4
4
4
3
4
4
2
4
4
0
4
0
...

result:

ok 1033 numbers

Test #35:

score: 0
Accepted
time: 426ms
memory: 130164kb

input:

250000
15273 70854
101809 138681
2239 152282
107105 47172
153173 195268
86987 81291
199547 100485
173848 218777
118581 142562
21704 236671
212125 89399
67004 91215
242638 50351
16301 230130
39163 75182
215508 155732
36486 67176
132304 195747
240297 199063
119795 55939
125313 2664
37429 96220
107037 ...

output:

0
2
4
4
1
1
3
1
1
4
0
1
0
1
1
1
0
4
1
0
0
0
4
4
1
1
0
5
1
3
1
4
0
4
0
4
3
1
4
4
4
3
4
4
4
1
1
4
2
0
4
3
2
1
1
2
1
0
3
3
0
1
6
7
0
0
1
1
6
1
0
3
0
4
4
1
4
4
1
4
1
1
1
7
0
1
4
0
3
1
4
1
4
4
1
1
0
2
1
2
5
0
4
0
0
4
4
2
4
0
2
4
1
1
4
0
0
1
2
4
3
1
4
2
1
2
4
0
1
1
0
4
0
2
0
0
1
1
4
0
1
0
4
0
1
0
5
4
4
1
...

result:

ok 1022 numbers

Test #36:

score: 0
Accepted
time: 446ms
memory: 131588kb

input:

250000
131401 178211
106555 242351
68789 98355
103281 13864
87328 249450
130130 141034
249637 176918
176875 166694
123200 147017
202426 26720
25873 237176
174514 215599
56495 143264
77818 161887
3475 92348
234734 224514
154585 227904
184413 7643
107731 179137
207033 30642
91413 120779
235914 130675
...

output:

0
1
0
0
6
8
8
8
1
3
6
1
5
6
8
8
6
8
0
1994095
1
0
8
6
4
3
1
1
1
3
1
8
8
1
1
1
1
6
0
0
1
3
8
3
0
1
8
3
8
3
0
8
8
5
8
1
0
6
8
1
6
0
1
0
8
0
0
8
8
5
3
8
1
8
3
1
6
5
0
0
0
5
4
8
5
0
8
8
8
1
1
1
1
1
8
8
0
0
6
8
1
0
8
0
1
6
8
8
0
8
1
0
8
1
3
8
5
0
8
2
1
0
8
2
1
3
1
0
0
0
1
1
3
5
2
3
8
1
5
3
1
0
3
8
8
6
8
...

result:

ok 880 numbers

Test #37:

score: 0
Accepted
time: 429ms
memory: 132124kb

input:

250000
214825 194351
137109 154533
168042 84028
157968 197852
21484 53632
140570 200778
75535 246455
88686 147315
153626 111871
100444 73664
63814 160762
32023 57278
153056 229280
172039 54044
243595 142218
228152 202080
246876 204040
243417 160755
192460 159212
44270 70752
31706 14701
184399 197833...

output:

5
4
4
2
2
2
2
1
4
2
2
2
7
2
2
6
1
1
1
2
2
2
1
2
4
2
2
4
4
1
2
4
2
4
2
2
1
1
2
3
2
2
2
2
0
1
3
4
75
0
4
3
2
2
2
4
2
2
2
2
4
1
2
1
5
2
4
2
1
2
4
2
2
2
4
1
6
4
1
2
2
5
5
2
2
2
4
0
4
1
2
2
7
1
1
1
2
2
1
2
2
1
7
1
2
2
2
2
1
3
2
7
2
2
2
2
0
1
2
2
4
1
2
2
4
2
2
2
2
2
8
4
2
2
2
0
4
2
2
3
4
2
5
2
1
5
1
2
2
2...

result:

ok 888 numbers

Test #38:

score: 0
Accepted
time: 425ms
memory: 133440kb

input:

250000
80953 243196
174558 34010
43104 62805
121439 131840
238343 107815
151010 227818
125625 72888
26305 95232
125540 116325
31166 113713
127562 58540
165340 181661
216913 72192
16261 228905
207908 159385
214674 238159
56463 147473
12822 222651
27190 80775
131508 103967
247807 100112
125988 232288
...

output:

4
4
4
1
1
4
0
0
2
0
2
0
0
0
2
4
2
1
1
0
1
2
0
1
2
0
1
0
4
1
1
2
2
0
3
1
1
1
1
2
0
0
2
1
0
1
0
0
4
0
1
3
1
3
2
4
2
4
1
1
0
1
2
1
1
1
2
1
1
0
0
3
4
1
4
4
2
4
0
0
1
5
4
0
0
0
2
4
1
0
4
0
1
2
4
4
1
0
0
1
1
0
0
1
3
0
0
4
1
4
4
0
1
4
1
0
1
2
3
1
1
4
0
0
4
5
1
4
0
1
0
1
0
1
1
1
4
0
1
4
0
4
0
0
4
4
4
1
0
4
...

result:

ok 892 numbers

Test #39:

score: 0
Accepted
time: 75ms
memory: 61180kb

input:

104378
103033 10487
45691 42081
5485 93642
10453 68028
79304 63114
42492 17113
95649 9877
17552 53416
77776 96963
23730 83936
54276 34296
38814 57995
49795 21941
92086 12743
78429 57243
103857 53586
24022 8374
50049 70475
840 30974
7072 27031
2691 30550
19374 53956
86556 16215
15611 77599
33261 2709...

output:

1
0
0
0
1
0
1
78
10
0
0
3
3
1
0
1
0
0
15
6
0
3
6
78
6
10
1
15
0
3
1
0
28
0
0
0
0
0
0
0
15
91
6
0
0
45
3
0
0
0
0
0
0
6
0
36
0
1
1
10
0
0
6
0
0
0
3
0
28
0
0
0
1
0
0
1
0
0
0
0
55
351
1
0
0
0
0
1
0
3
1
0
3
3
0
0
0
0
1
3
1
1
0
0
66
1
0
3
0
1
0
0
0
0
253
0
0
6
10
0
10
0
120
0
0
15
0
0
10
3
0
10
0
0
0
0
1
...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 93ms
memory: 49252kb

input:

73595
23636 20868
68990 4237
51589 37354
14595 11163
46553 27306
70000 25240
27524 8520
30133 14111
45673 56174
50786 39875
5139 11882
42955 58474
34208 4020
5860 16102
71426 63549
70116 19800
35781 27920
24130 55373
18881 25046
2692 19073
28859 2204
48333 36247
3462 11327
16848 65438
24278 64633
35...

output:

21
0
0
6
3
1
0
0
231
3
0
0
6
3
10
3
6
0
190
0
10
0
0
6
0
1
3
0
1
3
1
0
1
0
0
0
1
0
0
3
0
45
171
0
3
1
136
2346
0
0
1
1
6
0
0
0
153
0
0
0
0
1
0
15
1
0
0
0
0
325
2415
1
1
0
1
1
0
0
0
0
0
1
15
0
3
3
561
3
3
1
1
0
0
1
1
6
3
0
3
1
0
15
1
0
0
0
6
1
3
10
3
3
120
0
1
0
0
0
1
3
0
0
0
36
0
3
3
0
0
15
21
0
1
2...

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 181ms
memory: 120288kb

input:

236052
216216 140755
2324 179051
11002 129240
186303 141954
160940 216781
175196 167437
105656 205691
4724 130246
141230 24722
197732 181393
209096 232812
231742 63800
90311 184963
24326 167552
231831 189880
120305 120279
44942 51456
154159 197629
141103 19406
217079 53875
202493 112407
124225 15840...

output:

0
10
3
0
66
0
3
0
3
0
0
0
0
0
91
0
0
0
0
0
0
28
0
190
1
0
0
0
0
45
0
0
10
1
3
0
1
0
6
3
171
1
105
3
0
10
0
6
28
0
10
0
1
0
0
0
0
0
3
0
1
0
0
0
1
0
0
0
0
0
3
55
6
0
0
0
0
66
0
0
10
0
3
0
0
28
136
0
0
1
15
0
136
0
0
1
3
28
1
406
105
0
6
1
0
1
0
0
1
28
0
1
1
10
1
0
0
1
0
0
3
0
1
0
15
55
3
3
1
0
10
0
0
...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 110ms
memory: 38108kb

input:

51545
6425 11988
2374 38312
42592 45928
11654 40270
45127 13444
45505 42296
29243 35271
22833 23127
33224 13586
31748 39342
41865 26798
46504 12015
39348 43913
41603 20859
50158 19059
18403 3308
41131 30778
41016 42773
47596 31358
20657 4023
17094 26411
17920 33460
10454 16719
36198 51433
45505 5090...

output:

15
0
0
1
0
0
0
0
0
0
0
21
0
1
0
15
0
0
0
153
10
0
0
0
0
3
0
0
0
6
0
0
0
0
0
21
0
0
0
0
0
0
15
10
0
0
0
0
0
0
3
36
0
0
0
0
1
1
0
0
0
0
0
21
0
3
0
3
10
78
0
435
0
6
0
0
0
0
0
0
0
0
0
1
0
6
3
1
0
0
0
0
55
45
0
190
0
0
0
6
0
0
10
1
0
0
0
0
3
0
0
10
0
1
0
0
0
0
0
1
0
21
0
0
1
0
0
0
0
3
0
6
1
0
3
0
28
0
0...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 140ms
memory: 48628kb

input:

78428
62251 70278
15892 71627
49568 51896
29756 37291
54574 19894
46858 76076
15101 20497
1677 53999
30155 57593
5266 23355
14124 10153
23492 59866
76697 8632
7956 52558
70826 41005
8933 60061
55319 71942
74238 36729
59042 33495
65131 67639
38260 25147
4269 72680
40434 15307
38698 37860
39154 30091
...

output:

28
1
0
0
1
0
0
0
10
0
0
1
0
0
0
66
0
0
1
10
0
0
0
0
0
1
3
0
1
10
1
0
6
0
10
15
3
0
406
3
1
0
0
1
3
21
0
10
3
10
0
10
153
0
0
0
0
0
91
0
0
1
0
0
15
0
1
0
0
0
6
0
0
0
0
0
1
0
3
0
1
0
0
10
91
21
0
0
0
10
0
0
0
0
3
0
0
0
1
3
3
91
1
6
3
0
0
0
0
0
28
0
1
0
1
15
0
6
0
3
0
1
0
105
0
0
0
1
0
3
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 241ms
memory: 109876kb

input:

212108
170747 145779
31224 148948
37707 80373
239 198026
92037 75248
80064 110807
178752 91
115189 69758
31224 82906
2014 38831
10737 107002
105435 133030
83283 189274
203537 35662
68126 166042
153801 9814
21492 87178
185878 144514
149610 138107
42030 166405
119939 129896
90823 199780
182099 103952
...

output:

15
0
6
406
3
0
10
666
0
0
0
66
14028
0
0
3
0
15
0
1378
0
6
0
6
1
0
1
0
1
36
0
1128
0
15
6
91
0
3
0
0
0
6
1
0
0
0
0
1
0
0
0
120
1
45
0
0
1
0
0
0
1
3
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
0
0
496
0
1
0
0
0
3
0
3
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
3
28
3
0
3
0
0
21
0
10
1
1
45
15
21
6
0
1
0
1
1
0
0
0
...

result:

ok 100000 numbers

Test #45:

score: 0
Accepted
time: 144ms
memory: 65472kb

input:

112685
51735 52819
54063 88292
100754 89759
12289 15295
93263 96766
16372 48801
57857 108902
21438 108135
60488 29372
13627 76571
97270 75041
31138 77632
18469 22026
10138 2670
5851 22118
76175 78275
104074 17995
71409 15327
32981 3328
84907 37794
46169 77955
11294 101326
69947 12731
1605 82995
2054...

output:

0
0
6
0
0
10
1
0
0
0
0
0
120
15
0
0
55
1
253
0
0
10
0
0
0
0
0
276
0
0
0
3
3
0
15
10
1
66
153
10
171
3
10
0
0
36
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
28
0
0
0
0
3
0
21
1
3
0
0
66
0
15
0
1
91
3
1
0
0
0
0
15
0
0
0
36
0
0
6
3
0
0
0
0
0
136
325
0
0
0
21
1
0
45
15
171
1
1
0
3
0
0
0
0
3
0
51681
3
0
3741
15
1
0
0
...

result:

ok 100000 numbers

Test #46:

score: 0
Accepted
time: 167ms
memory: 67656kb

input:

124877
64657 105282
86352 47793
81691 30438
97567 42147
7513 28226
14721 40377
21914 47389
46315 90141
77208 99427
124446 13169
107109 26085
97567 86723
49148 48639
108886 95465
22707 21586
64419 9842
35851 39737
99857 25652
83833 76597
58416 60281
74373 564
61902 62101
47928 83649
58126 43936
10594...

output:

0
10
0
0
6
0
561
21
1
3
0
1
0
3
6
0
1
210
0
0
0
0
0
0
0
0
15
0
28
0
0
1
0
1
0
0
0
0
0
0
3
3
0
0
24189490
0
0
0
0
1
15
21
0
6
0
0
1
0
0
0
10
0
0
1
3
1
0
1
0
0
3
0
0
0
0
3
10
1
10
15
0
0
0
1
0
0
0
0
0
0
0
6
10
0
0
0
1
0
3
3
10
6
0
1
3
0
0
0
15
0
6
0
0
0
0
10
1
0
3
0
10
0
0
0
0
0
0
0
0
0
0
0
91
0
0
0
0...

result:

ok 100000 numbers

Test #47:

score: 0
Accepted
time: 225ms
memory: 116136kb

input:

238421
32017 142366
105749 9878
117438 62469
212250 114592
200946 43252
214968 223095
195874 156455
129247 29866
226362 37947
136238 61844
113024 114318
108759 9358
129247 49626
134626 184793
3826 63423
107400 110117
70059 43684
107400 64123
50564 16000
34421 26413
154388 63349
193209 93743
106771 1...

output:

0
36
6
0
29890
0
351
0
1
0
3
0
10
0
28
0
6
0
0
0
3
0
0
1
0
3
10
0
0
0
0
0
3003
15
0
36
0
10
3
6
3
3
0
351
0
0
1
1
0
36
10
0
0
3
45
10
0
0
0
0
1
10
3
0
0
1
0
10
1
0
0
0
0
0
0
0
0
0
0
1
6
45
0
0
55
0
0
0
0
10
0
1
153
0
10
28
0
0
3
1
0
6
0
0
3
1
1
0
0
1
1
0
3
0
0
120
15
10
0
0
1
0
0
0
0
10
0
136
0
55
3...

result:

ok 100000 numbers

Test #48:

score: 0
Accepted
time: 66ms
memory: 30688kb

input:

26409
14432 6885
25449 8775
8858 4626
14432 4275
4324 11142
14432 25647
288 9037
14432 10935
14432 9240
25449 16333
7546 5964
25449 2534
288 17800
25449 18778
4324 16383
8858 5719
7546 16157
7546 6288
8858 15758
8858 15092
288 17312
14432 9851
8858 23362
8858 23121
4324 12503
288 12369
8858 16054
28...

output:

1
6
1
0
0
1
0
14878
0
0
0
0
1
0
0
10
3
0
0
0
0
0
0
0
0
6
28
0
6
91
0
36
0
0
0
10
1
1
3
0
10
0
0
0
0
1
1
0
45
0
0
0
0
1
0
1
0
3
0
0
6
0
1
0
0
1
0
0
10
3
10
0
1
3
1
105
1
0
36
0
0
21
0
0
78
3
1
0
0
0
0
300
0
0
0
0
0
0
0
3
21
3
6
3
15
0
0
3
0
0
0
15
0
0
3
0
1
0
210
0
0
0
1
0
0
0
1
6
0
10
0
0
6
0
15
0
1...

result:

ok 100000 numbers

Test #49:

score: 0
Accepted
time: 70ms
memory: 25460kb

input:

19645
15562 14447
4801 1991
4801 19128
4801 16272
15562 5862
11004 1940
11004 1638
4801 3742
4801 5281
4801 17818
15562 11985
4801 5278
4801 5786
3881 6571
15562 12988
11004 16118
4801 18118
15562 67
11004 10258
15562 16166
15562 2376
4801 11696
11004 8295
15562 4960
11004 11494
4801 8204
11004 1760...

output:

1
0
0
0
0
0
0
0
10
0
6
0
10
0
3
10
15
6
0
0
0
0
6
3
10
0
1
6
0
1
15
0
15
0
55
0
0
0
0
36
0
1
0
3
0
0
0
1
0
3
0
0
0
1
6
0
0
3
6
3
6
0
171
0
0
0
0
1
0
6
21
0
0
0
0
10
45
0
0
0
3
0
10
15
0
820
10
0
0
0
1
0
3
1
171
0
6
0
15
15
0
0
105
1
0
0
0
0
15
0
0
1
10
0
0
3
0
0
0
0
0
0
10
0
0
6
15
0
0
0
3
3
0
6
0
1...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 65ms
memory: 28668kb

input:

39186
27192 37317
27192 34750
27192 31536
27192 31017
27192 4225
27192 24371
27192 9874
27192 24496
27192 2295
27192 15545
27192 5377
27192 18858
27192 18967
27192 28553
27192 35091
27192 35432
27192 11705
27192 33378
27192 24091
27192 3232
27192 11995
27192 35860
27192 14935
27192 35332
27192 5557
...

output:

0
0
0
3
21
0
0
0
0
3
0
0
1
0
3
10
3
3
36
0
1
15
10
990
0
0
0
36
11175
55
21
0
0
0
0
0
0
0
0
3
0
0
10
0
21
0
0
10
0
3
10
0
0
1
0
0
3
276
6
1
10
0
0
10
1
0
6
0
10
0
0
0
0
0
0
0
0
0
210
0
0
0
10
3
0
0
0
0
3
0
0
0
3
3
0
0
3
0
0
0
15
0
1
136
0
10
0
0
136
0
1
0
0
0
0
351
0
0
0
0
0
3
3
0
1
15
0
0
0
0
0
0
2...

result:

ok 100000 numbers

Test #51:

score: 0
Accepted
time: 234ms
memory: 136692kb

input:

250000
163789 112385
6823 59597
79961 67949
157088 181639
43633 45569
19369 244707
38107 67353
130389 54939
249823 50195
708 245732
138113 120542
116801 197900
206065 199580
87953 83781
228389 173116
145045 58208
153102 184869
97597 138879
234002 50441
227847 110473
163742 199236
30839 109609
209441...

output:

0
6
0
21
0
3
3
10
0
45
0
0
0
3
0
3
0
0
55
21
6
0
1
1
55
0
0
0
0
0
3
0
1
0
0
6
1
3
6
1
6
3
15
0
21
10
0
0
0
0
3
1
1
3
10
0
6
3
15
0
10
0
0
0
1
6
3
0
3
3
1
0
3
6
10
0
0
0
1
3
0
3
0
1
1
0
15
0
1
0
1
3
21
15
1
3
10
6
6
15
6
6
6
0
45
0
3
0
6
15
0
0
0
0
3
1
0
21
3
1
0
0
1
0
0
3
3
3
0
3
1
0
3
6
0
0
0
0
3
0...

result:

ok 100000 numbers

Test #52:

score: 0
Accepted
time: 212ms
memory: 126800kb

input:

250000
244508 173470
186674 30563
52933 190901
164685 219976
140757 240140
7206 188921
17475 168173
175431 116794
210620 245418
232549 10683
222925 227542
150247 75442
222545 95974
185297 36695
238636 104516
225556 200191
86024 44665
179375 232874
1949 155385
81215 240049
171068 13849
151372 224564
...

output:

0
3
0
0
0
1
1
0
6
0
15
0
0
0
28
231
3
6
6
6
0
0
120
0
0
1
3
10
1
3
21
0
6
0
0
3
15
0
0
1
28
105
0
3
0
3
3
1
3
0
1
0
0
0
28
0
0
1
21
0
6
1
0
1
0
1
1
6
1
0
15
0
55
1
0
0
10
1
0
0
0
0
0
1
1
0
0
3
3
15
120
15
6
6
1
0
0
6
6
3
1
0
0
0
21
3
0
0
21
1
3
3
0
6
0
105
0
231
0
3
15
1
1
1
0
3
6
1
1
0
0
0
0
6
15
9...

result:

ok 100000 numbers

Test #53:

score: 0
Accepted
time: 184ms
memory: 126072kb

input:

250000
55368 181647
34889 24230
4565 118427
174601 71448
101797 78575
38324 35380
120923 91144
39923 5041
65315 177720
74788 151886
137133 203724
205487 197232
113762 182713
173040 26753
223957 22048
61100 91000
138599 37554
153161 169940
211185 131318
187663 206822
148467 217663
76311 120311
144196...

output:

3
3
0
0
1
0
0
3
0
0
1
0
0
3
0
1
0
0
0
0
0
1
6
0
0
6
0
0
0
0
528
3
0
21
15
0
55
0
0
36
0
0
0
0
1
0
10
0
0
1
6
1
1
0
1
0
21
21
0
0
1
0
0
0
0
0
0
0
0
6
0
0
0
1
6
28
1
45
6
0
0
1
0
0
0
21
1
6
3
171
0
0
21
0
0
0
1
3
0
55
3
0
0
0
1
3
0
1
0
0
0
0
0
0
0
0
0
28
0
3
0
0
1
21
6
3
0
1
120
0
0
0
15
0
1
435
10
1
...

result:

ok 100000 numbers

Test #54:

score: 0
Accepted
time: 192ms
memory: 127616kb

input:

250000
137598 30839
234891 44935
207069 45011
227659 203057
52907 42717
85388 97741
136833 69940
3755 69605
23288 169893
222304 246514
43556 152486
214469 16559
40278 105872
34312 226844
190696 58525
199411 218575
16385 229641
243372 199965
241465 23797
155475 123531
140531 102496
170201 100922
1673...

output:

0
0
0
6
0
3
0
3
6
10
6
15
0
36
0
0
3
0
0
0
0
0
21
0
6
36
0
1
0
15
0
3
0
0
105
0
21
0
0
465
3
3
0
3
0
3
0
6
3
1
0
0
1
0
10
0
0
1
0
0
1
1
55
78
0
6
0
0
0
0
0
6
91
15
0
4371
0
15
0
1
0
3
0
3
15
1
0
0
3
1953
0
0
1
0
6
0
190
0
0
6
3
0
105
10
3
0
1
0
0
0
0
0
0
0
0
276
0
3
21
0
10
0
0
1
91
300
21
0
4656
0
...

result:

ok 100000 numbers

Test #55:

score: 0
Accepted
time: 219ms
memory: 126660kb

input:

250000
168351 132210
248246 3770
138662 104482
188476 210444
17814 234101
20044 41963
187701 22797
106625 178749
32128 52353
47093 235227
146312 80586
161665 119964
229137 160056
10791 128893
170478 36969
154710 76305
101143 113261
63596 45833
130864 219063
54506 34237
96727 103882
34514 246634
1417...

output:

6
0
0
0
28
231
0
17391
0
0
0
0
0
0
0
0
3
1
3
0
0
0
6
6
0
0
66
6
3
1
0
0
741
0
0
0
0
0
0
0
0
0
36
2080
0
0
0
0
1
0
3
0
91
0
28
0
1
0
0
1
36
0
1
55
10
0
0
3
300
0
1
465
0
0
0
0
3
0
0
0
1
105
15
0
15
1
1
0
28
21
78
0
0
1
0
3
15
0
3
0
0
6
0
2016
0
1
6
1
3
1
3
0
0
0
0
0
210
15
3
1
15
21
0
0
1
0
10
10
0
1...

result:

ok 100000 numbers

Test #56:

score: 0
Accepted
time: 231ms
memory: 124892kb

input:

250000
35818 124817
131 236515
191821 51276
61032 62097
37086 49300
118318 219127
72855 205390
6184 1194
49286 206221
12939 28549
222627 205931
77900 159038
9865 93389
172719 216084
60787 162490
211563 184664
215943 242909
58162 33246
189298 101997
29900 231952
215946 19515
247339 72589
233627 67310...

output:

0
0
0
6
91
3
6
0
0
3
3
0
1
0
0
10
15
0
0
0
0
15
1
3
0
1953
0
171
0
0
3
36
0
0
0
3
0
0
0
0
0
1
1
3
3
36
0
0
0
0
0
0
3
0
1
0
6328
10
3
0
0
45
0
325
0
1
0
1
6
78
0
0
0
21
0
10
0
3
3
0
0
0
1
10
3
6
298378
0
0
0
9591
3
0
66
0
2926
1
1
1
0
1
0
1
0
15
5778
0
0
6
1
45
0
10
6
0
1
0
1
153
1
6
0
0
15
0
0
0
3
1...

result:

ok 100000 numbers

Test #57:

score: 0
Accepted
time: 265ms
memory: 127804kb

input:

250000
221401 66806
49935 59833
193051 230319
160255 198041
11571 114312
4952 132993
87599 6656
77869 78957
213104 74019
157182 30797
48335 15060
153351 99330
2337 60512
57026 173789
29716 238156
739 160887
29330 495
140622 216462
167412 168155
97141 226778
61748 204652
176711 65752
244978 131218
15...

output:

0
0
0
28
0
3
0
0
0
0
0
0
0
105
406
0
0
66
21
15
136
0
15
0
10
0
0
21
0
10
15
28
0
0
6
0
0
0
0
0
1
0
28
0
0
0
0
0
0
10
0
0
0
0
0
21
0
10
45
0
1
15
0
0
0
0
0
1
1
0
0
10
0
0
0
0
1
28
15
0
0
1
6
0
0
0
0
0
10
10
2556
3
0
15
6
6
0
0
0
136
6
0
10
3
0
0
0
0
3
0
1
0
0
1
0
0
0
1
1
6
0
0
0
15
1
6
0
0
0
0
1
0
0...

result:

ok 100000 numbers

Test #58:

score: 0
Accepted
time: 235ms
memory: 127360kb

input:

250000
123863 54277
89846 113952
221819 174333
238389 128384
141320 160460
169078 186314
29518 92547
191696 114319
95987 112936
113358 10156
224078 141988
192514 169967
157886 118356
83478 120692
53404 37725
17667 226249
42713 110875
30981 12682
55911 173679
133315 85151
52747 141358
150207 236417
7...

output:

0
10
6
3
0
0
0
3
0
0
1
6
3
6
1
1
0
3
0
3
0
0
105
3
0
0
15
0
6
0
1
21
66
171
1
0
1
0
3
0
66
1
1
0
91
3
6
36
0
6
0
15
0
91
0
0
0
0
0
6
0
0
0
1
6
1
3
6
1
3
0
1
45
0
0
0
0
0
1
6
0
1
0
0
6
10
28
0
0
0
0
0
0
0
3
0
0
1
190
6
0
3
0
0
0
0
0
3
3
3
0
6
0
0
0
6
6
15
36
0
0
91
21
1
0
15
10
10
0
1
6
0
1
1
1
0
183...

result:

ok 100000 numbers

Test #59:

score: 0
Accepted
time: 241ms
memory: 125164kb

input:

250000
177497 156414
26079 165735
9105 94088
141598 47125
15368 239296
51294 93435
4222 209210
20767 190610
121572 169589
18342 235526
192758 79804
65641 246030
132242 237971
223873 25233
136884 60319
83805 206453
3344 131250
51510 182948
212276 211280
138426 247761
144139 82382
39087 98709
215917 1...

output:

1
0
3
0
10
0
28
0
6
0
0
0
0
0
3
1
0
0
0
0
10
3
1
21
3
0
3
0
0
1
0
0
28
0
0
0
0
0
0
0
0
1
0
0
15
6
78
0
0
1
0
0
0
0
0
0
0
6
0
0
15
0
0
0
10
0
0
6
0
0
0
0
0
0
0
6
0
0
0
0
0
231
0
6
0
1
3
1
6
4186
0
3
0
3
0
0
0
1
0
0
0
0
276
3
0
1
0
0
6
3
0
0
1
0
0
0
0
1
0
0
36
1
1
1
3
0
0
3
3
0
0
0
0
0
0
0
1
0
0
0
0
0...

result:

ok 100000 numbers

Test #60:

score: 0
Accepted
time: 244ms
memory: 123896kb

input:

250000
88490 210268
198831 172885
211638 124529
11507 132825
129201 19557
80725 37715
237452 55435
57969 55310
167638 212357
198709 194048
25024 152489
203363 244812
74245 100209
223373 236958
128235 133809
105191 92953
17779 84824
198570 93595
74129 64460
47847 8411
45357 138511
135216 156414
11851...

output:

10
0
0
0
0
0
3
0
0
21
0
8090253
0
0
3
10
6
0
703
6
0
6
0
1
6
28
3
703
0
0
1
0
15
190
0
6
0
0
28
1
1
0
0
0
0
0
0
3
3
0
15
1431
0
15
3
0
0
0
0
0
0
0
0
0
0
6
0
0
0
1
6
0
0
1
6
0
21
1
28
15
0
3
0
0
0
68635
66
0
0
8515
0
0
0
0
0
0
3
0
0
6
91
0
0
0
0
1
190
10
0
0
3
6
0
0
0
0
0
3
0
0
0
6
3
0
0
3
0
0
0
3
0
...

result:

ok 100000 numbers

Test #61:

score: 0
Accepted
time: 266ms
memory: 124288kb

input:

250000
248811 209359
247428 148376
56691 246527
81416 182943
21649 18398
40122 30547
24298 159100
40625 244678
219806 221528
4122 222902
66110 38097
11514 7173
233113 175116
205212 115423
96811 247176
158012 30598
90488 132925
32469 102458
2853 198014
62136 41796
68257 42105
214792 69847
121186 1110...

output:

3
105
0
6
45
0
1
1
0
0
0
0
0
0
0
0
28
0
10
0
0
55
6
6
10
0
78
0
3
1
10
3
0
0
0
1
0
0
0
0
1
0
0
21
10
6
0
0
1
0
3
0
0
0
0
0
15
6
1
0
0
0
0
0
1
0
0
0
0
21
0
0
0
1
15
1
10
0
45
0
36
0
0
0
0
1
0
15
3
3
0
6
0
1
3
136
190
3
0
0
1
66
10
1
1
0
1
21
0
21
36
0
0
0
6
1
0
1
21
3
3
1
0
3
0
0
0
6
0
0
21
0
0
0
3
6...

result:

ok 100000 numbers

Test #62:

score: 0
Accepted
time: 227ms
memory: 121484kb

input:

250000
125589 89059
212931 215256
232586 190634
220915 88271
89247 127623
104658 77582
173757 176961
245544 181434
119881 129597
115374 185003
116110 195906
88731 249535
205676 131513
248815 116348
245544 175491
215265 33863
14594 159462
132171 29051
248815 38178
45947 938
163013 82613
141842 50500
...

output:

0
0
4950
0
1
0
1
0
0
10
0
10
0
0
10
0
0
6
0
6
105
6
1
0
36
903
0
0
0
0
10
0
3
0
21
0
0
3
0
1
0
0
3
28
0
6
0
0
6
1
0
0
0
0
36
55
0
1
0
0
3
10
0
0
0
10
0
0
10
1
0
1
1
6
0
0
15
0
28
0
0
66
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
0
15
0
1
0
10
0
91
0
1
78
10
0
0
0
6
1677196
1
0
0
36
1
0
0
0
15
0
0
3
0
1
0
1
5...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 231ms
memory: 120596kb

input:

250000
119461 7380
223856 125373
174586 171150
238192 84507
74004 52346
5421 57483
144370 189101
171632 101720
152580 7304
212635 61139
174586 46309
39462 236112
191128 138610
6305 93883
66400 228799
81230 208068
102953 140262
197729 239741
53439 129218
155936 233309
238192 234508
122088 96928
38371...

output:

0
15
0
0
0
0
15
0
0
3
10
0
1
0
3
0
6
0
0
0
0
10
0
3
0
0
0
66
1
1
55
0
15
55
0
15
0
36
0
1
0
55
0
10
15
0
0
0
1
1
3
0
0
0
0
0
0
13861
0
0
0
0
36
0
0
10
6
0
3
0
15
0
0
66
0
0
6
1
0
0
0
10
0
3
3
0
0
28
0
0
3
3
3
0
0
0
0
0
0
0
55
6
0
0
0
0
0
0
0
1
0
3
0
0
0
0
10
0
0
1
3
3
45
3
0
0
28
0
6
0
0
0
3
15
0
0
...

result:

ok 100000 numbers

Test #64:

score: 0
Accepted
time: 230ms
memory: 120132kb

input:

250000
100995 108790
167273 10624
8243 96757
160765 184514
98931 100231
217683 135088
44079 133777
137994 126353
199073 26369
148154 5864
94046 224911
148154 177807
96188 3650
82541 140893
95594 236790
159651 158460
146292 177698
213821 119884
200190 135605
95594 241546
44079 4847
65988 16467
208342...

output:

15
1
0
6
1
15
10
0
36
10
0
3
10
0
15
0
0
0
78
0
3
15
55
3
1
0
153
0
0
15
0
6
3
0
28
1
0
1
0
15
0
1
0
351
0
0
0
0
0
21
0
6
6
0
190
3
6
0
0
15
0
3
36
0
1
0
10
1
0
10
0
0
231
1
0
3
6
0
0
6
0
1
0
0
21
0
703
3
15
1
6
10
0
465
0
0
0
0
15
0
0
0
0
0
465
21
0
0
86736
28
0
3
0
10
2278
0
0
0
15
6
0
0
0
0
91
21...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 203ms
memory: 120492kb

input:

250000
100247 2206
10179 183717
207586 249408
212098 55367
13082 135974
82912 10146
10179 77331
106415 211641
11703 220565
100247 208244
205333 110250
82912 210881
112487 1924
13082 192785
205333 77789
189817 89047
191650 104916
18448 30728
89766 161790
173686 73129
192341 44548
232968 204236
239599...

output:

6
0
3
1
0
0
190
6
0
28
0
0
0
0
0
0
55
1
0
0
3
171
6
0
0
0
0
0
0
0
0
3
0
0
0
21
0
0
15
3
6
0
300
0
0
0
0
21
0
0
0
0
3
6
0
3
0
1
10
3
1
0
10
66
0
0
0
1
3
3
6
3
3
2701
1
0
0
0
1
0
1
6
6
0
6
0
0
0
0
0
10
0
6
0
3
15
10
0
105
0
0
253
45
0
0
0
276
15
15
6
78
0
0
3
0
0
0
0
0
0
1
0
0
0
0
0
45
0
0
0
0
0
0
15
...

result:

ok 100000 numbers

Test #66:

score: 0
Accepted
time: 235ms
memory: 119920kb

input:

250000
41834 28067
5467 160189
149978 100843
226670 210750
5467 57466
15727 246040
115197 114682
168838 60819
62040 64090
104423 231110
113011 149529
107893 94355
91488 88435
41834 96862
194342 170924
41834 12870
107893 81697
15727 240935
226670 43367
113248 175100
168838 56885
113248 63958
115197 9...

output:

0
231
0
1
1
21
0
0
12246
1
0
3
0
0
1
0
0
10
36
0
0
3
0
28
0
36
10
1
10
0
3
0
3
3
0
1
6
0
0
1
0
0
0
0
3
0
3
0
0
10
3
0
1
6
406
0
0
0
0
0
0
10
0
6
0
0
6
0
0
0
6
0
0
10
0
0
6
3
0
1
0
1
153
0
0
10
0
0
0
3
0
0
0
28
0
0
0
0
0
0
0
0
21
0
210
0
0
0
0
0
0
28
0
0
0
0
3
300
3
1
45
0
10
1
0
0
0
0
3
6
0
45
6
3
0...

result:

ok 100000 numbers

Test #67:

score: 0
Accepted
time: 230ms
memory: 118648kb

input:

250000
149735 177073
229359 6464
149735 17675
149735 26415
229359 225562
9440 55793
218583 231541
229359 95012
9440 215609
71624 110930
71624 204440
90090 223046
9440 184984
90090 174396
229359 60219
90090 227942
9440 128972
9440 158461
218583 176267
218583 144180
90090 156536
229359 110746
149735 1...

output:

55
0
0
1
1
3
6
6
21
1
0
36
10
0
1
0
55
0
0
15
1
0
0
16653
0
0
0
0
3
1
0
0
0
3
0
55
1
3
6
0
91
0
15
10
0
1
1
1
36
3
0
3
0
0
0
0
1
0
0
0
3
3
10
171
0
21
66
21
0
153
6
6
496
10
0
6
1
3
0
3
0
0
0
0
0
10
0
0
0
0
3
0
0
0
0
0
3
0
3
0
3
1
3
0
10
3
0
0
0
0
10
0
15
0
0
0
0
21
0
6
0
0
1
10
0
0
0
0
6
6
0
0
0
15...

result:

ok 100000 numbers

Test #68:

score: 0
Accepted
time: 206ms
memory: 118588kb

input:

250000
72200 31715
231750 173276
72200 223264
72200 95680
245019 116731
72200 69816
72200 125413
245019 59309
72200 18205
245019 237960
72200 24943
72200 94054
72200 164323
72200 163576
245019 145339
72200 145109
231750 74098
245019 62786
245019 85134
72200 245289
231750 125228
245019 43156
245019 7...

output:

0
0
1
3
153
0
0
0
15
45
0
378
0
0
0
0
0
1
0
0
3
66
0
0
0
0
0
0
0
0
3
0
1
6
0
28
0
120
0
0
0
0
1
55
0
0
15
0
0
0
45
0
15
10
0
3
10
0
3
0
0
0
0
0
3
3
0
0
0
0
0
0
0
0
0
0
0
0
10
0
1
6
10
6
0
3
105
1
3
6
0
0
6
6
0
0
378
3
10
3
0
12403
3
0
10
10
0
28
820
3
3
0
0
28
6
0
0
0
0
0
0
1
0
3
0
91
55
0
0
0
0
0
0...

result:

ok 100000 numbers

Test #69:

score: 0
Accepted
time: 183ms
memory: 118836kb

input:

250000
189859 21865
189859 86718
189859 15571
141130 98915
141130 99877
141130 212408
189859 51273
141130 107788
189859 116378
189859 82246
189859 247487
189859 167277
141130 237782
189859 74892
189859 143234
141130 7231
141130 210778
141130 170384
141130 39473
141130 201433
141130 40907
189859 1229...

output:

0
28
28
15
55
10
6
45
0
0
0
15
15
6
1
0
0
45
0
0
231
0
0
3
1
0
0
0
0
0
6
28
0
0
0
0
0
0
0
1
0
10
0
1
10
0
1
0
0
28
28
6
0
0
0
6
0
105
5356
0
0
3
55
0
0
1
0
1
1
78
0
0
0
1
91
0
0
0
0
666
0
0
0
0
3
3
6
0
1
6
1
1
0
0
0
0
55
0
3
1
3
210
15
0
0
0
0
6
21
0
0
3
561
0
0
0
3
0
0
6
10
3
0
0
3
0
0
55
0
1
0
0
0...

result:

ok 100000 numbers

Test #70:

score: 0
Accepted
time: 158ms
memory: 125904kb

input:

250000
103254 158505
212098 68094
244577 55721
185816 86375
7474 222058
203508 122649
123617 80265
226586 55197
20059 122439
159290 141479
43044 249278
111576 201067
77086 215066
118547 47363
35961 234008
208977 221236
123656 246822
6957 202638
221923 35733
98131 11588
233292 225215
192482 45981
248...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
1
3
3
3
3
3
3
3
3
3
1
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
1
3
3
3
3
3
3
1
3
3
3
3
...

result:

ok 100000 numbers

Test #71:

score: 0
Accepted
time: 178ms
memory: 125920kb

input:

250000
31370 10442
179972 154363
190055 249005
133446 17055
164958 145350
77298 87570
97271 53066
33209 166515
137730 215547
187706 91802
30509 244135
21779 222168
247821 160894
46371 214212
237627 59606
217202 127392
101141 158178
231895 80480
104036 93568
151584 52991
222793 128076
166946 124568
1...

output:

3
3
3
3
3
3
1
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
1
3
3
1
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
1
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
...

result:

ok 100000 numbers

Test #72:

score: 0
Accepted
time: 187ms
memory: 126520kb

input:

250000
58875 230382
119450 35811
225733 51793
130525 200441
109304 240566
210253 203425
29662 9929
109325 122021
29628 31366
41659 123127
123083 238675
160095 209301
227390 211749
192734 201816
92614 25560
37783 53879
97845 113675
152467 20000
54282 149642
194596 108837
53459 201793
218836 145710
14...

output:

3
3
3
3
3
3
3
3
1
3
3
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
1
3
3
1
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
...

result:

ok 100000 numbers

Test #73:

score: 0
Accepted
time: 155ms
memory: 123780kb

input:

250000
238071 65019
202839 106017
79277 17971
86528 118293
137101 212233
94868 215267
216716 128855
13287 43182
17848 247807
35951 161162
139179 51959
79233 10933
210646 174302
133002 62566
165409 179397
236242 172262
234699 81018
70018 200731
244889 52110
179254 116588
40073 87500
122091 246150
135...

output:

3
3
1
3
3
1
3
3
3
3
3
3
3
1
3
3
1
1
3
3
3
1
3
1
3
3
3
3
3
3
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
1
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
1
3
1
3
...

result:

ok 100000 numbers

Test #74:

score: 0
Accepted
time: 161ms
memory: 119352kb

input:

250000
207 61283
204046 73601
216624 192954
176178 16133
18174 194313
109969 186624
176701 183226
142778 96790
142321 107531
48428 238832
157521 20001
220155 17537
199545 1894
125969 124384
15923 212696
144429 13387
47664 14519
127794 212633
91150 175372
236494 166283
112613 182404
177679 214569
143...

output:

1
3
3
3
3
1
3
3
1
3
3
3
3
3
3
1
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
1
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
1
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
...

result:

ok 100000 numbers

Test #75:

score: 0
Accepted
time: 159ms
memory: 118688kb

input:

250000
111103 222916
79325 139150
184142 187106
48356 237618
185429 3714
236295 169990
179390 97019
82294 194646
114672 207209
184136 36865
167052 206104
21536 132232
133671 178837
186379 3753
233698 34836
215276 181269
182987 73910
9723 74845
50033 43559
200569 138053
244395 83342
61491 162156
8051...

output:

3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
1
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
1
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
1
3
3
3
1
1
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
3
3
3
1
3
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
1
3
3
1
3
3
3
...

result:

ok 100000 numbers

Test #76:

score: 0
Accepted
time: 161ms
memory: 117564kb

input:

250000
173949 184286
8009 118967
156289 10970
198597 238412
194537 42369
21924 169524
43698 245468
231918 126419
186159 76493
78271 199255
161020 240688
52047 225423
98620 228751
88101 39587
120390 179018
102558 49678
161020 151596
13105 66472
83560 199863
19461 237890
125200 135514
125200 206456
78...

output:

3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
1
3
1
3
3
3
3
3
3
3
3
3
3
1
1
3
3
3
3
3
3
3
3
1
3
3
3
3
1
3
1
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
1
3
3
3
1
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
1
3
1
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
1
3
3
...

result:

ok 100000 numbers

Test #77:

score: 0
Accepted
time: 150ms
memory: 118684kb

input:

250000
6839 99422
121653 33174
203724 130487
6839 90332
27883 225640
240300 227109
94356 139856
240300 148253
643 219781
6839 135633
152436 167414
121653 187486
121653 140854
152436 75936
240300 155949
94356 94566
27883 148555
643 20546
152436 150680
203724 39593
203724 166061
121653 139083
643 2297...

output:

3
3
3
1
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
1
3
3
1
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 147ms
memory: 117276kb

input:

250000
39615 23278
38159 138193
38159 178529
67026 88661
38159 143628
38159 226871
67026 184195
67026 136227
67026 38145
38159 126132
38159 137775
39615 24802
67026 212625
67026 93144
38159 128114
67026 75448
67026 125993
39615 68390
67026 3326
38159 214264
38159 224380
38159 27304
67026 145751
3815...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
1
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
1
3
3
1
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 145ms
memory: 116548kb

input:

250000
235724 136039
235724 198443
235724 225453
10161 241595
10161 206913
235724 175804
10161 76436
10161 52648
235724 128099
10161 235109
10161 92598
10161 112001
10161 79048
235724 51048
235724 220638
10161 13363
235724 97092
235724 36515
235724 96550
235724 201587
10161 208095
10161 243334
10161...

output:

3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
...

result:

ok 100000 numbers

Test #80:

score: 0
Accepted
time: 294ms
memory: 128004kb

input:

250000
60408 59448
86668 49508
74738 135465
183333 130576
42957 73438
6137 12600
48939 100090
2212 7360
211164 122851
121014 141260
153259 126387
59539 174721
66315 128310
214141 175705
192792 128195
73068 72684
78860 42401
91175 128558
20446 17951
103551 108521
233658 166282
64479 75206
11993 31277...

output:

4278
703
1485
4186
3321
10563909446
1176
3486
3916
4095
861
2278
1081
1225
1275
780
465
1764254713
2628
4371
3570
1596
1035
1431
3655
2701
990
2415
3828
2211
1378
595
18866738669
1128
2926
630
3240
496
2080
1711
2145
2346
2485
281784144
1540
3403
4005
3160
741
2556
2016
666
3741
1326
946
903
1953
56...

result:

ok 68 numbers

Test #81:

score: 0
Accepted
time: 359ms
memory: 129924kb

input:

250000
227088 115361
140193 58280
54002 66613
40971 119135
162331 97273
159029 41637
97121 47573
120876 89317
10697 12380
91300 212843
342 302
196701 220051
56751 63848
139612 172022
110683 73832
100097 138827
93240 82874
151039 104977
197265 164008
17304 12192
57926 39959
202066 227401
21287 20141
...

output:

91816
28923
138124
8515
107896
112117
109294
56626
8256
100592
73930
40480
66805
104669
27966
41915
118357
70510
11325
21528
18336
22366
31128
69016
136533
45763
16290
48215
11476
92248
70135
31881
7626
64271
115456
124267
39913
141303
72781
96596
118844
76255
8911
12090
17578
10440
50096
114976
209...

result:

ok 445 numbers

Test #82:

score: 0
Accepted
time: 353ms
memory: 128024kb

input:

250000
188822 111211
183541 41464
199167 166556
82827 102861
21346 46753
117225 73828
83919 93888
238142 170206
21890 27967
41274 83065
90801 227769
16113 53595
2979 7780
63649 102778
15093 55718
44271 97657
437 2431
79323 141463
108253 208333
56153 67998
9522 34987
150294 32196
104619 84273
160677 ...

output:

306294
11175
42778
137644
19110
226245
356731
278757
98859
59686
128847
8515
104265
126322
36315
129864
353361
475003
107949
23653
52326
99750
56953
196359
442448
205869
450953
257529
173849
59685
108880
111697
88879
328596
29646
47278
468206
284007
393969
359269
269871
176215
450004
160555
6786
880...

result:

ok 1008 numbers

Test #83:

score: 0
Accepted
time: 382ms
memory: 129448kb

input:

250000
60726 68546
172117 119414
9941 8522
85037 69285
4312 2510
163694 134821
60297 89366
53873 73973
814 1602
159500 131249
35045 69084
110646 83383
161255 125525
109757 230405
98421 203836
47503 100213
207118 101312
27327 32344
158354 152665
191639 137656
129262 214352
20643 26553
139627 102294
1...

output:

61428
23220
5565
226814
298400
207059
330913
258857
43956
6105
114485
369392
130820
9730
339098
176719
44551
65706
15051
278653
449848
442292
214853
157084
32131
129290
45753
80605
245367
388543
336632
331727
55948
181513
62131
429223
270502
10296
107420
312467
261743
84670
122764
63549
156524
19501...

result:

ok 895 numbers

Test #84:

score: 0
Accepted
time: 367ms
memory: 129120kb

input:

250000
193538 182725
137058 141074
80583 152542
106679 171898
6326 65266
94158 98412
221170 40136
16022 23181
199520 133084
2964 4134
130350 189852
177581 243264
10445 28102
8131 41135
192685 139751
63963 66895
151910 238063
128961 140499
125885 163507
190804 182188
55397 98707
111875 109
71369 6014...

output:

75527
51706
177056
221289
259874
39634
53653
256289
34466
118486
55303
52675
273026
4656
106618
28453
14536
6441
119467
246009
215985
264935
238286
741
140363
85160
154474
7503
19117
223293
666
37141
42801
58336
131506
106615
108009
155598
109409
272289
72430
208139
27040
258437
14707
10573698773
24...

result:

ok 997 numbers

Test #85:

score: 0
Accepted
time: 412ms
memory: 129632kb

input:

250000
103252 218968
162098 94955
102879 211560
209083 190215
146786 4614
207015 191723
115834 90977
239787 240495
126495 236414
17161 54102
51436 150911
40579 247166
221033 151727
80424 224949
116594 69990
241347 41779
184011 93653
104239 1019
101049 153914
191658 80585
220692 152583
239130 158178
...

output:

298
275
166
90
275
509
290
530
89
253
334
129
76
133
556
354
133
273
493
234
166
220
221
87
221
556
275
282
279
572
138
65
235
475
264
87
121
220
340
275
159
468
346
121
76
114
132
219
346
278
224
404
234
393
220
133
234
346
259
298
552
131
542
58
348
559
218
234
354
166
264
114
388
253
493
915398
2...

result:

ok 917 numbers

Test #86:

score: 0
Accepted
time: 450ms
memory: 130324kb

input:

250000
107684 207174
201443 240343
632 114526
167445 55116
86108 216013
71677 62513
133999 9014
112776 77926
174925 221037
116955 176850
124520 69679
34687 96777
81884 87527
27952 115544
23814 227126
242762 202883
159432 75546
119428 111721
125416 152046
229030 202217
108153 131065
126551 33543
9980...

output:

0
0
1
0
5
0
3
0
0
3
0
2
0
378447
1
4
3
1
1
2
2
1
0
0
5
2
3
1
1
2
3
0
0
4
1
1
3
2
0
3
0
0
2
0
2
1
2
2
2
1
2
2
3
1
0
1
2
0
2
2
2
0
1
3
3
0
0
4
1
0
0
0
0
2
0
2
3
2
0
5
0
2
0
0
2
0
0
0
3
0
0
4
0
1
2
5
2
3
5
2
4
0
0
2
0
2
0
0
0
0
0
3
4
0
2
0
0
0
0
0
0
0
4
1
2
5
0
4
5
0
4
0
3
2
0
0
0
2
1
4
0
0
4
5
0
1
2
0...

result:

ok 960 numbers

Test #87:

score: 0
Accepted
time: 316ms
memory: 129008kb

input:

250000
113343 121384
65439 78650
147262 168682
59545 61106
44438 64483
67921 189995
191979 150633
143332 182080
245348 159746
64525 205352
126717 136185
210633 130485
76261 33529
217766 221560
8468 12052
40908 28109
160931 120062
243434 124809
151438 112435
81295 128388
85302 76730
75685 53208
18670...

output:

128271
143380
105111
56616
300700
378885
29403
92665
389403
158203
222778
123256
9180
16653
276396
116886
445096
177906
322806
49455
414505
360825
182106
236328
2346
321201
424581
119805
407253
419986
67896
512578
372816
440391
216811
666
392055
478731
53301
63546
477753
298378
140185
162165
263901
...

result:

ok 997 numbers

Test #88:

score: 0
Accepted
time: 358ms
memory: 130380kb

input:

250000
172737 95350
62007 205750
159002 161946
23708 21692
27132 151646
49930 51830
148691 180969
55452 57695
227759 205082
65688 141
95866 159283
232385 181469
247526 109720
63177 64022
47162 125295
196227 181678
59465 206756
33804 45174
143510 23838
96351 84124
191204 183349
190300 245542
75081 62...

output:

212878
352409
69006
8128
348221
120786
35245
131328
339098
120
123256
4005
98790
235641
1830
90100
10731
5151
20301
3160
68265
36046
27495
15576
350729
128778
349056
8778
110215
62835
3486
46971
359169
21115
31626
10878
207690
234955
46056
39903
73153
6105
312466
78606
55945
12880
125250
159330
2786...

result:

ok 996 numbers

Test #89:

score: 0
Accepted
time: 364ms
memory: 130080kb

input:

250000
136792 97789
40100 138307
187500 164
162576 243438
248067 209435
114258 153891
219500 20149
158333 176085
245536 28138
209926 35523
65932 218728
180251 169737
151796 146718
237926 117326
122246 179859
4911 134355
51237 38781
168962 71136
223226 170208
204319 12644
10660 247213
143194 164944
9...

output:

1891
1891
7260
3240
3240
12721
561
1891
4186
24754
36317
17767
27731
34193
36317
3240
36317
36587
32133
4095
78
17956
3240
3240
11026
36317
36317
10153
11781
36587
561
32133
12091
3486
36317
36587
561
3403
36317
32133
1653
1891
1891
28
7021
32133
33413
36317
26336
21946
21116
1891
11781
1891
2628
27...

result:

ok 1050 numbers

Test #90:

score: 0
Accepted
time: 388ms
memory: 130548kb

input:

250000
96922 228688
67012 230610
188857 147319
149306 136210
2196 247313
134754 2149
113813 87786
214111 82939
1514 87407
53364 196614
153938 188051
30861 155832
41880 242281
125184 58098
31960 65112
222774 16830
233180 106541
230734 167292
193987 130802
197310 143799
41696 22523
193001 186259
38705...

output:

0
0
0
6
1
0
2
3
0
4
1
0
6
0
6
1
4
4
6
1
0
0
0
2
1
0
0
0
0
6
1
0
4
4
2
4
2
0
2
2
1
6
0
6
4
4
0
2
0
2
2
6
1
4
0
6
0
2
0
1
0
1
6
0
6
2
2
0
0
0
2
0
1
6
0
0
0
0
6
1
2
4
6
0
1
6
2
0
4
6
4
0
2
2
6
1
2
0
4
2
0
2
2
3
0
4
0
2
0
1
2
0
4
6
0
4
0
2
4
1
0
2
0
2
1
4
0
2
2
4
0
2
3
0
1
0
0
0
4
0
1
0
0
0
0
2
1
2
1
6
...

result:

ok 989 numbers

Test #91:

score: 0
Accepted
time: 298ms
memory: 127484kb

input:

250000
46204 30257
68510 63354
91656 112036
243817 139920
89296 227997
127276 27526
46450 153089
85296 12537
107228 95067
245209 198054
149411 155330
82986 210919
41 9568
89588 191807
172532 170330
67901 7269
150813 149457
109534 143710
24781 9178
28502 18618
50962 39464
177659 215638
50967 45862
84...

output:

3321
42195
29403
2556
57630
389403
51040
8001
40470
361675
9045
122760
1275
255970
2775
382375
47895
417241
324415
5151
33930
16110
266815
369370
234270
59685
242556
15576
321201
230860
63546
140185
514605
462241
110215
470935
8128
87571
274170
64261
55278
6216
201930
496
148240
86320
64620
115921
1...

result:

ok 1045 numbers

Test #92:

score: 0
Accepted
time: 341ms
memory: 131884kb

input:

250000
236651 219778
213401 203415
196657 88756
68634 118867
209648 215832
5799 108
128232 152022
85857 149688
16093 23491
122322 140894
67182 140905
24394 56560
14 824
109596 146287
139732 86258
224257 35475
167151 172613
117730 18782
98939 59278
48582 125305
37041 30129
62062 91032
14891 118873
21...

output:

44253
374545
12403
68265
20503
323610
43956
214840
321201
176715
27495
180901
126756
303810
4095
243951
79800
230860
110685
114003
20100
74691
147153
14535
22578
96141
49455
43956
306153
349866
248865
28680
99235
218791
280875
97903
43956
170820
16653
226801
43956
37675
65703
7381
18528
95703
296835...

result:

ok 952 numbers

Test #93:

score: 0
Accepted
time: 353ms
memory: 130184kb

input:

250000
217100 39958
100832 197727
67824 70286
61409 201
38012 228094
31478 126
185 56394
76047 115974
178942 36610
154739 35400
205561 95463
147698 181908
109362 47923
45026 136967
176762 36161
196800 118399
201242 174516
240822 217931
166650 134772
1882 164480
8855 192890
224924 148829
223281 195
1...

output:

82215
101926
44253
46360
1830
15051
37401
10296
20503
41616
47586
154909415
101926
36585
72010
741
103285
102378
103285
83845
1225
74691
68635
4851
92665
24976
101926
40755
101926
5886
5565
87153
103740
17391
101926
7260
101926
43956
8256
63903
29161
84255
24753
3240
86736
73536
97020
101926
101475
...

result:

ok 907 numbers

Test #94:

score: 0
Accepted
time: 410ms
memory: 131052kb

input:

250000
67899 227612
64754 154301
160486 113500
185846 82673
140504 46625
133035 41080
148130 96365
102688 94766
79877 145294
40228 221271
158304 57589
32778 168387
230093 38849
23142 109190
233114 77374
201205 72062
88549 91830
150086 229325
83585 229970
10283 136373
157994 40864
40177 245980
90432 ...

output:

0
0
6
5
0
6
1
0
5
1
1
0
5
5
1
5
0
0
6
5
5
4
1
0
0
5
0
0
1
1
0
5
1
1
1
5
0
0
0
4
0
5
1
1
5
4
5
6
1
0
1
1
0
1
1
1
5
0
4
5
1
0
4
0
4
5
0
5
5
5
5
6
1
5
0
1
1
4
0
1
1
1
5
4
0
1
1
5
6
1
1
1
0
0
3
0
1
4
1
4
0
1
1
6
0
1
0
4
0
6
0
0
5
4
0
0
1
0
0
1
0
0
1
4
4
5
0
0
5
6
1
0
1
0
5
5
1
5
1
1
0
6
0
5
5
0
0
1
0
6
...

result:

ok 924 numbers

Test #95:

score: 0
Accepted
time: 182ms
memory: 125500kb

input:

250000
89 34403
247302 654
41 216161
1900 3
3411 7
538 203894
490 185734
139 53137
487 184598
178381 471
121403 320
403 152704
101308 266
200364 529
215812 570
610 230989
238831 631
195923 517
83866 220
582 220317
232 88354
65029 170
97816 257
152540 402
356 135278
419 158738
317 120503
406 153832
1...

output:

224785
446040
27261
8256
353220
239086
57630
161596
479710
88831
21736
478731
106953
33411
434778
152628
57970
67896
392941
85491
218130
126756
17955
252405
6216
29161
148240
190653
13203
362526
283128
35245
384126
196251
215496
8515
244650
96580
444153
198135
6786
34716
318003
298378
174345
51040
1...

result:

ok 901 numbers

Test #96:

score: 0
Accepted
time: 244ms
memory: 122024kb

input:

250000
135800 56
17 168816
86 211283
59 144918
75575 224715
139829 57
187789 77
76752 224715
45288 20
202187 60
20 46241
39 93972
221118 90
100948 42
242373 156737
242896 228631
47189 236553
17 38008
32228 117696
22 52175
6 12412
65 158509
200677 82
70 171930
167183 68
98291 41
15217 8
161278 66
15 ...

output:

270480
164451
13203
7875
54946
442270
21736
120295
409060
91378
43660
22791
222778
336610
234955
233586
258840
512578
68635
157641
180901
421821
134421
49141
79401
235641
170820
9870
92235
429201
159330
212878
28203
223446
8128
39060
247456
491536
226801
485605
17955
241165
300700
381501
210925
4432...

result:

ok 913 numbers

Test #97:

score: 0
Accepted
time: 276ms
memory: 125724kb

input:

250000
54 121717
144285 51
163323 72
95265 42
63909 162930
156176 218318
229308 153675
51 116041
73825 111836
246418 64
217489 244252
127519 143407
60 121435
11311 2295
174598 112977
128440 57
200513 218687
135729 38484
179307 59276
14 31324
184149 241351
173253 90985
24480 11
67 152080
23709 11
234...

output:

88831
99681
58311
44850
191890
146611
25651
6670
5995
97020
21528
10731
187578
1225
30381
68265
9316
137550
6670
158766
110215
208335
161577276
43071
496
71253
175528
120295
1891
166753
153735
123256
33930
75855
13695
11175
160461
134940
67161
56616
27730
127765
17020
9045
113050
102831
62128
53628
...

result:

ok 886 numbers

Test #98:

score: 0
Accepted
time: 350ms
memory: 132212kb

input:

250000
115835 109412
115807 41155
127098 213051
215886 124156
195042 246476
184643 210997
49843 202784
194562 170946
228102 87921
59252 160899
33872 212885
144584 134784
29350 216192
69752 65156
225935 158934
13673 22832
195614 181745
81862 91991
100479 195155
168230 168822
155555 152564
56842 17373...

output:

11
0
0
23
11
17
68
7
23
11
38
57
23
23
0
68
23
0
2
2
0
0
17
68
2
23
1
0
4
2
4
23
23
38
68
23
2
2
17
4
11
11
4
68
2
23
11
2
2
0
57
0
4
7
38
2
4
1
11
2
2
11
7
2
4
17
7
0
11
0
23
11
0
0
57
2
0
57
2
57
23
38
11
17
57
38
0
17
57
17
23
38
7
23
12
2
38
0
17
11
11
11
0
7
4
17
68
57
2
68
2
0
23
23
7
57
2
0
1...

result:

ok 902 numbers

Test #99:

score: 0
Accepted
time: 309ms
memory: 129468kb

input:

250000
3296 215
42548 37316
75327 34258
21550 69008
71022 178275
177224 51242
36957 3603
118928 147515
80215 74244
137559 242152
151801 60894
241244 24084
211047 145817
78654 30101
201767 141676
32315 70366
99073 121973
120974 16468
208184 150812
29358 25508
102816 71591
109064 108062
36904 65407
14...

output:

15225
488566
79401
293761
59685
124251
400065
385881
95266
196251
7381
236328
64980
310866
272691
6670
206403
5886
144453
150426
312445
277140
357435
421821
25878
132355
234955
269011
103740
235641
303031
55278
143380
25425
390286
511566
104653
176715
467061
442270
17391
35778
346528
22366
15576
197...

result:

ok 955 numbers

Test #100:

score: 0
Accepted
time: 263ms
memory: 127236kb

input:

250000
3994 111759
246969 9403
54276 1695
35218 933
26685 591
175522 61586
74 13742
169518 6305
211524 7985
124680 4511
4996 21253
3 121445
95222 3333
1492 49191
1911 59685
3196 91810
79546 2706
58098 1848
45187 6377
59300 1896
220924 8361
76828 118388
153075 5647
5589 151623
220217 8333
13158 3058
...

output:

9045
183315
193131
293761
77028
85491
119805
127260
25651
349030
22791
90951
31626
103740
1891
74691
61075
392055
5253
72771
110685
80200
255970
235641
7750
27028
199396
12880
6903
233586
197506
93961
116886
92665
69006
103740
107416
318003
38226
364231
29890
2628
344035
106030
75078
5253
97461
4218...

result:

ok 949 numbers

Test #101:

score: 0
Accepted
time: 343ms
memory: 132824kb

input:

250000
155914 91923
1 11639
220066 134730
108961 58122
46147 2817
245985 9784
46089 248069
143639 62641
5877 2813
45273 149244
209168 122384
201724 198924
193747 183538
208225 114265
142810 13794
97312 22784
236482 243809
18076 172091
211691 194299
159357 89623
1 128182
75845 128553
193345 98783
771...

output:

33154
45452
780
24532
1326
17766
13861
2701
54616
17205
73537
8385
4950
6216
30877
630
40471
5050
75079
1770
73537
435
55946
18145
19110
52976
14878
11325
76637
57292
19503
37402
8911
25652
23006
20100
12090
2850
24532
53957
7750
49142
20706
946
44254
23437
780
2775
27731
9316
27262
37129
60379
8778...

result:

ok 906 numbers

Test #102:

score: 0
Accepted
time: 380ms
memory: 133400kb

input:

250000
200344 192229
156917 141594
88109 19887
130750 225609
190753 113688
34407 178936
201007 235391
106112 221671
220239 595
190520 109805
6276 114167
233161 201441
236447 121719
23170 170569
152132 166695
182213 181760
24590 236774
179218 200274
165143 68028
102239 113660
90571 13614
234058 11882...

output:

120
28
105
105
105
3
78
120
3
171
91
210
105
171
120
171
105
3
91
105
3
105
105
3
91
3
28
45
91
91
91
190
210
105
105
171
3
105
91
105
120
190
3
3
105
190
190
120
120
120
91
105
105
15
105
171
171
105
120
91
3
36
120
91
28
45
3
3
190
120
171
28
3
3
3
3
120
91
28
171
21
3
120
3
3
120
190
105
190
171
...

result:

ok 875 numbers

Test #103:

score: 0
Accepted
time: 279ms
memory: 130188kb

input:

250000
156989 33234
34801 4
169662 71250
230811 54845
4 45713
161698 67209
6431 199214
87943 56713
120075 19117
59674 140076
2 1497
77948 114162
25719 3
5 60563
141454 73271
5 60672
57931 5
94258 73957
202821 242530
145208 113931
223471 55584
13762 2
53029 161988
89338 164230
229203 165161
78187 153...

output:

226801
97020
5565
317206
253828
299151
177906
24976
56280
171405
409060
15576
432915
109278
165025
16110
39060
123256
341551
397386
150426
162165
112575
19701
21321
9870
277885
273430
3003
17578
98346
158203
346528
344035
9045
188805
5050
353220
220780
195625
298378
438516
4371
108345
269011
5356
29...

result:

ok 967 numbers

Test #104:

score: 0
Accepted
time: 229ms
memory: 122208kb

input:

250000
4 50781
8 138574
11 214360
187859 10
12 238237
11 200961
108052 167006
11 20803
151048 8
121770 7
76668 13
73147 5
7 124029
43845 4
8 152735
167006 93912
5909 4
130310 7
7 121969
222211 12
5 178080
13 243381
95871 167006
48856 4
8 152133
3 22963
139321 8
166779 9
5 77889
11 47046
2 4087
20130...

output:

200661
47278
501501
373680
26335
8778
101475
83845
142311
21115
27966
452676
1220703
319600
155961
79800
281625
9316
162165
114481
32896
267546
420903
330891
46056
38503
422740
268278
37675
231540
436645
42195
259560
10296
488566
6786
394716
14365
10878
48516
383250
288420
15931
9730
283881
75466
24...

result:

ok 924 numbers

Test #105:

score: 0
Accepted
time: 375ms
memory: 130672kb

input:

250000
172466 198809
9401 108153
153657 105953
18324 24
112795 122616
189121 86381
206790 116556
172381 94756
76177 188679
99685 53291
233629 51504
143990 247968
188171 156943
9636 108153
194192 186979
104377 206181
59588 67959
152840 69971
13093 187119
155017 25781
23462 234040
244245 158329
81879 ...

output:

105
136
353
408
409
136
438
438
136
353
353
105
468
409
327
468
136
136
353
468
190
409
438
408
105
171
136
136
327
408
380
190
380
327
353
171
136
468
136
438
409
136
468
211
409
136
327
438
353
136
232
232
409
301
438
136
327
327
353
210
438
380
327
408
190
409
327
408
210
468
499
210
136
136
153
...

result:

ok 954 numbers

Test #106:

score: 0
Accepted
time: 344ms
memory: 130644kb

input:

250000
62784 14519
126909 148009
190250 176837
95054 54575
70094 231060
198299 9000
224431 195375
149316 237239
18982 59495
91230 190240
12358 26105
199704 195208
146719 95307
114453 150517
39962 4536
57762 23012
172612 107854
66000 76222
232584 205075
164958 232061
244105 124663
101656 246262
22412...

output:

0
2
0
0
2
23
0
2
27
2
2
0
0
27
2
2
2
26
27
26
2
26
17
2
2
26
0
1
0
2
2
0
24
2
17
23
26
1
2
2
2
23
2
2
2
1
23
27
2
2
27
2
2
17
2
2
1
24
24
2
17
2
0
1
0
27
2
2
1
17
2
2
25
27
17
1
2
0
2
24
2
25
2
2
2
24
2
0
1
2
2
24
1
2
2
23
1
24
2
23
23
26
26
2
2
2
26
2
2
23
17
17
23
2
27
2
26
24
2
0
23
23
2
1
23
17
...

result:

ok 935 numbers

Test #107:

score: 0
Accepted
time: 215ms
memory: 123464kb

input:

250000
11132 2
150580 14
3 16707
6 51271
4 35797
243093 22
7 69495
20 214915
16 175432
23 248436
154174 15
2 8366
8 75315
242028 22
22 237754
95129 9
129411 12
12 130333
83981 9
18 200756
204987 19
15 165013
106544 10
81855 8
16 166834
12 127322
12 127815
204571 19
169141 16
195061 18
232913 21
7 69...

output:

8256
204480
41905
365940
49141
92665
144991
29646
110215
38781
263175
27730
35511
479710
203841
41041
48205
396495
310078
73536
190036
17578
232221
44551
412686
444153
14878
361675
374545
27495
169071
63546
426426
271216
124750
306153
34716
176121
19306
71631
14028
449826
77815
106030
23005
50403
35...

result:

ok 891 numbers

Test #108:

score: 0
Accepted
time: 245ms
memory: 124112kb

input:

250000
78706 6
13 203056
246680 195199
215183 14
246680 229147
190019 12
11 175777
15 230779
46110 4
13 9163
7 103252
152248 10
14 224864
105534 7
14 213107
126030 9
2 18639
13 197009
15 240560
13 210078
12 183252
13 167352
12697 2
10 144635
12935 2
8 108944
126472 9
2 20210
11 210775
46605 4
246680...

output:

23871
449826
46665
382375
25200
72390
16290
22366
56280
27495
110215
15225
391170
41328
58653
120295
183315
26796
75078
243253
8128
220780
19900
5496079746
236328
11175
141246
56953
443211
391170
217470
139656
20503
102831
324415
45150
212226
431985
156520
141778
58996
151525
234270
326836
343206
96...

result:

ok 885 numbers

Test #109:

score: 0
Accepted
time: 259ms
memory: 122908kb

input:

250000
133261 17100
106439 5
4 98985
130436 22896
1 164047
221466 242036
14000 1
221466 70051
5 79341
191282 130436
109897 1
221466 240768
29891 87721
130436 215376
170624 1
123956 29891
130436 211878
1 78081
33145 17281
13799 1
69259 29891
5 185856
8248 39865
114606 112543
242212 221466
116299 2
23...

output:

164451
166176
1711
23220
70125
139128
173166
14535
41328
8911
9453
36585
50721
208981
139656
39903
34716
33153
1953
40186
8256
243951
178503
14477978530
101926
14878
8128
145530
10296
7875
20503
52003
9316
155961
49141
14706
106491
88410
88410
98346
15051
4186
47278
185136
21115
37128
159895
39340
2...

result:

ok 935 numbers

Test #110:

score: 0
Accepted
time: 270ms
memory: 122872kb

input:

250000
82254 140775
57036 167317
110656 127945
100200 202234
72144 202234
233051 54900
47526 247457
151331 133347
39005 172634
84257 39005
196655 209729
201845 121197
103871 248493
163944 836
62806 70337
19479 213452
205032 132352
49695 226601
212887 1
16661 121197
17650 104834
211608 88997
151331 2...

output:

300
10
21
91
465
903
45
91
105
210
1035
153
21
10
276
1225
10
378
10
91
10
10
435
703
231
1431
1035
2080
16931036136
1830
1225
105
105
10
630
91
253
2080
91
1035
136
703
528
1225
91
703
10
378
78
253
406
10
465
1035
66
66
153
231
91
465
10
1176
861
91
435
231
276
91
253
231
1225
1485
378
378
10
91
7...

result:

ok 988 numbers

Test #111:

score: 0
Accepted
time: 420ms
memory: 132080kb

input:

250000
55534 44332
196874 115388
187778 144160
126721 166386
204742 219978
35410 206589
53084 79641
156897 188490
189425 241397
249304 159460
230583 72052
20179 91159
22641 169516
37622 144437
194802 99495
204102 127921
41527 127234
145484 51904
26771 229824
12032 3917
21711 178510
228483 199326
493...

output:

3916
6786
3160
2145
4753
3321
4371
4851
5565
2556
8001
2850
7140
6903
6328
8256
820
1891
4560
5995
6555
5778
3741
1225
2080
5671
703
6216
4278
561
3486
2016
2628
666
741
2775
5253
1248673673
6441
1378
7626
1275
7503
3403
4005
1653
2211
1431
1711
1081
13333566269
1953
861
6105
5356
1596
1540
2278
365...

result:

ok 100 numbers

Test #112:

score: 0
Accepted
time: 465ms
memory: 129196kb

input:

250000
24498 171479
237997 65968
174838 33230
112564 59044
234261 9137
239091 72426
47793 93638
95500 9836
54815 11102
63946 34641
83310 82087
211128 39062
130502 221162
216477 83892
50456 224464
190618 55339
153591 246767
246122 97615
202574 120081
73818 228675
246582 167176
21588 74295
90447 11493...

output:

12054
4389
197543
19548
45970
9378
90634
3090
201811
51646
123139
210514
141973
15049
177863
96107
90247
131105
13189
130180
89861
1255297118
67949
77795
23727
147879
127178
9489
155216
39256
226525
114897
227748
195233
147186
2886
66757
127201
112945
23136
118958
120914
200621
12169
61758
3204
1400...

result:

ok 905 numbers

Test #113:

score: 0
Accepted
time: 480ms
memory: 131040kb

input:

250000
208639 5743
225038 218339
232819 62074
24573 169062
222195 208249
175781 101841
105289 13251
16367 134105
130397 240943
71693 176417
214143 206160
108057 205855
235462 167032
201638 188471
37274 186575
236086 181116
103542 37914
57419 8857
207381 168827
225374 139668
80738 100411
37057 17589
...

output:

362536
352390
12720
280881
350713
423673
29403
42779
303820
99687
154852
35512
382385
7021
198771
138607
74306
10878
161034
234276
357445
128277
125757
171997
10585
111634
21528
389413
8128
296071
8646
91812
32640
131334
139134
112581
351551
163884
16110
150981
333346
224121
14535
441343
11026
19500...

result:

ok 909 numbers

Test #114:

score: 0
Accepted
time: 477ms
memory: 130308kb

input:

250000
138041 116141
80337 104759
88226 96666
164962 127086
113084 162849
32171 6154
125725 171426
47307 109252
161859 238801
248637 234644
144056 158909
140580 240968
236306 45170
87324 244226
117168 63278
128828 215084
119240 56118
207230 5595
140081 82989
140646 10460
80685 218530
120121 217230
1...

output:

14706
457569
207081
421944
6786
296894
197541
86737
29890
73154
200063
296124
236363
272750
173186
393951
10440
404673
43660
249630
243986
15225
11026
37401
46665
28680
3828
56954
11175
170256
318863
143923
99685
163898
69379
209663
81811
239813
114487
46360
365180
65342
9180
54616
359223
182739
422...

result:

ok 983 numbers

Test #115:

score: 0
Accepted
time: 524ms
memory: 130672kb

input:

250000
166906 138660
186729 125360
177451 211891
201137 38993
108622 147295
142246 139178
187226 60960
164646 123962
74506 144684
141538 211691
37850 32783
25176 156313
106274 188892
143484 98453
54132 36264
52077 212302
125888 78288
90598 194068
72475 226744
182757 206789
205757 193727
20136 70691
...

output:

38946
7227
59853
16859
55401
8047
844
25325
12755
5717
10037
4475
5199
28236
8614
16148
24591
35244
61323
28313
40469
2001
8718
12022
17001
37311
7322
39567
59278
36851
46773
15093
35244
38946
12947
67252
35155
10542
13083
14005
15864
21812272436
13254
9881
50609
70127
7040
25326
29018
52260
78495
7...

result:

ok 878 numbers

Test #116:

score: 0
Accepted
time: 490ms
memory: 131228kb

input:

250000
155841 175255
9162 117426
204046 40352
196930 176825
237630 101725
81053 113671
209155 201415
22625 146426
1735 96945
232352 123573
180079 238796
1633 188
33347 103895
240734 15227
189852 4109
54421 45484
92054 135804
48606 115946
98049 38567
192357 43762
212691 135603
29097 19462
21321 57916...

output:

168
559
77
263
130
366
537
280
473
139
406
580
468
400
66
562
387
165
225
579
366
56
329
458
421
48
459
268
118
579
580
420
384
538
525
590
421
280
171
525
606
208
528
371
606
420
578
525
366
459
170
94
229
580
608
335
221
496
420
406
121
130
426
402
118
395
579
170
369
606
205
360
170
420
612
402
5...

result:

ok 943 numbers

Test #117:

score: 0
Accepted
time: 505ms
memory: 130736kb

input:

250000
20687 155943
79286 176037
114159 180330
198719 218150
47864 9394
154735 206668
237051 207975
218843 105771
111338 231938
118726 64401
229174 96259
196654 219170
4386 198508
76171 188927
236350 33184
241375 247848
55204 225358
125338 154781
242696 240855
177713 73390
239614 157513
226482 336
6...

output:

1
1
3
1
0
1
0
1
0
0
1
1
1
1
1
1
3
4
2
1
2
5
1
1
1
1
0
1
1
1
2
2
1
3
1
1
1
3
4
1
1
1
1
5
1
1
3
1
3
2
1
1
1
1
4
1
1
4
1
0
1
1
1
2
1
0
4
1
1
4
2
1
1
3
1
0
0
4
1
1
2
2
1
1
2
1
3
1
1
1
0
1
1
0
4
1
1
1
0
1
3
1
3
0
1
2
1
1
4
0
3
1
1
2
1
1
1
1
1
1
1
1
1
2
1
0
4
1
0
1
2
1
1
1
0
1
4
1
1
1
1
1
1
5
1
1
4
1
5
4
...

result:

ok 957 numbers

Test #118:

score: 0
Accepted
time: 475ms
memory: 132324kb

input:

250000
226518 107002
54362 133504
87579 33652
45501 206186
10586 114329
147279 5513
32274 241171
42016 162242
133293 33344
82504 123582
42805 65818
111796 178049
213355 229033
106330 230681
77764 112659
153468 165307
180286 2067
59907 94735
201617 182642
248359 71633
209836 10903
8856 97295
234119 2...

output:

271448
181664
9870
181058
138138
254060
276628
163432
29890
115017
11628
196417
7875
164577
181669
88437
381840
147216
15400
273662
246985
5383416384
182272
18336
8256
198946
72406
60388
203384
70516
8515
27028
46665
140248
31626
355978
7750
98394
138664
384465
96628
75482
109794
297067
68281
111204...

result:

ok 859 numbers

Test #119:

score: 0
Accepted
time: 450ms
memory: 130640kb

input:

250000
43859 13132
247363 53176
51635 140829
18001 142169
90864 96668
249786 132286
16435 108688
23738 86943
75358 84141
156960 61509
202531 111840
234273 73241
15028 202047
110493 113790
202734 31124
169919 150976
169975 51570
25613 80144
131140 106776
187865 89279
114094 186331
111904 51060
162145...

output:

133386
72390
69378
49141
310871
209628
249572
18528
49141
180901
159330
117370
152076
212878
1275
49141
132355
17391
275654
192510
47278
25651
71631
202566
6216
1596
165025
1891
136
33670
93096
67161
189420
246754
101475
19900
52975
1081
90951
276
36315
5050
143916
3403
181503
225456
127765
165025
3...

result:

ok 968 numbers

Test #120:

score: 0
Accepted
time: 408ms
memory: 130700kb

input:

250000
119792 193067
89272 64278
146205 235284
238383 152738
74252 66381
31838 187337
197055 196761
99958 21789
42414 114915
175432 218290
222054 81474
235847 177186
51988 63766
177569 115190
166572 242302
169747 34115
47202 142969
180980 152072
24249 209505
169664 68912
217178 75501
145393 145270
3...

output:

13204
24313
496
496
120
3081
120
276
8779
13204
8912
10297
3081
15933
6106
496
15933
14366
15933
435
496
8516
12404
8516
861
6106
17208
11176
1326
15933
15932
496
496
19704
496
6106
3081
15933
6106
17208
6106
5357
120
11477
13204
120
1711
3916
6106
6106
496
19903
16473
6787
4278
18339
496
496
18339
...

result:

ok 1041 numbers

Test #121:

score: 0
Accepted
time: 458ms
memory: 129540kb

input:

250000
37084 97413
119173 223725
105358 147700
51391 22729
27258 17195
210632 149586
119090 123242
131285 153283
100191 246629
156630 50601
185599 121858
179269 158640
248490 85547
241233 212168
92182 122814
73123 242565
145570 11071
69924 245480
15691 123014
40718 100358
62852 148505
28350 42101
49...

output:

4
4
0
0
0
0
0
2
4
3
2
0
0
4
3
0
4
2
0
3
0
0
4
0
3
1
3
4
3
0
0
0
0
0
0
4
3
4
0
4
0
0
4
3
3
3
0
3
0
4
0
0
3
0
0
0
0
4
3
4
3
4
0
3
4
0
0
3
4
3
0
0
4
3
0
3
0
0
0
3
0
2
0
0
3
4
0
0
3
4
0
0
3
0
0
3
3
3
4
0
4
0
0
4
3
0
0
3
4
0
3
0
0
3
0
0
4
0
0
4
0
4
4
4
4
0
0
0
0
0
4
4
3
4
0
4
0
0
3
4
0
0
0
0
0
0
0
3
3
3
...

result:

ok 1028 numbers

Test #122:

score: 0
Accepted
time: 355ms
memory: 130832kb

input:

250000
50614 183450
134166 106109
72914 159662
186292 224985
102087 115340
199652 230768
160205 25638
236619 248155
16832 211324
35252 246308
20521 135803
68015 146396
162585 4870
141994 22666
247038 215412
190640 152280
33294 190808
6049 51886
209849 179509
99361 108656
118042 235959
170506 214433
...

output:

161596
446040
96141
100128
115921
159330
8646
262450
302253
234270
10731
322806
81406
98790
208981
101025
89676
345696
72771
218791
22791
9730
40186
47895
148785
56616
493521
300700
440391
284635
51040
410871
415416
12090
162165
160461
222778
11026
12561
199396
137550
324415
485605
91806
12246
25169...

result:

ok 887 numbers

Test #123:

score: 0
Accepted
time: 398ms
memory: 129852kb

input:

250000
146615 45728
42414 193673
120173 93326
36539 72047
203008 158425
92512 138229
246122 136356
172056 188095
98175 105350
202989 126504
125478 77946
47972 163404
56224 85977
233048 157228
189198 84343
238522 91078
151570 81654
22252 151743
22899 232786
134224 192836
84728 151302
158380 198995
23...

output:

291466
18915
24976
86320
387640
375411
5151
263901
30876
17205
223446
106491
14706
3160
95703
15931
9870
75855
93528
5995
239086
123256
25651
50086
24753
397386
58311
57630
106953
321201
366796
66430
82621
29890
192510
49770
95266
349866
2701
77421
274170
129795
42195
126253
245350
210276
7021
26901...

result:

ok 915 numbers

Test #124:

score: 0
Accepted
time: 430ms
memory: 130420kb

input:

250000
83997 85351
33218 44819
71256 177648
235835 5135
207390 210596
118063 80707
183220 152057
17528 159972
191589 191164
81317 185419
188656 142870
215453 167210
143015 10884
24323 161617
238502 161818
95186 131529
86845 47733
111362 82288
201567 232245
61027 85324
21381 86526
205282 221037
12892...

output:

19900
7021
1653
2016
1485
1653
1711
28203
1711
17020
9316
3003
1711
25651
28441
28441
1653
1653
2016
7381
25425
1540
1770
27966
1830
21528
1596
1830
28441
13366
18528
1653
5995
1653
3321
3240
28441
1485
8128
11175
1653
4186
1653
3828
6216
19306
1653
1653
27730
17391
16471
2556
1653
1711
1891
1830
14...

result:

ok 849 numbers

Test #125:

score: 0
Accepted
time: 460ms
memory: 130248kb

input:

250000
222933 209679
146393 125869
113003 113564
33363 219458
201431 200926
168699 83662
222576 83942
52237 225583
87092 40875
160397 124027
229360 232135
155415 246165
69529 207242
56233 130182
103667 48010
62890 25588
215917 109418
42575 145238
10359 191044
4385 91497
105345 168817
141264 44486
70...

output:

0
1
4
0
0
0
6
4
2
1
6
0
6
3
2
0
0
2
5
0
0
2
2
6
6
0
0
1
2
2635883385
0
3
4
4
6
0
2
2
2
0
5
0
1
0
2
2
0
4
2
6
0
4
6
6
6
334812840
0
3
3
6
4
6
0
0
0
0
2
6
0
0
6
1
6
2
0
0
2
6
0
2
6
2
0
6
2
0
2
3
4
4
6
0
2
0
0
2
2
5
5
0
2
0
0
0
2
6
2
2
2
4
0
0
0
6
0
2
0
2
0
0
4
2
4
2
6
2
2
0
4
4
6
4
2
6
2
2
5
0
2
6
2
5...

result:

ok 1010 numbers

Test #126:

score: 0
Accepted
time: 304ms
memory: 123940kb

input:

250000
142390 136556
92771 143041
190161 192349
146527 247541
51516 164382
24298 204005
81337 162907
173241 223004
133788 244681
148922 152984
201966 37393
2004 133788
226297 206705
221701 202554
157454 89528
106959 213490
48965 118172
80362 229868
178296 148922
124196 43938
95711 196764
235708 5439...

output:

165025
17205
13530
423660
33153
353220
308505
133903
29890
127765
18528
18915
321201
14706
98346
90525
246753
35778
283128
329266
127260
52975
94830
131328
307720
434778
18721
502503
34453
141778
113526
322806
102378
32385
163306
20503
449826
409060
108345
83028
6786
305371
146070
280126
226801
2254...

result:

ok 900 numbers

Test #127:

score: 0
Accepted
time: 302ms
memory: 125172kb

input:

250000
199368 148699
144962 79978
145450 140128
48201 152716
95093 27879
164740 142454
124429 49081
96947 78313
193273 38889
156604 203246
175727 70771
193977 220913
249683 97558
212937 185944
27713 159655
199840 181964
132680 168415
140128 142960
163595 243776
145257 61096
246667 182610
137536 6173...

output:

323610
103285
25200
41905
308505
475800
356590
362526
5778
55611
4465
487578
37401
233586
78606
193753
498501
6555
19503
65341
359976
221445
21311523831
60378
389403
117855
72010
392055
151525
455535
166753
8515
1017839521
234270
303810
18915
91806
139128
94830
190036
1953
381501
5356
85078
154290
3...

result:

ok 943 numbers

Test #128:

score: 0
Accepted
time: 396ms
memory: 129288kb

input:

250000
169136 163360
149026 221146
30381 248936
4431 143522
69951 77417
146173 31633
9821 131123
56193 139708
132581 216902
137999 238360
235040 39140
164020 234015
104307 9869
59945 56871
145503 31643
2241 249711
66538 203245
16628 6672
203637 108413
90786 217984
244616 247698
80959 59929
15320 878...

output:

3160
81007
20302
28205
49457
40757
67532
7022
1891
88836
24754
8516
42197
9731
11027
41907
50405
9046
62485
11176
13204
16291
22367
14197
33932
26108
40472
50405
20101
95708
55614
45755
3570
23221
5356
99240
14879
78610
4465
14707
72394
4753
9181
28922
15932
17392
18722
62839
64984
34718
22156
2775
...

result:

ok 914 numbers

Test #129:

score: 0
Accepted
time: 316ms
memory: 126164kb

input:

250000
71250 233253
184645 203965
198303 71690
238665 170477
198303 228037
237472 97914
3835 141166
130671 169469
81922 229532
170477 159742
77381 194993
118454 197105
103702 78201
144092 203965
238171 63288
227559 248598
71329 77381
28869 184156
102136 6631
77381 124933
83352 109042
93992 168382
10...

output:

3
3
3
28
21
28
15
3
3
3
28
1
1
3
1
1
1
3
1
21
3
3
21
1
6
1
1
28
28
28
21
3
1
3
1
21
6
3
21
28
3
1
3
15
10
28
3
1
3
1
1
3
3
21
21
21
1
21
3
15
15
28
1
1
21
10
3
1
1
6
3
1
3
3
3
1
28
28
3
3
1
3
1
3
3
1
10
21
3
3
10
3
1
3
28
28
1
3
6
15
1
21
3
21
21
28
15
28
28
15
21
15
3
1
28
3
3
15
1
6
28
15
28
21
1
...

result:

ok 962 numbers

Test #130:

score: 0
Accepted
time: 380ms
memory: 130772kb

input:

250000
105716 169104
223676 161087
130584 78592
38077 2911
49385 196744
63604 3401
17766 187888
210415 47693
71477 40450
44418 231559
152423 248944
232427 79215
234208 205992
12179 29601
92571 179871
118385 104744
90968 103064
184969 232501
174248 96774
147260 85971
79292 164350
249922 73615
115745 ...

output:

447931
11175
20100
8911
205761
32896
205120
223446
183315
10585
12090
46360
82621
215496
8646
494515
27495
234955
323610
348195
77421
414505
371091
103285
274911
268278
37675
127765
234270
330891
468996
75466
9180
7750
49141
111628
11628
212878
473851
420903
18336
35245
222111
60726
169653
112101
47...

result:

ok 904 numbers

Test #131:

score: 0
Accepted
time: 292ms
memory: 129844kb

input:

250000
193964 118806
149727 54723
58624 201824
70135 248174
12677 3760
249251 129102
200033 72347
31185 34875
129201 75114
212128 196746
80212 21826
6728 127182
36402 138574
19615 132336
203343 235197
205788 27167
184420 229907
236333 79669
105907 127034
228100 87801
125944 43817
239088 109502
22465...

output:

88410
55278
294528
14535
20301
190036
11026
476776
97461
322003
268278
272691
283881
161028
274911
83845
387640
466095
158203
89676
154290
188191
137550
49455
215496
10153
27966
42486
20945006785
181503
163306
33930
265356
34453
6903
17578
239086
40186
280875
241165
358281
409965
264628
58996
38781
...

result:

ok 946 numbers

Test #132:

score: 0
Accepted
time: 416ms
memory: 129756kb

input:

250000
167755 203642
220193 232399
226096 236494
221472 110298
191279 138336
198603 140942
102846 168998
61412 30420
7046 204731
228557 240104
56846 162683
131587 71509
79784 149263
232466 81666
211662 197434
21720 145060
203675 131575
187528 183527
38996 210983
22304 93490
39125 47445
5313 103529
2...

output:

10296
40757
78212
72012
95268
27262
59342
114483
946
39622
79802
51362
1485
65343
43958
93530
67530
46667
33154
94397
87155
20302
35246
1891
109748
68267
96143
6670
43073
5460
46362
11325
26797
114483
94397
115442
69008
24311
2080
7140
19504
88833
6328
58313
1378
3403
3240
29647
4278
73538
21116
952...

result:

ok 907 numbers

Test #133:

score: 0
Accepted
time: 321ms
memory: 130396kb

input:

250000
188684 13065
30830 116217
73744 44242
221186 229243
176122 198318
186963 89400
174869 93822
110251 8566
223462 104761
864 81925
91461 143054
81926 92919
139653 6080
2680 176623
115552 202344
183114 47757
24741 84767
4611 108490
134184 116705
248263 58748
222338 82195
12040 205604
56525 36813
...

output:

703
1176
1176
171
741
78
1326
351
595
1326
630
903
91
946
741
325
946
1128
703
253
741
78
703
595
105
6
253
325
406
6
630
15
595
741
903
210
78
231
595
406
6
66
595
55
1378
55
990
595
253
946
741
136
10
351
741
741
105
630
105
595
630
210
36
10
1176
820
36
903
1176
990
55
153
36
820
120
406
36
276
9...

result:

ok 967 numbers

Test #134:

score: 0
Accepted
time: 366ms
memory: 130944kb

input:

250000
124406 40089
22957 220172
229032 181593
106752 69453
129954 23473
91444 206635
92898 112920
91199 115841
152472 249462
147597 243958
152472 168412
189686 230159
218821 87233
99867 165142
196548 197626
234752 47629
137806 239607
167552 43151
220172 48852
236721 13581
81790 15806
167501 88365
1...

output:

216811
35511
23653
47278
89676
392941
164451
490545
152076
376278
329266
105111
403651
19701
364231
55611
226128
62128
421821
474825
60726
480690
60378
33930
53956
115440
232221
406351
19827473721
3916
190653
79800
163878
318801
89253
70500
91806
5151
103285
158766
182106
61776
365940
327645
306936
...

result:

ok 924 numbers

Test #135:

score: 0
Accepted
time: 399ms
memory: 129948kb

input:

250000
109999 124574
193090 218864
128337 176059
183137 148129
115542 17546
12236 246062
37042 17718
58641 187664
53156 185393
174720 45730
189399 242415
37389 239172
210813 37218
179206 154922
176059 51516
69907 220966
175189 210710
84495 135731
5360 133412
111675 22798
125885 29099
219256 21174
24...

output:

350703
218130
155403
13041
90951
207046
114960
5886
170820
93096
58996
299151
186966
151525
435
29646
224785
297606
208335
336610
62481
301476
253116
45
131328
75466
339900
28920
234270
367653
194376
37401
55
2346
34191
407253
56953
152076
2016
2926
214185
8778
7260
124251
309291
31125
165025
358281...

result:

ok 974 numbers

Test #136:

score: 0
Accepted
time: 289ms
memory: 126304kb

input:

250000
10772 55829
25843 192991
170867 210432
217438 238308
159069 222707
52505 113085
206369 210432
57373 51591
159069 167653
167287 113085
79379 57373
193252 159332
210432 201881
238308 164108
244507 57373
122701 151630
53900 37967
151630 90139
74371 82066
239347 108518
82066 104473
37967 107011
2...

output:

9730
36585
29890
10440
11175
8256
12720
5050
12720
46360
46971
31375
42486
44551
5356
17578
46971
36856
33930
12090
18145
3828
10153
21321
47586
3321
17020
17020
2701
34191
14365
15931
8001
11175
14365
2926
33153
32640
19701
5356
47278
5778
5356
30876
1225
13041
28680
1326
3081
18528
6903
44253
2080...

result:

ok 897 numbers

Test #137:

score: 0
Accepted
time: 299ms
memory: 123564kb

input:

250000
169164 175056
200421 169398
73851 169398
206445 244885
68655 55939
169164 78719
244875 4233
163050 35781
121433 169398
178253 139242
43971 180232
137995 81743
113118 55939
166382 85948
178253 61295
183051 163050
244830 169164
180232 241088
30992 4233
37432 180232
169398 160981
71249 229938
12...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
26509488411
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 934 numbers

Test #138:

score: 0
Accepted
time: 277ms
memory: 124320kb

input:

250000
211780 130906
87538 169062
198022 115686
29554 78294
183336 155269
87538 196806
87538 70314
110090 19790
161143 52224
87538 59148
82228 115686
211780 130123
179785 704
19790 105618
43928 34289
115686 174566
54212 19790
43928 4203
58518 55997
169116 58518
224405 116629
52224 26034
29554 54841
...

output:

11476
74305
163878
245350
423660
337431
11325
130816
269011
205120
5886
343206
296065
106030
123753
136503
81810
188805
111628
58311
461280
221445
14706
29161
122760
251695
412686
73920
72390
6441
4371
182106
183315
23005
167331
345696
9453
183921
12720
378885
91378
218130
159895
45150
256686
149331...

result:

ok 964 numbers

Test #139:

score: 0
Accepted
time: 306ms
memory: 123668kb

input:

250000
62388 152420
218542 59058
156772 232434
1399 159634
136046 218078
93705 218504
115396 158889
6202 138672
137393 71718
79041 70429
218504 145030
99170 67406
162066 191984
195486 79041
226191 173805
61136 229775
227757 189657
226716 227985
205822 61136
126521 53517
143240 226716
132348 121176
2...

output:

19503
306153
14028
34980
250986
69378
226801
10152198771
41905
331705
135981
129795
11026
13366
3081
133386
395605
2346
227475
37128
405450
39903
477753
18964657635
392055
195000
97020
79800
123753
394716
472878
95703
132870
38781
301476
334153
12880
5151
356590
150975
157080
78606
48828
3240
243253...

result:

ok 948 numbers

Test #140:

score: 0
Accepted
time: 280ms
memory: 123828kb

input:

250000
72231 60610
180244 45143
51718 119834
116935 174130
89613 171704
104230 14903
94260 34121
207761 34201
172857 34828
180244 34099
147251 89613
61025 233813
149021 117304
3782 241234
34201 189889
222199 195014
104230 159988
147962 51718
55463 217053
220772 206716
128261 51127
3782 97887
127970 ...

output:

51360
50086
63190
5253
24753
150426
102378
110215
11476
11325
146611
222111
178503
9045
67161
90100
110215
44551
195000
2775
7750
66795
154846
196878
151525
40470
108345
217470
59340
112575
207690
210276
84666
224115
12246
6216
14028
174345
11476
325
30135
112101
191271
30876
33670
34453
12246
73536...

result:

ok 984 numbers

Test #141:

score: 0
Accepted
time: 277ms
memory: 124252kb

input:

250000
132456 2016
132601 34818
234530 70774
21263 60462
201045 35399
168455 158827
132601 241842
118129 114312
244440 241829
81656 63024
98669 30049
21263 61234
99388 118129
155459 118129
61607 222798
98669 167607
132601 11829
8231 35399
205370 222798
219997 211545
177066 2016
48844 98669
196229 63...

output:

66
36
6
3
21
91
10
36
55
21
55
6
28
36
10
690900
91
28
36
91
36
15
6
66
55
36
55
1
21
55
15
28
91
36
91
10
3
91
91
91
91
28
21
91
0
36
36
91
28
91
91
0
21
21
10
6
78
6
36
15
1
55
91
3
55
36
36
21
36
15
3
36
15
91
10
91
55
15
28
15
55
6
36
15
66
91
36
28
91
91
6
91
21
0
55
91
10
55
0
21
1
36
36
66
6
...

result:

ok 991 numbers
English 繁體中文 简体中文

伺服器時間: 2025-02-08 20:37:04 | 開源專案