QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#307122#1969. Necklace ConstructionwaifuSenpai#AC ✓49ms152088kbC++202.0kb2024-01-17 23:44:452024-01-17 23:44:46

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 14276kb

input:

abaadbcceaaefc

output:

12

result:

ok single line: '12'

Test #2:

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

input:

abaddbeageabdkpkdbeqg

output:

16

result:

ok single line: '16'

Test #3:

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

input:

szgioigowyzqxeydlixqcpvrsrnjjhwxgflflebzpktxaayurh

output:

45

result:

ok single line: '45'

Test #4:

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

input:

menwgkcjhqksilhwlafwfizigiqkyhwuwcnzzklhdvpnoderoqrjahcowtfffrsfmyogogucyvwdhcmkfsruxvcolyzpmcooagrq

output:

87

result:

ok single line: '87'

Test #5:

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

input:

lpvavudrsstnjnnpsiohgomvdxubsyiyikigzqqaflihgrborzfmwtoistyedlqzbtysxsvgrkrnnlvmnedvjqcebxuokmodhrasdbbyiydpyqejeryzkwiwqvmvyfofvvbgjqtrkjgqniammzlkhk

output:

126

result:

ok single line: '126'

Test #6:

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

input:

afyjyqivhxhauwvnixqskqgdytntgqrirganphmtvzolfxenktvyxyknbglouzftgegxalzqrfhtfkdzdkicqwkmzxsfcthkbrizqpakcmrugzuschgdigymoezjtiflpknvzemlqdbdiqnjdgfezxgykwygempxbqutxyrkacgqvlougqehydetmebipunhntgosddz

output:

160

result:

ok single line: '160'

Test #7:

score: 0
Accepted
time: 13ms
memory: 113820kb

input:

xcmpdpdmqmahxtuvivsbmecgbdbvsbxlvnpfbphukolbxaihwokzeqgrumlqnavubiqqwvyexjqovhzookesgxedmrqqhbuylfqqnijwcfjkgveemvrtdvebbirhcjjjtylizpzehqfltgjhqrajidqllsfmzbumwnsgitrvjafhqzwwxmtgihqrhzcmvulhyyihxjciezyzfwlsxuraxezkhzddccdaf

output:

185

result:

ok single line: '185'

Test #8:

score: 0
Accepted
time: 14ms
memory: 126004kb

input:

xqgnoajfvbrsvybgnfcdmwtrykumaffmfotvqlomyphgxnahnckaukwixgdpqvdnvbqjmycuiudcjrlbkwtccolcpwqdcbhblereprfdubdyhxwhqsgrobcgjnilxzczpjbtljxdzaghqkvhertuyalgrwroxcqqrcvvejlwsinakwkkybroioulqxuhyibmdvxvzjvgipayneesgtzggkqznmsakyrekdaazdnnsywkbeomsridmdygkw

output:

207

result:

ok single line: '207'

Test #9:

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

input:

unvtuzgueqkzyvbnncemojpuyvgomqjpktimcvknpeexpqdczxycccsmokdrlwtoqdycfjbjoymwzphotwotupfvbsoqgjwpvqbsmlopuuxohsetdgpglriywpajezhxuxzgiukvqnknbysercoxhgvurryuurwfnatinglgbiorfjsmoxgmsrglirujfhyloabqfsundorkgnuahpybwgxwhjsmrkdiaycibygjqhmjwhfryvtmcwlqgpkeuaxhwckplunepjlglvjesgg

output:

228

result:

ok single line: '228'

Test #10:

score: 0
Accepted
time: 45ms
memory: 151752kb

input:

mikwpupkhfhfeijefuenqxqxrdncpxouoklefckdodnjzrdjiwcmtrumgvqyhktganzqorgfjoukaqtracykjxsjoxouujahedxlcedoqprfpeoqohntmnsvevuasctfjzohbvpxftbvlsggvxnoonyugzgachikfwzkfqzksywjgkrjisljvsiuuigbwnuliihzcmztwodupcghryqbqygvbjpnihraztypvlrwpqppdopeztfcprohmrilqrzydczleamrkigrfjrkdlepcehideevojvnsohibzemiljp

output:

251

result:

ok single line: '251'

Test #11:

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

input:

yfwyuxosdmdrcxrutaszpvadojlxwxtyqn

output:

31

result:

ok single line: '31'

Test #12:

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

input:

vqeekjrapqmkdzxnyickrappnaqoqofcdvdhvrwkzh

output:

38

result:

ok single line: '38'

Test #13:

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

input:

kihnnexfducxojglqvevvdjxivifeepklrvqkgsbmuormvalsvbxepkvcbjhscczvlncwhjnpftrvylhmszzebihyjzqotmdhwunjvsykbhgwymtqgu

output:

99

result:

ok single line: '99'

Test #14:

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

input:

jdvrtdrvmhterggtovgevqdzjgwhqpvoqylhzqncdjkhdabgeqqymfgzwfjjlcsbqpwursjavjblmxhuuuupwzcylexbrzbprkeegpdkkubuwtufaudlqmrmzdkcukclfmsmadxibetwwmvmrqzpzywpmunrtrogoitrdanypuvskqkhnvzczxdhxtp

output:

159

result:

ok single line: '159'

Test #15:

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

input:

jtprdoyppwmppllevfqgxiwkgknxyvdoazoxnmwurjhmelvgueqacbwqzbbiqwatkgunfvkriupbzhthrfjbstjwoixombosohfqgyxrcqvkxwmifruhbsprhic

output:

105

result:

ok single line: '105'

Test #16:

score: 0
Accepted
time: 15ms
memory: 111192kb

input:

goexjnsdyldwsikmtdspxvrnjvbzkghtedepzusvgybdvozagzebjssuqfbkjwqufkegbhjeoyxvqepwaggskudoadvaqjdgyvngdtiecjnyyrwuredyyhvgujtcydybfjgkjjickeyyffektcpdycaxruezmhryexuvkogjfcccbaexfejihitzbmhwcrzrktegexttbpajagqwhesotzogis

output:

181

result:

ok single line: '181'

Test #17:

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

input:

yjraeidteaacyvuclssqblqsbggonnkyivgfbdqmfzmpepyhoyilbguuioosfnqnprfukoqbipfitgbwjlojxaqenivfejfyi

output:

81

result:

ok single line: '81'

Test #18:

score: 0
Accepted
time: 18ms
memory: 131464kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

32

result:

ok single line: '32'

Test #19:

score: 0
Accepted
time: 37ms
memory: 151776kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

35

result:

ok single line: '35'

Test #20:

score: 0
Accepted
time: 41ms
memory: 151796kb

input:

bbbabaabaaabbabbaaababaabbbaaaabaaaabababbbaabaababbbabbbbbaababbbbabbaaaabbbaaababaabbaaaaaabbaaabbaaabbabbaabbbbbaaaaabbaaaabbababbbababbbabaaabbbbaabbaaaaaabababbbaaababbabbabababaabbbabbabbbbabbbaaabaaaabbbaaaababbbaabbaaaabaaaabaaaaaaaabbbbabbaaababbabbbbaabbababbabaaabbbaabbbaaabbabbabbbbaaabb

output:

105

result:

ok single line: '105'

Test #21:

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

input:

acacbccacbaacbaababaababbccbbbacabbbcbabbcccbcccbaabbcccbaacabacbbaaccccccbaabbaacbcbaccabbaccbabcacccbcacbcbbaacaccbbbcaaabacabaaccccccaccbabbbcaabcbcacbbbbbbacccaccccbccbcbaabccaacbccccabcbaccbbcaabcabbbccbbbbacbaccaaccbabccaacbcbcbabbccaaabbacbcbbbbcbcaababbacbbcbabccbaacabbaabcbbccacabccaabaabba

output:

137

result:

ok single line: '137'

Test #22:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

34

result:

ok single line: '34'

Test #23:

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

input:

abaabbabababbababaaaaabaabaabbbaaaabbbabaaabbbabbbbbabababb

output:

27

result:

ok single line: '27'

Test #24:

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

input:

cbbaccacaacccababaabcccbccccaaccaacbaaaaaccbbcaccbabbabcaacaaabbaaccacacabaaabaaabbcbcabcabccbcaacabcbacaacabbbcccbacacbcaaabaabcbaab

output:

64

result:

ok single line: '64'

Test #25:

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

input:

hoooohhoooohhoooohhoooohhooooh

output:

11

result:

ok single line: '11'

Test #26:

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

input:

ulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzluulzxsdmoskksomdsxzlu

output:

35

result:

ok single line: '35'

Test #27:

score: 0
Accepted
time: 35ms
memory: 152052kb

input:

mfbzjcagodgbffohwyvwgvhiggjzwpbayghzijendryoajtziyuiflxpbtctlvxyimkaenfevcwsprwkmdjlicqqwgffwuevnpeeyadfolszpxzppvficosvhfndexhawwlkvhdigcdbverocadhbrrbhdacorevbdcgidhvklwwahxednfhvsocifvppzxpzslofdayeepnveuwffgwqqciljdmkwrpswcvefneakmiyxvltctbpxlfiuyiztjaoyrdnejizhgyabpwzjggihvgwvywhoffbgdogacjzbfm

output:

152

result:

ok single line: '152'

Test #28:

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

input:

tkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvddssddvcfhhgugfzsjepglqlsatydvlqmdixsqbtsfxlialmzqznnfaqrmkavkngbvpcwbmvgmfrkxyrbenshdaniebipfrziokmjkttkjmkoizrfpibeinadhsnebryxkrfmgvmbwcpvbgnkvakmrqafnnzqzmlailxfstbqsxidmqlvdytaslqlgpejszfgughhfcvdds

output:

103

result:

ok single line: '103'

Test #29:

score: 0
Accepted
time: 40ms
memory: 144684kb

input:

gagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugombbmoguidutysxlegaggagelxsytudiugomb

output:

34

result:

ok single line: '34'

Test #30:

score: 0
Accepted
time: 37ms
memory: 150984kb

input:

eduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewudeeduweewude

output:

35

result:

ok single line: '35'

Test #31:

score: 0
Accepted
time: 34ms
memory: 150876kb

input:

auoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauoouaauooua

output:

35

result:

ok single line: '35'

Test #32:

score: 0
Accepted
time: 35ms
memory: 151160kb

input:

wuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuwwuuw

output:

35

result:

ok single line: '35'

Test #33:

score: 0
Accepted
time: 49ms
memory: 152008kb

input:

babbbabaabbbbbbaabaabbbbbabbabbaaabbabaaabbbbbbabbbabbabbabbababbbabababababbaaaabbaaabaaaaababababbaaaabbabaabbbaabbabaaaabbbabaabbaaaaababbbabbbbbbbbbbbbbbabbbabaaaaabbaababbbaaaababbaabbbaababbaaaabbabababaaaaabaaabbaaaabbabababababbbababbabbabbabbbabbbbbbaaababbaaabbabbabbbbbaabaabbbbbbaababbbab

output:

96

result:

ok single line: '96'

Test #34:

score: 0
Accepted
time: 40ms
memory: 150664kb

input:

accaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccbaabccccababbcaaaaaaacabcbcbbaaaaaccbbabccbacbaccbbccccaabcbcbcbabaabccaaaabbbabcccbcbacacbacaaacaaccaaccaacaaacabcacabcbcccbabbbaaaaccbaababcbcbcbaaccccbbccabcabccbabbccaaaaabbcbcbacaaaaaaacbbabaccccba

output:

103

result:

ok single line: '103'

Test #35:

score: 0
Accepted
time: 40ms
memory: 144652kb

input:

babaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabbaabbaabbaabbbaababbabaabbbaabbaabba

output:

34

result:

ok single line: '34'

Test #36:

score: 0
Accepted
time: 2ms
memory: 28888kb

input:

rpazregyaayierzakprrpxskwvoazeiyaayizgaovwvsxprxll

output:

27

result:

ok single line: '27'

Test #37:

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

input:

iptyytpiigmafamgrexqzpdzvxbergmefmudnmmvtrcqgxlzgdprzpzizzxgqcrjvmnjwzduudzwjnmsrcqgxzzizpzrevpvtyhr

output:

58

result:

ok single line: '58'

Test #38:

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

input:

zsvzszpfvaajfpzsdvysjruuoadsivpfnwaawnnpvisdaouuggusjuhooanalivhpgzohnwaawnhaozgphvwilanaoohujsugcusjurhwoanaliwovhpgzoahnwataatawnhamdgpwvwiavnaakdsc

output:

66

result:

ok single line: '66'

Test #39:

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

input:

zhrdutgntifnwaiqijawnfismxngtudrcvlzzdzlvcrrgnxmmsifnwajiiypawfismewmxgxqrrvlcclvrrqxgxmwemsifwapyiiyfmawfimmehwmgvxqzrvtlckcavrrzqxkgmwhjemylivwamfyiiyfmawvillzmejhumkxqzrrvackkzavrzxpauhjemzlliydmfi

output:

80

result:

ok single line: '80'

Test #40:

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

input:

sdfchfbarxqzsszfxrrbhfdsvvndfhrrxfzzxdrmhyfrpenvxaaxqvneprfyhmydxzzxdymzhyfrefenvqxggxqvneferfvyhzmyddizzidnumhqvofrekfesnvqaehgbbgheagqfvmbnseqdfkerfovqhmundvbzzbwdnumhvqvofeszdqesbmvfvgaejhkbttkhjeagvfjvmbseqdzsefvqvmundwbz

output:

83

result:

ok single line: '83'

Test #41:

score: 0
Accepted
time: 21ms
memory: 127292kb

input:

jfyfdrrdfyffyfdrvfmdnvhhvcndmfzgavvcfagzxwpncekhkksikckcbwbxzjstfesvizivefzhsxbwduakkosukddkdwsojkanuiwxszpfeiiefpzsxwiunakjoswdkdjkdwsocjkaneuitxwxsztpfeiiefptzsxwxtiuenakjcoswdokjrjkodpwcjkaneuitmxwxsztpfeiiefkptzsxwxmtitengakjmwvpdakajrakzzbpiimtj

output:

105

result:

ok single line: '105'

Test #42:

score: 0
Accepted
time: 21ms
memory: 138076kb

input:

zdfxzdkonyjcdnosddzzfdkcndcoozuldcduedxmzjzmxdeudcdluuldcduedxmzjjzmxdeucdwlhuuhlgtuaxmyjljccenlpjyqxautgjlsfhummuhfsnlgtsufaxqyhzplncesecfnwlrpzhqyqqxmfutgynsfhummuhfsnygtufmxqqyqhzrprlwnfcessecfnwlsprzhqcqqxmfutgctsfhkummukhfstcgtufmxqqcqhzrpslwnfcesenwxsjhhsqiqxputwctfhuw

output:

105

result:

ok single line: '105'

Test #43:

score: 0
Accepted
time: 33ms
memory: 151508kb

input:

pxnnxtrqmtvtrlttalvwpcolocpwvflatctalfetfvhzjsbplcitwtjtbbtjtwticlpbsjzhvfteflatcctalfetfvhzjsbplcitwtjtbbtltnwticlupbsvjzhvftefelatccacaalvewfqfucdvfxszdesbpcmtmwntlktbqqbtkwtskneycmltmcpbsedzzshxfdcufqfwevlawaeaaeawapdlewfyfeucdfhszzdejscbpuscmtlcyenkbgkltwktbqqbtuwrlgikonertmcsupemvsbfcutfmwerpaj

output:

129

result:

ok single line: '129'

Test #44:

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

input:

fobbofjdvdfbskazlvrllvjxwwxjvllrvlzaksbfdpdjupnqja

output:

32

result:

ok single line: '32'

Test #45:

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

input:

mfgsffjsgfhlliuxssmzzmssxuilllliuxssmzipxggdmsglselleslgzmdggxyxggodmzglasulrrzsazjjzmdoggggyeeiagdgpguofdmzgzdztagsctpzgzdooggscgtcdguz

output:

78

result:

ok single line: '78'

Test #46:

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

input:

ttwjrhjpxccxpjnrjwttttwjrnjpcdfpjnrjwtdrcyhawlfpjjcbziannaicbcjjpflwahycrrcyhawlfjjcbctancdcep

output:

45

result:

ok single line: '45'

Test #47:

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

input:

zfzqvflmak

output:

11

result:

ok single line: '11'

Test #48:

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

input:

tkzhbfdjbckxzgdywotgppbnbjhmhegleo

output:

32

result:

ok single line: '32'

Test #49:

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

input:

jvvjyljjlivssvgilsnujlyyljunsligvssvgclsujlyyljslcgvsodylgw

output:

28

result:

ok single line: '28'

Test #50:

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

input:

pxevejbpdbblievburrybrbbvmjtbjujbojtmvobbfyrmbvmmvbmryfbbovmtjobjuyywjbodjtmvobbfyrmbvmmvbbmryfbbovjyjdutibjeaswddwsejzlubitudjmyjobyfyryabbvezmtgc

output:

67

result:

ok single line: '67'

Test #51:

score: 0
Accepted
time: 33ms
memory: 152088kb

input:

aabbbaaabbbbbbbbbbaabbbbbaabbabbbaaabababbaabbbbbaabbababaabbbbbaaabababababaabaaababbbbabbbbbbbbbabbaaaabbabbbabbbbababbbabbbbabaabaabbaaabbabbaababbbbabbbababbbbabbbabbaaaaaaabababbbabbbbbbabbabbbbbabaaabbabbaabababbaaababbbbbabbabbbbbbbbabbbbababaaababaaabababbbbabbbbbbbbabbabbbbbabaaabbababababa

output:

73

result:

ok single line: '73'

Test #52:

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

input:

ccccabcababbabcacbcbabacbbbcaabccaacacbaacbbbcababcbcaacbcbabacbbcbaabccaaccbaabcbbcababcbcabaccbcbaababbcbbaabbaacaabbaabbcbbabaabcbccababaccbcabaaaabcbbcbbaabbaccccabbaabbcbbcbaaaabacbccacaacaacccabbaaaabcbbbbaababaccbbccababaabbbbcbcaaabbacccaacaacacacccaabaaacbcbbbbaabacbaccbbcbbbbbabcbaaaacbbbc

output:

80

result:

ok single line: '80'

Test #53:

score: 0
Accepted
time: 45ms
memory: 151608kb

input:

baceaedaebeeceebcdbeecddaebebecebdeeaeedaaacebabceeddcebebcaddceecdbacebeeccecdeddeecaaadeebacaacabdeadaaacaeddedcecceebecabdcbeaebcbacebeecccecdedddeacbaaadaedbacdaadcabdeabdbaaabcaedddcedcecccebecabcbeaaebcbacebecccedccdddeacbaaabdbaedbacdaadcabadeabdbaaabcdedddccdecccebecabcbeacacadaecbdbbaaedbac

output:

95

result:

ok single line: '95'

Test #54:

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

input:

bbaaaaabbbababbabbaabbabbbaaabbaaabbabbaabbabbaaabbaaabaaaabbbababaabababbaaaabaaabbaaaaabbbbabbaaaaababaaaabaaababaaabbbbabaabbaaababbbabbbaaaaabbaaaabaaabbabaaabaaabbaaaabbaaabaaababbaaaabaaaabbbaaaaabbbabbbabbaaabbbbaaaabbabbbabbbaaaaabbbaaaabaaaabbabababaaabbaaabaaaaabbaabbbaabaaabbabbbbbbb

output:

85

result:

ok single line: '85'

Test #55:

score: 0
Accepted
time: 17ms
memory: 111708kb

input:

bbbbbbbbcbabbabcbbccacaaababbbbaabbabbaaacaccbcbacbbabcaacbbbcbcabcbcbccacaaabcbbcbbbbbaccbbcabbaacacaaccbcbabbbbcbbcbbbcaacbbcbbbbbabcabcaccaacaccabbcacbbcbacabaccaacacbcbbbcacbbaccaacacacccacbacbaabbbbbccbbcaccaaaccbb

output:

81

result:

ok single line: '81'

Test #56:

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

input:

eadbaebcdcdbdcddbedbdaeeaedddebddcdcdcdbbeadcededeceeeeebedecdabbddc

output:

34

result:

ok single line: '34'