QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#92361#786. Z 函数BeyondHeaven#AC ✓146ms50344kbC++171.7kb2023-03-30 16:10:562023-03-30 16:10:59

详细

Test #1:

score: 100
Accepted
time: 49ms
memory: 40568kb

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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