QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#710133#7807. LoopsbecaidoAC ✓44ms23980kbC++202.6kb2024-11-04 18:47:582024-11-04 18:47:58

Judging History

This is the latest submission verdict.

  • [2024-11-04 18:47:58]
  • Judged
  • Verdict: AC
  • Time: 44ms
  • Memory: 23980kb
  • [2024-11-04 18:47:58]
  • Submitted

answer

#pragma GCC optimize("O3,unroll-loops")
#include <bits/stdc++.h>
using namespace std;

#ifdef WAIMAI
#define debug(HEHE...) cout << "[" << #HEHE << "] : ", dout(HEHE)
void dout() {cout << '\n';}
template<typename T, typename...U>
void dout (T t, U...u) {cout << t << (sizeof... (u) ? ", " : ""), dout (u...);}
#else
#define debug(...) 7122
#endif

#define ll long long
#define Waimai ios::sync_with_stdio(false), cin.tie(0)
#define FOR(x,a,b) for (int x = a, I = b; x <= I; x++)
#define pb emplace_back
#define F first
#define S second

const int SIZE = 505;

int n, m, sz;
string s[SIZE];
int ans[SIZE][SIZE], deg[SIZE][SIZE];
bool cmp[SIZE][SIZE]; // cmp[i][j] = 0 : a[i][j] < a[i][j + 1], 1 : a[i][j] > a[i][j + 1]
vector<pair<int, int>> adj[SIZE][SIZE];

void solve() {
    cin >> n >> m;
    FOR (i, 1, n - 1) cin >> s[i], s[i] = " " + s[i];
    FOR (i, 1, n - 1) FOR (j, 1, m - 1) {
        if (cmp[i][j] == 0) {
            if (s[i][j] == '1') {
                adj[i][j].pb(i, j + 1);
                adj[i][j + 1].pb(i + 1, j);
                adj[i + 1][j].pb(i + 1, j + 1);
            }
            if (s[i][j] == '2') {
                adj[i][j].pb(i, j + 1);
                adj[i][j + 1].pb(i + 1, j + 1);
                adj[i + 1][j + 1].pb(i + 1, j);
                cmp[i + 1][j] = 1;
            }
            if (s[i][j] == '3') {
                adj[i][j].pb(i + 1, j);
                adj[i + 1][j].pb(i, j + 1);
                adj[i][j + 1].pb(i + 1, j + 1);
            }
        } else {
            if (s[i][j] == '1') {
                adj[i][j + 1].pb(i, j);
                adj[i][j].pb(i + 1, j + 1);
                adj[i + 1][j + 1].pb(i + 1, j);
                cmp[i + 1][j] = 1;
            }
            if (s[i][j] == '2') {
                adj[i][j + 1].pb(i, j);
                adj[i][j].pb(i + 1, j);
                adj[i + 1][j].pb(i + 1, j + 1);
            }
            if (s[i][j] == '3') {
                adj[i][j + 1].pb(i + 1, j + 1);
                adj[i + 1][j + 1].pb(i, j);
                adj[i][j].pb(i + 1, j);
                cmp[i + 1][j] = 1;
            }
        }
    }
    FOR (i, 1, n) FOR (j, 1, m) for (auto [ti, tj] : adj[i][j]) deg[ti][tj]++;

    queue<pair<int, int>> q;
    FOR (i, 1, n) FOR (j, 1, m) if (deg[i][j] == 0) q.emplace(i, j);
    while (q.size()) {
        auto [i, j] = q.front();
        q.pop();
        ans[i][j] = ++sz;
        for (auto [ti, tj] : adj[i][j]) if (--deg[ti][tj] == 0) q.emplace(ti, tj);
    }
    FOR (i, 1, n) FOR (j, 1, m) cout << ans[i][j] << " \n"[j == m];
}

int main() {
    Waimai;
    solve();
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 4
113
231

output:

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

result:

ok 

Test #2:

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

input:

2 2
1

output:

1 2
3 4

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

2 2
2

output:

1 2
4 3

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

2 2
3

output:

1 3
2 4

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

10 10
332133211
312132213
221223223
213231333
212221111
311132221
312232123
123132221
112112133

output:

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

result:

ok 

Test #6:

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

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 20 25 35 38 41 45 52 61 65 71 77 84
14 9 5 10 34 16 13 18 23 32 40 57 53 49 56 70 76 101 95 90
17 12 7 37 42 31 21 26 29 44 78 72 66 62 75 97 83 109 106 116
19 22 46 39 47 68 28 36 33 48 85 91 79 86 92 124 112 117 113 119
24 30 50 43 74 88 64 59 51 102 96 103 114 98 104 128 120 134...

result:

ok 

Test #7:

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

input:

50 50
1332131133132323222112321123131221312233322122223
2221231213232322112331221312322112322311122221123
1123133112313113133322131132321333112332213213331
2211311121212313132213233111332323333231213213211
3213111221231131223123231131232311332333311131222
33211133322223112231133211113231232213123112...

output:

1 2 5 7 8 9 13 15 18 24 28 31 42 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 243 257 264 270 278 286 294 301 309 323
3 4 6 11 10 12 17 20 22 26 35 38 54 50 74 61 96 93 88 83 110 123 94 117 112 118 159 125 146 160 179 212 204 196 205 224 258 251 23...

result:

ok 

Test #8:

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

input:

100 100
313212312322233331312323312332132331313321221212212131211311112113112312322211333333322323131311231
312312132132131211223133231112313131131133222132323231232333112213131232133331131132133222232221333
21311321231223313122231331333213122212113312122322333111113232313312212231121333332321322113...

output:

1 3 5 8 10 11 13 15 17 20 25 27 29 32 39 55 65 77 83 95 101 107 115 122 131 142 146 150 155 161 166 171 248 254 267 280 286 308 315 349 367 377 385 393 401 411 420 430 439 448 459 471 480 508 517 528 539 549 623 636 647 659 672 682 695 708 741 754 767 779 804 816 830 855 868 884 899 913 928 979 1011...

result:

ok 

Test #9:

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

input:

200 200
1233323221211232311113332333232111313131133121323322113313331121312123331121131233131131212221212121322231231333231213122232133122122231313133221233211322111123232232323232221132223323332312332211322
21332332123232121213222231221121113212231313332313112133223111232211133133131211112113112321...

output:

1 2 4 6 11 18 20 24 27 30 32 34 36 39 42 46 50 56 59 63 67 72 90 95 100 102 106 112 122 125 131 135 137 140 144 158 163 178 183 196 200 205 221 232 236 242 247 276 283 292 299 304 312 319 328 353 380 386 403 412 424 431 438 446 452 502 510 519 528 538 557 582 606 614 624 634 645 659 744 757 769 787 ...

result:

ok 

Test #10:

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

input:

300 300
3311223122331113313232133212111231323122311111231321321213311311223122233323333132332232323332312322221323323333232321123321332123331132313333121313313331312211322211311113222113233311321131311211122122313222233123221311212231212221311323332223213123221113233123111131112321222323313333321121...

output:

1 3 5 7 10 13 16 20 23 27 31 35 37 39 42 45 55 64 70 79 83 93 98 104 118 127 130 133 138 142 147 152 157 172 180 202 210 225 231 237 242 253 259 270 281 291 303 314 332 340 368 376 386 417 426 435 445 454 483 502 513 524 568 581 592 601 611 626 632 639 645 650 660 672 685 691 707 722 735 755 764 809...

result:

ok 

Test #11:

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

input:

400 400
1111113223123311131222231121323322132111222131332233123133331313321122332211312131233113332212112333322333232212133332323123223121323232113111122122321213132333132312232321123223112332221221321321132133231121331233221223332113133133223333313311331311131331131322133321121331232321232332232331...

output:

1 2 4 6 8 10 13 20 23 26 31 34 37 39 41 42 44 46 50 51 53 55 58 61 66 70 74 78 80 89 93 101 113 119 125 130 145 151 156 163 172 182 188 194 198 222 227 249 265 276 288 305 321 332 342 361 372 428 452 483 501 510 580 593 646 669 679 688 698 710 722 751 780 793 804 815 826 850 857 863 868 885 891 898 ...

result:

ok 

Test #12:

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

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 49 50 53 54 57 58 59 60 65 67 68 70 72 75 76 79 81 83 84 87 88 91 92 93 97 98 100 101 103 107 109 110 111 112 113 114 119 123 124 125 127 129 130 135 136 139 140 143 144 147 148 151 153 155 156 159 160 162 163 164 167 169 171 173 176...

result:

ok 

Test #13:

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

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

result:

ok 

Test #14:

score: 0
Accepted
time: 44ms
memory: 22792kb

input:

500 500
3222313321212112132211312331222113112212133113211232222333321313232232233113321313131221133123212131231113321222331133221312322133212132213311132232133222323122322113223233122211331321213313333321113132221322312233233132121322121312131311322232232233311111333333212213232221111133111231133221...

output:

1 3 4 5 6 8 9 18 23 26 29 32 35 38 40 43 48 51 70 72 74 76 79 89 93 97 104 115 119 122 126 129 133 138 155 162 168 175 182 187 193 200 244 263 271 279 309 316 325 334 345 361 368 376 383 391 410 567 582 596 606 614 644 654 679 689 706 714 722 743 755 764 787 803 812 822 867 888 896 902 931 937 959 9...

result:

ok 

Test #15:

score: 0
Accepted
time: 38ms
memory: 22840kb

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 1168 1196 1225 1255 1283 1311 1339 1368 1397 ...

result:

ok 

Test #16:

score: 0
Accepted
time: 33ms
memory: 22744kb

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333233333333333333233333333333333333331333333333333333331333133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333313333333333333333333333333333333333333333333333333...

output:

1 3 7 11 22 30 49 60 72 88 106 125 143 162 185 212 244 278 314 351 389 428 469 514 560 604 649 696 745 798 855 914 974 1029 1082 1138 1194 1251 1311 1375 1444 1647 1720 1790 1857 1921 1989 2060 2132 2222 2367 2448 2527 2684 2776 2874 2965 3059 3155 3251 3347 3442 3537 3633 3724 3815 3910 4009 4105 4...

result:

ok 

Test #18:

score: 0
Accepted
time: 39ms
memory: 23516kb

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

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 3 7 13 21 31 43 57 73 91 111 133 157 183 211 241 273 307 343 381 421 463 507 553 601 651 703 757 813 871 931 993 1057 1123 1191 1261 1333 1407 1483 1561 1641 1723 1807 1893 1981 2071 2163 2257 2353 2451 2551 2653 2757 2863 2971 3081 3193 3307 3423 3541 3661 3783 3907 4033 4161 4291 4423 4557 4693 ...

result:

ok 

Test #21:

score: 0
Accepted
time: 1ms
memory: 3620kb

input:

5 6
31323
21231
12312
23331

output:

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

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 5692kb

input:

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

output:

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

result:

ok 

Test #23:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

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

output:

1 3 7 10 14 20 28 33 36 44 51 53 54 56 58 60 64 66 130 134 144 149 157 161 166 169 172 177 180 190 195 201 207 212 228 238 246 250 253 259 266 273
2 5 9 12 17 25 31 39 42 49 59 57 55 95 100 62 68 126 235 138 158 153 167 197 171 178 174 183 186 248 244 234 218 224 233 243 271 258 272 297 278 283
4 11...

result:

ok 

Test #24:

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

input:

111 78
23121233313321232121333332113113322223322232121133221311132322123321123111132
33112122333333132223313123123123312132212211231222133323123232232211113221332
31233211311332323113323122311233132332223123112321221131323122333123311323213
31233112331313231111332332332333111213233221231131313113321...

output:

1 2 4 6 9 10 12 16 21 23 25 37 44 49 54 59 70 76 82 88 95 118 136 148 167 176 182 187 193 209 216 222 236 251 258 264 270 275 286 298 303 306 310 319 324 329 336 343 351 369 379 383 387 392 416 422 429 435 461 470 489 498 507 513 521 540 558 566 579 589 602 620 633 645 654 662 738 753
7 3 8 13 11 17...

result:

ok 

Test #25:

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

input:

239 432
1211133322222211233323123332311321322321231321333222133131213312213133113331121231223112212122131222231332223111113111321232212311121132133133231332232123332323333211131131331123332313333113211131311331213231321122333332311113112231312111223322232313213112211113231113121132331232211221332221...

output:

1 2 4 5 7 10 16 21 26 28 29 30 31 32 33 34 36 39 43 47 54 59 65 69 76 85 97 105 111 119 123 128 143 150 157 175 181 188 204 212 221 233 250 258 284 293 304 329 349 368 378 387 395 403 424 441 448 466 473 484 495 540 561 571 584 596 609 639 649 694 714 725 737 771 794 826 838 852 867 883 899 927 945 ...

result:

ok 

Test #26:

score: 0
Accepted
time: 38ms
memory: 21484kb

input:

488 466
3323323332313211122332111313223213332133112332322232113231232223331223233233323111213132333321311321113231223223313233212133233332231113233332223231133112222133312112133212331311122321333332122122223323232311232222111212222233123112322332223312211233213321113111211321322112132112221333213231...

output:

1 3 5 6 8 10 12 16 23 30 35 43 47 55 58 62 69 75 81 86 96 103 108 115 122 128 142 145 166 169 172 181 187 192 206 219 232 237 242 267 281 288 296 303 315 328 334 343 349 354 358 368 374 379 386 413 421 435 442 448 458 465 472 479 494 508 519 526 533 541 554 563 582 603 613 636 663 693 706 727 737 74...

result:

ok 

Test #27:

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

input:

498 499
3123233112131322112121113331221121123223333321122111132312112232113331311321123212131312221123211222312212131111133333313311331331312121322221111222213333333212221131113233122123232332211121111123133211113332221333213111211332322131223231321212131131322232311331113333311132122332232332132331...

output:

1 3 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 213 219 226 242 269 287 300 315 321 329 338 346 353 361 370 381 390 427 439 458 465 472 478 486 497 507 526 537 546 555 590 602 617 625 654 664 671 704 711 720 730 736 753 762 772 ...

result:

ok 

Test #28:

score: 0
Accepted
time: 43ms
memory: 22984kb

input:

500 499
3123313312332121332313133312313232131113323131112123321322122331123121222123321222222122231223213121212232312213111113113121212313223131212212231112323111333311311223222223123113131323212233111312211222112233333113113113211232121321121131211231331331223112313333113323212112321223212323322332...

output:

1 3 5 7 9 14 16 25 31 34 37 39 41 43 46 50 53 65 89 93 99 102 116 121 139 147 155 158 162 170 174 189 193 200 204 208 225 230 236 243 272 281 283 288 290 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 561 573 587 600 61...

result:

ok 

Test #29:

score: 0
Accepted
time: 41ms
memory: 22740kb

input:

499 500
2233333331322123232123323323133112221222132221213313122313133111112311222113131122122111112113313322212311133232332213322323321221112323232232112122111133213123312121321213132231331211131313133331331331312322312232232311333223213113313333111313121112313311213123131132221332231223323111332112...

output:

1 2 3 5 7 11 15 21 27 32 36 50 54 58 61 65 76 81 90 93 96 100 104 113 115 119 127 131 138 142 153 160 163 167 172 178 184 191 198 205 211 218 241 249 257 263 269 277 284 306 317 323 345 352 360 367 383 393 422 430 454 478 484 494 505 516 527 540 563 575 590 605 618 631 643 654 685 693 720 730 740 75...

result:

ok 

Test #30:

score: 0
Accepted
time: 39ms
memory: 22952kb

input:

499 499
3331311322112121132231112131211232313223221112211231221332131112333233233123232331133312332213113312123123131221212321211132223131121332231133211332313321223323112323321133231311331111132232211322312112233333313111111222122233311121333223331323133311322131221123322312212221223231321131221222...

output:

1 3 7 9 11 20 23 27 35 38 40 42 45 48 51 54 57 61 81 86 91 101 106 112 118 125 132 154 160 166 169 174 179 190 196 207 215 260 269 275 287 295 303 310 319 327 336 346 354 365 375 401 416 428 439 453 521 536 544 553 605 611 619 627 636 659 682 700 709 726 740 750 767 870 875 880 889 894 904 910 920 9...

result:

ok 

Test #31:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

3 500
132123121213333113221113211321121223122233232311333232223212312313311233212212221223132231323212123121211213322123111313121132323221332222322312223211212322221211233331232121332112231332211132211312111221233131332112132232123332232311121133133232212321321233132131121321112222312313231311311211...

output:

1 2 5 7 9 11 13 15 17 20 24 27 35 39 41 45 47 49 53 54 55 56 58 61 67 70 72 75 82 84 86 88 91 94 98 100 104 106 109 111 114 117 119 120 122 124 129 132 136 146 148 152 154 157 159 161 163 165 167 168 170 175 179 182 189 192 197 201 203 205 207 210 214 216 218 220 222 224 227 230 232 234 238 240 244 ...

result:

ok 

Test #32:

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

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

result:

ok 

Test #33:

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

input:

5 500
323321131213321113313131221133323123222231222231233122121112131321232112111111311332123221111321311123122311131132122111211213333221111123111313311211132333212223232131332311332213213113313332133231122213211113313113133131113221121332122333321312122333211132322331223133133313123113322122311121...

output:

1 3 4 6 13 15 17 19 24 27 30 32 36 40 43 45 49 53 84 90 91 99 101 105 107 110 113 114 116 122 144 147 149 151 153 156 162 167 170 172 174 177 178 180 182 185 187 193 198 202 208 222 227 234 240 245 252 256 260 265 271 274 287 290 297 299 302 305 309 312 315 319 323 327 331 336 340 344 350 366 372 37...

result:

ok 

Test #34:

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

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 21
14 18 17 19 23
16 20 26 25 24
22 31 29 28 27
42 33 34 32 30
44 41 39 35 36
46 48 43 38 37
50 54 57 45 40
52 62 60 47 51
55 66 64 49 53
58 70 68 61 56
73 72 74 63 59
77 76 75 67 65
79 81 78 80 69
83 82 84 86 71
85 87 89 91 95
88 92 90 93 96
94 101 100 99 97
103 105...

result:

ok 

Test #35:

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

input:

14 500
13222332332231221131213212121133132321123223111233223312222121211112111311313332333111112232111223211223222331113313212111313332331312333232311231322331221223232333233213231232132113332331132122132131221122131112212313113112131112332212311213131232231123113311123211131122222333112212333221322...

output:

1 2 5 7 8 9 11 15 17 22 27 29 30 32 34 37 40 42 46 58 62 68 76 104 111 116 123 129 135 141 146 156 168 173 187 192 199 202 206 212 219 231 236 243 253 257 263 270 277 290 303 308 315 322 335 344 351 355 360 365 371 378 386 394 403 412 421 433 445 457 469 483 525 539 554 593 603 632 653 683 695 717 7...

result:

ok 

Test #36:

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

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 3 5 7 8 9 10 12 14 18 23 28 30 35
2 24 19 17 15 13 11 52 16 21 26 39 32 40
4 27 22 25 20 57 54 70 50 49 48 42 36 45
6 29 31 34 38 61 67 74 65 58 51 46 44 47
37 33 93 41 43 64 71 80 77 62 55 53 56 60
122 95 97 91 87 85 75 81 79 78 59 68 66 63
126 118 103 100 90 89 84 83 82 101 72 109 111 69
132 130...

result:

ok 

Test #37:

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

input:

42 500
22321333321323312111231223231112313233322223312223231123333132233232332323233311321322333221131311111221222233221112332333221132311321111331121321231112213133122221231322331112312323321311213113123312322113332213223321323133111122131231313122132211331123311223323311222311121123211213321321222...

output:

1 2 3 5 7 9 14 16 23 28 30 32 42 47 53 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 274 284 294 301 309 327 335 354 365 378 388 407 428 451 522 531 555 564 573 591 605 613 627 634 647 662 673 699 710 727 738 758 778 795 806 819 879 886 891...

result:

ok 

Test #38:

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

input:

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

output:

1 2 4 11 14 18 19 21 25 29 34 36 40 50 53 57 61 72 75 80 83 88 90 93 95 99 102 106 108 109 111 113 115 118 120 122 130 134 143 146 153 156
3 5 9 13 17 22 20 23 27 32 39 46 48 56 60 66 69 79 94 89 86 92 174 100 97 104 105 107 110 116 114 117 124 123 121 127 185 138 154 150 158 160
6 8 15 16 24 28 26 ...

result:

ok 

Test #39:

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

input:

132 500
1132323323231313311333232113321322332132222131331322222313323213212211313222311121333132112222311221331231221111333131232232232231112312212233132321233312211331321323322321111123213131232111121322332223332231212131312112112123121222231122231313132223213132113311121121333133121312313333323211...

output:

1 2 4 9 10 12 13 15 18 19 21 23 25 27 34 35 38 40 42 44 56 73 82 87 96 100 104 108 123 173 177 180 198 206 214 226 267 272 277 293 300 308 316 322 329 352 364 410 437 450 487 495 502 509 517 524 538 546 579 592 599 617 625 632 707 715 724 734 743 750 759 789 802 836 844 852 859 874 884 895 908 923 9...

result:

ok 

Test #40:

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

input:

500 132
12232111232311313223132222113231223331332112121131122121311322322212111231331212321312113131332231123333233333311122213231131132313
13321311123332321112233322221332113221213112112121332311223223213123113122123213221231321223312312132322311223121132231233333113213
1331323322332322111231123132...

output:

1 2 4 5 7 8 9 11 13 15 19 22 26 29 34 49 54 68 73 76 82 86 98 103 106 109 113 118 121 131 133 137 140 145 149 156 172 179 183 195 203 208 213 218 224 228 235 242 250 272 280 290 301 311 321 335 347 379 390 403 443 452 461 480 489 501 513 526 537 545 553 563 576 599 614 653 679 691 707 718 731 756 76...

result:

ok 

Test #41:

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

input:

250 500
3331231211133131113221212112311331322312131211323111323211121112121223221123132121333221132312321213212212123331333221322212112231231312132213223323133233133122233232131131133123323131132133222331313131222221112232212311113131121333323213111122211222222233311212233311133322211231222333222131...

output:

1 3 5 10 12 15 19 22 26 28 30 33 51 57 58 61 62 64 66 70 72 74 76 78 80 84 87 91 95 105 111 116 132 144 149 173 176 179 186 190 196 201 212 217 222 228 235 261 269 284 294 302 310 356 364 379 384 391 402 413 425 437 448 459 471 483 498 510 524 535 555 566 577 592 607 620 647 660 738 753 767 783 799 ...

result:

ok 

Test #42:

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

input:

500 250
133113133113113111233121332223232121322213133333212131312233133331111223123323132233233123313221332321122231231321323223233223131221221232123123322213133123132112322323233232332321123311233233333112223223111211122213211132312132311221232323133231211
323132231131131123231323113123213333211213...

output:

1 2 6 8 10 12 21 23 30 34 36 38 48 51 54 82 87 93 98 104 113 133 137 143 147 175 186 193 201 206 215 221 235 243 251 257 262 288 292 297 303 312 336 345 381 396 415 431 451 460 467 478 489 515 524 552 561 569 576 589 603 608 624 637 653 681 689 698 706 713 720 726 740 747 755 772 788 795 809 817 867...

result:

ok 

Test #43:

score: 0
Accepted
time: 32ms
memory: 18976kb

input:

400 500
3311311321233123231112321333233131232212212332122331132111122231332132313232123123122121312211221333112232121121222231333113232132123311333123321233121311122323111221113222332133312332312232311332321123321232321212112321313313131212131311231121233113213112211121122121212333322111223213222312...

output:

1 3 5 7 10 14 16 19 27 30 33 38 46 57 61 66 73 78 88 94 100 106 113 126 134 141 160 172 182 187 200 210 215 242 245 249 260 269 274 280 287 294 303 314 327 338 345 351 360 369 382 389 392 396 423 426 431 437 444 451 459 467 478 502 509 535 556 567 573 587 591 599 604 620 626 637 644 648 654 668 677 ...

result:

ok 

Test #44:

score: 0
Accepted
time: 26ms
memory: 20760kb

input:

500 400
1333112223111311312321322331211131212113113331221131323233223113223221322233133231223211313122313232111213132313212333212332111131112313233322233231331122333332231232112332333332231121122332323211221211231211222222212131113322122231323233111311333111223322222213213112132232211122213322111211...

output:

1 2 5 9 13 15 18 21 24 27 32 34 37 39 60 64 68 74 77 80 84 87 90 101 106 111 121 129 133 138 142 147 152 175 181 187 195 202 210 221 241 247 254 294 316 328 334 340 348 356 364 391 403 455 464 480 492 513 541 548 556 570 578 584 604 610 617 631 638 644 649 662 668 673 679 693 703 708 732 748 754 768...

result:

ok 

Test #45:

score: 0
Accepted
time: 25ms
memory: 23636kb

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

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 3 7 13 21 31 43 57 73 91 111 133 157 183 211 241 273 307 343 381 421 463 507 553 601 651 703 757 813 871 931 993 1057 1123 1191 1261 1333 1407 1483 1561 1641 1723 1807 1893 1981 2071 2163 2257 2353 2451 2551 2653 2757 2863 2971 3081 3193 3307 3423 3541 3661 3783 3907 4033 4161 4291 4423 4557 4693 ...

result:

ok 

Test #48:

score: 0
Accepted
time: 31ms
memory: 23632kb

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

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 3 7 13 21 31 43 57 73 91 111 133 157 183 211 241 273 307 343 381 421 463 507 551 596 642 690 740 792 846 902 960 1020 1082 1146 1212 1280 1423 1499 1577 1657 1739 1823 1909 1997 2087 2179 2273 2369 2467 2567 2669 2773 2879 2987 3097 3209 3323 3439 3557 3677 3799 3923 4048 4174 4300 4428 4558 4690 ...

result:

ok 

Test #51:

score: 0
Accepted
time: 23ms
memory: 23576kb

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

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

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

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

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

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

input:

500 500
3133333333331313333313313331131333311113131133333131131113333111133311111313131133331331111131333331133113313131333331313311313313133311113113333331331133313313113133133311131331133113333333331333311333131133131333133333333311133111333333111313333333333333133133333131333133113311333113333113...

output:

1 3 5 11 19 26 32 46 52 72 87 97 111 117 140 143 158 167 188 231 246 257 335 351 358 408 423 502 511 521 566 576 674 699 718 743 755 768 782 794 925 938 1039 1055 1068 1138 1167 1287 1306 1346 1359 1463 1478 1494 1644 1662 1680 1695 2012 2046 2100 2132 2148 2165 2181 2195 2446 2575 2619 2640 2663 26...

result:

ok 

Test #58:

score: 0
Accepted
time: 37ms
memory: 23712kb

input:

500 500
3331113313111333311331333331133131331333311131311311133333113331133331131131131331131133333133313311131311313333331313113133311313111131333331113111311311111311113331113111113331113113131331313131311331113333133131333111313111133111111313131311131111111113113333133333131133331131333333131111...

output:

1 3 5 8 10 13 16 45 49 52 71 74 78 82 133 144 178 187 194 202 241 249 255 292 305 320 352 371 381 394 483 496 507 540 550 616 665 673 699 716 736 760 771 783 793 1013 1027 1257 1273 1291 1329 1342 1358 1374 1440 1535 1553 1583 1719 1734 1752 1806 1842 2024 2041 2060 2204 2239 2402 2439 2459 2477 256...

result:

ok 

Test #59:

score: 0
Accepted
time: 35ms
memory: 22708kb

input:

500 500
3333323333333333333233333233332333323333333333233333333333323233333333333333333333333333333333233332333333333333333223322233333233333333322333333333333333333323333233333323332323333333223333233333333333333333323233233323233332333333333333333233333333332333233333233333333333333232333333333323...

output:

1 3 7 13 19 25 30 37 44 63 71 82 93 113 126 138 157 176 191 208 217 231 248 272 297 318 329 353 376 392 414 428 451 472 497 518 530 550 593 619 647 679 713 743 773 805 840 858 904 942 973 1012 1054 1094 1126 1150 1177 1209 1240 1276 1296 1333 1349 1380 1422 1470 1517 1557 1595 1628 1669 1712 1755 18...

result:

ok 

Test #60:

score: 0
Accepted
time: 39ms
memory: 22728kb

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

input:

500 500
3331111331111113131111131113213111131313113111313111133311111113111131111111333331331131131311331131133111131333111311111111131111111113113313311113111111111131111311111113111111313111113111111311111313313131113113113111113313113131311311111131133331331311333113131331331111111313111311311333...

output:

1 3 5 9 11 13 15 18 43 50 54 59 63 68 72 77 101 107 124 129 133 139 144 149 176 182 191 197 323 330 338 356 363 371 378 384 458 465 609 620 654 665 678 756 767 779 791 862 879 915 929 943 961 977 1127 1191 1216 1232 1248 1263 1277 1291 1305 1319 1453 1466 1482 1498 1512 1822 1835 1851 1869 1887 1905...

result:

ok 

Test #62:

score: 0
Accepted
time: 36ms
memory: 23024kb

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

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

input:

500 500
1321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321321...

output:

1 2 5 7 9 17 20 23 35 39 43 59 64 69 89 95 101 125 132 139 167 175 183 215 224 233 269 279 289 329 340 351 395 407 419 467 480 493 545 559 573 629 644 659 719 735 751 815 832 849 917 935 953 1025 1044 1063 1139 1159 1179 1259 1280 1301 1385 1407 1429 1517 1540 1563 1655 1679 1703 1799 1824 1849 1949...

result:

ok 

Test #65:

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

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

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

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

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

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

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

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

input:

500 500
2132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132132...

output:

1 2 3 8 10 12 21 24 27 40 44 48 65 70 75 96 102 108 133 140 147 176 184 192 225 234 243 280 290 300 341 352 363 408 420 432 481 494 507 560 574 588 645 660 675 736 752 768 833 850 867 936 954 972 1045 1064 1083 1160 1180 1200 1281 1302 1323 1408 1430 1452 1541 1564 1587 1680 1704 1728 1825 1850 1875...

result:

ok 

Test #73:

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

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

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

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

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

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

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 3 5 8 12 15 18 25 29 33 41 46 52 62 67 73 87 93 99 116 123 130 145 157 165 181 190 204 222 231 241 267 277 287 316 327 338 361 381 393 417 430 452 478 491 505 543 557 571 612 627 642 673 701 717 749 766 796 830 847 865 915 933 951 1004 1023 1042 1081 1117 1137 1177 1198 1236 1278 1299 1321 1383 14...

result:

ok 

Test #80:

score: 0
Accepted
time: 42ms
memory: 23104kb

input:

500 500
3213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213213...

output:

1 3 5 7 15 18 21 33 37 41 57 62 67 87 93 99 123 130 137 165 173 181 213 222 231 267 277 287 327 338 349 393 405 417 465 478 491 543 557 571 627 642 657 717 733 749 813 830 847 915 933 951 1023 1042 1061 1137 1157 1177 1257 1278 1299 1383 1405 1427 1515 1538 1561 1653 1677 1701 1797 1822 1847 1947 19...

result:

ok 

Test #81:

score: 0
Accepted
time: 31ms
memory: 23104kb

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

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

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

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

input:

500 500
3333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

output:

1 3 5 8 11 14 17 20 23 26 29 32 35 38 41 44 47 50 53 56 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 134 137 140 143 146 149 152 155 158 161 164 167 170 173 176 179 182 185 188 191 194 197 200 203 206 209 212 215 218 221 224 227 230 233 236 239 242 245 248 25...

result:

ok 

Test #86:

score: 0
Accepted
time: 29ms
memory: 23672kb

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