QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#687853#6102. Query on a TreeRe_YksTL 1655ms38800kbC++144.0kb2024-10-29 21:35:262024-10-29 21:35:30

Judging History

This is the latest submission verdict.

  • [2024-10-29 21:35:30]
  • Judged
  • Verdict: TL
  • Time: 1655ms
  • Memory: 38800kb
  • [2024-10-29 21:35:26]
  • Submitted

answer

#include <bits/stdc++.h>
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
using namespace std;
inline int read(){
    int res=0,f=1;char c=getchar();
    while (c<'0'||c>'9') {if (c=='-') f=-1;c=getchar();}
    while (c>='0'&&c<='9') {res=res*10+(c-'0');c=getchar();}
    return res*f;
}
const int N=2.5e5+5;
int n,q,V,d[N],vis[N],a[N],fa[N],siz[N],tmp[N];
vector<int>e[N],t,to[N],te[N];
int find(int x){
    if (fa[x]==x) return x;
    return fa[x]=find(fa[x]);
}
void merge(int x,int y){
    x=find(x),y=find(y);
    if (x!=y) fa[y]=x,siz[x]+=siz[y];
}
signed main(){
    n=read(),V=700;
    for (int i=1;i<n;i++){
        int u=read(),v=read();
        d[u]++,d[v]++;
        e[u].push_back(v);
        e[v].push_back(u);
    }
    for (int i=1;i<=n;i++){
        fa[i]=i,siz[i]=1;
        if (d[i]>V){
            t.push_back(i);
            for (auto j:e[i])
                if (d[i]>V) te[i].push_back(j);
        }
    }
    q=read();
    while (q--){
        int k=read();
        for (int i=1;i<=k;i++){
            a[i]=read();
            if (d[a[i]]<=V){
                for (auto j:e[a[i]]){
                    if (d[j]>V) to[j].push_back(a[i]);
                    else if (vis[j]) merge(j,a[i]);
                }
            }
            else{
                for (auto j:te[a[i]]){
                    if (d[j]>V) to[j].push_back(a[i]);
                    else if (vis[j]) merge(j,a[i]);
                }
            }
            vis[a[i]]=1;
        }
        for (auto i:t){
            if (vis[i])
                for (auto j:to[i])
                    merge(i,j);
            to[i].clear();
        }
        long long ans=0;
        for (int i=1;i<=k;i++)
            if (!tmp[find(a[i])]&&siz[find(a[i])]!=1){
                ans+=1ll*siz[find(a[i])]*(siz[find(a[i])]-1)/2ll;
                tmp[find(a[i])]=1;
            }
        for (int i=1;i<=k;i++){
            tmp[find(a[i])]=0;
            fa[a[i]]=a[i],siz[a[i]]=1,vis[a[i]]=0;
        }
        printf("%lld\n",ans);
    }
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 27052kb

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: 26032kb

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: 3ms
memory: 25312kb

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: 7ms
memory: 25564kb

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: 3ms
memory: 26668kb

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: 3ms
memory: 26960kb

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: 26148kb

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: 5ms
memory: 26896kb

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: 49ms
memory: 26604kb

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: 57ms
memory: 27192kb

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: 49ms
memory: 25940kb

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: 57ms
memory: 26744kb

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: 56ms
memory: 26344kb

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: 58ms
memory: 25572kb

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: 94ms
memory: 29848kb

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: 126ms
memory: 35208kb

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: 122ms
memory: 35120kb

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: 134ms
memory: 35200kb

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: 117ms
memory: 35124kb

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: 110ms
memory: 35128kb

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: 34ms
memory: 25560kb

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: 29ms
memory: 27232kb

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: 28ms
memory: 27200kb

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: 23ms
memory: 25900kb

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: 31ms
memory: 26112kb

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: 33ms
memory: 26868kb

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: 33ms
memory: 26596kb

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: 22ms
memory: 26924kb

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: 28ms
memory: 26256kb

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: 21ms
memory: 25784kb

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: 29ms
memory: 25512kb

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: 27ms
memory: 26040kb

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: 44ms
memory: 29980kb

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: 81ms
memory: 35132kb

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: 88ms
memory: 34980kb

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: 93ms
memory: 35088kb

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: 90ms
memory: 35096kb

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: 90ms
memory: 35120kb

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: 54ms
memory: 29960kb

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: 63ms
memory: 29312kb

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: 80ms
memory: 35716kb

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: 73ms
memory: 27936kb

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: 81ms
memory: 29784kb

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: 136ms
memory: 35592kb

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: 83ms
memory: 30592kb

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: 161ms
memory: 31432kb

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: 400ms
memory: 37416kb

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: 240ms
memory: 27236kb

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: 257ms
memory: 26292kb

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: 1655ms
memory: 28536kb

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: 63ms
memory: 35084kb

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: 67ms
memory: 35056kb

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: 73ms
memory: 35084kb

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: 84ms
memory: 35872kb

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: 92ms
memory: 36480kb

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: 105ms
memory: 36128kb

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: 130ms
memory: 36960kb

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: 140ms
memory: 36648kb

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: 145ms
memory: 36900kb

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: 175ms
memory: 36872kb

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: 216ms
memory: 36984kb

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: 269ms
memory: 38628kb

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: 275ms
memory: 38800kb

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: 443ms
memory: 37864kb

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: 795ms
memory: 37604kb

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: 1369ms
memory: 37744kb

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: -100
Time Limit Exceeded

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: