QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#342795#786. Z 函数NaOH_Frog#AC ✓5ms4352kbC++14569b2024-03-01 16:58:302024-03-01 16:58:31

詳細信息

Test #1:

score: 100
Accepted
time: 4ms
memory: 4044kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

0 99999 99998 99997 99996 99995 99994 99993 99992 99991 99990 99989 99988 99987 99986 99985 99984 99983 99982 99981 99980 99979 99978 99977 99976 99975 99974 99973 99972 99971 99970 99969 99968 99967 99966 99965 99964 99963 99962 99961 99960 99959 99958 99957 99956 99955 99954 99953 99952 99951 9995...

result:

ok 100000 numbers

Test #35:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

input:

hkbedhhgkdljdmmiflfjlfddncngjickhcfahcmhljihahickgbcahcfleacceneecbdhndjaifaknmajkdmjdfbkgjajgihigiimibmbhkhminflgkggafcfnjfnakiklnbimchhlgldajbklamkbikdhcghebgbnjcnifjhehlnhlihdalhjhcfffdlnmcagjdnldkmgdinhgjcjkahkjdimeihlmibdakfinmiiamadgfdalmmdllfhmbaiafgbkhmmjldknjgbhhhgigmjjfimenafmicbgbgmkhljdm...

output:

0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 2 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 ...

result:

ok 100000 numbers

Test #68:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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