QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#475352#1163. Another Tree Queries Problemlichenyu_acAC ✓794ms66796kbC++144.0kb2024-07-13 14:11:262024-07-13 14:11:27

Judging History

你现在查看的是最新测评结果

  • [2024-07-13 14:11:27]
  • 评测
  • 测评结果:AC
  • 用时:794ms
  • 内存:66796kb
  • [2024-07-13 14:11:26]
  • 提交

answer

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int N=2e5+10,M=N*2;

int head[N],ver[M],nxt[M],tot=1;
void add(int x,int y){
    ver[++tot]=y,nxt[tot]=head[x],head[x]=tot;
}

int n,m;
ll ans;
int d[N],fa[N],s[N],to[N];
int dfn[N],id[N],top[N],cnt;

void dfs1(int x,int father){
    fa[x]=father,d[x]=d[father]+1,s[x]=1;
    for(int i=head[x];i;i=nxt[i]){
        int y=ver[i];
        if(y==father)continue;
        dfs1(y,x);
        s[x]+=s[y];
        if(s[y]>s[to[x]])to[x]=y;
    }
}

void dfs2(int x,int t){
    dfn[x]=++cnt,id[cnt]=x,top[x]=t;
    if(to[x])dfs2(to[x],t);
    for(int i=head[x];i;i=nxt[i]){
        int y=ver[i];
        if(y==fa[x]||y==to[x])continue;
        dfs2(y,y);
    }
}

int LCA(int x,int y){
    while(top[x]!=top[y]){
        if(d[top[x]]<d[top[y]])swap(x,y);
        x=fa[top[x]];
    }
    return d[x]<d[y]?x:y;
}

int get_son(int x,int y){
    int ret=0;
    while(top[x]!=top[y]){
        ret=top[x];
        x=fa[top[x]];
    }

    if(x==y)return ret;
    else return to[y];
}

#define lc (p<<1)
#define rc (p<<1|1)
#define mid ((L+R)>>1)

ll dat[N<<2],sum_size[N<<2],sum_dep[N<<2],len[N<<2];

struct Tag{
    ll a,s,d;
    Tag():a(0),s(0),d(0){}
    Tag(ll a,ll s,ll d):a(a),s(s),d(d){}
    operator bool(){
        return a||s||d;
    }
    void operator+=(const Tag &t){
        a+=t.a,s+=t.s,d+=t.d;
    }
}tag[N<<2];

void upd(int p){
    dat[p]=dat[lc]+dat[rc];
}

void change(int p,const Tag &t){
    dat[p]+=t.a*len[p]+t.s*sum_size[p]+t.d*sum_dep[p];
    tag[p]+=t;
}

void spread(int p){
    if(tag[p]){
        change(lc,tag[p]),change(rc,tag[p]);
        tag[p]=Tag();
    }
}

void build(int p,int L,int R){
    len[p]=R-L+1;
    if(L==R){
        sum_size[p]=s[id[L]];
        sum_dep[p]=d[id[L]];
        return;
    }
    build(lc,L,mid),build(rc,mid+1,R);
    sum_size[p]=sum_size[lc]+sum_size[rc];
    sum_dep[p]=sum_dep[lc]+sum_dep[rc];
}

void change(int p,int L,int R,int l,int r,const Tag &t){
    if(l<=L&&R<=r){
        change(p,t);
        return;
    }
    spread(p);
    if(l<=mid)change(lc,L,mid,l,r,t);
    if(r>mid)change(rc,mid+1,R,l,r,t);
    upd(p);
}

ll ask(int p,int L,int R,int l,int r){
    if(l<=L&&R<=r)return dat[p];
    spread(p);
    if(r<=mid)return ask(lc,L,mid,l,r);
    else if(l>mid)return ask(rc,mid+1,R,l,r);
    else return ask(lc,L,mid,l,r)+ask(rc,mid+1,R,l,r);
}

#undef lc
#undef rc
#undef mid

void change_subtree(int x,ll k){
    change(1,1,n,dfn[x],dfn[x]+s[x]-1,Tag(0,k,0));
    k*=s[x],ans+=k;
    for(x=fa[x];x;x=fa[top[x]])change(1,1,n,dfn[top[x]],dfn[x],Tag(k,0,0));
}

void change_chain(int x,int y){
    int p=LCA(x,y);
    ll dx=d[x]+1,dy=d[y]+1,dist=dx+dy-1-d[p]*2;
    ans+=dist;
    while(top[x]!=top[p]){
        change(1,1,n,dfn[top[x]],dfn[x],Tag(dx,0,-1));
        x=fa[top[x]];
    }
    if(x!=p)change(1,1,n,dfn[p]+1,dfn[x],Tag(dx,0,-1));
    while(top[y]!=top[p]){
        change(1,1,n,dfn[top[y]],dfn[y],Tag(dy,0,-1));
        y=fa[top[y]];
    }
    if(y!=p)change(1,1,n,dfn[p]+1,dfn[y],Tag(dy,0,-1));
    for(;p;p=fa[top[p]])change(1,1,n,dfn[top[p]],dfn[p],Tag(dist,0,0));
}

ll ask(int x){
    ll ret=d[x]*ans+dat[1];
    while(x){
        ret-=2*ask(1,1,n,dfn[top[x]],dfn[x]);
        x=fa[top[x]];
    }
    return ret;
}

int main(){
    scanf("%d",&n);
    for(int i=1,x,y;i<n;i++){
        scanf("%d%d",&x,&y);
        add(x,y),add(y,x);
    }
    dfs1(1,0),dfs2(1,1),build(1,1,n);
    scanf("%d",&m);
    while(m--){
        int op,x,y;
        scanf("%d%d",&op,&x);
        if(op==1){
            scanf("%d",&y);
            if(x==y)change_subtree(1,1);
            else if(dfn[y]<dfn[x]&&dfn[x]<dfn[y]+s[y]){
                change_subtree(1,1);
                change_subtree(get_son(x,y),-1);
            }else change_subtree(y,1);
        }else if(op==2){
            scanf("%d",&y);
            change_chain(x,y);
        }else printf("%lld\n",ask(x));
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
4 2
2 5
1 5
1 3
5
2 2 4
3 4
2 1 5
2 5 5
3 2

output:

1
5

result:

ok 2 number(s): "1 5"

Test #2:

score: 0
Accepted
time: 96ms
memory: 26992kb

input:

200
171 114
50 183
28 68
67 152
139 125
67 55
50 98
106 71
46 42
157 165
42 49
113 12
81 145
105 13
38 96
34 156
24 17
21 191
135 54
174 116
177 157
123 71
95 130
135 193
150 129
25 190
96 93
188 173
90 160
86 187
20 132
199 75
59 195
189 24
40 68
163 83
25 13
73 33
59 50
154 19
146 21
151 67
89 69
...

output:

826
908
813
1785
2288
1320
3038
2403
4809
3933
4123
3791
5819
4597
6632
7523
4562
8021
7393
9809
7647
6024
11272
7024
12979
14995
9349
9115
8437
11003
18272
22174
16139
17660
11063
14291
12045
18630
12368
17355
23696
20714
24792
20021
13962
22060
13163
19488
13321
25000
19336
30022
19846
33622
17483...

result:

ok 66664 numbers

Test #3:

score: 0
Accepted
time: 83ms
memory: 36664kb

input:

200
74 111
185 20
147 73
164 114
134 53
124 158
48 129
181 137
91 184
196 1
16 121
15 32
28 152
69 39
80 20
94 28
115 110
128 169
74 78
62 83
38 198
13 120
39 153
173 184
191 76
83 183
62 160
87 48
102 152
171 56
114 101
24 148
79 37
107 176
37 166
110 43
118 154
51 183
19 76
161 35
156 188
38 2
185...

output:

1370
1125
2073
1455
2146
3949
3644
4103
3588
6144
6509
6193
7897
6295
4892
7662
8945
5719
9379
7083
9801
9738
8849
9830
10280
6746
7187
9233
10055
7137
9998
11663
10971
10671
8110
12289
8053
11129
13414
13058
9407
14666
13973
16648
11946
10493
16924
10366
15002
13870
16504
13739
11619
17505
17472
15...

result:

ok 66525 numbers

Test #4:

score: 0
Accepted
time: 84ms
memory: 33600kb

input:

200
23 163
145 103
10 126
64 115
187 149
121 174
175 96
100 122
43 131
70 146
92 82
128 55
163 38
52 64
198 171
31 55
7 146
59 56
32 169
87 141
67 184
105 83
166 29
38 60
73 3
142 96
51 90
77 6
64 65
190 43
127 47
8 49
25 149
54 183
80 139
194 73
20 10
162 137
32 194
7 177
177 102
176 100
26 156
189...

output:

0
579
773
675
955
2161
990
1371
1374
2851
2885
5459
2470
3376
3567
5048
4887
7478
4269
4491
4832
5873
7244
5194
7547
7135
5420
9342
6996
6454
7018
6598
8680
8384
10668
10044
17203
9083
9130
14232
19537
8474
8993
8149
8895
9261
13980
7907
13129
14444
17109
18932
12344
16995
11807
17314
17988
16845
18...

result:

ok 66711 numbers

Test #5:

score: 0
Accepted
time: 82ms
memory: 33984kb

input:

200
154 157
99 156
198 117
32 10
103 146
128 180
147 97
171 77
176 15
50 164
177 200
32 112
167 17
51 137
109 16
30 19
124 148
69 9
17 132
118 71
86 167
144 181
41 26
192 93
12 192
50 160
129 55
61 137
114 100
176 34
193 56
153 7
114 192
16 179
72 134
33 144
186 32
128 129
101 150
164 110
122 174
76...

output:

634
3931
2152
7113
7375
5157
9559
12817
10446
13833
15305
40797
23884
24645
22737
53736
20362
23333
28618
35623
32028
30265
39761
49325
29804
29080
29011
49751
45649
44339
62237
53822
38820
45766
44653
54818
38658
75212
50663
60765
51069
42298
54510
52998
52624
66923
41027
42071
72369
69473
63263
75...

result:

ok 66422 numbers

Test #6:

score: 0
Accepted
time: 87ms
memory: 34072kb

input:

200
120 102
59 23
53 79
195 109
46 117
95 121
140 13
27 85
19 122
111 191
184 132
111 149
39 190
33 43
73 157
145 170
112 184
188 152
136 36
185 9
22 160
159 167
98 120
84 107
87 188
127 10
11 1
84 163
175 48
107 43
190 134
65 63
100 89
154 111
20 172
169 100
123 68
145 168
30 64
192 136
138 4
174 1...

output:

401
1241
192
1918
5911
5446
5207
6134
7211
5294
5854
9082
6605
7853
7443
8737
7711
8385
7847
20205
12335
14017
11619
14610
14134
13745
11750
10670
16602
13723
18149
27499
17623
18976
19490
24422
21994
21956
21988
25222
27276
27771
26231
30718
24090
27076
34656
28844
34483
42338
36386
56508
41942
262...

result:

ok 66545 numbers

Test #7:

score: 0
Accepted
time: 81ms
memory: 35264kb

input:

200
138 197
188 116
63 91
195 25
45 2
167 39
42 171
198 49
152 96
160 179
197 177
132 148
195 147
99 62
112 141
172 157
130 83
169 72
112 53
140 161
67 102
68 19
50 155
101 100
29 148
111 136
46 47
95 98
164 18
87 189
94 16
188 57
143 42
79 9
8 173
147 80
68 181
169 35
142 173
97 103
59 79
7 12
14 6...

output:

636
712
2555
7373
7031
6047
6328
7272
6621
8388
12218
9316
11050
9362
16764
12304
11310
8770
10640
12179
18497
9304
12958
13376
19046
10539
17210
11507
20492
10768
13003
26073
17084
23631
19020
17418
16943
22564
12617
29386
23968
12909
13798
26143
26989
19289
25718
29231
18093
24340
34059
14630
2751...

result:

ok 66906 numbers

Test #8:

score: 0
Accepted
time: 80ms
memory: 35368kb

input:

200
124 200
175 9
192 124
44 59
35 85
102 135
41 13
192 135
47 127
194 27
79 74
79 147
55 109
164 115
117 21
163 166
138 91
18 176
1 186
152 134
129 124
145 76
64 3
65 70
29 39
43 104
9 5
196 82
69 193
80 121
13 97
22 5
114 151
37 17
122 1
82 172
45 156
132 99
116 114
40 166
186 170
56 89
185 64
192...

output:

1383
832
867
3707
3037
6029
3393
5365
9813
4540
9746
11459
8006
6646
6288
12311
13084
12479
8263
10122
9999
17135
13629
9385
11820
12391
11734
12578
12416
17188
19992
18372
16027
16836
11411
10968
9559
20624
17440
19390
13532
12336
16824
22382
24643
20879
19771
13910
22414
27734
29026
34679
26670
35...

result:

ok 66845 numbers

Test #9:

score: 0
Accepted
time: 85ms
memory: 36684kb

input:

200
132 197
200 91
27 157
134 48
188 17
90 192
156 122
87 74
126 59
147 70
78 73
150 63
14 128
185 84
153 141
1 13
62 55
136 17
147 118
143 183
91 12
156 183
174 6
25 70
153 65
31 188
81 184
162 141
139 151
127 55
39 176
66 97
71 29
15 140
91 109
19 158
4 139
9 198
41 171
29 151
193 181
107 130
93 5...

output:

284
530
646
1628
1009
2075
2635
1378
2240
3464
3218
2807
1859
2945
6999
8613
7358
13815
10457
15287
12918
12103
11722
16018
8350
9665
10783
17172
11660
8056
13375
14673
15019
16969
16255
20244
22499
23795
20776
23450
16077
13131
28451
20641
20355
26305
22688
18969
24861
16021
19732
19226
19796
14033...

result:

ok 66707 numbers

Test #10:

score: 0
Accepted
time: 74ms
memory: 34424kb

input:

200
154 121
170 143
149 5
192 16
13 153
130 193
67 116
117 126
103 106
110 132
5 151
162 151
158 139
75 130
14 73
180 140
164 45
6 11
97 49
19 42
91 198
191 101
13 25
200 196
36 8
183 41
128 185
188 21
104 163
3 130
71 178
39 167
136 30
195 41
79 50
49 155
130 78
45 31
169 142
128 141
104 186
182 18...

output:

0
576
417
1087
2760
2009
2702
3600
3110
2626
2708
3349
3393
2679
2771
4275
3932
5209
10496
10178
9408
5955
10486
8002
10530
9384
10564
10138
13471
9277
8499
10907
9367
9793
8914
12280
8698
10524
7504
13317
9678
15462
6651
15042
8234
10403
16274
19062
24908
18621
26081
32920
24437
17339
23241
15559
1...

result:

ok 66701 numbers

Test #11:

score: 0
Accepted
time: 81ms
memory: 35796kb

input:

200
12 37
1 109
4 38
40 117
88 41
79 126
93 32
179 134
136 38
100 110
159 50
15 30
138 192
36 33
123 40
48 15
110 179
152 136
18 67
148 198
6 19
42 154
123 84
122 113
84 97
66 13
103 51
11 38
147 167
112 34
93 40
124 166
62 182
199 193
110 47
141 74
130 95
74 99
61 49
100 85
76 31
170 53
160 161
17 ...

output:

1179
1857
1287
1461
2138
2571
2154
5160
3474
4152
7278
8891
7923
10919
6637
12656
11975
8638
6696
15065
9881
15769
12433
18391
15323
20549
15701
24653
14407
26957
15718
15013
21985
17950
17135
26946
31389
28850
17187
34266
29522
36071
25311
28567
21469
40951
27260
28126
24227
22636
32422
32435
45958...

result:

ok 66474 numbers

Test #12:

score: 0
Accepted
time: 82ms
memory: 37400kb

input:

200
152 79
178 99
22 148
34 38
160 119
151 167
59 78
95 86
156 83
79 131
13 117
33 166
48 60
66 98
182 82
195 192
72 118
96 144
170 57
124 14
93 73
108 127
84 58
41 159
130 9
84 136
63 17
174 154
34 92
94 66
38 194
20 139
13 24
175 77
18 146
93 147
200 104
105 162
97 69
63 159
174 55
88 1
120 109
11...

output:

117
276
301
409
2822
4338
7065
11697
11844
13496
10284
12454
14877
14891
7128
9870
16086
15610
10516
9452
18068
21804
17293
19691
17098
34873
28102
19644
27534
40907
38340
24086
39217
28781
51000
43256
31846
55265
34176
51826
47579
47770
48582
29844
42842
48746
67970
63499
49647
78461
36927
34999
44...

result:

ok 66846 numbers

Test #13:

score: 0
Accepted
time: 78ms
memory: 36612kb

input:

200
29 83
5 60
74 152
70 105
13 34
117 189
70 56
112 133
114 69
186 71
147 18
188 168
104 69
109 164
33 85
100 5
63 55
86 39
22 103
27 90
18 164
68 109
152 62
96 95
102 47
3 136
19 180
120 166
89 10
101 73
110 12
51 28
54 154
14 53
69 198
169 113
15 66
133 177
119 81
17 158
186 182
179 125
43 6
123 ...

output:

147
182
355
3430
3264
4484
4258
5183
10476
5597
6840
11828
8671
9209
7813
7453
9345
17004
8002
16236
12280
9069
8761
15349
7311
16107
7939
10703
14069
10913
17148
15208
12891
17605
9751
22468
11330
9972
19989
16097
12753
12092
7676
16312
23916
17580
17598
11656
15244
17137
19720
17440
18772
21928
20...

result:

ok 66841 numbers

Test #14:

score: 0
Accepted
time: 80ms
memory: 34416kb

input:

200
5 83
168 5
146 74
195 66
108 154
79 192
60 44
129 15
16 34
58 103
148 72
24 94
198 86
53 90
49 54
85 33
30 152
24 171
77 188
60 149
88 68
121 172
183 4
156 48
166 39
50 125
85 30
150 51
160 173
135 71
29 18
163 51
168 117
95 99
73 18
157 52
93 62
166 177
10 81
95 55
96 107
122 47
129 125
151 2
1...

output:

0
582
447
420
1146
1322
699
1161
1361
751
5537
8319
5069
7567
5838
6444
9062
8849
8403
7307
9872
12400
11826
14798
11318
12876
11817
12497
13437
7424
8360
15989
14242
11619
12686
7932
11840
13568
12734
18357
11700
17337
13117
16039
19972
12074
12374
19366
10190
15961
13617
13457
25340
17296
15234
18...

result:

ok 66742 numbers

Test #15:

score: 0
Accepted
time: 76ms
memory: 33004kb

input:

200
165 28
88 38
198 54
185 176
55 65
3 70
33 17
119 83
64 183
51 182
110 132
163 30
44 184
27 98
172 152
108 126
159 141
193 57
185 30
46 135
28 172
82 190
167 96
182 58
90 164
75 107
63 10
49 122
24 188
122 18
7 199
95 171
116 117
103 37
109 62
16 85
2 16
193 73
180 141
37 139
41 138
91 82
55 187
...

output:

0
3660
3795
3881
4716
4909
8031
6885
5825
9403
8915
8907
15730
16134
12694
9468
9793
11279
16828
12589
17378
12412
14486
12786
12514
12192
11940
12227
19490
12599
13438
18871
21165
13627
19323
18553
23507
14575
15865
15903
26741
17836
12514
24305
18810
29307
18203
22006
26327
24535
18273
19722
21853...

result:

ok 66361 numbers

Test #16:

score: 0
Accepted
time: 83ms
memory: 35044kb

input:

200
1 190
90 167
130 77
109 15
142 188
125 173
186 10
49 4
135 80
177 133
126 190
190 184
177 161
185 81
176 199
121 143
178 154
197 100
112 108
69 63
32 193
28 141
38 170
78 141
96 110
103 185
169 154
85 127
149 65
200 19
142 140
159 183
192 110
198 180
200 133
23 102
18 50
124 170
182 145
75 138
1...

output:

1026
813
909
1013
1034
998
912
2500
2166
1637
2029
1885
1419
1953
1309
1149
1560
1947
2845
3550
2768
3756
4447
5490
3639
5220
6816
6578
4330
4267
7075
3285
4279
4712
8015
4583
7270
7391
10682
10048
11851
10943
15852
9980
7612
10542
10029
15003
8325
15540
19134
14752
12032
16157
11139
16167
18921
208...

result:

ok 66900 numbers

Test #17:

score: 0
Accepted
time: 86ms
memory: 33880kb

input:

200
110 156
141 180
172 107
50 116
155 161
96 121
169 116
130 113
72 37
40 36
57 188
182 150
5 14
28 36
105 15
21 88
86 146
8 24
183 21
165 41
175 16
176 189
195 20
62 89
114 19
84 134
77 85
143 155
164 145
29 85
129 65
186 195
127 184
86 94
121 58
194 94
113 11
3 95
78 127
174 53
142 194
33 153
118...

output:

899
2180
5034
4538
4479
4060
4032
6359
8094
7582
12192
7197
10723
10710
11295
17192
10176
14534
15884
13725
17130
13985
16751
11450
17115
14891
13434
12863
18140
21221
18824
17271
21536
26527
15263
15363
21599
15711
26876
19087
21824
32002
39877
32659
44874
34519
44881
26958
53759
29046
26022
34644
...

result:

ok 67133 numbers

Test #18:

score: 0
Accepted
time: 81ms
memory: 36940kb

input:

200
68 75
63 3
86 97
159 95
81 11
172 71
111 83
37 60
138 77
65 28
2 89
120 73
191 88
186 160
63 182
35 177
187 81
10 192
137 104
168 64
153 92
126 89
76 2
32 127
179 199
147 110
29 181
123 108
114 185
184 165
196 185
176 73
20 157
151 117
79 60
105 171
9 135
23 126
47 21
16 71
57 102
98 190
200 5
1...

output:

23
56
362
268
1026
1336
722
1743
1138
1308
1385
2276
1149
2030
1512
1813
4023
3115
1415
4023
3636
2292
2511
1954
2286
4941
4440
5778
8655
9550
7477
8415
8322
15688
11005
12933
20059
23932
13732
11774
15204
15757
17501
15771
16305
24777
26776
11150
21141
15635
18321
23128
18684
23743
14917
28901
2050...

result:

ok 66784 numbers

Test #19:

score: 0
Accepted
time: 79ms
memory: 35496kb

input:

200
49 182
69 90
14 171
47 79
147 96
61 134
104 124
84 17
145 103
17 139
181 183
36 61
97 132
134 89
195 188
149 75
140 115
117 22
119 105
153 8
64 155
125 173
24 149
14 56
24 30
86 71
44 87
53 5
57 109
183 191
7 105
193 95
59 131
16 35
179 89
177 131
106 170
187 123
111 31
66 192
20 84
136 180
195 ...

output:

0
0
259
11224
10848
7898
7684
5134
8323
6748
10133
12200
7279
12945
10348
12081
10411
11616
9907
10458
13802
23642
21059
17299
22202
18729
11794
18257
22724
22534
19187
22860
25997
31707
18627
18017
28852
18592
41135
37947
37175
28741
40698
28146
42828
35785
40529
42822
28812
37048
42644
38102
29170...

result:

ok 66513 numbers

Test #20:

score: 0
Accepted
time: 83ms
memory: 37564kb

input:

200
185 99
9 97
47 122
154 157
177 17
150 52
98 94
74 139
182 186
180 45
56 72
86 170
59 13
120 102
189 121
200 165
28 105
157 137
99 116
26 173
123 131
159 167
49 69
149 61
41 117
143 66
125 176
110 65
103 127
23 97
170 84
112 136
146 89
30 103
29 55
190 148
114 1
5 112
14 40
8 199
163 45
17 147
16...

output:

195
171
2532
2081
2421
1663
3163
2855
4667
2782
2949
4211
2988
4680
6878
8881
6240
5906
8911
8514
5666
7079
10423
11583
7661
11458
9997
18063
14597
14815
12675
16339
15930
13964
14258
15199
14784
15161
19007
21343
14645
14608
20454
23194
12330
18345
17302
22665
26968
18589
19990
21313
30611
22333
27...

result:

ok 66284 numbers

Test #21:

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

input:

200
30 51
123 16
30 24
100 88
78 13
10 113
189 92
35 145
118 91
136 110
105 39
126 65
188 72
123 36
64 34
200 43
102 166
131 72
97 32
137 104
156 19
132 119
31 115
122 69
44 113
3 101
150 14
27 133
94 168
185 138
76 2
161 52
80 65
128 100
94 124
95 187
181 15
121 127
128 13
120 6
119 48
61 154
77 48...

output:

0
0
234
1541
2203
1423
5234
6516
5633
3736
6939
7056
6087
6436
9941
4660
9789
6450
6730
9026
5765
5866
11968
10649
16523
12195
13649
11583
17974
17878
14088
17791
18871
16531
17592
14081
15669
21209
15071
19145
21733
24785
14067
14136
26564
22124
16612
19281
18879
14506
19834
16179
25259
23170
15314...

result:

ok 66722 numbers

Test #22:

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

input:

200000
140678 114065
114396 56342
64808 85352
82277 129643
137097 165679
102009 137295
168344 95029
29170 86751
87771 135959
125510 54610
102696 170877
55331 37358
81454 197045
61683 168840
35500 3346
110470 9436
117496 80955
120054 91200
31050 64180
190832 27883
151667 154880
95009 98309
160458 587...

output:

0
0
44741
379880
1817768
2222612
2872777
3288760
2945542
3089457
4002074
3555568
5188409
4337839
6903857
4845585
7154069
6513556
7768362
6806248
8211776
7363480
7718426
7862425
9876289
10522535
7425031
9119937
7528296
8198347
8826858
11896364
8733250
14265289
11495063
8993693
9348650
13555155
109138...

result:

ok 66417 numbers

Test #23:

score: 0
Accepted
time: 377ms
memory: 52792kb

input:

200000
141481 140195
58229 192683
152471 68687
160108 116217
66856 133757
39659 116167
98013 92627
54704 135648
52846 46225
9624 73463
52645 71081
59895 5914
130092 81465
74413 123880
98398 91442
113696 135207
102403 51443
169246 96440
62531 51904
181820 99522
120299 187043
150756 30598
184626 13812...

output:

29334
1354741
1154746
1294508
2296151
1186346
1260702
2099910
1316835
1454090
3005264
1404049
2875710
2431960
2261468
1838451
3344153
3314279
4633808
4692992
5043827
5575170
4574969
6983117
4320377
4957863
4017942
4600837
4815015
6993719
8561193
4476961
4129093
12732538
10732282
9086077
6828412
1428...

result:

ok 66496 numbers

Test #24:

score: 0
Accepted
time: 394ms
memory: 55604kb

input:

200000
59379 123470
26415 65814
59776 177751
153905 120976
10573 92941
161320 15675
183075 151441
116990 174368
173226 72877
80707 186577
74609 186417
30041 31209
145513 183159
145011 169347
94740 4577
179029 152801
144951 179625
164796 138798
60160 162932
88766 73524
52432 187300
141904 35449
8830 ...

output:

265672
996147
1232044
1945320
5151952
1435098
3059301
2663765
4096262
3662920
4748267
6607166
9859663
6410029
6802629
10587665
10846957
9426190
17983074
8925331
7669423
9786465
7948307
11253746
7622099
7115933
10881480
10473229
10071299
10828887
9051067
9550233
20320549
18104095
19421095
14785599
81...

result:

ok 66721 numbers

Test #25:

score: 0
Accepted
time: 403ms
memory: 55800kb

input:

200000
90174 125773
168619 115222
28515 163493
176886 16957
84915 71399
50472 48928
66238 44356
102939 25514
12951 138457
22954 76760
23156 22160
14446 86576
31882 63034
10582 18925
81121 7512
72374 163727
95091 27999
41159 134355
62631 80826
137194 197783
156757 162559
43399 153853
87056 57833
5853...

output:

399548
398616
468716
264132
1486291
1036209
1782035
2216471
1909201
2234141
2325459
2143825
2421034
1913738
2546058
3182974
3969965
3055423
2527225
2745856
4774996
3862272
3708157
5107237
4270134
4243768
7059164
7611038
6367935
8768405
7306478
5950673
5216891
8827897
11998111
11545415
6631256
558845...

result:

ok 66713 numbers

Test #26:

score: 0
Accepted
time: 387ms
memory: 55784kb

input:

200000
85277 65168
138925 148448
124029 123970
156006 159374
101368 19232
163600 153784
29486 192667
817 149149
178149 154593
5101 179918
198646 142491
53563 183170
175394 36688
139294 18371
144774 101918
184917 133710
67087 142121
192946 25095
99692 94953
49890 139373
111140 120965
31618 126875
160...

output:

951169
1673939
2488747
1852065
1813428
1540280
2359775
2173585
2441575
2001181
1590635
2552452
3972833
2537917
2117673
2414415
2053550
2238658
4198006
5316281
5416448
4710097
8144309
4135893
8492654
11228629
7862399
8957798
8759813
13414928
12084159
10170352
22240101
53834030
58538381
51467269
61773...

result:

ok 66339 numbers

Test #27:

score: 0
Accepted
time: 376ms
memory: 55920kb

input:

200000
41604 64434
181893 121575
10938 92728
81647 197932
140626 178089
119034 129897
194238 128203
144451 26215
140334 34415
155169 92802
37587 111819
25554 9793
99967 116388
38115 101036
161642 153346
56712 125732
178188 198064
10922 17309
122328 3637
12716 192523
85392 56987
196890 134408
158941 ...

output:

0
226486
1580544
821724
959881
1307117
2038719
3034375
1840961
1228587
2203200
4802243
2809701
4737787
5115720
6180500
8685000
8008028
12121486
10061547
9141318
11966208
8035244
7239159
9139721
8336759
7756289
15038533
5979108
8464644
7236332
9419688
6917216
10089310
12676051
10543209
12541521
10341...

result:

ok 66780 numbers

Test #28:

score: 0
Accepted
time: 377ms
memory: 55752kb

input:

200000
199486 1608
8664 37003
100968 78034
126035 15437
9215 169406
84272 66112
26891 143626
68602 58054
125723 51053
102479 55043
152683 85559
91180 196606
193462 87872
42688 23136
125574 73565
183854 46100
86648 149109
29018 30701
130848 172010
69740 144679
97168 144232
120025 76811
174602 158869
...

output:

1193702
1272144
3744935
5260999
2451710
5163793
4299411
7744062
5523536
5438653
4242181
6851606
8431640
4429851
9934029
6820825
9572889
11065176
12755921
9610679
11164188
11626788
10017747
16649054
9555649
10570381
15330753
14232314
42205187
21001025
70187257
27693058
22249304
44520166
35771208
3680...

result:

ok 66878 numbers

Test #29:

score: 0
Accepted
time: 400ms
memory: 55376kb

input:

200000
148466 194083
129533 137762
146230 187105
153456 137220
191717 139670
86777 66305
35334 7720
99248 4938
144886 108697
146243 33252
68275 13075
101990 148660
53147 120218
150135 182811
161383 23082
52424 55978
183476 139048
131893 111469
112486 165039
58129 57767
127447 171222
60078 150243
157...

output:

0
248944
139200
30782
212464
43064
193022
293420
473004
251642
1450967
400580
552659
598172
835274
1866591
1128191
1195056
1821920
1520796
2878469
1365662
2127046
3085578
1408186
2145025
2789365
1874881
2040383
2185803
2964684
3612988
1582116
2071150
5510502
4129094
1998696
2526946
2518148
4405792
7...

result:

ok 66757 numbers

Test #30:

score: 0
Accepted
time: 391ms
memory: 53764kb

input:

200000
163355 16918
184275 125219
13259 169021
33063 187357
183122 67881
15594 60045
9786 118669
18118 122387
66876 89546
29996 188469
175059 35286
72516 106560
138270 34561
146652 166656
151043 132667
14068 161249
21863 113913
100357 115749
166171 121388
96604 24436
176276 78151
191276 131689
17998...

output:

0
576648
1079490
860860
15835904
18011848
10837186
17719700
25686207
18010215
32598116
12382692
45046674
31887348
6535830
15842774
59557421
63029188
24208226
41369162
17388939
22302170
34950577
34750084
42458386
81617475
39692183
55427019
88452302
52057867
75134715
22827736
38540307
32134915
9176893...

result:

ok 66595 numbers

Test #31:

score: 0
Accepted
time: 386ms
memory: 54396kb

input:

200000
96879 75822
72651 21073
97844 105589
9383 175100
3976 10549
36047 26358
173735 69351
10508 152505
109001 54781
165702 127640
18659 118306
171882 155585
150698 65522
100316 95062
13589 118959
193528 21237
67718 7417
159516 26296
147298 27834
108188 199604
7588 124573
114948 75745
173717 160529...

output:

0
0
242674
96924970
84219108
98912399
106041753
80463343
76888391
97653793
101241655
94334638
132054747
105514291
141163348
123294810
70933312
73135611
99493664
103346741
82617351
118134813
77445235
105324047
184486699
122754819
93240266
132850077
124401485
127397326
75039808
102543844
131157912
120...

result:

ok 66633 numbers

Test #32:

score: 0
Accepted
time: 394ms
memory: 54928kb

input:

200000
71613 188334
164247 133361
130673 60526
185716 29252
170945 163212
55581 135709
169265 88642
193696 179362
54287 15077
119098 38142
106308 198050
48545 197099
149363 126264
31554 179873
80481 195952
141328 175123
107158 121343
121442 161351
116802 107723
83059 146462
106509 100421
195113 4779...

output:

1456
627949
586867
2568491
1349797
1918457
2644206
2761945
2977311
4292084
1613357
3348802
2830281
2807971
2720034
2607053
3810359
5637453
8788585
10889496
7480135
4410768
10912290
6008038
8122398
8559760
4983963
13740150
8624116
7092153
10693201
16734581
13323534
19598811
11217599
10719849
17000003...

result:

ok 66484 numbers

Test #33:

score: 0
Accepted
time: 392ms
memory: 54064kb

input:

200000
83051 138475
45487 192634
189783 55487
191324 49270
151017 71391
166156 95592
136981 51196
121410 181307
190115 42238
63073 68743
19432 190594
58131 174921
83736 62677
171340 40052
123187 129803
17060 96864
145866 52663
89004 150130
170733 5096
56735 176374
192673 57204
101696 189998
175973 2...

output:

0
0
0
502
89528
914291
847197
1105489
597855
995873
1169104
1601468
1321652
1946440
2390287
1872626
1848139
2609265
2206462
1741330
2680247
2590959
4361308
3697488
1916909
2691738
2125675
3180758
4089077
5721713
4320836
3867291
2907517
3181360
3650812
5772872
6145441
9836123
11396845
10380060
871727...

result:

ok 66939 numbers

Test #34:

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

input:

200000
100911 16442
183014 48091
28806 148879
126947 69306
7249 188461
91982 86483
23364 82100
61179 5550
88247 32200
150849 7030
4360 168913
105528 83453
52177 74029
29954 45423
163142 194122
106232 137158
92467 20960
74801 186562
134072 128401
36463 161898
58928 113440
64072 64619
66951 138140
969...

output:

1011
2298
274943
170227
507585
608695
826365
785657
675025
765863
1581295
2154914
1415483
1837212
4537462
2496970
2677249
4218109
3282908
3271609
6022825
8571403
6318858
4528733
9271704
5330683
7230571
8790682
10277777
9773182
14489105
15169874
8284644
9516583
9604858
9196058
17620783
7956596
106035...

result:

ok 66505 numbers

Test #35:

score: 0
Accepted
time: 395ms
memory: 55812kb

input:

200000
198889 64658
52532 82383
106276 50815
41261 74920
118182 106106
72139 191770
197725 54979
147412 127068
150763 190392
42360 55102
58635 39024
30366 147967
67105 126766
186103 147486
154681 5341
155476 147863
123266 7383
129304 110906
162089 79058
46171 161702
67662 78734
182242 84947
110173 1...

output:

132093
626579
249645
1011059
1294029
1769661
1742805
1429955
1865277
1323203
2615905
2568883
4895850
3130588
3296014
4854446
3006813
3817858
3983242
5033204
3811320
4072988
4140462
6090588
6484751
5852394
4979284
2918702
4319482
4548561
6557330
5517811
9460381
6196939
5642488
8648773
6775357
9056793...

result:

ok 66615 numbers

Test #36:

score: 0
Accepted
time: 381ms
memory: 55008kb

input:

200000
135227 25713
124369 170472
196055 193113
6635 36324
1636 1931
2333 26880
19368 121332
129370 147275
162417 19825
2975 154760
174052 175645
10495 4763
150505 127221
91714 46650
123907 66473
61939 116200
143273 118810
42350 38212
147299 80028
25608 76837
72779 24299
99500 65622
120768 191790
41...

output:

1170156
578638
1130556
2136466
3336695
6670874
6221344
8530156
10420903
14112174
13285061
12755389
10703926
11601463
9338402
14482215
11818431
10025492
7935984
9199999
15025142
9690982
13138719
16944902
17775152
9454436
11977172
17263767
21965229
10002987
14822604
15649762
21557422
9385422
10231287
...

result:

ok 66469 numbers

Test #37:

score: 0
Accepted
time: 391ms
memory: 54088kb

input:

200000
69393 183604
23237 50095
158022 28867
186753 101632
132934 184803
160479 132982
49316 57286
177291 169957
152343 78886
70354 75720
146464 81997
110520 25174
148222 28175
107402 125451
103320 86790
73031 114239
78327 22192
12944 169131
13843 172361
147262 165810
98478 134503
54479 96785
115195...

output:

0
1653583
1920325
1749048
2386977
1825707
3575731
5463725
3491998
3958626
5752494
6373832
4565253
5118609
9732618
4088654
7851061
5888578
7297625
4721456
5426320
9473944
8367138
9030604
8814918
7792290
6081655
8984170
13947479
13952515
8246380
11557349
16268187
14273596
12316042
13703298
10417972
17...

result:

ok 67016 numbers

Test #38:

score: 0
Accepted
time: 390ms
memory: 53288kb

input:

200000
1968 10667
49799 36595
144144 152846
179142 43672
86784 194124
106107 84060
49820 71583
25446 102978
94235 162895
110240 175602
132691 8461
101111 74486
70943 131741
17445 131100
157841 172469
11366 28862
195166 159350
41538 182043
185614 26195
118870 74133
106550 24562
62927 128660
164242 14...

output:

0
155901
240547
252576
295877
849693
505623
885636
1148632
605088
817800
1059123
2563136
1661743
1774327
1916051
2573273
3604048
3778437
3733762
4079168
2950438
4614575
2199747
4517322
4439889
3085481
4553901
3833192
4044242
3536943
6478573
5833336
8073570
8016697
7030199
6363539
5814491
10258175
51...

result:

ok 66496 numbers

Test #39:

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

input:

200000
84410 115760
194567 183026
84281 135617
92492 71356
103700 137082
6280 21277
6715 74050
100649 31004
50734 105765
164735 134817
45262 68959
61918 116299
80707 32713
31705 124104
17634 21608
192520 198425
142158 138257
163634 56818
199193 52960
70358 124425
161788 160597
145931 111850
190314 1...

output:

272398
304148
373139
339175
289815
1031799
1343628
1536465
2037081
3951277
3011035
1985285
3750813
1791801
2893737
2082562
6446669
3801174
3555516
3854532
4916665
7000588
7628105
5297537
5900426
6436336
5099370
9338754
5481207
4983443
5658565
10839199
6149522
5949714
9557987
13037126
6743097
8140089...

result:

ok 66543 numbers

Test #40:

score: 0
Accepted
time: 391ms
memory: 53532kb

input:

200000
60843 92111
179663 81029
88205 33788
96794 48707
72129 179602
157050 95589
135511 63849
7849 150820
4512 57015
22016 91014
50225 55135
123290 159041
189969 50623
173447 81318
2350 167035
19701 164650
144457 86400
35716 129324
120566 123119
93452 42278
33871 156489
79326 31357
56217 162493
144...

output:

0
0
0
311980
626805
584065
888789
1158241
1697672
1611704
1235351
3192295
2865161
3364566
2053034
1895392
2629894
4004670
4322892
2073829
3273023
7403551
8673154
4999755
6675965
8370264
5053362
10816440
6072214
5991712
10781470
8618454
8349801
7526641
6566499
6655813
10508753
6046309
8585833
6378604...

result:

ok 66931 numbers

Test #41:

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

input:

200000
98061 114246
179862 163072
15436 25629
111028 33219
146568 127813
147888 114685
124777 128497
110998 184847
152854 173984
53189 117909
33922 87209
117879 91849
144055 178982
163404 152104
1014 190961
118025 131583
142153 145531
141455 13896
60287 58879
169219 179742
128666 92711
96393 111759
...

output:

0
62198
111005
101035
187214
434378
1391674
915536
1291962
1856758
2194331
3777724
3554084
3205953
3504625
3798836
4082149
3143156
5652538
7256007
5268247
4894415
6396885
6406783
5549271
8451729
5324999
6280433
9125373
6127458
4290407
11741108
8422311
9886781
11662407
12862278
11921614
14229825
1409...

result:

ok 66854 numbers

Test #42:

score: 0
Accepted
time: 346ms
memory: 55256kb

input:

200000
172391 167052
143030 90557
69472 95961
64350 83282
164688 122857
111193 80341
143527 72567
188113 162925
90918 90433
126152 198671
89135 52248
94804 175281
153512 44456
108365 159806
176788 164330
188690 100517
52862 83810
109690 35412
104182 169302
73842 182028
37518 175434
3351 50862
163453...

output:

136728153191
133737447457
144639755025
189008256027

result:

ok 4 number(s): "136728153191 133737447457 144639755025 189008256027"

Test #43:

score: 0
Accepted
time: 351ms
memory: 55180kb

input:

200000
111511 15487
11803 142906
92112 154006
182221 7635
198505 40452
50008 132982
192892 88276
17709 120429
189966 102049
141437 56796
48371 189651
4497 15551
3651 100512
32583 115825
2733 163285
181435 142271
155092 165356
70285 177885
150166 172575
195964 30907
145198 116197
102229 5216
27913 12...

output:

62268947670
63457273718
95415863090
76420572436

result:

ok 4 number(s): "62268947670 63457273718 95415863090 76420572436"

Test #44:

score: 0
Accepted
time: 371ms
memory: 56460kb

input:

200000
45606 101437
160587 68784
36336 95106
160983 179032
86556 6204
161314 22675
142778 119562
35553 180644
134793 40146
21636 1727
16582 19236
115272 165475
174598 76504
126800 5207
26882 125068
24225 25608
109663 91865
160860 162236
41585 140723
138437 123992
160367 58237
139910 72674
117519 199...

output:

56883400569
43369634131
70898107482
48491071632

result:

ok 4 number(s): "56883400569 43369634131 70898107482 48491071632"

Test #45:

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

input:

200000
177564 171941
31580 143693
164848 75010
33190 105140
49601 126255
111769 189385
75575 72606
86160 33030
138236 68432
54728 178003
82891 163513
59114 92847
143858 88852
182907 123009
180515 199823
172272 140467
168455 81006
186375 199454
118044 69010
84273 40703
12016 77053
100795 78116
39625 ...

output:

484509823
566951667
840218942
366663179

result:

ok 4 number(s): "484509823 566951667 840218942 366663179"

Test #46:

score: 0
Accepted
time: 327ms
memory: 55136kb

input:

200000
65449 37388
70518 190784
171120 142816
61197 155314
125991 179200
191245 54091
108958 106236
39940 140494
47573 91489
134433 64244
149011 114195
191019 64876
26387 40931
132974 75459
170254 192939
82678 11608
195504 87882
148268 75484
43738 2348
42163 195730
134257 141778
36622 33339
152278 3...

output:

382808582
332683266
264198324
428489924

result:

ok 4 number(s): "382808582 332683266 264198324 428489924"

Test #47:

score: 0
Accepted
time: 334ms
memory: 55296kb

input:

200000
90323 8245
90820 94405
62424 119837
29696 178649
155166 45408
110695 182317
145527 100578
30427 61271
144662 195709
92782 135822
83365 60146
169095 193716
90598 18833
48934 135223
145816 188525
169133 32009
11855 81769
59965 155467
39169 132799
89751 168379
147882 74343
117251 128228
44394 13...

output:

223672401
158124888
165082115
184425197

result:

ok 4 number(s): "223672401 158124888 165082115 184425197"

Test #48:

score: 0
Accepted
time: 523ms
memory: 56532kb

input:

200000
8507 43660
44711 171483
9128 184736
161050 126476
3240 75332
9402 159785
20943 49674
70219 55595
63403 189273
13108 126528
178712 161964
52017 155381
130953 32140
188228 194329
108589 167644
98761 32661
176011 43507
79808 66782
87156 189538
115080 138246
78471 176795
171086 71884
109735 11809...

output:

53355339937
31656653267
57225314617
69051824859

result:

ok 4 number(s): "53355339937 31656653267 57225314617 69051824859"

Test #49:

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

input:

200000
186158 15512
20255 40471
65265 47542
48329 90448
132074 138311
96104 163465
86265 92012
84045 44310
67194 156556
52527 128477
56986 95530
25270 96481
109275 152890
89785 53096
141881 37914
28599 173920
59036 190993
149329 62605
33108 132868
3776 193383
43686 99700
58616 57315
41009 75492
1842...

output:

69495115934
64642146895
83019691305
60059084285

result:

ok 4 number(s): "69495115934 64642146895 83019691305 60059084285"

Test #50:

score: 0
Accepted
time: 532ms
memory: 55464kb

input:

200000
50160 111100
91102 140297
153293 50013
131444 74179
131535 32021
69919 161491
2608 92202
148252 147721
127550 116578
179923 76963
185158 55731
55883 25988
166262 158149
199555 97682
191323 136825
86559 17037
152032 182209
77624 129366
199279 185345
110149 147847
16389 199120
98095 81319
55710...

output:

42369725982
33949552266
39010025981
28841582867

result:

ok 4 number(s): "42369725982 33949552266 39010025981 28841582867"

Test #51:

score: 0
Accepted
time: 561ms
memory: 55580kb

input:

200000
140942 2407
54981 110456
190897 182049
53506 111738
21253 39403
2426 194257
151116 164024
198573 51651
111948 123974
31750 132769
68876 148450
102693 151219
29457 26504
196625 145946
174629 37581
196174 145616
29438 127956
147817 11837
59328 179155
60555 106369
109064 114361
22861 55109
89408...

output:

70995844967
56299644681
56996030185
33712627959

result:

ok 4 number(s): "70995844967 56299644681 56996030185 33712627959"

Test #52:

score: 0
Accepted
time: 563ms
memory: 55308kb

input:

200000
79244 197725
62574 177845
53481 85957
192176 138077
12718 152007
36760 3557
80868 127473
109172 188217
28644 179510
18960 127882
12065 31559
29276 109931
71795 195838
125743 169179
153713 93190
128963 67686
21863 153550
3906 122073
147527 158633
153947 197252
65726 83808
77844 5868
86948 1145...

output:

60442397615
39728985793
39241995565
51125117903

result:

ok 4 number(s): "60442397615 39728985793 39241995565 51125117903"

Test #53:

score: 0
Accepted
time: 573ms
memory: 56460kb

input:

200000
189967 178687
188918 64346
98739 56083
143893 181452
105176 146691
92731 78083
183357 119010
51551 10071
34115 32097
103117 21889
2771 40567
112885 93343
143057 154606
33319 8768
150073 62123
180623 79603
101221 187359
25968 29911
130713 93271
58985 179147
194024 182898
145916 24636
82822 941...

output:

70212451182
26538258744
71945875525
26227671765

result:

ok 4 number(s): "70212451182 26538258744 71945875525 26227671765"

Test #54:

score: 0
Accepted
time: 466ms
memory: 55508kb

input:

200000
35574 5431
138211 14897
134467 186091
4941 43733
189088 31318
114954 14652
132432 93308
176699 81280
10480 93201
99204 53637
19774 6118
55612 171725
159086 144092
44841 111904
30227 40238
158049 11869
96973 195119
99580 103789
52692 99338
188913 14168
4983 164307
115735 8278
64133 177610
1722...

output:

83640695234
52161875272
45437527252
57737855710

result:

ok 4 number(s): "83640695234 52161875272 45437527252 57737855710"

Test #55:

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

input:

200000
98643 66221
115573 181326
199632 134453
192763 94307
111014 92977
112114 143830
182281 117674
195516 157873
147056 77565
155348 26028
133552 50700
140871 138256
84518 23121
21595 2890
140022 110241
50064 46477
160687 123210
169443 179868
184203 111181
174225 28597
20420 139854
89101 16270
973...

output:

40947821182
36295977270
58429583432
63053328175

result:

ok 4 number(s): "40947821182 36295977270 58429583432 63053328175"

Test #56:

score: 0
Accepted
time: 186ms
memory: 56108kb

input:

200000
75395 79716
86199 44567
22086 82982
196525 186117
145079 105043
149419 6078
31037 199632
5184 96308
63621 155239
128390 98209
163347 90287
20390 81825
178053 26343
54994 195495
104228 6603
28570 28607
87845 94471
4085 34593
125818 61617
150318 32902
13618 149096
125886 185280
86246 117065
151...

output:

840719
1360615
692125
863809
1143843
581065
932699
1666285
1118561
586711
661547
915521
603961
1146973
958069
1193397
777789
815815
895737
1212497
745529
646177
646803
1259277
814361
958969
587833
467705
839725
754565
872657
621685
716961
1013335
692441
988735
894297
974231
1646377
1063773
1111073
7...

result:

ok 199996 numbers

Test #57:

score: 0
Accepted
time: 190ms
memory: 55436kb

input:

200000
94610 38063
76027 95791
172133 124200
56096 20056
38850 107256
60481 32586
133422 21895
160730 54085
120328 107716
119662 116245
18541 32367
52874 193437
198924 67946
24953 31071
127825 79787
28112 153066
141004 32278
127619 53478
126586 9912
167874 177786
71568 7393
114450 16733
189638 29013...

output:

632673
407707
643879
294383
621081
176573
312411
199453
218647
250977
170259
530227
656613
441831
229743
392427
690889
354797
360465
637733
532031
417121
413427
412065
421545
297857
412065
627749
496853
256055
657929
284247
357063
524145
229837
181499
719365
392681
296219
330529
645301
494511
586671...

result:

ok 199996 numbers

Test #58:

score: 0
Accepted
time: 196ms
memory: 56080kb

input:

200000
37891 30093
118968 14704
18509 136515
87468 137867
14762 83159
74937 157969
92482 41941
181180 69626
190983 140589
97049 46585
132144 22910
14410 87819
85589 66780
156753 48867
51931 176096
60202 78604
165901 124375
176601 3642
131474 28353
70520 28652
105802 101034
154689 47783
166455 1977
7...

output:

12485447
11201991
4129793
11011207
10872455
4363937
9901191
6980665
7220303
11895751
9762439
7924515
8704455
9840487
7870703
11817703
8567831
4485345
1377533
8558521
5377853
4242529
4537377
4462611
5922699
5023009
1336949
3912285
11219335
3317907
11687623
5794109
4346593
8617735
3894941
3725491
6279...

result:

ok 199996 numbers

Test #59:

score: 0
Accepted
time: 213ms
memory: 55588kb

input:

200000
179637 41580
59056 5442
112044 78766
85293 100620
84178 615
21731 133816
15816 176115
151240 116453
155219 98671
164032 64410
54444 109308
98581 41834
136571 7051
85329 133418
81632 131228
177091 172603
27597 68244
195591 82201
169382 63107
188302 62693
182445 48239
178910 26432
53725 140175
...

output:

410114
222522
191276
312350
390584
247736
291628
192162
261912
245048
246620
300746
261014
317172
216456
273962
288356
420486
355240
270614
201566
240708
483454
355124
430760
349950
360452
318412
344270
395606
239664
482654
309116
388874
206362
448058
364880
410672
424064
225608
241232
219278
204370...

result:

ok 199996 numbers

Test #60:

score: 0
Accepted
time: 204ms
memory: 56216kb

input:

200000
121551 146546
30605 10437
150399 32128
158797 98266
74076 112919
11510 102203
57721 77247
78097 181784
190678 37075
188861 17903
3752 53503
77175 106380
101152 42910
88950 29675
59262 51168
164935 183608
33207 117536
118705 116848
113371 97320
190153 150141
102019 192109
971 28071
91026 66143...

output:

936630
1100614
1117234
474046
317688
1090642
1238006
744946
446894
1109478
268864
1308918
309706
484248
283794
437126
1317782
617526
256726
446272
1115018
280186
493242
1317782
402404
1046322
510254
584286
1088426
1219170
470162
498422
1026378
462966
775970
1013082
305274
455758
360276
893418
478478...

result:

ok 199996 numbers

Test #61:

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

input:

200000
181639 81794
41851 46966
125918 146107
40512 149849
3169 147923
122674 99577
17419 76454
75558 23219
182271 68105
32747 31476
40960 169271
71598 37906
174177 47773
11307 85934
134144 22730
39600 183308
127181 25646
192042 25116
161611 179473
176540 43593
61399 60325
95339 36282
131988 84999
1...

output:

231825
333741
263269
172861
295235
259459
157697
178863
156263
251303
285093
207755
207717
249373
289731
260567
252549
331725
177055
225875
136527
160629
197117
199579
296685
201609
246879
163087
257567
261339
198983
202667
278637
235863
154903
148877
197667
151429
209741
313735
178141
272533
204415...

result:

ok 199996 numbers

Test #62:

score: 0
Accepted
time: 312ms
memory: 54920kb

input:

200000
159806 127765
131494 177047
173820 133690
44473 65178
51640 65330
76470 164040
189193 160928
138591 153290
16547 158757
176903 160084
46120 165131
195245 94637
26512 114794
158535 10934
131396 117494
106285 88623
84274 181304
139463 76313
106334 188155
85706 83724
19814 152676
30018 1046
9021...

output:

667
4264
2415
19341
31536
24600
29899132
53675018
81421746
51694557
34310016
31050398
36380793
86460099
39571648
77586971
41536390
50331299
31311155
25297899
56091195
46479827
41700971
47910534
76786265
27813397
52391102
84857481
40061473
59122605
61766963
36146873
84591412
93473415
63125327
9021667...

result:

ok 100000 numbers

Test #63:

score: 0
Accepted
time: 371ms
memory: 55856kb

input:

200000
156173 115581
12727 144939
185400 191670
39854 199477
75806 51081
62504 93100
134228 170642
53844 105257
10846 102418
147102 97474
192603 181479
84602 85676
87248 131469
61420 111019
155214 53037
143715 140369
119745 117227
177354 176840
20843 157625
192247 194979
166438 82188
122342 168512
1...

output:

467826
495174
1054027
875887
1474327
918231
2476282
1247169
1706272
3905575
2810483
1882254
3382478
3439671
4037344
2752541
3965662
4929639
4051959
5020566
5126816
3897490
4426998
6792545
4081995
5477090
6354920
5494674
5036564
6196937
8103018
8210317
6213939
7158100
8176512
6462436
11015599
7697577...

result:

ok 100000 numbers

Test #64:

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

input:

200000
181665 120981
96390 56709
193015 25475
110382 187509
50169 124694
65673 65001
126838 143284
167232 143539
66042 10571
23858 195115
35749 187876
37401 160872
152363 177796
5073 140850
136510 108080
124378 181243
126302 163489
130473 12771
168705 43405
145422 185298
124669 5341
165715 50144
299...

output:

33925
26296
14635
200502
212939
306250
436553
644321
849391
496033
829910
556738
669838
974306
772612
720632
628438
1099562
978356
1267801
1342027
926085
3845042
1344035
2032963
2493490
2347479
2588339
5310238
2682294
2641993
4201345
4394820
2960449
2297427
2922938
6363261
5249842
5073146
7746606
45...

result:

ok 100000 numbers

Test #65:

score: 0
Accepted
time: 363ms
memory: 56308kb

input:

200000
99110 7633
19707 111106
12824 134228
118797 106148
78819 20466
128381 111393
145836 190544
71444 108611
5557 160151
74536 131871
90101 184464
135606 74138
33167 71421
51271 53267
103624 162968
160046 32323
119858 115975
9214 13964
184975 119541
45054 88003
86397 59775
90928 71575
55918 111810...

output:

2400
228103
1465059
574893
1848927
3445531
1478289
1653160
3399792
3968413
5482981
2263810
13284119
4770551
12764473
9024971
15989552
9294554
12376462
16972634
36029641
14097893
17720005
23709793
21611875
17671491
20772697
14828005
197611685
180680634
124097743
131896012
127055987
142521776
19033391...

result:

ok 20031 numbers

Test #66:

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

input:

200000
111076 167245
66520 102626
21417 155585
41039 68205
119165 18148
1147 179685
175353 40621
121453 180834
54855 47285
187578 44523
44870 6253
148750 108802
93895 119181
184311 15917
67320 197723
185860 84832
133958 79508
21363 140451
57469 115313
82696 67162
178104 186457
38602 168704
53798 188...

output:

714205
4471959
3635561
18746013
29225368
18155671
18882022
39418408
25960056
51838855
50320241
31060900
44328485
53830085
33561255
46966006
44939905
33328153
32246609
50717804
41043504
97420289
77994774
36051998
49278306
43885040
60726789
57714771
58770879
41515097
69445880
73439482
47633312
7320712...

result:

ok 20247 numbers

Test #67:

score: 0
Accepted
time: 269ms
memory: 54904kb

input:

200000
161827 94186
189190 104796
39182 186669
84382 190932
53505 196192
160304 58283
155883 152538
105674 86939
53501 84814
152738 112165
67241 97895
95978 127291
140056 54556
66731 168914
177483 124619
147957 28354
93321 91373
82059 75986
49965 14907
70057 70544
164059 189732
127963 162473
57448 1...

output:

5208
3903
16481
9553
13024
18413
17546
14843
258017
363448
384254
237986
165776
168910
242788
291284
694716
476808
544148
195828
173700
373726
199821
314917
793102
754952
254010
414725
294426
902406
507484
474954
497308
827641
1240356
873026
1268971
796547
729861
849984
578017
941886
922106
1268071
...

result:

ok 160094 numbers

Test #68:

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

input:

200000
197556 194213
78469 50367
166130 197051
52300 192827
141597 48919
47854 180115
127626 39082
55024 184329
5437 122028
186617 181667
189405 39896
130722 138094
142437 155967
119801 51668
94547 120969
154164 64010
40633 28298
171888 56681
69053 89183
178519 14033
110014 82919
174034 911
179404 1...

output:

37590530730
53506616177
75473762953
94336480748
121636999499
107832807415
77014908483
80759950063
113721006177
109184616586
152783367376
183000852776
204137518508
158228736786
176113684548
369676694767
227008478448
327208207297
320770807554
395843592036
354638793046
179860389308
184503796776
1919897...

result:

ok 66753 numbers

Test #69:

score: 0
Accepted
time: 228ms
memory: 63528kb

input:

200000
11062 93314
191026 87960
183076 176312
177010 119917
63024 180920
115801 138687
156923 4946
27633 170213
59310 12765
140242 169806
65122 161791
132958 81449
39211 119942
154571 145066
16135 57196
154052 121157
53500 132087
64610 92493
172597 108159
165703 32401
37488 97128
48796 22569
14026 4...

output:

5651417875
49253599823
21385666223
47542243356
36239364978
70458766341
43666173732
45530296204
69007959785
99399147025
57540945837
105029734783
91759667065
87999751936
114525075693
161976634180
135023466529
211635249067
113141870235
265188096636
302701277154
154705993002
155455495627
177056658738
29...

result:

ok 66864 numbers

Test #70:

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

input:

200000
66384 140772
170195 165908
187717 49226
37425 125144
186008 64864
9372 180761
81460 75660
86336 78587
57284 157643
24968 90219
120539 115883
115588 158749
27655 6438
198383 76297
106953 179743
35990 112335
100685 173521
162904 66938
150886 170482
46606 165328
23806 137160
77241 156142
41254 1...

output:

215985952
84160608
6123480613
7994036621
41716855431
45966657829
80000668600
57236033278
107217787349
78081695455
156878916843
194781532276
142217382503
127477499815
114248509335
131732133068
119427367096
185322475247
211014369905
172456591310
186206559840
156618407157
162877483018
158521906652
2074...

result:

ok 66846 numbers

Test #71:

score: 0
Accepted
time: 221ms
memory: 60692kb

input:

200000
144951 37809
140793 166550
188324 149634
68323 139882
171806 43136
16714 191482
151494 172522
103032 39352
44239 17338
153060 79082
29254 160337
34475 73143
79529 80406
98374 19262
177353 99135
87074 194871
162890 73118
85840 111247
59471 120974
37561 26612
140588 188574
57544 196804
119477 1...

output:

0
12072905829
11824224309
22722066325
14364023185
25050105288
20616289588
58609849027
103103588127
61701795870
98306138449
143198244234
124236964380
134357306320
133877124940
132957059351
134133526999
303097668119
268203031799
215907893983
145703240430
150118532218
165718602116
198026828026
21522748...

result:

ok 66843 numbers

Test #72:

score: 0
Accepted
time: 221ms
memory: 66796kb

input:

200000
135420 109610
40828 198234
143298 184575
190991 7320
106037 118800
2596 122679
24031 86828
184867 137403
109411 180360
8625 110418
166220 19620
48621 172826
100795 152873
136923 95646
33924 177000
134102 144142
181090 67439
172727 69836
77923 117586
54759 92129
157109 188576
63094 141701
1809...

output:

161207130
199936422
487503954
507940146
6183982081
4181883319
22900290986
16230903118
30295285256
48343811308
41524484282
51821256053
67811880187
81180862077
46112602784
72451828353
59723666390
72916900753
92102873812
103729439255
74560107698
137493635262
128060049637
113283091503
221413721599
12516...

result:

ok 66879 numbers

Test #73:

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

input:

200000
146502 32831
140362 125063
42060 107538
198044 74715
156138 117834
72295 57895
173695 31295
162281 184050
131404 110852
60690 98268
164434 5121
51589 152926
187882 159462
113426 12179
100084 7830
24824 115100
169138 20443
123548 86853
108281 196925
44471 93447
167913 177581
68495 156017
86471...

output:

1156399600926969
751277187828645
1035697401883641
896471942083559

result:

ok 4 number(s): "1156399600926969 7512771878286...035697401883641 896471942083559"

Test #74:

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

input:

200000
16610 2444
182333 177330
126989 163106
91528 16217
175404 90427
176811 177190
137249 140903
198859 146137
30783 161921
190691 195449
37565 143601
3678 137051
14482 186705
105934 29457
140352 138376
122376 120466
81239 107384
92112 45823
145116 98263
127181 96776
50114 8245
66833 121723
109888...

output:

1257648843405968
599306358795551
546921721035739
766198043282381

result:

ok 4 number(s): "1257648843405968 599306358795551 546921721035739 766198043282381"

Test #75:

score: 0
Accepted
time: 273ms
memory: 63032kb

input:

200000
176816 150098
158435 163511
193991 41286
138114 147584
63069 113781
3223 59068
39375 112276
174119 116808
86209 104047
122309 4191
105783 133525
81877 152673
191925 128471
126370 175948
18481 126206
123511 131302
184426 125976
170678 113304
179751 145595
190239 59196
56559 129648
137511 33588...

output:

1134157246330467
1012085876912279
1226706188422575
989453532571817

result:

ok 4 number(s): "1134157246330467 1012085876912...226706188422575 989453532571817"

Test #76:

score: 0
Accepted
time: 122ms
memory: 65404kb

input:

200000
25059 106512
111272 190687
139980 46670
66927 137835
132561 7061
47550 126545
32272 72108
5230 64848
168036 17881
50033 152725
170946 86752
50926 100691
49358 65502
132454 37110
10445 75811
69878 15413
25792 189458
21057 56438
84673 152015
177017 143344
91808 190356
185750 133538
132486 15461...

output:

19096564452
17936837968
11644826182
20732316724
16833691308
21799581909
15159251962
14280786892
11742542611
16981868064
37736484622
11701947367
24823468117
12036196282
18346818451
19059658779
27051023524
12032591524
11619544162
36614930946
15300765992
26749334824
18699266259
19758197608
15539326492
...

result:

ok 199996 numbers

Test #77:

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

input:

200000
169252 178546
157264 110080
28712 179302
87533 187618
87261 198877
147091 30072
65425 170996
19214 198935
135630 176892
59155 95118
146340 92516
154169 130664
31240 7186
8725 53598
4675 64271
77082 73061
52591 133055
6332 129614
48991 163637
186138 137437
106372 14916
133410 191593
182814 859...

output:

207559235
901779213
13026295296
6987653511
15062312376
33880007657
32016449172
36995448028
69391528470
82983028944
46762375596
40064525323
54907402259
54235281088
57947663011
85062806045
62328197222
120443574036
81316662630
115917854626
109733539958
88632250127
103160357328
105926184459
100358158967...

result:

ok 100000 numbers

Test #78:

score: 0
Accepted
time: 199ms
memory: 66752kb

input:

200000
87750 154082
4708 108035
144815 13570
96602 17759
97956 67380
145351 69200
179158 174952
171737 186354
72908 12973
99146 109437
191812 181201
118543 131718
15534 49133
81618 170923
151488 190711
26243 144092
49607 112628
161287 137179
151985 187884
106523 41908
18228 136364
115792 71260
10270...

output:

6453534492
4980311069
5258867276
11871784765
11604552789
16021280272
30561564433
22201997759
31162204810
53398140974
25587398829
48090773867
67434617590
97698142805
89931938002
58870355817
62190556038
47680016947
66294730848
120943493673
66162638337
84886815387
174712326470
96516973063
115998738490
...

result:

ok 100000 numbers

Test #79:

score: 0
Accepted
time: 211ms
memory: 63920kb

input:

200000
60432 73578
192072 191476
7280 187112
102355 174551
124139 71308
13961 157323
174096 27117
119024 166916
165453 119939
37145 161831
44651 117532
92895 20940
33584 12790
105544 113069
109542 14708
141125 192474
185810 198257
165830 60830
125251 68386
114070 145617
97650 144840
113449 18849
175...

output:

2870918626
10981713897
8632442874
25188044331
18263439134
19678049366
53862468431
30764763290
47549676023
44447115710
64760920134
51592122904
77682756559
103202690629
107194474105
67293848260
83295742440
84853471167
116784760884
109971097221
85727406231
154943075250
105004739412
164867168543
1090054...

result:

ok 100000 numbers

Test #80:

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

input:

200000
70459 123932
26558 98650
164166 112689
181926 142441
137511 4814
129433 83833
8111 159782
139145 101442
106882 154938
143398 155448
69280 72180
77844 13420
18483 36407
123409 180558
96828 22577
791 105248
15586 53868
127686 34421
86208 8512
181559 30217
82415 45392
24741 151234
126336 43406
3...

output:

0
0
2358294779
4533741863
2268706033
5256227301
14089112669
17040480313
18783428939
20501971509
23430809657
21395583254
26997034986
32464209713
34330198959
34053584402
27731240541
29151878233
52354729386
52912276569
56928749111
33875671063
34302006751
32783574846
36056710910
49418072356
41829755219
...

result:

ok 66646 numbers

Test #81:

score: 0
Accepted
time: 247ms
memory: 59992kb

input:

200000
30202 142895
167440 89989
11567 151364
74258 192756
108909 181635
111527 68699
20495 159917
94201 11947
82790 81964
75491 10919
158498 91691
124942 69974
140850 150036
4843 4496
112037 57682
36582 87304
196531 38515
197716 23245
93956 117767
189469 154946
38935 143686
13950 117135
24664 17513...

output:

0
7774645455
13018161396
37921180468
22476272952
32943491566
20339479322
36633593106
25511807614
20611163536
35104539208
43286646444
24136451684
42601116601
40163119751
25913445879
35844135956
39788389504
43865431946
81282453947
93902635991
88511425901
94902506604
101390638266
93420989208
7864240988...

result:

ok 66816 numbers

Test #82:

score: 0
Accepted
time: 257ms
memory: 58700kb

input:

200000
61540 124883
160633 182415
185427 172734
21873 185070
119166 50772
15834 90173
10658 66700
136897 69519
32972 66425
47109 108806
36353 159232
163626 85079
41194 10036
108895 168386
15448 170602
73456 162082
120060 32315
179990 19610
151566 93979
29059 61908
133688 99460
77141 189607
198969 12...

output:

2418976181
5485465045
6613019851
3624294292
4293584610
7592093412
11995177433
14639784701
26704482226
14111260883
35004548012
38453951871
36996671850
57418731730
46255915283
31401653090
34968564033
32322290586
33528036923
34695085279
46809765873
74882807576
41564209353
85208010571
88293314566
647258...

result:

ok 66826 numbers

Test #83:

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

input:

200000
9892 80473
9892 109055
77949 9892
30155 9892
102279 9892
26769 9892
173589 9892
11561 9892
9892 83825
9892 172077
177078 9892
9892 35630
9892 175488
172266 9892
51853 9892
85033 9892
9892 46824
144419 9892
7415 9892
31802 9892
9892 34373
9892 26290
168388 9892
9892 191595
97052 9892
16250 989...

output:

5
5
5
5
9
14
26
28
39
39
39
70
77
82
94
99
99
106
106
113
131
131
141
141
146
150
181
181
195
195
200
200
222
222
227
227
253
253
265
274
279
284
299
299
299
313
323
339
339
344
348
348
354
371
388
392
392
392
404
411
435
437
437
437
437
437
437
439
439
448
448
450
450
452
452
483
487
489
501
513
51...

result:

ok 66860 numbers

Test #84:

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

input:

200000
142875 18962
196464 142875
45527 142875
184306 142875
199236 142875
142875 69784
142875 158686
142875 168915
3855 142875
142875 105200
15238 142875
16626 142875
52120 142875
88400 142875
41456 142875
198578 142875
142875 80605
156173 142875
142875 168690
83783 142875
161609 142875
142875 1673...

output:

14
38
38
38
52
57
69
74
76
96
96
106
111
116
116
125
132
132
160
170
175
185
185
185
210
210
210
227
229
231
237
237
237
239
239
249
251
251
256
267
269
271
271
287
287
289
294
302
311
311
311
315
315
317
319
321
331
355
355
355
355
355
355
364
364
364
381
381
386
391
398
405
405
410
458
474
505
524...

result:

ok 66595 numbers

Test #85:

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

input:

200000
149104 150360
149104 63311
149104 193190
149104 16362
149104 1719
118952 149104
149104 11330
54755 149104
75510 149104
149104 29627
151453 149104
97901 149104
149104 64802
88658 149104
149104 113590
164214 149104
149104 133133
149104 127821
83351 149104
149104 161480
134636 149104
83534 14910...

output:

0
0
6
6
8
8
8
8
8
30
39
39
56
70
99
99
99
115
147
147
154
156
156
158
158
168
168
168
192
192
192
201
203
217
217
217
217
219
224
241
246
246
246
253
253
253
269
274
274
276
286
288
292
292
306
306
311
323
325
329
352
352
369
392
394
404
409
411
411
413
413
413
418
418
423
440
440
449
462
474
489
48...

result:

ok 66753 numbers

Test #86:

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

input:

200000
36445 25649
36445 136757
55027 87082
36445 159250
36445 28325
36445 148892
73098 36445
175346 55027
36445 49342
55027 8484
36445 103910
55027 102989
36445 142159
6924 36445
191177 36445
36445 71051
6210 55027
91776 55027
36445 53843
36445 102107
55027 16862
36445 85549
71242 36445
36445 15726...

output:

7
21
41
44
67
70
105
105
105
105
128
128
128
133
154
149
149
157
157
169
186
169
207
232
209
234
242
276
296
296
263
271
312
302
302
333
343
409
356
409
389
449
478
423
423
429
490
490
436
444
444
500
505
525
473
473
521
531
587
563
566
631
599
604
612
612
612
675
644
654
654
701
715
674
701
724
786...

result:

ok 66704 numbers

Test #87:

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

input:

200000
187001 962
69310 187001
187001 39618
187001 123047
88722 187001
190426 187001
187001 4397
109381 160779
187001 98408
187001 166060
187001 98908
187001 168881
187001 50846
118249 187001
75669 187001
53542 187001
5998 187001
133480 187001
187001 140816
182947 160779
150021 187001
47467 187001
8...

output:

5
17
24
19
63
68
75
75
84
84
84
84
121
121
146
146
162
170
170
182
182
187
187
204
208
208
234
241
248
248
261
263
263
277
281
418
288
296
299
299
306
306
311
311
326
331
345
345
345
358
363
422
432
446
446
448
453
458
458
458
480
480
480
491
501
739
508
512
514
514
514
514
516
521
526
778
533
545
5...

result:

ok 66424 numbers

Test #88:

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

input:

200000
52629 15397
52629 177278
111004 179700
111004 104385
111004 17368
52629 138646
4794 111004
111004 118405
20065 52629
52629 38677
52629 69124
162482 111004
52629 26204
150682 111004
111004 177587
111004 195930
111004 119978
52629 109397
96702 52629
52629 36295
172920 111004
13384 52629
52629 1...

output:

2
46
67
67
82
82
84
90
134
134
142
161
164
176
182
176
190
184
190
190
184
190
197
214
205
210
221
249
234
244
244
252
274
293
302
315
349
385
445
472
506
538
504
504
517
554
570
542
549
549
554
610
566
566
574
582
585
638
587
587
600
659
621
627
635
713
648
664
687
711
715
805
737
742
742
749
771
7...

result:

ok 66589 numbers

Test #89:

score: 0
Accepted
time: 495ms
memory: 55980kb

input:

200000
131050 116452
167581 154143
170463 77860
87078 171581
163790 73797
17276 167186
33397 16393
99396 749
32664 108533
159451 39264
177347 96589
157904 40416
141450 161429
1020 126787
126183 45765
173347 85450
78811 79385
141260 34269
8290 189462
167393 146247
157650 98026
198980 110084
629 7459
...

output:

125
2426
3065
4664
5361
5545
16242
15718
14572
15364
15494
19464
17578
15836
19910
18150
19868
19120
20431
20357
23462
26722
23097
26880
26922
21662
27168
27782
30221
31414
30184
29914
30411
31922
32436
32358
30969
32331
33206
33055
31620
32725
29960
35514
38203
39351
38525
38383
39687
43491
43962
4...

result:

ok 66706 numbers

Test #90:

score: 0
Accepted
time: 495ms
memory: 56172kb

input:

200000
2458 20366
58068 114552
130614 83415
136568 8486
61964 198646
110585 15988
73139 159118
54623 142735
149274 14771
47944 116454
116685 159151
142749 41846
221 81479
137841 167472
125747 70483
169460 4779
85568 113758
85480 79635
186633 85079
52957 85745
117573 145436
103661 645
51832 69744
909...

output:

0
4275
5655
5515
6931
6690
7352
8773
11847
12863
14196
15916
15153
14625
17358
15809
17461
16924
19968
21342
17743
20740
22374
22974
23627
21069
26171
27541
30900
30446
30656
29658
33061
31724
36908
40077
43316
45990
47713
47227
49085
47217
51281
49198
48003
50836
51348
49370
50956
51472
50146
48086...

result:

ok 66674 numbers

Test #91:

score: 0
Accepted
time: 483ms
memory: 55144kb

input:

200000
175266 52808
137553 139238
28226 103729
19824 57664
145215 144324
47779 125238
175536 183487
137537 54226
12688 22649
53936 45601
63473 33203
16159 162226
45821 121177
181698 39215
127216 71804
74665 45766
159442 20298
150891 67583
186024 178917
90466 30021
126606 69983
183597 77924
88096 116...

output:

2244
2316
2220
3332
4370
5322
5611
5739
7550
7388
9832
11504
12507
16085
17936
18742
20293
19502
19544
19715
20419
20399
19603
21409
20997
25052
27256
28837
27251
29860
30499
32120
32093
32331
32521
35310
23657
35070
33630
35618
39148
33776
42581
43480
44466
45044
44530
45158
47600
44041
46695
48983...

result:

ok 66683 numbers

Test #92:

score: 0
Accepted
time: 503ms
memory: 54728kb

input:

200000
5964 77021
5964 55859
77021 41062
77021 123303
55859 173971
55859 43869
41062 36773
41062 107308
123303 64963
123303 188012
173971 58262
173971 171785
43869 51943
43869 28216
36773 69206
36773 105012
107308 16962
107308 19201
64963 107428
64963 160085
188012 124309
188012 86093
58262 48693
58...

output:

101
92
101
1547
1277
1413
2810
4240
4196
4531
4784
6834
6532
7603
8722
13987
14189
15368
15328
15734
12704
16070
16147
15665
13148
17292
19909
18119
22801
22115
23831
24588
26879
27810
28979
34999
28771
33344
33496
34006
27900
35141
35955
34163
35535
39470
36738
36380
35586
42780
41851
41743
40624
4...

result:

ok 66199 numbers

Test #93:

score: 0
Accepted
time: 489ms
memory: 55256kb

input:

200000
7935 29032
7935 181922
29032 53369
29032 68315
181922 41471
181922 9308
53369 172264
53369 5544
68315 71807
68315 17877
41471 108782
41471 73403
9308 123225
9308 81631
172264 127530
172264 87243
5544 42950
5544 96289
71807 83497
71807 185362
17877 92828
17877 169780
108782 169406
108782 14400...

output:

2201
2879
3200
5897
6661
6841
8391
8213
9592
10241
10387
13466
14090
11713
15369
14736
14860
13691
15468
13805
11650
13621
15752
15531
14490
15930
18322
16128
17766
19186
19572
19297
19517
21105
22545
24011
22063
26084
25682
23245
27929
63788
59584
62308
60775
63052
63798
67113
68267
70322
75991
729...

result:

ok 66396 numbers

Test #94:

score: 0
Accepted
time: 484ms
memory: 55972kb

input:

200000
38441 19220
86394 172789
86079 43039
52104 104208
67709 135418
67426 134853
100600 50300
27520 13760
51724 103449
107544 53772
146201 73100
22952 11476
50068 25034
84713 169427
6144 12289
70313 35156
3344 6689
28078 56157
196294 98147
52670 105340
13497 6748
13385 26771
28335 14167
62311 3115...

output:

1573
4068
8829
13788
14140
14930
16863
20361
21375
20905
22828
21544
23488
22546
24251
23223
25053
24997
21223
25446
25076
26546
26928
31231
32086
33133
33456
32745
36411
35374
33946
39220
29672
33042
39418
39536
39390
37270
40466
42270
49232
48968
50276
48753
50312
52232
48384
45515
54544
56450
553...

result:

ok 66721 numbers

Test #95:

score: 0
Accepted
time: 494ms
memory: 55200kb

input:

200000
25380 12690
45211 22605
181420 90710
43780 87560
175636 87818
138723 69361
92323 184646
88071 176143
28595 57191
95465 190931
52082 104165
67379 134759
51865 25932
59672 119345
34730 69461
5295 10591
198572 99286
189496 94748
94026 188053
61727 123455
100024 50012
68037 136075
51700 103400
12...

output:

800
620
564
2297
2523
3179
3939
3793
3592
4260
7887
7959
9624
10638
11413
11687
12803
12525
13685
13230
15443
16466
19041
22804
24465
24392
26413
25756
25515
25207
26173
24951
25396
29705
28075
27736
27611
30051
33247
31997
28203
32999
32615
32787
34604
35220
37150
40717
38583
41713
38525
41797
4515...

result:

ok 66672 numbers

Test #96:

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

input:

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

output:

0
2759
5131
5906
5692
6112
6903
6589
8135
9902
9654
9998
9071
9655
12225
12909
12576
12278
12767
17012
16935
17986
18157
22025
22150
22224
20212
21280
20244
23099
23301
25503
26457
28130
28030
24456
29162
31900
28138
33360
29979
37268
38548
34668
38320
40850
43037
42720
43346
45265
41698
41834
48986...

result:

ok 66553 numbers

Test #97:

score: 0
Accepted
time: 462ms
memory: 55532kb

input:

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

output:

1400
2312
2492
2501
3200
4361
4766
4628
4923
5163
4463
5679
6511
6551
7571
8445
43526
43584
43332
44752
35118
40785
43931
38771
46025
44695
35466
47017
41917
41796
50198
50182
46443
49217
47139
37634
54610
55811
53852
47413
49499
57626
50443
59391
51747
61323
55395
50978
65052
65052
60250
62631
5188...

result:

ok 66637 numbers

Test #98:

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

input:

200000
84871 149901
5819 19639
83197 105106
78280 104430
43456 167952
44334 165177
60831 108207
54560 11146
177019 181365
159383 109193
5906 151982
72147 148301
39473 48564
198011 122207
20851 151468
121312 7900
94843 5744
158964 111868
196659 199113
18443 121462
193925 19090
33466 47338
7219 68068
...

output:

146358958
153313798
146279600
151330590

result:

ok 4 number(s): "146358958 153313798 146279600 151330590"

Test #99:

score: 0
Accepted
time: 434ms
memory: 54884kb

input:

200000
46605 152502
21941 53594
104389 1183
142656 165053
74196 58415
77848 195672
79002 167599
48115 181848
92056 83549
146942 123300
59779 78247
154924 127545
40770 68164
94679 40268
72828 187147
100796 108099
104438 21469
43364 144252
52266 35331
121172 168333
18039 147829
87753 127833
155940 575...

output:

196480711
201919423
223226599
201918805

result:

ok 4 number(s): "196480711 201919423 223226599 201918805"

Test #100:

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

input:

200000
115137 37912
53538 74255
64609 49797
48924 35449
147522 50251
192049 49672
189 133964
51301 3921
79719 199166
15293 122342
120780 76290
99484 55023
156863 49080
145820 72863
109760 16709
195458 124063
152497 15855
162121 134226
16539 67780
41376 53507
119099 86403
193501 43636
165622 63859
12...

output:

179408239
173855651
179097170
173457104

result:

ok 4 number(s): "179408239 173855651 179097170 173457104"

Test #101:

score: 0
Accepted
time: 432ms
memory: 55028kb

input:

200000
193631 19231
94147 8198
78769 57654
153494 5688
155999 47566
26695 75086
8448 81611
28772 18261
165011 192905
130482 189780
97470 83392
31369 124685
192936 65056
154094 37039
158151 134832
92394 93808
129214 127614
69722 121865
80037 14573
91417 22341
34746 88773
96426 81050
141787 165532
145...

output:

24448883
24252544
24253976
24253752

result:

ok 4 number(s): "24448883 24252544 24253976 24253752"

Test #102:

score: 0
Accepted
time: 449ms
memory: 54720kb

input:

200000
122354 188463
31442 179861
88014 191433
153253 160776
128029 32768
179173 127803
164429 23521
1180 9929
150969 50954
77738 161658
104773 71529
13505 2573
152116 157941
92755 88456
76630 27384
187395 96005
92082 37513
40996 30616
85498 47094
47469 64825
151797 73136
69218 46356
119758 46741
18...

output:

42681347
42295251
42680983
42295309

result:

ok 4 number(s): "42681347 42295251 42680983 42295309"

Test #103:

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

input:

200000
149725 70153
68322 142332
22405 24291
183268 87146
97960 59082
13165 489
133755 186842
52022 119148
62992 95119
172698 66067
198132 78021
197398 50887
176580 195023
161207 93881
52650 115839
2677 178588
191842 181618
135702 59279
3005 78219
145243 21267
20918 13213
99046 117826
156865 171084
...

output:

24254768
24255000
24419453
24419591

result:

ok 4 number(s): "24254768 24255000 24419453 24419591"

Test #104:

score: 0
Accepted
time: 750ms
memory: 55392kb

input:

200000
92459 148440
47605 20785
108824 99626
124185 83520
81164 44832
137716 86298
40532 139175
71262 169298
61210 143235
112289 44610
64661 63309
176859 61490
5991 183326
142817 66456
103029 52681
84999 141064
35539 24547
47420 48985
160906 69571
24007 111068
32658 195170
72775 113080
79089 95699
1...

output:

139686582
139691326
146415898
135249410

result:

ok 4 number(s): "139686582 139691326 146415898 135249410"

Test #105:

score: 0
Accepted
time: 748ms
memory: 56236kb

input:

200000
169489 194426
175643 14371
61032 141260
23529 22065
57197 23957
28301 143905
83989 57408
176361 82909
56522 162591
17098 68595
27846 1978
37742 126969
37055 159380
47493 148562
4400 155752
92350 192550
176062 42193
62019 70953
126789 173681
111574 24124
78562 45117
175933 45324
149340 59860
1...

output:

139689701
103456639
139693369
139697797

result:

ok 4 number(s): "139689701 103456639 139693369 139697797"

Test #106:

score: 0
Accepted
time: 748ms
memory: 55796kb

input:

200000
136557 192588
168312 182008
24787 138120
156708 185408
77766 170336
92859 156248
197379 68512
8621 152294
38471 69022
3106 165798
171742 187137
186072 146173
89674 196243
71866 16367
189326 31399
73559 78705
29879 151710
62670 103502
157216 143848
141849 126324
135593 144674
74594 154564
2120...

output:

141206040
135171109
141373676
127682095

result:

ok 4 number(s): "141206040 135171109 141373676 127682095"

Test #107:

score: 0
Accepted
time: 794ms
memory: 54596kb

input:

200000
84307 95640
64476 17853
73927 38890
24015 199583
162474 84037
128776 32270
111563 132780
80694 128790
80335 187674
159562 6726
185601 64316
55479 21329
33015 73587
151106 78628
46031 154493
90466 56150
14815 98398
20508 83860
176824 50556
67926 91902
26587 33637
49654 117174
62826 143058
1809...

output:

151739837
151743173
158920393
153434820

result:

ok 4 number(s): "151739837 151743173 158920393 153434820"

Test #108:

score: 0
Accepted
time: 792ms
memory: 55532kb

input:

200000
174811 35767
113609 178161
75476 86910
35083 135629
69702 39547
79885 159258
158871 98422
147858 95617
152737 11702
104677 87717
164200 155063
125650 108701
190059 146159
103512 170411
53121 195506
156863 190004
179585 50472
162656 152146
101164 35832
119054 109524
197467 174636
128099 163998...

output:

151758152
153097059
153551345
151781336

result:

ok 4 number(s): "151758152 153097059 153551345 151781336"

Test #109:

score: 0
Accepted
time: 780ms
memory: 55276kb

input:

200000
44068 100628
166819 159564
176900 127335
93598 50888
9045 6679
72312 129214
102219 72611
184380 163256
74522 146051
98161 164645
168484 112458
179131 52676
113803 183918
31305 41804
90260 29605
130053 60185
91660 30662
82526 38006
143558 173248
6960 139124
35817 100597
138775 72129
62438 2758...

output:

153509309
151772259
153493277
151800423

result:

ok 4 number(s): "153509309 151772259 153493277 151800423"

Test #110:

score: 0
Accepted
time: 598ms
memory: 56520kb

input:

200000
165264 186132
135134 189565
110123 182421
46674 107377
131584 41488
12559 80616
61280 170582
9743 183507
15461 63275
123883 71906
51796 135641
196024 6585
139487 35476
12182 84234
64740 93508
45113 128531
6178 66767
106256 66307
107527 19220
148041 87963
185944 6756
33736 149253
14478 197605
...

output:

155918405
155852541
145613655
150039513

result:

ok 4 number(s): "155918405 155852541 145613655 150039513"

Test #111:

score: 0
Accepted
time: 258ms
memory: 55868kb

input:

200000
138445 82920
194542 60711
118834 1930
110715 157909
16271 7684
152941 75123
127880 33702
185234 193758
104623 117581
73424 188569
310 965
26309 99779
61161 160102
59445 127738
8116 189219
157213 66913
152377 22123
90787 107808
15368 141814
7088 194846
112970 7388
50214 97522
33714 6356
38318 ...

output:

2894
2876
2798
2516
2530
3038
2814
3012
2848
2852
2794
2386
2890
2760
2890
2824
2768
2840
2638
2764
2408
2634
2672
2852
3038
2940
2516
2924
3038
2912
3066
3016
2890
2890
2886
2668
2698
2600
2688
2890
2924
2950
2794
1882
2760
2688
2498
2978
2886
2688
2978
3016
2764
2778
2638
2852
3016
2768
2484
2840
...

result:

ok 199996 numbers

Test #112:

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

input:

200000
114037 72844
88489 193373
145018 194177
143386 95103
111118 159982
168730 161723
61828 103772
123459 80834
159503 127838
179798 188834
150075 118387
58855 65307
112291 6352
106929 50991
145967 23496
171367 66810
15858 182725
85577 164623
1480 195042
122457 30273
154043 114476
130510 30893
384...

output:

673
883
959
743
797
867
791
789
891
849
875
849
755
509
833
925
849
891
797
841
883
831
891
891
831
883
675
807
875
925
875
841
891
841
825
645
679
857
823
891
675
823
757
883
709
925
713
857
883
633
815
687
781
815
671
925
673
675
891
841
925
693
831
841
925
891
925
891
741
925
831
717
883
831
743
...

result:

ok 199996 numbers

Test #113:

score: 0
Accepted
time: 257ms
memory: 54856kb

input:

200000
154166 150274
96993 109166
2088 109279
73063 18918
156764 87960
112283 145416
133713 36355
95018 82812
97235 24514
111028 120858
55244 156720
168940 152564
58406 160455
100784 157813
844 109237
48863 131449
64717 188527
137362 71469
140833 197497
179856 147435
14815 153335
73347 181437
141341...

output:

3018
2888
2658
2975
2865
2888
2975
2138
2482
2888
3003
2888
2575
2367
2949
2949
3090
2773
2888
2888
2635
2865
2810
2750
2860
3003
2810
2581
2950
1846
2745
2374
2834
2949
2949
2773
2975
2975
3003
2405
2509
3003
2975
2810
2949
3003
2975
2975
2520
2261
2745
2975
3040
2604
2543
2925
2695
2658
2975
2860
...

result:

ok 199996 numbers

Test #114:

score: 0
Accepted
time: 264ms
memory: 54824kb

input:

200000
50798 6930
88778 164238
53887 185124
132705 178737
51610 32550
57211 58459
139280 125889
128029 19298
12498 183957
145047 98726
24567 64103
170450 158586
178081 160778
64240 166051
34379 161379
115408 125198
71460 186195
114386 110184
189923 176125
96653 43552
153352 196246
136613 80251
76871...

output:

1726
1638
1726
1728
1726
1638
1632
1602
1638
1638
1470
1708
1638
1632
1726
1724
1724
1708
1726
1580
1632
1638
1708
1570
1728
1638
1632
1722
1610
1728
1638
1638
1638
1638
1726
1602
1638
1634
1728
1632
1726
1606
1728
1632
1638
1728
1572
1638
1728
1584
1634
1728
1632
1728
1634
1726
1728
1728
1638
1728
...

result:

ok 199996 numbers

Test #115:

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

input:

200000
41464 84152
152489 144441
176047 169291
113435 37948
181886 133932
4947 13539
176986 169415
115229 1230
114034 2657
171817 20037
32469 16913
155384 160844
151718 166963
25766 68500
19764 42960
173807 91529
97662 112736
8532 15471
41507 72859
151616 33604
167998 147145
4040 184867
152800 5316
...

output:

1628
1628
1628
1570
1627
1449
1447
1627
1628
1449
1417
1627
1544
1447
1625
1627
1627
1621
1570
1628
1627
1598
1625
1453
1598
1627
1628
1628
1623
1628
1621
1628
1628
1598
1693
1627
1447
1447
1570
1479
1627
1598
1423
1621
1628
1598
1693
1627
1598
1395
1449
1507
1507
1447
1623
1598
1598
1598
1628
1598
...

result:

ok 199996 numbers

Test #116:

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

input:

200000
34284 156392
119757 154731
123004 190820
181460 141738
106323 194810
196407 186032
114551 93702
176426 190745
16153 154109
42387 22243
47570 54825
72930 150674
148128 43721
157219 4471
10850 81454
160643 164827
196875 1664
136456 66643
77892 90908
100619 167163
176450 176028
99096 188572
1726...

output:

794
794
828
794
794
808
812
812
794
812
808
738
738
738
794
576
682
794
794
838
834
738
814
794
812
808
598
548
794
812
576
794
808
794
810
682
506
554
836
814
814
794
802
812
814
814
794
600
682
814
794
738
738
814
738
682
738
814
812
794
738
814
812
738
794
738
576
794
682
836
794
810
814
814
794
...

result:

ok 199996 numbers

Test #117:

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

input:

200000
94064 22321
195186 80830
43128 106658
162278 101799
41352 111245
185477 69456
96490 141478
164563 173332
166660 92949
111873 101758
158500 81872
56559 43393
159845 183519
29814 159445
79188 136911
5369 71662
5434 123899
92331 66843
100809 126146
4678 173802
27980 3387
130564 185145
197981 112...

output:

213
295
489
527
599
768
796
778
938
864
1087
1239
3194
3116
3256
3398
3526
3505
4008
4026
3734
4219
4229
4274
4455
4433
4781
5351
5304
5135
5256
5690
7224
7599
7354
7667
7721
7514
7553
8297
8324
8401
7129
8240
8159
8740
8748
9083
8908
9283
8615
9093
8520
8976
8999
9507
8318
7849
9916
9621
10747
1118...

result:

ok 100000 numbers

Test #118:

score: 0
Accepted
time: 503ms
memory: 52868kb

input:

200000
126001 119884
174887 68585
134322 85953
176091 181074
141861 148136
156545 41991
97555 80136
17666 108482
168044 79172
103777 142972
116076 124857
169581 5286
75899 76277
65809 19518
6651 63456
59443 38411
104403 808
179869 92072
48385 41836
172919 124011
43880 166307
94860 145724
12001 94538...

output:

743
1485
1921
2637
3561
2928
4986
5721
6878
7628
6923
9223
8976
9838
11053
10251
12358
11221
13975
13201
14441
16124
16744
17352
17987
18168
18762
19988
21219
21482
21234
23631
24694
21850
25315
25453
26757
27473
24505
28593
29704
27216
28823
29342
27938
32083
31552
33883
29751
36210
34152
36683
376...

result:

ok 100000 numbers

Test #119:

score: 0
Accepted
time: 431ms
memory: 54772kb

input:

200000
98208 174127
53955 44595
128679 13836
177455 113132
36681 42498
197199 100628
78002 36910
146184 195331
27469 111151
128661 182412
150412 117685
192136 180640
89866 103148
73956 93881
156878 166669
48108 37696
142169 79800
23166 61615
89496 118390
156786 195825
54180 155015
157722 105755
1146...

output:

71
528
734
1517
1387
1852
2926
3129
3779
3487
4255
4517
5148
5914
6325
7123
7020
8100
7956
8770
7355
9676
10199
9445
11081
11377
11321
11179
11417
12149
75737
73171
71244
78794
78890
68738
79430
77674
73134
81183
71070
79780
67958
58512
80636
64856
78709
81558
82000
82200
68297
83272
84060
86983
852...

result:

ok 100000 numbers