QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#954421#10114. AnthemMaMengQi AC ✓12ms55576kbC++141.1kb2025-03-28 18:49:492025-03-28 18:49:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

14
ecerrcwrwcwror

output:

7
cercwro

result:

ok correct answer

Test #2:

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

input:

1
a

output:

1
a

result:

ok correct answer

Test #3:

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

input:

10
opopotopoa

output:

5
topoa

result:

ok correct answer

Test #4:

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

input:

25
fghxabcdeyedcbaxabcdeylkd

output:

13
fghxabcdeylkd

result:

ok correct answer

Test #5:

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

input:

15
abfgfgfgfgfgfkl

output:

7
abfgfkl

result:

ok correct answer

Test #6:

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

input:

500000
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

1
x

result:

ok correct answer

Test #7:

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

input:

500000
vffffvfvffffffvvvvvvvfvffvvvfvvvvfvvfffvfffvvvvvvfffffvfvffffvvvvffvffvfffvfffvffffvvffffvvfvfvffffffvfvvvfvffvvvvvvvfvfvfvfvvvvfffvfvvvvfvvvffvvvfffvvvvfffvvfvfvvvffvvfvfvfvfvfvfvffvvvvfvvvfvvfvvvvvvvvvfffvfvvvfvffvffffvvffvvvffvfvvfvfffvffvfvvfvvffffvvfvfvvvvvvvvvfvfvvvvffffvvffvvvffvvfvfvv...

output:

2
vf

result:

ok correct answer

Test #8:

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

input:

500000
jjhhheehejhhjeejeeejejhjhhjehhehjjheeeehjhehehjehjhhhjejjheejjjehejjejejjhjhjehjhjheehjehehejhhhjhhjjeeeeejhejjhhjjehjhhjejjjhjehjeeejjhehhjejhehehhehhhjjjejehejjjejjjeehhhhhhehjejjjehehjjhheehhejhehejejhjehehejjejjhheeheeheehhheheeejjhhhhjjjjhheeheeehhehhehhjjjjehhhejjjhhhjehhhhjjhjhjhheejhh...

output:

955
hejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhejhe...

result:

ok correct answer

Test #9:

score: 0
Accepted
time: 10ms
memory: 36024kb

input:

500000
yfssssssysfsyyjjjssyyyyjyjjysfyysfsjyjyfjjfsysssjjfjjfsysffsfyffyjyfyfssfsffyjffjjyffsfjyjfjffysyfjsyffysjssjjyyjysysyfsssysjsjyyjsyysyffsyyyjjsfjfsyjsfyyffjjsjjfsffyyyyffsjyssffyyffjfsfssyyjsfyyyyyfsjysjfsjyyssffjyjsyjyyssssfffssjfffyyjsjsyjfjsfjssjsfysyfjsyfsjfyjssjssfsjffyssfsffsyyfjyssfjs...

output:

296116
yfsyjsyjysfysfsjyfjfsysjfsysfyjfjyfsfjyjfysyfjsyfysjysyfsysjyjsyfsyjsfjfsyjsfyfjsjfsfyfsjysfyfjfsyjsfyfsjysjfsjysfjyjsyjysfsjfyjsyjfjsfjsfysyfjsyfsjfyjsfsjfysfsyfjysfjsfjsjyfsjfsyfsjfysfsyjysfyjfjsjfjysfsyfjsfjfsjyfsfjsjfsyjsjfyfsjysyjsyjfsjysfsyjfsjfjyjsysfyjysjfyjyfsyjsjyjfjyfsyfjysfyjfsjsf...

result:

ok correct answer

Test #10:

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

input:

500000
nrnrtnnnrwmtwnnrnmtmtrrtwrmrtnrrwwrmrntnrrmnttmrwnmwttmrwrmnmntnwmmnnnrrwrttnwtnrwtnrrtmmwrwnrnrrtmwwrrrtntwntnmtmmtmrtrnwnrrmrrrnrwwwmrttnmtrrnrrrtrnnnrmnrnwrnmrrrnttmntrnmnmmnrnnnnwwtmnwrwntwwmnmrmwwtnrmmrtmrntmrnmtmtrtrmntmwwmwwtrttrrwnrttntwrnwwtmrrwntnrwnttwmnntnmnwttmnttnnntwnwntrmmnnww...

output:

354103
nrtnrwmtwnrnmtrtwrmrtnrwrmrntnrmntmrwnmwtmrwrmntnwmnrwrtnwtnrwtnrtmwrwnrtmwrtntwntnmtmrtrnwnrmrnrwmrtnmtrnrmnrnwrnmrntmntrnmnrnwtmnwrwntwmnmrmwtnrmrtmrntmrnmtrmntmwtrwnrtntwrnwtmrwntnrwntwmntnmnwtmntwntrmnwrwtrnwtrmtwmrntwrmtwrtwtmtrwrmtmrtmwmnrwtnrnwnmrwmrnrmtwmtmrwntmrnwmrtrwtnmtrmntrmtnmnw...

result:

ok correct answer

Test #11:

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

input:

500000
mgwhjnttgmhvhjppjngrgjmggnnphptjtpghtjjrgwmhwjjhgwghthtvtnhrmtmgpwpvvtwjmpwjmppvrhnpwtptggjrwwppgvmvnmjthvhrjhgvptnmgghpggmgwwwrgjvmhvggmppgjpmmtghtpmnpmhgpgmjvhmjgtrtrhmgtmmtnwvrtwpwmvwwhthgrwwvtphrpjhgtvrpthvhvgvghtjhwnhwnvgjjgpwtpvjtvwptwnjrggntjmpnmvvwrtmvtrmwjjrmvjttmjwmntvprhmmnwnpwjptt...

output:

439545
mgwhjntgmhvhjpjngrgjmgnphptjtpghtjrgwmhwjhgwghtvtnhrmtmgpwpvtwjmpwjmpvrhnpwtptgjrwpgvmvnmjthvhrjhgvptnmghpgmgwrgjvmhvgmpgjpmtghtpmnpmhgpgmjvhmjgtrhmgtmtnwvrtwpwmvwhthgrwvtphrpjhgtvrpthvghtjhwnhwnvgjgpwtpvjtvwptwnjrgntjmpnmvwrtmvtrmwjrmvjtmjwmntvprhmnwnpwjptwjprjnwnrnwnhpmvwgrvhrvwpgvgjwvrjgvp...

result:

ok correct answer

Test #12:

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

input:

500000
wqzljqzpgmeygcslzjnjshzcqebrgpsedikdmsgnrprhrskqshnerzuezakupnijkubmszgziskupkqselghcbjnoflwqszpggusmkhycsbvxpewveflohuhmhegpkpxektfetegakdgkjoomdahijbntcfiuerlwfnvzzmmnhikxcagigmvhzeafaceiekrtebopmamgkpevwqiymknrtxwoygnlnyudorweisridwdslnqcdgsofvjhghotiabhivcpetvwezmqkctetzprrnmueleehbvjautb...

output:

479153
wqzljqzpgmeygcslzjnjshzcqebrgpsedikdmsgnrprhrskqshnerzuezakupnijkubmszgziskupkqselghcbjnoflwqszpgusmkhycsbvxpewveflohuhmhegpkpxektfetegakdgkjomdahijbntcfiuerlwfnvzmnhikxcagigmvhzeafaceiekrtebopmamgkpevwqiymknrtxwoygnlnyudorweisridwdslnqcdgsofvjhghotiabhivcpetvwezmqkctetzprnmuelehbvjautbulqcei...

result:

ok correct answer

Test #13:

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

input:

500000
uuurruuuurruurssruuuurruuuurssruurrrruurrrruurssruurrrruurrrruurssruuuurruuuurssruurruuuurruuuurruurssruuuurssruuuurssruurruuuurruuuurruurssruuuurssrrssrrssruuuurssruurruuuurruuuurruurssruuuurssruuuurssruurruuuurruuuurruurssruuuurruuuurssruurrrruurrrruurssruurrrruurrrruurssruuuurruuuurssruurr...

output:

947
fksqwywkgmsaukjhmljmkmtwxzhpntmaupdcxvevnpkwcksfpvgjoplgybafnyxiqetexhsrygzuzqshgpdazxmpqbhaencwvdreyrwxuyvwjduvlougsqouawhzbitursdiqoqclfvxcrqabfnufynzjgzkwrgmogrargbdfgdywvhfbltgnjbrfsxhljwynytemwsmucfckptusmwkmtjeizyvatnyjtfikedfapwahpivjvcdtvysqdpsdhewuykhmqiewtcyhkdhszirsvugszhdmaitpxmuaync...

result:

ok correct answer

Test #14:

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

input:

500000
qdudvkgsaquhcykmrdmbagyjdnepbbwwfqvsjltzbfskloqsxfuhhtbzzwtojrndqflqqzirnfototshsnhkbeknviidotetluvftzcjwkqusyqkclumbzkmcweznjyunjlypanljsjvqniccmzgxsjcpwhakbnohvykqeduoamqxewhtvpqjtuhryvvqhltqkwcihmohxikeizbkcvdxriecurbebhtzxozsfnwcbhvepmucmikjvufofxmlevlmlvelmxfofuvjkimcumpevhbcwnfszoxzthbe...

output:

954
qdudvkgsaquhcykmrdmbagyjdnepbwfqvsjltzbfskloqsxfuhtbzwtojrndqflqzirnfotshsnhkbeknvidotetluvftzcjwkqusyqkclumbzkmcweznjyunjlypanljsjvqnicmzgxsjcpwhakbnohvykqeduoamqxewhtvpqjtuhryvqhltqkwcihmohxikeizbkcvdxriecurbebhtzxozsfnwcbhvepmucmikjvufofxmlevlmuhdseiamswxoposjgspkoeagmhytsftrdwiudsfquisqzjbav...

result:

ok correct answer

Test #15:

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

input:

500000
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...

output:

956
irhqydegmplfcfszlavghwutgwbqzicmflchlkaiywqcqtihghwxefgdmecfeimiunjmvzkeajiyvbczcymfcblbnwhdvcdqfpadnjrplxncwesxlaljgptfaelbfvsumskzmbjusbrapbtnwbkwdbvnxhozshgpugaclcqdtbefsdhjyrvqltvpfbzyaltnqyhzwykjxgxycdgbwrseqacnvigtodjxdgravsdkcozxhwdclvovncsuxrcgruevqejyxfxpugowxboyxnqxruxdfoibdwsbtscdwram...

result:

ok correct answer

Test #16:

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

input:

500000
ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppp...

output:

952
gtjzfkctpvfawxvoysyvbgmjquwcywzyvpswliuflulkufjzmwevlmiezldjlkdudxtnjgfydslfnadvrztqrusbuksowybwkybsbzcmqahyfnfsamcbqnpxqkxpmypahzasjewbureninthnupmckmivscuogvwbkbzkvehpscfijaxbyxrliymespfxjlpheaigfkrsuvrwcytjdbyoxlylhvefltiuyovyjuwaemcgsyldenaokrwawfjcrvatfnpqsrytuvnqyquxzcsxgdpiajmuqdznuczncmb...

result:

ok correct answer

Test #17:

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

input:

500000
cccppcggcppccccppcggggcppccccppcggccggccccggccggcppppcggccggccccggccggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggccggccccggccggcppppcggccggccccggccggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggcppccccppcggggcppccccppcggccggccccggccggcpp...

output:

598
ygpgcgpycpcgpypcgpycpcypgcpcycpycgcpgcypgcygpygcygpycpcgpcpycpygcgpycgypgpcypgypcgpgygpcgpcpgycpypcygcgycpypcypycgpgypcgycygpgypycpcypygpcpypgpypcgpygcygcygpgcpygpcycpgypcypcpygpcpycpygpcgpycpcygypgcygycpgypcypycgypycgypycpycpcgygpcycpcgcpycpycgypycpygpgygcpycpygcgpygcypgpycpgpcycpygcygpygcypgcy...

result:

ok correct answer

Test #18:

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

input:

500000
gdggggdggdggddddggdggggggggggdggddddggdggggggdggddddggdggggggggdggddddggdggggggdggddddddddggdggggggdggddddggdggggggggdggddddggdggggggdggddddggdggggggggggdggddddggdggdggggdggdggddddggdggggggggggdggddddggdggggggdggddddddggdggggggdggddddggdggggggggggdggddddggdggdggggdggdggddddggdggggggggggdggddd...

output:

708
xgmxdgxdmgmdgmxmgaxgmgdxmagxmgxmxgaxdamgxamdmgxdxgmaxdmdxadgxadxadmamxaxdamxgmxdmgxmxadmdadgagdxaxgdmaxdmxdxmdgdmadxmdgmgxmdgxdaxagdmgadgaxgmdgmagxmdgxmamdagmgxdgdmdxgdagdxadxdamadgxmagxgdmgxamagdmxaxgadxdgmxmdgagxdxmgdxgaxmdmxmagdmgdaxagmdgmadxdmdamgxadxamdamgaxgaxmgmxamdgaxdmgmadagmdxmdxgadxda...

result:

ok correct answer

Test #19:

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

input:

500000
smmmmssmmmmssmstmmtsmssmstmmtsmssmmmmssmstmmttmmtsmssssmssmssssssssmssmssssmstmmttmmtsmssmmmmssmstmmtsmssmstmmtsmssmmmmssmmmmssmstmmtsmssmstmmtsmssmmmmssmstmmttmmtsmmstmmttmmtsmssmmmmssmstmmtsmssmstmmtsmssmmmmssmmmmssmstmmtsmssmstmmtsmssmmmmssmstmmttmmtsmssssmssmssssmstmmttmmtsmssmmmmssmstmmt...

output:

868
kqvmqrtmqsmstmtqkrqvmvqkvrslkvskvqtzlvtqwklsmwsvsztvqsmwsrskvlqmtzmsqkmtmqszkwmlqsmskwsrlstrlvkvmlwstqmwsmkwmtqsrzqwkrlrkwvlmkzmklwmrwzsrzstmklkvrqvmzvrzkzwtmzlqslsqtmtzklrtmwlslvtzlmsqwlwrlztqvrtswvkvqrsmrzslmqrkvzqzrmkvmkslrwzkmtslmzmlzwlqvqwmsklzkwlvkqrsqmtmltkzsvzskqwmtkrvwklstwlqslmlrqtszkm...

result:

ok correct answer

Test #20:

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

input:

500000
prqddgelpjqczwzxxfgqqgfxxzwzcqjplegddqrparbfyldecnfpffeodfhqzjgqiubxkdfcmhhhttmivxmobcfevxuejadsapwvrqimionlfiysoguynaamfizkapcpwdayyadwpcpakzifmaanyugosyiflnoimiqrvwpasdajeuxvefcbomxvimtthhhmcfdkxbuiqgjzqhfdoeffpfncedlyfbraprqddgelpjqczwzxxfgqqgfxxzwzcqjplegddqrparbfyldecnfpffeodfhqzjgqiubxk...

output:

9585
hnxcrxidteamdpiuskevucmfknjenmocasjtcbhoryvhzmtfrsaeuhihjdgevqbsjwpmxwmgowncdwzszvlwapubpxczpxjaxgsqtwozgojdrvzkgnacocfmzubmsursdvsoewbrqgtwynjmfmziywbslywnpjianhnevwmibolvkhtowatqdozejlhvmganftbiwodoalkpdjnoxmqecywgjldadxckyjhwcagoxlupolcivnsrcgwoknaqnpmjztntoiaefcxcyizcydyebxrijyqafozysdipmfa...

result:

ok correct answer

Test #21:

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

input:

262143
uuuuhhhhuhqwqhuuhuhqwqqhuhhhqwqwwwwqwqhqhqwewwwwewwqqhhhqhuhuuhuuuhuhhhuhhhhqhuuuuuuhhhhqhuuhhuueuevevqqveeuuhqqhhhqwweeeepppeeepeeweepwpeewwqhqqhqqweepepeepwwwpewewwwqwwepewewqhuuhuhqqhqhqhhuuuueuuuuuueuuuhqweppewqqwqhhuhuuuuuuevveevqvqwwqwqvqvvqvevveuuuuuuhuuevqwqvvqqqvqwqvqqqvqqqqwqwwwvppp...

output:

932
wlpvhmqmduldmudqmpmuqelwlpvqplvdlvewdpvudulhvumdleqpqhqlwpwhmupudvemdmuplwdhuwumvuwqhpeuvuhwdvhulwumvmumpulwluhpvudwpewqhuevqwvpldvpuwhluvpvhuqpeqdwdudwlqwudvuhuvhwevedemehvevhpmewpuvpdwvqudqmuwdmuehvmheqwqpmuwuqluepupvwvpelwvpedqmqlwpumdupqepuvweqwhvehqlhlwhmpqdmdueqmdlulmlumewuqvplpwuvhdqvlvhu...

result:

ok correct answer

Test #22:

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

input:

262144
szszttzzzztgttgttggttgggttttztzzzztgzzzggttggtgzgtztggzzggzwwwwzwwwgdgddjjddjjdjjrrrrrwwrrrjrwgwwwwrwgwwgwwgwrjrwwwgwwgwgwgggwggwwwwwrwgwwvvvvvqvqqqqqmqmqqqqqmqxdvvvshsvvvdxdvvdvddvdvvsvvdddxdvvvdvdxxqxxxdvvddxdxdxqxqqqqmqqqqqqqqqmmqmmmmqmqqqqqvqqmmmmqqmqxqqmqqqvvqqqqqqqqqvqvvqqqqqqqqqmqxxdxx...

output:

481
thjgwsmsyutgtzxsxjrwhtqxzjxdutsvzxjxvhwruhtwgzgqutdhmjgjhrxmvdutzysdsxdmsztxwxmzsxdxvgwhjmvwvzdjmwxgmzwjqrzvmjtwxsvtuwjgtzvtxmjysytsgywtztyhsvtzuwysztgzwgdjrwgwvqmqxdvshxmvwsudtzyhzdyzqrdrjxyvdqjxdsuyqrsqgrwzdmurduxwrjrurqumdtygzwswuvwzvxzdymzmgwmgjsxzhdmwvgdthmxyhsvuxgsmsvygrxszwtdtxdyvqxyhxrvj...

result:

ok correct answer

Test #23:

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

input:

262145
aaadaddaeaeaeeeadodadooqoqqoddaaeaaeeaaaadaeaeaewewwwvvwvwewweeadoqlllqodaeewewewvviiizhhzzhziizizzhhihhhhhziiivivizhzhhziiiiiiizhhhhhhziziiizzizhzziziivvvwviizhhihhhhzizzhhhhhzzizhhhzzzzzhhhhiihihhhiihihhhihhhhhhhhhiiiiiiiiiihhhzzhhhiiiiiiiihhhhhhhiiyiihiiihhhhzivvweweeeeeweaddodoodaddodoqlq...

output:

688
bklavoulcrymgkqyibmcgthzcmewopwgfteqflxedrtqblicmtzjhgadoifdwanmnuyceimwlizakodkitbaqkctbsjlgmpgwmeouwrnfxiruzhcreauofjbabydkwswjfomczurbjpawbyuithsofxqesofqsyqublzvkpgsynmqugtcdjbtsjiulbfmhpixuxdwbzwtbzqlqodaewvizhiybpnaurgxdfxbiwszpgizdrqwnjvuroxiwqpdgqcuczkrqkscudpxonzsviqwjbykxcovmjzlhqanykz...

result:

ok correct answer

Test #24:

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

input:

499999
fffaaaassssafszssffszszaasisiisiisazassaaaassieiiieeteiieeieiisisieteieississiiisisisieeieieetttetttbbbbyyibiyybbtettttetbbtteeeieeeietttetteiiisasiieiissazaasasiieeetbbbbbyybbtteietbybttbyyibbiibibiybybbtbtttteisieieieetbttbtttetbtteeetbtetetbttbteeisiietetbttetbbbtbbtbbybbtteiiisiiieetbyybb...

output:

238
xytxflxmecamclageisafszasietbyibgyztlgftimgayflmgadtxdcsiamyxytbyfsgbaidxglsexeldtdltmdbcdlgzedazbtxagtfszftdizblefcmemblisbylybzltxectazaglatxfiftzsfcglsymleltlbylgtbmbtcmldscmazylxadsectgaygbxbmfbdsmsgicgteytfgmstelialfzxclbfatyelaymytg

result:

ok correct answer

Test #25:

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

input:

499999
ddqdqdqdddqrnnnrqqqrrqrnrnrrnrqdqdqqqfttitiixixgggxgxxxxittffqdddqdqddqrnrqqqddqdqqqdqqddddddqrqdddqqdqdqqdddqqqrnrrrrqdqdqrnrnnrnrrqqrqdqdqqdqddqqdqdqdqqdqrrrnnsxekexxxsxsnnrrrnnnrrrnssnrrnrrnnrrnsxxssxexsssxexexsnrrnsxexxxsssxekpuupuppvpupuppuppuppuppupupupppkekeeeexsxekekppppkexxxeexekppke...

output:

836
qmjgfzxitaoukagvsebiakboyvqnfhwlneyxflnehiucnbrhsyqymardyormfupyvjyushrgldwjuzsygwkvznjibormsdpkzyxlbmopkobgxfpfbsfuyaxupthitwdijsiyeungjhtvwynrkduvpupkexsnrqdqftixgdjbsnibtprmbygzpkpsiaxgrisguvxfhwmahjsirtdmizbtlkdvtoxsytbfscvesrprzifpsuvecsgtvlhxkrbtejsqpelwbsiydlwzthjljqeafcplgpmqatvhtbadszhp...

result:

ok correct answer

Test #26:

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

input:

500000
nttttttdnddddnnddttttnntnnntnndddnddnnnnnnnnnnttttnttttttdtttttttttntnnntntnttntttntttnttdtdtdtttnttttttttddtdtddtttdtttttttdtttttdtdnnddntttntndttdtdntntntnnnttnddndtttttdddntndnttnntntnttnndtttdtddtdtdttttdtttttdtdtdddttntttdttdtddtdtdtddtttdddtdddtttdntntndndnntnddntndnttttndtttttttddtdddd...

output:

10
dntdntdntd

result:

ok correct answer

Test #27:

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

input:

500000
tttttdtdttttttttttttttdtdtxxxxtxxxxxxxxxxxxxxxxxxttxtdtdxxxxxxxxttxxxxxxxxtddtdxdtxxtdtxxddxxxxxxxxxxtxxxtxxxxdddttxxtdtddxxtxxddxxtddxxdtdddddddddddddddddddddtdtddtdttttddtdtdddddddddddtdtttddddddddddddddtdtdddtdtdddtdxdxdtddtdtdddxdttdddddtdddddddddddddddtttddxxxxxxxxdtddddddttdttddddtddddd...

output:

34
xdtxdtxdtxdtxdtxdtxdtxdtxdtxdtxdtx

result:

ok correct answer

Test #28:

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

input:

500000
zizdddeeedzzdeeeeeeeieezeeeieeeeiieeieezezeeezeiieeeiieiiiieeeeeeedeeeeeeieedzdeeieeeiieieiieeeeeeeeeeiieezeieieeeeieeeeeeeieeeeeiezzzgzzeeezggggggggggggzdgeeeeeeieeeeeeeeeeiiieeieiizziiiiiieegegdzdzzzddgeeeeeeieeeeeegdzzgggggzeeeieeedzddziizdzdziigzeeezgzzggiggggigzzzezzeeezzeeeeddididdidedd...

output:

185
zegedeigdzdegezegzdzizdzeizediziezidgizgzdidezgizdeiezgzdgeizdziegieizigiezgdedizegdzezdgzdezigzezdeiedzedidzezdigidizgdegzeiegzizdgigezdgzdeidzdgeidigzdgzedgdzgedegdgzdzizegdgzdiedidgi

result:

ok correct answer

Test #29:

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

input:

500000
tioqooqoittitiitttitkkkiwookhwkwwwwhhkkhwwkkwwwkkokkoooiokwwkooiiooitttotttitioioiiiiiokooiokoitoottiookkwwwkwwwhkkhwwwhhwkwkoookkwwhkkkkhwhkkowwokkhhkhhhkkkokkhhkhwkoooiiooiittititittotitiitioookoioioiiiitioittommmmootitottottoommmoiiommottiiiooititttottooomottiookoookwhkhwkoiiiiokwkkkwkkkoo...

output:

662
qotwtqoqhwotqwkhitwkqtqhomwkhikotithimwkwtikmtwtkmimhmoqikiwktithmhqwkomtiwqtihtwiqmiowhiwoqkqwiqhiqtoihwomhwokwkmthwqmtokwqtmqowkihiomotiokwhkowiktioqwtowokotomwiohmqhkqohqmtqktkioqmkoitkqhkmtqkmkiwtwktkwmhtihkomkhtwotwqkoqkhohwkoqkmtikowhohmtmiktowtkhqtohmqmowqmtmiwtqmkqtqwkitiokqtwmwitmthkhqh...

result:

ok correct answer

Test #30:

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

input:

500000
idiiddvddiidvjhhuuhyyhyhhyyhuuhuhuuhhuhuuuhyhyywwyyhhuhhyyyhhyywxwxwuwuwwuduuduwuwxwyhuhuuhuhhuuhyhywxwuuduwxwuwwwxwuudduuwwxxxwyhuuhyhuhyhhywwxxwxwuwxwuwxwywyyywywwywyhhuuhuhuuhuhyhyyywwxwwywwxwwxwuudduwudduuwuuddduuwuwxwwyhuuuhjjvddvjvvjvdidiyxyyyiidvjhjjjvjvdiiyyiyyxxxukuuuxuuuukhkssijijis...

output:

954
whksuyckywiykdujykxdxsyiwuxuydcdycxzhxiuydzuhcxuyhyusdkyiskhkdxkyhkuvhwixwhkskyxhwxicscvwkhvujisvyvxyudxvuzkjsudwvxwzhzuchsuwdikuswvhuxywkzkcvjsdhjhsuxvwukckwusjyhvjywiyvscxcdwdvjyiwuvxhyhvscidizvjskivkcwskhyhkxhjsvxvjixzdcvuvyswzhjyvhskwivcwdwishxdzuxizivwhjvxwjuizwvzkcxdijhvjhvuykdcyukhvzwkxjc...

result:

ok correct answer

Test #31:

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

input:

500000
qppprppqzzqprorrrroorppqqzzzzqprpqzqqqzqzqpqpqpprpprprpproorororrsspopopsrrsrrspolopppsspolopspsrspsrssssrsspooppsrspoppppsspsppsspolqqmqqllopollqqlloppspoopspopspsppolqlolqqmmmmqlqmmggmqlopssrsssrrspppoollllqqlqmmmmmmmmmgmmmmgmggzosfsosfsosfnznzznzzppppppznfnznfsfsozzgzzzosooozzgmqlqmmqlqllq...

output:

635
nwjbqoslopwfvjlqdvfpognpylrmxbnexyderepnxczjclvxjovlclvpydfworbnxzenvdpylmoxzdcrqxzjfdsnsblpmqldwpsecxldzpvywzsrmgjsjlysnrxycpwygmrsgwqywsqvdgjzgygwqnpdejqbfsbnmswdpyqylvmdsczgzyroefszbsndfczejnwmqxomxvcnbqbzpmcpznfsozgmqlopsrorpqzfxnxjsvwmyvzjgsnlqbobpfcjolsmvecxlgmyqjwlrcoeqobvndrgoxmxcpeclrvf...

result:

ok correct answer

Test #32:

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

input:

500000
yycccyooyycyoyyopipooopoyoycvvcyyoopidddyynyddydyynrroommmmmmorroommmornnnrnyddiddyynrrrnnynnnnyyddynnrnnrrnrornyydidydiiididyydipoyooyyooyyoooppoppoyyycyyycyopipoyyccccyooppiidyynyyydipopidyddididdynrnnnyyyydynrnnnrnnynnnnrrrrrroommororrommorrnnyydydiidddydidydiiippiddynnnnrornrnnnrnroommmmz...

output:

935
wvajkalhplzcdjqtirjgtgxdzljiwobwtvfhaydthieferwrevtwkaixmvarwcztxbkblbfjonqyuxayrqohzlcgdskbmxfglbdihtfilfjuoiwzwpalqaohdjzeylraomvbltplrmlsxpjoihjftiqpvxctuevyxmockodbsuvzmornydipoycvapudywznhsiftdjaogiqgjgqtlbnaikmuanagdwrxjynagvgyrumucuqiqubfysjtbaobwjzfspxnsdliygqxfvfjedkvgkvwzgvxybhfglzezda...

result:

ok correct answer

Test #33:

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

input:

500000
zzaazzaaaaaazaaxazzzaxxxaaxxssswsssssxaxaxxaxsssxxxaaaaxxaazaaxxssxaxxswuueuuwswsxswwuerpqiqpppreeereeerprereeeueerpqpppppqqqppppqqprerreeuwswuwueeeeerrpqpqiiqqppppqqiiqpqprprrrreeeeueuerrprerrprrrppppreerrerpprprreuwwuueuwuwwueuerrpqiwwwwwzxzzzwzwiqqiqqpqqqqiiqiwiwzzxzxzzzxiibbbiixiibiaiiaib...

output:

1180
jrivqxmlmhvwjzetlcufdhkpthcgqhgqktwjfndmxyportwzdgpkteagcvrvxsawpdmnpzapyuyzkzwitspsqpstpuntmscxnqwzvepmoqiodginfqspkvyakuwzgrpxawduwacdozrkrsjvcuvjuzuqfghdbhaojulqxzugfkqcqvgnwbahwaebvkjdsrofyaiqrlelaiyvkvcnzluyfawjwinzgwfilaibixzwiqpreuwsxazhfxkqzsitwzdxfspnpfdqzgvcldjrhladngnsizuewosqjybzpdw...

result:

ok correct answer

Test #34:

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

input:

500000
nhnhihiuuuiuuvvvpupvuuuuuuuuuuuuuuuvvuvvppvpuiupvvvuuvvpuupvppuuicxycyyxyccjjbggwgwwwgbjbjbbgbgwgggghclcccccclevebevellchchchchghhhghggwgwggwwgwgbjbjcjcccyxxccxyyyyxciiiuupuiuicxyxyyccccjbbjjcyyccccyyccjbjjccycjbbgwgbjbgwwghhgggghgwwgbbjjcyxcxxyccccccjbgwwwgwgggwggbjcjjjjbbbggbbjjbgbggbbbggbg...

output:

963
nmtfuqmgsewqaqsptugjnykqlikfhkmtucfwfzpdoidwulkisocxqwuohbvpdxkajgcdtqpdjbuickqxdxcizbopalydkhqmpfywrmxvzjtdvmajiglphgltvjkoqnxwaudtgxbwhncpfuvbalfwclmqlbtireqxvhblzkxdrjzqfvmilqymcpfjxyuizkdmqeoifmsyhqmbysmybsqgnrmtxcugvikatxycqrxveqbahzcjryfykipizbvkehsiacqowulhpzwiagaherksfxygbiljqltlnwdfqipg...

result:

ok correct answer

Test #35:

score: 0
Accepted
time: 6ms
memory: 7928kb

input:

500000
qsssrsyyqaaasaqqasmiqiqqnnnunqnnqnuuueeeueueyyeueunnunnqqimsaaqyqysrrrrrsrrsssyqyssssssyqaqqyqyysrsyssrrssrrrsysrsrsqddddqqssrsrssyqqaqqqyqyqyqyqyqqyyqasaqyssrsssqdqqddlldlldldqsqqdlddqsqsqqdqsqdlllllttuuutttllltlllldqdqddqqqdldltldqssrrssrrrsrrsqqsrrrsqsrsrrssrrsrrrssrsyqaaaqyssrsrrsysyqyyss...

output:

1014
jyhmqorsxgzdvigfygxodpvihnstfpwzsqetmzspstqhbmjcpdqstatuamizbjyanmrpebtcbpdciyetoaqfhcgkzutlnyhwfcraebrahrgsenokptmbjmcdcznjqfbmyayvdtsplbfnujepdrwebzocpdnezqfcwonlciarnboxjxhszuztbentxnytrlrzjgwkcmxrocaptlnqhnqavdpxkdicflbtszkdlxyluldckwbuqniluqwiexlwcxewhdkxsurarzwrpqyqwhvswdxcyqlqnkwpiutqfrl...

result:

ok correct answer

Test #36:

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

input:

500000
abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabaca...

output:

131073
rabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabac...

result:

ok correct answer

Test #37:

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

input:

499994
bnwhptphwnbbnblgrglbnbbnwhptphwnbiiqnytynqiibnwhptphwnbbnblgrglbnbbnwhptphwnbxdxsipisxdxbnwhptphwnbbnblgrglbnbbnwhptphwnbiiqnytynqiibnwhptphwnbbnblgrglbnbbnwhptphwnbxrrokokorrxbnwhptphwnbbnblgrglbnbbnwhptphwnbiiqnytynqiibnwhptphwnbbnblgrglbnbbnwhptphwnbxdxsipisxdxbnwhptphwnbbnblgrglbnbbnwhptp...

output:

148945
uawjvlbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbxdxsipisxdxbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbxrokorxbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbxdxsipisxdxbnwhptphwnblgrglbnwhptphwnbiqnytynqibnwhptphwnblgrglbnwhptphwnbowxvtv...

result:

ok correct answer

Test #38:

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

input:

499966
slpbptbbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbbtpbplsjwbgozcqswbptnubhcqsuypptyyghlhgyytppyusqchbuntpbwsqczogbwjslpbptbbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbbtpbplsswiicydfgggskhwseyixkjksmksgcfcgskmskjkxiyeswhksgggfdyciiwsslpbptbbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbbtpbp...

output:

225826
buxdmktscrqewpcuclfqoarlxnsoslpbptbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbtpbplsjwbgozcqswbptnubhcqsuyptyghlhgytpyusqchbuntpbwsqczogbwjslpbptbxpconvuzxouawxlnycbolulobcynlxwauoxzuvnocpxbtpbplswicydfgskhwseyixkjksmksgcfcgskmskjkxiyeswhksgfdyciwslpbptbxpconvuzxouawxlnycbolulobcynlxwauoxzuv...

result:

ok correct answer

Test #39:

score: 0
Accepted
time: 10ms
memory: 55468kb

input:

499759
xojrxdzdgnigulkpwawekhpsgztfyjnsuxnbrnoozojbcmcrcpsgeflynplagrefjzmmqkkiesoutnnpwgwxdslvaevwmnibjwyjeaklivghhtzabneqmmpahuurusmtukvbvnihsqrfzzgrfzagmhavjuoqehczodzarcncnodrjrkoejedrasumjtzomjautnfohtbngbyxzrxdyozljdcniiskmvsgmwieiftfqymdqgcicgqdmyqftfieiwmgsvmksiincdjlzoydxrzxybgnbthofntuajmo...

output:

235344
kedhezahnvmoxvtmqxozqeydsfbcetixgcjtginkfexozturztnwasbulphudxfbgekpupfplrqejteyvnczuvexutgbwbqcpfqwidixpnjltqtcbaskhrtojioymqremhrgewtvgwpyferdlmuejqyhrvogxrugncvfjrtgxjunbkgxergpdfrqhowzdzebeuiodxgckmitraivesgaxvdkeocrsrwlynmslavgrxojrxdzdgnigulkpwawekhpsgztfyjnsuxnbrnozojbcmcrcpsgeflynplag...

result:

ok correct answer

Test #40:

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

input:

262144
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbab...

output:

2
ab

result:

ok correct answer

Test #41:

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

input:

317811
bababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbabbababbababbabbababbababbabbababbabbababbababbabbababbababbab...

output:

2
ba

result:

ok correct answer

Test #42:

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

input:

489114
avvdghamrwfrarnewzadzeoharsueuasmouoammyjsanlkwkalsfpkammouzasnhtvawvqmxaoyvvnaquoetaoqmziamwpdmantenoatwtktaxqfjgavvxsqattpknaexlljapospmakreqwanxyduajypxzakgsueathttpauljvzaedslnahdnuyawjumvankwpzamnlpiauxvdgajkosyahmnlzaxztumaomoseaozmyuaulwemamvndeaglhjiajejtdaftmkialyeogarmqmoangjvlavoss...

output:

107271
avdghamrwfrarnewzadzeoharsueuasmouoamyjsanlkwkalsfpkamouzasnhtvawvqmxaoyvnaquoetaoqmziamwpdmantenoatwtktaxqfjgavxsqatpknaexljapospmakreqwanxyduajypxzakgsueathtpauljvzaedslnahdnuyawjumvankwpzamnlpiauxvdgajkosyahmnlzaxztumaomoseaozmyuaulwemamvndeaglhjiajejtdaftmkialyeogarmqmoangjvlavosfaiqsjkai...

result:

ok correct answer

Test #43:

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

input:

497662
ayjuldafkskdamqeekavumguapgieeaphtnkarimexafsztrapompfauloklazdyfjaehhjyaepsxjaevzwpakepxnayjuqxalnldeaufktdaeringariruyafosddaxggpyakwsyzaqvjdeazwmioaohfzvanjxframrwwjayulovavzwlhamqlepaeikutakovyfazqinkapvoftazmzjlalpkzxahxyqjairwhgarwgfyazntsearkzyqaqfufxalgjumaperkvagvpxiamnqllakhtysauddo...

output:

1673
ayjuldafkskdamqekavumguapgieaphtnkarimexafsztrapompfauloklazdyfjaehjyaepsxjaevzwpakepxnayjuqxalnldeaufktdaeringariruyafosdaxgpyakwsyzaqvjdeazwmioaohfzvanjxframrwjayulovavzwlhamqlepaeikutakovyfazqinkapvoftazmzjlalpkzxahxyqjairwhgarwgfyazntsearkzyqaqfufxalgjumaperkvagvpxiamnqlakhtysaudodapkryapdf...

result:

ok correct answer

Extra Test:

score: 0
Extra Test Passed