QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#687798#6102. Query on a TreeRe_YksWA 144ms57840kbC++141.7kb2024-10-29 21:20:022024-10-29 21:20:02

Judging History

This is the latest submission verdict.

  • [2024-10-29 21:20:02]
  • Judged
  • Verdict: WA
  • Time: 144ms
  • Memory: 57840kb
  • [2024-10-29 21:20:02]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fr first
#define sc second
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=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];
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=sqrt(n);
    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);
    }
    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]);
                }
            }
            vis[a[i]]=1;
        }
        for (auto i:t){
            if (vis[i])
                for (auto j:to[i])
                    merge(i,j);
            to[i].clear();
        }
        int ans=0;
        for (int i=1;i<=k;i++)
            if (!tmp[find(a[i])]&&siz[find(a[i])]!=1){
                ans+=siz[find(a[i])]*(siz[find(a[i])]-1)/2;
                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;
        }
        cout<<ans<<'\n';
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 38684kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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: -100
Wrong Answer
time: 78ms
memory: 46732kb

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
1402757
0
0
0
0
1
15
21
0
3
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:

wrong answer 45th numbers differ - expected: '24189490', found: '1402757'