QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#342640#786. Z 函数yoy68#AC ✓10ms4052kbC++14670b2024-03-01 14:16:062024-03-01 14:16:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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