QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#129079#996. 割点Terdy#WA 15ms13008kbC++141.2kb2023-07-21 20:56:102023-07-21 20:56:11

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-21 20:56:11]
  • 评测
  • 测评结果:WA
  • 用时:15ms
  • 内存:13008kb
  • [2023-07-21 20:56:10]
  • 提交

answer

# include <bits/stdc++.h>

using namespace std;

const int N = 1e6 + 5;
int n , m;
int ecnt = 1 , head[N] , to[N] , nxt[N];
int ans , rt , DFN[N] , LOW[N] , Tcnt , cut[N];

void AddEdge(int u , int v) {nxt[++ecnt] = head[u] , head[u] = ecnt , to[ecnt] = v;}

void tarjan(int u , int fa)
{
    int cnt = 0;
    DFN[u] = LOW[u] = ++Tcnt;
    for(int i = head[u]; i; i = nxt[i])
    {
        int v = to[i];
        if(!DFN[v])
        {
            cnt++;
            tarjan(v , u);
            LOW[u] = min(LOW[u] , LOW[v]);
            if(u != rt && LOW[v] >= DFN[u]) cut[u] = 1;
        }
        else if(v ^ fa) LOW[u] = min(LOW[u] , LOW[v]);
    }
    // cout << u << ' ' << rt << ' ' << cnt << endl;
    if(!fa && cnt > 1) cut[u] = 1;
}

void Tarjan()
{
    for(int i = 1; i <= n; i++) if(!DFN[i])
        rt = i , tarjan(i , 0);
}

int main()
{
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> n >> m;
    for(int i = 1 , u , v; i <= m; i++) cin >> u >> v , AddEdge(u , v) , AddEdge(v , u);
    Tarjan();
    for(int i = 1; i <= n; i++) if(cut[i]) ans++;
    cout << ans << endl;
    for(int i = 1; i <= n; i++) if(cut[i]) cout << i << endl;
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 5ms
memory: 8356kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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:

3269
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:

wrong answer 1st numbers differ - expected: '3270', found: '3269'