QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#253715#7807. LoopsLynkcat#AC ✓51ms19536kbC++202.9kb2023-11-17 12:28:442023-11-17 12:28:45

Judging History

This is the latest submission verdict.

  • [2023-11-17 12:28:45]
  • Judged
  • Verdict: AC
  • Time: 51ms
  • Memory: 19536kb
Show
  • [2023-11-17 12:28:44]
  • Submitted

answer

#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) ((int)((x).size()))
// #define int ll
// #define N 
using namespace std;
const int N=505;
poly G[N*N];
int ans[N*N],du[N*N];
int bl[N];
queue<int>q;
int n,m;
char c[N][N];
inline int id(int x,int y)
{
    return (x-1)*m+y;
}
void BellaKira()
{
    cin>>n>>m;
    for (int i=1;i<n;i++)
        for (int j=1;j<m;j++)
            cin>>c[i][j];
    for (int i=1;i<m;i++)
        G[id(1,i)].push_back(id(1,i+1));
    for (int i=1;i<n;i++)
    {
        for (int j=1;j<m;j++)
        {
            if (bl[j]==0)
            {
                if (c[i][j]=='1')
                {
                    G[id(i,j+1)].push_back(id(i+1,j));
                    G[id(i+1,j)].push_back(id(i+1,j+1));
                } else
                if (c[i][j]=='2')
                {
                    G[id(i,j+1)].push_back(id(i+1,j+1));
                    G[id(i+1,j+1)].push_back(id(i+1,j));
                    bl[j]=1;
                } else
                if (c[i][j]=='3')
                {
                    G[id(i,j)].push_back(id(i+1,j));
                    G[id(i+1,j)].push_back(id(i,j+1));
                    G[id(i,j+1)].push_back(id(i+1,j+1));
                }
            } else
            {
                if (c[i][j]=='1')
                {
                    G[id(i,j)].push_back(id(i+1,j+1));
                    G[id(i+1,j+1)].push_back(id(i+1,j));
                } else
                if (c[i][j]=='2')
                {
                    G[id(i,j)].push_back(id(i+1,j));
                    G[id(i+1,j)].push_back(id(i+1,j+1));
                    bl[j]=0;
                } else
                if (c[i][j]=='3')
                {
                    G[id(i,j+1)].push_back(id(i+1,j+1));
                    G[id(i+1,j+1)].push_back(id(i,j));
                    G[id(i,j)].push_back(id(i+1,j));
                }
            }
        }
    }
    for (int i=1;i<=n*m;i++) 
        for (auto u:G[i]) du[u]++;
    for (int i=1;i<=n*m;i++) 
        if (!du[i]) q.push(i);
    int t=0;
    while (!q.empty())
    {
        int u=q.front();
        // cout<<u<<endl;
        q.pop();
        ans[u]=++t;
        for (auto v:G[u])
        {
            du[v]--;
            if (!du[v]) q.push(v);
        }
    }
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++) cout<<ans[id(i,j)]<<" ";
        cout<<'\n';
    }




}
signed main()
{
    IOS;
    cin.tie(0);
    int T=1;
    while (T--)
    {
        BellaKira();
    }
}
/*list:
1.mod 998244353 or 1e9+7 or ???
2.N
3.duipai shuju xingtai duoyidian
...
*/
Source code, Language: C++20

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 10620kb

input:

3 4
113
231

output:

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

result:

ok

Test #2:

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

input:

2 2
1

output:

1 2 
3 4

result:

ok

Test #3:

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

input:

2 2
2

output:

1 2 
4 3

result:

ok

Test #4:

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

input:

2 2
3

output:

1 3 
2 4

result:

ok

Test #5:

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

input:

10 10
332133211
312132213
221223223
213231333
212221111
311132221
312232123
123132221
112112133

output:

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

result:

ok

Test #6:

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

input:

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

output:

1 2 3 4 5 7 9 15 19 24 34 37 39 42 51 58 63 67 73 80 
16 10 6 11 36 14 12 17 22 30 40 54 50 46 55 68 74 99 93 87 
18 13 8 38 44 32 20 25 27 43 76 69 64 59 75 95 81 108 105 116 
21 23 48 41 49 70 28 35 31 47 82 88 77 83 89 121 111 115 112 119 
26 33 53 45 78 90 65 60 52 100 94 101 113 96 102 126 118 ...

result:

ok

Test #7:

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

input:

50 50
1332131133132323222112321123131221312233322122223
2221231213232322112331221312322112322311122221123
1123133112313113133322131132321333112332213213331
2211311121212313132213233111332323333231213213211
3213111221231131223123231131232311332333311131222
33211133322223112231133211113231232213123112...

output:

1 2 5 7 8 9 13 15 17 23 27 30 40 45 52 56 65 69 73 77 82 86 91 97 102 106 111 119 134 141 167 173 178 184 189 211 218 222 226 234 240 253 260 266 273 281 290 297 304 322 
3 4 6 11 10 12 18 20 21 25 34 37 51 48 72 60 98 95 92 87 114 128 94 120 112 121 164 126 149 162 179 210 202 196 203 223 254 246 2...

result:

ok

Test #8:

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

input:

100 100
313212312322233331312323312332132331313321221212212131211311112113112312322211333333322323131311231
312312132132131211223133231112313131131133222132323231232333112213131232133331131132133222232221333
21311321231223313122231331333213122212113312122322333111113232313312212231121333332321322113...

output:

1 3 5 8 10 11 12 16 18 21 26 28 31 35 42 57 66 81 85 98 103 108 121 127 134 144 147 149 155 161 166 171 244 251 264 277 284 305 313 348 365 375 384 391 399 408 416 425 434 445 456 466 477 503 513 522 534 545 614 631 643 654 666 677 689 700 734 747 759 771 796 808 820 847 860 874 890 905 919 971 1001...

result:

ok

Test #9:

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

input:

200 200
1233323221211232311113332333232111313131133121323322113313331121312123331121131233131131212221212121322231231333231213122232133122122231313133221233211322111123232232323232221132223323332312332211322
21332332123232121213222231221121113212231313332313112133223111232211133133131211112113112321...

output:

1 2 3 7 11 18 20 24 27 30 32 33 35 37 40 45 48 55 58 61 65 70 89 93 99 101 105 110 118 123 130 133 136 138 141 155 162 176 181 195 199 203 221 232 236 241 246 274 282 292 299 304 312 319 327 353 380 386 403 412 425 431 437 444 451 501 509 517 527 536 557 582 603 611 619 630 641 652 743 755 767 786 8...

result:

ok

Test #10:

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

input:

300 300
3311223122331113313232133212111231323122311111231321321213311311223122233323333132332232323332312322221323323333232321123321332123331132313333121313313331312211322211311113222113233311321131311211122122313222233123221311212231212221311323332223213123221113233123111131112321222323313333321121...

output:

1 3 5 7 9 12 15 19 22 25 29 35 37 39 41 44 56 65 70 79 83 94 99 105 119 127 130 133 137 141 145 150 155 168 176 198 206 223 229 235 240 251 257 266 275 285 296 308 328 336 364 373 382 415 424 432 439 450 478 496 506 517 559 574 587 595 605 622 631 636 642 648 660 671 683 689 705 722 734 754 762 806 ...

result:

ok

Test #11:

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

input:

400 400
1111113223123311131222231121323322132111222131332233123133331313321122332211312131233113332212112333322333232212133332323123223121323232113111122122321213132333132312232321123223112332221221321321132133231121331233221223332113133133223333313311331311131331131322133321121331232321232332232331...

output:

1 2 3 5 7 9 11 19 22 25 32 35 36 39 41 42 43 45 50 51 52 54 56 59 66 69 72 75 79 88 91 99 110 117 124 128 144 150 154 160 168 176 185 192 196 219 224 249 264 275 284 305 323 333 344 364 375 433 456 489 506 513 587 599 653 676 685 694 704 717 729 758 787 799 810 819 827 852 859 863 870 888 893 899 91...

result:

ok

Test #12:

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

input:

2 500
133313131212111213113123132322133111323331323213121233222213321221323231313331312223211231111112211313132133321112312333232313123223211131121131223122213231213122221133131113211331311111133222221111221111232332122332221121331213233333122232123122221121331232223313223111233221222121323132222311...

output:

1 2 5 7 9 10 13 14 17 18 19 21 22 24 26 28 31 33 37 38 39 43 44 45 49 50 53 54 57 58 59 60 65 67 68 69 71 75 76 79 81 83 84 87 88 91 92 93 97 98 99 101 102 107 109 110 111 112 113 114 119 123 124 125 126 128 130 135 136 139 140 143 144 147 148 151 153 155 156 159 160 161 163 164 167 169 171 172 174 ...

result:

ok

Test #13:

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

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 
9...

result:

ok

Test #14:

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

input:

500 500
3222313321212112132211312331222113112212133113211232222333321313232232233113321313131221133123212131231113321222331133221312322133212132213311132232133222323122322113223233122211331321213313333321113132221322312233233132121322121312131311322232232233311111333333212213232221111133111231133221...

output:

1 3 4 5 6 8 9 18 23 26 29 31 34 37 40 42 46 50 69 72 74 76 78 89 93 96 104 115 119 122 126 129 133 137 155 162 167 174 180 187 192 199 243 261 270 277 309 316 325 333 344 360 367 375 382 390 411 567 582 596 606 614 644 654 679 689 707 715 724 746 758 768 792 806 814 822 870 891 897 904 933 940 962 9...

result:

ok

Test #15:

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

input:

500 500
1111111111111111111111111111111111111111111311111111111111111111111131111111111112111111111111311111111311111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111211111111111111111111111111111111111111111111121111231111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 182 195 207 219 232 246 260 274 288 303 318 334 350 366 381 397 414 431 487 507 528 550 573 596 617 636 656 676 695 715 736 757 779 800 822 844 866 887 910 933 957 981 1006 1142 1171 1199 1228 1258 1286 1314 1342 1371 14...

result:

ok

Test #16:

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

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 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 1...

result:

ok

Test #17:

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

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 257 273 290 307 325 343 362 381 401 421 442 463 485 507 530 553 577 601 626 651 677 703 730 757 785 813 842 871 901 931 962 993 1025 1057 1090 1123 1157 1191 1226 1261 1297 1333 1370 1407 1445 1483 15...

result:

ok

Test #19:

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

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

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

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

input:

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

output:

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

result:

ok

Test #23:

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

input:

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

output:

1 3 7 10 14 21 29 33 36 44 51 53 54 57 59 61 65 67 130 134 144 149 158 162 166 169 171 178 181 191 197 203 208 214 230 241 247 251 255 261 268 273 
2 5 9 12 18 26 31 39 42 49 58 56 55 95 100 63 69 126 233 138 157 153 167 195 172 177 174 184 187 249 245 237 221 226 236 244 274 262 275 299 279 285 
4 ...

result:

ok

Test #24:

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

input:

111 78
23121233313321232121333332113113322223322232121133221311132322123321123111132
33112122333333132223313123123123312132212211231222133323123232232211113221332
31233211311332323113323122311233132332223123112321221131323122333123311323213
31233112331313231111332332332333111213233221231131313113321...

output:

1 2 4 6 8 10 11 16 20 23 25 37 44 49 54 58 69 76 82 87 94 118 136 148 167 176 182 187 192 208 215 220 234 249 256 261 267 273 284 296 301 305 308 318 323 328 333 340 348 368 379 384 388 392 416 424 429 435 462 472 491 500 507 514 522 540 558 568 579 590 600 621 634 642 651 660 733 746 
7 3 9 14 12 1...

result:

ok

Test #25:

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

input:

239 432
1211133322222211233323123332311321322321231321333222133131213312213133113331121231223112212122131222231332223111113111321232212311121132133133231332232123332323333211131131331123332313333113211131311331213231321122333332311113112231312111223322232313213112211113231113121132331232211221332221...

output:

1 2 3 5 6 8 16 21 26 28 29 30 31 32 33 34 35 37 42 46 52 57 63 67 72 83 96 104 109 118 122 126 139 146 152 173 179 185 200 208 216 226 247 255 280 288 298 325 344 364 374 383 392 400 423 442 449 467 475 486 498 543 566 576 587 601 613 640 650 696 717 728 739 774 796 830 841 854 868 885 898 926 944 9...

result:

ok

Test #26:

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

input:

488 466
3323323332313211122332111313223213332133112332322232113231232223331223233233323111213132333321311321113231223223313233212133233332231113233332223231133112222133312112133212331311122321333332122122223323232311232222111212222233123112322332223312211233213321113111211321322112132112221333213231...

output:

1 3 5 6 8 10 12 17 24 31 36 44 48 55 58 62 68 74 80 86 96 103 108 115 121 127 142 145 166 169 172 182 188 193 206 219 232 237 242 267 281 288 295 302 316 328 334 344 349 354 358 368 374 379 385 413 421 436 442 447 459 466 474 481 495 508 519 526 533 541 554 563 583 603 613 637 664 694 707 728 738 74...

result:

ok

Test #27:

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

input:

498 499
3123233112131322112121113331221121123223333321122111132312112232113331311321123212131312221123211222312212131111133333313311331331312121322221111222213333333212221131113233122123232332211121111123133211113332221333213111211332322131223231321212131131322232311331113333311132122332232332132331...

output:

1 3 5 6 10 13 16 21 25 27 31 34 44 48 59 62 66 69 73 77 82 85 90 95 100 119 126 132 135 139 143 148 154 162 169 178 187 206 215 221 237 262 279 294 310 318 324 332 341 349 356 365 375 386 425 435 456 462 468 475 482 491 500 519 529 540 549 584 600 615 622 649 661 673 707 715 723 730 738 755 764 775 ...

result:

ok

Test #28:

score: 0
Accepted
time: 30ms
memory: 19436kb

input:

500 499
3123313312332121332313133312313232131113323131112123321322122331123121222123321222222122231223213121212232312213111113113121212313223131212212231112323111333311311223222223123113131323212233111312211222112233333113113113211232121321121131211231331331223112313333113323212112321223212323322332...

output:

1 3 5 6 10 15 17 27 33 35 36 39 41 43 46 49 52 63 91 94 100 103 119 124 140 148 156 159 163 171 174 189 193 200 204 208 225 230 236 243 272 281 283 288 290 299 301 303 307 312 315 318 327 334 337 341 353 359 364 370 376 384 396 407 412 419 425 441 450 459 466 474 481 487 494 501 522 551 564 575 588 ...

result:

ok

Test #29:

score: 0
Accepted
time: 34ms
memory: 19388kb

input:

499 500
2233333331322123232123323323133112221222132221213313122313133111112311222113131122122111112113313322212311133232332213322323321221112323232232112122111133213123312121321213132231331211131313133331331331312322312232232311333223213113313333111313121112313311213123131132221332231223323111332112...

output:

1 2 3 5 7 11 15 21 27 32 36 50 54 58 61 64 76 80 87 91 94 97 103 113 115 120 127 131 139 143 154 161 164 168 173 179 185 192 199 206 213 219 240 249 257 264 270 277 285 306 317 323 345 352 359 366 383 392 421 428 453 477 483 492 501 514 524 537 561 573 586 599 615 628 641 651 683 691 718 728 737 750...

result:

ok

Test #30:

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

input:

499 499
3331311322112121132231112131211232313223221112211231221332131112333233233123232331133312332213113312123123131221212321211132223131121332231133211332313321223323112323321133231311331111132232211322312112233333313111111222122233311121333223331323133311322131221123322312212221223231321131221222...

output:

1 3 7 9 11 21 24 27 36 38 40 42 44 46 49 52 55 58 81 86 90 101 105 110 117 124 130 153 159 164 170 174 178 187 194 208 215 258 264 272 285 293 302 311 317 324 332 341 351 359 370 393 405 419 431 443 514 531 538 547 599 606 612 620 628 649 671 693 702 719 734 741 760 869 873 877 887 893 904 909 919 9...

result:

ok

Test #31:

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

input:

3 500
132123121213333113221113211321121223122233232311333232223212312313311233212212221223132231323212123121211213322123111313121132323221332222322312223211212322221211233331232121332112231332211132211312111221233131332112132232123332232311121133133232212321321233132131121321112222312313231311311211...

output:

1 2 5 7 9 10 14 16 19 22 24 26 35 39 41 45 47 48 53 54 55 56 57 59 66 69 71 73 82 84 86 87 89 92 95 99 104 107 108 110 112 117 119 120 123 125 131 134 136 146 148 152 154 157 159 161 163 166 167 168 169 173 176 180 186 190 196 201 203 204 206 211 215 217 218 219 221 223 225 228 231 233 235 239 243 2...

result:

ok

Test #32:

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

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 3 
4 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 53 
52 51 55 
54 56 57 
61 60 58 
62 64 59 
63 65 68 
66 67 72 
69 71 73 
70 74 77 
76 75 80 
79 78 82 
81 85 83 
87 88 84 
90 89 86 
92 93 91 ...

result:

ok

Test #33:

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

input:

5 500
323321131213321113313131221133323123222231222231233122121112131321232112111111311332123221111321311123122311131132122111211213333221111123111313311211132333212223232131332311332213213113313332133231122213211113313113133131113221121332122333321312122333211132322331223133133313123113322122311121...

output:

1 3 4 7 13 15 17 18 26 28 29 31 36 40 43 45 48 51 84 90 91 99 101 105 107 109 113 114 115 122 144 147 149 152 154 156 165 169 171 173 175 177 178 179 181 183 186 191 195 200 207 219 226 231 237 243 249 255 258 262 267 272 286 289 295 298 300 303 309 312 315 317 320 324 328 332 337 341 345 367 371 37...

result:

ok

Test #34:

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

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 6 
11 3 7 10 8 
13 9 14 12 20 
15 19 16 18 22 
17 21 26 25 24 
23 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 88 92 95 
89 91 90 94 96 
93 10...

result:

ok

Test #35:

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

input:

14 500
13222332332231221131213212121133132321123223111233223312222121211112111311313332333111112232111223211223222331113313212111313332331312333232311231322331221223232333233213231232132113332331132122132131221122131112212313113112131112332212311213131232231123113311123211131122222333112212333221322...

output:

1 2 5 7 8 9 12 16 18 24 28 29 30 33 35 37 40 44 48 59 63 68 74 105 112 117 124 130 135 140 145 156 168 173 187 192 200 203 208 213 218 231 237 243 253 257 263 270 277 292 305 312 316 324 338 345 351 357 361 366 373 379 387 394 402 411 423 433 444 456 467 481 522 537 555 592 604 633 652 679 690 716 7...

result:

ok

Test #36:

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

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 13 15 20 25 29 31 37 
2 23 18 16 14 12 11 52 17 22 27 40 34 41 
4 26 21 24 19 57 54 70 50 49 47 43 38 46 
6 28 30 32 35 61 67 74 65 58 51 45 44 48 
36 33 93 39 42 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 
...

result:

ok

Test #37:

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

input:

42 500
22321333321323312111231223231112313233322223312223231123333132233232332323233311321322333221131311111221222233221112332333221132311321111331121321231112213133122221231322331112312323321311213113123312322113332213223321323133111122131231313122132211331123311223323311222311121123211213321321222...

output:

1 2 3 6 8 10 14 16 23 28 30 32 42 47 53 56 57 58 60 61 63 65 71 75 77 80 85 88 95 100 104 110 116 133 140 160 168 181 193 212 218 225 235 243 256 270 278 288 298 306 322 331 348 360 371 382 403 425 449 520 530 557 564 572 589 605 612 627 635 649 665 676 701 710 729 738 758 776 793 804 815 876 884 88...

result:

ok

Test #38:

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

input:

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

output:

1 2 3 11 14 18 19 22 25 29 34 36 39 50 53 56 59 71 74 77 82 88 91 93 96 101 103 106 108 109 110 112 114 116 119 123 130 134 143 146 154 156 
4 5 9 13 17 21 20 24 27 32 40 46 48 57 60 64 68 78 92 87 85 94 174 100 98 104 105 107 111 117 115 118 124 122 121 127 185 138 153 150 158 160 
6 8 15 16 23 28 ...

result:

ok

Test #39:

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

input:

132 500
1132323323231313311333232113321322332132222131331322222313323213212211313222311121333132112222311221331231221111333131232232232231112312212233132321233312211331321323322321111123213131232111121322332223332231212131312112112123121222231122231313132223213132113311121121333133121312313333323211...

output:

1 2 3 8 10 12 13 16 18 19 22 23 26 28 33 35 38 40 42 44 58 76 84 91 99 103 106 110 126 174 178 181 201 209 217 230 269 274 278 296 303 313 319 326 331 357 368 414 440 453 490 497 505 512 520 527 541 548 580 594 601 620 627 634 708 716 724 733 742 749 757 788 801 834 843 851 858 874 883 894 907 920 9...

result:

ok

Test #40:

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

input:

500 132
12232111232311313223132222113231223331332112121131122121311322322212111231331212321312113131332231123333233333311122213231131132313
13321311123332321112233322221332113221213112112121332311223223213123113122123213221231321223312312132322311223121132231233333113213
1331323322332322111231123132...

output:

1 2 3 5 7 8 9 10 12 14 18 20 25 28 32 47 52 66 71 75 82 86 97 102 106 109 112 115 119 130 133 137 140 144 149 157 172 179 183 195 203 208 213 217 223 227 232 240 246 270 279 288 299 309 319 331 343 375 387 398 441 450 459 479 489 500 512 524 534 544 552 562 571 594 607 649 673 687 701 713 726 751 76...

result:

ok

Test #41:

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

input:

250 500
3331231211133131113221212112311331322312131211323111323211121112121223221123132121333221132312321213212212123331333221322212112231231312132213223323133233133122233232131131133123323131132133222331313131222221112232212311113131121333323213111122211222222233311212233311133322211231222333222131...

output:

1 3 5 10 12 14 20 23 26 28 29 31 51 57 58 61 62 63 65 70 72 74 76 77 79 81 85 88 92 100 107 113 130 141 146 170 175 178 185 189 193 199 211 214 219 225 231 256 265 280 289 298 306 353 360 375 381 387 395 406 417 429 440 451 462 474 488 502 514 528 549 560 571 584 597 610 637 650 728 744 760 775 789 ...

result:

ok

Test #42:

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

input:

500 250
133113133113113111233121332223232121322213133333212131312233133331111223123323132233233123313221332321122231231321323223233223131221221232123123322213133123132112322323233232332321123311233233333112223223111211122213211132312132311221232323133231211
323132231131131123231323113123213333211213...

output:

1 2 6 8 10 11 22 24 30 35 36 37 47 50 52 79 85 90 95 100 112 132 136 141 146 175 186 193 201 206 216 222 236 245 253 257 262 286 291 295 301 310 334 344 381 396 415 431 452 460 467 477 489 515 524 552 561 568 576 590 604 608 624 637 653 681 689 697 705 712 719 725 738 745 752 769 786 794 809 817 866...

result:

ok

Test #43:

score: 0
Accepted
time: 34ms
memory: 17920kb

input:

400 500
3311311321233123231112321333233131232212212332122331132111122231332132313232123123122121312211221333112232121121222231333113232132123311333123321233121311122323111221113222332133312332312232311332321123321232321212112321313313131212131311231121233113213112211121122121212333322111223213222312...

output:

1 3 5 7 9 14 16 18 27 30 33 37 47 58 62 66 76 81 92 98 104 111 117 131 140 147 164 176 185 191 203 213 218 243 246 249 262 268 275 281 287 294 303 312 327 340 345 352 359 370 381 388 391 393 421 425 429 434 441 447 455 463 471 496 507 530 550 561 570 586 590 600 604 619 625 638 644 648 653 668 677 6...

result:

ok

Test #44:

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

input:

500 400
1333112223111311312321322331211131212113113331221131323233223113223221322233133231223211313122313232111213132313212333212332111131112313233322233231331122333332231232112332333332231121122332323211221211231211222222212131113322122231323233111311333111223322222213213112132232211122213322111211...

output:

1 2 5 9 13 15 17 20 24 27 32 34 36 38 60 64 67 73 76 79 85 88 92 101 106 111 121 129 133 137 142 146 151 176 182 188 195 201 209 219 241 247 253 294 317 329 336 341 349 356 363 391 403 455 464 480 492 514 541 548 556 570 578 583 603 609 616 631 636 642 647 660 665 670 676 690 702 708 732 746 753 768...

result:

ok

Test #45:

score: 0
Accepted
time: 28ms
memory: 19436kb

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 257 273 290 307 325 343 362 381 401 421 442 463 485 507 530 553 577 601 626 651 677 703 730 757 785 813 842 871 901 931 962 993 1025 1057 1090 1123 1157 1191 1226 1261 1297 1333 1370 1407 1445 1483 15...

result:

ok

Test #46:

score: 0
Accepted
time: 27ms
memory: 19476kb

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

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 257 273 290 307 325 343 362 381 401 421 442 463 485 507 530 553 577 601 626 651 677 703 730 757 785 813 842 871 901 931 962 993 1025 1057 1090 1123 1157 1191 1226 1261 1297 1333 1370 1407 1445 1483 15...

result:

ok

Test #49:

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

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

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 256 271 287 302 318 334 351 368 386 404 423 442 462 483 505 526 548 570 593 616 640 663 687 710 733 756 779 803 829 855 882 909 937 966 996 1026 1057 1088 1120 1152 1184 1216 1249 1283 1317 1352 1387 ...

result:

ok

Test #52:

score: 0
Accepted
time: 24ms
memory: 19476kb

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 257 273 290 307 325 343 362 381 401 421 442 463 485 507 530 553 577 601 626 651 677 703 730 757 785 813 842 871 901 931 962 993 1025 1057 1090 1123 1157 1191 1226 1261 1297 1333 1370 1407 1445 1483 15...

result:

ok

Test #54:

score: 0
Accepted
time: 27ms
memory: 19432kb

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 257 273 290 307 325 343 362 381 401 421 442 463 485 507 530 553 577 601 626 651 677 703 730 757 785 813 842 871 901 931 962 993 1025 1057 1090 1123 1157 1191 1226 1261 1297 1333 1370 1407 1445 1483 15...

result:

ok

Test #56:

score: 0
Accepted
time: 27ms
memory: 19500kb

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 3 5 7 10 13 17 21 26 31 37 43 50 57 65 73 82 91 101 111 122 133 145 157 170 183 197 211 226 241 257 273 290 307 325 343 362 381 401 421 442 463 485 507 530 553 577 601 626 651 677 703 730 757 785 813 842 871 901 931 962 993 1025 1057 1090 1123 1157 1191 1226 1261 1297 1333 1370 1407 1445 1483 15...

result:

ok

Test #57:

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

input:

500 500
3133333333331313333313313331131333311113131133333131131113333111133311111313131133331331111131333331133113313131333331313311313313133311113113333331331133313313113133133311131331133113333333331333311333131133131333133333333311133111333333111313333333333333133133333131333133113311333113333113...

output:

1 3 5 11 19 26 32 46 52 70 87 97 111 117 140 143 157 167 186 231 246 257 335 351 358 406 420 502 511 520 566 576 673 697 715 738 751 764 779 791 922 935 1037 1052 1065 1138 1167 1287 1306 1345 1357 1461 1475 1491 1644 1662 1680 1695 2012 2046 2100 2132 2148 2164 2180 2195 2446 2575 2619 2640 2662 26...

result:

ok

Test #58:

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

input:

500 500
3331113313111333311331333331133131331333311131311311133333113331133331131131131331131133333133313311131311313333331313113133311313111131333331113111311311111311113331113111113331113113131331313131311331113333133131333111313111133111111313131311131111111113113333133333131133331131333333131111...

output:

1 3 5 8 10 12 15 45 49 52 70 73 76 79 133 144 178 187 194 201 241 249 255 292 305 320 350 369 378 389 483 496 507 540 550 614 662 672 696 713 734 757 769 781 792 1013 1027 1253 1268 1285 1324 1336 1351 1365 1433 1529 1547 1578 1709 1723 1740 1795 1833 2012 2033 2050 2193 2231 2391 2430 2449 2469 256...

result:

ok

Test #59:

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

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 232 249 273 297 318 329 353 376 392 414 428 451 472 497 518 530 551 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: 38ms
memory: 19412kb

input:

500 500
2221112221121221111121112111121111111111222122112211111111122212121111222122121121111111121111211122111112111122111111211221122212112211221121122112222111222112111111111111211121211121221111211121111122211121211121111211112112121222221111111122121122112211111111111222112112122111111121111121...

output:

1 2 3 4 5 6 8 11 14 16 18 21 25 31 35 40 44 46 50 55 61 68 75 82 88 95 101 107 114 123 131 140 147 156 164 173 183 192 203 214 223 233 245 255 265 275 286 297 308 316 323 331 338 346 355 366 379 391 401 411 420 432 445 460 474 489 504 519 533 551 569 584 601 619 632 643 656 670 685 700 716 733 752 7...

result:

ok

Test #61:

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

input:

500 500
3331111331111113131111131113213111131313113111313111133311111113111131111111333331331131131311331131133111131333111311111111131111111113113313311113111111111131111311111113111111313111113111111311111313313131113113113111113313113131311311111131133331331311333113131331331111111313111311311333...

output:

1 3 5 9 11 12 14 16 43 50 54 58 63 68 72 77 101 107 124 129 132 138 143 148 176 182 190 196 323 330 338 356 363 371 378 384 458 465 609 620 654 665 678 756 767 779 791 860 877 913 927 940 956 972 1123 1187 1210 1225 1241 1255 1268 1284 1297 1312 1446 1461 1474 1490 1504 1822 1835 1850 1868 1885 1902...

result:

ok

Test #62:

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

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 30 32 34 39 42 45 48 50 52 54 56 58 61 64 67 70 73 76 79 82 85 88 91 94 97 100 103 106 109 112 115 118 121 124 127 130 132 134 136 138 140 147 151 156 160 164 168 172 176 180 184 188 192 196 200 204 208 212 216 221 226 231 236 2...

result:

ok

Test #63:

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

input:

500 500
1231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231...

output:

1 2 3 7 9 11 17 20 23 30 35 39 47 52 59 69 74 80 95 101 107 125 132 139 154 167 175 191 200 215 233 242 252 279 289 299 329 340 351 374 395 407 431 444 467 493 506 520 559 573 587 629 644 659 690 719 735 767 784 815 849 866 884 935 953 971 1025 1044 1063 1102 1139 1159 1199 1220 1259 1301 1322 1344 ...

result:

ok

Test #64:

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

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

input:

500 500
1231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231...

output:

1 2 3 6 7 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 2...

result:

ok

Test #66:

score: 0
Accepted
time: 30ms
memory: 19436kb

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

input:

500 500
1231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231231...

output:

1 2 3 7 9 10 14 17 18 22 25 26 30 33 34 38 41 42 46 49 50 54 57 58 62 65 66 70 73 74 78 81 82 86 89 90 94 97 98 102 105 106 110 113 114 118 121 122 126 129 130 134 137 138 142 145 146 150 153 154 158 161 162 166 169 170 174 177 178 182 185 186 190 193 194 198 201 202 206 209 210 214 217 218 222 225 ...

result:

ok

Test #68:

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

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 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 1...

result:

ok

Test #70:

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

input:

500 500
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

output:

1 2 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 1...

result:

ok

Test #71:

score: 0
Accepted
time: 27ms
memory: 19484kb

input:

500 500
2312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312...

output:

1 2 5 7 9 15 18 21 29 33 37 46 52 57 67 73 81 93 99 106 123 130 137 157 165 173 190 204 213 231 241 257 277 287 298 327 338 349 381 393 405 430 452 465 491 505 529 557 571 586 627 642 657 701 717 733 766 796 813 847 865 897 933 951 970 1023 1042 1061 1117 1137 1157 1198 1236 1257 1299 1321 1361 1405...

result:

ok

Test #72:

score: 0
Accepted
time: 27ms
memory: 19404kb

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

input:

500 500
2312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312...

output:

1 2 4 5 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 ...

result:

ok

Test #74:

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

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

input:

500 500
2312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312312...

output:

1 2 5 6 7 11 14 15 19 22 23 27 30 31 35 38 39 43 46 47 51 54 55 59 62 63 67 70 71 75 78 79 83 86 87 91 94 95 99 102 103 107 110 111 115 118 119 123 126 127 131 134 135 139 142 143 147 150 151 155 158 159 163 166 167 171 174 175 179 182 183 187 190 191 195 198 199 203 206 207 211 214 215 219 222 223 ...

result:

ok

Test #76:

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

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

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

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 3 5 7 13 16 19 27 31 35 44 50 55 65 71 79 91 97 104 121 128 135 155 163 171 188 202 211 229 239 255 275 285 296 325 336 347 379 391 403 428 450 463 489 503 527 555 569 584 625 640 655 699 715 731 764 794 811 845 863 895 931 949 968 1021 1040 1059 1115 1135 1155 1196 1234 1255 1297 1319 1359 1403 1...

result:

ok

Test #80:

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

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 3 4 5 9 10 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 2...

result:

ok

Test #82:

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

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

input:

500 500
3123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123123...

output:

1 3 4 5 9 12 13 17 20 21 25 28 29 33 36 37 41 44 45 49 52 53 57 60 61 65 68 69 73 76 77 81 84 85 89 92 93 97 100 101 105 108 109 113 116 117 121 124 125 129 132 133 137 140 141 145 148 149 153 156 157 161 164 165 169 172 173 177 180 181 185 188 189 193 196 197 201 204 205 209 212 213 217 220 221 225...

result:

ok

Test #84:

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

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

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

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:20:58 | OpenSource Project