QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#425457#996. 割点World_CreaterWA 22ms14508kbC++20954b2024-05-30 11:20:542024-05-30 11:20:54

Judging History

This is the latest submission verdict.

  • [2024-05-30 11:20:54]
  • Judged
  • Verdict: WA
  • Time: 22ms
  • Memory: 14508kb
  • [2024-05-30 11:20:54]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
struct edge{
	int u,v;
}a[500005];
int n,m,cnt;
vector<pair<int,int> > G[100005];
bool vis[1000005],tree[1000005];
int dfn[100005],low[100005],idx;
void add(int u,int v,int id)
{
	G[u].emplace_back(v,id);
	G[v].emplace_back(u,id);
}
void tarjan(int x,int fa)
{
	int son=0;
	dfn[x]=low[x]=++idx;
	for(auto [g,id]:G[x])
	{
		if(id==fa) continue ;
		if(!dfn[g])
		{
			tarjan(g,id);
			son++;
			low[x]=min(low[x],low[g]);
			if(low[g]>=dfn[x]&&fa) cnt+=!vis[x],vis[x]=1; 
		}
		else low[x]=min(low[x],low[g]);
	}
	if(!fa&&son>1) vis[x]=1,cnt++;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		a[i]={u,v};
		add(u,v,i);
		add(v,u,i);
	}
	for(int i=1;i<=n;i++)
	{
		if(!dfn[i]) tarjan(i,0);
	}
	cout<<cnt<<"\n";
	for(int i=1;i<=n;i++)
	{
		if(vis[i]) cout<<i<<"\n";
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 7820kb

input:

12783 21968
4933 7832
8238 2739
3628 7841
9169 6390
7850 8797
8120 8710
5306 9807
10166 2063
2666 5157
5015 4651
4790 12586
10366 7137
12440 7218
6330 3670
2735 8492
1968 2750
6237 1112
6578 9221
743 3820
7155 4583
2537 9747
11331 9916
4454 5631
2978 10340
5293 1803
4944 4296
11800 2742
7903 2018
10...

output:

1440
13
22
26
27
29
33
35
37
39
45
47
53
62
78
91
118
127
132
144
151
155
156
163
166
168
177
183
187
192
194
196
205
219
220
223
225
239
248
250
254
256
265
285
290
313
315
337
338
347
356
358
376
386
388
408
414
415
427
446
459
461
464
477
486
504
513
519
538
555
557
571
574
608
611
619
625
626
63...

result:

ok 1441 numbers

Test #2:

score: 0
Accepted
time: 14ms
memory: 11136kb

input:

18363 71341
1605 8881
5063 10231
7404 17473
10255 9479
16324 3467
15801 1736
665 11785
10719 12186
2819 13697
11362 11499
9368 8580
3518 1960
7119 8384
675 14139
4860 13564
7360 12510
13835 873
12205 6638
10193 13179
12015 13640
10810 11671
2454 7181
703 403
2416 8623
12694 18083
7377 5420
9179 2689...

output:

47
4
1376
1552
2495
3741
3819
5195
5850
5993
6098
6573
6584
6751
7404
7681
7915
7956
8352
8729
8777
9228
9897
10643
10736
12393
12474
12839
13087
13241
13701
13747
14039
14099
14397
14448
14586
14590
16005
16431
16716
16849
17014
17165
17832
18062
18064
18328

result:

ok 48 numbers

Test #3:

score: 0
Accepted
time: 9ms
memory: 10292kb

input:

15902 58199
14048 2132
168 14936
419 3928
840 522
12105 9088
9688 4240
7385 10268
7103 2533
15533 2640
1883 4262
5174 252
10602 5942
13411 2659
704 9029
8368 14765
3068 472
13500 1924
5402 375
6312 8408
4636 14068
14471 13367
8748 2243
649 15653
14319 14458
3053 10330
10183 9599
2587 9274
1257 5543
...

output:

75
179
401
459
725
1104
1263
1264
1351
1381
1418
1501
1905
2043
2425
2606
2817
2893
2906
2939
3141
3246
3277
3278
3900
4077
4274
4559
4691
5022
5024
5592
5836
6090
6918
7294
7310
7536
8281
8329
8386
8699
9378
9523
9659
9860
9942
9974
10149
10174
10318
10337
10389
10408
10636
10832
10965
11002
11150
...

result:

ok 76 numbers

Test #4:

score: 0
Accepted
time: 7ms
memory: 8048kb

input:

18729 22691
1526 8120
5080 15113
10543 5242
469 13542
15687 330
6428 10849
18518 14145
7891 13098
11933 15334
18270 10333
9520 5553
9910 9989
16942 9998
8595 6975
7648 7373
16304 17530
4955 13223
439 6627
6290 5937
16919 8156
7122 1855
4534 17878
2027 2654
15427 11079
2980 2014
16983 12978
13608 116...

output:

4294
3
10
13
15
16
31
34
35
36
39
44
50
51
56
60
61
64
68
70
73
77
101
106
108
109
112
113
116
135
145
153
154
156
161
168
169
171
175
182
189
195
202
204
206
210
212
215
216
225
228
230
231
233
239
240
252
255
257
259
263
267
268
278
280
281
282
284
287
288
289
290
293
296
298
299
300
303
304
307
3...

result:

ok 4295 numbers

Test #5:

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

input:

16373 44886
12965 1206
12094 2782
2636 13078
15085 3335
10744 10210
15785 9865
4495 2037
9706 4255
5772 245
5678 6452
11283 1887
9153 6742
13368 6183
2490 6469
13089 3280
13210 8098
1518 3803
13957 2313
7625 15047
7060 9827
602 11269
1391 6385
9763 9916
1158 2644
5060 9521
8609 12859
1831 9547
3096 ...

output:

349
138
154
211
242
352
391
441
448
508
647
715
730
751
775
867
884
902
1043
1135
1163
1248
1371
1400
1475
1552
1554
1588
1644
1657
1662
1665
1702
1731
1744
1872
1975
1988
2049
2094
2133
2137
2173
2337
2360
2439
2580
2657
2771
2787
2792
2799
2811
2824
2854
2883
2891
2894
2908
2945
2958
2966
3018
305...

result:

ok 350 numbers

Test #6:

score: 0
Accepted
time: 14ms
memory: 11968kb

input:

15138 55007
8803 12908
10265 469
6987 507
5087 13680
5014 5860
12365 12685
11981 4843
5206 14604
9244 14292
10112 417
12950 6428
6329 3140
8601 5311
8936 10274
13027 6570
11261 6150
2681 14871
13629 10089
7382 11059
6178 228
7870 6080
5166 7622
3136 7552
2089 1245
11538 1301
9243 13742
8373 1737
114...

output:

93
10
319
408
491
592
622
767
1086
1217
1465
1591
1714
1725
1845
1880
2923
2938
3140
3143
3176
3236
3280
3469
4052
4075
4108
4283
4702
4850
5231
5307
5394
5635
6050
6104
6316
6330
6370
6422
6431
6465
6646
6719
6926
7059
7212
7354
7361
7460
7730
7765
7808
8267
8428
8459
8614
8623
8642
8683
8725
8739
...

result:

ok 94 numbers

Test #7:

score: 0
Accepted
time: 15ms
memory: 13640kb

input:

13929 89090
3943 8644
13430 3977
3363 5521
59 12914
3684 6027
8689 2811
875 9894
12519 46
9911 7946
9220 12848
11083 12776
954 11196
2335 13503
989 5656
3606 3132
6067 9239
11873 13881
9024 11398
2780 6373
8199 13557
5954 10622
9377 13661
6332 13048
4581 208
5374 262
12840 1399
11491 10000
1136 1096...

output:

0

result:

ok 1 number(s): "0"

Test #8:

score: 0
Accepted
time: 10ms
memory: 8812kb

input:

18592 33482
495 4456
2793 17165
17613 43
15440 3341
13791 11500
5745 2831
8317 5030
16690 13635
9774 15253
4458 18076
292 8865
15473 3700
15565 7800
5480 11172
11778 11072
6370 9249
16035 7071
18529 8649
5226 3750
6662 16399
9579 3216
18386 15177
15243 11103
1202 13431
3535 1061
17783 1529
3340 1828...

output:

1879
20
22
38
40
45
47
60
64
75
80
94
105
121
125
140
147
149
151
155
165
166
168
185
190
191
205
216
221
222
224
242
251
253
255
263
298
314
325
330
340
347
360
361
362
363
388
389
410
413
420
424
432
441
447
454
468
479
482
493
496
501
533
534
544
557
561
580
589
591
596
629
655
656
672
723
773
78...

result:

ok 1880 numbers

Test #9:

score: 0
Accepted
time: 15ms
memory: 10484kb

input:

17167 60477
1940 6602
4942 3281
6066 3302
4044 548
15529 11141
13548 16310
14710 15403
10670 14618
1058 4412
16945 2555
12821 13382
8355 10606
10465 4224
1490 8730
2678 7939
2320 3191
11503 5701
16325 3505
15176 15045
11936 6367
10361 10757
15728 15770
14987 6956
14533 9408
3474 17064
12593 3273
165...

output:

99
368
395
829
949
1434
1687
2506
3126
3316
3695
3893
3899
3940
3963
4118
4250
4284
4452
4551
4580
4978
5167
5174
5199
5318
5370
5433
5509
5843
5941
6372
6414
6462
6810
6903
7014
7045
7048
7303
7400
7695
7780
7853
8309
8369
8411
8739
9288
9397
9415
9550
9601
9969
10188
11064
11115
11127
11172
11268
...

result:

ok 100 numbers

Test #10:

score: 0
Accepted
time: 8ms
memory: 9288kb

input:

17877 40626
5654 5079
3075 5579
9893 5360
9190 10419
13161 1744
9913 15030
8214 1702
9871 912
6259 11954
12106 73
1577 5597
10513 4871
14614 15252
7712 12156
2536 2511
5758 1637
7716 9225
3746 302
477 1061
492 880
3727 5776
9480 10156
13935 7598
9177 10994
17041 12
1047 3345
12154 6699
5239 3234
299...

output:

870
7
23
26
48
77
81
86
95
113
116
129
132
136
138
157
158
189
195
198
214
215
276
297
310
357
370
371
433
450
473
479
484
488
489
491
502
507
541
552
580
598
694
770
806
820
855
861
867
877
917
946
960
1019
1042
1101
1169
1176
1185
1258
1282
1314
1317
1325
1360
1412
1414
1453
1481
1534
1549
1564
15...

result:

ok 871 numbers

Test #11:

score: 0
Accepted
time: 10ms
memory: 9220kb

input:

11267 45885
6066 9078
8975 36
10789 2389
1377 6287
7827 9168
5567 437
5934 8618
7211 457
4212 10398
827 10386
3697 4725
10185 7551
2196 7928
7437 7039
3245 1309
10462 2498
1841 6446
8950 7901
9054 2566
5770 4781
7030 11038
6119 3067
10738 8762
9504 3971
5076 10433
311 8340
6436 9285
9288 9673
5630 6...

output:

33
179
1214
1819
2037
3116
3277
3329
3338
3727
3910
4407
4540
5096
6070
6325
6333
6495
6992
7218
7317
7465
7763
7803
8235
8443
8702
9272
9506
10019
10261
10409
10784
11234

result:

ok 34 numbers

Test #12:

score: 0
Accepted
time: 15ms
memory: 12140kb

input:

10331 67610
7252 2455
6307 8496
8030 849
5862 1450
8331 146
7088 2119
1989 9859
2118 8941
3259 2752
4442 8281
2940 3988
5029 6860
2920 6170
9382 4226
2575 8780
5301 2573
2884 7234
225 8596
6800 3536
1634 2571
7115 9400
3128 7049
8597 8722
3057 6244
4668 5316
10218 574
2333 2166
6629 5543
8311 6098
2...

output:

0

result:

ok 1 number(s): "0"

Test #13:

score: 0
Accepted
time: 17ms
memory: 12088kb

input:

13403 97314
8622 7077
3085 9129
10076 3203
12204 8085
12860 1601
6909 10085
7140 9056
12876 11886
2205 13058
10209 7376
10974 3141
1875 11132
9420 12451
239 11669
2811 1724
6739 3794
12989 12003
7658 343
8984 10783
7237 7125
12159 5302
1268 1403
10786 3426
9171 10615
13161 5296
5330 11168
2795 12505...

output:

0

result:

ok 1 number(s): "0"

Test #14:

score: 0
Accepted
time: 15ms
memory: 10196kb

input:

18770 54183
5318 12897
10466 13624
7253 15968
15457 209
17040 12194
11655 10457
14678 1460
8282 7376
1034 17307
15198 3338
5943 2996
1633 13860
13254 9131
4976 1027
12095 9837
9849 17096
4235 7681
10276 8752
12827 17770
14698 12387
12267 11123
11468 13452
16673 11110
1463 10816
17366 13233
18082 813...

output:

336
190
213
247
300
385
397
447
686
690
771
845
877
911
953
991
1106
1186
1196
1205
1227
1246
1329
1520
1779
1787
1839
1858
1877
1899
1900
2140
2155
2180
2186
2207
2221
2251
2283
2380
2386
2556
2564
2579
2620
2621
2632
2680
2754
2759
2790
2810
2828
2837
2862
2962
3004
3023
3027
3090
3238
3278
3287
3...

result:

ok 337 numbers

Test #15:

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

input:

13928 44672
718 3443
8395 819
7538 3592
7368 155
2004 9661
12302 8463
12382 7737
8207 3412
528 3166
2270 10625
12249 9482
5956 3672
5696 3289
12805 4262
8670 3265
1885 127
6976 2963
9649 12854
1784 3840
2202 6517
13504 6326
2448 10311
2606 11627
11302 383
4472 10329
11110 11511
5893 13523
4609 11074...

output:

156
182
194
206
279
296
348
478
480
525
551
729
735
769
774
882
903
967
971
1134
1135
1175
1180
1340
1369
1475
1521
1603
1631
1673
1678
2059
2235
2247
2304
2343
2443
2517
2522
2530
2613
2622
2648
2831
2865
2979
3184
3390
3421
3474
3771
3781
3984
4073
4098
4429
4463
4652
4779
4856
4954
4962
5001
5241...

result:

ok 157 numbers

Test #16:

score: 0
Accepted
time: 13ms
memory: 12656kb

input:

17074 63075
2846 14446
9153 10050
975 7653
2406 1624
4543 663
16820 11056
16890 2526
10970 13057
16366 714
3672 10307
3607 6138
13432 14503
4259 6241
2654 7910
8890 8431
12115 6791
14462 3729
10669 12857
10857 7814
7930 7868
6486 2139
929 293
5921 6917
453 9911
15263 10425
14929 14060
11957 1134
111...

output:

80
961
1344
1422
1523
1896
1958
2014
2016
2076
2302
2423
2680
2726
2743
2810
2936
3131
3238
3301
3705
3729
3948
4008
4148
4199
4288
4366
4545
4722
4848
5270
5545
5576
5783
5867
6414
6576
6811
6907
7309
7316
7513
7914
8369
8601
8923
8931
9147
9190
9232
9610
10023
10411
10554
10901
11117
11318
11656
1...

result:

ok 81 numbers

Test #17:

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

input:

10664 76051
1856 9483
6227 4287
172 4299
5553 2313
10043 1280
1177 3723
8714 4285
3215 4743
7133 8548
726 3464
5804 828
8454 7269
5049 8403
1523 1279
539 6431
1780 532
9812 9111
1861 7175
1193 4368
10330 4039
4581 1409
2145 9684
8638 8117
3050 7099
3966 8397
5382 6930
6477 1400
571 7150
7547 1960
26...

output:

1
9325

result:

ok 2 number(s): "1 9325"

Test #18:

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

input:

17939 29325
4009 4241
11303 4924
3767 9415
11256 14121
3271 8443
542 17825
2394 9231
6157 7052
17258 6450
7138 3312
6978 5033
12808 2918
13555 10883
1936 11974
1301 9345
3126 17463
16952 4499
4359 730
7833 11498
17263 13454
13801 4282
11803 8376
6714 13220
5855 15469
1472 1130
844 873
6608 1777
5951...

output:

2268
1
4
28
35
38
42
45
48
75
79
90
108
126
133
144
149
156
160
164
169
172
178
183
192
208
219
226
236
252
263
287
288
290
301
310
316
318
324
325
329
330
336
348
378
379
381
386
394
405
428
446
450
454
458
466
471
475
497
504
519
537
539
540
544
545
555
576
581
588
593
595
600
606
607
614
619
623
...

result:

ok 2269 numbers

Test #19:

score: 0
Accepted
time: 10ms
memory: 8828kb

input:

13630 37887
12822 4684
3294 10950
3125 7457
6193 4121
10708 11234
10313 6771
12045 12309
2315 11438
2536 9823
13354 4678
12763 4913
12397 5131
13159 11384
1174 9291
5672 1616
6377 8230
3937 12719
8023 11127
4804 13598
13497 10625
4613 10447
5105 6758
2522 1251
9942 12369
5680 6197
120 13429
12893 53...

output:

286
32
51
102
222
246
271
350
388
389
410
413
432
616
672
685
702
834
862
868
904
911
966
1092
1204
1260
1275
1301
1364
1371
1448
1458
1551
1605
1677
1705
1726
1732
1789
1931
1961
1994
2036
2088
2112
2150
2166
2194
2225
2254
2257
2286
2392
2429
2514
2542
2601
2634
2647
2730
2818
2827
2852
2937
2965
...

result:

ok 287 numbers

Test #20:

score: 0
Accepted
time: 20ms
memory: 14508kb

input:

18441 96643
6421 17082
15768 4387
13274 17132
1701 7722
11807 12600
14132 10485
11760 13131
14990 17931
7136 2214
7442 1131
14590 10705
6783 3190
11913 10828
14711 15585
2255 6542
9287 12752
9492 12721
6136 1294
5375 12688
16490 8907
6203 14351
13535 16322
9480 370
952 1834
7960 18209
2685 11662
929...

output:

5
2042
8553
10300
10670
17271

result:

ok 6 numbers

Test #21:

score: 0
Accepted
time: 9ms
memory: 8804kb

input:

12030 37283
3286 4406
4272 9848
5630 6300
7321 11262
2235 11086
8801 3329
962 1099
10936 1010
6019 1285
2339 7035
7990 11967
966 823
11455 10133
2406 1013
9324 6495
5770 2938
8948 10421
2551 8024
8057 9235
9220 11123
9777 5377
11520 8570
2702 3592
956 7350
7483 10803
7590 1480
7453 4004
11085 5254
1...

output:

141
157
187
213
311
660
666
773
789
823
857
863
876
911
955
976
1028
1038
1507
1664
1689
1765
1795
1920
2108
2131
2139
2227
2247
2279
2303
2308
2426
2711
2723
2749
2973
2987
2998
3340
3480
3574
3624
3836
3937
3955
4008
4160
4282
4358
4408
4561
4635
4689
4756
4783
4792
5052
5123
5279
5417
5428
5544
5...

result:

ok 142 numbers

Test #22:

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

input:

18228 38028
14248 18106
12888 16926
13800 14874
9800 17308
12961 10682
4085 13299
7796 13374
7051 7932
5959 3089
5668 12357
6493 2402
11717 15191
15874 4740
5217 17746
16788 10997
10567 15795
4089 17230
7281 17036
4750 4246
14428 11778
2521 831
9027 14115
12805 14923
5529 6157
3336 16177
6045 5821
1...

output:

1204
4
5
10
11
25
26
37
73
115
123
146
168
208
247
248
274
286
308
314
326
363
364
365
371
372
383
411
416
419
426
453
532
536
541
544
570
576
613
624
642
656
669
689
699
704
707
724
738
745
753
761
780
810
827
832
845
848
866
869
882
891
895
896
902
909
915
918
929
978
987
993
1010
1021
1054
1089
1...

result:

ok 1205 numbers

Test #23:

score: 0
Accepted
time: 10ms
memory: 9992kb

input:

11119 63359
7254 7510
6308 2099
10948 9959
4498 5412
3575 1243
10902 2970
4980 8485
10012 8506
4978 687
3486 1811
8160 4133
3438 10588
5153 5053
1006 3945
3207 7922
1983 3767
2079 1375
4765 5974
854 7673
5499 5677
2883 612
8545 7159
4350 4220
788 487
3953 838
1168 8006
438 1571
10371 1336
282 809
15...

output:

1
4196

result:

ok 2 number(s): "1 4196"

Test #24:

score: 0
Accepted
time: 7ms
memory: 7844kb

input:

17247 21472
15763 5393
2425 14604
8800 6008
16719 9013
4443 12891
5699 399
15000 4294
542 1559
1074 1908
11969 6975
13872 5149
16150 10433
13674 6326
13137 9536
7053 5851
8451 4927
3572 16257
10455 5473
8373 4396
14522 11842
12967 11905
11146 6808
3060 1694
10547 2674
13708 10825
5717 3390
3636 764
...

output:

3794
2
3
5
9
10
16
17
22
25
28
31
34
37
38
39
44
49
51
52
55
61
69
87
96
99
101
108
112
115
116
119
125
126
128
138
139
140
144
145
163
165
185
186
187
199
204
211
215
221
222
227
229
239
248
252
255
256
257
260
261
264
265
267
273
280
281
284
301
308
311
315
319
322
323
331
332
338
339
357
360
365
...

result:

ok 3795 numbers

Test #25:

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

input:

19577 70360
17629 17482
12575 8291
15531 14081
16058 1037
11670 6267
5676 7925
10981 17891
15028 4388
74 14064
6624 4988
9453 10092
12495 506
14138 2370
16018 16193
15855 9482
18217 3780
9953 3736
7585 1245
13108 3704
12834 1325
1806 12250
14894 12849
11803 15750
6681 5673
3989 16409
7622 17475
2451...

output:

95
20
24
366
435
630
748
848
1725
2317
2325
2377
2739
2960
3508
3534
3558
4572
5196
5200
5507
5639
5829
6017
6056
6108
6125
6416
6551
6802
6824
6882
7190
7336
7383
7447
7729
7835
7894
8121
8146
8610
8685
8729
9188
9263
9357
9669
9796
10324
10556
10560
10594
10723
10965
11155
11257
11574
11703
11761
...

result:

ok 96 numbers

Test #26:

score: 0
Accepted
time: 17ms
memory: 10852kb

input:

19782 63476
17253 7486
15933 2513
13935 13041
4532 6282
17834 1201
13438 10040
16591 7599
13415 4108
15232 18694
13576 225
7455 8182
13006 8102
12412 1141
216 9136
16985 6071
900 12514
10930 15956
273 2079
15749 16103
505 2734
16541 10182
8396 16537
15417 895
10155 8672
14309 10
7459 5930
3933 5993
...

output:

218
1
38
127
146
286
342
510
660
696
1035
1104
1209
1253
1274
1407
1420
1450
1477
1491
1566
1598
1658
1692
1735
1774
1946
2150
2154
2318
2322
2338
2499
2807
2851
2866
2890
3110
3148
3244
3356
3397
3414
3469
3684
3816
3917
4001
4148
4189
4203
4204
4384
4536
4538
4560
4571
4652
4710
4798
4873
5400
545...

result:

ok 219 numbers

Test #27:

score: 0
Accepted
time: 7ms
memory: 7968kb

input:

17310 23072
17025 12400
8141 2897
10442 14064
9530 7417
6090 7433
15194 17033
8421 7728
10179 13462
2679 3773
7239 16706
12517 12436
3724 14273
6714 105
7545 716
6684 10134
5 10270
7324 2122
5178 1554
6082 14488
13628 8921
2456 1846
11621 16702
4261 11414
14559 13311
10200 10481
3595 6353
6717 13412...

output:

3380
3
4
8
9
45
49
68
75
88
99
101
107
115
123
127
129
135
139
142
146
149
150
153
161
162
164
165
177
179
187
202
203
211
213
214
218
223
227
229
231
238
256
279
288
290
294
295
299
300
307
315
316
322
327
340
343
352
354
360
364
366
367
370
372
374
380
383
385
386
388
395
406
407
416
419
421
424
4...

result:

ok 3381 numbers

Test #28:

score: 0
Accepted
time: 7ms
memory: 10276kb

input:

18611 56950
14348 17404
9801 8673
4895 41
18277 17711
17233 12245
5689 6041
9483 6352
2003 12620
1233 8113
9527 2568
17580 14001
16348 7192
12510 14577
6244 835
13155 2078
2981 1798
13693 13711
15591 9017
11348 13120
13398 5828
15698 2588
2198 14746
12918 5785
16473 6882
6347 3656
18076 6240
13939 1...

output:

224
34
52
108
145
199
223
303
597
644
747
812
884
936
1019
1198
1312
1504
1769
1846
2275
2309
2413
2434
2462
2473
2485
2721
2834
2926
2990
3068
3074
3081
3146
3370
3384
3404
3514
3518
3545
3548
3551
3577
3684
3713
3777
3898
3949
4096
4098
4186
4266
4303
4356
4440
4493
4520
4661
4732
4772
5014
5049
5...

result:

ok 225 numbers

Test #29:

score: 0
Accepted
time: 7ms
memory: 9272kb

input:

14553 43650
13748 3106
14174 1215
5580 8580
3024 1378
10110 12335
11873 7036
2909 3960
6155 3356
11111 2378
1807 1763
8598 117
3828 12201
4219 1995
7696 5005
7478 8485
14317 4956
4287 4625
9054 10682
7737 11699
12233 8870
7285 12212
14482 9906
2304 41
11388 13327
11622 14266
11709 2806
12405 14169
4...

output:

240
47
354
376
409
422
429
505
604
630
689
697
779
861
880
927
933
960
1032
1035
1036
1152
1217
1319
1351
1463
1540
1598
1624
1662
1697
1801
1846
1859
1912
1998
2040
2050
2163
2268
2324
2358
2453
2458
2484
2491
2526
2555
2570
2584
2588
2641
2642
2664
2707
2739
2885
2970
3028
3309
3517
3850
3861
3998...

result:

ok 241 numbers

Test #30:

score: 0
Accepted
time: 12ms
memory: 9664kb

input:

19422 43693
6780 1467
747 14924
15382 8694
11656 18320
15007 3478
13783 18280
14642 11184
4349 7934
14913 5249
4712 8647
4277 17168
3958 388
9408 6094
3922 18472
14332 16333
3621 18544
9512 6152
10922 12035
8868 167
9878 813
6765 13563
3742 16649
15077 15009
1982 12499
7416 10221
3679 18921
14908 66...

output:

998
27
37
100
152
210
215
226
246
249
277
306
321
343
362
376
385
392
394
396
440
461
464
471
482
484
520
568
576
603
618
627
631
675
681
693
697
740
759
767
771
773
774
781
782
827
831
890
903
915
928
957
964
967
985
1025
1043
1051
1056
1058
1098
1101
1114
1174
1247
1270
1285
1303
1321
1323
1331
13...

result:

ok 999 numbers

Test #31:

score: 0
Accepted
time: 17ms
memory: 14136kb

input:

12805 95795
11156 724
9973 2683
6619 679
8326 6419
4546 6711
746 562
11778 9973
11247 4547
5271 6198
8780 2107
12293 4334
11476 3767
11865 4618
7152 4491
10859 4183
5850 1923
5194 3652
7199 2551
12566 3732
9578 3672
6097 2040
5988 2856
6569 12130
12320 4226
4487 1016
6925 5244
12119 5555
5068 8649
6...

output:

0

result:

ok 1 number(s): "0"

Test #32:

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

input:

15757 44039
13300 15713
12812 2109
7875 425
4446 3820
9866 10414
2945 3828
1517 12176
12324 3838
12447 8944
2268 13591
14480 7472
1914 8671
10899 6165
1974 6160
12520 13034
13450 15506
871 10483
12730 4389
1637 10101
11665 8391
994 13516
11796 14423
2819 584
2277 3268
8253 15532
3608 2883
13880 1129...

output:

333
56
113
118
160
293
344
383
417
419
473
485
554
734
759
889
1059
1062
1108
1321
1337
1343
1345
1354
1398
1417
1431
1434
1485
1584
1592
1686
1716
1718
1734
1746
1749
1830
1847
1937
2120
2144
2224
2322
2328
2343
2346
2430
2823
2929
2979
3017
3129
3140
3241
3245
3330
3355
3439
3493
3505
3533
3534
36...

result:

ok 334 numbers

Test #33:

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

input:

18605 25930
11120 17295
16895 17458
18254 4408
1305 17481
3629 18369
7961 863
3589 4555
15931 5537
13575 14040
1371 3869
11488 4023
10537 18353
8056 2186
6345 1295
1365 5306
12020 9995
8341 18057
11584 16015
3837 10693
9822 5046
4936 18592
8029 3773
6523 15998
18512 6467
4103 1238
6427 4309
3742 334...

output:

3270
4
20
21
40
41
42
44
51
57
60
64
68
69
80
97
100
103
108
109
126
128
131
132
146
149
152
167
170
171
174
176
184
189
202
205
207
209
212
214
217
218
229
233
249
253
255
260
262
265
267
269
270
271
282
290
321
323
325
331
337
352
355
356
358
362
365
368
376
382
384
387
404
414
420
421
430
434
436...

result:

ok 3271 numbers

Test #34:

score: 0
Accepted
time: 18ms
memory: 11300kb

input:

14990 79723
6670 6205
3320 2272
9232 5963
8981 12973
13523 8122
6249 6827
812 14835
14763 4760
8968 2480
11911 11168
523 12242
12833 13581
7299 6472
990 1582
12668 7191
5879 159
13235 13734
9704 14882
12570 2424
3979 11370
633 11598
4606 1995
3785 4679
2379 3304
3102 6233
5617 12511
2134 5601
9174 3...

output:

3
5558
14846
14932

result:

ok 4 number(s): "3 5558 14846 14932"

Test #35:

score: 0
Accepted
time: 9ms
memory: 9416kb

input:

14680 45842
1748 1125
3436 207
10224 13505
13846 10688
10675 13868
2692 8080
5035 1969
7071 13607
3463 7639
8301 3593
2035 8839
4879 2530
7739 663
6590 10405
7421 84
7862 3367
7212 13054
6980 8234
8429 3853
830 14155
5456 7230
609 10232
1679 12756
1335 9492
7641 3283
1422 735
2295 4067
12965 7481
11...

output:

199
4
8
92
95
105
254
358
510
520
554
636
652
669
786
794
872
924
1060
1102
1111
1210
1593
1597
1698
1746
1766
1778
1823
1840
2243
2348
2406
2453
2565
2581
2802
2939
2943
2945
3006
3015
3020
3159
3200
3201
3202
3432
3488
3495
3543
3587
3604
3670
3693
3736
3769
3805
3808
3817
3821
3861
3945
3957
3971...

result:

ok 200 numbers

Test #36:

score: 0
Accepted
time: 14ms
memory: 11144kb

input:

16474 73386
10024 12395
11187 6789
11324 14917
6140 10433
8390 8621
8968 11261
10028 14823
9648 486
14079 9173
4326 9169
4295 11940
4536 14884
3458 13671
10025 2012
955 14697
3996 12980
1783 9174
12390 2583
14437 1447
4796 14408
6891 253
11242 11175
4681 14853
6706 5362
11468 15703
7811 10150
10345 ...

output:

18
819
897
2714
3257
3609
4468
4619
4740
6458
6997
10646
11143
12063
12742
14208
14295
14916
15440

result:

ok 19 numbers

Test #37:

score: 0
Accepted
time: 9ms
memory: 8684kb

input:

15598 33440
1610 1189
9496 2387
3191 12398
8112 3145
6182 5160
1398 14847
6454 12421
12287 10472
13087 12224
11360 14546
4937 4217
7444 10449
2032 3446
8685 15018
764 11283
9437 4765
1267 5715
2554 13178
14712 3402
11013 11772
1669 10852
12768 11986
12117 8572
9579 10411
355 13837
12707 14649
11649 ...

output:

898
9
15
29
34
38
89
103
108
162
169
177
205
215
219
234
249
303
308
346
368
403
404
423
425
441
456
501
519
530
559
587
615
640
642
643
701
722
724
837
866
886
891
915
922
936
974
976
980
1007
1012
1020
1033
1042
1047
1049
1058
1061
1065
1088
1094
1102
1111
1118
1122
1153
1192
1201
1204
1211
1215
1...

result:

ok 899 numbers

Test #38:

score: 0
Accepted
time: 16ms
memory: 12704kb

input:

10300 73449
7276 4341
3991 9253
2733 5682
10187 5720
2317 3337
1595 8183
6308 10028
5340 6017
3643 941
2294 7849
1221 6717
8326 5326
6828 9985
703 7187
5204 9903
8780 6556
7192 7288
2225 6968
4580 8019
780 10283
3726 2089
6192 5398
4802 1652
36 9891
5250 3368
1056 8801
5234 5995
2834 6644
42 7754
29...

output:

0

result:

ok 1 number(s): "0"

Test #39:

score: 0
Accepted
time: 13ms
memory: 9708kb

input:

19485 46649
1243 9756
13515 16960
8079 13224
11162 12816
6275 3003
8568 4644
16757 1257
19236 9872
920 2324
11019 8127
13641 995
7938 2406
5968 5310
12528 16879
7115 10759
1244 9128
10302 17675
16109 4834
16682 19293
12678 8839
3983 18449
11310 15255
14853 10313
1496 16446
14426 12930
14401 472
8933...

output:

794
1
84
104
119
122
126
133
157
176
247
298
318
349
404
462
472
502
549
561
568
589
617
650
663
666
676
691
696
708
712
721
723
737
777
804
825
835
875
877
899
913
917
922
1026
1041
1068
1098
1138
1149
1176
1180
1245
1276
1326
1362
1365
1396
1404
1413
1418
1435
1500
1532
1562
1579
1591
1613
1740
17...

result:

ok 795 numbers

Test #40:

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

input:

10468 50628
9948 2885
329 2681
1459 6206
9698 4795
1912 1944
5385 500
1980 9520
831 4103
4856 6396
833 6318
9880 745
3499 7359
10359 9528
2358 5562
5327 8267
1345 6983
7985 9766
6149 10396
2676 3750
5040 2231
8348 9018
6443 674
4272 863
5059 360
7741 7545
4895 9225
7576 3855
640 1372
6174 674
8735 1...

output:

10
2268
2829
2862
3610
4145
5664
7226
7504
8193
8215

result:

ok 11 numbers

Test #41:

score: 0
Accepted
time: 7ms
memory: 9108kb

input:

15317 39203
4263 9977
8480 394
9872 3280
10466 3513
10409 2596
9064 8169
417 5563
14024 12084
10816 4221
472 2746
8896 5068
4015 4575
6957 4667
12698 3511
6330 14723
5063 2239
11471 5440
14582 2008
11541 9895
6324 995
13363 8831
4200 9974
5598 11844
4970 6493
5758 11801
13036 569
6252 13089
14843 11...

output:

480
60
67
106
109
113
127
163
165
168
195
236
329
343
399
411
449
474
478
514
542
565
567
568
576
580
598
604
610
667
668
713
719
787
830
938
951
966
978
997
1037
1042
1044
1055
1064
1100
1113
1134
1158
1161
1182
1264
1281
1333
1337
1405
1443
1483
1507
1520
1531
1539
1567
1573
1602
1634
1730
1834
18...

result:

ok 481 numbers

Test #42:

score: 0
Accepted
time: 10ms
memory: 13608kb

input:

17710 79386
11782 9939
7988 15159
12377 13971
1125 13874
12975 4991
1908 1765
9487 17182
4959 1526
11731 8747
14759 5558
7501 14719
6800 5682
5 4431
9292 9752
17066 7617
4860 2342
7344 16156
13603 17144
17248 67
1947 11723
8330 3709
8291 1681
4696 14357
9748 9394
2097 9215
15854 1558
17044 5973
9366...

output:

20
537
1447
1793
3755
4794
6135
6417
6893
7228
7269
9811
10109
10964
11414
11727
12791
12965
13558
15978
16426

result:

ok 21 numbers

Test #43:

score: 0
Accepted
time: 9ms
memory: 8360kb

input:

15282 28913
1726 10362
15070 7033
4633 7243
14438 3635
3284 10482
7723 7181
885 13254
13074 2348
6602 8757
1788 11061
14675 11556
1550 12567
1224 6798
2925 140
6325 3119
12513 8310
2970 9600
4128 14107
11792 9428
1125 9874
8826 3022
9439 6925
12484 2206
12174 7769
7907 8252
14888 2329
12081 7278
343...

output:

1345
1
56
62
85
86
87
112
113
121
128
139
153
162
180
189
191
199
211
239
248
250
253
287
310
312
313
314
317
345
352
365
366
376
384
427
432
434
464
466
469
470
471
479
496
505
520
532
547
555
566
574
580
584
607
635
638
639
643
653
682
689
698
724
732
734
745
771
779
781
806
812
823
825
868
895
89...

result:

ok 1346 numbers

Test #44:

score: 0
Accepted
time: 18ms
memory: 11764kb

input:

11565 90682
8694 4828
7432 10057
8537 7612
5140 6885
6891 8773
4401 7313
8257 3906
9306 9406
3996 11485
1379 1932
7304 2917
3147 10942
4745 9921
6578 4144
4885 7229
7437 11271
6415 4359
8013 9408
6343 2305
3930 3538
3151 10626
9739 3179
1018 5809
2948 127
4555 7475
10447 7578
7096 1669
4618 2968
123...

output:

0

result:

ok 1 number(s): "0"

Test #45:

score: 0
Accepted
time: 19ms
memory: 11888kb

input:

11282 93041
9274 7720
9298 6341
9829 9962
7423 3086
4659 8931
10070 10087
10934 7225
9715 4924
9950 4443
1358 3134
9206 9169
3379 9853
5358 3120
2041 10760
10530 10891
57 3521
1838 4946
594 7605
2221 3712
11177 2114
9402 7532
3779 8247
657 2084
4380 825
11167 158
3580 5324
6384 980
5712 168
10817 10...

output:

0

result:

ok 1 number(s): "0"

Test #46:

score: 0
Accepted
time: 10ms
memory: 9784kb

input:

17065 50458
14504 7323
4724 6039
14847 8858
3836 8335
2779 11406
2092 5191
14639 4579
3082 8677
13160 4741
10793 5385
15201 10086
5807 12288
3448 448
5208 5485
3707 746
13760 4320
11833 14489
10010 1239
4707 479
9670 15361
7489 5535
10149 16383
16351 16681
14954 9714
16059 12846
4476 6003
1694 9039
...

output:

249
26
132
359
441
464
493
497
560
610
656
694
757
1028
1061
1397
1431
1435
1487
1540
1545
1557
1642
1790
1845
1942
1957
1972
1993
2084
2138
2170
2196
2273
2305
2415
2469
2476
2592
2618
2810
2964
2981
3107
3143
3395
3435
3451
3459
3462
3528
3610
3635
3684
3697
3905
3925
4008
4068
4106
4131
4236
4275...

result:

ok 250 numbers

Test #47:

score: 0
Accepted
time: 14ms
memory: 11948kb

input:

10712 61009
3695 9842
974 3486
5371 1958
4180 9310
4622 5177
858 10150
7279 2773
9619 5444
6448 3212
4960 9945
4178 9213
9805 8350
1777 612
5251 3618
5788 9190
5430 7677
8586 3316
9870 255
5715 1859
3225 4334
10397 6512
1321 7691
604 6609
9296 9855
6071 10219
10025 4295
8794 132
2708 5297
1842 6105
...

output:

1
5043

result:

ok 2 number(s): "1 5043"

Test #48:

score: 0
Accepted
time: 17ms
memory: 11144kb

input:

15132 75381
14884 371
8755 5716
12230 254
14876 12897
9869 5891
1100 8151
3779 9061
11820 8703
6786 5776
12046 1619
7538 4376
11500 8912
310 4517
3041 8368
1855 1466
1806 7019
2945 12393
12123 434
6449 4852
6357 1737
9875 14986
4085 3396
12587 2280
11430 14434
1095 561
10149 14183
1239 14862
9097 13...

output:

7
967
2966
4382
5148
10433
11837
13147

result:

ok 8 numbers

Test #49:

score: 0
Accepted
time: 6ms
memory: 12464kb

input:

17552 60485
6519 2841
4842 11136
7681 1560
14603 14358
368 4735
8462 17190
14325 13161
15778 4618
6090 15679
11889 1921
3872 4200
6528 10975
3986 16035
16874 834
8703 4815
4822 4642
16603 4578
10182 8240
1957 10154
1886 6418
11407 9744
8322 803
14574 1825
15636 3844
6258 15979
9462 3719
10855 11048
...

output:

126
10
110
437
604
610
615
625
688
1025
1620
1633
1870
1980
2571
2827
2894
3080
3452
3503
3532
3674
3777
3916
4145
4151
4158
4200
4395
4507
4554
4688
4763
4872
4877
4899
4910
4945
5005
5019
5089
5146
5173
5390
5500
5670
5698
5769
5801
5822
5982
6070
6099
6120
6332
6420
6468
6503
6651
6672
6786
6942
...

result:

ok 127 numbers

Test #50:

score: 0
Accepted
time: 6ms
memory: 10720kb

input:

18390 30945
15210 11663
15809 13018
5664 851
17911 14301
15637 12884
14378 6534
9234 17021
11046 15810
44 3878
12601 7165
16233 11421
216 15374
20 9523
950 5567
1301 2028
6195 9905
6024 882
10639 10499
17352 14535
12731 12580
11073 12197
6459 9787
14299 14938
6682 5817
15128 6398
10129 7503
7996 636...

output:

2181
1
4
8
18
28
31
39
45
47
64
66
70
96
106
111
123
136
150
151
157
164
207
225
230
243
246
252
254
266
273
276
284
291
293
299
310
325
360
361
365
384
388
403
418
423
437
468
469
486
491
494
510
511
517
526
529
538
542
548
553
564
569
575
578
583
589
596
598
624
626
627
637
650
659
682
684
702
715...

result:

ok 2182 numbers

Test #51:

score: 0
Accepted
time: 5ms
memory: 9068kb

input:

13240 40280
13159 3706
2112 12178
569 646
11115 12258
12933 8760
13224 3779
4290 12938
9159 381
7298 733
8262 12980
7855 11665
7054 8004
12239 8222
11311 9395
2366 13032
7183 7155
182 2609
5175 5130
2229 2530
7925 2187
12830 6854
6896 2865
7666 3041
2751 1265
7062 10406
2395 2820
6325 8020
4819 4140...

output:

193
29
58
85
110
232
314
337
389
597
665
716
767
814
901
994
1016
1055
1064
1102
1131
1142
1158
1203
1312
1375
1480
1548
1613
1678
1706
1873
2031
2033
2130
2218
2263
2326
2328
2359
2418
2454
2514
2589
2649
2749
2798
2872
2930
2941
2945
2965
3178
3214
3380
3410
3616
3668
3703
3733
3767
3770
3783
3843...

result:

ok 194 numbers

Test #52:

score: 0
Accepted
time: 16ms
memory: 10908kb

input:

11114 79607
3781 5888
9356 6928
10834 4650
9095 3223
490 5932
3769 4782
2887 1893
10467 1304
7916 8318
9529 1580
7743 6890
4988 6176
8310 1026
836 138
1164 3668
6153 1332
1210 7330
4080 897
8335 10362
1423 5542
684 2174
762 3525
5814 2971
4828 6280
9178 6455
9793 1221
4047 4969
6796 883
5612 2454
41...

output:

0

result:

ok 1 number(s): "0"

Test #53:

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

input:

18588 39765
9991 11903
3509 11983
3632 15081
9547 10675
4685 14919
13295 4336
15925 12615
15955 5380
1046 13216
13561 10224
8672 18427
17367 5344
8088 11935
14382 16556
2774 11692
9426 17470
16603 16369
10289 8355
14178 12575
5886 4471
10958 10395
11507 16712
2083 5921
17870 7246
12057 15995
12097 9...

output:

1118
11
21
90
112
116
117
121
183
186
207
208
218
252
278
294
317
327
345
351
363
369
373
393
419
421
429
443
446
447
462
470
475
520
536
623
643
659
724
748
760
773
827
833
838
856
866
899
900
902
928
940
960
995
1001
1003
1037
1046
1053
1058
1068
1091
1104
1124
1141
1178
1183
1189
1193
1209
1237
1...

result:

ok 1119 numbers

Test #54:

score: 0
Accepted
time: 13ms
memory: 13768kb

input:

13153 92410
5863 200
1602 11029
4122 9715
645 869
7815 8266
2705 3427
11016 12360
2416 5381
12337 5497
12220 2662
1300 5686
12303 1762
5739 10513
4227 8368
4666 6317
9310 2764
11989 7955
4732 11599
11071 4425
1611 2071
7425 11769
6962 8824
3046 7123
8335 7821
8605 7862
10102 3414
6821 9750
4145 766
...

output:

0

result:

ok 1 number(s): "0"

Test #55:

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

input:

13795 29495
1151 11349
10046 5007
6455 1469
3794 2237
11670 10140
1456 1307
2076 5235
6583 2615
1854 10916
3603 2490
6218 5617
9030 4583
7022 12728
10356 5103
7312 6252
4525 90
6369 10148
1652 5652
12503 9730
8410 905
9738 7396
5242 5408
8348 9324
903 2537
8489 10416
7913 6121
11099 11276
3845 13096...

output:

844
4
6
15
38
40
60
61
92
99
110
155
158
164
230
259
264
273
281
289
294
350
382
390
400
424
468
476
492
500
516
529
578
629
630
633
682
756
768
800
824
827
855
874
912
918
925
934
941
951
953
956
980
998
1027
1063
1065
1069
1078
1083
1102
1103
1111
1157
1182
1199
1219
1257
1265
1275
1298
1318
1345
...

result:

ok 845 numbers

Test #56:

score: 0
Accepted
time: 12ms
memory: 9824kb

input:

10065 62244
4986 4424
3857 8676
3801 7938
7523 971
6713 741
10032 3864
294 3470
5113 6174
1119 3731
4493 7068
6756 9222
8213 5580
3498 8725
9004 4995
7747 9075
5388 6745
9713 3757
6417 5643
8250 7970
9194 8531
3244 5461
6068 1259
408 8775
333 2918
2237 6319
2823 7894
2250 7080
8486 5600
6654 1239
91...

output:

0

result:

ok 1 number(s): "0"

Test #57:

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

input:

12526 36330
16 4285
10917 6421
3610 10336
6905 6811
10710 5081
360 9710
8777 2116
4659 5718
2653 8242
7939 3649
3491 2698
2754 10322
10055 12094
7507 7548
11663 6040
3110 7587
7518 1316
2462 9990
3719 734
2176 2808
8188 11480
6155 9531
4255 8688
11411 7623
11794 9117
8565 10463
4855 10740
9943 4142
...

output:

241
35
72
138
296
297
325
337
426
491
591
649
730
742
774
789
808
880
889
937
1027
1069
1103
1231
1293
1400
1408
1664
1692
1816
1896
1976
2054
2125
2134
2334
2353
2407
2415
2453
2454
2526
2537
2569
2615
2642
2695
2829
2831
2890
2902
2994
3080
3082
3231
3340
3447
3554
3593
3600
3615
3665
3693
3700
37...

result:

ok 242 numbers

Test #58:

score: 0
Accepted
time: 3ms
memory: 7964kb

input:

10199 26156
6543 4971
9900 5543
7808 3859
3712 5854
4389 4626
1494 8680
7815 870
7841 8530
8598 1910
10000 6273
9917 2977
5915 9664
4270 9173
3252 1803
549 5245
8333 3030
5049 10030
2474 10023
822 3561
5358 8691
3593 6955
1800 6023
5019 3511
1734 6866
7605 715
2640 6068
3032 3202
1897 2938
6811 6953...

output:

298
37
110
111
115
127
136
190
210
237
268
342
373
405
418
445
450
474
524
531
616
621
642
659
667
737
807
809
825
835
860
906
950
1017
1116
1125
1140
1165
1168
1211
1226
1233
1259
1268
1323
1374
1400
1468
1570
1629
1633
1643
1650
1683
1693
1715
1716
1793
1820
1850
1883
1894
2013
2128
2139
2191
2213...

result:

ok 299 numbers

Test #59:

score: 0
Accepted
time: 9ms
memory: 8672kb

input:

16784 31296
2032 16135
3408 12599
6899 9052
10836 13298
1189 14371
3033 10940
1577 15530
4072 9955
4285 7340
3707 15951
16177 16423
16322 4572
13603 1153
9382 7073
16243 5606
1030 2382
16735 3360
4089 6534
2890 16351
8616 463
7570 12445
491 6470
1167 6159
11164 9851
11313 3838
4777 13857
10904 9340
...

output:

1506
4
9
11
21
33
36
43
83
106
112
130
131
148
187
222
226
251
265
267
290
292
300
303
306
310
333
334
349
351
383
393
415
419
460
463
493
494
506
509
518
522
539
552
555
562
581
589
600
613
631
650
658
668
671
681
685
686
707
708
716
719
730
732
752
779
785
835
841
877
878
891
896
905
907
913
929
9...

result:

ok 1507 numbers

Test #60:

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

input:

13675 47034
8582 1147
5341 7303
7737 6504
8509 12654
1041 2361
7395 5315
5867 3672
12486 8677
440 12201
8315 3576
4592 8788
12430 11113
2692 3954
1854 11301
2022 12756
1470 7092
11930 9404
3114 10411
11028 7735
5344 1578
5755 8751
10929 3675
377 1428
4344 3487
11799 2119
11682 10086
10318 8627
8919 ...

output:

106
67
443
827
909
1180
1338
1474
1628
1772
1801
1842
1849
1981
2116
2204
2223
2367
2597
2688
2702
2840
2900
2934
3166
3278
3355
3725
3788
3905
3951
4064
4240
4253
4261
4317
4464
4485
4601
4825
5005
5088
5125
5129
5739
5798
5866
5973
5978
6172
6221
6278
6298
6341
6457
6560
6649
6792
6803
6936
7289
7...

result:

ok 107 numbers

Test #61:

score: 0
Accepted
time: 3ms
memory: 8172kb

input:

18661 23414
2244 1436
15412 15153
13565 6387
18106 2417
10914 5146
17697 1738
4068 6314
2332 5524
1895 15583
7437 13610
8717 4542
16161 1168
3579 15256
6933 3985
8325 6401
10242 15604
677 10041
1814 5208
5345 14922
7481 9571
14631 1282
13897 4685
8630 7479
13455 8486
4791 64
16590 13955
271 6989
173...

output:

4031
3
12
16
17
20
29
31
33
35
39
45
48
58
69
74
77
87
88
93
95
106
109
111
112
117
126
130
132
137
139
140
142
154
159
168
179
181
182
188
190
206
209
211
213
214
216
226
233
234
237
243
244
246
250
252
256
260
264
266
267
268
270
271
275
276
278
279
284
287
299
306
310
322
324
330
337
338
349
356
...

result:

ok 4032 numbers

Test #62:

score: 0
Accepted
time: 15ms
memory: 10240kb

input:

18432 55955
709 9083
5197 8096
3878 479
6720 18025
11647 16084
14842 2911
14773 727
2814 8142
10729 9472
5796 9451
3384 15764
484 1164
15165 17301
3690 8543
14980 17822
4730 10962
16265 1403
6718 17655
3767 9319
7792 3067
8529 10267
15705 5562
5275 6013
12274 12904
2001 11603
16882 3614
5792 12186
1...

output:

254
25
216
266
352
388
592
600
666
678
775
777
785
1095
1104
1151
1154
1179
1374
1441
1483
1534
1610
1704
1720
1723
1806
1868
1912
1971
2085
2164
2192
2403
2509
2575
2603
2824
2884
3016
3074
3329
3426
3438
3467
3515
3627
3640
3645
3689
3715
3739
3843
3958
4031
4074
4166
4224
4257
4410
4708
4814
4929...

result:

ok 255 numbers

Test #63:

score: 0
Accepted
time: 5ms
memory: 7408kb

input:

10218 18457
6087 6558
738 5154
9103 2001
8103 8302
2753 8647
2644 5868
922 9743
7167 9902
4699 1078
9881 602
1366 487
3794 6900
2869 8907
9949 3844
5833 8309
3870 7402
5845 5225
2521 5242
9554 1088
3882 8852
5653 4681
10165 2790
4215 4364
5873 8318
4927 1904
4732 791
9052 373
5123 1178
3731 9888
917...

output:

1057
4
17
19
28
29
30
40
58
93
94
102
103
109
123
137
141
146
148
156
161
167
169
175
180
181
196
202
203
204
225
229
234
235
252
259
299
318
333
351
368
381
396
405
422
423
429
432
456
463
471
478
479
483
496
506
507
538
541
548
564
569
597
605
608
634
645
650
651
662
670
690
694
703
739
741
750
75...

result:

ok 1058 numbers

Test #64:

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

input:

16173 99864
9082 6037
12749 205
3279 10173
9451 14329
4547 11974
4786 7260
15388 3979
10808 9255
4005 14458
12238 878
10617 2451
13087 14083
4236 13742
11052 13009
1446 14007
2604 8483
14145 2218
6391 7201
10976 4096
6032 14715
12210 2564
9285 11332
7238 6228
5159 5487
12660 2644
11470 11960
10855 9...

output:

1
3046

result:

ok 2 number(s): "1 3046"

Test #65:

score: 0
Accepted
time: 17ms
memory: 11048kb

input:

18727 68093
446 9602
15834 13674
16135 7874
9485 143
10069 8185
6724 8849
15548 11491
1162 16078
5358 17156
10917 18235
5211 16096
696 344
5675 6804
9322 4946
2625 1386
7700 11873
1316 5177
4844 12814
18203 14226
4555 2297
16335 11420
13030 5805
380 9447
8816 18208
9612 14222
899 4529
17421 13936
14...

output:

78
22
198
301
437
561
1414
1909
2034
2201
2254
2284
2554
3229
3319
3380
3422
3535
3784
3945
3992
4303
4707
5086
5153
5204
5266
5906
6072
6293
6294
6298
6397
7014
7500
7841
8073
8413
8446
8575
8991
9339
9765
10212
10573
10583
10693
10737
10773
10791
10934
10969
11174
11585
11782
11783
11890
11917
119...

result:

ok 79 numbers

Test #66:

score: 0
Accepted
time: 14ms
memory: 10888kb

input:

12853 78360
9623 8346
5929 6527
2264 714
2410 4489
6634 11826
11871 3966
3989 7726
4969 6196
3927 936
6928 1033
4033 7808
7109 6112
7875 506
1781 9104
3222 818
5659 9550
8866 3554
11142 5310
1612 1712
10475 1842
8997 12079
7432 10885
3833 3595
2954 4076
12798 6480
8941 10093
8256 267
9620 6433
11227...

output:

0

result:

ok 1 number(s): "0"

Test #67:

score: 0
Accepted
time: 7ms
memory: 7936kb

input:

19989 20612
12741 2195
3456 15008
10153 8789
2677 9435
17464 9234
6996 8461
1882 17642
16939 1488
13938 2788
12926 15140
16403 13932
17582 15547
15793 467
1549 14597
18217 17449
18332 12651
6460 7862
12320 9604
6016 14855
2126 11307
17997 18015
6853 10130
14351 15871
13814 4685
12482 18586
14107 932...

output:

5323
4
10
20
21
30
33
39
54
55
57
58
61
62
65
68
74
79
80
83
84
87
94
95
102
104
105
112
114
117
118
125
128
134
140
144
156
157
163
167
168
171
173
174
175
179
184
187
192
193
194
199
200
211
212
213
221
222
224
227
230
234
239
241
246
248
253
254
255
258
263
264
274
275
276
284
289
295
296
298
303...

result:

ok 5324 numbers

Test #68:

score: 0
Accepted
time: 22ms
memory: 11976kb

input:

15101 95989
13366 13327
3084 618
3636 11894
5990 11228
13521 14690
12707 14491
3962 7575
4612 5697
12965 10150
1372 5633
7071 10701
1788 7910
11530 7857
3762 10230
6574 10435
3244 11664
3093 6735
13075 2106
13435 14249
10995 13497
8196 10236
12940 8009
9983 12983
10489 2365
9449 458
12651 5405
14578...

output:

0

result:

ok 1 number(s): "0"

Test #69:

score: 0
Accepted
time: 15ms
memory: 11936kb

input:

10690 96820
3274 7513
10110 5369
720 3566
3438 6204
1874 9105
7416 893
5761 383
8689 10234
5080 1325
4253 3019
1564 1830
2582 9060
2825 2520
9729 8379
4703 10275
8171 859
2090 8398
5364 7743
7482 6779
5278 6908
3708 8823
6756 3611
2488 6549
6123 9133
4430 3258
274 9298
4293 4224
10377 3847
3869 7043...

output:

0

result:

ok 1 number(s): "0"

Test #70:

score: 0
Accepted
time: 13ms
memory: 11656kb

input:

16495 88025
11363 15412
6840 15811
5249 16031
13760 681
12092 3152
6286 2602
11854 3104
2191 15224
1406 2707
8430 5789
11514 16420
8305 7249
8337 14129
2301 16111
10940 8651
14537 12910
13783 9018
5994 1097
6527 4584
13510 14897
1054 12387
5193 1035
12980 7043
923 14846
2634 8777
15882 6555
10048 16...

output:

3
1613
3364
12745

result:

ok 4 number(s): "3 1613 3364 12745"

Test #71:

score: 0
Accepted
time: 10ms
memory: 9060kb

input:

19094 35085
6797 9810
11845 17261
3262 4947
7149 11558
10105 836
17330 2389
11739 17058
1329 2228
16085 14567
6751 6438
4010 3992
4989 15843
12935 18520
10449 18448
12503 12911
7121 15338
10302 10772
8956 4883
3592 9359
5307 17211
17218 10300
12190 6097
8728 5915
6798 17025
2649 663
17408 16659
8735...

output:

1832
3
6
10
30
54
57
75
77
83
86
88
101
108
111
159
164
165
175
191
193
200
206
213
215
224
243
248
250
264
267
276
280
297
304
317
341
346
347
371
377
412
428
429
475
492
495
498
503
504
512
514
516
518
522
523
547
561
581
586
590
597
609
619
631
650
682
685
686
689
693
710
727
730
739
744
755
760
...

result:

ok 1833 numbers

Test #72:

score: 0
Accepted
time: 9ms
memory: 9308kb

input:

15594 42948
12961 5247
919 11863
8528 13149
9184 9692
1698 11162
323 894
616 11969
13076 1566
11658 1816
6408 11758
8155 10543
5759 9771
7473 5081
5155 12502
10882 4705
49 8858
8034 13167
10607 12036
3391 13834
6038 14707
11572 1758
7158 8157
705 9903
3743 8759
1974 11071
3627 3820
9427 8528
11213 1...

output:

367
12
57
65
89
204
247
254
282
323
415
475
507
552
578
580
650
687
703
758
763
765
788
908
1014
1140
1185
1200
1208
1315
1349
1362
1373
1389
1435
1453
1494
1496
1520
1527
1529
1546
1630
1665
1680
1709
1725
1734
1765
1766
1779
1868
1895
2038
2041
2048
2106
2131
2173
2191
2319
2404
2544
2667
2683
275...

result:

ok 368 numbers

Test #73:

score: -100
Wrong Answer
time: 13ms
memory: 11192kb

input:

17406 72351
4747 13346
15837 2363
4426 12327
6554 6965
1546 8852
11375 16108
9414 9374
11442 1564
5682 3031
5443 14770
123 11817
2464 5395
4229 5636
15332 1285
1201 1700
11485 10028
4061 14160
519 9360
11465 1756
403 5878
12541 13258
6558 255
11541 13977
5896 10217
11112 11467
13989 5287
13156 12002...

output:

28
48
873
1834
2286
3459
3550
3729
5301
5686
6078
6181
6315
6599
7314
7668
7876
9064
12216
12350
15646
15670
16045
16165
16544
16661
16719
16736
17231

result:

wrong answer 1st numbers differ - expected: '29', found: '28'