QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#382353#996. 割点IsrothyWA 18ms8916kbC++232.3kb2024-04-08 12:57:442024-04-08 12:57:47

Judging History

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

  • [2024-04-08 12:57:47]
  • 评测
  • 测评结果:WA
  • 用时:18ms
  • 内存:8916kb
  • [2024-04-08 12:57:44]
  • 提交

answer

#include <iostream>
#include <span>
#include <stack>
#include <vector>
struct TarjanBcc {
    std::vector<std::vector<int>> adj, bccs;
    std::vector<int> dfn, low;
    std::vector<bool> is_cut;
    std::stack<int> stk;
    int dfs_clock;
    TarjanBcc(std::span<std::pair<int, int>> edges, int n)
        : adj(n), dfn(n), low(n), is_cut(n), dfs_clock(0) {
        for (auto [u, v]: edges) {
            adj[u].emplace_back(v);
            adj[v].emplace_back(u);
        }
        for (int u = 0; u < n; ++u) {
            if (!dfn[u]) {
                auto tmp = dfs_clock;
                find_bccs(u, 0);
                if (dfs_clock - tmp == 1) {
                    bccs.emplace_back(1, u);
                }
            }
        }
    }

private:
    void find_bccs(int u, int fa) {
        dfn[u] = low[u] = ++dfs_clock;
        stk.push(u);
        int child = 0;
        is_cut[u] = false;
        for (auto v: adj[u]) {
            if (v == fa) {
                continue;
            }
            if (!dfn[v]) {
                ++child;
                find_bccs(v, u);
                low[u] = std::min(low[u], low[v]);
                if (dfn[u] <= low[v]) {
                    is_cut[u] = true;
                    bccs.emplace_back();
                    while (true) {
                        auto x = stk.top();
                        stk.pop();
                        bccs.back().push_back(x);
                        if (x == v) {
                            break;
                        }
                    }
                }
            } else {
                low[u] = std::min(low[u], dfn[v]);
            }
        }
        if (fa == 0) {
            is_cut[u] = child > 1;
        }
    }
};

int main() {
    int n, m;
    scanf("%u%u", &n, &m);
    std::vector<std::pair<int, int>> edges(m);
    for (auto &[u, v]: edges) {
        scanf("%d%d", &u, &v);
        --u;
        --v;
    }
    auto is_cut = TarjanBcc(edges, n).is_cut;
    std::vector<int> cuts;
    for (int i = 0; i < n; ++i) {
        if (is_cut[i]) {
            cuts.emplace_back(i);
        }
    }

    printf("%zu\n", cuts.size());
    for (auto x: cuts) {
        printf("%d ", x + 1);
    }
    printf("\n");
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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:

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

wrong answer 1st numbers differ - expected: '5323', found: '5322'