QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#193696#7512. Almost Prefix Concatenationucup-team131#AC ✓1398ms75936kbC++2310.0kb2023-09-30 17:43:542023-11-07 14:28:12

詳細信息

Test #1:

score: 100
Accepted
time: 6ms
memory: 58292kb

input:

ababaab
aba

output:

473

result:

ok 1 number(s): "473"

Test #2:

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

input:

ac
ccpc

output:

5

result:

ok 1 number(s): "5"

Test #3:

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

input:

qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...

output:

75038697

result:

ok 1 number(s): "75038697"

Test #4:

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

input:

lvvvllvllvllvllllllllvvvllvlllvvlvlvllvlvvlvvvvlvvllllllvvlvlvvlllvvlvlvllllllvlvvvvvvlllvvvllvlvvvlvvlllvvvvvvlvlllvvvvlvvvvvlvvlvvlllvvllvvllvlvlvlvlvllllvvllvvllvlllvvvllllvvlvvllvvvvlvlvvlvvlllvvvvvvvvlvvlvlllvllvvvvllvvvlvvvvvvlvlllvllllvllllllllvvllllllvlvvlvvvlvllllvllvlvvllllllvlvvvlvlvlvvvl...

output:

538419149

result:

ok 1 number(s): "538419149"

Test #5:

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

input:

fzztyyyfztzzfzyztftyfzyyzzzztyyfzttzttztyzztyyyfyyftyfyfzzffyzffytttzttyzzftyfyfyftyyfzyzffyfyyzztzyyttyfyztfyfzyfzfzyftttfyyfyytzyyzfyyyzztfttzyyytzzffytyzyyyyfzfftftzzztyfftfzfzytftfttytfyzfytzfzztttttzzyztyftzzzfzfzfffttyztzfftfftyfyffztzyffttyyfyfzytytyyttfzzfyyytzzftzyyfftftyytyffzffztfytfyyyty...

output:

867833603

result:

ok 1 number(s): "867833603"

Test #6:

score: 0
Accepted
time: 9ms
memory: 58292kb

input:

xauxlgtqbsianlzjzglalnbtlujfrkfdqgczpmididmtamzeablrbrbjgtsdkzzcfhvcpdawqkrgdsereirlxbizhbsxlcbtgwwshekbhatqonvgupswcowythifpoubxkuoxuuisnzolzwektdcaouxbkhofvdqzmjulmhgqjxwzhgrzmorhqkgekntbzsxgvjtehfbterrhhjhqggzrqiqmcshzwpfoburpyfoehqgtitesyaekhlzcvxzdqmunyrlrhbrjoigdjzpcgptyoiowwnmqrxucxixxydurbdh...

output:

301464023

result:

ok 1 number(s): "301464023"

Test #7:

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

input:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

output:

816920406

result:

ok 1 number(s): "816920406"

Test #8:

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

input:

cxccxccccxccxccxcxxxccxxcxcxcxcxxcccxcxccccccxccccxccxcxcxxcxxcxcxxxcxcccxcxxxxxccxxcccxxccxxxccxccxxxxcxxccccxccxxcccxcccxxxccccxcxcxccccxxxxccxxxxxcxxxxxxcxxccxxcxcxcxxxxxcxxccxcxxxcccxcxxxccccccccxxxcccxcxxcxxxxccxxxcccccxcccxccccccxxcccxxcccxxxccxxcxccxcccxxxccxccxxxccxcxxxxccxxcxcxxcxxccxxxcxcx...

output:

206627037

result:

ok 1 number(s): "206627037"

Test #9:

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

input:

vmqvvbbmvmmmqqvqvmmbbvqbqvbmmbqmvvbmmmqvqvbvqqmvbbmmvmvqbvmqqbqvqqvmvmmbqvvbvmvbqmqqbqqqbqqmvvmmbvvvbvvvbmqqvbqbmvvmvqqvbqbvvvqmvvvmvqqmvqbmbvmvmqmmbmqqqbbmvqbqbbqqbmmvmmqqqvvvqqqqqmmvvvvqmvmmmmvmqmqbbvbvvqmmmqbbmvqvmvmqbqbbbmqbqbqmqbqmqbmvvqmmvbmmbvbqqvmmmbbmbbmvmmvbmqmqbbqqbqqbbqmbmmmqbqbmvbmvmmmm...

output:

460659355

result:

ok 1 number(s): "460659355"

Test #10:

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

input:

xthikaxiescbqjzrpgtcpigqjsojlsxsiowkkzsdsgscoolhdtglvpgcoggzqnnjmocvanrogbzqjcmijoukjicadaakehxgjphjgnskjvfneoyaucfadilscsucjgweuzcdfapfnrfffdowxvzkvgqzmtszjldylvehzjlvmhproaehqhuwdoadenqdrqwrlxxfouzqolwbopmkpjshczocnnsxktxozahzwqpwbmvexguvjhbvbjwsdtgaitoqwsfzkwnzgeidkamgcfhzhitfxenunlcsbsesbczvmmbu...

output:

906223232

result:

ok 1 number(s): "906223232"

Test #11:

score: 0
Accepted
time: 110ms
memory: 59712kb

input:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

39285513

result:

ok 1 number(s): "39285513"

Test #12:

score: 0
Accepted
time: 120ms
memory: 59748kb

input:

hghggghghhghhgghgggghhghhhgghggghghhhhghghgggghhggggghhgghggghhhghggghghghggghggghgghhhghgggghghghgggghhhhhgghhgghhhghhghhhghhhhhhghghhgggggghghgggghghhghhgghhghhhhhhghgghhghghgggghgggggghghhhhhghhhhhhhgghhggggghhgghhhhhhhhghggggggghhghhghhghhgghhghgghhhhgghghghhhhhghggghhhhhhhgggggghgghghhhhghhgggg...

output:

58618935

result:

ok 1 number(s): "58618935"

Test #13:

score: 0
Accepted
time: 127ms
memory: 59804kb

input:

nnttcybbmnrnsuybrkmkmtumcyuyrrmbtybutunsyrkmunmncmkuknttmmtkymtcybttrmyrtckscttcksbtymtyukbbynnnbukttncmbutscbrytbrutnuyuknmtymckkttrrnsbtrkbnnnkbrccrcyybmnnybbkkbcbbccycsrcytnuucbbyytckrycktsmkymruycksrscytkskscbtbccbrurmumrkbkbttkcynmymbbmbkrksmnusryumsmmyrcsmusumbrkkbmsbyytmmruubskccsusnntcuntrrt...

output:

46252951

result:

ok 1 number(s): "46252951"

Test #14:

score: 0
Accepted
time: 126ms
memory: 59740kb

input:

ittaztseqcdirziayobnnxuzipvteycmgjbupnlxuheulnmzsdeymctprlxvkvzjwrotsauxagyrqcwzuwqyodrqsupwpyrmbwjqlvfdsrocneigxvnjfiseotxmutzwacfutqlmzmxwuqgjugwkafnxvzutgbrweqrdshwneksgxzzinnmbbioqdvbmavukaegvkpwauuoysklelsqhytlikpdpymbwhmbdmrycaiywtwjjqtecwoofyjhbumjtipwyopkuralejvopitpjcdswcvsugimgbrlibrteaqtb...

output:

838361918

result:

ok 1 number(s): "838361918"

Test #15:

score: 0
Accepted
time: 1211ms
memory: 75156kb

input:

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...

output:

774442405

result:

ok 1 number(s): "774442405"

Test #16:

score: 0
Accepted
time: 1321ms
memory: 74620kb

input:

nnnddndnndnddddndnnddnddnndddndndnnndnndndndnnnddndndnddnnddnndndndnnnndndddndnndndnndddndnnddnndndnnddnnddnddndddnnnndnnndddnndnddnnnddndddnndnnndndndndnddnddnndddndddnnndddnnndnndnndnnnddnnddnndnnndnnnddnnddddnndnnddnndnnnddddnddnnndnnddddddndndnnnnndnnnndddddnddnnndddndnnddndnnnddddnndndnndndndnd...

output:

478212008

result:

ok 1 number(s): "478212008"

Test #17:

score: 0
Accepted
time: 1341ms
memory: 75776kb

input:

ievnetxypatirsocqrmgmhfxnkgzrscclietylohbcshjjxfmqhlxvebythkwllhjxwjngxbjeivttdgjttmyqgxsqotxueuvzrslcqpranaucprjmfczshtoqggczmbuwixllhnlcjhrvfixisvqdlxxmevucbvzolweshgvxeocppggthqkljyiszeqkpnybogisosqzdasfqgpuzudnnabwoqtrpxllqkxlbwsexwduvutufncthrmywlsqlccetggdflmgewzvhsmpyznzsxcftkoyfhgmgvliwxbywi...

output:

702291108

result:

ok 1 number(s): "702291108"

Test #18:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

301945039

result:

ok 1 number(s): "301945039"

Test #19:

score: 0
Accepted
time: 1389ms
memory: 75584kb

input:

gggggcgcgggcgccgggcgcccgccccggcccgcggccccggcccccggccgccccccggcccgggcccgggggcccgggggcgggccgcccccccgcgcggggggggggcggggggcggccgcccggggccgccccgcgcgggcggggccgcgcggcggccgggccgccgcggcccgcccggcgccgccgggcgggggcggggccgccgcccccgccccccgggggcgcgcgccggccggcggcggggcgccggcgccccggccgggggccgccccccccgcggcgcggggggcgccc...

output:

602912498

result:

ok 1 number(s): "602912498"

Test #20:

score: 0
Accepted
time: 1360ms
memory: 75704kb

input:

zdomsivxdzqlpexdauxxrjvembwqtchcxcpboqwmilagfpnrzyicztptfvdlqehajqoxcqvtoglsusgfioxtwheivlmgapepuoevghzmdadbkkkrdusnvxmansofunrgmppyktkxcottuiolirqlsflpnkghhxngutoovfzluiboooswqknpedyiaspikpveswjqnqitfbynjgiqymkrldekgmkavalduxlscjewmpoctbxjujtxlavpibkyerspcfchiticgjsvmzvtadhimnvacljbhmzikeabhjoszfig...

output:

435002470

result:

ok 1 number(s): "435002470"

Test #21:

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

input:

aabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaab...

output:

571187577

result:

ok 1 number(s): "571187577"

Test #22:

score: 0
Accepted
time: 1263ms
memory: 75256kb

input:

abacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacab...

output:

785945100

result:

ok 1 number(s): "785945100"

Test #23:

score: 0
Accepted
time: 1327ms
memory: 75528kb

input:

abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...

output:

501555951

result:

ok 1 number(s): "501555951"

Test #24:

score: 0
Accepted
time: 1350ms
memory: 75276kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

483421416

result:

ok 1 number(s): "483421416"

Test #25:

score: 0
Accepted
time: 1336ms
memory: 74856kb

input:

abbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbc...

output:

610522803

result:

ok 1 number(s): "610522803"

Test #26:

score: 0
Accepted
time: 1340ms
memory: 75564kb

input:

bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...

output:

688840647

result:

ok 1 number(s): "688840647"

Test #27:

score: 0
Accepted
time: 1333ms
memory: 74744kb

input:

abbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaab...

output:

185974021

result:

ok 1 number(s): "185974021"

Test #28:

score: 0
Accepted
time: 1347ms
memory: 75484kb

input:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

output:

881963869

result:

ok 1 number(s): "881963869"

Test #29:

score: 0
Accepted
time: 1364ms
memory: 75224kb

input:

aabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaggaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaahhaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabb...

output:

647864259

result:

ok 1 number(s): "647864259"

Test #30:

score: 0
Accepted
time: 1227ms
memory: 74640kb

input:

ddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddr...

output:

611194463

result:

ok 1 number(s): "611194463"

Test #31:

score: 0
Accepted
time: 1314ms
memory: 75792kb

input:

hehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhe...

output:

350121745

result:

ok 1 number(s): "350121745"

Test #32:

score: 0
Accepted
time: 1297ms
memory: 75184kb

input:

nmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnn...

output:

533553735

result:

ok 1 number(s): "533553735"

Test #33:

score: 0
Accepted
time: 1230ms
memory: 74672kb

input:

joojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojjoojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojjoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojjoojojjoojjo...

output:

177198028

result:

ok 1 number(s): "177198028"

Test #34:

score: 0
Accepted
time: 1321ms
memory: 75356kb

input:

qddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdh...

output:

101237979

result:

ok 1 number(s): "101237979"

Test #35:

score: 0
Accepted
time: 1311ms
memory: 75636kb

input:

dqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdq...

output:

292588879

result:

ok 1 number(s): "292588879"

Test #36:

score: 0
Accepted
time: 1301ms
memory: 75096kb

input:

axxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaax...

output:

663737748

result:

ok 1 number(s): "663737748"

Test #37:

score: 0
Accepted
time: 1218ms
memory: 75304kb

input:

pgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpdpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgphpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpdpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpypgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpe...

output:

488572018

result:

ok 1 number(s): "488572018"

Test #38:

score: 0
Accepted
time: 1306ms
memory: 75316kb

input:

rrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrriirrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrrggrrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrriirrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrrddrrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrww...

output:

686260254

result:

ok 1 number(s): "686260254"

Test #39:

score: 0
Accepted
time: 1310ms
memory: 74456kb

input:

jmgfgawmrduominxypmrqdincccsmkfkkoqrzzmpnfnbtyxetgmfvyjugkvjvlfkjikyakiwuwjepviiwfgbenzycnqndaukmyknehgmlizltmebgvgmoebwijqvtwngbmojualcabcbafifsbmbtidqsjhxwyqautkjqztkhmusuixxanobxuaqlrmtmkprqpofxtkqviqqjgqcwrkbgdomrdtvjrjduuocsaxftjjulzpexmeigvmoxksccoepcjqdtcbbthjgdnsmnwklfrvlhazvcrbmkegnmmvdpcap...

output:

293683143

result:

ok 1 number(s): "293683143"

Test #40:

score: 0
Accepted
time: 1333ms
memory: 75260kb

input:

dfddeeadfbgfcadcbbaaefgcchdhfcbagaedgdhafdhbffggfechccdhadbcchgeaeagfaaagfbeabffdaeefaaabbggffghbgfhbcahhdfdgccgegdgdhafhcdgbebcbbggegcachhefhcgfgcaececacagedaacfbcdgecghfedffchhaeabfbeehfeeddfecfefahbfaghbhbhdgddfgcdbfbeaahbcdhfdbeebhfbehggcfbabbfchggchhahehgfgbhaeebafbdacccffdfgfbhecebgfeeebdacaaa...

output:

896912463

result:

ok 1 number(s): "896912463"

Test #41:

score: 0
Accepted
time: 1286ms
memory: 74424kb

input:

djkdjdlkbamfcmacgaekgbgmimadajicdbgmiejaacggablfgejfgmafmhbcifaehamkadfcglbmhhblgalklhglicmhakfjaafidjmihmghgbhdhjfdllmaekkeklccadieaibeiddjefjleaiegkllmeglgedeleabgghdaidgehdacemkbaddalkamgiffgdcbhhckhmacimaeamehiigfggmglccidaffjcjijafmbehlgglcmacifjgmdfcdahfljdhfjkijcdebkkhgbdlijcabjbgefchjdbfigbi...

output:

866183470

result:

ok 1 number(s): "866183470"

Test #42:

score: 0
Accepted
time: 1297ms
memory: 74684kb

input:

akejekgcbkkajhbmklibdmdfmllhgheagfjjbbifdjeglcmmbhmglebljhfmdidckdjebldeffdelakbfckhdmlmickdfedimjjmjdhlmikgabblgifdcbacgkchmfkhflgggakalkihlllakglmaeldhjljfhegalcmgkhleahciagicfljkkkdajbdkhelfmlmcgmdegkaekdmckbfhgjdmhgbkihahbgmgbiadkidijecgdambchefefjklfhdhjamhkeefedffjlckfhjdfkimelbfjliamccfkaljck...

output:

490416632

result:

ok 1 number(s): "490416632"

Test #43:

score: 0
Accepted
time: 1340ms
memory: 75808kb

input:

dccfccebfcbbabcddeecfeaecfdbbbdfadcdafbfbbeeefgceegabdbbdeacbafdbdgaegadfddeaegcbcgcdggeefffecfaadabdbeaeebfbagdggfbbfeddgedcfgfafecedgffadeagggeababdfdbcbdeafabdggaccaaacedccegccaadebdebdfabaffcbdcbcfcdgabcabdcebfcbgecgdddcedaaeeefgfbgbdbbfeffadbecddffedddffadbeeaegaacegegcagefcffababbdaafdfgegfdbb...

output:

885724660

result:

ok 1 number(s): "885724660"

Test #44:

score: 0
Accepted
time: 1345ms
memory: 75196kb

input:

aehhddeelhbahadgalifaklhccaefgcbhglheiaeahgffkblkafhcfdebggdkdhdjgkjaekhflfehlkdcbejagigdlcabkblijfecgdbikehhekhihehhebalgjfjcehkdajcakehbiedbcjdfhacdhcckhdjbfjdllaajdckhjaglbdaalbihbjlheklkiaabkfjbhchjlkealbdlgkdahihgigcfdjflfdhejbedgajbfbhlkhgcglkdhclcelgkldegkgfekajdljfiaagbkkdbfdafdkcfgjhlfjdidd...

output:

421010120

result:

ok 1 number(s): "421010120"

Test #45:

score: 0
Accepted
time: 1278ms
memory: 75424kb

input:

ikiajgmoobiibgmncbfmmabkagcegdloelekkeaebjcemcklemhiiomiabiihmccignhfifmdccmgdljhdlglbamfaafgddehngkimkflcdijdclhjookhnkdjkooalhchiikgjcemmigkhbkoafnglokmdkmcmmdgdfngcgfcglbkifnhaflfgdmdchdbaofhnhiadfoocoljghnbdfcohgeimonabgbjiekfdogkbdlfaiomkclaklnbeolnfhamekgdkmbfmjfofkkkoknlifehgaeimbaaahfdhekkbb...

output:

249065158

result:

ok 1 number(s): "249065158"

Test #46:

score: 0
Accepted
time: 1346ms
memory: 75212kb

input:

bbidjtskemfoqflkgitiksamhiskmkdbieeethgsisgruqdjrbepunqfrorcmgaomlrntjjcrgobhmkjsfjqbschsfamsjsgcqishmaanbkhaechktgejonmnoltjgsunjpjicuplglpsgeiqtfrpbrmrbajenmeceikhgndkigrbubjdnlmpikpnpcsprmefffpmmmrcbmhghpjaanksmldikhobiajjpgfbnjnqgibdelmhhtqeshlmhsbunjcahmnjgpfphhcrfkinleassgogqjlecefedhfsicioksi...

output:

696887551

result:

ok 1 number(s): "696887551"

Test #47:

score: 0
Accepted
time: 1328ms
memory: 75316kb

input:

amdhpchjhekifhphbcmhhhdiomjnbogojfqaknelnpjqlioflclmobhpofqfafnnogjblabnnignbclfcmhgooaeiohadbeihmbpgollbkaiipaaoophogjmodiqmjagjoqlnbkagfgpfiedbijagqhmfbigekqppielgcdfkennghqelpmelfepfgelqehnogggaobqclnamimfcooikpcliiglolhjcnoekqqfkhbnjafdfipjdlphcpidlbchdapjblaebchmamlhgllbipgqhlbhpfcnnjodgjdfcqmp...

output:

243281615

result:

ok 1 number(s): "243281615"

Test #48:

score: 0
Accepted
time: 1226ms
memory: 74692kb

input:

dbeafaheacadbefjhabeegbaicejbbdgjbeghjbhdhddachigjffakkdkeahciadejkfkfaccdgjkfkdkkgcbggibagikedhejecahhchhkcebbidihjbkjegaakikdfihfhebbccfikhacdedaiaffhfkecagbcbjgbbffafdacfeeibdjhjjddjhkdkihhdhgijdjfdcjagjfafdahfjgkkjachjcdicaieeafhdfjfhchahiidhhfkaghbegbgcfefkijhdebejjjidcadkchgigdeiecfjhfjkefiekk...

output:

678667698

result:

ok 1 number(s): "678667698"

Test #49:

score: 0
Accepted
time: 1272ms
memory: 75208kb

input:

deoojpgcgpkoholhlcfddeohkqoihkcalfngpkcabbkimgpkccaqapjcciehchiqbjqjpkbenflbbmqlgogkkqlaoaenoahilflhjrkibcjpndignjkjdilkfjcgonlhfhqokdkqfcooddnqraffljggmefpjaqgdqbhgfkpcionmhnkieocrokobhgnpkkqamjdalqjnefhofndmgialqhmfjnkjnqhmcjnddbkmdnbfokfmbihnnobcakhjmnfmrfganfhicdlmlgqfdqrcnidldqpkpniojdkabeorrci...

output:

640377934

result:

ok 1 number(s): "640377934"

Test #50:

score: 0
Accepted
time: 1266ms
memory: 75632kb

input:

rcplswkqluujkpofiplijbkfamjnpmwbetfaolnjlwjeklpmqnuduqdlbvohfebccbdgsmlumlsbmepaqcsdhsdiqmcgmrtmkneoqitmiiamfkcakoqivniqkarnptorecjpnhjrilbhqlqsiiqcaoequooccldcicgjgvesjkothbqrkmwqjmgpiviesqdsbvcvwbkewqkdjathbpodcwbcaapijiwmdalphlerftsvpctpgilajbthfclwhnpaqrmpulnkouchahefqhuodqudvvlkhuqjbfirnbomnblm...

output:

66403201

result:

ok 1 number(s): "66403201"

Test #51:

score: 0
Accepted
time: 1341ms
memory: 75396kb

input:

kcelopohpkauakpqbkkffonjqopuccmehqsssbscqgkmbkmrhccdriukchfjhooedrpidupnhrruqjhlcolrtsjehqqtpknjqsgklfjpirsnqfjlhscetstgrlilmdicgaafhasapptemkeaonlohgrtnoqtaghbbmaskprseerhsdrsacrscpgkbrlqeesgdhabhklbapimgnbidlskjhacqbfgbbgjhbqqjmksatqqcrfpqplttotunndmlmcifiqkdfkbeoofkueargstanfpoqjcgipqbhqsisqqupua...

output:

674574764

result:

ok 1 number(s): "674574764"

Test #52:

score: 0
Accepted
time: 1339ms
memory: 75248kb

input:

lokefigibdllifnkjkhnimgelligecajbonifkiahfaglcabobfnjiaffhkjebdcmflhimlfdofookcmmoaehhhjiiolglcdemjlmiimjelihecabcecbehmlefaackglgkelkihnlbgnhhodeeejnokhknomgibjjiglacgkanjmeiejagggbledmhgaaekimngheheihggogbjfldlbfoelngooilkenmkmlbliejdfhgalhbfihkicbnckjlfnfmcfcgojmcnnifkhfafmhohohkfchibbbmmbhhanhbc...

output:

102969525

result:

ok 1 number(s): "102969525"

Test #53:

score: 0
Accepted
time: 1274ms
memory: 75180kb

input:

jhuuccdtstliggpntpafkqniscpsoprtdoekmrrdilfcgfjmjmmdtfblsabqnubkufsmscrbosqpsbidqfjtgaaaiafmkjqjkhqaqrtooaujonhdjebsfakbhqnitrgjlgaiknktoktjsdiktcotccnrpefcbnqnhmlapoiamukspsufbumacjikgpehhhbnkirtnmtamckhfhcuhbflosfhhlqipupjkhcdbgakqpcjrpfmlmtkrtibuhrndkrurjgpqlglsggtetiathbtnckdqgofakuiumsfqmchppao...

output:

305160976

result:

ok 1 number(s): "305160976"

Test #54:

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

input:

pghtgnactijlrpguqmmclmonmvptpqlcrnuktgdvephiiklfdrrtrhnejnqceimfjuinqeuhhqkauvktipashuvjthvcgdlqsorggmrlemsncuqbjmjkahmhmhhjbjsgbbhsrpttdkhfcbdjemovvbmeaifrneritlqvurjdjmjjvppitgckjmdtldoimosvrdlqqqvnsurlilhecbsdnvncsdqbvddodohpofabdpcekvokkgtbppoapfliiriaouldpbrsfhnagsjojejcuithqsjoelpqsjnaurulpsar...

output:

564861703

result:

ok 1 number(s): "564861703"

Test #55:

score: 0
Accepted
time: 1329ms
memory: 75228kb

input:

oihhieeoadhlkggfalmodcmedfmdbfedcflnlbfjjcbgccifnmieinnbkcfjegkdmcaoenbjhgihdgodoamklmklhgcoiemjahgnmaamdkjnafmdegfdhaefggjbonegcmmkldjlhgdofhfbaloiljelongglooakkccbgholfbooobjfocekldinlokadkdonkibanjomeonialbhhokaniadhijldmnilcmebabohaeeicimjemlajcbkojoonenhlabobhfajenedjdoniejlkincbdjifbajkcakgmnl...

output:

487389185

result:

ok 1 number(s): "487389185"

Test #56:

score: 0
Accepted
time: 1256ms
memory: 74536kb

input:

mbecsnmaqpqeehmgmfdoaobhqkpmgqariegclsokjnosbbbgdgggcelaamnjoqbqglbsqhafppihnocmalqanasodafckknjpajdabinmgicqionaffaajppfdfibanfjhdforpikceonnaciharfmmsnesknfchhnorkkminlmhkcsijaescaqjbckgicsffecdchbdieomkbsqalncjllhpiphmprsehrlqfjaedbbojqblaaprsoldfjqqckesbomjdgqokdmrpoffhjfbeckkcofmcphbmqeokflmjrq...

output:

429687603

result:

ok 1 number(s): "429687603"

Test #57:

score: 0
Accepted
time: 1362ms
memory: 75712kb

input:

aabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaab...

output:

394014419

result:

ok 1 number(s): "394014419"

Test #58:

score: 0
Accepted
time: 1359ms
memory: 75136kb

input:

abacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacab...

output:

142112521

result:

ok 1 number(s): "142112521"

Test #59:

score: 0
Accepted
time: 1339ms
memory: 74556kb

input:

abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...

output:

610603128

result:

ok 1 number(s): "610603128"

Test #60:

score: 0
Accepted
time: 1354ms
memory: 75564kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

918562310

result:

ok 1 number(s): "918562310"

Test #61:

score: 0
Accepted
time: 1353ms
memory: 75936kb

input:

abbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbc...

output:

130166950

result:

ok 1 number(s): "130166950"

Test #62:

score: 0
Accepted
time: 1350ms
memory: 74992kb

input:

bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...

output:

49748557

result:

ok 1 number(s): "49748557"

Test #63:

score: 0
Accepted
time: 1338ms
memory: 75228kb

input:

abbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaab...

output:

402359251

result:

ok 1 number(s): "402359251"

Test #64:

score: 0
Accepted
time: 1361ms
memory: 75268kb

input:

abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...

output:

606717779

result:

ok 1 number(s): "606717779"

Test #65:

score: 0
Accepted
time: 1398ms
memory: 75108kb

input:

aabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaggaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaahhaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabb...

output:

369483026

result:

ok 1 number(s): "369483026"

Test #66:

score: 0
Accepted
time: 1379ms
memory: 75156kb

input:

zztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzzt...

output:

992544336

result:

ok 1 number(s): "992544336"

Test #67:

score: 0
Accepted
time: 1283ms
memory: 74688kb

input:

wlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwl...

output:

563930358

result:

ok 1 number(s): "563930358"

Test #68:

score: 0
Accepted
time: 1325ms
memory: 74148kb

input:

edeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedee...

output:

819287506

result:

ok 1 number(s): "819287506"

Test #69:

score: 0
Accepted
time: 1365ms
memory: 75076kb

input:

ikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkiikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkiikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkiikkikiikkiik...

output:

42989448

result:

ok 1 number(s): "42989448"

Test #70:

score: 0
Accepted
time: 1369ms
memory: 75472kb

input:

jrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrv...

output:

511801172

result:

ok 1 number(s): "511801172"

Test #71:

score: 0
Accepted
time: 1267ms
memory: 74528kb

input:

fmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfm...

output:

857036567

result:

ok 1 number(s): "857036567"

Test #72:

score: 0
Accepted
time: 1310ms
memory: 75724kb

input:

zllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzl...

output:

230615864

result:

ok 1 number(s): "230615864"

Test #73:

score: 0
Accepted
time: 1372ms
memory: 74736kb

input:

ifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifijifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifivifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifijifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifiuifinifiqifinificifinifiqifinifioifinifiqifin...

output:

51302050

result:

ok 1 number(s): "51302050"

Test #74:

score: 0
Accepted
time: 1321ms
memory: 75176kb

input:

vvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvmmvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvffvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvmmvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvjjvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxx...

output:

634001192

result:

ok 1 number(s): "634001192"

Test #75:

score: 0
Accepted
time: 876ms
memory: 69180kb

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

327030361

result:

ok 1 number(s): "327030361"

Test #76:

score: 0
Accepted
time: 1262ms
memory: 70788kb

input:

cqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqcc...

output:

599913991

result:

ok 1 number(s): "599913991"

Test #77:

score: 0
Accepted
time: 689ms
memory: 63316kb

input:

ekbtexackowxdkmbpffebstnkjwoewmrgxdbwcrarbjbgesfpmfdjcedhyrwgpjnefhemdojwiajfkxcnfpwjiwsasqpupokeyhxwanhugsvcdptihwjmqmdcblintuixjxyryrttgdblrknpfvrnsqroiamiqccddaadywptfylpmjwpyhkvseovifclpljiltbgmwnlxcjdrbjkcsenevntkpwilcjbksftujbwibjgkgcvodpeaslqjfaguxhumjixwlvlrlelusixwxccsmumfvngxuhfrlrwkhdymwl...

output:

724817065

result:

ok 1 number(s): "724817065"

Test #78:

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

input:

lkchjaaggjefgljejihfeacbaikhflajdaaafflaedlikafijekegfikdjjjgbcedggckifejeigficlbljhhlhlabfalhhfgcklejcllghdkcehhihgihajlkfdjglahglbegeiakacfdkbkaebaddhegjedfbialbkkbfeciablgjdjlifhcdcldbkjfcbhejfifjhldkdlhjfjiaakajjakbbiijiklbgegjaibcaccjlljghfjfbhccjdelblkdecfjlbeiihekdjiikkgkjlkgghjaldcjfbfjkgbel...

output:

356464990

result:

ok 1 number(s): "356464990"

Test #79:

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

input:

afidajdabcahgleladgilaaiahaalgeckacgdhikedajfllaiecedciibehahihgaabjfiiaigddhecjdilekfekgcheiblkikhgdjgklhbcibideelhefjbddeififeeadfdkcbhcfecdckakhgghcdljcbccafjaffelkdfhjidkdcdeaadlekehfclkejlbekglhiacilkjalbfikejliaefhffgigdcbjllgcikaejabjkikdakdllkbdhkkfdcjglkefhliaceebbbhgfjehjahkdllbdagichkgfhc...

output:

786753770

result:

ok 1 number(s): "786753770"

Test #80:

score: 0
Accepted
time: 827ms
memory: 69384kb

input:

accbabadbdcccccccbddccaadbacacccaadcdbbdbccccbbcabaaccabbbaaccacccdaacdbacacadcacdabdacdbabcaadbcbbddbbaadbcaadddbddddcdcaaacddaaadaacccbdbdcaadabdbbacaadaadaacbaadddbaabdcaaccdccbdbbbadbdaabacdbddaadabdcdbdbabcbbadabdcdbbbcbaadcbdaaadbdcbadaaaacdbacbdbbbadbbcbababaabbacbdcccaadbaddcdaccaabbbaaccccc...

output:

622832899

result:

ok 1 number(s): "622832899"

Test #81:

score: 0
Accepted
time: 1152ms
memory: 72952kb

input:

umsbsreehuqiftiwodqedbdftdojqdpockjytlxkmgqhhrciwgqakumdmgjouxibshxsexdmkhjdogcufbufhbvltpsihhxmiueudffqusahvsdtkbfhbyfyhamkywerueygoduedisurxovabyldsxmeneoafkoraxddqvkjyojuomgeqfauvtxfdrbosimvskjnnroandqxraxqmgwjpymfuctwsatvjjimpqflkdrppjjsdoajbptdvgjjbqtqhmtwjxeryosylnlfrgqkidfiiurrftjwbsiwdwflcvl...

output:

984859699

result:

ok 1 number(s): "984859699"

Test #82:

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

input:

yyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyccyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyxxyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyccyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyuuyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyygg...

output:

577529235

result:

ok 1 number(s): "577529235"

Test #83:

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

input:

abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...

output:

949570995

result:

ok 1 number(s): "949570995"

Test #84:

score: 0
Accepted
time: 1118ms
memory: 71756kb

input:

bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...

output:

70666325

result:

ok 1 number(s): "70666325"

Test #85:

score: 0
Accepted
time: 1350ms
memory: 72332kb

input:

gjhcbbgakfgjeejbedjgigkcjdekfekgfekfhkjciggedbbgaadfdeddgacchekjhgkkjejfjjhaecbjfbfkhebajafdcchbhbkhkeghbiekgiacejkhfkfgkehdcaeehchbadakifccabbaebfhkidadejejjaiakjchichgjjfdbgdgjdkjkbejgdbdfdbeciijbjkjfaikggbbjdahgdbfhjccdeabdekkgkgbcebaedeccfagffgkbebgdadfjigcgicebbffbcdabeibaejcbbikekkjbgbecejekgd...

output:

978261270

result:

ok 1 number(s): "978261270"

Test #86:

score: 0
Accepted
time: 846ms
memory: 64240kb

input:

mxoqseznvejisedcoyhvsedqzejrrkxsccggacwxilvzboekmtbniujaityhqqdclnxypzsxfaikjrtocuwttlhkxdljcslhqorjrjyovtsmcinyajmhmhkdekcfpgzdtnfvdmoudufsoudxiyopjstfqycabjuzcxhbkcjuztxghpmbrslfzsninxpncmitkkceqqlxysofkwtmyptbftxqzdjmapryouubgwhpquiywyzorfvktiopndysqpgzupoveearrffknqjvoquagvyeykyiwtbmotwtgpblelvu...

output:

656167218

result:

ok 1 number(s): "656167218"

Test #87:

score: 0
Accepted
time: 836ms
memory: 69396kb

input:

uiggbevurnlkjvwbbrdfhjofvetlkddgqnqgnbunouebddomhsgrfrswjljmjfelokchaffkaouvfowddrihkhkrginsjiiustlenqtbatbngblpovopartfomukttjqvqhbmjuumahkcenebcpawklekgklbcsdfcrfpriroudnnvavothbcsaeedmucshvfhwtcbekcrncprsopdegsdmmfldemtowsnmdhcsvcspotpqdjurkjhkdiuarbwfawrwejfgohnptwrevucfubiajrwhoglmjewqpjbaldwtn...

output:

47222561

result:

ok 1 number(s): "47222561"

Test #88:

score: 0
Accepted
time: 878ms
memory: 67868kb

input:

hagiiddcbggaffcceecgcgeafcgggcchcfegaadfeecffciebcccbagaaaggcifeiehbahccebbaifhbeihcfcdfgiaadcecaeiegcgcchidifcffdaccbadedhgibcdaddafadfedeihiaafghggfidaaeghcdeaaghggdbddbfaachhdaagecggidibffdfifedgdegeeafgeacieihbhcagffbddaicgigdfdhhggedfheabddeggdecbciefbeccfbifacgbiccgghbdhadchefhchicagbibehhdgae...

output:

411089792

result:

ok 1 number(s): "411089792"

Test #89:

score: 0
Accepted
time: 713ms
memory: 67152kb

input:

jpmvlgmjppvgojjqjlomqpljoqpmlmlomvggmomvojjloglvvvojmqoomvplvpvjljmpojpgoqvlgopqmlqjqqllqqpmloglplpqqopplggmqmlgmvvgvvpvmolmjqvomomqvqpmjvoglpollglglgovomomgopqplppvmovlqoqpgqvovpgomjvqoovqojgmmvopjqggvgglpgmpojqlvmooppmvllvjgojjjjlqlqoqqvpppgolomoolvooqvlqgovqjgllpojpqmlgmoolmjmmmpljjmgpgpmvvqvovjp...

output:

704049420

result:

ok 1 number(s): "704049420"

Test #90:

score: 0
Accepted
time: 89ms
memory: 66440kb

input:

crjcrmmknrhfgjecnanrpiphalheosdbkgcggfjmlllcrgrjjfbpkehajhakhnlgrbcfmhlpgopnrdhqkcimiqdbidnscgjseoishaqfrbhagclieprqbcddrmsjrfdhnlhmqogjmikkmaonkjqqjpfphobsncoalorfbmgcsmkqkloaplggnemrlqdeqelhhihgrciefioicnarocmablgoqbbeehckfloejssibfifokslrlonbshnisjshchqdllsihrekcbeefmqomnphhgfgnjeprcmlsdonkplcrpq...

output:

737440505

result:

ok 1 number(s): "737440505"

Test #91:

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

input:

xdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbc
yabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaa

output:

165017868

result:

ok 1 number(s): "165017868"

Test #92:

score: 0
Accepted
time: 309ms
memory: 61456kb

input:

ylommmmmmmmmmmmmmlommmmmmmmmmmmmmzlommmmmmmmmmmmmmmlommmmmmmmmmmmmmmylpmmmmmmmmmmmmmmlpmmmmmmmmmmmmmmzlpmmmmmmmmmmmmmmmlpmmmmmmmmmmmmmmmylrmmmmmmmmmmmmmmlrmmmmmmmmmmmmmmznnmllnlmommnnkmlnnnmllnlmommnnkmlnylmmnkmmnokmmnlnmlmmnkmmnokmmnlnmznnmmmmlmlllmmnllonnmmmmlmlllmmnlloymnknmnmnmlmonmknmnknmnmnmlm...

output:

837490821

result:

ok 1 number(s): "837490821"

Test #93:

score: 0
Accepted
time: 1247ms
memory: 71012kb

input:

alommmmmmlommmmmmalpmmmmmmlpmmmmmmalrmmmmmmlrmmmmmmaltmmmmmmltmmmmmmalxmmmmmmlxmmmmmmanlmmkommpmkmmlnlnlmmkommpmkmmlnlatrnpnjoptrnpnjopanoqpkkivnoqpkkivaprqnncmtprqnncmtahqnihpmshqnihpmsalrqnnsjklrqnnsjkamjigjkjrmjigjkjraiolhtiqkiolhtiqkaihlljpqsihlljpqsagsjjjmnjgsjjjmnjatniqrnlftniqrnlfakqmptltrkqm...

output:

38724908

result:

ok 1 number(s): "38724908"

Test #94:

score: 0
Accepted
time: 1362ms
memory: 71408kb

input:

anlmmmmmmnlmmmmmmalommmmmmlommmmmmalpmmmmmmlpmmmmmmalrmmmmmmlrmmmmmmaltmmmmmmltmmmmmmapnlhnmjkpnlhnmjkarlplmjmorlplmjmoapkrolmkmpkrolmkmaljkmgookljkmgookakmpnqnjhkmpnqnjhampoljoplmpoljoplajlqoknlpjlqoknlpaiiinmmopiiinmmopaljjnnoipljjnnoipahpnnomkjhpnnomkjaogmnlqnkogmnlqnkaommnrjklommnrjklakkpnkmgnkk...

output:

865985560

result:

ok 1 number(s): "865985560"

Test #95:

score: 0
Accepted
time: 847ms
memory: 68248kb

input:

anmommnllmnikmlknnmommnllmnikmlknanmkmqlnmmimlmonmnmkmqlnmmimlmonmalmmmmlmlklnjqmmllmmmmlmlklnjqmmlanmmnnnnomlojlmnjnmmnnnnomlojlmnjapnmmjlonnmjllkonpnmmjlonnmjllkonaokmlonnllnplljnnokmlonnllnplljnnalnoknlmoljjmjmpmlnoknlmoljjmjmpmamlljlmjmmmjlllpnmlljlmjmmmjlllpnaokknnkmmjnllnonkokknnkmmjnllnonkalr...

output:

73348695

result:

ok 1 number(s): "73348695"

Extra Test:

score: 0
Extra Test Passed