QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#738992	#801. 回文自动机	ZhaoZiLong	35	4ms	12632kb	C++20	1.3kb	2024-11-12 20:29:14	2024-11-12 20:29:14

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 35

Accepted

Test #1:

score: 35

Accepted

time: 2ms

memory: 8016kb

input:

bdgedcfadbabbfgeacdgbggaefddebabbfgeacdgbefaecfddffeddacbabfcgecedacbffeddacbabfebadggfafabcdfdeaabdeecgbcecegcgecedacbfgdagbgagafdegecadfebcdbgfacdecdegecadfebbcdfdeaabdbfgcbccfcaebcecfdfccagdafaeaacbggaefddebcbecdafageeaabcbdafadcbecdbcgcbdgedcfadbcaefbdfcbgfcdeceddaaffgcedfcdcgdcgbfdddfdadgagbbef...

output:

result:

ok answer is '5594'

Test #2:

score: 35

Accepted

time: 2ms

memory: 9916kb

input:

bdgfcbabegfbbbgecfbddbaceaefbebgeafdbbgaebebdabgebabacccebbaebeafbefaabdgfcbabegdbaceaefbegcaegagcdgcacccfbbfgffgcdgbccgecbdbcagbbcacccfbbfgeegfcaecbcebebdabgebbbebbgcfafbbbgbdbabgbabfgdfaggfbcbabeebbdaagacgbafecebfccdbgfacgcabefaaedadeacgdeegfcaecbcabacccebbacdbbdceeegcdbbdceeegbaccaecfbgbbebbgcfaf...

output:

result:

ok answer is '7308'

Test #3:

score: 35

Accepted

time: 2ms

memory: 9824kb

input:

baeedcbgaeaabdcaeeagbeffgedegdfcggaeafeegccecbacaaaabdcaeeaggedcbbaebfbcbbbebeaeagedddgabgccdecfeegcababaddfcabcbbbebeaegabeddeedaaabebgcafgeefgeabcaafgcbcfaafgadddgdbccbcddfacfcgdeefgeabcaagbgbgdbefdcefcacafcagcfadegebcababaddfcaffbfgdfecefgafcfgddbagfgceabefcaaebagddabcbbbebeaedaddaacgfcabeffgfgeg...

output:

result:

ok answer is '6011'

Test #4:

score: 35

Accepted

time: 2ms

memory: 7668kb

input:

fadabcedabffccgceafdfgebfgebdfffccgceafdfbabeebbccbcebdaabagbdcabbebbgbbdddddcfdfefcfgcaedcdfbfcgagggeacabgddfdggddgcgagfefgeafdaefefgeafdaefbabeebbccabccadccgcbbdddddcfdfadabcedabgbdegbcgdecfcefaedcffadabcedabadgbbacdfbfecccfacaaggggffddffffbcgacfgbcbeadagbfffefcfgcaedgeacabgddfgbcccdcgegbdcabbebbg...

output:

result:

ok answer is '5874'

Test #5:

score: 35

Accepted

time: 1ms

memory: 5776kb

input:

efggbbfcabcdfbceagadfagaeegbegcbfbcfcgfbgdfffcdeagfcggffcacbbadedceffedbgafcbegdggabccbcecfcbfegdcbecdedfdeebebecffcaafgffabgbgedfcdabgbeffaagbffcdccaddcadgbbcadedgcfbgbdefggbbfcabddccdefedagebfbbfadfagagedffaagabcgbcffaggfebdbefdcfecegaeggggdacedbgfcdedfdeebececbfefeegdebddaeafbffabgbgedfcfcdgcaacc...

output:

result:

ok answer is '5751'

Test #6:

score: 35

Accepted

time: 0ms

memory: 10112kb

input:

eafdccagcbcaeebabcggdgdfcdfgeacbgcdfbgcabdegdbbaabgecbaaagffecffedeffcedcdgcecbgfedbdgabfdcbefcecdfdfaegccbfeefdccgfbfebecffedeffcbdegdbbaabeafcbegcbagecbaaagffefcdafgageffefbcceecdffabcbbdbefcdafgageedcdgcecbgcaeebabcggfbeegdaccfdffabcbbdbcbefcecdfdcdccfcbadcecffedeffcdcgaagfaegddecgffafcdgdfcdfgea...

output:

result:

ok answer is '6156'

Test #7:

score: 35

Accepted

time: 2ms

memory: 10100kb

input:

aecedcggbddbeeadcfbcaebcdceeegbcbaegcecbfefbbgbcfgegbdaggeebdfebbaeddgffdgfedegbaecedcggbdbbddadfageebfadbbegbaaaffddbdacdgbgbdggfgebaaebcfceefgaedacdeeecaccecgdcbafafccffdaedbbegagecfcdbbacceafeaabbefccgbgceeabcbaegcecbdfgacggffbdcbafafccfbfccfbgggadddddacbfeeebgdaddagcdgbgbdggffdaedbbegabcbaegcecb...

output:

result:

ok answer is '5662'

Test #8:

score: 35

Accepted

time: 2ms

memory: 9812kb

input:

aaffagaebeecbgagbccbafgceadgeebdgffeceacbgcbebggfdbgcbebggfdadgceeggefaaffagaebeegfafdeeecaaffagaebebgaabbebcaaaaceagaabcabddacfebbfbefagdbcdaggeggcfagdgfddegcabcddaefcdcaaaceagaabecbgagbccbaaffagaebegbagabfddcbdgffeceacccafcbcdcagcebbbgfggbfbefagdbcgddcdaadafgcebbbgfggccafcbcdcaafgceadgeebfbgbbddeb...

output:

result:

ok answer is '6006'

Test #9:

score: 35

Accepted

time: 1ms

memory: 5996kb

input:

bfbbfccggagbeddgdcbdfecaedcedefgfeaabdcaebabegdgdebbddaefebgcefgfcagdbgccacgdbcdadbeafcedeffbeccebabacedebabagadfgbdcaeaadbacgdfbgabgdbafeadgbfbecfccbfgeecabgfafacefbgbcebbddaefebgadbacgdfbgdagefcefgeddgagggedefgafgdbgacffbeccebabgbeebbdafegbeddgdcbdcefgfcagdbacafdggbacccebfdcddgadbeafcedecefgfcagdb...

output:

result:

ok answer is '5966'

Test #10:

score: 35

Accepted

time: 0ms

memory: 7836kb

input:

gbegegfcdbbdagefbgadbfafadedacdbbffcbagfcgebcbbeabedbedegbdbebfcbcbffddeadadffffadccgfebbadbdcdfecbadbfbfeaefadfdgfeaebfcbgdbfbcfebdagefbgadedgaeecegbeaffcddaggcafcddaffccafcddaffcgfdegffaaeggadabffaddbaebcffcadbaebcffcabfafadedacdabgaccfdedbfbfeaefadeadadffffeaffeffaffdbbffcbagfcbbaebfbfgebfcbcbffd...

output:

result:

ok answer is '5997'

Test #11:

score: 35

Accepted

time: 2ms

memory: 9884kb

input:

cihgfkaabfcjeehlggeihjadhfkjdfegfiibdidefcdehjgkkhjfldaeelddklklgjdkbeidjahlkjligjdhjffddfljlbejibdgllkddjcccddajbkfjkfkecegichgklaeccfcgjidfkgckhafjeabajihcchghkchjfjkkbeeajcghaillghbcidglkcldfkkkegjdgcjfecjbaekhcadlfefcgagjdgebkgafagdeijfkgcebkkefbblkdlajccehgiidfahkfblfjafgikaacjfddalheeelcjifafk...

output:

result:

ok answer is '3028'

Test #12:

score: 35

Accepted

time: 2ms

memory: 10148kb

input:

xbqpbhaecvtkxghbvkmwarwpsrjwhgqnojrdskecifmlbcbctlolyjdswhhclojnnfcynqqfvcchkuehqxgbuaqsnwotkfskrnmkwoonkhcvwwmplrxlfjvaepipcegcekikifaxpqclhwmstfifhnawojfngbphtfftcewckdeseoxnfwdtymodyqlewkbcjwtyufrevupfapglxllumkvspbebirrytpcmodoncourbanwyylnwugxujjtdwgyjipayvmgucnqnrpwqplwpdsocasjykituacpagydmymp...

output:

result:

ok answer is '1481'

Test #13:

score: 35

Accepted

time: 2ms

memory: 9784kb

input:

tobdfhlrhrypwivkkpiugptzudfkxlxkprusxvwlhwqinpfwdxelgpgrfkmkjfoovtwrinkdpehykvkksgswkikxbowttkqdpkvevjbrigecweqaehejnugxnukpqcueewuazbzfbijnvrqlimbipyeyxhszbdqeduibykofvyqbhgxecowsrrqzpboxzafxinkqtxgcavjiezzjoqweqtupcxgjtxgxxzanmwamwhpzyxqxgouhgnkvqglgunyqnawrwlqpxhtdscimoedcwpuwbqhiygbfoshwjkvquisd...

output:

result:

ok answer is '1437'

Test #14:

score: 35

Accepted

time: 2ms

memory: 7832kb

input:

epkkjklkmnmgajmqaqfdepfdlhockegkcpekmdmfaphqmqpqopjhngpblcephamlqmekfnqjoknnkmbodonbfkmobeddbmplkallmeqipgdimpiqfeficqknaeapllechkpdamdpeoanqoghnlhfggaihfnppbmfdnjcokjfakladhdmdiejcecaheilbeoebgfgcfjlngiphlqeemgopopmonfcccpjhleijllfngdomcqhkfcidmkgqqgoqegikioaoodkokhaklaihlenckifchcjoibffdjqflgqfmdo...

output:

result:

ok answer is '2190'

Test #15:

score: 35

Accepted

time: 2ms

memory: 9944kb

input:

acbabbcbaacacabcbabcaaacaabcaaabccbabcbcaaaabbcabaaabbacbcaaabcccbaaccbbcabbaaababccbbacacbabaaacbacbcabcbbcbabccccccbbaacacbcacacabbbbbbcbcaaacbcbacccaabbbabbbcabccbabaabcbccbacccccbabbbbbbaaccaabbccccbabbcaccbaccaaababbcaaabcbaaacbbaccbbcbacbccacabbccacbbacbabbcabcbbaccaabbccbcbbcbccabcbccabbbabcb...

output:

result:

ok answer is '15924'

Test #16:

score: 35

Accepted

time: 0ms

memory: 9784kb

input:

bhdxinplnrkvahvgamiwqnuqpgmivqfufihnsjcimgfdkjsrqxhqxwdxfocovgpasgnxrvioxpsolcxmfxuhfpeehmmfsgcggenvovhmqtvnohtrgdhkdoonojjdvlvelussuegcpkmfvtdpawqeowewbpxbipqmgckmrarknfkqqbfgvbmbsjtilnbpgwpsbwrfvlfqsdtnwsscwawwgtmunewtgjujwniavsjrcewocbxelgntqfmrfvblghjcdemxtvxmlupgxotjnxrnhemxwpjtghcokiibbujodawx...

output:

result:

ok answer is '1548'

Test #17:

score: 35

Accepted

time: 2ms

memory: 9744kb

input:

hgroaoogpmsnobkfecoqlebndmblggaerscolcqerhgobfdmialndaaaqjisghbljjqefnklsoqeicimqcplfohjdajhpecehlgqilimkrksleroqqrqhoppcpsknnaaonspddgdpoqqhdifcqpfqrkljlokcgsibeqmrhagkkseaeapqaboeglocqpipambsjdhpslqajkmsinddrhcjmrhiiakopjqhginnhkreobjpdigloolkhkdjefbqpshpqcpearjapkqlerkllljefflqcrcgkcrchfndglonceg...

output:

result:

ok answer is '1976'

Test #18:

score: 35

Accepted

time: 0ms

memory: 10032kb

input:

vbofyszrvwsdixyhngfqrunnmhivyilqiwxsdayfmdyovagfbeddpdwmpnfsunmtlxjvrizfzknqgrirtygwdmqdnqubzmryqxqjzfvrgmlebiverkcqaqpdiapbktwaixerxkewhtqfvgtlrtxuesxjhkdsbjdqnkuvivypgqlycjurldmfydcxictjwbjpdwqimbfxakzrljrekrxkestdeseewcetuaquqvbwxvqgacfvaeiycmmtyvxsxfmpdnvylkybngtoktxwforvxkhmludmkljxdoquhyvmmevk...

output:

result:

ok answer is '1412'

Test #19:

score: 35

Accepted

time: 2ms

memory: 7664kb

input:

lldkkjfeihgcdkaeijblcggdmbabmejbmljljjeicleelhfjagckgkflfggemmalgjeekdlhmjeghcibhgfmdemjljgjkmfjaidmiaeeeifeibdfmllhacickfgdfihajkfcemajmdfbmeefimfgbmlggfmgiecdedabakhkaafabijhagaihbcgllgfklbfemmecbagfabkdahakegdmgdmajhaeijglkbemhadmhfbaagbhialbkkdblfflcamieidichbhagbmgifijgjdjidbfejaaamjddbbabmbhag...

output:

result:

ok answer is '2773'

Test #20:

score: 35

Accepted

time: 2ms

memory: 7932kb

input:

hheahpaoepdahfdeqliolckfaogjamlakobiahncibelepjbfgjpjofpnhnpgelaafcofkjlpcoaejbmemjaigncdfioeeflqcpgjeehqehfnqnjpqoidomgbpeehiliaalokmpkfqbhdaggggdkoefkheljfhqlaqnjokafpgceqaohgipkncheacgdlooqjpqdioddcqjgpkbceipjnfflnmfqgbjkomlndbpqcmfploeeemcjjajnaapcmflbolocohbnckafgemghqffmpfaohdopnifjgikadnapdqa...

output:

result:

ok answer is '2120'

Test #21:

score: 35

Accepted

time: 0ms

memory: 9828kb

input:

hrkmbslgoiahkuaanfkrthtriresittllrjptqidbokqisorhdmcnsamdkcbokuhhlcgfqihbcehbrfnggorroeqrnpcfltfrbmnksslngaemigpsckalephiuuqjkhjqmumntfdrtitudflftnasefhkotpfibanafjueadhkelkqkhteijueqtnobdqgjolnjiqeictqgubhufdneampstmckeddjpenuisdgdqelmpmlrfblemsojtracnsagfiopsfqnarqjsictamuljpuadattmeudqnfddapmtseo...

output:

result:

ok answer is '1773'

Test #22:

score: 35

Accepted

time: 2ms

memory: 10100kb

input:

efbedhachhgdhbhchecbgbdedgbhddbhebccgegbfgcdgeghhehffhcfgafgeabdehbhehafbaagcfcbecadhagdebfdedcdfgbaffeffgabfdafccabhabhbehhbegdcfehadehabaacbgcfgehffdbhaaagggghedfhaefdhagbgeffahadbbcdcgdfgacaebgdheabahggeacfahgeedbgadgebhdahhgbebhgbgaghhaheeffgbbdcchddacdbbceeefccbeafgdgbagabdhggfgbhffefabcagdhahc...

output:

result:

ok answer is '4464'

Test #23:

score: 35

Accepted

time: 0ms

memory: 8064kb

input:

ibjiwmcjcnneglnnkvqrsfnowvgrcqqcwuwgwbbntduorslqgfhfqowannwocthiwwuwuvohnvldknewuhkbkcbvqmfhmfpbvfwekmjsgbdbgvewebjnddgwbjcruphqedcsoiqgfrwampdaachuejdkjdsntvwgcasdwlspqmjshvamcgsmviwwghpbvdmccmccoclbfcntjtparjspjsqkbgumnfpvsqdqorhcjkfhwlkvdlmgdghibjkdwhilvkcjbsusenaedekbqsuwskqlrwvhnnraoiqmljaberum...

output:

result:

ok answer is '1605'

Test #24:

score: 35

Accepted

time: 2ms

memory: 10212kb

input:

gywcydgphaftrvrgycaavbmagbwecbclapeytmcbsirkhkdtgehkqvvpdcrijochiatbfiseyacbyqykcxcllitvliopmxtbcybatlbaqlwliruoiqbadtkgbppvxcryxyycsdbmxywexbrssjrnppkwkucgkjbkdxcrdtnaynqrjjohwfyyciikfojscwedqqqprdpipvcomfdtevejwumquinswmjvofcefmjabxqvkirrsrphlfigxktufdgijaicbcfhsbnnnpuklkrbbfmjbwvoveunnkcfacvdkwgq...

output:

result:

ok answer is '1487'

Test #25:

score: 35

Accepted

time: 0ms

memory: 9912kb

input:

cdeabecddaabdceecaeeecddbadddbaebebdabecebcbeecbcdebaadedaeebbeeacccdeeecdbdbadaedccdabddecdcdadddacbdbcabcacdbedaaebebcbbeeceacbdadbdabedcabddcdddbdddcdcaebaccddbabccbdaaeaddebebebcbcdaecedddecedcdacadeccccadddebcdebcbbddccbcaedecdededbbceeebdcaceecccbdacaaaaceacebbdecabaccbbcebebbbddbccedcccbcadbc...

output:

result:

ok answer is '7073'

Test #26:

score: 35

Accepted

time: 0ms

memory: 9820kb

input:

cbbbacaaabcbababcbcabaccaaabaaccbccaccbaabacccbbaccaaccacabcccacabcabbcacbbacaacccabacbabbbccbcacbcbbababcbbaccbbbbbcacccacaaaabbbaaacbbccabcbaccbbcaaccccacacbcabcbacbbaaacbccaacacaaaccccabccbcacbbabbaacaabbcabbccccaabcbcabccbaccabacabcabaacccababcacabacbbbaacccacbcabbbacaaabcacabaabccaaabbbcbcaabac...

output:

result:

ok answer is '15764'

Test #27:

score: 35

Accepted

time: 1ms

memory: 6044kb

input:

jeaaiibjbcagfeihgehccdcecadcaihecefiebheeigagghchaebaijfdbjfdabgggheggdigbcbebiibacbhichbghidcedebehhgafdaehgccbafhibgjahaefjcciabgdhaehjbgfccbibegchhfagejfcjjcjfbedcieegcafghacdhgagahejdddgbcgjdecchfffjcabaecbehgadcihhbcfajbfdgcddhjiaacaidgggbjifdedfbgcbgeaehbgfhadfdjjhhjgggehehjcdfcegffdjicgfidife...

output:

result:

ok answer is '3583'

Test #28:

score: 35

Accepted

time: 0ms

memory: 7776kb

input:

bkogogclbdkgoddeopcqiimllehnkiokpjpcapheqeohhdngckljhekpnpgibmlhfrqirnhpkkkplgkggcfqingmdmdqbgffffqbllbjefqqerrekclhlkeclgcrclqankqgcnnrrmdmpqmldfbeolmeaafgrcfcbfgekilgfllrqqdnanpmfgqihjnicaanlkhpmqrldqonogqhjnebgglgjrkhbredoranhqgfgphdidbldmfqjeeebhrqjoenppiiejqljedlelppdhkoapgcdlihkiqmqgcmkikfpdio...

output:

result:

ok answer is '2017'

Test #29:

score: 35

Accepted

time: 2ms

memory: 9820kb

input:

dmfdicakllkhjcbfpkmdaoimolgpnjncnijcnikhjodehgnifdbjpjjhlbaobkndlnbehefonknlfkjikdonddkadgbjehjbcnnceopnbgeaogpnafankjpmfnochbcnjcjlfokkcmchfeedaokdodknalochdmjdgnkihombaclfehgohehbikpheiccpmofebkijlldfdimfjaeffpkgfpbhccfldbkhpnbbgogofcjmkocgodnghendannpphbhcnacoeloheocpecafnjopkhlfigajcnenbmnjegegi...

output:

result:

ok answer is '2249'

Test #30:

score: 35

Accepted

time: 1ms

memory: 6112kb

input:

jmbhlcmaoopgbpgoifibbekilhbbnkbbmfmcbfpoofkmlnojoencbbjgejibmdimlfpjabmopfdhmfmlichcjcjjlollgmpkjamlideggjjpkadhbagclealldnlnmhleenhkjkhoklkepddkccooijefkiaoamaahppkadbhccefdbbieoaaoogjjpbdeogjllccijgbnhpfanbljnakmpnhhfdjjefbkmpmmnkoggfmlflgldaefkdhidcmmfmnnnbpgajhmgdfkcaahbpmjgknocbpbemhcefdlbldhnk...

output:

result:

ok answer is '2247'

Test #31:

score: 35

Accepted

time: 0ms

memory: 9880kb

input:

bdchdgiihadebebhifeadbbchccageichdhabgibbifeaaeiehchccidgeagdgafefadhabefabhfhefiifafghcbecbhfggdihfigbfeabbfhgegciehdbbggfidigcdahbeggafdiiggfedbfcbicehfbaaghciddgeaddfeibfhdcehfdafaichiiebcbgbgadefccafidabageagffhhfiihbiedfdebgacecdbhiadcgcifdfhfiaebdfgeiaacgceifiadiihbhifhgdhhhcbegdfgdhebbeaeegbc...

output:

result:

ok answer is '3952'

Test #32:

score: 35

Accepted

time: 2ms

memory: 9916kb

input:

ddbgeicefegejhkdbbfeejjbgkjicchkbjkgkhckgdaicchhjjbfhbeikkjaedbaehjgafjcefdhfihecjjidcieecbegihabfighgbkbghcchbkefcfgkaekkgkjjdhdhfhefkbgdbajcbibjkgiebciibaejdeiahakddehdeibiagighjckcebhckdgdckkigadckdgkkfeghebjkjcddfaceijghdicdchgahajkaaedffkcfbhfajgdffijakchkkkfbhdahihhijkeekbghjfakhfhicdciffchkch...

output:

result:

ok answer is '3248'

Test #33:

score: 35

Accepted

time: 0ms

memory: 5804kb

input:

gmlipprhnmgngbibehcerdjnccabfrcbkkjmligbacqcmqedopraaaqonmapprifimhrcilrjamonlkqiqmircjidoeqboogjcjdfrldnqncqdrapbqjmobgaoabiminjgdjngimhlomeeabrgponqgnroaijqpgkakinhldlekeaaclqabdmbmjnejqdaaaginaodnjnaeqfbaibjgjrkdhilddikocpnhrqognrffrnlpjbcpcbkioqlnrgharmhckookandnkfjhdajapbjfagljpbrriqqkercqnhrqd...

output:

result:

ok answer is '2035'

Test #34:

score: 35

Accepted

time: 0ms

memory: 9800kb

input:

aegnnajjbnpkqajafainmbmcmrfnrmldjiqrlpaeerlqakgkbndegdlajofjprlkgdgrfdcrojldqlcqihnjfgamkhhhglffdropmlhljajdcrldrjneqlnnnggrrrmjcnggbenrjdboknrinpdrfakrbedcfhngqafbekqloggnmkmqlkcifrkgildfqgfjhqhbmkpheqqcfnrcldpjfnphkdheiblijiebkqkcmcmkmalhdjrafaohcrqfqeenmnrmalckggkdbloqakblbleheidbleodoiilgaapocng...

output:

result:

ok answer is '2033'

Test #35:

score: 35

Accepted

time: 0ms

memory: 10068kb

input:

cdedbbbadbaebccbccbdddadabccedeaedeeaadbeeaeabcccbcbaeccdaaedabacbadeaddccededdebabbbeadcbbdeeecbbbbcdbcaabbbedddacdaccacdaeedcdeaceaaaabeebcdeecabdcbceebbecaaacccaeeecebbcdcdaeabddbaacabeabdadddabeccabbaecdaadaddbaaebbabbcedbcdebbebbaabadeaadadcebbddebeaccecacdaccbeeaadddeccaaadcadbbadbeacbdcdddbca...

output:

result:

ok answer is '7056'

Test #36:

score: 35

Accepted

time: 0ms

memory: 7708kb

input:

ebknblltothuqdufqotatoulqgnmmhfjckaalshtvllkvmveaunlkkvsnpieenjdvckiblddejspgpemngqebqgcgkmrlbreutvuosjvlnrmspbeitlvaakfefverpjnlujsqrocbchpclamnhvdadusaktnbdhndhotojojmandnvqkifinbvtcemcbcvogtbjllhajttittjsfvqovhfsmpkujcfkdlbrrhqucqicdldtllcljhjegrebktfovcldoshvsrnhlqlgmqkifmbakgmuftrcolhgpcnbmqtlk...

output:

result:

ok answer is '1667'

Test #37:

score: 35

Accepted

time: 2ms

memory: 9824kb

input:

grlhcvvnmcskprdrhjojiusojfkeaeqkjmnmsljdgjajqqfbkkqvnhvosdtoliiflfjaurdjahjeispsrlbpgannhvsqogmknujohhjohoshlshfdodisocpsvgomkdljummmalsidljfknsdeohtvqsphgtebatlkutpmdltdqgkroirboqjuufvkkacmorgumntbolgqjhrheicpjhkahiljhkqrfvmmvjosajqmgdaafkjitqudmieodmempkitesrdsfkfijgrbcbegkstutjqcbvhllnpjmkfhmarch...

output:

result:

ok answer is '1653'

Test #38:

score: 35

Accepted

time: 2ms

memory: 7832kb

input:

checddgjigkdclhhgfeikhaijijdiibjbdahhidefdclhlfgfjifhgcekakfjcdhjlebchhekglbeeafigdjkdgikhbedlglgcegblhcafggcbabjidcdhakchiicdeiaakejikkabdecfclbkbafalagbgklcacidglkhaclcgefklddjaahihhlfhdejljfccdajjdecllfbafifcidkkjbikhlcjhejagbelldajbkeeecgacgghkfdlfbhdhllfdihhfciclhhkcllicbiidhgfgekhbfhfkdlgifcfb...

output:

result:

ok answer is '2986'

Test #39:

score: 35

Accepted

time: 0ms

memory: 9860kb

input:

ggfffhigbhacggggegcddeigfebcidgicideafaaghfgebbabfdahaiiffedbagfheaffaehgahaahaidahagdhiaihabecbiidfhegcadchdhidbhiihhdefgffaieiefdeaiadbbgcfibcediecadfdhaidcfhgiffgfaddaiidcafefffbegiaabgdbgigcfbiiacccdghbaibdbicgdbhfcicheiidghgehagbfihheaaabhhifigifigegihedaecegcgcchdgbccafdiegbifibdifcbaafffcffei...

output:

result:

ok answer is '3918'

Test #40:

score: 35

Accepted

time: 2ms

memory: 7732kb

input:

ummgfeaecrtgkapkpsmcmactitkugcrffhshjpudirlrqffrrindmemsqrkjhoiathjjjtpfhepfrncpbbpdgpnqrmqrfekmonjbrhjbturipgfltgaesdfamemqtmaepfbglmlclsmfkcuutchtmsjdhlmfjjglpejuqpocnljabloikkbeaqmdsubcjunqfiddnutaapegnbanurnuiafagmhudsrmgiegnutuncgbprbbpfqhjpcamhpjkgbuqfblospqlditeljglgqclqihhtqdeesurpqefbhehjjo...

output:

result:

ok answer is '1773'

Test #41:

score: 35

Accepted

time: 0ms

memory: 9792kb

input:

ldkfjidefefcdfhfmadbdcdajmlcihglmcgfbdjidbhlalclfgihgmchdmjeclkcglbcaflfhjamebdmcmljcdjammhldaeijekgigehhfbbibljjfemiilfehjdklcdaaigjfjdcblkecfggdchiamlifgdibjeffljlmcffajafafadcimlgcggmmeamejfileclkhihjcmhcfahfjffhdmkjcmicijldllghegihddebchcchejbklfealaijhbamabfedijjhiljjbgdagkfchaabiajhgackmgaeabg...

output:

result:

ok answer is '2788'

Test #42:

score: 35

Accepted

time: 1ms

memory: 5736kb

input:

eudadvifjlpkmgchohotrddufliprbchvllqbmvllqkorvispiouqlfmutceufqijhecpssiagmacfufsgkncdgipfnmkbpertblvbkmmmgqkkapprjhbmccisilfcjciqvgmdvucovglbdcmqfhhucvhcbdhbbamrehrceadfavodqusggkakfirusaqpdbnlarhtofvtgmnecblfnddgclhdnevfmbemcbnkldmkdnggcpmuvnvcaonmqmafiehpcusiqqasoahugkmioscdbnkcuappfthjibopidjlqm...

output:

result:

ok answer is '1683'

Test #43:

score: 35

Accepted

time: 0ms

memory: 7988kb

input:

adddcbdccbcbbbddbaacbbabbbbaccbdddadbbaaccabcdcbbdadcddcddbddcdcadddbcbcabddbbccbadbdacdcbcacdacbbcacbdcbdcdcadacbacdaadbdcaccbdccdbcacccbddccbbabaacbcdaccddddcabcdbbccbccaacadcacabdddddbbbacbccccadacbacdaaacbacadcbcddcaccccbcadadabbabbdcadabcacdaccaccbbabdacdadbcdabdbaaddaadaabddacbbbbaadcadacdabac...

output:

result:

ok answer is '8968'

Test #44:

score: 35

Accepted

time: 2ms

memory: 9780kb

input:

gbgaddcgjjebdeicjajeafffffhagkejdhieaediajecbcejifchacfcghcjifdcgkbdeiehijakefbehdjicfgfbjahfjikkkjkdibgedjkjbbkejejekhchjiihejdhigjcgdfceefgdbfcdhjjkikfkdeebbjgbhkiefcaieihifdkbfggigaakkigdgkhkkgkedaeehedceagjgfjejkchhhccgejjijfhkekfbekjkkhaccdccghiidggedbidhdhhegkddgahgdjbekgiibccekcbhkkgahfkjbake...

output:

result:

ok answer is '3254'

Test #45:

score: 35

Accepted

time: 0ms

memory: 5884kb

input:

clfigelkcgbhnmmlimcbeeamahehdcgnllakicheabimlbjkgaihledckhihamkkncjcbidiaccghlkabdanlclfncggdegajhbhfjlddkafkbinjeicfibklkacgjgafklihlhfihfhefighfabcjhfmnffbadgahcefgeendkjmeibngfeagefncnhjnfncilinciggklcmbhblgehbbmidnfbcagkedkdbfbgljadackjbjfffccldlmfelabhjhanlbffdllminghlgiejaajaammjeededldjimhbml...

output:

result:

ok answer is '2565'

Test #46:

score: 35

Accepted

time: 3ms

memory: 9812kb

input:

acacabccbaccacacbaaaabbccbbbbbaccbaacaababaacbabbbcbbbabbabbccbbbbaabaccbacccbabacaacbaacacaccbaccccaaacbcabacaabaccacbcacbccabbbbacbbcabaccabbabaccaacbbcaabacbccbbbbacbabaacaacccbcaabbccbbcaabbabccbcaacccbcaacbaacbbccbbbcbabaabaababcbaccbabbaacbabbcccbabaccbcbccbcbaacccaaacacbbbcbbcccabacbbbccbaabc...

output:

result:

ok answer is '15624'

Test #47:

score: 35

Accepted

time: 2ms

memory: 7700kb

input:

hlhbhfqigdhcbocaokqdimjqjmlebepagmdkmkqgfhgdaambfdjpceefailflmbeeeicoipbqladfjfloeqgelbqeiibdbighflhngajgeebiniffkcigleiiilgnchlhjjmkmlngqbpchbjnlamjqcddebgiikoajpnkelcmcenipfecdcfjiikigfhjpodkialpgqodhaloookdanjdqikmgimfglqqgdnneohdghqlplcaaqlglafhpfagcemeingdomloagnjdllqhalkdniijhcalildbfgcincqgjn...

output:

result:

ok answer is '2150'

Test #48:

score: 35

Accepted

time: 0ms

memory: 5760kb

input:

ceaeabfaefccdbcabfeafafaccbbebadffebaafbcfcafbcbefdcdbdeaebdaffadefbecffacfedfabdabdeccfafaecfcafbeeeabfadbdcaedeaaacdfabeabddbffaebbaceddbcdcbaaffeafbededfcecbeefbcadeeecadbceaacfdbbcdacffcbecbfdccebaebbbaacbaadafbaeddcbbdfaddfbedefcbffeafbaebedbaefcabefcbcaaebbffacecedbedcbfaaddefdbccaafdacdceffcd...

output:

result:

ok answer is '5932'

Test #49:

score: 35

Accepted

time: 0ms

memory: 9784kb

input:

nirhbekjkmnjlridmghnoafphtqsptgakctalqibnsbtditcgaalqggmjmmrtdmttroqgtongmggedatjejbkjckmpqjgjkaienpmqefppsbhackarncrcrlenpmjmjcmiieiltotoiahsctbnnilpgakpnpmdobrqgsclonmlrkaeddbpdcaqetjhosjsohgodtestmmqklltoddlcdmcmkkkklgffpgjcgdktgrtgfdmnjdnmroemodhqsbaonpboblthacfslbebfhqsktreijheadhdbptjheojmlhjk...

output:

result:

ok answer is '1822'

Test #50:

score: 35

Accepted

time: 3ms

memory: 12064kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

6352396311852

result:

ok answer is '6352396311852'

Test #51:

score: 35

Accepted

time: 1ms

memory: 5696kb

input:

aaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaa...

output:

result:

ok answer is '975744'

Test #52:

score: 35

Accepted

time: 2ms

memory: 7820kb

input:

aaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaa...

output:

result:

ok answer is '280584'

Test #53:

score: 35

Accepted

time: 0ms

memory: 10136kb

input:

aaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaa...

output:

result:

ok answer is '291276'

Test #54:

score: 35

Accepted

time: 0ms

memory: 7732kb

input:

aaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbw...

output:

result:

ok answer is '283176'

Test #55:

score: 35

Accepted

time: 0ms

memory: 7756kb

input:

aaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaa...

output:

result:

ok answer is '73287'

Test #56:

score: 35

Accepted

time: 2ms

memory: 7872kb

input:

aaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwtukjbkptwztgszvaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjr...

output:

result:

ok answer is '276480'

Test #57:

score: 35

Accepted

time: 2ms

memory: 8028kb

input:

aaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubghpnrgkzzfhvsaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaa...

output:

result:

ok answer is '1076053'

Test #58:

score: 35

Accepted

time: 0ms

memory: 9748kb

input:

aaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarq...

output:

result:

ok answer is '1036728'

Test #59:

score: 35

Accepted

time: 1ms

memory: 6048kb

input:

aaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagiesgepfslcyvcaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxa...

output:

result:

ok answer is '62748'

Test #60:

score: 35

Accepted

time: 0ms

memory: 8024kb

input:

aaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcbdhtpppqmmzjbltaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaa...

output:

result:

ok answer is '265356'

Test #61:

score: 35

Accepted

time: 2ms

memory: 9880kb

input:

aaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwopjberhybpthqnaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaa...

output:

result:

ok answer is '1097349'

Test #62:

score: 35

Accepted

time: 2ms

memory: 7728kb

input:

aalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgq...

output:

result:

ok answer is '26364'

Test #63:

score: 35

Accepted

time: 2ms

memory: 7824kb

input:

aaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawn...

output:

result:

ok answer is '1022208'

Test #64:

score: 35

Accepted

time: 1ms

memory: 5664kb

input:

aadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyz...

output:

result:

ok answer is '26976'

Test #65:

score: 35

Accepted

time: 0ms

memory: 10112kb

input:

aaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaa...

output:

result:

ok answer is '297648'

Test #66:

score: 35

Accepted

time: 2ms

memory: 8096kb

input:

aaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaa...

output:

result:

ok answer is '299808'

Test #67:

score: 35

Accepted

time: 2ms

memory: 7736kb

input:

aaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamc...

output:

result:

ok answer is '1031525'

Test #68:

score: 35

Accepted

time: 0ms

memory: 5772kb

input:

aaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvrojzjtgyzbbryzkaaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvr...

output:

result:

ok answer is '303804'

Test #69:

score: 35

Accepted

time: 0ms

memory: 10108kb

input:

aaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaa...

output:

result:

ok answer is '64683'

Test #70:

score: 35

Accepted

time: 2ms

memory: 9812kb

input:

aaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyoouhmfxwrcazcbbaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaa...

output:

result:

ok answer is '1089726'

Test #71:

score: 35

Accepted

time: 2ms

memory: 7692kb

input:

xfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfen...

output:

result:

ok answer is '18736'

Test #72:

score: 35

Accepted

time: 0ms

memory: 9712kb

input:

boxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtibo...

output:

result:

ok answer is '31221'

Test #73:

score: 35

Accepted

time: 2ms

memory: 7760kb

input:

jpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpk...

output:

result:

ok answer is '7211'

Test #74:

score: 35

Accepted

time: 0ms

memory: 7780kb

input:

xjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxj...

output:

result:

ok answer is '15400'

Test #75:

score: 35

Accepted

time: 2ms

memory: 7832kb

input:

upyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyz...

output:

result:

ok answer is '8263'

Test #76:

score: 35

Accepted

time: 0ms

memory: 9752kb

input:

gkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkk...

output:

result:

ok answer is '54875'

Test #77:

score: 35

Accepted

time: 0ms

memory: 7872kb

input:

xlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxl...

output:

result:

ok answer is '31221'

Test #78:

score: 35

Accepted

time: 2ms

memory: 7780kb

input:

xowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowx...

output:

result:

ok answer is '45954'

Test #79:

score: 35

Accepted

time: 0ms

memory: 8052kb

input:

uidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuid...

output:

result:

ok answer is '7211'

Test #80:

score: 35

Accepted

time: 2ms

memory: 7876kb

input:

itekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitek...

output:

result:

ok answer is '26901'

Test #81:

score: 35

Accepted

time: 0ms

memory: 8092kb

input:

qvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvyt...

output:

result:

ok answer is '8263'

Test #82:

score: 35

Accepted

time: 0ms

memory: 9812kb

input:

exkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleex...

output:

result:

ok answer is '56061'

Test #83:

score: 35

Accepted

time: 2ms

memory: 9792kb

input:

kepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepk...

output:

result:

ok answer is '45954'

Test #84:

score: 35

Accepted

time: 1ms

memory: 5748kb

input:

whdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdm...

output:

result:

ok answer is '8263'

Test #85:

score: 35

Accepted

time: 2ms

memory: 9860kb

input:

dkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddk...

output:

result:

ok answer is '13072'

Test #86:

score: 35

Accepted

time: 2ms

memory: 10112kb

input:

zwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjm...

output:

result:

ok answer is '45954'

Test #87:

score: 35

Accepted

time: 2ms

memory: 9828kb

input:

pjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpj...

output:

result:

ok answer is '37179'

Test #88:

score: 35

Accepted

time: 2ms

memory: 7708kb

input:

iwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwo...

output:

result:

ok answer is '11666'

Test #89:

score: 35

Accepted

time: 2ms

memory: 12632kb

input:

knksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknkskn...

output:

1195845561

result:

ok answer is '1195845561'

Test #90:

score: 35

Accepted

time: 2ms

memory: 7768kb

input:

bzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzeb...

output:

result:

ok answer is '45954'

Test #91:

score: 35

Accepted

time: 2ms

memory: 7776kb

input:

horqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorq...

output:

result:

ok answer is '18736'

Test #92:

score: 35

Accepted

time: 0ms

memory: 11876kb

input:

wuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwu...

output:

1195983889

result:

ok answer is '1195983889'

Test #93:

score: 35

Accepted

time: 0ms

memory: 7732kb

input:

gbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssy...

output:

result:

ok answer is '35577'

Test #94:

score: 35

Accepted

time: 0ms

memory: 7700kb

input:

iksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksi...

output:

result:

ok answer is '45954'

Test #95:

score: 35

Accepted

time: 2ms

memory: 7776kb

input:

dtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgj...

output:

result:

ok answer is '18736'

Test #96:

score: 35

Accepted

time: 2ms

memory: 9880kb

input:

lrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrt...

output:

result:

ok answer is '31968'

Test #97:

score: 35

Accepted

time: 0ms

memory: 7668kb

input:

omeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuom...

output:

result:

ok answer is '37179'

Test #98:

score: 35

Accepted

time: 4ms

memory: 12008kb

input:

mimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimm...

output:

853689483

result:

ok answer is '853689483'

Test #99:

score: 35

Accepted

time: 4ms

memory: 12056kb

input:

eleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeelee...

output:

975625225

result:

ok answer is '975625225'

Test #100:

score: 35

Accepted

time: 0ms

memory: 10148kb

input:

eedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmee...

output:

result:

ok answer is '74358'

Subtask #2:

score: 0

Runtime Error

Dependency #1:

100%

Accepted

Test #101:

score: 0

Runtime Error

input:

jwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwj...