ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#215040 | #2410. 图案 | N | 100 | 906ms | 37364kb | C++11 | 2.6kb | 2024-11-25 20:53:22 | 2024-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