UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#215040#2410. 图案N100906ms37364kbC++112.6kb2024-11-25 20:53:222024-11-25 23:10:23

answer

//
//  na 2410.cpp
//  Competitive Programming
//
//  Created by m2 on 2024/11/25.
//

#include <stdio.h>
#include <iostream>
using namespace std;
typedef long long int ll;
const int maxn = 1e6 + 5;
const ll k1 = 131, m1 = 1e9 + 7, k2 = 1331, m2 = 998244353;
ll pk1[maxn], h1[maxn], pk2[maxn], h2[maxn];
int n, d[maxn], k;
char s[maxn];
inline void readint(int &v){
    v = 0;
    char r = getchar();
    while(r - 48 >= 10u)
        r = getchar();
    do{
        v = (v << 1) + (v << 3) + (r ^ 48);
        r = getchar();
    }while(r - 48 < 10u);
}
inline ll mod1(ll x){
    return (x %= m1) < 0? x + m1: x;
}
inline ll mod2(ll x){
    return (x %= m2) < 0? x + m2: x;
}
int main(){
    cin.tie(0)->sync_with_stdio(false);
//    readint(n); readint(k);
    cin >> n >> k;
    if(n == 1145141919){
        n = 1e6;
        for(int i = 1; i <= n; ++i)
            s[i] = 'a';
    }else{
        cin >> s;
        for(int i = n; i; --i)
            s[i] = s[i - 1];
        s[0] = 0;
//        for(int i = 1; i <= n; ++i){
//            char r = getchar();
//            if(r - 97 >= 26u)
//                continue;
//            s[i] = r;
//        }
    }
//    cerr << "s = ";
//    for(int i = 1; i <= n; ++i)
//        cerr << s[i];
//    cerr << endl;
    pk1[0] = pk2[0] = 1;
    for(int i = 1; i <= n; ++i){
        pk1[i] = pk1[i - 1] * k1 % m1;
        pk2[i] = pk2[i - 1] * k2 % m2;
    }
    for(int i = 1; i <= n; ++i){
        h1[i] = (h1[i - 1] * k1 + s[i]) % m1;
        h2[i] = (h2[i - 1] * k2 + s[i]) % m2;
    }
    for(int l = 1; l * k <= n; ++l){
//        cerr << "pattern len = " << l << endl;
        bool f = true;
        for(int i = 2, p = l * 2; i <= k; ++i, p += l)
            if(mod1(h1[p] - h1[p - l] * pk1[l]) != h1[l] || mod2(h2[p] - h2[p - l] * pk2[l]) != h2[l]){
                f = false;
                break;
            }
        if(!f)
            continue;
//        cerr << "passed" << endl;
        int st = l * k, lt = 0, mid, rt = min(l, n - l * k) + 1;
        while(lt < rt - 1){
            mid = (lt + rt) >> 1;
            if(h1[mid] == mod1(h1[st + mid] - h1[st] * pk1[mid]) && h2[mid] == mod2(h2[st + mid] - h2[st] * pk2[mid]))
                lt = mid;
            else
                rt = mid;
        }
//        cerr << "start = " << st << endl;
        ++d[st];
//        cerr << "end = " << st + lt << endl;
        --d[st + lt + 1];
    }
    for(int i = 1; i <= n; ++i)
        putchar(bool(d[i] += d[i - 1]) ^ 48);
    putchar('\n');
    fflush(stdout);
    return 0;
}

Details

小提示:点击横条可展开更详细的信息

Subtask #1:

score: 20
Accepted

Test #1:

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

input:

100 2
xxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwxxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwex...

output:

0100010000000100000000000000011111111111111110000000000000000000000000000000000000000000000100000000

result:

ok single line: '010001000000010000000000000001...0000000000000000000000100000000'

Test #2:

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

input:

100 3
xxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyx...

output:

0010000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '001000000001000000000000000000...0000000000000000000000000000000'

Test #3:

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

input:

100 2
baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #4:

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

input:

100 3
baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #5:

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

input:

100 15
xxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxx...

output:

0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000001000000000000000...0000000000000000000000000000000'

Test #6:

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

input:

100 20
xxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxx...

output:

0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000010000000000...0000000000000000000000000000000'

Test #7:

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

input:

100 7
xxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxx...

output:

0000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000

result:

ok single line: '000000100000000000000000000000...0000000000000000000000000000000'

Test #8:

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

input:

100 4
babbababaabababaabbaaabbbaaaaabaaababbbbaaaaabbbaabbbbaaabbbbabbaaaaaabababaabaababbbbabbbbbaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #9:

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

input:

100 5
kkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxk...

output:

0000110000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000011000000000000000000000000...0000000000000000000000000000000'

Test #10:

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

input:

100 1
ggggvggggvoggggvggggvoggggvggggvocggggvggggvoggggvggggvoggggvggggvocjggggvggggvoggggvggggvoggg...

output:

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #11:

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

input:

100 3
zshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshf...

output:

0000000000000000011111110000000000011111111111110000011111111111111111111111111111111111111111111111

result:

ok single line: '000000000000000001111111000000...1111111111111111111111111111111'

Test #12:

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

input:

100 12
fnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnj...

output:

0000000000000000000000000000000000011110000000000000000000000000000000011111110000000000000000000000

result:

ok single line: '000000000000000000000000000000...0011111110000000000000000000000'

Test #13:

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

input:

100 6
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

0000011000011100011110011111011111111111111111111111111111111111111111111111111111111111111111111111

result:

ok single line: '000001100001110001111001111101...1111111111111111111111111111111'

Subtask #2:

score: 20
Accepted

Test #14:

score: 20
Accepted
time: 1ms
memory: 1252kb

input:

100 2
xxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwxxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwex...

output:

0100010000000100000000000000011111111111111110000000000000000000000000000000000000000000000100000000

result:

ok single line: '010001000000010000000000000001...0000000000000000000000100000000'

Test #15:

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

input:

100 3
xxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyx...

output:

0010000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '001000000001000000000000000000...0000000000000000000000000000000'

Test #16:

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

input:

100 2
baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #17:

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

input:

100 3
baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #18:

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

input:

100 15
xxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxx...

output:

0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000001000000000000000...0000000000000000000000000000000'

Test #19:

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

input:

100 20
xxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxx...

output:

0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000010000000000...0000000000000000000000000000000'

Test #20:

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

input:

100 7
xxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxx...

output:

0000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000

result:

ok single line: '000000100000000000000000000000...0000000000000000000000000000000'

Test #21:

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

input:

100 4
babbababaabababaabbaaabbbaaaaabaaababbbbaaaaabbbaabbbbaaabbbbabbaaaaaabababaabaababbbbabbbbbaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #22:

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

input:

100 5
kkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxk...

output:

0000110000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000011000000000000000000000000...0000000000000000000000000000000'

Test #23:

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

input:

100 1
ggggvggggvoggggvggggvoggggvggggvocggggvggggvoggggvggggvoggggvggggvocjggggvggggvoggggvggggvoggg...

output:

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #24:

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

input:

100 3
zshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshf...

output:

0000000000000000011111110000000000011111111111110000011111111111111111111111111111111111111111111111

result:

ok single line: '000000000000000001111111000000...1111111111111111111111111111111'

Test #25:

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

input:

100 12
fnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnj...

output:

0000000000000000000000000000000000011110000000000000000000000000000000011111110000000000000000000000

result:

ok single line: '000000000000000000000000000000...0011111110000000000000000000000'

Test #26:

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

input:

100 6
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

0000011000011100011110011111011111111111111111111111111111111111111111111111111111111111111111111111

result:

ok single line: '000001100001110001111001111101...1111111111111111111111111111111'

Test #27:

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

input:

2500 5
yyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymw...

output:

0000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000010000000000000000000000001...0000000000000000000000000000000'

Test #28:

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

input:

2500 2
bbbbbgbbbbbgfbbbbbgbbbbbgfbbbbbgbbbbbgfwbbbbbgbbbbbgfbbbbbgbbbbbgfbbbbbgbbbbbgfwzbbbbbgbbbbbg...

output:

0111100000010000000000000111111111111110000000000000000000000000000000000000000100000000000000000000...

result:

ok single line: '011110000001000000000000011111...0000000000000000000000000000000'

Test #29:

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

input:

2500 1
oodvoodvuoodvoodvuuoodvoodvuoodvoodvuuloodvoodvuoodvoodvuuoodvoodvuoodvoodvuulwfguuoodvoodvuo...

output:

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #30:

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

input:

2500 7
vvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvclvvvvvvvcvvvvvvvcvvvvvvvcvvvv...

output:

0000001000000000000000000000000000000000000000000000000111111111000000000000000000000000000000000000...

result:

ok single line: '000000100000000000000000000000...0000000000000000000000000000000'

Test #31:

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

input:

2500 130
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #32:

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

input:

2500 2
bbaabaaaaabaabbbaabaabbaabaaaaabbababaabaabababbaabaaaaaaaaabbbabbbabbbbbabaaabaaaaabbabbbbaa...

output:

0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '010000000000000000000000000000...0000000000000000000000000000000'

Test #33:

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

input:

2500 2
abaaaaabbabbaabbbaabaaababaabbbbabbbbbaabbaabbbbaaaaabbaabbbaaabbbaaaaabbabbabaabaabbbbbaaaaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #34:

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

input:

2500 2
aaabbaaababbaababbbbaaabaaabbbbbbbbbbbbababbbaaabbbabbbbaaabbbbaaabbbabbbaaabaaabbaabaabaaaba...

output:

0110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '011000000000000000000000000000...0000000000000000000000000000000'

Test #35:

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

input:

2500 3
bbaaababbaaabbbbaaabbabaaabbbbaabaabbaaababaaaaaaabbaaabbbaaaaababaabbaabbbbbbbbbababbbaabaaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #36:

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

input:

2500 3
abaaaaabbbbabbbababbbbababaabbbaababaaabbbbbaabbababaabbbbbbbabbbbabbaabbbababbaababababababb...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #37:

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

input:

2500 4
aaabbabbbbbabaababbbaaabbaabaaaaaabbaaabbbabbaaaaabaababbaabaabbbaababbaabbabbabbbabaaababaab...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #38:

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

input:

2500 4
aaaabababbaaaaabbaaaaabaaabaabbbbbbbbabbbbbbaabbabbbbbbbbbbaaabbaaabbbaabaababaaaababbbaabaab...

output:

0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000100000000000000000000000000...0000000000000000000000000000000'

Test #39:

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

input:

2500 4
abbbbbbaaaaaaabaaaabbbaaababaaabbbabaabbabbabaaaaabaabaababbabaaabbababbbababbabbbbbbbbaaabab...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #40:

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

input:

2500 5
ababaaaabbaabaaaaaabbabaaaaababbbbbbbbbbbbbabbabbbaabaababbababababbaaababbbabbbababbababaaab...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #41:

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

input:

2500 5
bbbbbbabaabbbaabbbbababaabaababababbbaaaabbbbbaabaaaabaaabaabbabaaabaabababbabbbbababbaaabaaa...

output:

0000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000011000000000000000000000000...0000000000000000000000000000000'

Test #42:

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

input:

2500 5
aabbbbbbbbaaaabbbabbbbaaaaaaabbaaaabababbabbaaabbbaaabbbbbbabaabbaabaaababaaabbbabbbaaaaababb...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #43:

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

input:

2500 5
dwjefaogypcifqefxzcfxtvqvvjkflxikhophfxhuzqzpwgnvjuuepmakwmrhjbtssicxfjrhbtwzzlwkftrufthbfyjq...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000001'

Test #44:

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

input:

2500 3
curquntzziruhtdmourgoccecnpspbervwirjdqiokexdhjrcazqecwhrnzgofzmbjdmpuxdgballldpnehrieyztzhkf...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #45:

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

input:

2500 33
acvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaac...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #46:

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

input:

2500 18
wkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiw...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1000000000000000000000000000000'

Test #47:

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

input:

2500 140
qplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexf...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #48:

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

input:

2500 420
bkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywb...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #49:

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

input:

2500 650
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #50:

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

input:

2500 800
dododododododododododododododododododododododododododododododododododododododododododododod...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Subtask #3:

score: 20
Accepted

Test #51:

score: 20
Accepted
time: 34ms
memory: 37360kb

input:

1000000 23
cicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicic...

output:

0000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111110000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #52:

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

input:

200000 200
twtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwt...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #53:

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

input:

200000 500
grgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrg...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000001'

Test #54:

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

input:

1000000 61445
jdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjd...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #55:

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

input:

1000000 321758
zmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmz...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #56:

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

input:

1000000 499999
vxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxv...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000111'

Subtask #4:

score: 40
Accepted

Test #57:

score: 40
Accepted
time: 3ms
memory: 1256kb

input:

100 2
xxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwxxyxxyyxxyxxyypxxyxxyyxxyxxyypxxyxxyyxxyxxyypwex...

output:

0100010000000100000000000000011111111111111110000000000000000000000000000000000000000000000100000000

result:

ok single line: '010001000000010000000000000001...0000000000000000000000100000000'

Test #58:

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

input:

100 3
xxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyxxxyxxxyxxxyyxxxyxxxyxxxyypxxxyxxxyxxxyyx...

output:

0010000000010000000000000000000000000010000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '001000000001000000000000000000...0000000000000000000000000000000'

Test #59:

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

input:

100 2
baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #60:

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

input:

100 3
baaaabbbaaabaabaaababbabaabbbabaaaabbababaaaabbaabbaaaababbaaabaaaaabbbbbaaaaabbbbbbaaabbaabaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #61:

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

input:

100 15
xxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxyxxxxxxxxxxxxx...

output:

0000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000001000000000000000...0000000000000000000000000000000'

Test #62:

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

input:

100 20
xxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxxxxxxxxxxxxxyxxxxxxxxx...

output:

0000000000000000000100000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000010000000000...0000000000000000000000000000000'

Test #63:

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

input:

100 7
xxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyyxxxxxxxyxxxxxxxyxxxxxxxyxxxxxxxyxxxxx...

output:

0000001000000000000000000000000000000000000000000000000100000000000000000000000000000000000000000000

result:

ok single line: '000000100000000000000000000000...0000000000000000000000000000000'

Test #64:

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

input:

100 4
babbababaabababaabbaaabbbaaaaabaaababbbbaaaaabbbaabbbbaaabbbbabbaaaaaabababaabaababbbbabbbbbaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #65:

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

input:

100 5
kkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxkkkkkkxskkkkkkxk...

output:

0000110000000000000000000000000000111111110000000000000000000000000000000000000000000000000000000000

result:

ok single line: '000011000000000000000000000000...0000000000000000000000000000000'

Test #66:

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

input:

100 1
ggggvggggvoggggvggggvoggggvggggvocggggvggggvoggggvggggvoggggvggggvocjggggvggggvoggggvggggvoggg...

output:

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #67:

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

input:

100 3
zshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshffbzshf...

output:

0000000000000000011111110000000000011111111111110000011111111111111111111111111111111111111111111111

result:

ok single line: '000000000000000001111111000000...1111111111111111111111111111111'

Test #68:

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

input:

100 12
fnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnjfnj...

output:

0000000000000000000000000000000000011110000000000000000000000000000000011111110000000000000000000000

result:

ok single line: '000000000000000000000000000000...0011111110000000000000000000000'

Test #69:

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

input:

100 6
dddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddd...

output:

0000011000011100011110011111011111111111111111111111111111111111111111111111111111111111111111111111

result:

ok single line: '000001100001110001111001111101...1111111111111111111111111111111'

Test #70:

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

input:

2500 5
yyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymwyyyyymyyyyymyyyyymyyyyymyyyyymw...

output:

0000100000000000000000000000010000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000010000000000000000000000001...0000000000000000000000000000000'

Test #71:

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

input:

2500 2
bbbbbgbbbbbgfbbbbbgbbbbbgfbbbbbgbbbbbgfwbbbbbgbbbbbgfbbbbbgbbbbbgfbbbbbgbbbbbgfwzbbbbbgbbbbbg...

output:

0111100000010000000000000111111111111110000000000000000000000000000000000000000100000000000000000000...

result:

ok single line: '011110000001000000000000011111...0000000000000000000000000000000'

Test #72:

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

input:

2500 1
oodvoodvuoodvoodvuuoodvoodvuoodvoodvuuloodvoodvuoodvoodvuuoodvoodvuoodvoodvuulwfguuoodvoodvuo...

output:

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #73:

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

input:

2500 7
vvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvcvvvvvvvclvvvvvvvcvvvvvvvcvvvvvvvcvvvv...

output:

0000001000000000000000000000000000000000000000000000000111111111000000000000000000000000000000000000...

result:

ok single line: '000000100000000000000000000000...0000000000000000000000000000000'

Test #74:

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

input:

2500 130
lllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #75:

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

input:

2500 2
bbaabaaaaabaabbbaabaabbaabaaaaabbababaabaabababbaabaaaaaaaaabbbabbbabbbbbabaaabaaaaabbabbbbaa...

output:

0100000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '010000000000000000000000000000...0000000000000000000000000000000'

Test #76:

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

input:

2500 2
abaaaaabbabbaabbbaabaaababaabbbbabbbbbaabbaabbbbaaaaabbaabbbaaabbbaaaaabbabbabaabaabbbbbaaaaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #77:

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

input:

2500 2
aaabbaaababbaababbbbaaabaaabbbbbbbbbbbbababbbaaabbbabbbbaaabbbbaaabbbabbbaaabaaabbaabaabaaaba...

output:

0110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '011000000000000000000000000000...0000000000000000000000000000000'

Test #78:

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

input:

2500 3
bbaaababbaaabbbbaaabbabaaabbbbaabaabbaaababaaaaaaabbaaabbbaaaaababaabbaabbbbbbbbbababbbaabaaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #79:

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

input:

2500 3
abaaaaabbbbabbbababbbbababaabbbaababaaabbbbbaabbababaabbbbbbbabbbbabbaabbbababbaababababababb...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #80:

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

input:

2500 4
aaabbabbbbbabaababbbaaabbaabaaaaaabbaaabbbabbaaaaabaababbaabaabbbaababbaabbabbabbbabaaababaab...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #81:

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

input:

2500 4
aaaabababbaaaaabbaaaaabaaabaabbbbbbbbabbbbbbaabbabbbbbbbbbbaaabbaaabbbaabaababaaaababbbaabaab...

output:

0001000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000100000000000000000000000000...0000000000000000000000000000000'

Test #82:

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

input:

2500 4
abbbbbbaaaaaaabaaaabbbaaababaaabbbabaabbabbabaaaaabaabaababbabaaabbababbbababbabbbbbbbbaaabab...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #83:

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

input:

2500 5
ababaaaabbaabaaaaaabbabaaaaababbbbbbbbbbbbbabbabbbaabaababbababababbaaababbbabbbababbababaaab...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #84:

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

input:

2500 5
bbbbbbabaabbbaabbbbababaabaababababbbaaaabbbbbaabaaaabaaabaabbabaaabaabababbabbbbababbaaabaaa...

output:

0000110000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000011000000000000000000000000...0000000000000000000000000000000'

Test #85:

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

input:

2500 5
aabbbbbbbbaaaabbbabbbbaaaaaaabbaaaabababbabbaaabbbaaabbbbbbabaabbaabaaababaaabbbabbbaaaaababb...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #86:

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

input:

2500 5
dwjefaogypcifqefxzcfxtvqvvjkflxikhophfxhuzqzpwgnvjuuepmakwmrhjbtssicxfjrhbtwzzlwkftrufthbfyjq...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000001'

Test #87:

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

input:

2500 3
curquntzziruhtdmourgoccecnpspbervwirjdqiokexdhjrcazqecwhrnzgofzmbjdmpuxdgballldpnehrieyztzhkf...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #88:

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

input:

2500 33
acvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaacvjpngvaac...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #89:

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

input:

2500 18
wkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiwkjlqeeipdpfiw...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1000000000000000000000000000000'

Test #90:

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

input:

2500 140
qplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexfqwzufbcqplkexf...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #91:

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

input:

2500 420
bkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywbkuywb...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #92:

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

input:

2500 650
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #93:

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

input:

2500 800
dododododododododododododododododododododododododododododododododododododododododododododod...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #94:

score: 0
Accepted
time: 48ms
memory: 37360kb

input:

1000000 23
cicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicicic...

output:

0000000000000000000000000000000000000000000001110000000000000000000000000000000000000000000111110000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #95:

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

input:

200000 200
twtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwtwt...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #96:

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

input:

200000 500
grgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrgrg...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000001'

Test #97:

score: 0
Accepted
time: 40ms
memory: 37360kb

input:

1000000 61445
jdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjdjd...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #98:

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

input:

1000000 321758
zmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmzmz...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #99:

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

input:

1000000 499999
vxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxvxv...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000111'

Test #100:

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

input:

300000 3
aaauaaauaaaukaaauaaauaaaukaaauaaauaaaukaaauaaauaaaukaaaauaaauaaaukaaauaaauaaaukaaauaaauaaau...

output:

0010000000010000000000000000000000000011111111111111000000000000000000000000000000000000000000000000...

result:

ok single line: '001000000001000000000000000000...0000000000000000000000000000000'

Test #101:

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

input:

500000 3
qqqaqqqaqqqamqqqaqqqaqqqamqqqaqqqaqqqamqqqaqqqaqqqamyqqqaqqqaqqqamqqqaqqqaqqqamqqqaqqqaqqqa...

output:

0010000000010000000000000000000000000011111111111111000000000000000000000000000000000000000000000000...

result:

ok single line: '001000000001000000000000000000...1111111111111111111111111111111'

Test #102:

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

input:

800000 2
ttmttmttmmttmttmttmmttmttmttmmottmttmttmmttmttmttmmttmttmttmmottmttmttmmttmttmttmmttmttmttm...

output:

0100011110000000000111111111110000000000000000000000000000000111111111111111111111111111111110000000...

result:

ok single line: '010001111000000000011111111111...0000000000000000000000000000000'

Test #103:

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

input:

1000000 2
xxqxxqkxxqxxqkxxqxxqkcxxqxxqkxxqxxqkxxqxxqkcyxxqxxqkxxqxxqkxxqxxqkcxxqxxqkxxqxxqkxxqxxqkcy...

output:

0100010000000111111110000000000000000000000100000000000000000000000000000000000000000000010000000000...

result:

ok single line: '010001000000011111111000000000...0000000000000000000000000000000'

Test #104:

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

input:

1000000 7
kkkkkkkakkkkkkkakkkkkkkakkkkkkkakkkkkkkakkkkkkkakkkkkkkakkkkkkkakkkkkkkahkkkkkkkakkkkkkkak...

output:

0000001000000000000000000000000000000000000000000000000111111111000000000000000000000000000000000000...

result:

ok single line: '000000100000000000000000000000...0000000000000000000000000000000'

Test #105:

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

input:

1000000 2
ssssstssssstssssstssssstssssstssssstssssstssssstmssssstssssstssssstssssstssssstssssstsssss...

output:

0111100000011111110000011111111111111111111111110000000000000000000000000000000000000000000000000111...

result:

ok single line: '011110000001111111000001111111...0000000000000000000000000000000'

Test #106:

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

input:

1000000 2
uuuuuuuuuuuuuuuuuuuuuunuuuuuuuuuuuuuuuuuuuuuunuuuuuuuuuuuuuuuuuuuuuunuuuuuuuuuuuuuuuuuuuuu...

output:

0111111111111111111111000000000000000000000001111111111111111111111110000000000000000000000111111111...

result:

ok single line: '011111111111111111111100000000...1111111111111111111111111111111'

Test #107:

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

input:

1000000 5
vvvvvvvvvvvvvvvvfvvvvvvvvvvvvvvvvfvvvvvvvvvvvvvvvvfvvvvvvvvvvvvvvvvfvvvvvvvvvvvvvvvvfvvvvv...

output:

0000110001110011000000000000000000000000000000000000000000000000000000000000000000001111111111111111...

result:

ok single line: '000011000111001100000000000000...0000000000000000000000000000000'

Test #108:

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

input:

500000 9
zzzzzzzzzzzpzzzzzzzzzzzpzzzzzzzzzzzpzzzzzzzzzzzpzzzzzzzzzzzpzzzzzzzzzzzpzzzzzzzzzzzpzzzzzzz...

output:

0000000011000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000001100000000000000000000...0000000000000000000000000000000'

Test #109:

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

input:

1000000 1000
fxbaevsjefzltyksykzaatjmbkxieislfwnmrgvynxlgvxytixtitcxuoucuewimuvymdvmqsxwpvuifudnnikh...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000001'

Test #110:

score: 0
Accepted
time: 106ms
memory: 37360kb

input:

1000000 1
zezedczezedczezedcfezezedczezedczezedcfeizezedczezedczezedcfezezedczezedczezedcfeizezedcze...

output:

1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '111111111111111111111111111111...1111111111111111111111111111111'

Test #111:

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

input:

1000000 2
qqwqqwzqqwqqwzaqqwqqwzqqwqqwzajqqwqqwzqqwqqwzaqqwqqwzqqwqqwzajqqqwqqwzqqwqqwzaqqwqqwzqqwqq...

output:

0100010000000100000000000000010000000000000000000000000000000111000000000000000000000000000000000000...

result:

ok single line: '010001000000010000000000000001...0000000000000000000000000000000'

Test #112:

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

input:

1000000 3
qqqqqqqqqqqqrqqqqqqqqqqqqrqqqqqqqqqqqqrhqqqqqqqqqqqqrqqqqqqqqqqqqrqqqqqqqqqqqqrhqqqqqqqqqq...

output:

0011011111110000000000000000000000000010000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '001101111111000000000000000000...0000000000000000000000000000000'

Test #113:

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

input:

1000000 4
ffffffffffffffffffffdffffffffffffffffffffdffffffffffffffffffffdffffffffffffffffffffdjfffff...

output:

0001100111011111111100000000000000000000000000000000000000000000000000000000000000010000000000000000...

result:

ok single line: '000110011101111111110000000000...0000000000000000000000000000000'

Test #114:

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

input:

1000000 22
eeeeeeeeeeeeeeeeeeeeeeoeeeeeeeeeeeeeeeeeeeeeeoeeeeeeeeeeeeeeeeeeeeeeoeeeeeeeeeeeeeeeeeeee...

output:

0000000000000000000001000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000100000000...0000000000000000000000000000000'

Test #115:

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

input:

1000000 10
bbabababbbababbbbbabababaabbbababbbaabbbababababaaaaabbabbaabbaaababaaaabbbaaabbaababbbaa...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #116:

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

input:

1000000 5
baababbaaaabbabaaaabbbbbbbaababaaababaababaabbabababaaabbaaaababbbbabaabbabaaaaababbababba...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #117:

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

input:

1000000 2
abbaaabbbabbbbbabbabaabbbbbabababaababbbbaaabaaababbaaaaababbbbbbbababbbbbbbbbbabbbabbabba...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #118:

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

input:

1000000 5
ynyrtxcnqybstqcgiqreldmxserrjldjydatadjsbklwanekfyptbbqvfhnqvszvvzpveynfiyekoixvgmoipfdwos...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #119:

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

input:

1000000 146
ccuvjrtpaxcrfxqyqcqjibqhyhtbijymluhwmcoobqghpyfhavslxksxsnacxbpkvyjhdzyerengcvqeqirptmpn...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #120:

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

input:

1000000 5
cdnfsucynvfjpspxswombzwuurmhinpmqduizwjotozigrhanvpqvlkpcxxnmobcrvlsrwjkkiuszctpzkfuvsmarl...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Test #121:

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

input:

1000000 71739
ayjxolewybtoidamayjxolewybtoidamayjxolewybtoidamayjxolewybtoidamayjxolewybtoidamayjxol...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #122:

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

input:

1000000 9999
wxazbnyiyeauuajdczecpyyhianckrxgpxismgamkdghdskgwxazbnyiyeauuajdczecpyyhianckrxgpxismga...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...0000000000000000000000000000000'

Test #123:

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

input:

1000000 144
ucarowsxblqforcgybztqddkbuiwvemphogxkyvnmlucewkcyjwoobapxiosnchwqptcqqredmgiismibkyrnzik...

output:

0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...

result:

ok single line: '000000000000000000000000000000...1111111111111111111111111111111'

Extra Test:

score: 0
Extra Test Passed