QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#473078#786. Z 函数lishujia#AC ✓7ms8136kbC++14902b2024-07-11 21:40:112024-07-11 21:40:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 5ms
memory: 6020kb

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: 6ms
memory: 5960kb

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

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: 5ms
memory: 5996kb

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: 5ms
memory: 6084kb

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

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: 5ms
memory: 5988kb

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: 5ms
memory: 5988kb

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: 5ms
memory: 6084kb

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: 6ms
memory: 7920kb

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: 5ms
memory: 5892kb

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: 5ms
memory: 5976kb

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: 5ms
memory: 5980kb

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: 5ms
memory: 5920kb

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

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

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: 5ms
memory: 6088kb

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: 5ms
memory: 6020kb

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: 5ms
memory: 5992kb

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: 5ms
memory: 8136kb

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

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: 5ms
memory: 5888kb

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

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: 5ms
memory: 5888kb

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: 5ms
memory: 5908kb

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: 6ms
memory: 5988kb

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

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: 5ms
memory: 8072kb

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

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: 5ms
memory: 5924kb

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: 6ms
memory: 7960kb

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: 3ms
memory: 6020kb

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: 5ms
memory: 8048kb

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: 5ms
memory: 5924kb

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

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: 3ms
memory: 5924kb

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: 6ms
memory: 5972kb

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: 5ms
memory: 6084kb

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

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: 5ms
memory: 5924kb

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: 5ms
memory: 5980kb

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: 3ms
memory: 5980kb

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: 6ms
memory: 5984kb

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: 5ms
memory: 7892kb

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: 5ms
memory: 5892kb

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

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: 6ms
memory: 6080kb

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: 3ms
memory: 8016kb

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

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: 6ms
memory: 5920kb

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: 5ms
memory: 6020kb

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: 5ms
memory: 5980kb

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: 5ms
memory: 7968kb

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

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: 5ms
memory: 5928kb

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: 3ms
memory: 5928kb

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

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: 6ms
memory: 6084kb

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: 5ms
memory: 5924kb

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: 5ms
memory: 8044kb

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: 5ms
memory: 5928kb

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

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: 6ms
memory: 8004kb

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: 5ms
memory: 7972kb

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

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: 5ms
memory: 5972kb

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: 6ms
memory: 5976kb

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

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: 5ms
memory: 8128kb

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

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: 5ms
memory: 6080kb

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: 6ms
memory: 6020kb

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: 5ms
memory: 5924kb

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

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: 5ms
memory: 5976kb

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

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: 5ms
memory: 6084kb

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: 3ms
memory: 8068kb

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: 5ms
memory: 6024kb

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: 6ms
memory: 6024kb

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: 5ms
memory: 5988kb

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: 5ms
memory: 6024kb

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: 5ms
memory: 6084kb

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: 6ms
memory: 7936kb

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: 6ms
memory: 8028kb

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: 5ms
memory: 5920kb

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: 5ms
memory: 6020kb

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: 5ms
memory: 7972kb

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: 6ms
memory: 5972kb

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: 5ms
memory: 6020kb

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: 6ms
memory: 8024kb

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: 5ms
memory: 5992kb

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: 6ms
memory: 8132kb

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: 6ms
memory: 7964kb

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: 6ms
memory: 5924kb

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: 6ms
memory: 8016kb

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: 6ms
memory: 6024kb

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: 6ms
memory: 5972kb

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