QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#91729 | #786. Z 函数 | zghtyarecrenj# | AC ✓ | 15ms | 8032kb | C++14 | 577b | 2023-03-29 14:48:22 | 2023-03-29 14:48:36 |
Judging History
answer
#include <bits/stdc++.h>
using ll = long long;
const int N = 2e7 + 5;
int n, m, z[N];
char a[N];
inline void Z(int n, char *s) {
memset(z, 0, sizeof(int) * (n + 1));
z[1] = n;
int l = 0, r = 0;
for (int i = 2; i <= n; ++i) {
if (i <= r) z[i] = std::min(z[i - l + 1], r - i + 1);
while (i + z[i] <= n && s[i + z[i]] == s[z[i] + 1]) ++z[i];
if (i + z[i] - 1 > r) l = i, r = i + z[i] - 1;
}
}
int main() {
scanf("%s", a + 1), n = strlen(a + 1);
Z(n, a);
z[1] = 0;
for (int i = 1; i <= n; ++i) printf("%d ", z[i]); puts("");
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 15ms
memory: 5752kb
input:
ccaaeebceecdcedbaaddabbbffgcefgdfcafecccgbbffcaebeabbbffgcefgadbegdaceeefafaeeaecbeafdebcgcdgbdaaabfbffbagcaagcdggedbacacfadbfcbfccbeedcbecbcbeedcbecbcdggedbacaeeeafcaefcfdcbbgfefbgbdffbfedbdebadacggacfadbfcbfcddbbfeebfggedbegadcfdfabbggfbbcgdgeffggfdebgecdbaffdcbbgfefbbaeagcfdbbcecgabccedbffcacabdf...
output:
0 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 2 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 2 1 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 1 0 ...
result:
ok 100000 numbers
Test #2:
score: 0
Accepted
time: 5ms
memory: 5708kb
input:
cacdfcageefccgbdfagcecadgggccbcacdfcageefccgbdfagcfcddbfgccaecbbdaggffaffdccbbeegdbfcgegcdfbdefbdfgcbaebafgaadbaebafgaadcaeedffcdbacdcaddececfbaecgccbcbeccffacbgeacgcfbfaaffdccbbeebggdagfcebedbcbdcdccacdcaddecedagbedeaefcaeedffcdbcaeedffcdbfbdefbdfgcacdcaddeceedbcbdcdccfcddbfgccaedcdaaggccfbdefbdfgc...
output:
0 0 1 0 0 2 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 2 0 0 0 0 0 1 1 0 20 0 1 0 0 2 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 0 0 0 1 0 2 0 0 0 0 1 0 1 0 0 0 0 1 0 1 1 0...
result:
ok 100000 numbers
Test #3:
score: 0
Accepted
time: 5ms
memory: 5936kb
input:
fbdacbafcbbdfdcgaegaegebafegeeacggcfggeegeefbgaagffaddfcbgbebcabbgbfbebggaeebdbabcabbgbfbeebaegfeecgegebafegeefccagbdcddedccegccbgedccegccbgbggaeebdbaggcbdbfbdedfcgefbfefegcgagbcefegebafegeegcgfeeabedfeabgedcbgffegfbeafcbdfdcgaegafccagbdcddbcabbgbfbedgfcdggdfdbcabbgbfbededcdeecbgfbgfccbgfbacggcfggee...
output:
0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #4:
score: 0
Accepted
time: 12ms
memory: 5756kb
input:
dfbgadgabcgcbggefdcdcebgebdgadcacggffbggcafefddgecbaeaegbaeacafefddgecdabgfccfbgfbbdgbabgccbdeggdfcccfecdgffaaafagbfcdafbebcfdgdadfafcfcdfddgbdedfeedfgacdffcbbabaeaegbaeafabfceebeacbdeggdfccfbbdgbabgcbedecgabbfbbacgeeagfeddeggggfggacdffcbbagcbggefdcdeecaaegaedgacdffcbbacgebgcfgfefceccgedacfdbaedfbbg...
output:
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 2 0 0 0 0 0 0 2 0 1 1 0 0 1 0 2 0 0 0 2 0 ...
result:
ok 100000 numbers
Test #5:
score: 0
Accepted
time: 10ms
memory: 5932kb
input:
adeaacbgfacbbdababdaagbaegcaggagedgabeaeecfeagbccgadeaacbgfaedbeefeedfeaaebabegbgdddacfgefefgaabecebgdddacfgefbacfdacgbbgggdabaeddadeaacbgfagggdabaeddeafdcedbcfegfeadbfgbdgcaedeaeabdbbdgcdeabbabgdadaagdddacfgefefgaabecebabfdgbbfededbeefeedfgggdabaeddgggdabaeddfcfebababefcfebababedaacfdccfddaacfdccfd...
output:
0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 1 0 0 0 1 0 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 10 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 10 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 ...
result:
ok 100000 numbers
Test #6:
score: 0
Accepted
time: 7ms
memory: 5768kb
input:
fccbggbbcfeafddaegfaecebgccggfgcaffcadgegcaffcadgeacbbgbadddecebgccggffcafecaccbeafddaegfaabdgfdbefcacbbgbaddddcbfcagdceedggffcgefeacgfgdagffcafecaccbdefabfaebaceffcbdgadddgdbcbfdaddgdbcbfdadgefgefcecgcaffcadgeeafddaegfafgcaaffbceabdgfdbefcdbdafcdfegacbbgbaddddggadaaebggcgbgccfaddebdcadbaaecebgccggf...
output:
0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 2 0 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 1 0 0 0 0 1 0 0 0 0 1 2 0 0 1 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 5932kb
input:
bfcgffabfbgaeebggeecdadfeecbaefbdfaacacbbfdfdedeebcegeabaacdgcdcccadaegaeebggeecdaddeffbegcabggdfcggedcbdgfdcdfeadbacfbgfcgggbcdaegaeebggeecfcgggbcdaeaebdcacbcaacgbbbggdbdaddeffbegdffcbafacgbfdfdedeebfdgcdbbdbdefcadbcebdcagdabegbffcdeccefedacbeeeabadcegeabaacdcdfcdbggcdedeffacbdgacbeeeabadedfadeaafa...
output:
0 0 0 0 0 0 0 2 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 10ms
memory: 5704kb
input:
fbafafafdadgfddacddagcdcgggcbfggceabcebaacdgggdeebgbbagbdgecbgcdgbbbgbfaeabbdegbffadggcbfbfcfddffdaeceedfeebbbgbbagbdgecedbcebcfgddgfddacddagbbagbdgecgcdcgggcbffcfddffdaebaebddgdabgaaeeddcabebggbbcbefdffebcebddbecbbabbcdbgcdgbbbgbacdgggdeebegffbfcgdgfcfddffdaefccddbbefefaeabbdegbbcabcbdbcgdgfddacdda...
output:
0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 2 0 1 0 1 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 10ms
memory: 7756kb
input:
fgbgfabefgdabeagagbcacdbeffcebcfbdfccgedceafagfcedaggfbacefeaafbbdcfgfegdggfccbaedfeaacffffgbdfdddfefgbdfdddfedabbfddfbdbfebaeeddgedcadebffdaggfbacefeeadeggcfeaceafagfcedcbgeeggbedeadeggcfeaeadeggcfeacbgeeggbedeeedfgefgbaaecgdcgabaadaebbgfcaaagdfggagccafdcedfadebgafdgffefbddefbfcdcdbeaadaddcdcdcggfe...
output:
0 0 0 0 1 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 2 0 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 1 3 0 0 0 1 0 0 0 1 0 3 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 10ms
memory: 5756kb
input:
fddcccgaegfaaeacfeggfaaeacfegggcfdfedggfadfbbfeeaeeaefbgbbegfdaabbeeddgedgfaafcagadbgcdbagebcfcacefgcacfbadddddbbgbgagfgaccgcadffddebegedggeebccffdgdeefgdgdcbccadfbbfeeaebdbeabcdbfaagfddcebgdbbgbgagfgdagdbgdcfdfdaabbeeddfgeeaddgaagafcadbfdfaccgcadffddfegaccaefbeecbcbgafdgdcecdeefgdeccbedfadfegaccaef...
output:
0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 2 0 1 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 0 0 0 0 ...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 10ms
memory: 5856kb
input:
ssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssvpnssssvpnssssvpnssvpnssssvpnssssvpnssvpnss...
output:
0 1 0 0 0 2 2 7 1 0 0 0 14 1 0 0 0 2 2 26 1 0 0 0 2 2 7 1 0 0 0 45 1 0 0 0 2 2 7 1 0 0 0 14 1 0 0 0 2 2 76 1 0 0 0 2 2 7 1 0 0 0 14 1 0 0 0 2 2 26 1 0 0 0 2 2 7 1 0 0 0 126 1 0 0 0 2 2 7 1 0 0 0 14 1 0 0 0 2 2 26 1 0 0 0 2 2 7 1 0 0 0 45 1 0 0 0 2 2 7 1 0 0 0 14 1 0 0 0 2 2 207 1 0 0 0 2 2 7 1 0 0 0...
result:
ok 100000 numbers
Test #12:
score: 0
Accepted
time: 10ms
memory: 5756kb
input:
winniethepoohwinniewinniethepoohwinniethepoohwinniewinniethepoohwinniewinniethepoohwinniethepoohwinniewinniethepoohwinniethepoohwinniewinniethepoohwinniewinniethepoohwinniethepoohwinniewinniethepoohwinniewinniethepoohwinniethepoohwinniewinniethepoohwinniethepoohwinniewinniethepoohwinniewinniethepooh...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 70 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 121 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 19 0 0 0 0 0 0 0 0 0 0 0 0 38 0 0 0 0 0 0 0 0 0 0 0 0 6 0 0 0 0 0 204 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #13:
score: 0
Accepted
time: 10ms
memory: 5700kb
input:
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...
output:
0 0 1 3 0 6 0 1 11 0 1 3 0 19 0 1 3 0 6 0 1 32 0 1 3 0 6 0 1 11 0 1 3 0 53 0 1 3 0 6 0 1 11 0 1 3 0 19 0 1 3 0 6 0 1 87 0 1 3 0 6 0 1 11 0 1 3 0 19 0 1 3 0 6 0 1 32 0 1 3 0 6 0 1 11 0 1 3 0 142 0 1 3 0 6 0 1 11 0 1 3 0 19 0 1 3 0 6 0 1 32 0 1 3 0 6 0 1 11 0 1 3 0 53 0 1 3 0 6 0 1 11 0 1 3 0 19 0 1 3...
result:
ok 100000 numbers
Test #14:
score: 0
Accepted
time: 10ms
memory: 5808kb
input:
aaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmzprvoikufkaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmzprvoikufksmzmlpyqvbwdtqlaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmaaaaaaaaelmz...
output:
0 7 6 5 4 3 2 1 0 0 0 77 7 6 5 4 3 2 1 0 0 0 66 7 6 5 4 3 2 1 0 0 0 55 7 6 5 4 3 2 1 0 0 0 44 7 6 5 4 3 2 1 0 0 0 33 7 6 5 4 3 2 1 0 0 0 22 7 6 5 4 3 2 1 0 0 0 11 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 98 7 6 5 4 3 2 1 0 0 0 77 7 6 5 4 3 2 1 0 0 0 66 7 6 5 4 3 2 1 0 0 0 55 7 6 5 4 3 2 1 0 0 0 44 7 ...
result:
ok 100000 numbers
Test #15:
score: 0
Accepted
time: 11ms
memory: 7804kb
input:
aaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnyntlkttjsereaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnyntlkttjserezpvirbyjvuziryaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnynaaaaaaaaaaaaaaaagwnyntlkttjsereaaaa...
output:
0 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 63 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 42 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 21 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 94 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 63 15 14 13 12 11 10 9 8 7 6 5 4 3 2...
result:
ok 100000 numbers
Test #16:
score: 0
Accepted
time: 5ms
memory: 5772kb
input:
aaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocdatgetjyzgaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocdatgetjyzgaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocaaaaaaaaaocdatgetjyzgaaaaaa...
output:
0 8 7 6 5 4 3 2 1 0 0 77 8 7 6 5 4 3 2 1 0 0 66 8 7 6 5 4 3 2 1 0 0 55 8 7 6 5 4 3 2 1 0 0 44 8 7 6 5 4 3 2 1 0 0 33 8 7 6 5 4 3 2 1 0 0 22 8 7 6 5 4 3 2 1 0 0 11 8 7 6 5 4 3 2 1 0 0 0 1 0 0 0 0 0 0 0 0 1470 8 7 6 5 4 3 2 1 0 0 77 8 7 6 5 4 3 2 1 0 0 66 8 7 6 5 4 3 2 1 0 0 55 8 7 6 5 4 3 2 1 0 0 44 ...
result:
ok 100000 numbers
Test #17:
score: 0
Accepted
time: 0ms
memory: 5976kb
input:
aaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcstsngvaohpaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcstsngvaohpaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcaaaaaaaaxbcstsngvaohpaaaaaa...
output:
0 7 6 5 4 3 2 1 0 0 0 77 7 6 5 4 3 2 1 0 0 0 66 7 6 5 4 3 2 1 0 0 0 55 7 6 5 4 3 2 1 0 0 0 44 7 6 5 4 3 2 1 0 0 0 33 7 6 5 4 3 2 1 0 0 0 22 7 6 5 4 3 2 1 0 0 0 11 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1470 7 6 5 4 3 2 1 0 0 0 77 7 6 5 4 3 2 1 0 0 0 66 7 6 5 4 3 2 1 0 0 0 55 7 6 5 4 3 2 1 0 0 0 44 ...
result:
ok 100000 numbers
Test #18:
score: 0
Accepted
time: 10ms
memory: 5980kb
input:
aaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswoncetwbdaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswoncetwbdaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswoncetwbdaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswoncetwbdaaaadswaaaadswaaaadswaaaadswaaaadswaaaadswaa...
output:
0 3 2 1 0 0 0 49 3 2 1 0 0 0 42 3 2 1 0 0 0 35 3 2 1 0 0 0 28 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 0 0 0 0 0 0 0 960 3 2 1 0 0 0 49 3 2 1 0 0 0 42 3 2 1 0 0 0 35 3 2 1 0 0 0 28 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 0 0 0 0 0 0 0 896 3 2 1 0 0 0 49 3 2 1 0 0 0...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 1ms
memory: 7856kb
input:
aaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywkiqmjjhaaaaywkaaaaywkaaaaywkaaaaywk...
output:
0 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 0 0 0 0 0 510 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 0 0 0 0 0 476 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 0 0 0 0 0 442 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 0 0 0 0 0 408 3 2 1 0 0 ...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 7ms
memory: 5704kb
input:
aaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxydankfdudaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxydankfdudaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxydankfdudaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxydankfdudaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaaaahxyaa...
output:
0 3 2 1 0 0 0 49 3 2 1 0 0 0 42 3 2 1 0 0 0 35 3 2 1 0 0 0 28 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 1 0 0 0 0 0 0 448 3 2 1 0 0 0 49 3 2 1 0 0 0 42 3 2 1 0 0 0 35 3 2 1 0 0 0 28 3 2 1 0 0 0 21 3 2 1 0 0 0 14 3 2 1 0 0 0 7 3 2 1 0 0 0 0 1 0 0 0 0 0 0 384 3 2 1 0 0 0 49 3 2 1 0 0 0...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 11ms
memory: 7804kb
input:
aaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhblcrojucvfgaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhblcrojucvfgaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhbaaaaaaaazhblcrojucvfgaaaaaa...
output:
0 7 6 5 4 3 2 1 0 0 0 77 7 6 5 4 3 2 1 0 0 0 66 7 6 5 4 3 2 1 0 0 0 55 7 6 5 4 3 2 1 0 0 0 44 7 6 5 4 3 2 1 0 0 0 33 7 6 5 4 3 2 1 0 0 0 22 7 6 5 4 3 2 1 0 0 0 11 7 6 5 4 3 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 686 7 6 5 4 3 2 1 0 0 0 77 7 6 5 4 3 2 1 0 0 0 66 7 6 5 4 3 2 1 0 0 0 55 7 6 5 4 3 2 1 0 0 0 44 7...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 11ms
memory: 7908kb
input:
aaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmlncekvedsuzngaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaaaakolsmaaaaaaaaaaaaaa...
output:
0 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 147 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 126 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 105 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 84 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 63 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0 0 0 0 42 1...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 5ms
memory: 5808kb
input:
cdhhilamjiacaffnicmgclddhdaenhaigkeldjddclbacgdkdmemkenfaeanljmddcgghalddaefkmhngbeliajfcahceelicgilfcecigbbfcmaflgkihfmhdkghfkjkcmmnacakbekbacanmbchcjcngaifebagekjdbakdlkjgnafnmmlmmnglheicbhfdcigfmfekbhdejcillkdccdchdgjlhkcacdnccamelabgmagbafdjdhanjecidbacdjbmclfhbkflncnbdhnlcgcniggdhkelgkhifglfkcg...
output:
0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 1 ...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 9ms
memory: 5772kb
input:
ekmjilkmafimjjhkebmhldhfabmfijkkiafecegeemkibelgkgijidkjjichmhbejkfjlehjfmggkgcehifdhllhdjldibmfhgmhibdkchghfckllgkmgfbhcmfbkfgmdmdcmmdbhjbebdlkilemjkhdkacfhehjacdmbejlehhkhckhffacbclfbigjlihlgedikebjcfmdidcbfajafkmbfjfabldcfmffcmjmmglhklmifacghbchekijfemhafkhlmjbeejcahcmcleghdhlkadkfbhhmaefdcliadle...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 3ms
memory: 5932kb
input:
gkbaakdkbakgefglmikggikjffgjabhncjnabkcdanmncekdbldmejbilcjbjfmalfgljmbakjfbababikjfingdganngfdaanedbdiagaebhkfhkfnaeknlailgjamjldfifncnbjablhclhkfdllbigblglekmajmcncballgbgknfghffdghkijhnnleabaecmfbadiilnjcibbgnkbfbbjebhjalngahnecgbgbehcmbgnchgjmbcmfagjaleggcjnimbfannjenfjngbgcfcedfakhcciacdgngajmc...
output:
0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #26:
score: 0
Accepted
time: 11ms
memory: 5708kb
input:
cacacbcabbabbaaaabcaabcacabcccacbbabcccbccbbcbaabbabbaacbaacbbabbbabaaaccccbbaccccbabbabacbaacbacbbcccbcccababbbcaccbcbbacaccbbbabbabacababcbaacbbacbcaabaaacccbaccccaccbbbaccccabcbbcacabbbabacabcaabbaabccbccbaaabcacbaccccacaabababcbbcacbabcaccbcccbcbcbbbaaacbabcacbacaccaaaaacabbbaacccbcaabacbbcabcca...
output:
0 0 3 0 1 0 2 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 4 0 2 0 0 1 1 3 0 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 1 1 0 1 1 2 0 0 0 0 0 0 3 0 1 1 0 1 0 0 0 3 0 1 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 1 0 0 0 1 0 2 ...
result:
ok 100000 numbers
Test #27:
score: 0
Accepted
time: 9ms
memory: 5760kb
input:
nkpfijlibssocpjsckbbcinkpphnsbimkhfbnjsotenlfqphjalchjeleedqgpojfokkfffqeajpnltrfdgepgcmhctefntlodfabhllfarailrsfnsdaskldfhlihqtktiecjnnmpsaslbngmrcdmfcrejqjrappkbdsmemqhjqharsjkfggemfifrtsmpmssjoeosjdhhbettirdblqjrshpqtoakqchkcssashoqjlscacitjgqllehlhbelemjgjpnaiohrbjlsjfanscdpsfpstlqloihnjhrqqsmtg...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 9ms
memory: 5744kb
input:
gjeabfgakgoiejgfjhbprncnjnmdjplepbchdiddorhaqmobalrnhihfoaoidqbajfoamhgbhajpqdlmfebcnecpiafqmoigqboaogglfmorphqkjgfkjlnlkmkdkjkbcdogrhknebgbmnjiamgajogplfkkiqiglgqrchinqbbindbjlhaqgdqjpcikdpcannacnqcgbjefkfhkpbarcfcjbckqigomgfrbjgarmjplqofkdgfremqlmeiqapdcnakmdfmbdddaneinorgmedbgcedlrmcnkpbbkfjkqlrc...
output:
0 0 0 0 0 0 1 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 1ms
memory: 7784kb
input:
dieajdgbabbcagaceicjfjccfiihghhgidbejjadigjhahfedddegagadafjcjgjjdfgdaighbjdcbjdebcjfhjhdfahihgjfeaiicaahbgbbbjdcdceeeibhfgbgiciedebdiieegfbhcdjfbifedebcjhbccifibdfjiaifbbcfiigcifiihhdfgcfhaadchdacjbhaacadacecebbfcbchfegceegdchghhecfcicbbjjaahbieiihfejeibhgdjafeabbgieicjefcfbjbagicfidbjjcaaejeiffcej...
output:
0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 ...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 3ms
memory: 5744kb
input:
ieiaahecfdbgbdhhbgfffahgdhifhdgigfbeabefcifadeghdcfgfhebgdbgeiahdghgbgbbdhedhhieheebgdiabfgdgidghbaiahahiebhheghhecehdcfigiabefidcccciedbgcibdgfdiiegchfbdabeidcfeacbcgeaedeaibieiabahdhcibcdgfdfcbhacdhbdeidabbdcafefhegahefiehgfcefafccbbibhbhcbdecaediddiehgadiihcbfacfbhhdfbcacbfeifbghbifbhbdgfieccfdde...
output:
0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 1 2 0 0 0 ...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 13ms
memory: 5928kb
input:
baababbabbbabbbbabbabababababaababbbbabbabbaaaabaaababaababaababbbbababaaaaababaababbbababbabaabbaabbbaaaaababaaaaaaabbababaabbaabaaaaabbaaabbbabaabaababaabbbbabbbbabaabbaabaaababbaabaabbbaabbabbabbbbabababbbbbbabbabbbbabbbbbabbabbbaaabaabbbbaaaabbbabaaaaaabbabbbbbaabbaaaabbaaababbaaabbbbaabaaaabbbb...
output:
0 0 0 2 0 1 2 0 1 1 2 0 1 1 1 2 0 1 2 0 2 0 2 0 2 0 2 0 7 0 0 2 0 1 1 1 2 0 1 2 0 1 3 0 0 0 0 3 0 0 0 2 0 6 0 0 2 0 7 0 0 2 0 1 1 1 2 0 2 0 3 0 0 0 0 0 2 0 7 0 0 2 0 1 1 2 0 2 0 1 2 0 4 0 0 1 4 0 0 1 1 3 0 0 0 0 0 2 0 3 0 0 0 0 0 0 0 1 2 0 2 0 4 0 0 1 5 0 0 3 0 0 0 0 0 1 3 0 0 0 1 1 2 0 5 0 0 6 0 0 ...
result:
ok 100000 numbers
Test #32:
score: 0
Accepted
time: 10ms
memory: 5808kb
input:
ccadacbbdcdbbddaddbcbdaaabcccbdcdccdbccacdcbddccdddcacbbcbdcbccbdbcabadabbdcaabadadabdcddbadaaddabaddaccadcbacdaacdbabbdcddcbbbabccabbcdacdcdbdcbddcddddcaacacaddacbaccacbdcbbbddababcaadbadaccdbabdaccdacbbbacddbbcaacabcbdacabacacbacabcbddbbbbcddccaabbdbdadaadcacaddaaabddadbabdccddcbbadddabaaabacdcbbd...
output:
0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 2 1 0 0 1 0 2 1 0 0 3 1 0 1 0 1 0 0 0 2 1 0 0 0 1 0 1 0 0 1 0 0 1 0 2 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 3 1 0 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 ...
result:
ok 100000 numbers
Test #33:
score: 0
Accepted
time: 9ms
memory: 5756kb
input:
bjffcjccbdijdabcdcijecjjjbfjhddfiebffabagdfbjeeeiabcdjegchhhcdcddchbfifecfhgjjbjadifafehhhfbjacbaeghdhecdadjhefddabahbacbibihfghfcadhgaibjggeejjfbabiciadjicgjjdadccidjgcaahdfigdcdccfcahbjceiacaagdagafeehiajcdhfafcdcedcdchaaebdffieeidddbghgfbbgbchacaiehidbbggbigjceeaadgcfabeefcdgichacbdhddjbbjgcgdiff...
output:
0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 1 0 0 ...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 9ms
memory: 8032kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 9995...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 4ms
memory: 5972kb
input:
bbnogbafcmicdfhmfpdanebeigidpgkpfhmpjcmcdeohhbdqcmhiaabfcloflceqofapgqcqnlcqblfpgfjpgdppqjajkflcpcockldopnhhdfcbdgedikbgohdgliiiokphbacenajjcphhloadbkjkbqigqdgbnqheqjqecqfcfqbbgeibonhhdfajcmmcbnhpngoedjefckbfkclljqcmkoigmnhacqniddbhbenmeamnbceldnnjmkkiolcohlfhoplpcficcocchndndpcoilolgbgmflggnpnqgqhl...
output:
0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 7ms
memory: 5920kb
input:
cbbacaaaacbbbaaacabcbbbbbccabcaacccbacabcbcaccaacbcbcbbcbcbbccbacaccccbaaabaaabbcbabccbbcbcbcbbabbaabcaacbabbcaababccbbaabbbccaaccbbbbcaacccaacbcacbbaaabbcabbbbbcbcbccbbbcccabcacbacbcbbcacbcbaababbbaacbcabbbcabcaaabcacaabacbcbcccabcaabcabaabacbcacbcbbbacbcccbaaaabbacbbacccbcaccacbaacabcaaaccacaabaab...
output:
0 0 0 0 1 0 0 0 0 3 0 0 0 0 0 0 1 0 0 3 0 0 0 0 0 1 1 0 0 1 0 0 1 1 2 0 0 1 0 0 2 0 1 0 1 1 0 0 2 0 2 0 3 0 0 2 0 3 0 0 1 2 0 0 1 0 1 1 1 2 0 0 0 0 0 0 0 0 0 0 2 0 0 0 1 3 0 0 2 0 2 0 4 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 1 0 0 0 0 0 1 4 0 0 0 0 0 0 0 1 1 0 0 1 3 0 0 0 0 1 0 0 1 1 1 0 0 2 0 1 0 4 0 0 0 ...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 4ms
memory: 5764kb
input:
gdaldfkglffafcdbeihefclmaldhmmfjckkhmmibcofecmlahjakcnbjhgcgkklnlflifjbinbbdglfnohmlhioblgiahbhbeiehkangiheaehdccdelmlbckmgaoncnlfmflalneejeakkbgcnkgakeakaecffmbmahofkajiflehjnbnmnbnmifflddhgcbbjgkaicmhhklicogniochhdbldchbehbfjiojhlgmahboffhooklohaglilhmcfmbmadmeakbgbdejgajmghdlehchdiliokmjgekoaagdn...
output:
0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 10ms
memory: 7724kb
input:
prorrcijnjgkebdfdhhbfpmpfgsdomdecoespendgoagrsilnrfskcqjbarrrhmrpdilcgcmdiejjpcjasreqpqdfaaqfohmhpkgihqiiimsrnsncoapmiejredpjedsjgsaijsrobabnmhqerphdknelhrgqbndknsoiemaemqdokbdgfgkareelbbaqpejeljeakkceebmjffiqkojcsnfdnrehbhsblrrnsshngjblodhbdlcodrrkbhsjiqpgdfkdelieegefconbmkijrechnnpeeqqborikahkkhlp...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 2ms
memory: 5980kb
input:
cgdgdfggbfgccfcddbgibdgbieabedcgfahhfhgiebeciacfeiihfbaiffcdbghdhfiadghgbhcbdhahdbahcfdideihaccgafbceddhhiecifihbdefbdgfghhcgcechaegghdddcggegifecbaddgcghhhafdcbffcafcadcgcagiabaiedecgcbgbhbeffgchibggfgfababgbbecgbihihdcbagfghcgcbaichhhfachacahahdiidaaegfefhfedeihhbgiiidiahbacgggaieehegbdiecieedbfib...
output:
0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 2 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 1 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 1 0 0 0 0 ...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 10ms
memory: 5748kb
input:
aaaababbabababbabaaabaaaababbabbbbababbbabbbbaaaaababaabaabaaabaaabbbabaaaabbaaaaabbabbaaabbaabababaaaaaabbaaaabbaaabbaaababbabaabababaabbaabbbbaabbbbbbabbaaaaaabaaabbbaababaaaaaabababaaabbabbabbbaabbbbbabbaaabbaabbaaabbbbababbbabababbaabbababbbabbbaaaaabbbbaabaaabaaababbabbbbbbbabaabbabaabaaaababab...
output:
0 3 2 1 0 1 0 0 1 0 1 0 1 0 0 1 0 3 2 1 0 10 3 2 1 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 4 7 3 2 1 0 1 0 2 1 0 2 1 0 3 2 1 0 3 2 1 0 0 0 1 0 5 3 2 1 0 0 4 5 3 2 1 0 0 1 0 0 3 2 1 0 0 2 1 0 1 0 1 0 4 4 5 3 2 1 0 0 5 3 2 1 0 0 3 2 1 0 0 3 2 1 0 1 0 0 1 0 2 1 0 1 0 1 0 2 1 0 0 2 1 0 0 0 0 2 1 0 0 0 0...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 10ms
memory: 7976kb
input:
ebdcbddeecbacbcabecaceeabaccdcdcacbaecaddabaeedeaebccbceccdbdeaddbaadcdaededeedcaeacbdcdbacabacdecededadebcbebedadeeedddaebcdbedccbdbbcededddcbebaedbdaedcdcabdbbaeceedadbedaadeccbaadaaeebcbadedcabdebbbeeadadcbecbecdcaadebdeeadbebeaeeacabccaeceebbaaaeedbaceabbcceeeedeedccedebcabeabddbbaadbebaebdccccd...
output:
0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 2 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 2 0 0 0 2 0 1 0 0 0 1 1 1 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 2 0 0 1 0 0 0 ...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 2ms
memory: 5752kb
input:
ocqmpfksletttldofbdkmkcqqpmltrlgoghpjgnhmiphfoiljhfrdtknhfmsskjrkrqgaqqnaehmgnbnhjqsptbjkejkcdmriqkqeqqpitpqfidfmjmsrctjjrrneqlqrqelgqpgbsqifggetljpjoehsedqcornfgsonokqfsakmlaqhndkjajdeghcmsmlejqhmonqndpnfkajeadsbsqirptaiggspqeimbdfmgfieekgqflpgrdckhepdrncgolalgsssbcsrktjhssjdtrqeecbsofrfsetqfnbqrsi...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 6ms
memory: 5932kb
input:
abbbbbababaaabaaabaabbabaabbababbbbbaabbabbabbaabaabbbabbbaabaaaaababaabbbbbbabbaababbbbabbaababbaabbaaabaaaabaabaaaaaaaabaaaaaabababababaaaabbababbabaabaababbabbaaaaaabbbaaaaabaaabaabbaaaabaabbaaabbababbbaaaabbbabaaaaaabbabbaaaaabbaaaabaabbbbbbaaaaaabbbabbbaabbbabbabbbabaaabaaaababaaaabbbaabbabaaba...
output:
0 0 0 0 0 0 2 0 2 0 1 1 2 0 1 1 2 0 1 3 0 0 2 0 1 3 0 0 2 0 7 0 0 0 0 0 1 3 0 0 3 0 0 3 0 0 1 2 0 1 4 0 0 0 4 0 0 0 1 2 0 1 1 1 1 2 0 2 0 1 6 0 0 0 0 0 0 3 0 0 1 2 0 5 0 0 0 0 3 0 0 1 2 0 3 0 0 1 3 0 0 1 1 2 0 1 1 1 2 0 1 2 0 1 1 1 1 1 1 1 2 0 1 1 1 1 1 2 0 2 0 2 0 2 0 2 0 1 1 1 3 0 0 2 0 3 0 0 2 0 ...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 11ms
memory: 5748kb
input:
abbaccabcabbababcbcacbbacaacacacabaababaccbabcacacccabcbccbbcacbcabbacbcabccacccccacabbcbaaaaccbbbaabcbbcccaabaccbbbccabbccabcacbacbabcbbbbbabaabbcccabcabccacababaacbacbaacbbabcaacccbbbbacbacaaccbacbaacccbccbbcacbbacaaccbbacbabbcaaaabaccabaacbcaabcbabaaccacabaabbcabbbcbaacacccbccabbcabbcbacacabbcaaa...
output:
0 0 0 1 0 0 2 0 0 4 0 0 2 0 2 0 0 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 2 0 1 2 0 2 0 1 0 0 0 2 0 0 1 0 1 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 5 0 0 1 0 0 0 2 0 0 0 1 0 0 0 0 0 1 0 3 0 0 0 0 1 1 1 1 0 0 0 0 0 1 2 0 0 0 0 0 0 0 1 2 0 1 0 0 0 0 0 0 0 3 0 0 0 0 2 0 0 1 0 0 1 0 0 2 0 0 0 0 0 0 0 2 0 1 3 0 0 0 0 0 2 ...
result:
ok 100000 numbers
Test #45:
score: 0
Accepted
time: 10ms
memory: 5700kb
input:
fdcabfgaafgcfgfcfceccgcedfgbeedabgfgcgafdedcgaaabgegefceabbadffgbbdcgddbaaafegbfeafaeecbcaeagfafgafecdfeffgfcfgeaebagdefaacfcgaaaaabfadabedbdeadageadcbcggcfgedfcbacbfcgacddbfcfggdaaabaedgeafebefbdefcbgbabfagfcdgfedggbegegcfabcgbabaaegggbdbgbddgdbcfgdaacdcgfbadbgaabbfbebggeeaabdbecffedfcgbadggfcefabb...
output:
0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #46:
score: 0
Accepted
time: 6ms
memory: 5756kb
input:
jcgijdcbifgicgeffffjfahdbbddgejbdiigddbijeejgedafbcdjhhaajfbedifajidiiificiccjbfagfeedddhgchgeijbeeabicidbgcibhcjcffadeahcfgbeadehcjacjjhdcdaicgfcjcchfedfjeidhighfhgdjbbfeccefbfgfcgihbjdihhgidfhdfccdcgjabhjdbcbdgjcgjebcjfigiicjiedgieighjiacaijhibfegggiiceifdedgdacceiggdejfbbebiigfafeecgabacbafhheccf...
output:
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 2 0 0 0 ...
result:
ok 100000 numbers
Test #47:
score: 0
Accepted
time: 5ms
memory: 5752kb
input:
ggcgcgdebfaefadeeeffbebeeabegfddffadcbafdbeabfbebbfccdbbafbfdaadbfafbbbcfdceebefdecedabbbffdgeeaaebcadgeeadedfdeeafdfafdgaggcacaddfbecbabfgbbgdgefggcecdcdfcfagecadcaeefbefdcdffabaeegbccadeegfdbdgabaegdgbgebeggggadefadbgfbfbfcddcffgdedbaabfcaebbacfaafebfgbaggeebafaeaffdadcbfccbafgbdgcegccddaeeefcfgfb...
output:
0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 3 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 3 1 0 0 ...
result:
ok 100000 numbers
Test #48:
score: 0
Accepted
time: 5ms
memory: 7848kb
input:
cabcaaaccbabbccabbaabbcacccabbbacabaaccaacacaaaacbcccaccbbabaabbcbacabbbaacbcacbcabaccbababcbbbbaaaacbbaabbcbcbbccbccacbcbcbcbabcacbacbbacbcccbabacbcbbcabbcaacaabaaababccabaabbcbbabaccbcbcccbbaabbbabbbcabcbbcbbacbcbaacccaaabccbbccbbbbcbbbcacbccccacbcaaacabbacacccccbacacbbcaabcabcabbcacccbbcaabbbcacc...
output:
0 0 0 2 0 0 0 1 1 0 0 0 0 1 3 0 0 0 0 0 0 0 2 0 1 1 3 0 0 0 0 0 3 0 0 0 0 1 2 0 0 2 0 2 0 0 0 0 1 0 1 1 2 0 1 1 0 0 0 0 0 0 0 0 1 0 0 3 0 0 0 0 0 0 1 0 2 0 1 0 3 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 0 1 1 0 1 2 0 1 0 1 0 1 0 1 0 0 0 2 0 1 0 0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 ...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 5ms
memory: 5952kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 9995...
result:
ok 100000 numbers
Test #50:
score: 0
Accepted
time: 5ms
memory: 5804kb
input:
ticfthapseknbsqdbloqmgtqjchdskibejddamcfbmhkshgmchkqbpapltihampeghjgrhcirbjfdisjkbaiofkthqnrpqclqjccggesecostskbkmonhhoiqchkkaifopgmnsesrlmpjpbhtmmsgspmfdojephaolbktdimconjrplcahcfcndrcrifssnbngaeihnrodhidoakhtkpbgfkphkframfbsqsgkqerstcbrkhmlkmsjhfbddolrrmjjojtlljoncclkffdtkknmcfmftahrbiaopobornrpag...
output:
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #51:
score: 0
Accepted
time: 7ms
memory: 5856kb
input:
adccbbbadddaacadcdbcaacababccabcccbdadacabcdaabbcbabcdacabdcacccabdbcaadbdccdbbddacacbcbaaadbcabacdaddcbcdaadabbcbccccaaaccacbdaadbddccaababdadcaccbadbbabcacdabdcabaacdaacbdacdabbacabdadabdbdddaaacbcabcdddadacabbbaacdbbdcbdacbddbbccdbadddcdaddabdcacccddbbbddaddabbccbcdbbabbdbaccdacbacacdbacbbbaddadd...
output:
0 0 0 0 0 0 0 2 0 0 0 1 1 0 3 0 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 0 0 0 0 2 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 1 0 0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 1 1 2 0 0 0 1 0 1 0 0 2 0 0 0 0 0 0 1 2 0 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 0 1 2 0 0 0 0 0 0 1 1 0 1 0 0 3 0 0 1 0 0 0 2 0 ...
result:
ok 100000 numbers
Test #52:
score: 0
Accepted
time: 9ms
memory: 5860kb
input:
fkhindidcnomdaiadgjalofgmhclddfhlkkdimafllbmfgmolaakjocjhagmoeojbcacafgnjkemjfahagdjcnjhfgkhieclcoafabmfbemafnabbhjedomlkmddajbencionfaeaabchkffdhefcmcgohjabdccbnadoldnchannkdhoiggcngnjlllahbkgeoiglmkmdbhfjakjofdadccoahcjgkbechaeegnelljkekkbeadfiaanaenambhnhkbgcnafkgkjfhhackjagdmbomebjgibkbajeiikoom...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 1 0 0 ...
result:
ok 100000 numbers
Test #53:
score: 0
Accepted
time: 10ms
memory: 7804kb
input:
jbmcfdhnhngeglghggcnnhidbckkdginhaiecmeneiicghbghdkbfjfelafjamakmhedjkedlkbbeefdllajikendclgjbnjibmiccdckjiihcnlbihbhfnhkllmjgnanfbgffhgbhhndfdmjibemnjbhchhngjenfidekndmhcjfefghijifhjddcblcdibgnjejmbcbchccadcfmllhaekfhajccbhdhhlniljlkbfbbffmdgfhmbadaeijajbmlkiglbmecealjfkkljihmneghjnngnigkldgckfbbkf...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #54:
score: 0
Accepted
time: 14ms
memory: 5804kb
input:
eedcfichafghdihhajihegbdjeeiiaejfeehfaaihbbcajgcfccfeheaibegdecjggfddgbffifjdjbgbfjdibdeegdgfhebbjcjadehagjdcghdgbagcfjdcbachgjgaidiehaidaiddaebadahbibjggaifbajdcbhceaijdgegcfbgbdfdhffhiibjgjedfdjicjaaacjaegggaecidcgcacfeiedaacfadjidfeaijegideafbgddbjcjaiebdiehcibhcabadeehigbcejifhacagiidjebidaigieb...
output:
0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 2 1 0 0 0 1 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #55:
score: 0
Accepted
time: 10ms
memory: 5900kb
input:
hhphegdciebillihbheeagfhehkldehibenmgeldlmbmjnoemnijaialofkbgepkeceafmagfljfbdgppelbdehlokfnjocbebpooacdhkhdjnoelicphpkckbkhpiecmgjgohhnbfodedieplbnhhjfmmdiagcanbcecdkoepkglmdcilfnndeknfebhpcgpefdhnfdheffmckpdmdeaiobdoaaogllffbbllagfhmdocdaeebmclomjilnpmglkapcgkgepgmbhdpfdjaaibgkcgbbfeabdhfpmjhgcbfg...
output:
0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 ...
result:
ok 100000 numbers
Test #56:
score: 0
Accepted
time: 11ms
memory: 5752kb
input:
gcfceeggedccfbfdbafdfcdegdcfeegcdfacbbdcadcgbcfeddgbfeabecdbffbfcdbdgcgefgbebcdgbedafggefcecdgcbcfcdeagadagfddcdbfffagfabgdddadbefefcdegebffcddfeacbgaafdcaefadggdbdffafbdffagbfgfdcefccggbddbgeabbebcgcdfagdggfadaadabbcgbdcbbafbcccceecbgbdbacfabcgdfedcfggcfeggbbdaaggcbeefagccebdffbfeacdfeagfdacffcegbe...
output:
0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #57:
score: 0
Accepted
time: 7ms
memory: 7820kb
input:
aabbdcabaadbbdaadadccddbcaccdcbaabbdabdbbcaaacbcaacdcccaaabacdbdbcacabcccaccadddbbdabcdbcbbdcbbbbaabacadbcbcacbaadbbcdcbddddbdacddbbbbaddccccacdcdbacacbababddaacdbaaaacddcabcabbaccbaaabadabdcdcbacbddaaadbcaacbdcdcbcdbccabbdaccbdadababcbdcdaabaaaaababbdbdaadbbdadccdaabdddddcadadbacdbacbcddadabaddbbac...
output:
0 1 0 0 0 0 1 0 2 1 0 0 0 0 2 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 5 1 0 0 0 1 0 0 0 0 0 2 2 1 0 0 0 2 1 0 0 0 0 0 2 3 1 0 1 0 0 0 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 3 1 0 1 0 1 0 0 0 0 0 1 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 ...
result:
ok 100000 numbers
Test #58:
score: 0
Accepted
time: 11ms
memory: 7804kb
input:
naqqcpseempiqjsfcrjofcsghlhnhodlcgongjgrsdkdolophqdjfqabkbhpiqakhkasfjacjfmlgpfcanfabchicmfiadeaajadcpjefrcpsnaslhppgegjnpicgfmqiqdnhbkqnogihakcjknbinkaegrpdcaiqeejclkgfrjcnhmjfpgaeciibdgqosmqceolherslpnmgdahkmqkajjslgnsqohgkjslnlpbhkhgpifehrsdncapgmaadkjjksofjkmqcfjqkfpffcpjhfjlnsbadbcchhbppgbsiqbg...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 ...
result:
ok 100000 numbers
Test #59:
score: 0
Accepted
time: 10ms
memory: 7856kb
input:
hcfehfibcanifeinehiekgknlecglkjnnjhoagfiinndbfahamhdklceifhbdjhakieadonmghlkineilfobhlcmljeimildjkggdbljoajdohflfmamibnlijfkanlcfachmmhkimggbidhmlbidnjggdlokfofbcjgblhcbncjmnjfhobadkamagicblbnmcbehemggbnnnnlbjljcfoeldiighnikmfdhecmcjmjnfelaifdkmmfhihacdchbgglagldhjalmckgfcgadlingcdgkfdfeffmlkmhoeaee...
output:
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #60:
score: 0
Accepted
time: 9ms
memory: 5800kb
input:
brrqonojoosquaitqcfjpeamflmmdllgambcalkelkksuafmgpjmtfjieulhshanprfksdjjstpkpoduoojinfpeeopgdlkranuqijdofdaigmgicjjcgcerhbuhntdhoefbssmeltffpgppjnnmmknknbphofgacarmcpnudgfqikoeetcnamhpfgsflrdfubjtstqeafqlrnlfhtklqmmfelpdeeecuaspbijuossmficmfikrcttafqljedsdjfqapfkalnbgnljmqrdmqucfhdrifkehqfjqucuubbld...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #61:
score: 0
Accepted
time: 9ms
memory: 5756kb
input:
rpqnjfjfmrhhqfhdnkbdpkedeqodndmefaqoqaohpbgfllpdgridqoeaabbklriknpiqafjjnrggkeabqkrjmbdggolnahpikiecmmqgqbkqrpramfjljpeglnhelfbbnchircoikijcbqrlelifrohlakkqenfaodnadbmqqdrlamjnhljnhimjjeieaerjbbgdjrbqcfkggegehincadldrehqapkpmfrnonpcpraieadhqfkqfdglrgmlkqogelmnfmdjfonhjrqcpordenaolcedqdbinkrlllkpekoe...
output:
0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #62:
score: 0
Accepted
time: 14ms
memory: 5980kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 9995...
result:
ok 100000 numbers
Test #63:
score: 0
Accepted
time: 10ms
memory: 5984kb
input:
ibgmpdkfipoiihqnoogmkmmgmleicepgpckrrddlfahkjlohebggpkankhfblcjpdpenrlhrnaeqeoqnocolregmnhiqkefimobjgacfkemcaacfnfhrkcgjfdncnhboibidlphnliaagknpadkmbjfbadqliaercbkgnfqgiqlpihlgdilennrcnpbegmiegabjfgkkrlhdfhqcmooejrpiaepmacgkjhjkaibeldkaqrerhaghqekhcqkgeprergnqmcjrqojkhlfcbfjobomfhidqpjilfogkmfbbabjf...
output:
0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #64:
score: 0
Accepted
time: 6ms
memory: 7852kb
input:
addlngmgahifamngcfniglfomanafmccgfjfobnhidoddgmhkbkkcmcahmilimlglbnokbjodkcmjdmhcbichiddmhneflkhklhfdlkachnlaacceacmjlknebioihiobljfadeahmnmhegioiofohhhcgajeidmlchiolgmeidjokkbmmbbdmnoklmkliahganodmecngcldhojambbhhngagcjdjakmemkhkmgbnhglgmdmelohgjlhkhlklofihnjdedjckmlcflgjmgaglhjjhmiclcmemflgfaedakn...
output:
0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #65:
score: 0
Accepted
time: 2ms
memory: 5804kb
input:
lejminkmlfdabhnbjpcdfbnhdlloccahhljkmdicgjgipgahimlnnkokchofagmcihapceeempehbloonfhjbdffpffehndikgapblkbngiffepmkffgkbgnahhmimohobelkiedammejpgfbmoipgiclmdajbepamnaalbnijaejgnnnakcncheofmepigepfgoikffcojmdjmhgocbaaokkamlfkgmcpmaoepfgipjdnfckpiclcjpcmbcccjfdiojkfhbjgbdcfodoelkahdhodgbdhmnpjjafmppmofm...
output:
0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #66:
score: 0
Accepted
time: 9ms
memory: 5972kb
input:
askhbbohbdmresfgqqglfgdfccfttjgesbagciirldqpecammuilnffbicthgjlfuaedpeuohgraioiepomacqrcnsifkeibilpbbdfehjstrrsufeptkiapqqdiatganjgfngbtdidctsccuibhfiqksakdmlibmcrstdddmgkmfiapgmjkdsmguelusrpdfdcpctiunocadasnaiurqknggidjpqsaidfdndbsakihidtlutumnrccbkbpsagkrqkreleoesgpdthholdlrmqjgofkurdgmhekgfdjjftf...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #67:
score: 0
Accepted
time: 5ms
memory: 5756kb
input:
hkbedhhgkdljdmmiflfjlfddncngjickhcfahcmhljihahickgbcahcfleacceneecbdhndjaifaknmajkdmjdfbkgjajgihigiimibmbhkhminflgkggafcfnjfnakiklnbimchhlgldajbklamkbikdhcghebgbnjcnifjhehlnhlihdalhjhcfffdlnmcagjdnldkmgdinhgjcjkahkjdimeihlmibdakfinmiiamadgfdalmmdllfhmbaiafgbkhmmjldknjgbhhhgigmjjfimenafmicbgbgmkhljdm...
output:
0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #68:
score: 0
Accepted
time: 4ms
memory: 5756kb
input:
cddbbddcdcdaabcdeffeabbfeadeceacfffbfaaadfceddbedafccabbdfdcceaffcfdcdcbefccbedcdfbccccfbfdaddacffdfcdecdfffebcedbcbfbebfaacbdbbeedbefdddeabcebbcbbeffaefeaebbffaeccaaefefcbcdedebedbaaedffdefeecbbeaccabbecfccbbdcfbdaefcbccbddbfdbefdecfcbadfacecbedbfeeafcafcfbacbcfdcfefdbffecbeabbefcaadaeabaacaccfbebc...
output:
0 0 0 0 0 0 0 2 0 2 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 1 0 0 2 0 1 0 0 0 1 1 0 0 0 2 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 2 0 0 2 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #69:
score: 0
Accepted
time: 11ms
memory: 5864kb
input:
aabbbaababaabababbaabbbaaaabaabbbabaabaaaabbbaababaaaaabbababbbaaaabbabaaaaababbbbbbbabbbabababbbbabbaababbbbbabbbbabbbbabaaababaababaaababbabbababbbbaaabaabbbaaabbbbabbbabbbbabababbababababbbbbaabaaabbbbabababbabbbababbaabbabababaabaabbaabbabbbabbaaaaababbaabbabbbaabababbababaabbbabbbabbbaaaabaabaa...
output:
0 1 0 0 0 3 1 0 1 0 3 1 0 1 0 1 0 0 7 1 0 0 0 2 2 3 1 0 6 1 0 0 0 1 0 3 1 0 2 2 12 1 0 0 0 3 1 0 1 0 2 2 2 4 1 0 0 1 0 1 0 0 0 2 2 4 1 0 0 1 0 2 2 2 3 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 0 0 1 0 0 3 1 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 2 3 1 0 1 0 3 1 0 1 0 2 3 1 0 1 0 0 1 0 0 1 0 1 0 0 0 0...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 5ms
memory: 7976kb
input:
bccgdiddgiebbebbgaaiaedgdciiebhfgfhbdbaddicceagifdbibadagfcaebcgchgcghaidehfbafgddcgdifbihdifaehcfcefcaehhiacbedfaafiahbfchcgdacfddggddgaghiceideaeiheiacahibdbccfbbicgahciedidccegedadceddehadebaghfdbhgbadhdedefhaiaffbegahbdhicbgbifeggbifibhdfahdbdihifdfgdbcfhccibcaagccgfaebhgheaahggfaceabdfciceedeic...
output:
0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #71:
score: 0
Accepted
time: 9ms
memory: 5904kb
input:
buasblkktoipgfrgnosbbaitpdkqqkdjncktuujgelkrmijabodtnukosaruodofhimunouteeefcjnoqhqiloeabfjlgmsagjmfirisabccnqdrmupeohargakmpjjfcbenjdopjughoglmslpqprrabglmqjfgtdfafkpdnreapschcaotlcrstjhblbojnjqpckurdadptsppulaamukoqjqpqujgftdjhgfgblmqgftartecgkkbebibldrkrpbasqprfjirdpkfgojddndeolpdcepdkkliaqdhgero...
output:
0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #72:
score: 0
Accepted
time: 10ms
memory: 5704kb
input:
kgdjgibaegajhgkgiehagdgegdkjhjfigjkkikbadcggakfhdgdbddjhihhfgjafjgaiekifbbhfjgikfekhchbhjkgjakhcegfbhkjbeihjjjgajckiafkhejdcjibbkdeikbdedcfdeegidkgfcdkjggcgfbkjkgdbibjdcfffajdbekeegjkhaahhjdcbcabbcaikkkddbckkibkaecbfadfbejkegdfcbgibjfcghcchhbcabfcjbfbibgiecbacgkjdhkjifkbajbcjijadekhbahiigbfbeefhbihf...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 2 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 ...
result:
ok 100000 numbers
Test #73:
score: 0
Accepted
time: 9ms
memory: 5756kb
input:
aagdfbcdcaedebccagbfcecccaafbfdeggbbffffbbdecdcagbdaffdbaacdbcgagafdadeeddabcaaaddbcdabecddcfefedafegcaddccabeegfebbfcbgeegbcgaeabdbcbdcafddfagfgfbfefcbdbfdbfefadeafdcagaadfggadaebccefgeddcfgeacdcefcddfgcccfcfbcagbcgfbeeafdgggdfbffggcafafafadcafdggacdbffcbecacfbgcebdfagfgfdeffccafdcgccbcgdfggfdcedgb...
output:
0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 2 1 0 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 1 0 0 2 2 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #74:
score: 0
Accepted
time: 11ms
memory: 5708kb
input:
abbcaaacbaccbaccccbcaaccccbacccbbcaccbcccccaaabcccccacbccbaacccccaaacbabcbacaabacaacbbccaabcbabababcacbbbbbcbbcbbbccbcaabbbccabacacaccbbbcacbbacabaaaaabbaaaacbbcacaabbccbbbbacaaaacabacbcbcbbbaabccabbbbccaacbbbbcabaaaccbcacbaaacbccccabcbabcbabbcaabcbbccababababaacbbbbaaaaccbabacbcbabcaacccaabbacaabbb...
output:
0 0 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 1 2 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 1 0 0 2 0 0 0 1 0 1 2 0 1 0 1 1 0 0 0 0 0 1 2 0 0 0 2 0 2 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0 0 0 0 0 2 0 1 0 1 0 1 0 0 0 0 0 0 1 0 0 0 1 0 2 0 1 1 1 1 ...
result:
ok 100000 numbers
Test #75:
score: 0
Accepted
time: 10ms
memory: 8028kb
input:
kbjlhobcaakkofnecklhjngbgefcefohjmlkebikleiomcnnebeliaoooebfnaoinicbcdffbcjllmknnmoiklciboabbbeimdfhicgdimianiefafdgomfedaamamngcfailggnleaalffiniigmnglfkjakhkhebbcihnkkjelcmjencmdenldcohhngnmhekcimeeelkabdbkgnjicblcmodalnigmbklobmgnkbgcnekfdbkcmcmhcbomeihomahhohhlokclahcnkkdgofbkhmdbmicdmoelaebajfk...
output:
0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #76:
score: 0
Accepted
time: 5ms
memory: 5808kb
input:
lglillahbidkfdehceljmgailfmlemeegbemcadlgaaeekblgelmaihflilffamhekfbaeeiabblafehkcbdgbkildijgkhcadhimlbijlelmcmfckdkelhekfgeljkhbegdaebakmmflacbmmfifljgfgbkbhhaaikfgdlmhhhlcmigjbbedmaldaeliadcebjeehmfmikckjmfjhmgdgabmgkjdafmbhjelghkjceccbeekgfacgbelcgdhggajdgjfbdldklgbgcehdljcilihbmjgilgjjaakajkilaa...
output:
0 0 1 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 ...
result:
ok 100000 numbers
Test #77:
score: 0
Accepted
time: 9ms
memory: 5760kb
input:
nebinfmqdfinilhlhlaifaakigepeadmjjnbgljcjbbpjjfjkidennfbkjnlnoqnfmehfbpemhokcpkajpqmdbhkpbicmgmmjcpqgbhigfckbkgieekeheimalnhbkncgpdjmmmlgpfhdhnkalamnoqpkgdpnbfjcimaecfbkpaabeqgqjkmoplhdnodlpfqkdjmpfmfcqcbjnhappoiojehgfnfqccpbdchcqkqodobjllhfbbfgppjnjbhgoffknfbbbqbkqolmjkemmnbacdmpfqeeongemhnbgmonknc...
output:
0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #78:
score: 0
Accepted
time: 5ms
memory: 5756kb
input:
jecmaifabjegmajlgcnekefjcacfadaidbajeahlejihnmbhhedkgaknfahmendnddecgcgejnhakbdbkjnkmmhfaikhnancfhmgcknkdkecabdnafcdekflbiifhegmfbfcdceegdbnbaenbfdlllalcdkbhgincbcalfdhdcaajdmcdhdedmlljlelfnehkiebabhcmjbfamhmaihfmcnbeamnhbgnhacnkgdmjjjgljlbakflgfcdlaaeecaidehjifaacgnnnnmdkigmimgcaehficljigfcdcfbggef...
output:
0 0 0 0 0 0 0 0 0 2 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #79:
score: 0
Accepted
time: 4ms
memory: 5752kb
input:
acdgcfaecacgddddfgebacggffefbgddfafggfbcggbefadgaageebcecdeabfaafbggdccggaggbddgcfgbedgffgefcfaaedeffeddffbgefcdfcdgagdgdgecbcgcadbfbegeacfaggfgccegbdcacfbbccfaagfgbgfegagedefbffaeafafeafcacaacddaeggbecbeafaacdbcaeedddaggffabdcbafebeacdcebgffcadcaefbdedagabcdccgegcddceddfaafbcaacbfggdbaegdedcagdbgba...
output:
0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 1 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 0 1 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #80:
score: 0
Accepted
time: 10ms
memory: 5860kb
input:
bbabddacacaccabccbadbddcccbaadabbccbdacccbbbadbbadabadbcbaccdbdcdacbcbccaabbadddcaadbbbbcddcdcaaadccacdaacabddaaaaddbabcdabadddadbaabadbbcccccddaadbdaadaddbddbccbaacdadacdddaacbaacdbcbddbbdaaddbacabdbddcbdabbdcbccbaacaabcbcbdcdabbddacadccadbbdcacbdcbababdbabaadaadcaccabaabdcadddadaabbdbdbadbccaddcac...
output:
0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 2 1 0 0 1 0 0 0 0 0 2 3 1 0 0 3 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 3 1 0 0 0 0 0 0 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 2 1 0 0 0 0 0 0 0 0 0 0 1 0 0 ...
result:
ok 100000 numbers
Test #81:
score: 0
Accepted
time: 3ms
memory: 5936kb
input:
gkhbfkebiikciikbbjafiehbebiidjcghfdacieccckihihffiabhfkijfbfajfibbfgefcabddbdjgbifdjheaieahjgbjfckcdbfgiieccaiichgjbfhebaadijcdabhbkbjikahkdjgkcdebbgafbgkefbfhkdhfjhabkbdhckfgkfdcgdgcadfibifjffgdghacdjgffaibjcgddegcdifgaefkjakgdkkdkjhjiiicdeijhiefidjbbkcgdeechjafedaddhagjhbcckieajbeaifcgfddjgcghhfjk...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #82:
score: 0
Accepted
time: 4ms
memory: 7800kb
input:
bbacbbbbaabaaabbbbbbbaaaaaacccbccbabbbcabcbaccabccbbbbacccabacabccbcccaccbaaaccccabcbbbbaccbabbcaacbaaaccbabcabccbabbbcccbaacacbabacacbcbaababcbabcaabbacabccbbbccabaabbccbbacabacacbbbccabcaabbbcacbaacbacbabaccbaacaabbccbaabaaaacaaccaabbbbbbbcbacbcccbccccacccaacacbabbaccbacbbcbaabbaaccabccbcbccbacaaa...
output:
0 1 0 0 2 2 3 1 0 0 1 0 0 0 2 2 2 2 2 3 1 0 0 0 0 0 0 0 0 0 1 0 0 1 0 2 2 1 0 0 1 0 1 0 0 0 0 1 0 0 2 2 4 1 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 2 2 4 1 0 0 0 1 0 2 1 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 2 2 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 1 0 1 0 1 0 0 0 4 ...
result:
ok 100000 numbers
Test #83:
score: 0
Accepted
time: 11ms
memory: 7804kb
input:
cmjfnnndcgcdskcoqeilhjehhmsgjcjiqjlddmpeedcejhploipkilhfcijfpqnlknodjkkedakejnqmbqbdgpaqbnpdcnqljolpcekfdlbofcrrqhagebjfbqsfspsbnbqgkarpicdiaajdgkebfkndlahjbadhejrpbsspbrnjnbqfqceacinjmccockpmmnchlafcphmdnrfcdesckrcriqljcqsglcndgdkhhkajlkddpraqrnmjdbpbkkocpobknmhjcdmpefkrsrmebsfqcjhheikceieojrbfnsdo...
output:
0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #84:
score: 0
Accepted
time: 3ms
memory: 5932kb
input:
mdpsckqgpnfhnlhoodqilssksoctriiootmaacmgndnbgiaoketoirffnhpfjsebppjrnrsmlptbakdifiaaipfbpbefsrmkbfepmddhfbntgqsgjsklbeabfjopopqcrcjkthgpnkarfabchlnitiknddpmbfothnaffdfaioqtgsredqbemqlhdlcfeaeehsftptprckcbqcjlhrnneokqddbjtjnamtdrctqbrqfpaqsjrbhiqghljpfgmqrnasngonlqgftdofndbrtaggdmpljboiedqemcjbkpglkb...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #85:
score: 0
Accepted
time: 10ms
memory: 5920kb
input:
hhddgffhaafeadgafcdbhhccdbhcadgfadeebdcdaaeggghffceaedgfcdgfagbhbaehgahhhgffbadaffdedhdggaeeacadedfafhbgadabhagbgaabbhebgdceaffeegcggfgbfadfhbedfadbcbabcbdedbebfbdhgdeffeghehbcecdaddcdachcddcgbadbcfbhheadcdbbhgbdffhbeaffbceafcefeecddhhcdcgegaddgeaghfgfhdcbcaafbgecfbffhhfggdhabgffcggdfdchdchddcbbgdfa...
output:
0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 2 2 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #86:
score: 0
Accepted
time: 7ms
memory: 5980kb
input:
aabbccabcaaaaabbaaacabccccabcbbbaaabaaacccabcabbaccbcccccaacbbcaccbabcabbaaabbacbabcacbacbabaccacaabbbcbcbcaccacbbccbbccaaabcacbcbcbbabaabacacbcccacaabcbaacaabcbccccaaccaccccbccaabbccabaaabaababbaccccaaabcbccbcbbaccabbccccbbaaabcbabbccaaccbccbcbacaabaacbcbbcbaacbbbabcbcababababbaacacabcbaabbaabaaccc...
output:
0 1 0 0 0 0 1 0 0 2 2 2 4 1 0 0 2 2 1 0 1 0 0 0 0 0 1 0 0 0 0 0 2 3 1 0 2 2 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 2 1 0 0 0 0 1 0 0 0 1 0 0 1 0 0 2 4 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1 0 0 1 0 4 1 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 2 3 1 0 0 1 0 0 0 0 0 0 0 1 0 3 1 0 1 0 1 0 0 0 0 0 1 0 3 1 ...
result:
ok 100000 numbers
Test #87:
score: 0
Accepted
time: 5ms
memory: 5808kb
input:
cdabacbbadccacbcbabcadcadaccbcaababadabdbbcddcbccdabaacadbcbdbbbcaadbcbcaccbabdcbbdbdbbdcbbcdbadbaaddcdcbbcdadabbbbcbdadddcddaacbacaadbbadacadbacdadcabdcbcbdccccbcdcdcaddbacaabcbcbcdaacddcccacacadddcabbbcbaacbabcdbddbbbbdcaacabaddcbcdaaabbcccdcbaaaabcbbbbadabddabcdcacbbdcccbccaadcdcadacccbaabdabcdcb...
output:
0 0 0 0 0 1 0 0 0 0 1 1 0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 1 0 1 5 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 2 0 0 0 0 0 0 0 0 0 2 0 1 0 0 3 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 3 0 0 0 1 0 ...
result:
ok 100000 numbers
Test #88:
score: 0
Accepted
time: 1ms
memory: 5972kb
input:
dfijajnedlfldmbhpkecoeklfaebbiopefkcgaibckafcgdmffgkdjfogfmjfljefkfafeakedifkdofdlkdjbifmchkmocjpdbinmgboegolbbhbdkoajkfimecemnipbfpdfackjbjkjpopflifmhaepbnnlgpnjngpekpgdagjgcjbfcfelbofkhdplejhpdpfcmbekcibajhckbkgcbapolcfmepajhdbdpbdammdmfmcgfibhipelfdhmelmlifflecolgjajfbkmplnnjljjoggjojdnkhlccfgfal...
output:
0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok 100000 numbers
Test #89:
score: 0
Accepted
time: 11ms
memory: 5764kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 9995...
result:
ok 100000 numbers
Test #90:
score: 0
Accepted
time: 10ms
memory: 5976kb
input:
bgfeagfcbdfdcbfefaecacgfhefefdchfdcadgdbfcdhehabgggeagfegaafbeaehgaheddfgfgdgcgggbeffaggachggccgbbbgdhgadgbfdbbbbhbeehhccaabhfdcbheafgggaaghfggcfcdgebhcdadfachhchgcfccggcfahhecegabdggafhhafcdheaccbgeccdadbcccabhcgcdfadahdccahbeccfgebaahcegffdbcgggbeeagdheedehgeafdahdadgbgfeaebedahdfhfbedabhbcfadehab...
output:
0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 2 0 0 0 0 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ...
result:
ok 100000 numbers
Test #91:
score: 0
Accepted
time: 10ms
memory: 5856kb
input:
hhhhhhhhfhhhhhhhhhhghhhhhhhhhhhghhhhhhhhgggghghhhhghhhhhghgfhhhhghfhhhfhghhhhhhhgghhhhhhhghhhggfhhhghghhhhhhhghhghghhghhhhhhgfhghhhhhhfhgfhhhhhghghhhhhhggfhhhhhhhhhhhhhhgghhhhfhhhhhghhhhhhgfhhhhhhhhhhhgghhhhghhhgghhghhhhhhhhhhghhgfghhhfhhhhhhhghhghgghhghhhhghhhhhhghhhhghhhhhghhghhhhgghhhghhhghhhhhhh...
output:
0 7 6 5 4 3 2 1 0 8 8 8 7 6 5 4 3 2 1 0 8 8 8 8 7 6 5 4 3 2 1 0 8 7 6 5 4 3 2 1 0 0 0 0 1 0 4 3 2 1 0 5 4 3 2 1 0 1 0 0 4 3 2 1 0 1 0 3 2 1 0 1 0 7 6 5 4 3 2 1 0 0 7 6 5 4 3 2 1 0 3 2 1 0 0 0 3 2 1 0 1 0 7 6 5 4 3 2 1 0 2 1 0 1 0 2 1 0 6 5 4 3 2 1 0 0 1 0 6 5 4 3 2 1 0 1 0 0 5 4 3 2 1 0 1 0 6 5 4 3 ...
result:
ok 100000 numbers
Test #92:
score: 0
Accepted
time: 1ms
memory: 8020kb
input:
hhhhhhhhhhhhhhhghhhghhhhhhhghhhhhhhhhfhhhggghhhfghghhhghghghhhfhhhhhhghghfghhhhhhhghhhhghhgghhhhfhhhghhghhhhhhhhgheehgeghhghhehfhgghghhhhhhhhhhhghhhghhhfhghhhghhhhghhhhhhhhhghhhhgehggfghhhhhhhghghhffhhghghhhhhhghhhgheghehhfhghhhfhhhhhhhhghhhfhgfhghhghhhhggghhghhehhghhghhhhhhhghghhhhhhhgghhghghghghhg...
output:
0 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 3 2 1 0 7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 0 3 2 1 0 0 0 3 2 1 0 0 1 0 3 2 1 0 1 0 1 0 3 2 1 0 6 5 4 3 2 1 0 1 0 1 0 0 7 6 5 4 3 2 1 0 4 3 2 1 0 2 1 0 0 4 3 2 1 0 3 2 1 0 2 1 0 8 7 6 5 4 3 2 1 0 1 0 0 1 0 0 0 2 1 0 2 1 0 1 0 1 0 0 1 0 11 10 9 8 7 6 5 4 3 2 1 0 3 2...
result:
ok 100000 numbers
Test #93:
score: 0
Accepted
time: 10ms
memory: 7856kb
input:
hhhhhfhhghghhhhghhghfhhhhfhghhfhhhghhhhhfhhhhhhhfhhhgggghhhfhhhhhhchfghhhhhhhhhhhhhhhfhhhghghhhehhghhhhghghghhghgghhhgghhhhhhhghhhhhfhhhghhhhghhhhhhgghhhhhhghghgghgghhhhhhhhhfhghhhhgehhgfheghfhhhehhhghhhhhhhhfhhhhhhhhhghhhhghfhhhdhhghehhfhhhfhhhhhhghhhhhhhhhhhhhhfgfhghhhhhhhhhehhhggghhhhhhgheghhhhhh...
output:
0 4 3 2 1 0 2 1 0 1 0 4 3 2 1 0 2 1 0 1 0 4 3 2 1 0 1 0 2 1 0 3 2 1 0 8 4 3 2 1 0 5 5 8 4 3 2 1 0 3 2 1 0 0 0 0 3 2 1 0 5 5 4 3 2 1 0 1 0 0 5 5 5 5 5 5 5 5 5 5 8 4 3 2 1 0 3 2 1 0 1 0 3 2 1 0 2 1 0 4 3 2 1 0 1 0 1 0 2 1 0 1 0 0 3 2 1 0 0 5 5 5 4 3 2 1 0 8 4 3 2 1 0 3 2 1 0 4 3 2 1 0 5 5 4 3 2 1 0 0 ...
result:
ok 100000 numbers
Test #94:
score: 0
Accepted
time: 6ms
memory: 5748kb
input:
ghghhhhhhhhhhhhhhhfhhfhghhhhhhgfhhgfhhhhhghhhhhgghgghhhhhhghhfhghhhhhhhhhghhhhhhhghhhhhhhghghhcghghhhfhhhghhhhghghhhghfhhhhhghhghhhhhhhhhhggfhgghgghhhhhghghhhhghhhhehhhhhhhgghhghhhhhehhhhhhhhhghhhghhhhhhhghhghhhhhhhhhhhghghhghhhhhhhhfhhhhhghhhhghhhghghhhhghhhhhhhhhhhhhhhgfhhhhfhhghhhgggghhfhhhhhhhhh...
output:
0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 2 0 0 0 0 0 1 3 0 1 2 0 0 0 0 0 0 2 0 0 0 0 2 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 5 0 2 0 0 0 6 0 2 0 0 0 0 0 0 0 2 0 0 0 0 6 0 2 0 0 0 2 0 0 0 0 0 0 0 2 0 0 2 0 0 0 0 0 0 0 0 0 0 1 1 0 0 1 3 0 1 2 0 0 0 ...
result:
ok 100000 numbers
Test #95:
score: 0
Accepted
time: 10ms
memory: 7848kb
input:
hghgghhghhghhhghffhhhghhhhfhhhfhhfhghhhhhhhghhhhhhhehhhhghhhhhhhhhhghhhhhhhhhhghfghhghhhghhhhhgghghhhhghhhhghhghhhhhhhhhhhhhhhhghgghghhhhhhhhhhhhhgghhhhghffghghghghhghhhhhhfhhhhhhhfghhhhfhhhhgfhhhhhhhhggfghghhhhhhfhhhfghghhhhhhhhhhehhhhhffhhhhhhhhghhhhhhhhhhhhhhhghhhhhhhhhhhhhhfhhghhhhhghhhhfghhhhhh...
output:
0 0 2 0 0 1 3 0 1 3 0 1 1 3 0 1 0 0 1 1 3 0 1 1 1 1 0 1 1 1 0 1 1 0 3 0 1 1 1 1 1 1 3 0 1 1 1 1 1 1 1 0 1 1 1 3 0 1 1 1 1 1 1 1 1 1 3 0 1 1 1 1 1 1 1 1 1 3 0 1 0 0 1 3 0 1 1 3 0 1 1 1 1 2 0 0 3 0 1 1 1 3 0 1 1 1 3 0 1 3 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 6 0 2 0 0 3 0 1 1 1 1 1 1 1 1 1 1 1 1 2 0 0 1 1 ...
result:
ok 100000 numbers
Test #96:
score: 0
Accepted
time: 10ms
memory: 5700kb
input:
hhhfhhhhhhgghhghhehhhhghhhhhhhhhhefhdhhhfhdghhhhhhhhhhhhhhhhhghbhhhhhghfhhhfhghhhhhhhgehghghghghghhhhhhhhhhhhhghehhhhhhhhehhhghfhhhffhhhhfhghgfhghgghhhhghghhggggghhhhhfhhhhhhhgfhhhhghhhhghhhhhehhghghghhhghhhhghgghfhghghhfhghhhhggghhghhhghgfhhghhhhhhhghhhhhhghhghhhhhhhhgghhhhfhhhhfhhhhghhhhhhfghhhghh...
output:
0 2 1 0 3 3 3 3 2 1 0 0 2 1 0 2 1 0 3 3 2 1 0 3 3 3 3 3 3 3 3 2 1 0 0 1 0 5 2 1 0 1 0 0 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 1 0 1 0 3 3 3 2 1 0 1 0 5 2 1 0 1 0 3 3 3 3 3 2 1 0 0 1 0 1 0 1 0 1 0 1 0 3 3 3 3 3 3 3 3 3 3 3 2 1 0 1 0 3 3 3 3 3 3 2 1 0 3 2 1 0 1 0 4 2 1 0 0 3 5 2 1 0 1 0 1 0 0 1 0 1 0 0 3 3 ...
result:
ok 100000 numbers
Test #97:
score: 0
Accepted
time: 3ms
memory: 7816kb
input:
hhhhghhhhhhghhhhghhhhhghfhhhhfhdhhhghhhhgghhhfhhhhhhhhhghhhhghfhhhhhhghhghhhghhhhghhhhghhghhhhhhhgfhhhhgghhhhghhhfhhhhhhhhhhhggfhhhhhhghhhghhghhghhhhhhhhhhgghhhghhhgghdhhhhghhhhhhhhhhgghhghhhhghhfhhhhhhhhhhhhhhhhhhghhfhhhhhhdhhhhhhhhghffhhhehhhgghhghhghghhghhhhhghhhhhhhhhhhhhhhhhhhhfhhhhhhhhhghfhggh...
output:
0 3 2 1 0 4 4 9 3 2 1 0 10 3 2 1 0 4 6 3 2 1 0 1 0 4 3 2 1 0 1 0 3 2 1 0 5 3 2 1 0 0 3 2 1 0 4 4 4 4 4 9 3 2 1 0 6 3 2 1 0 1 0 4 4 7 3 2 1 0 2 1 0 3 2 1 0 9 3 2 1 0 7 3 2 1 0 2 1 0 4 4 4 5 3 2 1 0 0 5 3 2 1 0 0 8 3 2 1 0 3 2 1 0 4 4 4 4 4 4 4 5 3 2 1 0 0 0 4 4 8 3 2 1 0 3 2 1 0 2 1 0 2 1 0 4 4 4 4 4...
result:
ok 100000 numbers
Test #98:
score: 0
Accepted
time: 5ms
memory: 7856kb
input:
hhhhhhhhghhghhfhhhhhhhhgehhghghhhhfhhhhhggfhhfhhghfhgghhhghhghhhgghghhghfghhhhghgfhghhhhhhgghhhhhhhhgghghghghghhhhhghhhhhhgghhhhhhhhhhhhhhhhhggfhghhhhhhhhhhhhfhhhhhhhhhhghggghdhhgfhhhhhehhhhhhhhhhhhhhhhhhhfhhhgghhhhhghhhfghhhhhhhhhhhghhghhhhhhhhfhhhghhghhhghhhhhhhhgghfhhhhhhhghhhhhhhhhhhhhhhhghehghh...
output:
0 7 6 5 4 3 2 1 0 2 1 0 2 1 0 9 7 6 5 4 3 2 1 0 0 2 1 0 1 0 4 3 2 1 0 5 4 3 2 1 0 0 0 2 1 0 2 1 0 1 0 1 0 0 3 2 1 0 2 1 0 3 2 1 0 0 1 0 2 1 0 1 0 0 4 3 2 1 0 1 0 0 1 0 6 5 4 3 2 1 0 0 9 7 6 5 4 3 2 1 0 0 1 0 1 0 1 0 1 0 5 4 3 2 1 0 6 5 4 3 2 1 0 0 8 8 8 8 8 8 8 8 8 9 7 6 5 4 3 2 1 0 0 0 1 0 8 8 8 8 ...
result:
ok 100000 numbers
Test #99:
score: 0
Accepted
time: 11ms
memory: 5752kb
input:
hhfhhhgghhhhhhghhhhhhgghhghhhhhhhhhhhgghhhghhghehhhhhghghhhhhghhhghfhhehhggghhhhhhhhhhgghhhhfhhhhghghhghhghhhhhhhhghfhhhhdghghhhhhhhhhhhhhghhfhhhhhhehhhhhhhehhghhhhhghhhhghhghgghhhhghhhhhhhghhhhhhhhghhghhhhhhhhghhhgggehgghhhhhgfhfhghhghhhhhhdhhghggghgghhhhfhghhhhhghhhhhghhhgghhghghhhhggghheghhhhhhhg...
output:
0 1 0 2 2 1 0 0 2 2 2 2 2 1 0 2 2 2 2 2 1 0 0 2 1 0 2 2 2 2 2 2 2 2 2 2 1 0 0 2 2 1 0 2 1 0 1 0 2 2 2 2 1 0 1 0 2 2 2 2 1 0 2 2 1 0 1 0 2 1 0 2 1 0 0 0 2 2 2 2 2 2 2 2 2 1 0 0 2 2 6 1 0 2 2 2 1 0 1 0 2 1 0 2 1 0 2 2 2 2 2 2 2 1 0 1 0 2 2 2 1 0 0 1 0 2 2 2 2 2 2 2 2 2 2 2 2 1 0 6 1 0 2 2 2 2 2 1 0 2 ...
result:
ok 100000 numbers
Test #100:
score: 0
Accepted
time: 11ms
memory: 5860kb
input:
hhhhghghghghhhhhhhfhhghhhhfhghhhhhhhhhhhhghhhhhhgggghhhhhhfhhhhhhhhhhhhghhghhghhgghhghhhhhhheghhghhghgfhfhhhhhghhhgghhhhgghghhghhhhhghghghhhghhhhhhdhhhghgghhghhhhgghhhghhhhghhhhhhghgfhhgfhhfghgghhhhhhhhgggghhhhhhhhhhhghghfhhhhfhhghhhhghhghhfhhhhhhghghhhhhhhhhhghfhhghgdhhghhhghhhhhghhhhhhghghhhfhfggh...
output:
0 3 2 1 0 1 0 1 0 1 0 4 4 4 4 3 2 1 0 2 1 0 4 3 2 1 0 1 0 4 4 4 4 4 4 4 4 6 3 2 1 0 4 4 5 3 2 1 0 0 0 0 4 4 4 3 2 1 0 4 4 4 4 4 4 4 4 6 3 2 1 0 2 1 0 2 1 0 2 1 0 0 2 1 0 4 4 4 4 3 2 1 0 0 2 1 0 2 1 0 1 0 0 1 0 4 6 3 2 1 0 3 2 1 0 0 5 3 2 1 0 0 1 0 2 1 0 4 10 3 2 1 0 1 0 1 0 3 2 1 0 4 4 4 3 2 1 0 3 2...
result:
ok 100000 numbers