QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#631769#7807. LoopsIllusionaryDominanceAC ✓20ms23068kbC++204.3kb2024-10-12 10:12:232024-10-12 10:12:24

Judging History

This is the latest submission verdict.

  • [2024-10-12 10:12:24]
  • Judged
  • Verdict: AC
  • Time: 20ms
  • Memory: 23068kb
Show
  • [2024-10-12 10:12:23]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 500 + 5;
const int MAX_M = 1 << 20;

int N, M;
string s;
int idx[MAX_N][MAX_N], dirx[MAX_N][MAX_N], diry[MAX_N][MAX_N];
struct Edge{
    int y, prev;
}e[MAX_M];
int deg[MAX_M], elast[MAX_M], ecnt;
int a[MAX_M], tot;

void Build(int x, int y) {
    ecnt ++;
    e[ecnt].y = y;
    e[ecnt].prev = elast[x];
    elast[x] = ecnt;
    deg[y] ++;
    if (y == idx[2][45]) fprintf(stderr, "wtf, x = %d, y = %d\n", x, y);
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    
    cin >> N >> M;
    for (int i = 1; i <= N; i ++) {
        for (int j = 1; j <= M; j ++) {
            idx[i][j] = (i - 1) * M + j;
        }
    }
    for (int i = 1; i < M; i ++) Build(idx[1][i], idx[1][i + 1]);
    for (int i = 2; i <= N; i ++) {
        cin >> s; s = "  " + s;
        Build(idx[i - 1][1], idx[i][1]);
        for (int j = 2; j <= M; j ++) {
            int ty1 = s[j] - 48, ty2 = dirx[i - 1][j - 1] << 1 | diry[i - 1][j - 1];
            switch (ty2) {
                case 0 : {
                    if (ty1 == 1) {
                        Build(idx[i - 1][j], idx[i][j - 1]);
                        Build(idx[i][j - 1], idx[i][j]);
                    }else if (ty1 == 2) {
                        Build(idx[i - 1][j], idx[i][j]);
                        Build(idx[i][j], idx[i][j - 1]);
                        diry[i][j - 1] = 1;
                    }else {
                        Build(idx[i][j - 1], idx[i - 1][j]);
                        Build(idx[i - 1][j], idx[i][j]);
                    }
                    break;
                }
                case 1 : {
                    if (ty1 == 1) {
                        Build(idx[i - 1][j - 1], idx[i][j]);
                        Build(idx[i][j], idx[i][j - 1]);
                        diry[i][j - 1] = 1;
                    }else if (ty1 == 2) {
                        // Build(idx[i - 1][j - 1], idx[i][j - 1]);
                        Build(idx[i][j - 1], idx[i][j]);
                    }else {
                        Build(idx[i - 1][j], idx[i][j]);
                        Build(idx[i][j], idx[i - 1][j - 1]);
                        diry[i][j - 1] = 1;
                    }
                    break;
                }
                case 2 : {
                    if (ty1 == 1) {
                        Build(idx[i][j - 1], idx[i][j]);
                        Build(idx[i][j], idx[i - 1][j - 1]);
                        dirx[i - 1][j] = 1;
                    }else if (ty1 == 2) {
                        Build(idx[i][j], idx[i][j - 1]);
                        // Build(idx[i][j - 1], idx[i - 1][j - 1]);
                        dirx[i - 1][j] = 1; diry[i][j - 1] = 1;
                    }else {
                        Build(idx[i - 1][j - 1], idx[i][j]);
                        Build(idx[i][j], idx[i - 1][j]);
                        dirx[i - 1][j] = 1;
                    }
                    break;
                }
                default : {
                    if (ty1 == 1) {
                        Build(idx[i][j - 1], idx[i - 1][j]);
                        Build(idx[i - 1][j - 1], idx[i][j]);
                    }else if (ty1 == 2) {
                        Build(idx[i][j - 1], idx[i][j]);
                        Build(idx[i][j], idx[i - 1][j]);
                        dirx[i - 1][j] = 1;
                    }else {
                        Build(idx[i][j], idx[i - 1][j]);
                        Build(idx[i - 1][j], idx[i][j - 1]);
                        dirx[i - 1][j] = 1; diry[i][j - 1] = 1;
                    }
                    break;
                }
            }
        }
    }
    static int q[MAX_M];
    int hd = 0, tl = -1;
    for (int i = 1; i <= N * M; i ++) {
        if (!deg[i]) q[++ tl] = i;
    }
    while (hd <= tl) {
        int u = q[hd ++];
        a[u] = ++ tot;
        for (int i = elast[u]; i; i = e[i].prev) {
            int v = e[i].y; deg[v] --;
            if (!deg[v]) q[++ tl] = v;
        }
    }
    assert(tot == N * M);
    for (int i = 1; i <= N; i ++) {
        for (int j = 1; j <= M; j ++) {
            cout << a[idx[i][j]] << "\n "[j < M];
        }
    }
    
    return 0;
}
Source code, Language: C++20

这程序好像有点Bug，我给组数据试试？

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 4
113
231

output:

1 2 4 9
3 5 7 10
8 6 11 12

result:

ok

Test #2:

score: 0
Accepted
time: 2ms
memory: 9736kb

input:

2 2
1

output:

1 2
3 4

result:

ok

Test #3:

score: 0
Accepted
time: 0ms
memory: 12016kb

input:

2 2
2

output:

1 2
4 3

result:

ok

Test #4:

score: 0
Accepted
time: 0ms
memory: 9704kb

input:

2 2
3

output:

1 3
2 4

result:

ok

Test #5:

score: 0
Accepted
time: 2ms
memory: 9732kb

input:

10 10
332133211
312132213
221223223
213231333
212221111
311132221
312232123
123132221
112112133

output:

1 4 6 7 8 12 22 24 26 28
2 5 11 9 10 19 29 27 30 35
3 13 14 15 17 44 31 32 33 37
21 18 16 52 51 46 42 38 34 39
23 25 20 53 54 49 47 40 36 41
65 61 58 56 55 59 50 48 43 45
67 63 62 60 57 77 79 81 84 88
68 66 64 72 74 85 83 89 86 91
71 69 70 76 78 87 93 92 95 99
75 73 82 80 90 98 96 94 97 100

result:

ok

Test #6:

score: 0
Accepted
time: 2ms
memory: 12052kb

input:

20 20
2211223333122331122
3331311131211112312
2223231233212131113
1333132112122133111
3213311331223233331
1221321331233112122
1121231321232232222
2232213321133123222
1132113323222231313
1312131323132213333
3311112222223332131
2223312233231113113
2132333222332312223
1112323111213123112
13333212331311...

output:

1 2 3 4 6 8 11 15 21 26 36 38 41 45 52 62 66 72 79 86
14 10 5 9 34 16 13 18 23 33 40 57 53 49 56 71 78 104 98 92
17 12 7 37 43 31 20 25 29 44 76 70 65 61 77 97 85 110 107 116
19 22 46 39 47 69 28 35 32 48 83 90 75 84 91 125 114 117 113 119
24 30 50 42 74 89 64 60 51 102 95 101 112 96 103 128 120 135...

result:

ok

Test #7:

score: 0
Accepted
time: 0ms
memory: 12072kb

input:

50 50
1332131133132323222112321123131221312233322122223
2221231213232322112331221312322112322311122221123
1123133112313113133322131132321333112332213213331
2211311121212313132213233111332323333231213213211
3213111221231131223123231131232311332333311131222
33211133322223112231133211113231232213123112...

output:

1 2 5 7 8 9 14 16 19 24 29 33 44 47 53 57 64 68 72 76 79 84 89 98 101 106 113 119 130 138 168 173 180 185 190 213 220 225 229 236 244 259 265 272 280 289 296 303 312 326
3 4 6 12 10 11 18 20 22 26 36 39 54 50 73 61 97 93 88 83 110 123 94 117 112 118 158 125 146 160 179 214 205 196 204 224 257 251 23...

result:

ok

Test #8:

score: 0
Accepted
time: 0ms
memory: 12204kb

input:

100 100
313212312322233331312323312332132331313321221212212131211311112113112312322211333333322323131311231
312312132132131211223133231112313131131133222132323231232333112213131232133331131132133222232221333
21311321231223313122231331333213122212113312122322333111113232313312212231121333332321322113...

output:

1 4 5 9 10 11 13 15 17 20 25 27 29 32 39 53 63 74 82 95 101 107 115 122 132 142 146 150 155 162 167 172 248 253 265 279 286 308 314 347 365 374 382 390 398 407 418 428 439 447 456 468 477 507 517 528 539 550 625 638 651 663 675 688 699 711 746 758 770 781 807 819 833 858 872 889 904 918 932 982 1012...

result:

ok

Test #9:

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

input:

200 200
1233323221211232311113332333232111313131133121323322113313331121312123331121131233131131212221212121322231231333231213122232133122122231313133221233211322111123232232323232221132223323332312332211322
21332332123232121213222231221121113212231313332313112133223111232211133133131211112113112321...

output:

1 2 4 6 13 18 20 25 28 30 32 34 36 39 42 46 50 56 59 63 67 72 89 95 100 102 106 113 122 125 131 135 137 140 144 158 163 180 186 198 202 207 224 235 240 245 250 280 286 294 303 311 318 326 334 364 385 391 407 417 430 436 443 450 455 508 516 526 535 544 562 586 610 618 629 640 651 665 754 766 777 792 ...

result:

ok

Test #10:

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

input:

300 300
3311223122331113313232133212111231323122311111231321321213311311223122233323333132332232323332312322221323323333232321123321332123331132313333121313313331312211322211311113222113233311321131311211122122313222233123221311212231212221311323332223213123221113233123111131112321222323313333321121...

output:

1 3 6 8 11 14 16 21 24 28 32 35 38 40 43 46 57 68 72 82 87 96 102 106 121 129 132 136 140 144 149 154 160 175 183 205 215 228 234 239 244 256 265 274 284 295 307 318 335 344 372 381 392 423 431 438 449 458 487 505 516 528 573 586 594 604 613 628 634 641 647 653 664 677 688 694 711 726 739 761 770 81...

result:

ok

Test #11:

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

input:

400 400
1111113223123311131222231121323322132111222131332233123133331313321122332211312131233113332212112333322333232212133332323123223121323232113111122122321213132333132312232321123223112332221221321321132133231121331233221223332113133133223333313311331311131331131322133321121331232321232332232331...

output:

1 2 4 6 8 10 13 21 24 27 32 34 37 39 41 42 44 46 50 51 53 55 58 61 66 70 74 78 80 88 92 100 111 116 121 128 141 147 154 160 168 179 186 191 197 221 226 248 264 272 284 300 318 328 338 357 367 424 448 481 499 509 579 593 641 666 677 686 696 707 720 747 775 790 802 813 823 846 853 861 865 885 891 897 ...

result:

ok

Test #12:

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

input:

2 500
133313131212111213113123132322133111323331323213121233222213321221323231313331312223211231111112211313132133321112312333232313123223211131121131223122213231213122221133131113211331311111133222221111221111232332122332221121331213233333122232123122221121331232223313223111233221222121323132222311...

output:

1 2 5 7 9 10 13 14 17 18 20 21 23 25 27 30 32 33 37 38 40 43 44 46 48 50 53 54 56 58 59 60 64 67 68 70 72 75 76 78 81 83 84 87 88 90 92 93 97 98 100 101 103 106 109 110 111 112 113 114 118 122 124 125 127 129 130 134 136 138 140 142 144 147 148 151 153 155 156 159 160 162 163 164 166 168 170 173 176...

result:

ok

Test #13:

score: 0
Accepted
time: 0ms
memory: 10296kb

input:

500 2
1
3
3
1
1
2
1
2
1
3
2
1
2
1
3
3
3
3
3
3
1
2
3
2
3
3
1
3
1
2
3
2
1
2
3
3
2
2
2
3
1
2
2
2
2
2
1
1
3
3
3
3
1
3
1
2
2
3
1
3
1
3
2
2
3
2
2
3
2
3
2
2
2
2
3
3
3
2
3
3
3
2
2
1
2
1
3
1
1
2
2
1
3
2
3
1
1
1
3
1
2
2
1
2
1
2
1
2
1
1
3
3
2
2
1
1
1
3
3
3
2
1
1
1
3
1
2
2
2
1
1
3
3
3
3
1
1
2
2
1
2
2
2
3
1
2
2
...

output:

1 2
3 6
4 7
5 8
9 10
11 12
14 13
16 15
17 18
19 21
20 22
24 23
26 25
27 28
29 32
30 34
31 36
33 38
35 40
37 41
39 42
43 44
47 45
48 46
49 52
50 53
51 54
55 57
56 58
59 60
63 61
64 62
65 66
67 68
72 69
73 70
74 71
75 76
78 77
79 81
80 82
83 84
86 85
87 88
90 89
91 92
94 93
96 95
100 97
102 98
104 99
...

result:

ok

Test #14:

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

input:

500 500
3222313321212112132211312331222113112212133113211232222333321313232232233113321313131221133123212131231113321222331133221312322133212132213311132232133222323122322113223233122211331321213313333321113132221322312233233132121322121312131311322232232233311111333333212213232221111133111231133221...

output:

1 3 4 5 6 8 9 17 22 24 27 31 34 37 39 42 46 50 69 73 75 77 81 91 95 99 108 118 121 125 128 132 136 141 161 166 173 179 186 191 198 206 253 269 276 286 315 324 332 343 352 366 374 381 389 400 420 574 588 605 613 622 653 661 688 698 712 720 730 751 760 770 791 808 818 827 874 892 900 904 932 938 960 9...

result:

ok

Test #15:

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

input:

500 500
1111111111111111111111111111111111111111111311111111111111111111111131111111111112111111111111311111111311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111121111231111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 181 194 206 218 231 245 259 273 287 302 317 333 349 365 380 396 413 430 449 506 527 549 572 595 616 635 655 675 694 714 735 756 778 799 821 843 865 886 909 932 956 980 1005 1032 1170 1198 1227 1257 1285 1313 1341 1370 1399 ...

result:

ok

Test #16:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222221222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222212222222222222222222222222222222222222222222222223222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 ...

result:

ok

Test #17:

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333233333333333333233333333333333333331333333333333333331333133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333313333333333333333333333333333333333333333333333333...

output:

1 4 8 13 25 33 54 65 79 96 115 133 151 171 195 223 255 290 327 364 402 443 485 532 578 621 667 714 763 817 876 936 994 1048 1101 1156 1213 1272 1335 1400 1465 1672 1743 1811 1876 1939 2005 2075 2147 2221 2396 2476 2555 2719 2813 2909 3000 3096 3192 3287 3383 3478 3571 3665 3757 3850 3946 4044 4141 4...

result:

ok

Test #18:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 256 272 289 306 324 342 361 380 400 420 441 462 484 506 529 552 576 600 625 650 676 702 729 756 784 812 841 870 900 930 961 992 1024 1056 1089 1122 1156 1190 1225 1260 1296 1332 1369 1406 1444 1482 1521 ...

result:

ok

Test #19:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #20:

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 1600 1681 1764 1849 1936 2025 2116 2209 2304 2401 2500 2601 2704 2809 2916 3025 3136 3249 3364 3481 3600 3721 3844 3969 4096 4225 4356 4489 4624 476...

result:

ok

Test #21:

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

input:

5 6
31323
21231
12312
23331

output:

1 3 4 8 10 12
2 5 6 16 11 13
9 7 24 18 14 15
28 27 25 22 19 17
29 30 26 23 21 20

result:

ok

Test #22:

score: 0
Accepted
time: 0ms
memory: 9732kb

input:

13 8
2331112
3321121
2123131
1132132
1322123
1121123
1113323
2221132
2223233
1231311
1312132
2132321

output:

1 2 5 9 11 13 15 18
6 3 7 12 14 17 22 20
8 4 19 16 36 37 27 25
10 21 24 35 38 39 31 29
23 26 33 42 40 41 34 52
28 30 45 43 44 46 48 55
32 47 50 54 58 61 51 76
49 53 56 57 59 63 75 77
65 64 62 60 72 73 80 78
66 67 69 71 84 74 81 79
68 88 70 85 87 83 91 82
90 92 86 102 101 89 93 95
98 96 94 103 104 10...

result:

ok

Test #23:

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

input:

23 42
33333331332231231323231212313222133321121
31233133331232213332132321323133121233231
33133113212333331313311213313212332123311
33223113233332121231221232122122223232232
11213221333231211333312321211313313211123
31311121113113133311221123233131122213321
21213121311132111312333132122323322323131
...

output:

1 4 8 11 16 22 29 35 38 46 52 53 54 56 58 60 64 66 128 133 141 147 154 159 163 168 171 175 179 190 196 202 207 213 230 242 249 252 257 264 270 276
2 6 9 13 19 26 32 40 43 50 59 57 55 94 98 62 68 123 234 137 155 151 164 194 170 176 173 183 186 247 244 235 220 225 236 245 275 263 274 302 281 288
3 10 ...

result:

ok

Test #24:

score: 0
Accepted
time: 0ms
memory: 12536kb

input:

111 78
23121233313321232121333332113113322223322232121133221311132322123321123111132
33112122333333132223313123123123312132212211231222133323123232232211113221332
31233211311332323113323122311233132332223123112321221131323122333123311323213
31233112331313231111332332332333111213233221231131313113321...

output:

1 2 5 7 9 10 12 16 21 24 26 38 45 49 54 59 70 76 82 88 95 118 135 148 165 175 180 184 191 209 215 221 236 252 258 264 269 273 283 295 301 305 309 318 323 328 335 342 349 368 379 383 387 392 416 421 428 434 461 469 488 496 505 511 518 537 555 563 574 585 597 616 626 640 650 658 735 747
6 3 8 13 11 17...

result:

ok

Test #25:

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

input:

239 432
1211133322222211233323123332311321322321231321333222133131213312213133113331121231223112212122131222231332223111113111321232212311121132133133231332232123332323333211131131331123332313333113211131311331213231321122333332311113112231312111223322232313213112211113231113121132331232211221332221...

output:

1 2 4 5 7 10 17 22 27 28 29 30 31 32 33 34 36 39 43 48 56 59 66 71 77 87 98 107 113 121 125 129 145 151 158 176 182 191 207 215 225 237 254 262 287 297 307 331 353 373 382 391 399 407 431 447 452 472 482 494 503 547 569 581 594 607 617 646 657 700 722 733 744 777 801 834 847 860 877 891 904 934 949 ...

result:

ok

Test #26:

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

input:

488 466
3323323332313211122332111313223213332133112332322232113231232223331223233233323111213132333321311321113231223223313233212133233332231113233332223231133112222133312112133212331311122321333332122122223323232311232222111212222233123112322332223312211233213321113111211321322112132112221333213231...

output:

1 3 5 6 8 11 13 17 25 33 38 44 48 57 61 67 73 79 85 91 98 107 114 120 126 132 144 147 168 171 175 185 190 194 209 223 233 239 243 265 280 288 295 302 313 327 333 343 349 354 359 371 376 382 388 416 424 437 444 451 461 468 474 481 498 511 524 530 537 544 559 569 588 610 619 644 671 700 713 733 743 75...

result:

ok

Test #27:

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

input:

498 499
3123233112131322112121113331221121123223333321122111132312112232113331311321123212131312221123211222312212131111133333313311331331312121322221111222213333333212221131113233122123232332211121111123133211113332221333213111211332322131223231321212131131322232311331113333311132122332232332132331...

output:

1 4 5 7 11 13 15 19 22 27 30 33 41 45 56 60 63 67 71 76 80 86 90 96 103 119 128 134 138 142 147 153 161 168 177 186 196 214 220 227 242 268 286 301 316 322 330 339 347 354 362 372 383 392 430 442 459 466 473 479 488 499 507 526 537 546 555 590 602 617 625 655 664 671 705 712 721 730 736 753 762 772 ...

result:

ok

Test #28:

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

input:

500 499
3123313312332121332313133312313232131113323131112123321322122331123121222123321222222122231223213121212232312213111113113121212313223131212212231112323111333311311223222223123113131323212233111312211222112233333113113113211232121321121131211231331331223112313333113323212112321223212323322332...

output:

1 4 5 7 9 14 16 25 31 34 37 39 42 45 48 51 55 67 90 94 100 103 117 122 140 149 157 160 165 173 176 192 196 203 207 213 229 235 242 248 275 282 285 289 292 298 300 303 307 311 315 319 327 336 340 344 357 362 368 374 381 388 399 411 418 424 432 447 456 464 473 480 486 493 500 509 534 562 573 587 600 6...

result:

ok

Test #29:

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

input:

499 500
2233333331322123232123323323133112221222132221213313122313133111112311222113131122122111112113313322212311133232332213322323321221112323232232112122111133213123312121321213132231331211131313133331331331312322312232232311333223213113313333111313121112313311213123131132221332231223323111332112...

output:

1 2 3 5 8 12 17 23 29 35 39 53 57 60 63 69 77 82 90 93 96 100 104 114 116 121 130 133 140 143 154 161 164 168 174 180 187 194 201 207 213 220 243 249 256 262 267 275 281 304 314 320 342 348 357 365 379 388 421 429 454 476 483 492 504 515 526 539 562 574 588 603 616 630 642 652 684 692 717 728 740 75...

result:

ok

Test #30:

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

input:

499 499
3331311322112121132231112131211232313223221112211231221332131112333233233123232331133312332213113312123123131221212321211132223131121332231133211332313321223323112323321133231311331111132232211322312112233333313111111222122233311121333223331323133311322131221123322312212221223231321131221222...

output:

1 4 7 10 12 22 25 29 37 39 41 43 45 48 51 54 57 61 82 87 91 101 106 112 118 125 132 155 160 166 169 174 179 191 196 207 215 260 269 275 287 295 303 310 319 327 336 346 354 365 375 401 416 428 439 453 523 537 546 554 605 611 619 627 636 659 682 701 709 726 740 750 767 870 874 879 888 893 902 907 918 ...

result:

ok

Test #31:

score: 0
Accepted
time: 2ms
memory: 12032kb

input:

3 500
132123121213333113221113211321121223122233232311333232223212312313311233212212221223132231323212123121211213322123111313121132323221332222322312223211212322221211233331232121332112231332211132211312111221233131332112132232123332232311121133133232212321321233132131121321112222312313231311311211...

output:

1 2 6 8 9 11 13 15 17 20 24 27 35 39 42 46 47 49 53 54 55 56 58 61 68 70 72 75 81 83 85 88 91 94 98 100 104 106 109 111 114 117 119 120 122 124 129 132 136 146 149 153 155 158 160 162 163 165 167 168 170 175 179 182 189 192 198 202 203 205 207 210 214 216 218 220 222 224 227 230 232 234 238 240 245 ...

result:

ok

Test #32:

score: 0
Accepted
time: 0ms
memory: 11932kb

input:

500 3
12
23
11
33
32
32
21
21
12
23
31
33
21
33
12
12
13
21
22
23
32
13
13
31
23
13
22
13
23
21
11
11
12
32
21
21
31
32
31
11
33
11
12
12
12
32
32
12
13
31
22
32
33
11
33
21
13
31
33
23
31
33
31
33
21
21
32
13
31
31
21
13
12
23
31
22
32
21
22
33
33
32
12
22
21
22
23
33
13
31
11
11
23
11
31
22
31
12
...

output:

1 2 4
3 7 5
10 8 6
15 12 9
17 13 11
21 14 16
22 19 18
23 24 20
27 26 25
29 28 34
30 33 35
31 36 38
32 37 39
43 40 42
45 41 44
48 47 46
50 49 52
53 51 54
55 56 57
61 60 58
62 64 59
63 65 69
66 67 72
68 71 73
70 74 76
77 75 79
80 78 81
82 86 83
87 88 84
91 89 85
92 93 90
95 96 94
98 99 97
100 102 103
...

result:

ok

Test #33:

score: 0
Accepted
time: 0ms
memory: 9932kb

input:

5 500
323321131213321113313131221133323123222231222231233122121112131321232112111111311332123221111321311123122311131132122111211213333221111123111313311211132333212223232131332311332213213113313332133231122213211113313113133131113221121332122333321312122333211132322331223133133313123113322122311121...

output:

1 3 4 6 14 16 17 19 24 27 30 32 36 41 43 45 49 53 85 89 91 100 102 106 108 112 113 114 116 122 143 148 149 151 153 156 162 167 170 172 174 177 178 180 182 185 187 194 199 203 211 224 228 235 241 246 253 257 261 266 271 274 286 289 297 299 302 305 309 312 315 319 323 327 331 336 340 344 350 367 372 3...

result:

ok

Test #34:

score: 0
Accepted
time: 0ms
memory: 12904kb

input:

500 5
2312
3122
2223
3222
1211
2211
3212
2132
1211
3232
3133
3132
2233
1231
2121
2213
2112
1233
1122
1113
2222
1221
2312
2311
2211
1311
1123
1123
2331
1313
2233
1113
2211
3223
1232
2122
1111
2211
2123
3213
3122
2122
2133
2231
2121
3231
1221
3212
3123
3132
1323
1131
3331
1223
3312
3113
2121
1312
2313...

output:

1 2 4 5 7
10 3 6 11 9
12 8 15 13 20
14 19 17 18 22
16 21 27 25 24
23 32 30 28 26
43 33 34 31 29
45 41 40 35 36
47 49 42 38 37
51 56 59 44 39
53 63 61 46 50
55 67 65 48 52
58 71 69 60 54
74 72 73 62 57
78 76 75 66 64
80 81 77 79 68
84 82 83 85 70
86 87 89 91 95
88 92 90 93 96
94 102 100 99 97
104 105...

result:

ok

Test #35:

score: 0
Accepted
time: 0ms
memory: 10000kb

input:

14 500
13222332332231221131213212121133132321123223111233223312222121211112111311313332333111112232111223211223222331113313212111313332331312333232311231322331221223232333233213231232132113332331132122132131221122131112212313113112131112332212311213131232231123113311123211131122222333112212333221322...

output:

1 2 6 7 8 9 11 15 17 22 27 29 30 32 34 37 40 42 46 58 62 68 76 106 112 118 124 130 136 143 148 159 169 174 190 195 200 204 208 214 221 233 239 245 254 259 265 272 279 291 304 310 317 325 339 347 352 356 361 366 372 379 387 395 405 415 424 436 448 459 471 484 526 541 555 593 603 633 655 685 697 719 7...

result:

ok

Test #36:

score: 0
Accepted
time: 0ms
memory: 12148kb

input:

500 14
3222223233323
3321211322233
3212323311313
2121333133121
1132223313222
3213132123121
1311132231313
1223111333213
3223131333131
2323331311321
1212213213121
3321213132113
2213112232332
3323312212221
2331233131212
3132332323231
3233312212322
2232231321233
3221121322311
3312213311221
3123221232132...

output:

1 4 6 7 8 9 10 12 14 18 23 28 30 36
2 25 20 17 15 13 11 53 16 21 26 39 32 40
3 27 22 24 19 60 56 73 51 49 48 42 35 45
5 29 31 34 38 63 69 76 65 59 50 46 44 47
37 33 94 41 43 66 72 80 77 62 55 52 54 57
125 96 99 92 88 86 75 81 79 78 58 68 64 61
129 121 107 102 90 89 84 83 82 101 71 108 110 67
133 131...

result:

ok

Test #37:

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

input:

42 500
22321333321323312111231223231112313233322223312223231123333132233232332323233311321322333221131311111221222233221112332333221132311321111331121321231112213133122221231322331112312323321311213113123312322113332213223321323133111122131231313122132211331123311223323311222311121123211213321321222...

output:

1 2 3 5 7 9 14 17 23 27 29 31 39 44 51 56 57 59 60 62 64 67 73 76 79 81 85 88 96 100 106 111 119 134 142 164 172 185 197 217 224 234 242 249 260 275 285 295 303 311 328 336 355 367 379 390 409 432 453 524 532 556 565 573 591 605 613 627 634 647 662 673 699 710 728 739 760 779 797 809 823 881 886 891...

result:

ok

Test #38:

score: 0
Accepted
time: 0ms
memory: 18084kb

input:

500 42
11333233331131113122312231331211223323231
13131111223111221132213132223221213332121
33221122332122112222131322332122331123211
11122332312132232321211231131111113212133
12331222132321231332113212212322111211221
31231122131113133231312211232222122213112
21131211232311113331211211123113133233332...

output:

1 2 4 12 15 18 19 21 26 31 35 38 42 52 55 58 63 73 76 81 84 88 90 93 95 99 102 106 108 109 111 113 115 118 120 122 129 133 140 145 152 155
3 5 10 13 17 22 20 23 28 33 41 47 49 57 62 67 70 80 94 89 86 92 177 100 97 104 105 107 110 116 114 117 125 123 121 126 184 136 153 149 157 159
6 8 14 16 24 27 25...

result:

ok

Test #39:

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

input:

132 500
1132323323231313311333232113321322332132222131331322222313323213212211313222311121333132112222311221331231221111333131232232232231112312212233132321233312211331321323322321111123213131232111121322332223332231212131312112112123121222231122231313132223213132113311121121333133121312313333323211...

output:

1 2 4 9 10 12 13 15 18 19 21 23 25 27 34 35 38 41 43 45 57 73 83 87 96 100 104 108 123 171 175 179 197 205 212 224 265 270 275 290 297 304 314 320 327 347 358 404 429 443 483 491 498 506 513 521 534 542 577 589 598 613 621 628 705 712 719 728 738 747 755 788 800 832 841 849 856 871 880 891 904 919 9...

result:

ok

Test #40:

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

input:

500 132
12232111232311313223132222113231223331332112121131122121311322322212111231331212321312113131332231123333233333311122213231131132313
13321311123332321112233322221332113221213112112121332311223223213123113122123213221231321223312312132322311223121132231233333113213
1331323322332322111231123132...

output:

1 2 4 5 7 8 9 11 13 15 19 22 27 31 35 51 55 70 74 77 83 87 99 103 106 109 113 118 121 131 133 138 141 146 150 158 172 179 183 196 204 210 214 220 225 229 237 244 253 276 284 295 305 314 324 337 349 381 392 405 444 452 461 480 489 501 513 526 537 545 553 563 576 599 614 653 680 692 708 719 732 757 76...

result:

ok

Test #41:

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

input:

250 500
3331231211133131113221212112311331322312131211323111323211121112121223221123132121333221132312321213212212123331333221322212112231231312132213223323133233133122233232131131133123323131132133222331313131222221112232212311113131121333323213111122211222222233311212233311133322211231222333222131...

output:

1 3 6 11 13 16 20 23 26 28 30 33 53 57 58 61 62 64 66 71 73 75 76 78 80 84 87 91 95 106 112 117 134 145 150 174 177 180 188 192 198 203 213 218 224 230 237 264 271 286 296 304 312 359 367 380 386 394 405 416 428 439 450 461 473 487 501 513 527 538 557 567 579 594 609 624 649 663 738 752 765 781 801 ...

result:

ok

Test #42:

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

input:

500 250
133113133113113111233121332223232121322213133333212131312233133331111223123323132233233123313221332321122231231321323223233223131221221232123123322213133123132112322323233232332321123311233233333112223223111211122213211132312132311221232323133231211
323132231131131123231323113123213333211213...

output:

1 2 6 9 10 12 21 23 31 35 36 38 49 51 54 84 89 94 99 106 114 135 140 145 149 179 192 200 205 209 219 226 241 248 253 259 264 290 294 300 309 317 340 347 384 401 419 436 454 462 471 482 492 521 531 556 563 571 578 590 604 610 627 640 655 684 692 699 706 713 720 727 740 746 754 772 789 796 811 819 869...

result:

ok

Test #43:

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

input:

400 500
3311311321233123231112321333233131232212212332122331132111122231332132313232123123122121312211221333112232121121222231333113232132123311333123321233121311122323111221113222332133312332312232311332321123321232321212112321313313131212131311231121233113213112211121122121212333322111223213222312...

output:

1 3 6 8 10 15 17 20 29 32 36 41 48 59 63 68 74 79 89 95 101 107 114 128 134 141 161 172 183 188 201 211 217 243 246 251 263 271 276 282 289 297 307 316 328 339 346 352 363 370 383 390 392 396 422 425 429 435 441 449 456 464 475 498 505 534 554 564 571 587 592 600 604 621 629 640 645 649 654 668 678 ...

result:

ok

Test #44:

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

input:

500 400
1333112223111311312321322331211131212113113331221131323233223113223221322233133231223211313122313232111213132313212333212332111131112313233322233231331122333332231232112332333332231121122332323211221211231211222222212131113322122231323233111311333111223322222213213112132232211122213322111211...

output:

1 2 6 10 14 16 19 23 26 29 33 35 37 39 58 61 66 75 78 81 85 88 92 105 110 115 124 132 136 141 145 150 155 178 184 192 199 208 218 227 246 252 261 304 319 331 336 344 352 360 369 397 408 461 469 488 498 519 545 554 561 575 581 587 606 613 619 632 639 645 649 662 668 673 679 693 703 708 733 749 756 76...

result:

ok

Test #45:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 256 272 289 306 324 342 361 380 400 420 441 462 484 506 529 552 576 600 625 650 676 702 729 756 784 812 841 870 900 930 961 992 1024 1056 1089 1122 1156 1190 1225 1260 1296 1332 1369 1406 1444 1482 1521 ...

result:

ok

Test #46:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #47:

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 529 576 625 676 729 784 841 900 961 1024 1089 1156 1225 1296 1369 1444 1521 1600 1681 1764 1849 1936 2025 2116 2209 2304 2401 2500 2601 2704 2809 2916 3025 3136 3249 3364 3481 3600 3721 3844 3969 4096 4225 4356 4489 4624 476...

result:

ok

Test #48:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 256 272 289 306 324 342 361 380 400 420 441 462 484 506 529 552 576 600 625 650 676 702 729 756 784 812 841 870 900 930 961 992 1024 1056 1089 1122 1156 1190 1225 1260 1296 1332 1369 1406 1444 1482 1521 ...

result:

ok

Test #49:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #50:

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 4 9 16 25 36 49 64 81 100 121 144 169 196 225 256 289 324 361 400 441 484 528 573 618 665 714 765 818 873 930 989 1050 1113 1178 1245 1314 1460 1537 1616 1697 1780 1865 1952 2041 2132 2225 2320 2417 2516 2617 2720 2825 2932 3041 3152 3265 3380 3497 3616 3737 3860 3985 4110 4236 4363 4492 4623 4756...

result:

ok

Test #51:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 255 270 286 301 317 333 350 367 385 403 422 441 461 482 504 525 547 569 592 615 639 662 686 709 732 755 778 802 828 854 881 908 936 965 995 1025 1056 1087 1119 1151 1183 1215 1248 1282 1316 1351 1386 142...

result:

ok

Test #52:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222221222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #53:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 256 272 289 306 324 342 361 380 400 420 441 462 484 506 529 552 576 600 625 650 676 702 729 756 784 812 841 870 900 930 961 992 1024 1056 1089 1122 1156 1190 1225 1260 1296 1332 1369 1406 1444 1482 1521 ...

result:

ok

Test #54:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #55:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 256 272 289 306 324 342 361 380 400 420 441 462 484 506 529 552 576 600 625 650 676 702 729 756 784 812 841 870 900 930 961 992 1024 1056 1089 1122 1156 1190 1225 1260 1296 1332 1369 1406 1444 1482 1521 ...

result:

ok

Test #56:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 9 12 16 20 25 30 36 42 49 56 64 72 81 90 100 110 121 132 144 156 169 182 196 210 225 240 256 272 289 306 324 342 361 380 400 420 441 462 484 506 529 552 576 600 625 650 676 702 729 756 784 812 841 870 900 930 961 992 1024 1056 1089 1122 1156 1190 1225 1260 1296 1332 1369 1406 1444 1482 1521 ...

result:

ok

Test #57:

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

input:

500 500
3133333333331313333313313331131333311113131133333131131113333111133311111313131133331331111131333331133113313131333331313311313313133311113113333331331133313313113133133311131331133113333333331333311333131133131333133333333311133111333333111313333333333333133133333131333133113311333113333113...

output:

1 4 6 12 22 28 36 48 54 73 91 103 116 120 142 146 160 172 192 238 256 264 343 357 367 412 425 510 519 529 575 581 683 704 726 750 763 778 790 803 934 947 1051 1064 1080 1151 1176 1295 1316 1356 1366 1474 1490 1506 1661 1679 1694 1710 2029 2062 2115 2147 2163 2179 2194 2209 2464 2597 2639 2661 2683 2...

result:

ok

Test #58:

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

input:

500 500
3331113313111333311331333331133131331333311131311311133333113331133331131131131331131133333133313311131311313333331313113133311313111131333331113111311311111311113331113111113331113113131331313131311331113333133131333111313111133111111313131311131111111113113333133333131133331131333333131111...

output:

1 3 6 9 11 14 18 46 51 55 72 75 78 82 138 150 182 193 200 208 243 254 261 297 312 327 358 377 388 399 488 506 515 549 560 623 671 678 704 722 743 768 780 791 800 1026 1042 1267 1284 1297 1335 1350 1364 1377 1442 1537 1557 1587 1722 1739 1757 1814 1847 2032 2049 2067 2212 2249 2409 2448 2468 2487 258...

result:

ok

Test #59:

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

input:

500 500
3333323333333333333233333233332333323333333333233333333333323233333333333333333333333333333333233332333333333333333223322233333233333333322333333333333333333323333233333323332323333333223333233333333333333333323233233323233332333333333333333233333333332333233333233333333333333232333333333323...

output:

1 4 9 15 21 29 33 39 45 66 75 87 100 116 129 142 162 180 196 214 223 236 254 279 304 325 336 359 380 398 424 438 458 482 505 525 537 555 602 630 658 691 726 756 787 820 855 875 922 956 989 1027 1072 1106 1134 1157 1188 1220 1252 1292 1310 1346 1360 1393 1439 1490 1533 1571 1606 1643 1685 1726 1772 1...

result:

ok

Test #60:

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

input:

500 500
2221112221121221111121112111121111111111222122112211111111122212121111222122121121111111121111211122111112111122111111211221122212112211221121122112222111222112111111111111211121211121221111211121111122211121211121111211112112121222221111111122121122112211111111111222112112122111111121111121...

output:

1 2 3 4 5 7 10 13 15 17 20 24 30 34 39 43 45 49 54 60 67 74 81 87 94 100 106 113 122 130 139 146 155 163 172 182 191 202 213 222 232 244 254 264 274 285 296 307 315 322 330 337 345 354 365 378 390 400 410 419 431 444 459 473 488 503 518 532 550 568 583 600 618 631 642 655 669 684 699 715 732 751 771...

result:

ok

Test #61:

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

input:

500 500
3331111331111113131111131113213111131313113111313111133311111113111131111111333331331131131311331131133111131333111311111111131111111113113313311113111111111131111311111113111111313111113111111311111313313131113113113111113313113131311311111131133331331311333113131331331111111313111311311333...

output:

1 3 6 10 11 13 15 18 46 53 57 62 67 71 76 81 106 112 128 131 137 142 147 152 181 189 195 202 329 337 344 359 367 372 377 384 464 471 616 629 664 677 691 766 778 790 801 876 890 926 939 955 971 986 1135 1197 1224 1240 1254 1267 1283 1296 1311 1324 1460 1473 1489 1503 1518 1834 1849 1867 1884 1901 192...

result:

ok

Test #62:

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

input:

500 500
2222222222222222222222222232232222222222222222222222222222222222222322222222222222222222222222222223222222222222222222222222222222222222222222223222223222322222222222222222222232222222222222222222222222222222222232222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 29 31 33 37 40 43 46 49 51 53 55 57 59 62 65 68 71 74 77 80 83 86 89 92 95 98 101 104 107 110 113 116 119 122 125 128 131 133 135 137 139 144 148 152 157 161 165 169 173 177 181 185 189 193 197 201 205 209 213 217 222 227 232 23...

result:

ok

Test #63:

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

input:

500 500
1231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231...

output:

1 2 4 6 8 10 15 18 21 27 31 36 44 48 53 65 70 75 90 96 102 115 126 133 147 155 168 184 192 201 225 234 243 270 280 290 311 330 341 363 375 396 420 432 445 481 494 507 546 560 574 603 630 645 675 691 720 752 768 785 833 850 867 918 936 954 991 1026 1045 1083 1103 1140 1180 1200 1221 1281 1302 1323 13...

result:

ok

Test #64:

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

input:

500 500
1321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321...

output:

1 2 6 8 10 17 20 23 34 38 42 57 62 67 86 92 98 121 128 135 162 170 178 209 218 227 262 272 282 321 332 343 386 398 410 457 470 483 534 548 562 617 632 647 706 722 738 801 818 835 902 920 938 1009 1028 1047 1122 1142 1162 1241 1262 1283 1366 1388 1410 1497 1520 1543 1634 1658 1682 1777 1802 1827 1926...

result:

ok

Test #65:

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

input:

500 500
1231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231...

output:

1 2 4 6 7 9 13 15 17 21 23 25 29 31 33 37 39 41 45 47 49 53 55 57 61 63 65 69 71 73 77 79 81 85 87 89 93 95 97 101 103 105 109 111 113 117 119 121 125 127 129 133 135 137 141 143 145 149 151 153 157 159 161 165 167 169 173 175 177 181 183 185 189 191 193 197 199 201 205 207 209 213 215 217 221 223 2...

result:

ok

Test #66:

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

input:

500 500
1321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321...

output:

1 2 5 6 7 10 11 12 15 16 17 20 21 22 25 26 27 30 31 32 35 36 37 40 41 42 45 46 47 50 51 52 55 56 57 60 61 62 65 66 67 70 71 72 75 76 77 80 81 82 85 86 87 90 91 92 95 96 97 100 101 102 105 106 107 110 111 112 115 116 117 120 121 122 125 126 127 130 131 132 135 136 137 140 141 142 145 146 147 150 151 ...

result:

ok

Test #67:

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

input:

500 500
1231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231...

output:

1 2 4 7 9 11 15 17 19 23 25 27 31 33 35 39 41 43 47 49 51 55 57 59 63 65 67 71 73 75 79 81 83 87 89 91 95 97 99 103 105 107 111 113 115 119 121 123 127 129 131 135 137 139 143 145 147 151 153 155 159 161 163 167 169 171 175 177 179 183 185 187 191 193 195 199 201 203 207 209 211 215 217 219 223 225 ...

result:

ok

Test #68:

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

input:

500 500
1321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321...

output:

1 2 6 7 8 13 14 15 20 21 22 27 28 29 34 35 36 41 42 43 48 49 50 55 56 57 62 63 64 69 70 71 76 77 78 83 84 85 90 91 92 97 98 99 104 105 106 111 112 113 118 119 120 125 126 127 132 133 134 139 140 141 146 147 148 153 154 155 160 161 162 167 168 169 174 175 176 181 182 183 188 189 190 195 196 197 202 2...

result:

ok

Test #69:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok

Test #70:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98 100 102 104 106 108 110 112 114 116 118 120 122 124 126 128 130 132 134 136 138 140 142 144 146 148 150 152 154 156 158 160 162 164 166 168 170 172 174 176...

result:

ok

Test #71:

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

input:

500 500
2312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312...

output:

1 2 4 6 8 13 16 19 26 30 34 42 47 53 63 68 74 88 94 100 117 124 131 146 158 166 182 191 205 223 232 242 268 278 288 317 328 339 362 382 394 418 431 453 479 492 506 544 558 572 613 628 643 674 702 718 750 767 797 831 848 866 916 934 952 1005 1024 1043 1082 1118 1138 1178 1199 1237 1279 1300 1322 1384...

result:

ok

Test #72:

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

input:

500 500
2132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132...

output:

1 2 3 7 9 11 19 22 25 37 41 45 61 66 71 91 97 103 127 134 141 169 177 185 217 226 235 271 281 291 331 342 353 397 409 421 469 482 495 547 561 575 631 646 661 721 737 753 817 834 851 919 937 955 1027 1046 1065 1141 1161 1181 1261 1282 1303 1387 1409 1431 1519 1542 1565 1657 1681 1705 1801 1826 1851 1...

result:

ok

Test #73:

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

input:

500 500
2312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312...

output:

1 2 4 5 7 11 13 15 19 21 23 27 29 31 35 37 39 43 45 47 51 53 55 59 61 63 67 69 71 75 77 79 83 85 87 91 93 95 99 101 103 107 109 111 115 117 119 123 125 127 131 133 135 139 141 143 147 149 151 155 157 159 163 165 167 171 173 175 179 181 183 187 189 191 195 197 199 203 205 207 211 213 215 219 221 223 ...

result:

ok

Test #74:

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

input:

500 500
2132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132...

output:

1 2 3 6 7 8 11 12 13 16 17 18 21 22 23 26 27 28 31 32 33 36 37 38 41 42 43 46 47 48 51 52 53 56 57 58 61 62 63 66 67 68 71 72 73 76 77 78 81 82 83 86 87 88 91 92 93 96 97 98 101 102 103 106 107 108 111 112 113 116 117 118 121 122 123 126 127 128 131 132 133 136 137 138 141 142 143 146 147 148 151 15...

result:

ok

Test #75:

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

input:

500 500
2312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312...

output:

1 2 4 6 8 12 14 16 20 22 24 28 30 32 36 38 40 44 46 48 52 54 56 60 62 64 68 70 72 76 78 80 84 86 88 92 94 96 100 102 104 108 110 112 116 118 120 124 126 128 132 134 136 140 142 144 148 150 152 156 158 160 164 166 168 172 174 176 180 182 184 188 190 192 196 198 200 204 206 208 212 214 216 220 222 224...

result:

ok

Test #76:

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

input:

500 500
2132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132...

output:

1 2 3 8 9 10 15 16 17 22 23 24 29 30 31 36 37 38 43 44 45 50 51 52 57 58 59 64 65 66 71 72 73 78 79 80 85 86 87 92 93 94 99 100 101 106 107 108 113 114 115 120 121 122 127 128 129 134 135 136 141 142 143 148 149 150 155 156 157 162 163 164 169 170 171 176 177 178 183 184 185 190 191 192 197 198 199 ...

result:

ok

Test #77:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #78:

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

input:

500 500
2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok

Test #79:

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 4 6 9 13 16 19 26 30 34 42 47 53 63 68 74 88 94 100 117 124 131 146 158 166 182 191 205 223 232 242 268 278 288 317 328 339 362 382 394 418 431 453 479 492 506 544 558 572 613 628 643 674 702 718 750 767 797 831 848 866 916 934 952 1005 1024 1043 1082 1118 1138 1178 1199 1237 1279 1300 1322 1384 1...

result:

ok

Test #80:

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

input:

500 500
3213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213...

output:

1 4 6 8 15 18 21 32 36 40 55 60 65 84 90 96 119 126 133 160 168 176 207 216 225 260 270 280 319 330 341 384 396 408 455 468 481 532 546 560 615 630 645 704 720 736 799 816 833 900 918 936 1007 1026 1045 1120 1140 1160 1239 1260 1281 1364 1386 1408 1495 1518 1541 1632 1656 1680 1775 1800 1825 1924 19...

result:

ok

Test #81:

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 3 4 6 9 10 12 16 18 20 24 26 28 32 34 36 40 42 44 48 50 52 56 58 60 64 66 68 72 74 76 80 82 84 88 90 92 96 98 100 104 106 108 112 114 116 120 122 124 128 130 132 136 138 140 144 146 148 152 154 156 160 162 164 168 170 172 176 178 180 184 186 188 192 194 196 200 202 204 208 210 212 216 218 220 224 ...

result:

ok

Test #82:

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

input:

500 500
3213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213...

output:

1 3 4 5 8 9 10 13 14 15 18 19 20 23 24 25 28 29 30 33 34 35 38 39 40 43 44 45 48 49 50 53 54 55 58 59 60 63 64 65 68 69 70 73 74 75 78 79 80 83 84 85 88 89 90 93 94 95 98 99 100 103 104 105 108 109 110 113 114 115 118 119 120 123 124 125 128 129 130 133 134 135 138 139 140 143 144 145 148 149 150 15...

result:

ok

Test #83:

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 3 4 6 10 12 14 18 20 22 26 28 30 34 36 38 42 44 46 50 52 54 58 60 62 66 68 70 74 76 78 82 84 86 90 92 94 98 100 102 106 108 110 114 116 118 122 124 126 130 132 134 138 140 142 146 148 150 154 156 158 162 164 166 170 172 174 178 180 182 186 188 190 194 196 198 202 204 206 210 212 214 218 220 222 22...

result:

ok

Test #84:

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

input:

500 500
3213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213...

output:

1 3 4 5 10 11 12 17 18 19 24 25 26 31 32 33 38 39 40 45 46 47 52 53 54 59 60 61 66 67 68 73 74 75 80 81 82 87 88 89 94 95 96 101 102 103 108 109 110 115 116 117 122 123 124 129 130 131 136 137 138 143 144 145 150 151 152 157 158 159 164 165 166 171 172 173 178 179 180 185 186 187 192 193 194 199 200...

result:

ok

Test #85:

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63 66 69 72 75 78 81 84 87 90 93 96 99 102 105 108 111 114 117 120 123 126 129 132 135 138 141 144 147 150 153 156 159 162 165 168 171 174 177 180 183 186 189 192 195 198 201 204 207 210 213 216 219 222 225 228 231 234 237 240 243 246 249 25...

result:

ok

Test #86:

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175 177...

result:

ok

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 14:01:18 | OpenSource Project