QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#5483	#801. 回文自动机	hydd	100 ✓	22ms	122628kb	C++03	2.6kb	2020-12-28 20:55:39	2021-12-19 06:24:26

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: 3ms

memory: 10072kb

input:

bdgedcfadbabbfgeacdgbggaefddebabbfgeacdgbefaecfddffeddacbabfcgecedacbffeddacbabfebadggfafabcdfdeaabdeecgbcecegcgecedacbfgdagbgagafdegecadfebcdbgfacdecdegecadfebbcdfdeaabdbfgcbccfcaebcecfdfccagdafaeaacbggaefddebcbecdafageeaabcbdafadcbecdbcgcbdgedcfadbcaefbdfcbgfcdeceddaaffgcedfcdcgdcgbfdddfdadgagbbeffcfgfeedgegdagbgagafbfaaffgfaaebcecfdfccdfdfbefdgddadgagbbefebcecfdfccdegecadfebffgcedfcdcdaaeadeebcedbdagcaagdgcdfbabafbdebgacaabdegecadfebebdbfgegadabbfgeacdgdcgaefccebfeddacbabfeecgbcecegeaabcbdafa...

output:

result:

ok answer is '5594'

Test #2:

score: 0

Accepted

time: 3ms

memory: 12080kb

input:

bdgfcbabegfbbbgecfbddbaceaefbebgeafdbbgaebebdabgebabacccebbaebeafbefaabdgfcbabegdbaceaefbegcaegagcdgcacccfbbfgffgcdgbccgecbdbcagbbcacccfbbfgeegfcaecbcebebdabgebbbebbgcfafbbbgbdbabgbabfgdfaggfbcbabeebbdaagacgbafecebfccdbgfacgcabefaaedadeacgdeegfcaecbcabacccebbacdbbdceeegcdbbdceeegbaccaecfbgbbebbgcfaffbbgcceafggfggadgcebbabfgdfaggfbffdafbacbbbgbdbabgdgdbcfgcadgccaedcaaddgdbcfgcadbbebbgcfafeegfcaecbcbbbgbdbabgebebdabgebeddecaagdfffadbaffadabceedfbacfbcbabeebbfbbgcceafgaggbggdcdaaggbggdcdabbbgbdbabg...

output:

result:

ok answer is '7308'

Test #3:

score: 0

Accepted

time: 0ms

memory: 14016kb

input:

baeedcbgaeaabdcaeeagbeffgedegdfcggaeafeegccecbacaaaabdcaeeaggedcbbaebfbcbbbebeaeagedddgabgccdecfeegcababaddfcabcbbbebeaegabeddeedaaabebgcafgeefgeabcaafgcbcfaafgadddgdbccbcddfacfcgdeefgeabcaagbgbgdbefdcefcacafcagcfadegebcababaddfcaffbfgdfecefgafcfgddbagfgceabefcaaebagddabcbbbebeaedaddaacgfcabeffgfgegbffbddafgdagedddgabggedcbbaebfadgegfegbbeeddcbffgggcfadegebcdecfdafagdababaddfcaaaagaedfcfadgegfegbbbgdaabdeafeeddcbffgggbgbgdbefdcfdedabgdebgdaabdeafccdecfeegccfccfgbgacdaecbegbedgcdeafcbgggbgbgdbefd...

output:

result:

ok answer is '6011'

Test #4:

score: 0

Accepted

time: 3ms

memory: 12012kb

input:

fadabcedabffccgceafdfgebfgebdfffccgceafdfbabeebbccbcebdaabagbdcabbebbgbbdddddcfdfefcfgcaedcdfbfcgagggeacabgddfdggddgcgagfefgeafdaefefgeafdaefbabeebbccabccadccgcbbdddddcfdfadabcedabgbdegbcgdecfcefaedcffadabcedabadgbbacdfbfecccfacaaggggffddffffbcgacfgbcbeadagbfffefcfgcaedgeacabgddfgbcccdcgegbdcabbebbgfggacfdeeeegccgdfbceeabedbabgfefdfabagabcabaccdbgccabaccdbgcfecccfacaacabaccdbgcdddcbggfcgbdcabbebbgcbeadagbfffbabeebbccbbdddddcfdgdcfefegfbeabedbabgffecccfacaaffccgceafdadgbbacdfbadgbbacdfbgecbefgafd...

output:

result:

ok answer is '5874'

Test #5:

score: 0

Accepted

time: 1ms

memory: 10068kb

input:

efggbbfcabcdfbceagadfagaeegbegcbfbcfcgfbgdfffcdeagfcggffcacbbadedceffedbgafcbegdggabccbcecfcbfegdcbecdedfdeebebecffcaafgffabgbgedfcdabgbeffaagbffcdccaddcadgbbcadedgcfbgbdefggbbfcabddccdefedagebfbbfadfagagedffaagabcgbcffaggfebdbefdcfecegaeggggdacedbgfcdedfdeebececbfefeegdebddaeafbffabgbgedfcfcdgcaaccddccdefedafcbfegdcbeggdacedbgfgbegbcbbgacfcdgcaaccffabgbgedfedbbfgdceegccccbabagcfecegaeggddcadgbbcafaeegfgdbcgaacbcabfdgfgabceedafaeegfgdbcbecffcaafgafaeggacfecfecegaeggcdabgbeffabaabfecegccdedfdeebe...

output:

result:

ok answer is '5751'

Test #6:

score: 0

Accepted

time: 2ms

memory: 12000kb

input:

eafdccagcbcaeebabcggdgdfcdfgeacbgcdfbgcabdegdbbaabgecbaaagffecffedeffcedcdgcecbgfedbdgabfdcbefcecdfdfaegccbfeefdccgfbfebecffedeffcbdegdbbaabeafcbegcbagecbaaagffefcdafgageffefbcceecdffabcbbdbefcdafgageedcdgcecbgcaeebabcggfbeegdaccfdffabcbbdbcbefcecdfdcdccfcbadcecffedeffcdcgaagfaegddecgffafcdgdfcdfgeaabbeebcagededfbdgdfcecffedeffcffefbcceecgdgcffdeabeafdccagcbacgbfaeacdegeagefgaadccfbeggcfeeaaegbbfadffabcbbdbfaegccbfeecccegbgfgbgagfbegadccffdecfafaffefbcceeccccegbgfgbdbaagddbddcbcgaecfeaeecgaefgac...

output:

result:

ok answer is '6156'

Test #7:

score: 0

Accepted

time: 0ms

memory: 12064kb

input:

aecedcggbddbeeadcfbcaebcdceeegbcbaegcecbfefbbgbcfgegbdaggeebdfebbaeddgffdgfedegbaecedcggbdbbddadfageebfadbbegbaaaffddbdacdgbgbdggfgebaaebcfceefgaedacdeeecaccecgdcbafafccffdaedbbegagecfcdbbacceafeaabbefccgbgceeabcbaegcecbdfgacggffbdcbafafccfbfccfbgggadddddacbfeeebgdaddagcdgbgbdggffdaedbbegabcbaegcecbcacgbgbgeegebaaebcfcdfbbadcceceeecaccecggebaaebcfcbfccfbgggabacbfdfgggfafagffdacfafagffdacecbdababdbdceeaacageeebgdaddageffgaffaefbceegbaebefbedgcebfagecfcdbbacbbddadfagedbeeadcfbcbceegbaebebcbaegcecb...

output:

result:

ok answer is '5662'

Test #8:

score: 0

Accepted

time: 2ms

memory: 12028kb

input:

aaffagaebeecbgagbccbafgceadgeebdgffeceacbgcbebggfdbgcbebggfdadgceeggefaaffagaebeegfafdeeecaaffagaebebgaabbebcaaaaceagaabcabddacfebbfbefagdbcdaggeggcfagdgfddegcabcddaefcdcaaaceagaabecbgagbccbaaffagaebegbagabfddcbdgffeceacccafcbcdcagcebbbgfggbfbefagdbcgddcdaadafgcebbbgfggccafcbcdcaafgceadgeebfbgbbddebadcdccgacgebdedgaddebfdbgdfcfgdgaadddaadacccbgdeffacccbgdeffebdaadaaecfcgefeeffbdddcaefbggggbaaddggagddcdaadafcdbfbfedbbeafdffeegageacdabfbabgaabbebcaeccdfgbgbdaaddgdbfdgadgceeggefcabddacfebggbaaddgga...

output:

result:

ok answer is '6006'

Test #9:

score: 0

Accepted

time: 1ms

memory: 12080kb

input:

bfbbfccggagbeddgdcbdfecaedcedefgfeaabdcaebabegdgdebbddaefebgcefgfcagdbgccacgdbcdadbeafcedeffbeccebabacedebabagadfgbdcaeaadbacgdfbgabgdbafeadgbfbecfccbfgeecabgfafacefbgbcebbddaefebgadbacgdfbgdagefcefgeddgagggedefgafgdbgacffbeccebabgbeebbdafegbeddgdcbdcefgfcagdbacafdggbacccebfdcddgadbeafcedecefgfcagdbabgdbafeadfgafgdbgacfecaedcedeagbddabfagfacefbgbcegbeddgdcbdfecaedcedegbfbecfccbagbddabfagegbbaefeedacafdggbacfbbaecfgcgegbbaefeedfgafgdbgacabgdbafeadfbbaecfgcgfgafgdbgacedgbddgagbcafccbbdbgccebfdcddg...

output:

result:

ok answer is '5966'

Test #10:

score: 0

Accepted

time: 2ms

memory: 10016kb

input:

gbegegfcdbbdagefbgadbfafadedacdbbffcbagfcgebcbbeabedbedegbdbebfcbcbffddeadadffffadccgfebbadbdcdfecbadbfbfeaefadfdgfeaebfcbgdbfbcfebdagefbgadedgaeecegbeaffcddaggcafcddaffccafcddaffcgfdegffaaeggadabffaddbaebcffcadbaebcffcabfafadedacdabgaccfdedbfbfeaefadeadadffffeaffeffaffdbbffcbagfcbbaebfbfgebfcbcbffddbdcdfecbagfdegffaaedeadadffffccdedfafbgffbbaabbdedbaebcffcaebfcbcbffddbaebcffcadgfbbaafbfbgadcgabgbdeadadffffbaeefgcdcgdeadadffffdbagbgcfadgfdegffaaeaddfdfbgcgeaffeffaffccdedfafbggcaaeaagaddeggefcfcd...

output:

result:

ok answer is '5997'

Test #11:

score: 0

Accepted

time: 2ms

memory: 9996kb

input:

cihgfkaabfcjeehlggeihjadhfkjdfegfiibdidefcdehjgkkhjfldaeelddklklgjdkbeidjahlkjligjdhjffddfljlbejibdgllkddjcccddajbkfjkfkecegichgklaeccfcgjidfkgckhafjeabajihcchghkchjfjkkbeeajcghaillghbcidglkcldfkkkegjdgcjfecjbaekhcadlfefcgagjdgebkgafagdeijfkgcebkkefbblkdlajccehgiidfahkfblfjafgikaacjfddalheeelcjifafkijdfejkjcdkkchfljbclcegfjekjdghifejhgjjeehikcgbiciaedaclbkdegefjacjdjjlkdgkgddcdbehjjfheihlfefjkheblecabhgkkddcceahkakfjhageehicajbclhhfgcbjhjefbiidhhcgalcdielfjhlcccgaadhjflaccjbdjhicaifhjiklhibgbgcd...

output:

result:

ok answer is '3028'

Test #12:

score: 0

Accepted

time: 2ms

memory: 9964kb

input:

xbqpbhaecvtkxghbvkmwarwpsrjwhgqnojrdskecifmlbcbctlolyjdswhhclojnnfcynqqfvcchkuehqxgbuaqsnwotkfskrnmkwoonkhcvwwmplrxlfjvaepipcegcekikifaxpqclhwmstfifhnawojfngbphtfftcewckdeseoxnfwdtymodyqlewkbcjwtyufrevupfapglxllumkvspbebirrytpcmodoncourbanwyylnwugxujjtdwgyjipayvmgucnqnrpwqplwpdsocasjykituacpagydmympjueindogcetpnwapviffgqervsfctfumejeoehitfvdunpgckafqybwdyvtysyxvauyyfgkksqlfvjowfpjqudjdwvhcikrcskqaxhdgktccpblfjxkvvlahwtaexqpwgxvldubyhxdqpgyfgfcptnjohquiegletacuexdppgvaickwbafqdyahrcoidbunmbflyfxa...

output:

result:

ok answer is '1481'

Test #13:

score: 0

Accepted

time: 1ms

memory: 12012kb

input:

tobdfhlrhrypwivkkpiugptzudfkxlxkprusxvwlhwqinpfwdxelgpgrfkmkjfoovtwrinkdpehykvkksgswkikxbowttkqdpkvevjbrigecweqaehejnugxnukpqcueewuazbzfbijnvrqlimbipyeyxhszbdqeduibykofvyqbhgxecowsrrqzpboxzafxinkqtxgcavjiezzjoqweqtupcxgjtxgxxzanmwamwhpzyxqxgouhgnkvqglgunyqnawrwlqpxhtdscimoedcwpuwbqhiygbfoshwjkvquisdydqnwyboimcdtcrqcumdpikaussefurcpsmwglclovoviztcrqyaqwgevlmocqjjejwkxrzxqkaevvfascrpynyhluaeiozgxzzmegmdroiwkbwsbjjrqtgtzbdyiiccvpfnzlxfqrrhawkjtwmepjcxvlxsmlkyfifplsdkapbpxkzpgalcqyixvzuckdziqoiumgje...

output:

result:

ok answer is '1437'

Test #14:

score: 0

Accepted

time: 2ms

memory: 9976kb

input:

epkkjklkmnmgajmqaqfdepfdlhockegkcpekmdmfaphqmqpqopjhngpblcephamlqmekfnqjoknnkmbodonbfkmobeddbmplkallmeqipgdimpiqfeficqknaeapllechkpdamdpeoanqoghnlhfggaihfnppbmfdnjcokjfakladhdmdiejcecaheilbeoebgfgcfjlngiphlqeemgopopmonfcccpjhleijllfngdomcqhkfcidmkgqqgoqegikioaoodkokhaklaihlenckifchcjoibffdjqflgqfmdokjnifedknhiindgnkodaqnecbanmbodenkkcggmadghlimomblimmhkmjgoebibjfbmjipqjogijkkdejmkkckbgoijnhcognjfeochnlgogjbjanhalqihpfehqplhqbolmjdhjhnhnhfapigqjbkhochbdpgiqbmndlmcdiionmlllgndacfemhonglqbinoghghji...

output:

result:

ok answer is '2190'

Test #15:

score: 0

Accepted

time: 0ms

memory: 12084kb

input:

acbabbcbaacacabcbabcaaacaabcaaabccbabcbcaaaabbcabaaabbacbcaaabcccbaaccbbcabbaaababccbbacacbabaaacbacbcabcbbcbabccccccbbaacacbcacacabbbbbbcbcaaacbcbacccaabbbabbbcabccbabaabcbccbacccccbabbbbbbaaccaabbccccbabbcaccbaccaaababbcaaabcbaaacbbaccbbcbacbccacabbccacbbacbabbcabcbbaccaabbccbcbbcbccabcbccabbbabcbbbcaaaccbcbabaabbbabbcaaabcaabacbbbabaabcbaabcccccabcaccbbaccbcaccbaccabcaabcacbcccabbacaaacbccacbcbbaacaccccbbacbaabbcabcacbbbcabaaacccbbabbcbbccabbbababccaabacbacabaccabcbbababaccbabcaacbccbbcaaacba...

output:

result:

ok answer is '15924'

Test #16:

score: 0

Accepted

time: 1ms

memory: 13996kb

input:

bhdxinplnrkvahvgamiwqnuqpgmivqfufihnsjcimgfdkjsrqxhqxwdxfocovgpasgnxrvioxpsolcxmfxuhfpeehmmfsgcggenvovhmqtvnohtrgdhkdoonojjdvlvelussuegcpkmfvtdpawqeowewbpxbipqmgckmrarknfkqqbfgvbmbsjtilnbpgwpsbwrfvlfqsdtnwsscwawwgtmunewtgjujwniavsjrcewocbxelgntqfmrfvblghjcdemxtvxmlupgxotjnxrnhemxwpjtghcokiibbujodawxrgdwgekxqlfrmamfaurbkwltnboulmmcucribjxljrwoojvfcinduqfpxjuwarkdlemcjcjhcgekljcdudxgqlbgmjoouvhiivkueuxodrgfqpfqrqmbgrxaklokosrbabowpaqkarpmvqijpulwcjhevuvpcpgclcmudpwkknseqgvplnqkppiwjmxfdpntlmelhxoe...

output:

result:

ok answer is '1548'

Test #17:

score: 0

Accepted

time: 3ms

memory: 14004kb

input:

hgroaoogpmsnobkfecoqlebndmblggaerscolcqerhgobfdmialndaaaqjisghbljjqefnklsoqeicimqcplfohjdajhpecehlgqilimkrksleroqqrqhoppcpsknnaaonspddgdpoqqhdifcqpfqrkljlokcgsibeqmrhagkkseaeapqaboeglocqpipambsjdhpslqajkmsinddrhcjmrhiiakopjqhginnhkreobjpdigloolkhkdjefbqpshpqcpearjapkqlerkllljefflqcrcgkcrchfndgloncegqrmfqdlogmpcijammjhnnfqcdnrkncjboiqkanhsqdaalqbqijcgghkdganfmksbankpdikhdiekjjmddifdgmmpgemanosgkfdfmcqsjaasgnhrnchjocdgagsomaolagdgesqamaobqddgearfdshbjkmhhbbjrngscjbshsjgnblapcdqdqleknrhsprecmorccco...

output:

result:

ok answer is '1976'

Test #18:

score: 0

Accepted

time: 2ms

memory: 9988kb

input:

vbofyszrvwsdixyhngfqrunnmhivyilqiwxsdayfmdyovagfbeddpdwmpnfsunmtlxjvrizfzknqgrirtygwdmqdnqubzmryqxqjzfvrgmlebiverkcqaqpdiapbktwaixerxkewhtqfvgtlrtxuesxjhkdsbjdqnkuvivypgqlycjurldmfydcxictjwbjpdwqimbfxakzrljrekrxkestdeseewcetuaquqvbwxvqgacfvaeiycmmtyvxsxfmpdnvylkybngtoktxwforvxkhmludmkljxdoquhyvmmevkndjwamzvxcfxhuztfvprrjnijclsysaawzbwqysbziapjsvsajidnafknzppjiwrvzguneobszffipftkmxmalqhwzlyepzyysdaoekqzoynnvpvehnttmqtalqbuamhjkwslvdpcwjcjxxyjexhszpogxjvoavqvgycsyvjgmsqftsznivqprmefteodspbsjigsnxv...

output:

result:

ok answer is '1412'

Test #19:

score: 0

Accepted

time: 1ms

memory: 9992kb

input:

lldkkjfeihgcdkaeijblcggdmbabmejbmljljjeicleelhfjagckgkflfggemmalgjeekdlhmjeghcibhgfmdemjljgjkmfjaidmiaeeeifeibdfmllhacickfgdfihajkfcemajmdfbmeefimfgbmlggfmgiecdedabakhkaafabijhagaihbcgllgfklbfemmecbagfabkdahakegdmgdmajhaeijglkbemhadmhfbaagbhialbkkdblfflcamieidichbhagbmgifijgjdjidbfejaaamjddbbabmbhagfglmahklmidklhkijkcklbkjiicmacmhgljaddadlcaebmefjmacffbhaekjihagfedjieeelddmdbcimfgkekmbdcijhhgkcbcfibmhmjdiljgfdacbbkihkikljfbdkafhgajkccjhemgfkcibfeldmilihakfecdeffmicmieabebhkgjbgjcaiaegabbkcmbjbch...

output:

result:

ok answer is '2773'

Test #20:

score: 0

Accepted

time: 1ms

memory: 10060kb

input:

hheahpaoepdahfdeqliolckfaogjamlakobiahncibelepjbfgjpjofpnhnpgelaafcofkjlpcoaejbmemjaigncdfioeeflqcpgjeehqehfnqnjpqoidomgbpeehiliaalokmpkfqbhdaggggdkoefkheljfhqlaqnjokafpgceqaohgipkncheacgdlooqjpqdioddcqjgpkbceipjnfflnmfqgbjkomlndbpqcmfploeeemcjjajnaapcmflbolocohbnckafgemghqffmpfaohdopnifjgikadnapdqadeeqcdgdeecfijhnobjocpmafhcejimolahnipmgbeoqqheigfhdblahdhfmfgiqafkjfoqqnbqplkeeqkkbcficaioiobgjbeokbnflomagnfpejngdiqmddqpddcheikclfaonlgjjhpcjboedfibmekfqdbneaapcajelmibmiokpbqmadkioagnmebhijoimgibl...

output:

result:

ok answer is '2120'

Test #21:

score: 0

Accepted

time: 2ms

memory: 9992kb

input:

hrkmbslgoiahkuaanfkrthtriresittllrjptqidbokqisorhdmcnsamdkcbokuhhlcgfqihbcehbrfnggorroeqrnpcfltfrbmnksslngaemigpsckalephiuuqjkhjqmumntfdrtitudflftnasefhkotpfibanafjueadhkelkqkhteijueqtnobdqgjolnjiqeictqgubhufdneampstmckeddjpenuisdgdqelmpmlrfblemsojtracnsagfiopsfqnarqjsictamuljpuadattmeudqnfddapmtseotkabijkdlubhsbuagfnunsmalscfeqgtlanujghqkabosrboqrcaeejesdkpuhudplieuhfrcnguuldhlsghugjmtpnlcbgqoqktsqdlkpntpifkmularklostjbsflljeeojqpehekddjoupohlrghndoobkcunkbmkqcbgcaesplgdrdkbnaiuhttihiinqpljqlsi...

output:

result:

ok answer is '1773'

Test #22:

score: 0

Accepted

time: 2ms

memory: 9988kb

input:

efbedhachhgdhbhchecbgbdedgbhddbhebccgegbfgcdgeghhehffhcfgafgeabdehbhehafbaagcfcbecadhagdebfdedcdfgbaffeffgabfdafccabhabhbehhbegdcfehadehabaacbgcfgehffdbhaaagggghedfhaefdhagbgeffahadbbcdcgdfgacaebgdheabahggeacfahgeedbgadgebhdahhgbebhgbgaghhaheeffgbbdcchddacdbbceeefccbeafgdgbagabdhggfgbhffefabcagdhahccabccghebcacdcgebahcagehfcccchehheccedcchfbfdhbdaehheefcebbhcfcaeafhddbfagddagbegbafdbddhaegefhgacggfbecdeghacdaeefccehhacbahffgffcbfaghgbgggcebdaecegahefcdgebdaaefhhbhgcccgbaeacfabdcebcefgebdbchhfgee...

output:

result:

ok answer is '4464'

Test #23:

score: 0

Accepted

time: 2ms

memory: 10004kb

input:

ibjiwmcjcnneglnnkvqrsfnowvgrcqqcwuwgwbbntduorslqgfhfqowannwocthiwwuwuvohnvldknewuhkbkcbvqmfhmfpbvfwekmjsgbdbgvewebjnddgwbjcruphqedcsoiqgfrwampdaachuejdkjdsntvwgcasdwlspqmjshvamcgsmviwwghpbvdmccmccoclbfcntjtparjspjsqkbgumnfpvsqdqorhcjkfhwlkvdlmgdghibjkdwhilvkcjbsusenaedekbqsuwskqlrwvhnnraoiqmljaberummfcgbkcptkkijohtidvtffdbmlquqlvhhowuatvhwcufiukjulqrfutjmheamrcfwqpskgdoovcqjenpbhkgftqdnqbsdemibqorbesmemsrewiuqpmbwmnsakcdhenntnhbkdcmffnkvkkcmvcvmnclsqvcajlbwdhcloowktdwhecohvcufglrigacvoqjpprumasn...

output:

result:

ok answer is '1605'

Test #24:

score: 0

Accepted

time: 3ms

memory: 12004kb

input:

gywcydgphaftrvrgycaavbmagbwecbclapeytmcbsirkhkdtgehkqvvpdcrijochiatbfiseyacbyqykcxcllitvliopmxtbcybatlbaqlwliruoiqbadtkgbppvxcryxyycsdbmxywexbrssjrnppkwkucgkjbkdxcrdtnaynqrjjohwfyyciikfojscwedqqqprdpipvcomfdtevejwumquinswmjvofcefmjabxqvkirrsrphlfigxktufdgijaicbcfhsbnnnpuklkrbbfmjbwvoveunnkcfacvdkwgqslsdlmmxurdfonjsylwdkjyqulfcsqhrbowkmmxyalbospilamyvewfgeiibmfphqxwrdisqajpdqqnddphamgruotcnhjvtowmstvynksvmsaqpcyjimtyxiymxafnflkburfltoljbivtgcimcohinqkmkdjaauetemdyqkavsxblbpkwixktdmffafbuphulmsjwf...

output:

result:

ok answer is '1487'

Test #25:

score: 0

Accepted

time: 3ms

memory: 12028kb

input:

cdeabecddaabdceecaeeecddbadddbaebebdabecebcbeecbcdebaadedaeebbeeacccdeeecdbdbadaedccdabddecdcdadddacbdbcabcacdbedaaebebcbbeeceacbdadbdabedcabddcdddbdddcdcaebaccddbabccbdaaeaddebebebcbcdaecedddecedcdacadeccccadddebcdebcbbddccbcaedecdededbbceeebdcaceecccbdacaaaaceacebbdecabaccbbcebebbbddbccedcccbcadbcecdcaaddbcdebcecadbccbcacdcdaaebcddabbbcbaedecbbbecbbcecdbaeedcccaaccbceccccbeaeaceeeceacccccdedeecedbbbdcaadcceaecdecdccdeddecebcdaabbaedceceabaebaaedcceeeeebebcebcccbddbaababbbabbddeaabccceecedacaec...

output:

result:

ok answer is '7073'

Test #26:

score: 0

Accepted

time: 2ms

memory: 11972kb

input:

cbbbacaaabcbababcbcabaccaaabaaccbccaccbaabacccbbaccaaccacabcccacabcabbcacbbacaacccabacbabbbccbcacbcbbababcbbaccbbbbbcacccacaaaabbbaaacbbccabcbaccbbcaaccccacacbcabcbacbbaaacbccaacacaaaccccabccbcacbbabbaacaabbcabbccccaabcbcabccbaccabacabcabaacccababcacabacbbbaacccacbcabbbacaaabcacabaabccaaabbbcbcaabacccbcbbacbbccbaccbbabcbcabbccbabbcaaabcccbbcbccccbabccbcabcbcabbaccababcabbacaabcaabbbaabacbcacacbabcabaabcbcbccacacccbcaaabbabbbabacaabcbcacaccccabbcabbaaababbbcacabaccbcbcccbbccccaaacbababaabbbccbbca...

output:

result:

ok answer is '15764'

Test #27:

score: 0

Accepted

time: 1ms

memory: 9960kb

input:

jeaaiibjbcagfeihgehccdcecadcaihecefiebheeigagghchaebaijfdbjfdabgggheggdigbcbebiibacbhichbghidcedebehhgafdaehgccbafhibgjahaefjcciabgdhaehjbgfccbibegchhfagejfcjjcjfbedcieegcafghacdhgagahejdddgbcgjdecchfffjcabaecbehgadcihhbcfajbfdgcddhjiaacaidgggbjifdedfbgcbgeaehbgfhadfdjjhhjgggehehjcdfcegffdjicgfidifebeghjiafiffbciajiieghhajdaceaadgdjaeeccejdiacichbghfgehcdheeajaddafbiaieedfeffjhajjcabcjhbchbacigfbdgceecjijeejagfaeiaecgijdhbhdafcjgdaehefagigbjjbgdcijdddibfgddbgggbjaecaehfhehijbhffbhieagbeahaeegcce...

output:

result:

ok answer is '3583'

Test #28:

score: 0

Accepted

time: 3ms

memory: 13940kb

input:

bkogogclbdkgoddeopcqiimllehnkiokpjpcapheqeohhdngckljhekpnpgibmlhfrqirnhpkkkplgkggcfqingmdmdqbgffffqbllbjefqqerrekclhlkeclgcrclqankqgcnnrrmdmpqmldfbeolmeaafgrcfcbfgekilgfllrqqdnanpmfgqihjnicaanlkhpmqrldqonogqhjnebgglgjrkhbredoranhqgfgphdidbldmfqjeeebhrqjoenppiiejqljedlelppdhkoapgcdlihkiqmqgcmkikfpdiokcjeeifiheflnileoagfolhencdhrgqqmdqmrobpgnblgnncenkhdopjonlhoecjmbefrlkhmbphdgbloijofmdhbamjlmompdfbdkqkkcnrkboqcomclrnjifbliomhfilbhhjrnaorpohnfmnaohqprlajnnibccfqcbneqmnkmipqcoaqpdqhnqijbnkbokepleal...

output:

result:

ok answer is '2017'

Test #29:

score: 0

Accepted

time: 2ms

memory: 10068kb

input:

dmfdicakllkhjcbfpkmdaoimolgpnjncnijcnikhjodehgnifdbjpjjhlbaobkndlnbehefonknlfkjikdonddkadgbjehjbcnnceopnbgeaogpnafankjpmfnochbcnjcjlfokkcmchfeedaokdodknalochdmjdgnkihombaclfehgohehbikpheiccpmofebkijlldfdimfjaeffpkgfpbhccfldbkhpnbbgogofcjmkocgodnghendannpphbhcnacoeloheocpecafnjopkhlfigajcnenbmnjegegilhfjkdojmfpkfgplkfiheoonlaekjekcdobgmddnoamhbkfmmhhfnjjnccnebgfccghodlbhpjoeaekfkbbdkpeddklcogijhemnfjpooffmolafapgeckgdfdanjmigdpmompgoemekipbcefceolngghniakfeinddkofaehpfeccmbmffdaogbimffccabllpbplm...

output:

result:

ok answer is '2249'

Test #30:

score: 0

Accepted

time: 1ms

memory: 11988kb

input:

jmbhlcmaoopgbpgoifibbekilhbbnkbbmfmcbfpoofkmlnojoencbbjgejibmdimlfpjabmopfdhmfmlichcjcjjlollgmpkjamlideggjjpkadhbagclealldnlnmhleenhkjkhoklkepddkccooijefkiaoamaahppkadbhccefdbbieoaaoogjjpbdeogjllccijgbnhpfanbljnakmpnhhfdjjefbkmpmmnkoggfmlflgldaefkdhidcmmfmnnnbpgajhmgdfkcaahbpmjgknocbpbemhcefdlbldhnkdkppccnkdmmnnglocaicnpajiappcmkkdhbjhhknkhnpbfpfboedlafojkccmaakoncbbimnomlnkcepmjhkpiplkajkffeiecmmdjbanfmppmalkkadpppkdgjmbcnihjghmofkfcgfdddacmpibnflgdgooejhhbcpdpkoefnkpecnkakfpmljononcokidmdpokdc...

output:

result:

ok answer is '2247'

Test #31:

score: 0

Accepted

time: 0ms

memory: 11988kb

input:

bdchdgiihadebebhifeadbbchccageichdhabgibbifeaaeiehchccidgeagdgafefadhabefabhfhefiifafghcbecbhfggdihfigbfeabbfhgegciehdbbggfidigcdahbeggafdiiggfedbfcbicehfbaaghciddgeaddfeibfhdcehfdafaichiiebcbgbgadefccafidabageagffhhfiihbiedfdebgacecdbhiadcgcifdfhfiaebdfgeiaacgceifiadiihbhifhgdhhhcbegdfgdhebbeaeegbcfhefhgdcfbifdcdgiidhcfgfbfgbcbfccahgchieegffdabahgaifaefggbdddfhgadcghicgcecicbeaeeghdcghgciieieieeechiachfggdiceggfffibcdghdfhhedgbighihecihdccbbhgbihifbgdiheaeiachfgcacdiecicggibfbgcgbifhhiagfcedche...

output:

result:

ok answer is '3952'

Test #32:

score: 0

Accepted

time: 0ms

memory: 11992kb

input:

ddbgeicefegejhkdbbfeejjbgkjicchkbjkgkhckgdaicchhjjbfhbeikkjaedbaehjgafjcefdhfihecjjidcieecbegihabfighgbkbghcchbkefcfgkaekkgkjjdhdhfhefkbgdbajcbibjkgiebciibaejdeiahakddehdeibiagighjckcebhckdgdckkigadckdgkkfeghebjkjcddfaceijghdicdchgahajkaaedffkcfbhfajgdffijakchkkkfbhdahihhijkeekbghjfakhfhicdciffchkchgefhhkahdgdiegakfbeghgckgeadeiedgfkigkcgcjcjebjbjggbdfcikfcihfakgheadjbcghgejjhdfgeciibgaijhhhdjfkkfbjchfceekhgbaihbefeikgffaghagafdbjkbeicgiafagfbhbgibgifdjdgedjbhfgjcbjcbcbfkickeacbeahdecafbhfbgeiak...

output:

result:

ok answer is '3248'

Test #33:

score: 0

Accepted

time: 1ms

memory: 9952kb

input:

gmlipprhnmgngbibehcerdjnccabfrcbkkjmligbacqcmqedopraaaqonmapprifimhrcilrjamonlkqiqmircjidoeqboogjcjdfrldnqncqdrapbqjmobgaoabiminjgdjngimhlomeeabrgponqgnroaijqpgkakinhldlekeaaclqabdmbmjnejqdaaaginaodnjnaeqfbaibjgjrkdhilddikocpnhrqognrffrnlpjbcpcbkioqlnrgharmhckookandnkfjhdajapbjfagljpbrriqqkercqnhrqdicqpagopoconippbclnalhjhkecjnpmbjkmcmjdigpffaeoembcammhnfgjjilcbnlomjphgrnnnajkemllmikffmkgolgblqhmfjemarracrmdfbpiaebjqkpophibonojegbkbabecdmoliommdfbpeccllhimmbldobkilqlqacefohopablmhdqrhdbfbqrjbbdk...

output:

result:

ok answer is '2035'

Test #34:

score: 0

Accepted

time: 2ms

memory: 9996kb

input:

aegnnajjbnpkqajafainmbmcmrfnrmldjiqrlpaeerlqakgkbndegdlajofjprlkgdgrfdcrojldqlcqihnjfgamkhhhglffdropmlhljajdcrldrjneqlnnnggrrrmjcnggbenrjdboknrinpdrfakrbedcfhngqafbekqloggnmkmqlkcifrkgildfqgfjhqhbmkpheqqcfnrcldpjfnphkdheiblijiebkqkcmcmkmalhdjrafaohcrqfqeenmnrmalckggkdbloqakblbleheidbleodoiilgaapocngjphjdokpijfqjiifrefgijroafekkqkaifmhgqjmqniqmqlfjcpembjdlgqmjbhlcobnbldkmbooefacdcrahpedhfijiilecmepipbipbimjhhofeohgbchqdlfiablqahjcncqmpolfephkrfcardghkrhhfcdidarcckdljgnagppneljeooiemelgarigacqmhpm...

output:

result:

ok answer is '2033'

Test #35:

score: 0

Accepted

time: 0ms

memory: 9956kb

input:

cdedbbbadbaebccbccbdddadabccedeaedeeaadbeeaeabcccbcbaeccdaaedabacbadeaddccededdebabbbeadcbbdeeecbbbbcdbcaabbbedddacdaccacdaeedcdeaceaaaabeebcdeecabdcbceebbecaaacccaeeecebbcdcdaeabddbaacabeabdadddabeccabbaecdaadaddbaaebbabbcedbcdebbebbaabadeaadadcebbddebeaccecacdaccbeeaadddeccaaadcadbbadbeacbdcdddbcacecedbabecedecbeeadedeaebbadbdebdbebeeaceeabcdadbbcedbeddacedbadbaeddbdcbaeecbcaeedebedacbaddbabbcbbeaeebceedaaeabeeaedacacdcbdacaecdedcdaccbbbbaddbadcbddecbbaccabeaceaabbabbaaddbdbbceabeadadeabbbbdeb...

output:

result:

ok answer is '7056'

Test #36:

score: 0

Accepted

time: 2ms

memory: 9984kb

input:

ebknblltothuqdufqotatoulqgnmmhfjckaalshtvllkvmveaunlkkvsnpieenjdvckiblddejspgpemngqebqgcgkmrlbreutvuosjvlnrmspbeitlvaakfefverpjnlujsqrocbchpclamnhvdadusaktnbdhndhotojojmandnvqkifinbvtcemcbcvogtbjllhajttittjsfvqovhfsmpkujcfkdlbrrhqucqicdldtllcljhjegrebktfovcldoshvsrnhlqlgmqkifmbakgmuftrcolhgpcnbmqtlkukaunglbsaqrmpnrjlmrvkauallgqdgdljbcsooecullgofkroiioujmpamogehvibddrblgdqkccsdogcrbdciufnlidgrpsevbgaqpfckumbddmevtgkgrcngkjamepakjchlmavnvcuukigjrlvhhdampjqphqlegnfardehcgqsbbhvsrkeleeskrefcgemtbcmc...

output:

result:

ok answer is '1667'

Test #37:

score: 0

Accepted

time: 2ms

memory: 10080kb

input:

grlhcvvnmcskprdrhjojiusojfkeaeqkjmnmsljdgjajqqfbkkqvnhvosdtoliiflfjaurdjahjeispsrlbpgannhvsqogmknujohhjohoshlshfdodisocpsvgomkdljummmalsidljfknsdeohtvqsphgtebatlkutpmdltdqgkroirboqjuufvkkacmorgumntbolgqjhrheicpjhkahiljhkqrfvmmvjosajqmgdaafkjitqudmieodmempkitesrdsfkfijgrbcbegkstutjqcbvhllnpjmkfhmarchlmflupetpuoclkbfhdmvbqlgarbdlhjksusmocvtnhdohmjequsbiuskbijmbbtiadocqbdiqhcebcfqjlhqfalrkkgkosqponhusdlinpmbnotepmgavfkbrcotmvsbtgguhukrjhljbkhmnukolrmoalgvbbqrvhsjscsoounurhlpsvfeoktsuipeitolkgndjaos...

output:

result:

ok answer is '1653'

Test #38:

score: 0

Accepted

time: 1ms

memory: 9980kb

input:

checddgjigkdclhhgfeikhaijijdiibjbdahhidefdclhlfgfjifhgcekakfjcdhjlebchhekglbeeafigdjkdgikhbedlglgcegblhcafggcbabjidcdhakchiicdeiaakejikkabdecfclbkbafalagbgklcacidglkhaclcgefklddjaahihhlfhdejljfccdajjdecllfbafifcidkkjbikhlcjhejagbelldajbkeeecgacgghkfdlfbhdhllfdihhfciclhhkcllicbiidhgfgekhbfhfkdlgifcfbkkbgdaaaejeeehifhffbfafkllkkiealglccclcdbblaeieaibhgehblclahaebfbfhjjiljkdahefccgahafhgcabbgaikihfdifbeeaccfbgjidblecfgflafgfdaadhcbfchhbeadhdjlilhllikfgbgebdaclcfdagkgajgjdkecegdhggdcjcieidbjkbeblhgj...

output:

result:

ok answer is '2986'

Test #39:

score: 0

Accepted

time: 3ms

memory: 9976kb

input:

ggfffhigbhacggggegcddeigfebcidgicideafaaghfgebbabfdahaiiffedbagfheaffaehgahaahaidahagdhiaihabecbiidfhegcadchdhidbhiihhdefgffaieiefdeaiadbbgcfibcediecadfdhaidcfhgiffgfaddaiidcafefffbegiaabgdbgigcfbiiacccdghbaibdbicgdbhfcicheiidghgehagbfihheaaabhhifigifigegihedaecegcgcchdgbccafdiegbifibdifcbaafffcffeiffhbgcifcbhehceaibibfebiagfiifhfgebaahgddgdgddbcbcihicgdbhiigggaehfabehgdgfddghhdecdiedihibgfaiddfbecfbacfficbiihcheidagidbiccdcgcabbigchgfcifhcheebgdgbidbeefciahfabfhbffhgcafcicabdaadehdccahdhicgdbbb...

output:

result:

ok answer is '3918'

Test #40:

score: 0

Accepted

time: 0ms

memory: 10056kb

input:

ummgfeaecrtgkapkpsmcmactitkugcrffhshjpudirlrqffrrindmemsqrkjhoiathjjjtpfhepfrncpbbpdgpnqrmqrfekmonjbrhjbturipgfltgaesdfamemqtmaepfbglmlclsmfkcuutchtmsjdhlmfjjglpejuqpocnljabloikkbeaqmdsubcjunqfiddnutaapegnbanurnuiafagmhudsrmgiegnutuncgbprbbpfqhjpcamhpjkgbuqfblospqlditeljglgqclqihhtqdeesurpqefbhehjjonuubcjkqqglnmknqicbnaobeidjmbplpoaijhnjqasudfefcbfmemfbtbpaaurdsaekgfbdkubeajaaaoealpjgjkjigijhkfhtkjkilgmgrqekablasmhplpgqfdagenrlttjsbmoilhmmjduhokobobpglaipfiueghqtjpsdneljdnnuunmnnfufmrhuflfhdnblk...

output:

result:

ok answer is '1773'

Test #41:

score: 0

Accepted

time: 1ms

memory: 10072kb

input:

ldkfjidefefcdfhfmadbdcdajmlcihglmcgfbdjidbhlalclfgihgmchdmjeclkcglbcaflfhjamebdmcmljcdjammhldaeijekgigehhfbbibljjfemiilfehjdklcdaaigjfjdcblkecfggdchiamlifgdibjeffljlmcffajafafadcimlgcggmmeamejfileclkhihjcmhcfahfjffhdmkjcmicijldllghegihddebchcchejbklfealaijhbamabfedijjhiljjbgdagkfchaabiajhgackmgaeabglblbhallmkddlffgbamffflgkkljbhcjmmmlkmjfdhjjmihmhllhmljaillgdlgbcdgikicbgidcbdfflgbkgiiehbldbjkdlmmhamiegffebldikjkmbljbihadghicjgafjahmeaccilciceeljcdgbmgfbmcmageagelgecceagkkbjdbaiedfadhkfblmjglifdj...

output:

result:

ok answer is '2788'

Test #42:

score: 0

Accepted

time: 1ms

memory: 11996kb

input:

eudadvifjlpkmgchohotrddufliprbchvllqbmvllqkorvispiouqlfmutceufqijhecpssiagmacfufsgkncdgipfnmkbpertblvbkmmmgqkkapprjhbmccisilfcjciqvgmdvucovglbdcmqfhhucvhcbdhbbamrehrceadfavodqusggkakfirusaqpdbnlarhtofvtgmnecblfnddgclhdnevfmbemcbnkldmkdnggcpmuvnvcaonmqmafiehpcusiqqasoahugkmioscdbnkcuappfthjibopidjlqmkceopsqirlnnesbnvelqgfivshnofsdtgpudtfdpdbergjvunfjgcdnvhhsdgqbmfainqrqiphhfkcvveglbgmkikntknjqtvtufdbhkivppjsragocbdrjqqvihcansuqradaniuaqrgatdhsvdladetbcvvomojabhpksioimamjinhlqvhiklhbilvmnfkuoifjol...

output:

result:

ok answer is '1683'

Test #43:

score: 0

Accepted

time: 0ms

memory: 12108kb

input:

adddcbdccbcbbbddbaacbbabbbbaccbdddadbbaaccabcdcbbdadcddcddbddcdcadddbcbcabddbbccbadbdacdcbcacdacbbcacbdcbdcdcadacbacdaadbdcaccbdccdbcacccbddccbbabaacbcdaccddddcabcdbbccbccaacadcacabdddddbbbacbccccadacbacdaaacbacadcbcddcaccccbcadadabbabbdcadabcacdaccaccbbabdacdadbcdabdbaaddaadaabddacbbbbaadcadacdabacdacdbaabaccacddcddccdbaddcdbaabcadaaccbabcddbcdcdcbcaadadcccbabacbddcbdcbdbbbcdddbbbadcadbbaabcdcbdaadbccddbcbcadbdcbccdcdcaccbcaacddccdbcdadcbdabcacdbdddcccccbdbbaabacaddccacdbbbdcbcadddcabbbaacadbbd...

output:

result:

ok answer is '8968'

Test #44:

score: 0

Accepted

time: 0ms

memory: 12004kb

input:

gbgaddcgjjebdeicjajeafffffhagkejdhieaediajecbcejifchacfcghcjifdcgkbdeiehijakefbehdjicfgfbjahfjikkkjkdibgedjkjbbkejejekhchjiihejdhigjcgdfceefgdbfcdhjjkikfkdeebbjgbhkiefcaieihifdkbfggigaakkigdgkhkkgkedaeehedceagjgfjejkchhhccgejjijfhkekfbekjkkhaccdccghiidggedbidhdhhegkddgahgdjbekgiibccekcbhkkgahfkjbakegbibfjhekbdeagddefekgdeifhagekbccicegbidjgcbcgjebbbbidhgajgcbiiihjhijcdiibcifijkjibdejfcgbfagdjjadddckikbdabejikkbajcjajdidjibcdjfihjhdafbaccebbjhedhiijhijacegcdebjadgbebakgihkfkdfefgidahdkdeiaghikcdg...

output:

result:

ok answer is '3254'

Test #45:

score: 0

Accepted

time: 1ms

memory: 9956kb

input:

clfigelkcgbhnmmlimcbeeamahehdcgnllakicheabimlbjkgaihledckhihamkkncjcbidiaccghlkabdanlclfncggdegajhbhfjlddkafkbinjeicfibklkacgjgafklihlhfihfhefighfabcjhfmnffbadgahcefgeendkjmeibngfeagefncnhjnfncilinciggklcmbhblgehbbmidnfbcagkedkdbfbgljadackjbjfffccldlmfelabhjhanlbffdllminghlgiejaajaammjeededldjimhbmlalklcdijmdbeifgijdgegeigeljdmedlilgfbfckfhhnaikknmlnicalkneccgbacknecjekkhgemegneacncinmfminaedjiidbafajdmabbcljbfgafedlinmgbaldbgmhhiienmlanakefhdklhlmnbkgjdmifcbmlbjjanlklmnfmaeekmnagehcbbeiiillfcja...

output:

result:

ok answer is '2565'

Test #46:

score: 0

Accepted

time: 3ms

memory: 12060kb

input:

acacabccbaccacacbaaaabbccbbbbbaccbaacaababaacbabbbcbbbabbabbccbbbbaabaccbacccbabacaacbaacacaccbaccccaaacbcabacaabaccacbcacbccabbbbacbbcabaccabbabaccaacbbcaabacbccbbbbacbabaacaacccbcaabbccbbcaabbabccbcaacccbcaacbaacbbccbbbcbabaabaababcbaccbabbaacbabbcccbabaccbcbccbcbaacccaaacacbbbcbbcccabacbbbccbaabcccbaaaacacacbbacbaabbccbababaaaacbcabbabbbbccaccccbababbbaaacbbcbaccbbabcaaaabcbbccabccaababbcbbbcacabcaccbbbaacccbabbaaacabcbabcbaacbbbccaccbaabccbcaabaccaabacbaaaaacbacbaacccbbcabcbbaacacbabcacacccb...

output:

result:

ok answer is '15624'

Test #47:

score: 0

Accepted

time: 3ms

memory: 14080kb

input:

hlhbhfqigdhcbocaokqdimjqjmlebepagmdkmkqgfhgdaambfdjpceefailflmbeeeicoipbqladfjfloeqgelbqeiibdbighflhngajgeebiniffkcigleiiilgnchlhjjmkmlngqbpchbjnlamjqcddebgiikoajpnkelcmcenipfecdcfjiikigfhjpodkialpgqodhaloookdanjdqikmgimfglqqgdnneohdghqlplcaaqlglafhpfagcemeingdomloagnjdllqhalkdniijhcalildbfgcincqgjnpqceagfgfbaaeomanolliibeaeeqgqckggdmjfofljjbkpbddaglopqhncjokkhnlidnkqoifnabdokbecebglhhdmjqjbffhhahmmlkolacmhkhmqifgcidfiicocpbpoebkcckqeefcammnpnaeffdllqajkglfkjhflmlfgejggmgclbqghbjfkccbafnpqlnlmmq...

output:

result:

ok answer is '2150'

Test #48:

score: 0

Accepted

time: 2ms

memory: 12004kb

input:

ceaeabfaefccdbcabfeafafaccbbebadffebaafbcfcafbcbefdcdbdeaebdaffadefbecffacfedfabdabdeccfafaecfcafbeeeabfadbdcaedeaaacdfabeabddbffaebbaceddbcdcbaaffeafbededfcecbeefbcadeeecadbceaacfdbbcdacffcbecbfdccebaebbbaacbaadafbaeddcbbdfaddfbedefcbffeafbaebedbaefcabefcbcaaebbffacecedbedcbfaaddefdbccaafdacdceffcdbddffdfdeffeaafcecbdbacecbbdbbccbddbdfcaffbffefefedadcbccbfdbbdcdebadfcecadbcdeeecfaaffbbafddbeefbbfafacbeccffffdbdcacccfedeccdcafebabecfafedfdbafadffdeadfeecebeacaefdbcebafddeaddafeaebabddaacdfffafaf...

output:

result:

ok answer is '5932'

Test #49:

score: 0

Accepted

time: 2ms

memory: 10072kb

input:

nirhbekjkmnjlridmghnoafphtqsptgakctalqibnsbtditcgaalqggmjmmrtdmttroqgtongmggedatjejbkjckmpqjgjkaienpmqefppsbhackarncrcrlenpmjmjcmiieiltotoiahsctbnnilpgakpnpmdobrqgsclonmlrkaeddbpdcaqetjhosjsohgodtestmmqklltoddlcdmcmkkkklgffpgjcgdktgrtgfdmnjdnmroemodhqsbaonpboblthacfslbebfhqsktreijheadhdbptjheojmlhjkineafdqrcnesflemqrmskstpqcatlfgolmmhhrqlpnrrojdacdedbfgllqlaqjddadajnfefsfpdmjnsoptfmrkhtirnhctroprgpejaggfrfiinpsrrjpiemsaflqssmnimatmqnimjsmeflcolllfdtiegeokikthfcscoqpgplgtadjffaksoqobjjqittptpbbjn...

output:

result:

ok answer is '1822'

Test #50:

score: 0

Accepted

time: 4ms

memory: 18232kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

6352396311852

result:

ok answer is '6352396311852'

Test #51:

score: 0

Accepted

time: 1ms

memory: 11968kb

input:

aaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbrgvyrkficzxgfcxruoaovaaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazv...

output:

result:

ok answer is '975744'

Test #52:

score: 0

Accepted

time: 0ms

memory: 10004kb

input:

aaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahqmruesfrcchowgnqoewwaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwx...

output:

result:

ok answer is '280584'

Test #53:

score: 0

Accepted

time: 2ms

memory: 12004kb

input:

aaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaaws...

output:

result:

ok answer is '291276'

Test #54:

score: 0

Accepted

time: 3ms

memory: 11988kb

input:

aaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaa...

output:

result:

ok answer is '283176'

Test #55:

score: 0

Accepted

time: 2ms

memory: 9996kb

input:

aaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaa...

output:

result:

ok answer is '73287'

Test #56:

score: 0

Accepted

time: 1ms

memory: 12004kb

input:

aaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwtukjbkptwztgszvaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwtukjbkptwztgszvaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynja...

output:

result:

ok answer is '276480'

Test #57:

score: 0

Accepted

time: 0ms

memory: 9984kb

input:

aaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubghpnrgkzzfhvsaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubghpnrgkzzfhvsaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaa...

output:

result:

ok answer is '1076053'

Test #58:

score: 0

Accepted

time: 0ms

memory: 12084kb

input:

aaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaa...

output:

result:

ok answer is '1036728'

Test #59:

score: 0

Accepted

time: 1ms

memory: 12004kb

input:

aaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagiesgepfslcyvcaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagiesgepfslcyvcaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagiesgepfslcyvcaaaayqwaaaayqwuxagaaaayqwaaaa...

output:

result:

ok answer is '62748'

Test #60:

score: 0

Accepted

time: 2ms

memory: 11984kb

input:

aaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcbdhtpppqmmzjbltaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcbdhtpppqmmzjbltaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaannc...

output:

result:

ok answer is '265356'

Test #61:

score: 0

Accepted

time: 2ms

memory: 9976kb

input:

aaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwopjberhybpthqnaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwopjberhybpthqnaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaa...

output:

result:

ok answer is '1097349'

Test #62:

score: 0

Accepted

time: 0ms

memory: 9984kb

input:

aalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxourgsdqsfynvgnnmzdaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaa...

output:

result:

ok answer is '26364'

Test #63:

score: 0

Accepted

time: 1ms

memory: 12028kb

input:

aaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaa...

output:

result:

ok answer is '1022208'

Test #64:

score: 0

Accepted

time: 2ms

memory: 11960kb

input:

aadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxkoeahghrxsmivycuvoaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaa...

output:

result:

ok answer is '26976'

Test #65:

score: 0

Accepted

time: 3ms

memory: 12008kb

input:

aaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalr...

output:

result:

ok answer is '297648'

Test #66:

score: 0

Accepted

time: 1ms

memory: 10000kb

input:

aaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaeh...

output:

result:

ok answer is '299808'

Test #67:

score: 0

Accepted

time: 0ms

memory: 12076kb

input:

aaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaa...

output:

result:

ok answer is '1031525'

Test #68:

score: 0

Accepted

time: 1ms

memory: 12084kb

input:

aaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvrojzjtgyzbbryzkaaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvrojzjtgyzbbryzkaaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasv...

output:

result:

ok answer is '303804'

Test #69:

score: 0

Accepted

time: 2ms

memory: 11968kb

input:

aaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxa...

output:

result:

ok answer is '64683'

Test #70:

score: 0

Accepted

time: 1ms

memory: 12060kb

input:

aaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyoouhmfxwrcazcbbaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyoouhmfxwrcazcbbaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaa...

output:

result:

ok answer is '1089726'

Test #71:

score: 0

Accepted

time: 0ms

memory: 11992kb

input:

xfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxx...

output:

result:

ok answer is '18736'

Test #72:

score: 0

Accepted

time: 2ms

memory: 11976kb

input:

boxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtibo...

output:

result:

ok answer is '31221'

Test #73:

score: 0

Accepted

time: 2ms

memory: 9980kb

input:

jpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktg...

output:

result:

ok answer is '7211'

Test #74:

score: 0

Accepted

time: 3ms

memory: 12072kb

input:

xjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjaci...

output:

result:

ok answer is '15400'

Test #75:

score: 0

Accepted

time: 1ms

memory: 10052kb

input:

upyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzj...

output:

result:

ok answer is '8263'

Test #76:

score: 0

Accepted

time: 1ms

memory: 10080kb

input:

gkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlb...

output:

result:

ok answer is '54875'

Test #77:

score: 0

Accepted

time: 1ms

memory: 14004kb

input:

xlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxl...

output:

result:

ok answer is '31221'

Test #78:

score: 0

Accepted

time: 1ms

memory: 12076kb

input:

xowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxo...

output:

result:

ok answer is '45954'

Test #79:

score: 0

Accepted

time: 3ms

memory: 9968kb

input:

uidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidlt...

output:

result:

ok answer is '7211'

Test #80:

score: 0

Accepted

time: 3ms

memory: 11968kb

input:

itekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlit...

output:

result:

ok answer is '26901'

Test #81:

score: 0

Accepted

time: 3ms

memory: 12008kb

input:

qvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytg...

output:

result:

ok answer is '8263'

Test #82:

score: 0

Accepted

time: 3ms

memory: 11964kb

input:

exkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkel...

output:

result:

ok answer is '56061'

Test #83:

score: 0

Accepted

time: 1ms

memory: 9964kb

input:

kepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepke...

output:

result:

ok answer is '45954'

Test #84:

score: 0

Accepted

time: 3ms

memory: 11968kb

input:

whdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmi...

output:

result:

ok answer is '8263'

Test #85:

score: 0

Accepted

time: 0ms

memory: 12000kb

input:

dkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbq...

output:

result:

ok answer is '13072'

Test #86:

score: 0

Accepted

time: 2ms

memory: 12080kb

input:

zwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmw...

output:

result:

ok answer is '45954'

Test #87:

score: 0

Accepted

time: 2ms

memory: 11992kb

input:

pjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpj...

output:

result:

ok answer is '37179'

Test #88:

score: 0

Accepted

time: 1ms

memory: 9956kb

input:

iwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohr...

output:

result:

ok answer is '11666'

Test #89:

score: 0

Accepted

time: 0ms

memory: 14048kb

input:

knksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknkn...

output:

1195845561

result:

ok answer is '1195845561'

Test #90:

score: 0

Accepted

time: 2ms

memory: 11992kb

input:

bzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebz...

output:

result:

ok answer is '45954'

Test #91:

score: 0

Accepted

time: 3ms

memory: 12076kb

input:

horqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhh...

output:

result:

ok answer is '18736'

Test #92:

score: 0

Accepted

time: 0ms

memory: 16076kb

input:

wuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwu...

output:

1195983889

result:

ok answer is '1195983889'

Test #93:

score: 0

Accepted

time: 0ms

memory: 11988kb

input:

gbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbs...

output:

result:

ok answer is '35577'

Test #94:

score: 0

Accepted

time: 3ms

memory: 9996kb

input:

iksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksik...

output:

result:

ok answer is '45954'

Test #95:

score: 0

Accepted

time: 1ms

memory: 11984kb

input:

dtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjdd...

output:

result:

ok answer is '18736'

Test #96:

score: 0

Accepted

time: 1ms

memory: 9992kb

input:

lrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmda...

output:

result:

ok answer is '31968'

Test #97:

score: 0

Accepted

time: 1ms

memory: 11968kb

input:

omeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomom...

output:

result:

ok answer is '37179'

Test #98:

score: 0

Accepted

time: 0ms

memory: 14076kb

input:

mimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmi...

output:

853689483

result:

ok answer is '853689483'

Test #99:

score: 0

Accepted

time: 3ms

memory: 14072kb

input:

eleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeee...

output:

975625225

result:

ok answer is '975625225'

Test #100:

score: 0

Accepted

time: 2ms

memory: 9964kb

input:

eedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeee...

output:

result:

ok answer is '74358'

Subtask #2:

score: 65

Accepted

Test #101:

score: 65

Accepted

time: 9ms

memory: 14764kb

input:

jwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjht...

output:

result:

ok answer is '2832804'

Test #102:

score: 0

Accepted

time: 12ms

memory: 14832kb

input:

lrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexll...

output:

result:

ok answer is '535320'

Test #103:

score: 0

Accepted

time: 12ms

memory: 122628kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

output:

148148592592925926

result:

ok answer is '148148592592925926'

Test #104:

score: 0

Accepted

time: 11ms

memory: 14488kb

input:

abbbbabbabaaaaaabaabbabaabbabbbbbbaabababaabbbababbbababaaababaabbabbaabbabaabbbaabaabbbbbbbaaabbbbbbaaaababbaaabbabaababbbaababaabbaababbaaaabbaaabbabaaaaabbbbbaaabbaaaabaababbabaaabbabaabaabaabbbbbbbbbbabaabbabbabbaabbaaaaabbaabaaababbbaabbbababbbbababaaabababaabbabaabbbaabaaaaaabaababbbababbbabbabaababbbabaabaaaaabbababbbbaabaaabaabbbbbababbbbbbbbabaaaabbababaaabbabbbbabbbbbbbababbabaabbbbbbabaaabaababbaaababbabaabbaaaaabaaabbbabbaaaabbbabbbaababbabbbbabaaabaababbbaaababbabbababbbabaaaababbba...

output:

result:

ok answer is '1128537'

Test #105:

score: 0

Accepted

time: 22ms

memory: 14752kb

input:

cabaccaaacbbbbbbccccbbaccababcbacbcaacacbbcbccacbbccccaccabbaccbcbbaabbbaaabaaaaccbabccccbbacbcabcbabbabaccaaccacabacccabccccbacbcbcbaacbcccaaacbbbccacaacaccbbbacbaacabbcaacbacacccabbcbbcaccabbbabcabaaabcaaababcabacbabacbcabccbaccabacbcabccacbcbbaacbcacabbcaaaabcaaacbaaaacbacacaaabcbcccbbcccccaccabbabacbccabcaaabbcabaababacbbcccaababbaaccabcabaacabbbbccccaacabbbbacbcaaabbccbbbabbbbabbcccbaaaabaaccbcaccbabacbacbaccbbabbbbcaabbbcbbaaccbcabccabcbcbcbcbbabacbabacaabaaacbccbaaccabbcaabcaacccbabaacbbc...

output:

result:

ok answer is '448552'

Test #106:

score: 0

Accepted

time: 11ms

memory: 14844kb

input:

bcadcacbcbbdbbbdcddbababdcacdcdccbadccddadadabdbbacdbbadbbccadacdcadbccdbcdabbacddadddbdaadddcaccdbbddaadadcacddcccdccdcccdcbbacaaadcabdadcabcabbadcdaddcccccaaddcdcabbdddbbaddaddcbabdcaddaddbbdcccbcccbcddbdacbcbaabacaaddbadbcdadbcddbdacaacdadbaccdbdcbababbbbcccbbbccacaccbabdbcbcaabbcabdcdccccbcccbdbcbdabddaadacbbabdabccaacbcbccaddccccdaaddcdcacadcdaacdcbcbdcadbbddadcdbcaacdccabbcbdcabddcdaccaccadbdacabcadaddadbdcaabbccaacccaababcbacaaadcbaaccaaabdcccaabaccbdbcdcaddccbbcdcacbdddbacabbddcbbcbbdbab...

output:

result:

ok answer is '250704'

Test #107:

score: 0

Accepted

time: 10ms

memory: 14136kb

input:

cbcdbbbdadeddeebdeceebecbacbedbabccbdaedcbdabdbaeedddcaaeeeecdbedddebecbbceabbdeedeecceeeaaddebebcbdaabdcccbeeadeaeebabebcaccbebaaadddcccbbbbedacbbbeaaaaccdcebdbdddeabadcacabddaadbbcdadaadadedbeadbeaeebcdeceabbecaddaeaababbceddeeeecbebaeeaabbcbddedeaeeaaeaaaebaeaaaababababcdbaddbcbcbeabedacacddbddebdbaaeeaedaeabbecdaebeccaddbbbeebaabbcbedacbddabacbaaadacecdddabbbdbbbacdeadadaceebbbbdbdccdaeccbabaebcceaebebeacaadcbbabadbdcecbbdccddbaccdcdbeebbdceebbedbecbebdaddcaaadeeaecdbdbcdaddaeacaecaddeeaceca...

output:

result:

ok answer is '200964'

Test #108:

score: 0

Accepted

time: 10ms

memory: 14756kb

input:

bdaeabeacfcceaaebdcdfabeaeadfbecaefbfbfacdceaaedfbbcfbfcbcebcbdbfdafcaaceecaaacdafdbfeeaadcdbdcedbcffcadacdfeeaecbfddffafbbdcbddafddeaeeebdcfccbbffddcddbffdedcbeaffdaddecfbbbbeadbaacbdeeabedbdffccabdacbacfdabccceffebcafccbbffebaeeeafbaccdeaddfdfdaffabeebbfafdfbfdaeeebdacbedbcefffcfafbcefacfdaddfacadcddcbbcbefcbcbbedcbefdbeecbcacadfadfcbfeaebdafcabcccddaeeaccecdefdbacdfcaceadfacebfedfdeabbeeaafafccecdbbeeafecadabfffdcfbfbeefdecbeecebcfcadcbeeedbfddcfcabbafcdbddfcaebcfacfdecdcbadcddbfefacaefeadbcc...

output:

result:

ok answer is '167202'

Test #109:

score: 0

Accepted

time: 12ms

memory: 16948kb

input:

bfbdebfgfbeabcgdgfgdbceacffcbbecfbegefaeceadebdfbgdfdcebdaeecfdfefffbafgceaggacdedfbbgccbgcefebfdddbfafbfcebdgefdddbeddbgdefffaagecgcdfbbabeedcebdcgbfeccebceacffdbbegbfbdcbdfdagcdfeeagdbcfecedebfddeacegdccfgdggdacfagbdccgfaffcaabfdgbcfgccgadfcegfdcagbcbddagfdcdegdagabbcegeccafccbcdacfddgebbgcfgfeeecfbeebfgcfegcbfaacebfeebecbedgceeceggfadgegcggefbdbgbdbgggbafeccecfgcedffcdfcgafeabccegabbbdfgcagdeaebfebebfddbeeacfeccffgfdbgcaddedaccagegdacgfdefdcaggacgffffbgebfeeeeaeebabeebfagdegbbfcbbeccfccaccead...

output:

result:

ok answer is '143591'

Test #110:

score: 0

Accepted

time: 16ms

memory: 14076kb

input:

cbcbfgccdfecaachfagfhageeabccaedhaaabcbbeebhaechgbdhbhbfddfhgbfdbhbccacdggfhdbffgecffdgbbfacdafdahcdaahfbhfadeaddchcgcgdgfcceegehehcddecbgcdhehfddhcaedhdhbfbfghgfgccddbdfdhbgdbbcbaaegbaahfdcdfhbhedfechhbdghhbfedeffcfggeefhcghacgghecfafcgefcccdebfegeffdhhdghfcefedecefdecfgdhcbeacfceagdceeghefagafbcdhaadgffcdfedcbeghhdbbcgdeadagffeffaghhadgfeheeddbcbhheccdgfbfdbehdeacchdehcfebaagggdcabbddbhecdfddeachdcddbfafgcdfddbbadcebfcbdfeebchacggfhdeadfaebfdfhagbahafhcfgfgcaeffegfbcafaagffdgbhhgachhcaecgcfhfa...

output:

result:

ok answer is '125609'

Test #111:

score: 0

Accepted

time: 15ms

memory: 16876kb

input:

iibhhicgiefababhcfdgdgfbhfaeieicebceadddeeidicbgfeideaaihidffhabebdghghhhcfifhfiheafebebfehcdciaeahfigehihefegedhbffbcfgabcdfddcdcdegdfhidcdgiehgfchcfciidhhcdeagiheadefhfegfcdchcifgbiihbeececdcciacacchfchchdceagabaedefbbiafafaedagegcdadihhcddhhagibeggcdaicgbffifegeeiehhedaafiafaahecigdhbbaciebbcihfddbhiggeggafgiacdabfcaggddbchbcgbbdfdeicehgadeefagbaficecefbdbahcagcegdhgggddbbceidcbbgigieghfhcafhdfafdacggiehhgieaddgccabdiidfeecfehiieighafhbaefbiaagieffbdcaccbbghecffehdebfdicafbfgchghdccaicdecfiig...

output:

result:

ok answer is '111691'

Test #112:

score: 0

Accepted

time: 10ms

memory: 14132kb

input:

ghfjfffahhjcffibfijbffcdjieihcbfhdgiiihgaedbbbbejdgcadebbfgbjjdfjccjidedicdgchjbccaehejgcdhbhecbgadaigfigjdgfdcihiggdiadcfjdjjiccibcbdjhgcjcffagfjejgcdfghfiffbbchjaejaibbgbagaegiafcbeffdehegdbgdibbjcjdbigddbdjgfcfejgijgajdcbdjfdeieheeigidjegebbhggcjiccaajebdgchecbfhaabhighiebffhfiijabbbehchhdiagbfafddcheceedefeccdehachbdchiibdciefdccajciifcegeachfebdfgcghdgjdejjcgfghhafdciadejbdjgbiffgabajjhdfecgcjchbgbaaibdaibjhaieihciaiiadgcjhdjdeccfijbjhgdigedfchcaifbaicbhchabidhdjhijhiiejhijhgbibgfdfgjfdbgbj...

output:

result:

ok answer is '100298'

Test #113:

score: 0

Accepted

time: 7ms

memory: 14236kb

input:

ebkffdechjeggikjcigikihiabjeabifdeicffjhagakhcchgfbfjeiiefgcgidgdcbfkgeechbcgiiecaaabgghebkkgfkjdgefhadkgbhdegbaigeeajbheajhhfjbjbdkibcjigigicichcibjbahecafkdeahjhcfgibfhacddjihkgcbjbakkhbhbajaddhbfhidcjkgdfechajgbheejdgffddjffccedaccedjighgkbacfhchjgbkhhcjjakbhhcegccbaidhifbkjhbgjhfekebakahbdifjeegbdejejfdcjfgkbkihjdaccccckhcaidjafdfaedgcbjcgfhcffchhjhgedidekifdbdgkbjigjagecgiijiddjgdjcifdeekghjhkjfjjfhigjbcfdgbikidfhadakbgdehkddicjkeagbbfkigbkfchfdfdhadegeieiebeafdbbbcfcageceiedikkhjgjkfcieggd...

output:

result:

ok answer is '91269'

Test #114:

score: 0

Accepted

time: 7ms

memory: 14848kb

input:

cblbfflebclliaaegihadfcidhchelhebfbffcjclicgledbggfficgahcakkbcbkjlbjgjeelkfiedklccjbifdjcjfkegkjadgkbidefikcjikbkfbkecdchcjejkhiebchhggdcdhbigikllbhhafeijkjfjabdgjbbjkkebfifecfciljgalffdaddflagfebfhccfbicegjlighlihbchkihgefdibhglbhbegdcflekafkclhihlhjbagljgaalklbelihelagjlhjfcjccafbfiaecgjikjeekacjiiecjfbihdcbgdcaceggfdilclgjcffbjjelllfbcidajhchdjldagedbbbgdicfhcgajaddiefkkilgkafdchjdfjfkkiihkelafccfclhkgjkeilalleghjclklcgelgdbllgfejdelgbiejfdjacjcecldbhbcieiccddcjichkigabailfffjaaffjbeiidefika...

output:

result:

ok answer is '84019'

Test #115:

score: 0

Accepted

time: 18ms

memory: 14560kb

input:

ajkelheffflcgeibfjjmmamkfmbchgjmighddcjadjbheelifbkhjebgjkhigddbigagichblliilcbefmlbbjckamlafiiieichelkfdiajafiamlmjgfbhjmkchigjcdjgkhjamihebdbkdegbmmhdjjajceefhkimkdljlkbkhkhhilfimjkfeikcgdkgjehaddicgejmjbccaalailfmimekfimggigfigakfimmdbgcbaaigcldkmfcjfglaehaaaelmajjemfbfehdfcaiblhljhfffflekldfgdckblmgkabiiedfikkfiflkeajllkagdecilgcjecdbmddegbaajichcalakfjkekgkaelbffchamhhdghfkifdglcicjamdlgbiejhlabmhfabfkimkffafggaklmbahkhhbachelccldhdjkgdkigaekhkegmhdebjmckahgljcijljiedbcgfdhihlgeheggiiijdedd...

output:

result:

ok answer is '77483'

Test #116:

score: 0

Accepted

time: 8ms

memory: 14828kb

input:

celcfehjelgbmlighjecmblmllafdbhcmngkekhnaaigbklbegafgnhahnmgdciiglimjidnegnhballbiclbckjegikggmnhikelkcdnclacndmfaigagcklcejccfnhmibnkekkbbjmhblcfjjhajgfblincngdagibhemcdbfngjlgegkmaldmkleaemklklmcifmeaaicdmcjdbbfkcdacbalklkkmghbkelbjehnmfjgjkcgmnlnibiiinmlldikfecjgimhndgcgffnglmdfbihhginfhnnmdjngkjecagfjnffndljhnlfjfikggkkfggmdiemhcfhilnmblakbabbeijdilhdklgeanjlilfcjjehbkmliaigbaldfjgfbdkhagcdgdaghchcablaidhnjcljnddfaiefmlliflekhnjnihddcbghdhhbfgjenbnjjjigefdfdehihanbcmannajfndamfalnefdejcgkacb...

output:

result:

ok answer is '71704'

Test #117:

score: 0

Accepted

time: 12ms

memory: 14680kb

input:

jkaacaeheeegbnhkfccaalbbmiggbmimbhmcagjgafifbclgkebboaibbdllehdjhlkojakajjbllgcmnojfedjbfbcfdcidhhbfilkhfkgnbncgoboeadbliflchakahklbhnhbflncjimbklbmegjokdhonoagcndooiclbihfhnbllbgfiheecfbmhfjkbbecghlddmikgnkdciihnannoedbjbemjakfegonnnibbfmekellalhbodhjmgbbhcjndcmmginhahdjlkdjajangllgehgblgonblacmnjhobhiklndncafgehghikbaoffjgihlfjnikfgdgjdcihoknebjaacafelfjajaleiefnddbjajifcjhgdcebdkblfkaaaelehgeachakcbgeomdnohdcdkjfokfjlbndkgoaemacbcmgiionnmkeefidjglomgkcfhlokbofiakmbnkneladbgmaoholionjnohbdocge...

output:

result:

ok answer is '67081'

Test #118:

score: 0

Accepted

time: 11ms

memory: 14744kb

input:

mnkinpdmfhgogdkjlacmlgjniagdfnbjiigjhldpcgeekibcjkfhpdojhmiaodecgincgkpmepcghbphmpincghlpjdpibnnomgggoodahmllcekideplbacihkjhpbmbhpfadcngkafonkhgeenkplpoapihnbocjeoonoekmemiocnigffegbmdkkaokphjfphacgncohjpeidodoajlfcbeiboflmoigganddimkfjifbcgegfopbjbpileacoidabnlokkaohoclhgpjboliofehnemmdkgednbloeleaabjmgpbfbjeoefdodafggpjnbmgoigpngpcdlolcebfooolbblabilcpofjjpmckfmgpjjkhpljfogcncmfmllepgcnmgikbonnfbbmpelfaiaeeohncnbppmbincdgbolnjlbkhjccdoipdigeiibdiocknjkobjgnkmmcfgpghgendbkmdadbcjmicnmbbnkodfcl...

output:

result:

ok answer is '62928'

Test #119:

score: 0

Accepted

time: 18ms

memory: 14652kb

input:

edklplibffiapddpclkfkabqgmeidgbhqpoqmqpbbiikagnqjmjgclgimlhalnnpklgjofmknnplmkokqdpodjpcilndfnnmjafogqmdghnmqphajcqojfhfqnqdpcnkgckifjnfjimqgdbdojhclgicldhdioaldloinkjflddmakkmhqoancjagffeeijqneocqcbmaphcmoagglbdpqpqddkccigfghaakghookkjenadooodbpipfheomnqaghoegffcaqmpignckhcledfcdalliihmloildjccifcqqhdbohfcqmohkkhanohaedpohhnelanmfkagidkecchbcoloabfofoehqebkekomadpnlndnneijofoiddkipfnlcbfaplloifcjhlodkjqmoghglbmoaifpbbaapilnallapijgijjhlqhqbmcanhcbojmmempidqhenglcmjjkqnhemmohofblgpjoqljpldlnqifc...

output:

result:

ok answer is '59153'

Test #120:

score: 0

Accepted

time: 9ms

memory: 14260kb

input:

pdpbmcmafradmbelqjkrnedekmdnamkafjnllnkgbiaglcfhmiladhkgqppeficrnaqngcdcojhdmdrcifnflbolgjkpncncjirqlargkrflceqkjrpromkgdhngngcfffnqnjaomckeigoqhhlncammjffbajrdkdhamaanebcpfdciroaagblmclgfhhffareggbjibdfeipmcgkdoebgddjdpaerfpkhjogprogjjkhpkkjbrkiofncalaliogrdeononlihaqhcaproofdplpapkjbolmprljgjmcomoebhkrjfnkdkoomrrokmknognbccqpkokjdkfqmcoqfjrbjdddhbklkjpbqlrepnnanfpblfoefgpdlilihojcnceccnklqdgmjdgdkpdmaffpfmhlaeimfhkjckhjjjjhgbrmlipmamggkmpehnrdkjmacagrpofpakcahikjnmmdrnbbociormbaggjegbagfbjcqjh...

output:

result:

ok answer is '56181'

Test #121:

score: 0

Accepted

time: 19ms

memory: 14712kb

input:

fldrqrddichoqlkbeicnjbqdrgndpihnhjcrepgfkgrakqsadeirjerhslhqaqdjafrnnqflfqgadhoolpprksqrqohmjekdngaqqegsorbmmmicbdicnahaairlrriamfmpfogprdgbimbfgdbmgfdmeeipgsspnncrlglsnbnpponrkqsqfeigahomqojqbcemmbddidjcmomhsoackicflcsjhhdeenhijrosrkhkcrjdlamermnnlsjhfsahgscscbskfqrmicsceoqegcehlieobonlkikdqfbbbflorsomgealkajemiqmboojlhhnqjfmgromkfkslgsnpiscicgreqondhphdhsipqophdjoiijjhojmfaeddfcrccnlnqdsipiogenojaicjokmndlngnhbjqefkbnjcfcndksmpkhdqbnkgomfnmmisfmsgahacaenhebbceomgchrmhpbccojlerjfmjajhgiookcgrek...

output:

result:

ok answer is '53046'

Test #122:

score: 0

Accepted

time: 13ms

memory: 14848kb

input:

iigioepemfdendcjhoikjkbmqcpdsqdcbarqrcamenctecpajdmfbsabaqaarctmpnandfestgjnhdbsokksljcsnfaemlpegfhfcnbpoopfqqfsifaojpmdoalpekdcfhmgrfdpatcfrbmlsffrkokfctqqsgbsqhkkcnprlikrlesjmqhdmcrejnsedieqrtqdqkostgqqggrphasiegkgcljmrqoirggrfrcjsgantphbfblorcbkfgtbjnmnspaiftebtbpoaiastmlcsoasboidrddbciffhonardchndieqkinqfibdlonmmmiaidpgnfhaktrpbkqrbmepepejiqbimbplsolqeirechtglhnjrihkkomijkijlggpfolieenslpcitlsjofgaebnlmfmjoeqtsmrenrkhoclisnjebbakfbssfnmcdtthcsathiopeaiqfqfjeeiapcahpnhtahelhinnffbfphshtfrabmo...

output:

result:

ok answer is '50258'

Test #123:

score: 0

Accepted

time: 16ms

memory: 15916kb

input:

tgukkbdtlcmqrbrmroimjfjfkgagipjhmcetnqbbepkcfejqdsuhbtjfuhcqgnssjhpdtgegojtekqfgqamjlcrblsfljegfdukqijrcmnacjqumebkhokemmeiqeshseohihjseubtjkmkseocoiupepghtbulkanjofpqmcogesgbghpptiokcgfhclofiegrtriokfoajdkaodcsnddteobpplnhoioimchlmkqkgulikdokcsbintfninlqocselojgguboktpshpcgaticgpjntqfugdrsanmmkagmcibsegnidnbqrbcpfqfiokmdgkcjfapmigrhuqqnbihqhjekmiccfclrmudpjtfnnobpjfgplechdncdhqncdbifktrenfkkghfufsoanbpimgchbmttpcurbubkokdgjfeutnlcfhrcudnqrhfgehtjeqrmkbeffinrgbelnlcojradleimcpaoelkndjnbtcdegnmig...

output:

result:

ok answer is '48082'

Test #124:

score: 0

Accepted

time: 11ms

memory: 14752kb

input:

gofskatgavmqhopgdduitcokqavlvgiceglfokrtcalchjckqiljrtsjtddnvfqgjlgcetsjdbptruclgvipptgsrtascpvtpeftuieunijoedtendteegubfuirfrpnoecrhopbdvugrefqtmbiashkkurgktldpopeuoafhnooaihrglooubemmtscvroulvfkbgdssjiblpahfchhdudjpglnpghukcesplmrfpsfpqkoiljinqaqspbshcceacnafdolireckcibajtdljgjbaffkcdvvumudbsasujmormhpaeqhpfkfhghrjuidljkpmksetkckeuebrhmodbrbmshhvgmgabcetfnlbdoihoqvdcmokdosflmisdjbqrruvrhmjolqpmgkiaisrjfqffoslcqrkkqfqolkilvipnopfkokksgdscnmsarelcijtkhuftekfckphncpjstamglmvnvggduccpjhbiftoeujtsa...

output:

result:

ok answer is '45842'

Test #125:

score: 0

Accepted

time: 7ms

memory: 15964kb

input:

revervthrvdkwauhhnromjooeoctnpbvvmilwdeewltbmtjntegeoekwwrstoelbhvjobpeplbshjvdihdlegjidqvihhaapqgdfogokjignpmerpietrudcbrqgesibiteosmlinddsmwogfhigojrqnjoebpevurolkknsmotvlrbrjsksiiklnpwhlunrbguerhjhjbhnguasfmvihuumwbfgorecjacdnlvlibohwbjkscshgrmuissdprobarmnqoftggibqscnagbrdogvjbvjmithdfhsgcarvsemgtsominivnjaghagueajphjncmnrrcakwokmutqisqfojtdaqqnkavwuevkjijthupwagnrqgsbpgirsnthmfodauukobewbtalbomobwblblgaofkvhqaghiopegslvwcohhaeopbsmmpjwbppkdddlpjobnnnlimvogotlqmrjhjkoimbdhnbkkvpefnlehrglmaub...

output:

result:

ok answer is '44052'

Test #126:

score: 0

Accepted

time: 7ms

memory: 14748kb

input:

aaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpdthegndqiehepaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpdthegndqiehepaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaa...

output:

30840117

result:

ok answer is '30840117'

Test #127:

score: 0

Accepted

time: 8ms

memory: 14520kb

input:

aaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvslovwurdrsdaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvslovwurdrsdaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvslovwurdrsdaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvslovwurdrsdaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafy...

output:

result:

ok answer is '7354368'

Test #128:

score: 0

Accepted

time: 12ms

memory: 14844kb

input:

aaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaa...

output:

29435670

result:

ok answer is '29435670'

Test #129:

score: 0

Accepted

time: 14ms

memory: 14480kb

input:

aaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahf...

output:

result:

ok answer is '8396028'

Test #130:

score: 0

Accepted

time: 6ms

memory: 13860kb

input:

aaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfqihjauurylaxrqpmckyjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbj...

output:

112152033

result:

ok answer is '112152033'

Test #131:

score: 0

Accepted

time: 8ms

memory: 14052kb

input:

aaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaa...

output:

result:

ok answer is '1965708'

Test #132:

score: 0

Accepted

time: 17ms

memory: 14592kb

input:

aaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjqxcxqzjuhvzaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjqxcxqzjuhvzaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjqxcxqzjuhvzaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjqxcxqzjuhvzaaaawzja...

output:

result:

ok answer is '2267928'

Test #133:

score: 0

Accepted

time: 11ms

memory: 14776kb

input:

aaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaa...

output:

result:

ok answer is '2122308'

Test #134:

score: 0

Accepted

time: 11ms

memory: 14764kb

input:

gffagfffdcfgegedfabgdggfedgbffggfeadbagecdeefffbebdggfedgbffbbeadcceggdfcegaaeecdcbbbcacgfbdggcffabbdcbbbcacgfebcgadeagbcedbebbgcebaffeadcgefdagaafeabbcddeaaeadeceadcdgbedccdaaadgdbbeadcceggafcdgdcfccgaebcdeddfeagecbeedgebcgadeagbdfcegaaeececeadcdgbefegfbafabgdcdddfagaeeffebcdbggefbdfcgebedggfedgbffdfcegaaeecdccdaaadgddggfedgbffaafadcabgbfgegedfabgdegaedadaabcddeaaeadggffgbebdeeffebcdbggcdeefffbebfegfbafabgefbdfcgebebfdgfbegbddcdddfagaeaafadcabgbdgbfeadecaafcdgdcfccecddcgaggbbaffeadcgeafcdgdcfcc...

output:

result:

ok answer is '173974'

Test #135:

score: 0

Accepted

time: 13ms

memory: 14852kb

input:

deabafdbfcffddgcdffdccfdcgdeefefeadddfgbbabdcaedbgbadaadcbgbafcbbcafdcdbdfdgcbbebabdcaedbggafcbfadagccfdcgdeefcggccbgbcddbffbdfabecadceccdbcdfdacgfdabffddgcdffdacffdecbggegaacbeecabadaadcbgbccfdcgdeefgaebefbfbgafgdbgabcdbefdfefadaffddgcdffdgcfcgegdbgbgcdbbdggfafcbbcafdccadceccdbcfgdfbddfbeafgdbgabcdfebcdfacbcaaebdcbacaffddgcdffdgaddbdabdgbgcdbbdggfafgdbgabcdgaebefbfbgfcfgcebadgbgcdbbdggfegaacbeecaegaacbeecadbffbdfabedgbbaddgbaccfdcgdeefgefegcgeeeaebcecgbbbfcbagbegcgbbfdadeebcdfcbcaedadgcfcgegdbg...

output:

result:

ok answer is '171917'

Test #136:

score: 0

Accepted

time: 20ms

memory: 14692kb

input:

efaebfagebfeaadffcaagedcaddffcbdgaabdgbedfbcfbeeageffeffcbdfdacgebfeccffbggebefcegcgcdagdagegcdbbabbcfcdacgbcagegcdbbabbcfcdacgbcaggebbcddbaffaggdeccefdafgdcdeeeabfdebecbbgecbbaebaafbbddfgdbefaebfagebcbagagfdaafcagdabcefgedcaddffccfdccfggdbefgfebbfcaefaebfagebgaaeeaddeaagdacfcffffdafgdcdeeadgefaagcebfcebabecbcbggdggdfebdbdeggdaeafbbddfgdbeffeffcbdfbdgaabdgbeggebbcddbabbffffabffcbagagfdaaadfdfccafaagdacfcfffbaebgbedcdafbbddfgdbadfdfccafaeabfdebecbbfcgaafadfdfbcfbeeagbfcgaafadfbadggfcbabefeeacaafb...

output:

result:

ok answer is '168365'

Test #137:

score: 0

Accepted

time: 16ms

memory: 14732kb

input:

ddfcaccgddcfbgddcbgcbcgefadacdbaagaeecdgcdcdacbcfgfffgfaebbaaegebbaceegdbbdcbdddcfbgddcbgcbfbcgeeaabcfbgddcbgcedbffafbedececcgfabbbcgefadacdebfcedfadceadbcebecaaggfdggbfeeadbcebecafecgbgdddfacafffbddbddaegfaaafcdggbeggadabccddbgcfeegfcdfbdgcdbgagacccbabbagaegababcaaccebggcdcggabdcdcdacbcfgaedafgacegggfgdafceacddfgbfdecbgcbedbbacdcbcggcgefafgcbbagadbfbcgeeaabbbgeedaccgggfgdafceaebgcgffdafbabcaaccebacafffbddbeegfcdfbdgddfcaccgddfffgfaebbaedbffafbedacafffbddbaegebbaceeddfcaccgddbedegadfgdaggfdggbfe...

output:

result:

ok answer is '155588'

Test #138:

score: 0

Accepted

time: 12ms

memory: 16788kb

input:

beecffageffcbcbeaaceeffadaafedacdacdfgffegebffeggefefdbaaddfdbgbdabegagebacabaecgebffebdfbcgdgaffegegbccagfbacfbbcdbbebebecdecfaeacfdcbgbgggdbcegdebcfdagggbbffefcgccbegfbeadceeebfcdbcegdebcfccdgedfdfeddabecbedefcgcbafegcegegdfceafeffadaafeddddadagaedcfdcbgbgggcfaabefacafaabaeedeabfbcdgfdfbfcgccbegfbddabecbedecgdgaffegefebbbdebecafafaabeeecfaabefacagcffecaagbcfgbcbbfegeffadaafedafafaabeeeeadfecabgcfbbcdbbebecdacfdbagcfbbcdbbebeabfebeeedcgcagddecedgdebaeaagffcbcbeaacedbgbdabegafebbbdebecafedabcggf...

output:

result:

ok answer is '170696'

Test #139:

score: 0

Accepted

time: 15ms

memory: 14416kb

input:

fbafeddecbgaebgfefddcbebgbbedeacgefcggdeeaafegacbbcbebgbbedeafcggcbfbgccgffgdffbcbecddeegdcageadbbbaggddfdbdacgbcefegbbbfgfdgcecafgbfgadeeggggafgdaddbeaafegacbbcdfgeeffdecdaebggcffegcbebabfabfagfebdcgdabfbfefcgabccbacbffdfcaacccefgeaffeegggabccbacbffbegegdagdbfdcbfaeaeaabeegbgcdaacaacfdbacccfgbgefefbegegdagdbggafgdaddbfbggaggabcgaebgfefddeaafegacbbcageadbbbabfagfebdcgggcegceageeeaacfagdbabeegbgcdaadgaeggfcaafcggcbfbgcdfgeeffdedccefgdbbdcfbgbcggbeacgefcggdeegcbebabfaacgefcggdegeaffeegggggcegceage...

output:

result:

ok answer is '168524'

Test #140:

score: 0

Accepted

time: 12ms

memory: 14428kb

input:

agdgfebgfbgbeabbffedaffcaagceeecdbaddbaeddadadfafdgagfabffdeddadadfafdgagfabffdecgcgcefbebgagfabffdefedcfdgbcgbffddedafabcgeabcdeeaegcebggfcbeddbagafcbebcggdfddafedcaadbeebffafecgbfbafcfagffeafgbafacadcbbdgdeeggagfabffdebeddbagafcgdbdfcecbggefacaaffbfcaacfegaccfbcdacfggbefgbddcabbgdacdgfadbbafgbfeadgagfabffdeeafgbafacaaegcebggfccacbgadbeegccfadbcedagdgfebgfbcgdgefbffcaegcebggfcecdbaddbaegbeabbffedfacbcedfbfdcbbdgdeegfbafcfagffdgebdbfeaaccedagageecfbcdacfgggdbdfcecbggefcdccgadbgdacdgfadcgcgcefbeb...

output:

result:

ok answer is '164232'

Extra Test:

score: 0

Extra Test Passed