QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#193173#7512. Almost Prefix Concatenationucup-team1685#WA 1731ms73916kbC++2012.0kb2023-09-30 16:32:252023-09-30 16:32:26

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3644kb

input:

ababaab
aba

output:

473

result:

ok 1 number(s): "473"

Test #2:

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

input:

ac
ccpc

output:

5

result:

ok 1 number(s): "5"

Test #3:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

75038697

result:

ok 1 number(s): "75038697"

Test #4:

score: 0
Accepted
time: 1ms
memory: 3692kb

input:

lvvvllvllvllvllllllllvvvllvlllvvlvlvllvlvvlvvvvlvvllllllvvlvlvvlllvvlvlvllllllvlvvvvvvlllvvvllvlvvvlvvlllvvvvvvlvlllvvvvlvvvvvlvvlvvlllvvllvvllvlvlvlvlvllllvvllvvllvlllvvvllllvvlvvllvvvvlvlvvlvvlllvvvvvvvvlvvlvlllvllvvvvllvvvlvvvvvvlvlllvllllvllllllllvvllllllvlvvlvvvlvllllvllvlvvllllllvlvvvlvlvlvvvl...

output:

538419149

result:

ok 1 number(s): "538419149"

Test #5:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

fzztyyyfztzzfzyztftyfzyyzzzztyyfzttzttztyzztyyyfyyftyfyfzzffyzffytttzttyzzftyfyfyftyyfzyzffyfyyzztzyyttyfyztfyfzyfzfzyftttfyyfyytzyyzfyyyzztfttzyyytzzffytyzyyyyfzfftftzzztyfftfzfzytftfttytfyzfytzfzztttttzzyztyftzzzfzfzfffttyztzfftfftyfyffztzyffttyyfyfzytytyyttfzzfyyytzzftzyyfftftyytyffzffztfytfyyyty...

output:

867833603

result:

ok 1 number(s): "867833603"

Test #6:

score: 0
Accepted
time: 1ms
memory: 3600kb

input:

xauxlgtqbsianlzjzglalnbtlujfrkfdqgczpmididmtamzeablrbrbjgtsdkzzcfhvcpdawqkrgdsereirlxbizhbsxlcbtgwwshekbhatqonvgupswcowythifpoubxkuoxuuisnzolzwektdcaouxbkhofvdqzmjulmhgqjxwzhgrzmorhqkgekntbzsxgvjtehfbterrhhjhqggzrqiqmcshzwpfoburpyfoehqgtitesyaekhlzcvxzdqmunyrlrhbrjoigdjzpcgptyoiowwnmqrxucxixxydurbdh...

output:

301464023

result:

ok 1 number(s): "301464023"

Test #7:

score: 0
Accepted
time: 5ms
memory: 3816kb

input:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

output:

816920406

result:

ok 1 number(s): "816920406"

Test #8:

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

input:

cxccxccccxccxccxcxxxccxxcxcxcxcxxcccxcxccccccxccccxccxcxcxxcxxcxcxxxcxcccxcxxxxxccxxcccxxccxxxccxccxxxxcxxccccxccxxcccxcccxxxccccxcxcxccccxxxxccxxxxxcxxxxxxcxxccxxcxcxcxxxxxcxxccxcxxxcccxcxxxccccccccxxxcccxcxxcxxxxccxxxcccccxcccxccccccxxcccxxcccxxxccxxcxccxcccxxxccxccxxxccxcxxxxccxxcxcxxcxxccxxxcxcx...

output:

206627037

result:

ok 1 number(s): "206627037"

Test #9:

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

input:

vmqvvbbmvmmmqqvqvmmbbvqbqvbmmbqmvvbmmmqvqvbvqqmvbbmmvmvqbvmqqbqvqqvmvmmbqvvbvmvbqmqqbqqqbqqmvvmmbvvvbvvvbmqqvbqbmvvmvqqvbqbvvvqmvvvmvqqmvqbmbvmvmqmmbmqqqbbmvqbqbbqqbmmvmmqqqvvvqqqqqmmvvvvqmvmmmmvmqmqbbvbvvqmmmqbbmvqvmvmqbqbbbmqbqbqmqbqmqbmvvqmmvbmmbvbqqvmmmbbmbbmvmmvbmqmqbbqqbqqbbqmbmmmqbqbmvbmvmmmm...

output:

460659355

result:

ok 1 number(s): "460659355"

Test #10:

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

input:

xthikaxiescbqjzrpgtcpigqjsojlsxsiowkkzsdsgscoolhdtglvpgcoggzqnnjmocvanrogbzqjcmijoukjicadaakehxgjphjgnskjvfneoyaucfadilscsucjgweuzcdfapfnrfffdowxvzkvgqzmtszjldylvehzjlvmhproaehqhuwdoadenqdrqwrlxxfouzqolwbopmkpjshczocnnsxktxozahzwqpwbmvexguvjhbvbjwsdtgaitoqwsfzkwnzgeidkamgcfhzhitfxenunlcsbsesbczvmmbu...

output:

906223232

result:

ok 1 number(s): "906223232"

Test #11:

score: 0
Accepted
time: 156ms
memory: 11840kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

39285513

result:

ok 1 number(s): "39285513"

Test #12:

score: 0
Accepted
time: 113ms
memory: 11748kb

input:

hghggghghhghhgghgggghhghhhgghggghghhhhghghgggghhggggghhgghggghhhghggghghghggghggghgghhhghgggghghghgggghhhhhgghhgghhhghhghhhghhhhhhghghhgggggghghgggghghhghhgghhghhhhhhghgghhghghgggghgggggghghhhhhghhhhhhhgghhggggghhgghhhhhhhhghggggggghhghhghhghhgghhghgghhhhgghghghhhhhghggghhhhhhhgggggghgghghhhhghhgggg...

output:

58618935

result:

ok 1 number(s): "58618935"

Test #13:

score: 0
Accepted
time: 108ms
memory: 11780kb

input:

nnttcybbmnrnsuybrkmkmtumcyuyrrmbtybutunsyrkmunmncmkuknttmmtkymtcybttrmyrtckscttcksbtymtyukbbynnnbukttncmbutscbrytbrutnuyuknmtymckkttrrnsbtrkbnnnkbrccrcyybmnnybbkkbcbbccycsrcytnuucbbyytckrycktsmkymruycksrscytkskscbtbccbrurmumrkbkbttkcynmymbbmbkrksmnusryumsmmyrcsmusumbrkkbmsbyytmmruubskccsusnntcuntrrt...

output:

46252951

result:

ok 1 number(s): "46252951"

Test #14:

score: 0
Accepted
time: 105ms
memory: 11748kb

input:

ittaztseqcdirziayobnnxuzipvteycmgjbupnlxuheulnmzsdeymctprlxvkvzjwrotsauxagyrqcwzuwqyodrqsupwpyrmbwjqlvfdsrocneigxvnjfiseotxmutzwacfutqlmzmxwuqgjugwkafnxvzutgbrweqrdshwneksgxzzinnmbbioqdvbmavukaegvkpwauuoysklelsqhytlikpdpymbwhmbdmrycaiywtwjjqtecwoofyjhbumjtipwyopkuralejvopitpjcdswcvsugimgbrlibrteaqtb...

output:

838361918

result:

ok 1 number(s): "838361918"

Test #15:

score: 0
Accepted
time: 1731ms
memory: 72868kb

input:

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

774442405

result:

ok 1 number(s): "774442405"

Test #16:

score: 0
Accepted
time: 1229ms
memory: 72620kb

input:

nnnddndnndnddddndnnddnddnndddndndnnndnndndndnnnddndndnddnnddnndndndnnnndndddndnndndnndddndnnddnndndnnddnnddnddndddnnnndnnndddnndnddnnnddndddnndnnndndndndnddnddnndddndddnnndddnnndnndnndnnnddnnddnndnnndnnnddnnddddnndnnddnndnnnddddnddnnndnnddddddndndnnnnndnnnndddddnddnnndddndnnddndnnnddddnndndnndndndnd...

output:

478212008

result:

ok 1 number(s): "478212008"

Test #17:

score: 0
Accepted
time: 1176ms
memory: 73440kb

input:

ievnetxypatirsocqrmgmhfxnkgzrscclietylohbcshjjxfmqhlxvebythkwllhjxwjngxbjeivttdgjttmyqgxsqotxueuvzrslcqpranaucprjmfczshtoqggczmbuwixllhnlcjhrvfixisvqdlxxmevucbvzolweshgvxeocppggthqkljyiszeqkpnybogisosqzdasfqgpuzudnnabwoqtrpxllqkxlbwsexwduvutufncthrmywlsqlccetggdflmgewzvhsmpyznzsxcftkoyfhgmgvliwxbywi...

output:

702291108

result:

ok 1 number(s): "702291108"

Test #18:

score: 0
Accepted
time: 1682ms
memory: 73892kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

301945039

result:

ok 1 number(s): "301945039"

Test #19:

score: 0
Accepted
time: 1285ms
memory: 73912kb

input:

gggggcgcgggcgccgggcgcccgccccggcccgcggccccggcccccggccgccccccggcccgggcccgggggcccgggggcgggccgcccccccgcgcggggggggggcggggggcggccgcccggggccgccccgcgcgggcggggccgcgcggcggccgggccgccgcggcccgcccggcgccgccgggcgggggcggggccgccgcccccgccccccgggggcgcgcgccggccggcggcggggcgccggcgccccggccgggggccgccccccccgcggcgcggggggcgccc...

output:

602912498

result:

ok 1 number(s): "602912498"

Test #20:

score: 0
Accepted
time: 1182ms
memory: 73916kb

input:

zdomsivxdzqlpexdauxxrjvembwqtchcxcpboqwmilagfpnrzyicztptfvdlqehajqoxcqvtoglsusgfioxtwheivlmgapepuoevghzmdadbkkkrdusnvxmansofunrgmppyktkxcottuiolirqlsflpnkghhxngutoovfzluiboooswqknpedyiaspikpveswjqnqitfbynjgiqymkrldekgmkavalduxlscjewmpoctbxjujtxlavpibkyerspcfchiticgjsvmzvtadhimnvacljbhmzikeabhjoszfig...

output:

435002470

result:

ok 1 number(s): "435002470"

Test #21:

score: 0
Accepted
time: 1101ms
memory: 72432kb

input:

aabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaab...

output:

571187577

result:

ok 1 number(s): "571187577"

Test #22:

score: 0
Accepted
time: 1101ms
memory: 72416kb

input:

abacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacab...

output:

785945100

result:

ok 1 number(s): "785945100"

Test #23:

score: 0
Accepted
time: 1154ms
memory: 73356kb

input:

abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...

output:

501555951

result:

ok 1 number(s): "501555951"

Test #24:

score: 0
Accepted
time: 1180ms
memory: 73516kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

483421416

result:

ok 1 number(s): "483421416"

Test #25:

score: 0
Accepted
time: 1145ms
memory: 72844kb

input:

abbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbc...

output:

610522803

result:

ok 1 number(s): "610522803"

Test #26:

score: 0
Accepted
time: 1156ms
memory: 72996kb

input:

bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...

output:

688840647

result:

ok 1 number(s): "688840647"

Test #27:

score: 0
Accepted
time: 1167ms
memory: 72960kb

input:

abbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaab...

output:

185974021

result:

ok 1 number(s): "185974021"

Test #28:

score: 0
Accepted
time: 1159ms
memory: 73036kb

input:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

output:

881963869

result:

ok 1 number(s): "881963869"

Test #29:

score: 0
Accepted
time: 1172ms
memory: 72840kb

input:

aabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaggaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaahhaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabb...

output:

647864259

result:

ok 1 number(s): "647864259"

Test #30:

score: 0
Accepted
time: 1067ms
memory: 72080kb

input:

ddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddr...

output:

611194463

result:

ok 1 number(s): "611194463"

Test #31:

score: 0
Accepted
time: 1153ms
memory: 73300kb

input:

hehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhe...

output:

350121745

result:

ok 1 number(s): "350121745"

Test #32:

score: 0
Accepted
time: 1139ms
memory: 72676kb

input:

nmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnn...

output:

533553735

result:

ok 1 number(s): "533553735"

Test #33:

score: 0
Accepted
time: 1077ms
memory: 72000kb

input:

joojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojjoojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojjoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojjoojojjoojjo...

output:

177198028

result:

ok 1 number(s): "177198028"

Test #34:

score: 0
Accepted
time: 1151ms
memory: 73024kb

input:

qddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdh...

output:

101237979

result:

ok 1 number(s): "101237979"

Test #35:

score: 0
Accepted
time: 1127ms
memory: 73036kb

input:

dqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdq...

output:

292588879

result:

ok 1 number(s): "292588879"

Test #36:

score: 0
Accepted
time: 1122ms
memory: 72524kb

input:

axxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaax...

output:

663737748

result:

ok 1 number(s): "663737748"

Test #37:

score: 0
Accepted
time: 1066ms
memory: 72472kb

input:

pgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpdpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgphpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpdpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpypgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpe...

output:

488572018

result:

ok 1 number(s): "488572018"

Test #38:

score: 0
Accepted
time: 1141ms
memory: 72904kb

input:

rrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrriirrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrrggrrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrriirrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrrddrrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrww...

output:

686260254

result:

ok 1 number(s): "686260254"

Test #39:

score: 0
Accepted
time: 1121ms
memory: 72492kb

input:

jmgfgawmrduominxypmrqdincccsmkfkkoqrzzmpnfnbtyxetgmfvyjugkvjvlfkjikyakiwuwjepviiwfgbenzycnqndaukmyknehgmlizltmebgvgmoebwijqvtwngbmojualcabcbafifsbmbtidqsjhxwyqautkjqztkhmusuixxanobxuaqlrmtmkprqpofxtkqviqqjgqcwrkbgdomrdtvjrjduuocsaxftjjulzpexmeigvmoxksccoepcjqdtcbbthjgdnsmnwklfrvlhazvcrbmkegnmmvdpcap...

output:

293683143

result:

ok 1 number(s): "293683143"

Test #40:

score: 0
Accepted
time: 1163ms
memory: 72796kb

input:

dfddeeadfbgfcadcbbaaefgcchdhfcbagaedgdhafdhbffggfechccdhadbcchgeaeagfaaagfbeabffdaeefaaabbggffghbgfhbcahhdfdgccgegdgdhafhcdgbebcbbggegcachhefhcgfgcaececacagedaacfbcdgecghfedffchhaeabfbeehfeeddfecfefahbfaghbhbhdgddfgcdbfbeaahbcdhfdbeebhfbehggcfbabbfchggchhahehgfgbhaeebafbdacccffdfgfbhecebgfeeebdacaaa...

output:

896912463

result:

ok 1 number(s): "896912463"

Test #41:

score: 0
Accepted
time: 1114ms
memory: 72660kb

input:

djkdjdlkbamfcmacgaekgbgmimadajicdbgmiejaacggablfgejfgmafmhbcifaehamkadfcglbmhhblgalklhglicmhakfjaafidjmihmghgbhdhjfdllmaekkeklccadieaibeiddjefjleaiegkllmeglgedeleabgghdaidgehdacemkbaddalkamgiffgdcbhhckhmacimaeamehiigfggmglccidaffjcjijafmbehlgglcmacifjgmdfcdahfljdhfjkijcdebkkhgbdlijcabjbgefchjdbfigbi...

output:

866183470

result:

ok 1 number(s): "866183470"

Test #42:

score: 0
Accepted
time: 1144ms
memory: 72852kb

input:

akejekgcbkkajhbmklibdmdfmllhgheagfjjbbifdjeglcmmbhmglebljhfmdidckdjebldeffdelakbfckhdmlmickdfedimjjmjdhlmikgabblgifdcbacgkchmfkhflgggakalkihlllakglmaeldhjljfhegalcmgkhleahciagicfljkkkdajbdkhelfmlmcgmdegkaekdmckbfhgjdmhgbkihahbgmgbiadkidijecgdambchefefjklfhdhjamhkeefedffjlckfhjdfkimelbfjliamccfkaljck...

output:

490416632

result:

ok 1 number(s): "490416632"

Test #43:

score: 0
Accepted
time: 1191ms
memory: 73720kb

input:

dccfccebfcbbabcddeecfeaecfdbbbdfadcdafbfbbeeefgceegabdbbdeacbafdbdgaegadfddeaegcbcgcdggeefffecfaadabdbeaeebfbagdggfbbfeddgedcfgfafecedgffadeagggeababdfdbcbdeafabdggaccaaacedccegccaadebdebdfabaffcbdcbcfcdgabcabdcebfcbgecgdddcedaaeeefgfbgbdbbfeffadbecddffedddffadbeeaegaacegegcagefcffababbdaafdfgegfdbb...

output:

885724660

result:

ok 1 number(s): "885724660"

Test #44:

score: 0
Accepted
time: 1172ms
memory: 72928kb

input:

aehhddeelhbahadgalifaklhccaefgcbhglheiaeahgffkblkafhcfdebggdkdhdjgkjaekhflfehlkdcbejagigdlcabkblijfecgdbikehhekhihehhebalgjfjcehkdajcakehbiedbcjdfhacdhcckhdjbfjdllaajdckhjaglbdaalbihbjlheklkiaabkfjbhchjlkealbdlgkdahihgigcfdjflfdhejbedgajbfbhlkhgcglkdhclcelgkldegkgfekajdljfiaagbkkdbfdafdkcfgjhlfjdidd...

output:

421010120

result:

ok 1 number(s): "421010120"

Test #45:

score: 0
Accepted
time: 1121ms
memory: 72760kb

input:

ikiajgmoobiibgmncbfmmabkagcegdloelekkeaebjcemcklemhiiomiabiihmccignhfifmdccmgdljhdlglbamfaafgddehngkimkflcdijdclhjookhnkdjkooalhchiikgjcemmigkhbkoafnglokmdkmcmmdgdfngcgfcglbkifnhaflfgdmdchdbaofhnhiadfoocoljghnbdfcohgeimonabgbjiekfdogkbdlfaiomkclaklnbeolnfhamekgdkmbfmjfofkkkoknlifehgaeimbaaahfdhekkbb...

output:

249065158

result:

ok 1 number(s): "249065158"

Test #46:

score: 0
Accepted
time: 1168ms
memory: 73560kb

input:

bbidjtskemfoqflkgitiksamhiskmkdbieeethgsisgruqdjrbepunqfrorcmgaomlrntjjcrgobhmkjsfjqbschsfamsjsgcqishmaanbkhaechktgejonmnoltjgsunjpjicuplglpsgeiqtfrpbrmrbajenmeceikhgndkigrbubjdnlmpikpnpcsprmefffpmmmrcbmhghpjaanksmldikhobiajjpgfbnjnqgibdelmhhtqeshlmhsbunjcahmnjgpfphhcrfkinleassgogqjlecefedhfsicioksi...

output:

696887551

result:

ok 1 number(s): "696887551"

Test #47:

score: 0
Accepted
time: 1153ms
memory: 72880kb

input:

amdhpchjhekifhphbcmhhhdiomjnbogojfqaknelnpjqlioflclmobhpofqfafnnogjblabnnignbclfcmhgooaeiohadbeihmbpgollbkaiipaaoophogjmodiqmjagjoqlnbkagfgpfiedbijagqhmfbigekqppielgcdfkennghqelpmelfepfgelqehnogggaobqclnamimfcooikpcliiglolhjcnoekqqfkhbnjafdfipjdlphcpidlbchdapjblaebchmamlhgllbipgqhlbhpfcnnjodgjdfcqmp...

output:

243281615

result:

ok 1 number(s): "243281615"

Test #48:

score: 0
Accepted
time: 1074ms
memory: 72240kb

input:

dbeafaheacadbefjhabeegbaicejbbdgjbeghjbhdhddachigjffakkdkeahciadejkfkfaccdgjkfkdkkgcbggibagikedhejecahhchhkcebbidihjbkjegaakikdfihfhebbccfikhacdedaiaffhfkecagbcbjgbbffafdacfeeibdjhjjddjhkdkihhdhgijdjfdcjagjfafdahfjgkkjachjcdicaieeafhdfjfhchahiidhhfkaghbegbgcfefkijhdebejjjidcadkchgigdeiecfjhfjkefiekk...

output:

678667698

result:

ok 1 number(s): "678667698"

Test #49:

score: 0
Accepted
time: 1110ms
memory: 72808kb

input:

deoojpgcgpkoholhlcfddeohkqoihkcalfngpkcabbkimgpkccaqapjcciehchiqbjqjpkbenflbbmqlgogkkqlaoaenoahilflhjrkibcjpndignjkjdilkfjcgonlhfhqokdkqfcooddnqraffljggmefpjaqgdqbhgfkpcionmhnkieocrokobhgnpkkqamjdalqjnefhofndmgialqhmfjnkjnqhmcjnddbkmdnbfokfmbihnnobcakhjmnfmrfganfhicdlmlgqfdqrcnidldqpkpniojdkabeorrci...

output:

640377934

result:

ok 1 number(s): "640377934"

Test #50:

score: 0
Accepted
time: 1109ms
memory: 73168kb

input:

rcplswkqluujkpofiplijbkfamjnpmwbetfaolnjlwjeklpmqnuduqdlbvohfebccbdgsmlumlsbmepaqcsdhsdiqmcgmrtmkneoqitmiiamfkcakoqivniqkarnptorecjpnhjrilbhqlqsiiqcaoequooccldcicgjgvesjkothbqrkmwqjmgpiviesqdsbvcvwbkewqkdjathbpodcwbcaapijiwmdalphlerftsvpctpgilajbthfclwhnpaqrmpulnkouchahefqhuodqudvvlkhuqjbfirnbomnblm...

output:

66403201

result:

ok 1 number(s): "66403201"

Test #51:

score: 0
Accepted
time: 1162ms
memory: 72852kb

input:

kcelopohpkauakpqbkkffonjqopuccmehqsssbscqgkmbkmrhccdriukchfjhooedrpidupnhrruqjhlcolrtsjehqqtpknjqsgklfjpirsnqfjlhscetstgrlilmdicgaafhasapptemkeaonlohgrtnoqtaghbbmaskprseerhsdrsacrscpgkbrlqeesgdhabhklbapimgnbidlskjhacqbfgbbgjhbqqjmksatqqcrfpqplttotunndmlmcifiqkdfkbeoofkueargstanfpoqjcgipqbhqsisqqupua...

output:

674574764

result:

ok 1 number(s): "674574764"

Test #52:

score: 0
Accepted
time: 1165ms
memory: 72836kb

input:

lokefigibdllifnkjkhnimgelligecajbonifkiahfaglcabobfnjiaffhkjebdcmflhimlfdofookcmmoaehhhjiiolglcdemjlmiimjelihecabcecbehmlefaackglgkelkihnlbgnhhodeeejnokhknomgibjjiglacgkanjmeiejagggbledmhgaaekimngheheihggogbjfldlbfoelngooilkenmkmlbliejdfhgalhbfihkicbnckjlfnfmcfcgojmcnnifkhfafmhohohkfchibbbmmbhhanhbc...

output:

102969525

result:

ok 1 number(s): "102969525"

Test #53:

score: 0
Accepted
time: 1111ms
memory: 72752kb

input:

jhuuccdtstliggpntpafkqniscpsoprtdoekmrrdilfcgfjmjmmdtfblsabqnubkufsmscrbosqpsbidqfjtgaaaiafmkjqjkhqaqrtooaujonhdjebsfakbhqnitrgjlgaiknktoktjsdiktcotccnrpefcbnqnhmlapoiamukspsufbumacjikgpehhhbnkirtnmtamckhfhcuhbflosfhhlqipupjkhcdbgakqpcjrpfmlmtkrtibuhrndkrurjgpqlglsggtetiathbtnckdqgofakuiumsfqmchppao...

output:

305160976

result:

ok 1 number(s): "305160976"

Test #54:

score: 0
Accepted
time: 1101ms
memory: 72120kb

input:

pghtgnactijlrpguqmmclmonmvptpqlcrnuktgdvephiiklfdrrtrhnejnqceimfjuinqeuhhqkauvktipashuvjthvcgdlqsorggmrlemsncuqbjmjkahmhmhhjbjsgbbhsrpttdkhfcbdjemovvbmeaifrneritlqvurjdjmjjvppitgckjmdtldoimosvrdlqqqvnsurlilhecbsdnvncsdqbvddodohpofabdpcekvokkgtbppoapfliiriaouldpbrsfhnagsjojejcuithqsjoelpqsjnaurulpsar...

output:

564861703

result:

ok 1 number(s): "564861703"

Test #55:

score: 0
Accepted
time: 1165ms
memory: 72932kb

input:

oihhieeoadhlkggfalmodcmedfmdbfedcflnlbfjjcbgccifnmieinnbkcfjegkdmcaoenbjhgihdgodoamklmklhgcoiemjahgnmaamdkjnafmdegfdhaefggjbonegcmmkldjlhgdofhfbaloiljelongglooakkccbgholfbooobjfocekldinlokadkdonkibanjomeonialbhhokaniadhijldmnilcmebabohaeeicimjemlajcbkojoonenhlabobhfajenedjdoniejlkincbdjifbajkcakgmnl...

output:

487389185

result:

ok 1 number(s): "487389185"

Test #56:

score: 0
Accepted
time: 1098ms
memory: 72476kb

input:

mbecsnmaqpqeehmgmfdoaobhqkpmgqariegclsokjnosbbbgdgggcelaamnjoqbqglbsqhafppihnocmalqanasodafckknjpajdabinmgicqionaffaajppfdfibanfjhdforpikceonnaciharfmmsnesknfchhnorkkminlmhkcsijaescaqjbckgicsffecdchbdieomkbsqalncjllhpiphmprsehrlqfjaedbbojqblaaprsoldfjqqckesbomjdgqokdmrpoffhjfbeckkcofmcphbmqeokflmjrq...

output:

429687603

result:

ok 1 number(s): "429687603"

Test #57:

score: 0
Accepted
time: 1271ms
memory: 73192kb

input:

aabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaab...

output:

394014419

result:

ok 1 number(s): "394014419"

Test #58:

score: 0
Accepted
time: 1281ms
memory: 72676kb

input:

abacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacab...

output:

142112521

result:

ok 1 number(s): "142112521"

Test #59:

score: 0
Accepted
time: 1275ms
memory: 72688kb

input:

abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...

output:

610603128

result:

ok 1 number(s): "610603128"

Test #60:

score: 0
Accepted
time: 1189ms
memory: 72908kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

918562310

result:

ok 1 number(s): "918562310"

Test #61:

score: 0
Accepted
time: 1220ms
memory: 73456kb

input:

abbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbc...

output:

130166950

result:

ok 1 number(s): "130166950"

Test #62:

score: 0
Accepted
time: 1251ms
memory: 72804kb

input:

bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...

output:

49748557

result:

ok 1 number(s): "49748557"

Test #63:

score: 0
Accepted
time: 1281ms
memory: 72876kb

input:

abbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaab...

output:

402359251

result:

ok 1 number(s): "402359251"

Test #64:

score: 0
Accepted
time: 1167ms
memory: 73292kb

input:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

output:

606717779

result:

ok 1 number(s): "606717779"

Test #65:

score: 0
Accepted
time: 1199ms
memory: 73408kb

input:

aabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaggaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaahhaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabb...

output:

369483026

result:

ok 1 number(s): "369483026"

Test #66:

score: 0
Accepted
time: 1276ms
memory: 72652kb

input:

zztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzzt...

output:

992544336

result:

ok 1 number(s): "992544336"

Test #67:

score: 0
Accepted
time: 1220ms
memory: 72592kb

input:

wlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwl...

output:

563930358

result:

ok 1 number(s): "563930358"

Test #68:

score: 0
Accepted
time: 1258ms
memory: 72336kb

input:

edeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedee...

output:

819287506

result:

ok 1 number(s): "819287506"

Test #69:

score: 0
Accepted
time: 1212ms
memory: 72844kb

input:

ikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkiikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkiikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkiikkikiikkiik...

output:

42989448

result:

ok 1 number(s): "42989448"

Test #70:

score: 0
Accepted
time: 1233ms
memory: 73384kb

input:

jrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrv...

output:

511801172

result:

ok 1 number(s): "511801172"

Test #71:

score: 0
Accepted
time: 1173ms
memory: 72380kb

input:

fmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfm...

output:

857036567

result:

ok 1 number(s): "857036567"

Test #72:

score: 0
Accepted
time: 1259ms
memory: 72892kb

input:

zllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzl...

output:

230615864

result:

ok 1 number(s): "230615864"

Test #73:

score: 0
Accepted
time: 1182ms
memory: 73024kb

input:

ifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifijifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifivifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifijifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifiuifinifiqifinificifinifiqifinifioifinifiqifin...

output:

51302050

result:

ok 1 number(s): "51302050"

Test #74:

score: 0
Accepted
time: 1126ms
memory: 72196kb

input:

vvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvmmvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvffvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvmmvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvjjvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxx...

output:

634001192

result:

ok 1 number(s): "634001192"

Test #75:

score: 0
Accepted
time: 764ms
memory: 65308kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

327030361

result:

ok 1 number(s): "327030361"

Test #76:

score: 0
Accepted
time: 1194ms
memory: 68820kb

input:

cqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqcc...

output:

599913991

result:

ok 1 number(s): "599913991"

Test #77:

score: 0
Accepted
time: 598ms
memory: 59992kb

input:

ekbtexackowxdkmbpffebstnkjwoewmrgxdbwcrarbjbgesfpmfdjcedhyrwgpjnefhemdojwiajfkxcnfpwjiwsasqpupokeyhxwanhugsvcdptihwjmqmdcblintuixjxyryrttgdblrknpfvrnsqroiamiqccddaadywptfylpmjwpyhkvseovifclpljiltbgmwnlxcjdrbjkcsenevntkpwilcjbksftujbwibjgkgcvodpeaslqjfaguxhumjixwlvlrlelusixwxccsmumfvngxuhfrlrwkhdymwl...

output:

724817065

result:

ok 1 number(s): "724817065"

Test #78:

score: 0
Accepted
time: 1061ms
memory: 69604kb

input:

lkchjaaggjefgljejihfeacbaikhflajdaaafflaedlikafijekegfikdjjjgbcedggckifejeigficlbljhhlhlabfalhhfgcklejcllghdkcehhihgihajlkfdjglahglbegeiakacfdkbkaebaddhegjedfbialbkkbfeciablgjdjlifhcdcldbkjfcbhejfifjhldkdlhjfjiaakajjakbbiijiklbgegjaibcaccjlljghfjfbhccjdelblkdecfjlbeiihekdjiikkgkjlkgghjaldcjfbfjkgbel...

output:

356464990

result:

ok 1 number(s): "356464990"

Test #79:

score: 0
Accepted
time: 1056ms
memory: 68128kb

input:

afidajdabcahgleladgilaaiahaalgeckacgdhikedajfllaiecedciibehahihgaabjfiiaigddhecjdilekfekgcheiblkikhgdjgklhbcibideelhefjbddeififeeadfdkcbhcfecdckakhgghcdljcbccafjaffelkdfhjidkdcdeaadlekehfclkejlbekglhiacilkjalbfikejliaefhffgigdcbjllgcikaejabjkikdakdllkbdhkkfdcjglkefhliaceebbbhgfjehjahkdllbdagichkgfhc...

output:

786753770

result:

ok 1 number(s): "786753770"

Test #80:

score: 0
Accepted
time: 751ms
memory: 65440kb

input:

accbabadbdcccccccbddccaadbacacccaadcdbbdbccccbbcabaaccabbbaaccacccdaacdbacacadcacdabdacdbabcaadbcbbddbbaadbcaadddbddddcdcaaacddaaadaacccbdbdcaadabdbbacaadaadaacbaadddbaabdcaaccdccbdbbbadbdaabacdbddaadabdcdbdbabcbbadabdcdbbbcbaadcbdaaadbdcbadaaaacdbacbdbbbadbbcbababaabbacbdcccaadbaddcdaccaabbbaaccccc...

output:

622832899

result:

ok 1 number(s): "622832899"

Test #81:

score: 0
Accepted
time: 995ms
memory: 70016kb

input:

umsbsreehuqiftiwodqedbdftdojqdpockjytlxkmgqhhrciwgqakumdmgjouxibshxsexdmkhjdogcufbufhbvltpsihhxmiueudffqusahvsdtkbfhbyfyhamkywerueygoduedisurxovabyldsxmeneoafkoraxddqvkjyojuomgeqfauvtxfdrbosimvskjnnroandqxraxqmgwjpymfuctwsatvjjimpqflkdrppjjsdoajbptdvgjjbqtqhmtwjxeryosylnlfrgqkidfiiurrftjwbsiwdwflcvl...

output:

984859699

result:

ok 1 number(s): "984859699"

Test #82:

score: 0
Accepted
time: 1098ms
memory: 69128kb

input:

yyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyccyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyxxyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyccyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyuuyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyygg...

output:

577529235

result:

ok 1 number(s): "577529235"

Test #83:

score: 0
Accepted
time: 993ms
memory: 68384kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

949570995

result:

ok 1 number(s): "949570995"

Test #84:

score: 0
Accepted
time: 1044ms
memory: 68196kb

input:

bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...

output:

70666325

result:

ok 1 number(s): "70666325"

Test #85:

score: 0
Accepted
time: 1142ms
memory: 69848kb

input:

gjhcbbgakfgjeejbedjgigkcjdekfekgfekfhkjciggedbbgaadfdeddgacchekjhgkkjejfjjhaecbjfbfkhebajafdcchbhbkhkeghbiekgiacejkhfkfgkehdcaeehchbadakifccabbaebfhkidadejejjaiakjchichgjjfdbgdgjdkjkbejgdbdfdbeciijbjkjfaikggbbjdahgdbfhjccdeabdekkgkgbcebaedeccfagffgkbebgdadfjigcgicebbffbcdabeibaejcbbikekkjbgbecejekgd...

output:

978261270

result:

ok 1 number(s): "978261270"

Test #86:

score: 0
Accepted
time: 707ms
memory: 61536kb

input:

mxoqseznvejisedcoyhvsedqzejrrkxsccggacwxilvzboekmtbniujaityhqqdclnxypzsxfaikjrtocuwttlhkxdljcslhqorjrjyovtsmcinyajmhmhkdekcfpgzdtnfvdmoudufsoudxiyopjstfqycabjuzcxhbkcjuztxghpmbrslfzsninxpncmitkkceqqlxysofkwtmyptbftxqzdjmapryouubgwhpquiywyzorfvktiopndysqpgzupoveearrffknqjvoquagvyeykyiwtbmotwtgpblelvu...

output:

656167218

result:

ok 1 number(s): "656167218"

Test #87:

score: 0
Accepted
time: 749ms
memory: 65276kb

input:

uiggbevurnlkjvwbbrdfhjofvetlkddgqnqgnbunouebddomhsgrfrswjljmjfelokchaffkaouvfowddrihkhkrginsjiiustlenqtbatbngblpovopartfomukttjqvqhbmjuumahkcenebcpawklekgklbcsdfcrfpriroudnnvavothbcsaeedmucshvfhwtcbekcrncprsopdegsdmmfldemtowsnmdhcsvcspotpqdjurkjhkdiuarbwfawrwejfgohnptwrevucfubiajrwhoglmjewqpjbaldwtn...

output:

47222561

result:

ok 1 number(s): "47222561"

Test #88:

score: 0
Accepted
time: 777ms
memory: 64480kb

input:

hagiiddcbggaffcceecgcgeafcgggcchcfegaadfeecffciebcccbagaaaggcifeiehbahccebbaifhbeihcfcdfgiaadcecaeiegcgcchidifcffdaccbadedhgibcdaddafadfedeihiaafghggfidaaeghcdeaaghggdbddbfaachhdaagecggidibffdfifedgdegeeafgeacieihbhcagffbddaicgigdfdhhggedfheabddeggdecbciefbeccfbifacgbiccgghbdhadchefhchicagbibehhdgae...

output:

411089792

result:

ok 1 number(s): "411089792"

Test #89:

score: 0
Accepted
time: 636ms
memory: 63216kb

input:

jpmvlgmjppvgojjqjlomqpljoqpmlmlomvggmomvojjloglvvvojmqoomvplvpvjljmpojpgoqvlgopqmlqjqqllqqpmloglplpqqopplggmqmlgmvvgvvpvmolmjqvomomqvqpmjvoglpollglglgovomomgopqplppvmovlqoqpgqvovpgomjvqoovqojgmmvopjqggvgglpgmpojqlvmooppmvllvjgojjjjlqlqoqqvpppgolomoolvooqvlqgovqjgllpojpqmlgmoolmjmmmpljjmgpgpmvvqvovjp...

output:

704049420

result:

ok 1 number(s): "704049420"

Test #90:

score: 0
Accepted
time: 82ms
memory: 18344kb

input:

crjcrmmknrhfgjecnanrpiphalheosdbkgcggfjmlllcrgrjjfbpkehajhakhnlgrbcfmhlpgopnrdhqkcimiqdbidnscgjseoishaqfrbhagclieprqbcddrmsjrfdhnlhmqogjmikkmaonkjqqjpfphobsncoalorfbmgcsmkqkloaplggnemrlqdeqelhhihgrciefioicnarocmablgoqbbeehckfloejssibfifokslrlonbshnisjshchqdllsihrekcbeefmqomnphhgfgnjeprcmlsdonkplcrpq...

output:

737440505

result:

ok 1 number(s): "737440505"

Test #91:

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

input:

xdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbc
yabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaa

output:

165017868

result:

ok 1 number(s): "165017868"

Test #92:

score: -100
Wrong Answer
time: 280ms
memory: 19860kb

input:

ylommmmmmmmmmmmmmlommmmmmmmmmmmmmzlommmmmmmmmmmmmmmlommmmmmmmmmmmmmmylpmmmmmmmmmmmmmmlpmmmmmmmmmmmmmmzlpmmmmmmmmmmmmmmmlpmmmmmmmmmmmmmmmylrmmmmmmmmmmmmmmlrmmmmmmmmmmmmmmznnmllnlmommnnkmlnnnmllnlmommnnkmlnylmmnkmmnokmmnlnmlmmnkmmnokmmnlnmznnmmmmlmlllmmnllonnmmmmlmlllmmnlloymnknmnmnmlmonmknmnknmnmnmlm...

output:

343644299

result:

wrong answer 1st numbers differ - expected: '837490821', found: '343644299'