QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#698594#1969. Necklace ConstructionMaMengQiAC ✓43ms233732kbC++202.6kb2024-11-01 20:41:312024-11-01 20:41:31

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 16140kb

input:

abaadbcceaaefc

output:

12

result:

ok single line: '12'

Test #2:

score: 0
Accepted
time: 0ms
memory: 20224kb

input:

abaddbeageabdkpkdbeqg

output:

16

result:

ok single line: '16'

Test #3:

score: 0
Accepted
time: 0ms
memory: 42896kb

input:

szgioigowyzqxeydlixqcpvrsrnjjhwxgflflebzpktxaayurh

output:

45

result:

ok single line: '45'

Test #4:

score: 0
Accepted
time: 0ms
memory: 79640kb

input:

menwgkcjhqksilhwlafwfizigiqkyhwuwcnzzklhdvpnoderoqrjahcowtfffrsfmyogogucyvwdhcmkfsruxvcolyzpmcooagrq

output:

87

result:

ok single line: '87'

Test #5:

score: 0
Accepted
time: 3ms
memory: 116932kb

input:

lpvavudrsstnjnnpsiohgomvdxubsyiyikigzqqaflihgrborzfmwtoistyedlqzbtysxsvgrkrnnlvmnedvjqcebxuokmodhrasdbbyiydpyqejeryzkwiwqvmvyfofvvbgjqtrkjgqniammzlkhk

output:

126

result:

ok single line: '126'

Test #6:

score: 0
Accepted
time: 3ms
memory: 156148kb

input:

afyjyqivhxhauwvnixqskqgdytntgqrirganphmtvzolfxenktvyxyknbglouzftgegxalzqrfhtfkdzdkicqwkmzxsfcthkbrizqpakcmrugzuschgdigymoezjtiflpknvzemlqdbdiqnjdgfezxgykwygempxbqutxyrkacgqvlougqehydetmebipunhntgosddz

output:

160

result:

ok single line: '160'

Test #7:

score: 0
Accepted
time: 16ms
memory: 176208kb

input:

xcmpdpdmqmahxtuvivsbmecgbdbvsbxlvnpfbphukolbxaihwokzeqgrumlqnavubiqqwvyexjqovhzookesgxedmrqqhbuylfqqnijwcfjkgveemvrtdvebbirhcjjjtylizpzehqfltgjhqrajidqllsfmzbumwnsgitrvjafhqzwwxmtgihqrhzcmvulhyyihxjciezyzfwlsxuraxezkhzddccdaf

output:

185

result:

ok single line: '185'

Test #8:

score: 0
Accepted
time: 20ms
memory: 194688kb

input:

xqgnoajfvbrsvybgnfcdmwtrykumaffmfotvqlomyphgxnahnckaukwixgdpqvdnvbqjmycuiudcjrlbkwtccolcpwqdcbhblereprfdubdyhxwhqsgrobcgjnilxzczpjbtljxdzaghqkvhertuyalgrwroxcqqrcvvejlwsinakwkkybroioulqxuhyibmdvxvzjvgipayneesgtzggkqznmsakyrekdaazdnnsywkbeomsridmdygkw

output:

207

result:

ok single line: '207'

Test #9:

score: 0
Accepted
time: 28ms
memory: 213640kb

input:

unvtuzgueqkzyvbnncemojpuyvgomqjpktimcvknpeexpqdczxycccsmokdrlwtoqdycfjbjoymwzphotwotupfvbsoqgjwpvqbsmlopuuxohsetdgpglriywpajezhxuxzgiukvqnknbysercoxhgvurryuurwfnatinglgbiorfjsmoxgmsrglirujfhyloabqfsundorkgnuahpybwgxwhjsmrkdiaycibygjqhmjwhfryvtmcwlqgpkeuaxhwckplunepjlglvjesgg

output:

228

result:

ok single line: '228'

Test #10:

score: 0
Accepted
time: 31ms
memory: 231688kb

input:

mikwpupkhfhfeijefuenqxqxrdncpxouoklefckdodnjzrdjiwcmtrumgvqyhktganzqorgfjoukaqtracykjxsjoxouujahedxlcedoqprfpeoqohntmnsvevuasctfjzohbvpxftbvlsggvxnoonyugzgachikfwzkfqzksywjgkrjisljvsiuuigbwnuliihzcmztwodupcghryqbqygvbjpnihraztypvlrwpqppdopeztfcprohmrilqrzydczleamrkigrfjrkdlepcehideevojvnsohibzemiljp

output:

251

result:

ok single line: '251'

Test #11:

score: 0
Accepted
time: 0ms
memory: 30268kb

input:

yfwyuxosdmdrcxrutaszpvadojlxwxtyqn

output:

31

result:

ok single line: '31'

Test #12:

score: 0
Accepted
time: 0ms
memory: 36380kb

input:

vqeekjrapqmkdzxnyickrappnaqoqofcdvdhvrwkzh

output:

38

result:

ok single line: '38'

Test #13:

score: 0
Accepted
time: 0ms
memory: 90148kb

input:

kihnnexfducxojglqvevvdjxivifeepklrvqkgsbmuormvalsvbxepkvcbjhscczvlncwhjnpftrvylhmszzebihyjzqotmdhwunjvsykbhgwymtqgu

output:

99

result:

ok single line: '99'

Test #14:

score: 0
Accepted
time: 11ms
memory: 147380kb

input:

jdvrtdrvmhterggtovgevqdzjgwhqpvoqylhzqncdjkhdabgeqqymfgzwfjjlcsbqpwursjavjblmxhuuuupwzcylexbrzbprkeegpdkkubuwtufaudlqmrmzdkcukclfmsmadxibetwwmvmrqzpzywpmunrtrogoitrdanypuvskqkhnvzczxdhxtp

output:

159

result:

ok single line: '159'

Test #15:

score: 0
Accepted
time: 0ms
memory: 97712kb

input:

jtprdoyppwmppllevfqgxiwkgknxyvdoazoxnmwurjhmelvgueqacbwqzbbiqwatkgunfvkriupbzhthrfjbstjwoixombosohfqgyxrcqvkxwmifruhbsprhic

output:

105

result:

ok single line: '105'

Test #16:

score: 0
Accepted
time: 16ms
memory: 170048kb

input:

goexjnsdyldwsikmtdspxvrnjvbzkghtedepzusvgybdvozagzebjssuqfbkjwqufkegbhjeoyxvqepwaggskudoadvaqjdgyvngdtiecjnyyrwuredyyhvgujtcydybfjgkjjickeyyffektcpdycaxruezmhryexuvkogjfcccbaexfejihitzbmhwcrzrktegexttbpajagqwhesotzogis

output:

181

result:

ok single line: '181'

Test #17:

score: 0
Accepted
time: 3ms
memory: 77528kb

input:

yjraeidteaacyvuclssqblqsbggonnkyivgfbdqmfzmpepyhoyilbguuioosfnqnprfukoqbipfitgbwjlojxaqenivfejfyi

output:

81

result:

ok single line: '81'

Test #18:

score: 0
Accepted
time: 12ms
memory: 199044kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

32

result:

ok single line: '32'

Test #19:

score: 0
Accepted
time: 27ms
memory: 231572kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

35

result:

ok single line: '35'

Test #20:

score: 0
Accepted
time: 24ms
memory: 231720kb

input:

bbbabaabaaabbabbaaababaabbbaaaabaaaabababbbaabaababbbabbbbbaababbbbabbaaaabbbaaababaabbaaaaaabbaaabbaaabbabbaabbbbbaaaaabbaaaabbababbbababbbabaaabbbbaabbaaaaaabababbbaaababbabbabababaabbbabbabbbbabbbaaabaaaabbbaaaababbbaabbaaaabaaaabaaaaaaaabbbbabbaaababbabbbbaabbababbabaaabbbaabbbaaabbabbabbbbaaabb

output:

105

result:

ok single line: '105'

Test #21:

score: 0
Accepted
time: 23ms
memory: 231620kb

input:

acacbccacbaacbaababaababbccbbbacabbbcbabbcccbcccbaabbcccbaacabacbbaaccccccbaabbaacbcbaccabbaccbabcacccbcacbcbbaacaccbbbcaaabacabaaccccccaccbabbbcaabcbcacbbbbbbacccaccccbccbcbaabccaacbccccabcbaccbbcaabcabbbccbbbbacbaccaaccbabccaacbcbcbabbccaaabbacbcbbbbcbcaababbacbbcbabccbaacabbaabcbbccacabccaabaabba

output:

137

result:

ok single line: '137'

Test #22:

score: 0
Accepted
time: 28ms
memory: 220864kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

34

result:

ok single line: '34'

Test #23:

score: 0
Accepted
time: 0ms
memory: 48856kb

input:

abaabbabababbababaaaaabaabaabbbaaaabbbabaaabbbabbbbbabababb

output:

27

result:

ok single line: '27'

Test #24:

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

input:

cbbaccacaacccababaabcccbccccaaccaacbaaaaaccbbcaccbabbabcaacaaabbaaccacacabaaabaaabbcbcabcabccbcaacabcbacaacabbbcccbacacbcaaabaabcbaab

output:

64

result:

ok single line: '64'

Test #25:

score: 0
Accepted
time: 0ms
memory: 28448kb

input:

hoooohhoooohhoooohhoooohhooooh

output:

11

result:

ok single line: '11'

Test #26:

score: 0
Accepted
time: 27ms
memory: 233648kb

input:

ulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzlu

output:

35

result:

ok single line: '35'

Test #27:

score: 0
Accepted
time: 28ms
memory: 231948kb

input:

mfbzjcagodgbffohwyvwgvhiggjzwpbayghzijendryoajtziyuiflxpbtctlvxyimkaenfevcwsprwkmdjlicqqwgffwuevnpeeyadfolszpxzppvficosvhfndexhawwlkvhdigcdbverocadhbrrbhdacorevbdcgidhvklwwahxednfhvsocifvppzxpzslofdayeepnveuwffgwqqciljdmkwrpswcvefneakmiyxvltctbpxlfiuyiztjaoyrdnejizhgyabpwzjggihvgwvywhoffbgdogacjzbfm

output:

152

result:

ok single line: '152'

Test #28:

score: 0
Accepted
time: 27ms
memory: 233732kb

input:

tkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvddssddvcfhhgugfzsjepglqlsatydvlqmdixsqbtsfxlialmzqznnfaqrmkavkngbvpcwbmvgmfrkxyrbenshdaniebipfrziokmjkttkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvdds

output:

103

result:

ok single line: '103'

Test #29:

score: 0
Accepted
time: 28ms
memory: 225012kb

input:

gagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugomb

output:

34

result:

ok single line: '34'

Test #30:

score: 0
Accepted
time: 23ms
memory: 233096kb

input:

eduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewude

output:

35

result:

ok single line: '35'

Test #31:

score: 0
Accepted
time: 32ms
memory: 231864kb

input:

auoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauooua

output:

35

result:

ok single line: '35'

Test #32:

score: 0
Accepted
time: 31ms
memory: 231680kb

input:

wuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuw

output:

35

result:

ok single line: '35'

Test #33:

score: 0
Accepted
time: 28ms
memory: 231692kb

input:

babbbabaabbbbbbaabaabbbbbabbabbaaabbabaaabbbbbbabbbabbabbabbababbbabababababbaaaabbaaabaaaaababababbaaaabbabaabbbaabbabaaaabbbabaabbaaaaababbbabbbbbbbbbbbbbbabbbabaaaaabbaababbbaaaababbaabbbaababbaaaabbabababaaaaabaaabbaaaabbabababababbbababbabbabbabbbabbbbbbaaababbaaabbabbabbbbbaabaabbbbbbaababbbab

output:

96

result:

ok single line: '96'

Test #34:

score: 0
Accepted
time: 32ms
memory: 232424kb

input:

accaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccbaabccccababbcaaaaaaacabcbcbbaaaaaccbbabccbacbaccbbccccaabcbcbcbabaabccaaaabbbabcccbcbacacbacaaacaaccaaccaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccba

output:

103

result:

ok single line: '103'

Test #35:

score: 0
Accepted
time: 22ms
memory: 224812kb

input:

babaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabba

output:

34

result:

ok single line: '34'

Test #36:

score: 0
Accepted
time: 0ms
memory: 42540kb

input:

rpazregyaayierzakprrpxskwvoazeiyaayizgaovwvsxprxll

output:

27

result:

ok single line: '27'

Test #37:

score: 0
Accepted
time: 3ms
memory: 79664kb

input:

iptyytpiigmafamgrexqzpdzvxbergmefmudnmmvtrcqgxlzgdprzpzizzxgqcrjvmnjwzduudzwjnmsrcqgxzzizpzrevpvtyhr

output:

58

result:

ok single line: '58'

Test #38:

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

input:

zsvzszpfvaajfpzsdvysjruuoadsivpfnwaawnnpvisdaouuggusjuhooanalivhpgzohnwaawnhaozgphvwilanaoohujsugcusjurhwoanaliwovhpgzoahnwataatawnhamdgpwvwiavnaakdsc

output:

66

result:

ok single line: '66'

Test #39:

score: 0
Accepted
time: 7ms
memory: 157708kb

input:

zhrdutgntifnwaiqijawnfismxngtudrcvlzzdzlvcrrgnxmmsifnwajiiypawfismewmxgxqrrvlcclvrrqxgxmwemsifwapyiiyfmawfimmehwmgvxqzrvtlckcavrrzqxkgmwhjemylivwamfyiiyfmawvillzmejhumkxqzrrvackkzavrzxpauhjemzlliydmfi

output:

80

result:

ok single line: '80'

Test #40:

score: 0
Accepted
time: 16ms
memory: 174260kb

input:

sdfchfbarxqzsszfxrrbhfdsvvndfhrrxfzzxdrmhyfrpenvxaaxqvneprfyhmydxzzxdymzhyfrefenvqxggxqvneferfvyhzmyddizzidnumhqvofrekfesnvqaehgbbgheagqfvmbnseqdfkerfovqhmundvbzzbwdnumhvqvofeszdqesbmvfvgaejhkbttkhjeagvfjvmbseqdzsefvqvmundwbz

output:

83

result:

ok single line: '83'

Test #41:

score: 0
Accepted
time: 16ms
memory: 194632kb

input:

jfyfdrrdfyffyfdrvfmdnvhhvcndmfzgavvcfagzxwpncekhkksikckcbwbxzjstfesvizivefzhsxbwduakkosukddkdwsojkanuiwxszpfeiiefpzsxwiunakjoswdkdjkdwsocjkaneuitxwxsztpfeiiefptzsxwxtiuenakjcoswdokjrjkodpwcjkaneuitmxwxsztpfeiiefkptzsxwxmtitengakjmwvpdakajrakzzbpiimtj

output:

105

result:

ok single line: '105'

Test #42:

score: 0
Accepted
time: 19ms
memory: 213108kb

input:

zdfxzdkonyjcdnosddzzfdkcndcoozuldcduedxmzjzmxdeudcdluuldcduedxmzjjzmxdeucdwlhuuhlgtuaxmyjljccenlpjyqxautgjlsfhummuhfsnlgtsufaxqyhzplncesecfnwlrpzhqyqqxmfutgynsfhummuhfsnygtufmxqqyqhzrprlwnfcessecfnwlsprzhqcqqxmfutgctsfhkummukhfstcgtufmxqqcqhzrpslwnfcesenwxsjhhsqiqxputwctfhuw

output:

105

result:

ok single line: '105'

Test #43:

score: 0
Accepted
time: 27ms
memory: 231700kb

input:

pxnnxtrqmtvtrlttalvwpcolocpwvflatctalfetfvhzjsbplcitwtjtbbtjtwticlpbsjzhvfteflatcctalfetfvhzjsbplcitwtjtbbtltnwticlupbsvjzhvftefelatccacaalvewfqfucdvfxszdesbpcmtmwntlktbqqbtkwtskneycmltmcpbsedzzshxfdcufqfwevlawaeaaeawapdlewfyfeucdfhszzdejscbpuscmtlcyenkbgkltwktbqqbtuwrlgikonertmcsupemvsbfcutfmwerpaj

output:

129

result:

ok single line: '129'

Test #44:

score: 0
Accepted
time: 0ms
memory: 42660kb

input:

fobbofjdvdfbskazlvrllvjxwwxjvllrvlzaksbfdpdjupnqja

output:

32

result:

ok single line: '32'

Test #45:

score: 0
Accepted
time: 8ms
memory: 108412kb

input:

mfgsffjsgfhlliuxssmzzmssxuilllliuxssmzipxggdmsglselleslgzmdggxyxggodmzglasulrrzsazjjzmdoggggyeeiagdgpguofdmzgzdztagsctpzgzdooggscgtcdguz

output:

78

result:

ok single line: '78'

Test #46:

score: 0
Accepted
time: 0ms
memory: 75544kb

input:

ttwjrhjpxccxpjnrjwttttwjrnjpcdfpjnrjwtdrcyhawlfpjjcbziannaicbcjjpflwahycrrcyhawlfjjcbctancdcep

output:

45

result:

ok single line: '45'

Test #47:

score: 0
Accepted
time: 0ms
memory: 12044kb

input:

zfzqvflmak

output:

11

result:

ok single line: '11'

Test #48:

score: 0
Accepted
time: 0ms
memory: 30332kb

input:

tkzhbfdjbckxzgdywotgppbnbjhmhegleo

output:

32

result:

ok single line: '32'

Test #49:

score: 0
Accepted
time: 0ms
memory: 48964kb

input:

jvvjyljjlivssvgilsnujlyyljunsligvssvgclsujlyyljslcgvsodylgw

output:

28

result:

ok single line: '28'

Test #50:

score: 0
Accepted
time: 0ms
memory: 116620kb

input:

pxevejbpdbblievburrybrbbvmjtbjujbojtmvobbfyrmbvmmvbmryfbbovmtjobjuyywjbodjtmvobbfyrmbvmmvbbmryfbbovjyjdutibjeaswddwsejzlubitudjmyjobyfyryabbvezmtgc

output:

67

result:

ok single line: '67'

Test #51:

score: 0
Accepted
time: 43ms
memory: 231880kb

input:

aabbbaaabbbbbbbbbbaabbbbbaabbabbbaaabababbaabbbbbaabbababaabbbbbaaabababababaabaaababbbbabbbbbbbbbabbaaaabbabbbabbbbababbbabbbbabaabaabbaaabbabbaababbbbabbbababbbbabbbabbaaaaaaabababbbabbbbbbabbabbbbbabaaabbabbaabababbaaababbbbbabbabbbbbbbbabbbbababaaababaaabababbbbabbbbbbbbabbabbbbbabaaabbababababa

output:

73

result:

ok single line: '73'

Test #52:

score: 0
Accepted
time: 27ms
memory: 231676kb

input:

ccccabcababbabcacbcbabacbbbcaabccaacacbaacbbbcababcbcaacbcbabacbbcbaabccaaccbaabcbbcababcbcabaccbcbaababbcbbaabbaacaabbaabbcbbabaabcbccababaccbcabaaaabcbbcbbaabbaccccabbaabbcbbcbaaaabacbccacaacaacccabbaaaabcbbbbaababaccbbccababaabbbbcbcaaabbacccaacaacacacccaabaaacbcbbbbaabacbaccbbcbbbbbabcbaaaacbbbc

output:

80

result:

ok single line: '80'

Test #53:

score: 0
Accepted
time: 27ms
memory: 233424kb

input:

baceaedaebeeceebcdbeecddaebebecebdeeaeedaaacebabceeddcebebcaddceecdbacebeeccecdeddeecaaadeebacaacabdeadaaacaeddedcecceebecabdcbeaebcbacebeecccecdedddeacbaaadaedbacdaadcabdeabdbaaabcaedddcedcecccebecabcbeaaebcbacebecccedccdddeacbaaabdbaedbacdaadcabadeabdbaaabcdedddccdecccebecabcbeacacadaecbdbbaaedbac

output:

95

result:

ok single line: '95'

Test #54:

score: 0
Accepted
time: 42ms
memory: 229624kb

input:

bbaaaaabbbababbabbaabbabbbaaabbaaabbabbaabbabbaaabbaaabaaaabbbababaabababbaaaabaaabbaaaaabbbbabbaaaaababaaaabaaababaaabbbbabaabbaaababbbabbbaaaaabbaaaabaaabbabaaabaaabbaaaabbaaabaaababbaaaabaaaabbbaaaaabbbabbbabbaaabbbbaaaabbabbbabbbaaaaabbbaaaabaaaabbabababaaabbaaabaaaaabbaabbbaabaaabbabbbbbbb

output:

85

result:

ok single line: '85'

Test #55:

score: 0
Accepted
time: 11ms
memory: 172240kb

input:

bbbbbbbbcbabbabcbbccacaaababbbbaabbabbaaacaccbcbacbbabcaacbbbcbcabcbcbccacaaabcbbcbbbbbaccbbcabbaacacaaccbcbabbbbcbbcbbbcaacbbcbbbbbabcabcaccaacaccabbcacbbcbacabaccaacacbcbbbcacbbaccaacacacccacbacbaabbbbbccbbcaccaaaccbb

output:

81

result:

ok single line: '81'

Test #56:

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

input:

eadbaebcdcdbdcddbedbdaeeaedddebddcdcdcdbbeadcededeceeeeebedecdabbddc

output:

34

result:

ok single line: '34'