QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#278304#7773. 重排txl1621160 710ms81576kbC++17544b2023-12-07 14:43:012023-12-07 14:43:02

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

mmmmmmmmm

output:

mmmmmmmmm

result:

ok single line: 'mmmmmmmmm'

Test #2:

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

input:

qqymfqgj

output:

fyqqqmjg

result:

ok single line: 'fyqqqmjg'

Test #3:

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

input:

wtzyztttz

output:

tywtztztz

result:

ok single line: 'tywtztztz'

Test #4:

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

input:

bcbccccbcc

output:

bccbccbccc

result:

ok single line: 'bccbccbccc'

Test #5:

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

input:

hojqbzgfb

output:

bqojhgfbz

result:

ok single line: 'bqojhgfbz'

Test #6:

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

input:

rjyrbjqlz

output:

bzyrrqljj

result:

ok single line: 'bzyrrqljj'

Test #7:

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

input:

oiyholvco

output:

cyvooolih

result:

ok single line: 'cyvooolih'

Test #8:

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

input:

ubbnfttog

output:

bttongfbu

result:

ok single line: 'bttongfbu'

Test #9:

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

input:

hhuhttttj

output:

htthuhttj

result:

ok single line: 'htthuhttj'

Test #10:

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

input:

rnurrrrkrr

output:

kurrrrrrrn

result:

ok single line: 'kurrrrrrrn'

Test #11:

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

input:

wwwwrrwwrr

output:

rwrwwrwrww

result:

ok single line: 'rwrwwrwrww'

Test #12:

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

input:

tppvcjlls

output:

cvtsppllj

result:

ok single line: 'cvtsppllj'

Test #13:

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

input:

fyrrwriyxr

output:

fyyxwrrrri

result:

ok single line: 'fyyxwrrrri'

Test #14:

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

input:

ouulnlasnu

output:

auuusonnll

result:

ok single line: 'auuusonnll'

Test #15:

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

input:

aasapssss

output:

aspassass

result:

ok single line: 'aspassass'

Subtask #2:

score: 20
Accepted

Test #16:

score: 20
Accepted
time: 0ms
memory: 3736kb

input:

bbbbbbbcbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc

result:

ok single line: 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc'

Test #17:

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

input:

aaaaaaaabcaabacacaaaacaaabaaaabaabaaaaac

output:

aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac

result:

ok single line: 'aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac'

Test #18:

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

input:

abbcbbbabbacbbbbabcbbbabbbcbabbbababbaabbbb

output:

abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb

result:

ok single line: 'abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb'

Test #19:

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

input:

baaaabaaaaabaaaaaaaaabaaaaaaaaabaaabbaaaaaaaaabaa

output:

aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab

result:

ok single line: 'aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab'

Test #20:

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

input:

aaabbaaaaaaabbaaaaaaabaaaaaaabaaaaaaaabbbaaaaaa

output:

aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab

result:

ok single line: 'aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab'

Test #21:

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

input:

bcccbcaababccbcbbccbacbbcabcbbbbacbccaabccaccb

output:

accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc

result:

ok single line: 'accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc'

Test #22:

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

input:

caaaacacacaaacacccaaacacaacaaccbcacbaaccccbcaaac

output:

abacacacacacacacabacacacacacacacabacacacacacacac

result:

ok single line: 'abacacacacacacacabacacacacacacacabacacacacacacac'

Test #23:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #24:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #25:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #26:

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

input:

bbcccccbbbbccacbbccbbbcbcccccccccccbbcbcbbcc

output:

accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb

result:

ok single line: 'accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb'

Test #27:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #28:

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

input:

aaabaabaabaabbabbbbbbbbaaabaaabbbbababbaa

output:

ababababababababababababababababababababb

result:

ok single line: 'ababababababababababababababababababababb'

Test #29:

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

input:

baaaabaaaababbbaaabaaaabbabaaabababbbbbbabaab

output:

aababababaababababaababababaababababaabababab

result:

ok single line: 'aababababaababababaababababaababababaabababab'

Test #30:

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

input:

ccaacccbbcccbbacbabaccaacccccacbacbbabcacac

output:

acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc

result:

ok single line: 'acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc'

Subtask #3:

score: 30
Accepted

Test #31:

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

input:

elppjxhjnqephxnnleeepqllpeellqpleexepxlqnpelnlpgplxejlpllppleppnllhjhppgneleghexegqpxpqlqhpnenhlgjjepelllpexplqeppexpqeghpplnpxegeeehqgnhxeqllplphlxpppqnhqephlqnxenlehpeplnqenheejhxqxleeljepehlngepgpxpllppeeheelpplpexpqgheelllplpqnllexlphepghllxnnepqjpqepjeheqqghhejhlnlnlqleeplepxhnlqlnppjpeelqeelxg...

output:

eppppnllllllllllllljjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexe...

result:

ok single line: 'eppppnllllllllllllljjjjjjjjjjj...llllllllllleppppnllllllllllllll'

Test #32:

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

input:

vqfiiyoutipohliojhwhyohiqholfovovhwvuffvifvlffiuwhphmoofjyhhjtfimiisjqwwjtvlotmpivlvyoilvwhhygofhvffoiftmyhpvjqypqfoihfhfjisoiwjujuqvijofilwqjjmqfymtiivfoplifwjplvfvfqvstlihfotqjfylowttwsyvsifvfhptpfovqilvujfyltohvmjtijhpiyffpvyiioyvjqpfjhshowphuttflpfojiovhvtiwfymfvwyooftimyumoomosjlitviowfhtoovlov...

output:

fwvvuuuuuuuttttttttttttttttttttttttttttssssssssssssssssssssqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllll...

result:

ok single line: 'fwvvuuuuuuuttttttttttttttttttt...uuttttttttttttttttttttttttttttt'

Test #33:

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

input:

hdkfjdurfkufuqjhfrhodhrqqsjjaduooafqrkfjhufjqfuqqjhryrahhyggkorjqfjraohrfrqkfjjqarkdfryrooyuoffuqfyyfhdjmhghumjojuafkdrqmohrahhyaaouqfjjojgjrykrhduoshqahquhhoqahokgkfhaojhkjkukafqqrdrsyfqahuqhqduqqufujohjgauoarjagfaaamjuqoqhqkrouuoryhhqyodjfqgjhykhryorguqkoffuyaqgoqodjragfrgkyojmodkuhyjyffuyyjajfhrf...

output:

aurrrqqqqqqqqqqqqoooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhggg...

result:

ok single line: 'aurrrqqqqqqqqqqqqooooooooooooo...ooooooooooooooooooooooooooooooo'

Test #34:

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

input:

uksbcbnccbkuqbtebuykgybzbzzbgtznktgzgutckyxbetckqbzzybfybqtykskkccgzskutkqgzyygszkeqgyecbkzbgckktshzgzkbkbztbybgtnntzyezbgtkzgncqkctxegbztzyyggnbyybbuykghsxegkekxhsuynkzyxbzxkcnksezeyejgnytegsyzcgkkyygbxstgytkyeuuzzktknzkeuksnkzgckbzcnegnbkzkzzgzqjzgyshyeeggnceggcyhctqscftbtczcbtyzyskcyyezyyfekyfcgb...

output:

bzyttsssssssssssssssssssssssssssqqqqqqqqqqqqqqqqqqqnnnnnnnnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffff...

result:

ok single line: 'bzyttsssssssssssssssssssssssss...qqqqqqqqnnnnnnnnnnnnnnnnnnnnnnn'

Test #35:

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

input:

hhhccchhhcchhhcchccchcchccccchcchhchhchcchhhcchcccchhcchchccchhccccccchccccchhchcchcccchchhcchchccccchhhccccchhhchccchhccccchhchhccchccchchccccchhhccccchhcchchhchchchcchcchhhccccccccccchhhhcchchhcchhhhcchchcchcccchcchcccchchcccchcccchhhhccchcccchccccchhhcchcchchhccchchhhchcchcchcccchcchccchhccchhchc...

output:

cchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcch...

result:

ok single line: 'cchcchchcchchcchchcchchcchchcc...hcchchcchchcchchcchchcchchcchch'

Test #36:

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

input:

uuuucuuuuuuuuucupuuuupouuuuuuuuucducuuuuupuocupuuuuocuuuuuduuuicduuuuuuuuuuuuuiiuuucupuuuuuuuuocuuuucuuuuuuouuicccusuuuuuiuuuuuucuuuuucuuuuuiupuuuuuuucuccuuucucucuuduuuuuuuuucuuuuiuuuucccupouucuuuuuuuuuuuuuuuusuuuuouuduucuuuuuiuuuuuuiuuuuucuucuuuuuuucuupuuupuuuuuuououuduuuiiucuuucuuuouuucuucuuouccuu...

output:

cuuuuuuuupooiiiiiiiddddddddddcycycycycvcvcvcvcvcvcuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuuc...

result:

ok single line: 'cuuuuuuuupooiiiiiiiddddddddddc...icuuuuuuuupooiiiiiiiddddddddddd'

Test #37:

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

input:

vvvnvnnvnnvnnvvvvnvnnnvvvvnnvvnvnnvnvnnnvnnvvnvnvvnvnnvvvnvvnvnnvvnvnvnvvvvnnnvnvvvnnnvnvnnnnvvvvvnvvvvnvvvvvvvvnvvvvnnnnnnvnnnnnnnnnnvnvnvvvnvnvnvvvnvnnnvvvnvvnnnvvvvvvvnvnnnnvnvnvnvvvnvnvnvnvvvnnvvnvnvnnvvnnnnvvnnnnnnnvvnnnvvnvnnnvvnnvvvvvnvnvvnvnnnnnnnnnnnnvvnvvnnnvvvnvvvvvnnvvnvvvnnnnnnnnnvnvnnn...

output:

nnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnv...

result:

ok single line: 'nnvnvnvnvnvnvnvnnvnvnvnvnvnvnv...nvnvnvnvnvnvnvnnvnvnvnvnvnvnvnv'

Test #38:

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

input:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok single line: 'iiiiiiiiiiiiiiiiiiiiiiiiiiiiii...iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii'

Test #39:

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

input:

cmccbmcbcbcccbmbsbccbmsccbccmbccsbcsmmcbcmbcsscccmczccccsmsbcccbcbcccccmbcccccccccmcccbbccscsbscccmbcscccscscccbmbbccmbcccbcsmccbcccbmmtmccbccccccccccbcccmccccccctsccbcmmccbbjbccmcccccmcbccscbbccccbbccccmcccccbcbccmjcjccbmsmccmccmbbccczccccbccmcmbccccctcmcccmbmcccbccbccccmcbcbzccccbccbjscmccccccccmb...

output:

bmccccccccccccccccccbtbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbm...

result:

ok single line: 'bmccccccccccccccccccbtbsbsbsbs...cccccbzbmccccccccccccccccccbtbt'

Test #40:

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

input:

alwahhhhlalkakhkwhklahhhkkwwhkwkkaahahwwwalllaalkkahwkwlwhlkkwwalaawhlwwalhhahwkwwwaaalkawalhhlkahlalkahwhhlahaawhawawlllllakahhalhwhakhahlhwwlwawalkkkhwakakwwaakwkahhhwkhalawhklhlhkaawlalwahllklawlawllalwkhwlwkalahhahkhalwahhkhhkwhaakwahwlwakwwhalwlklwaahlwhkwawhhwaalwallhhlhhaklalhlhkawllwwlwawwkw...

output:

allllkkkkkkkkkkkkkkkkkkkkhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhawawawawawawawawawawawawawawawawawawawawawawawawawawawawawawaw...

result:

ok single line: 'allllkkkkkkkkkkkkkkkkkkkkhhhhh...kkkkkallllkkkkkkkkkkkkkkkkkkkkk'

Test #41:

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

input:

ttivtpptbvfwnpfgenotbzfgnopootfvftvwftpffwvttsooskfgghnstppvtgttkgzebfztgppbkwsbowtfozftzkzzvbptbwpowtfgpzfhtwbsfpttgphfvfqtgtrprwbokftttvthtbzgfwgrpffkfpgppbbbtntspngfqtpzbsptofbvwtsvtpgbttepkptohstepbwfftgttgikgtsktwbtbwpotfpzsvbwvokpsfbozbeffbphbtbwohbbwvhppwqpwgvoetbtwpzbgfktteostptpsfbzpbttftfo...

output:

bwtttttttttttttttssssssssssssssrrrqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffffffffffffffffffff...

result:

ok single line: 'bwtttttttttttttttsssssssssssss...ooooooooooooooooooonnnnnnnnnnnn'

Test #42:

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

input:

ockrlnuagbeakijumhfazdaavczvvbdlxxfaoauvzzcxicjlspeggksahxoxxcbscsjukyndenczvxbkxidaxbgavfkllngisjxscadmdinzcnasnvaknvhidnlqzvpvdlvgbsfyjhlzdnhvnpdcqsasflaidgvxldckldiucivxnacvchxamcjsdjojdnczvvisizzaahxiiapahgujhmbvbishkhounsvhmvsvpkvazadkalbzlksnanqqvldxkvybuvnukplackcblgfzdcmgxcaacblvmjacalzmlhvj...

output:

axxvvvvvvvuuuuuusssssssssssssssrqqqqqqqqppppppppppooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllllllllllllllllllllllllllllkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok single line: 'axxvvvvvvvuuuuuussssssssssssss...sssssssssssrqqqqqqqqppppppppppp'

Test #43:

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

input:

nnynmrncmrnnmmmnmnmnmmmnynnmmmynnnnmmnmmmnnnymnmmmmnnmrnymcmnmmmnmtmmnmmmmmmmmmnmnynnynmnnynmnnmnnnnmnnnmmnmmmcmnmcmmmnnmnmnmmmnmnrnynmmmnmmnmmmnnynmnnnmmmmmmmnnmnynmnnrnnmnmnrmynnnmmmmcmmnmmnmnmmmymmmbnmmmrrmmmrmnnmnnmmnmnnmmnmrmmmmnmnnmnmnnnymmnyymmmnmmmmmmnnnmncncmmmmmmmmnnnmmmmtmnmemmnnebmmnrmnn...

output:

byyyyyyyyyyyyyyyyyyyyyttrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'byyyyyyyyyyyyyyyyyyyyyttrrrrrr...ccccccbyyyyyyyyyyyyyyyyyyyyyttt'

Test #44:

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

input:

uuuuuuuuuuuuuuuuuuuuuuuuuuuueuuuuuuuuuuuuuuuueuuuuueuuuuuuuxuuuuuuuuuuueuuuuuueuuuuueuuuuuuueuuuuuuuuuuuuuuueuuuuuuuuuueueuueuuuuuuuuuuuueueeuuuuuueuuuuuueeuuuuuuuuuuuuuuueuuuuuuuuuuuueuuuuzuzuuuuuuuuuuuuuuuuuueuueuuuuuuuuuuuuuuuuuuueueuuuuuuuuuuuueuuuuueuuuuueuuuuuuuuuuuuuueueuuuuuuuzuuuuuxuzuuuuuu...

output:

azuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok single line: 'azuuuuuuuuuuuuuuuuuuuuuuuuuuuu...eeeeeeeeeeeeeeeeeeeeeeazxazxazv'

Test #45:

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

input:

beemeegeeesbbmeeeepgsmebeeeseegbgeebeeeebeeseeeoegeseesbgeegmggeegpegggebgmbggespegeeegeeggsbbeebebebesbbegmeebbeeeeeegeeegeebemmembeebsseeeembeeeebbgeseseeebebebseeesebbseeeebeeeeeeebeebpbeeeeeeoembebebggeeeegeeeesgeeeseeemmgpbgsgesegbbegeegeebgeebeeebebgembbbmsmggeeesgebbgeeeeseebebgbbeeesbeeesobg...

output:

bmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeebsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbpbpbpbpbobobobobobmmbmmbmmbmmbmmbmmbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok single line: 'bmgggeeeeeeeeeeeeeeeeeeeeeeeee...sbsbsbsbsbsbpbpbpbpbobobobobobo'

Subtask #4:

score: 0
Time Limit Exceeded

Test #46:

score: 40
Accepted
time: 710ms
memory: 81576kb

input:

ksetiktesataqqwcetteiqcqtwakaiaaaqciceaticteectqqtcaectqtsticctqeqeeiieecaqtctctqqeqitqtttccccctikacktaaqteictwstcitttectaitttiqeqasskkqaateeaatqaetttccesqitiecatgqqaqitwqtaqqcqittittiswcweaiqicqiecwtccakaattgtickccqkqckaaewkekccggtiiqqsttcqactiqeaeqtiigeekettaieekectqqckqqteiceacwecktaiteaceaqkqeic...

output:

atsqqqkiiiiiiiiiggggeeeeeeeeeeeeeecccccccccccccccccccccccccccawawawawawawawawawawawawattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattat...

result:

ok single line: 'atsqqqkiiiiiiiiiggggeeeeeeeeee...eeecccccccccccccccccccccccccccc'

Test #47:

score: -40
Time Limit Exceeded

input:

btojojooojottoonoonjjojjwoooonoonjowtjotjotooojjootjjjobjtnoojootojojojbtnojonooojnjtonotootjnotbttojotntoojjqjoojjnooojjjjwojtooojonjotoooojtotjooooooojjoontjnooootjoojjojojtooojoojjojojoooobojjjonjjtoojjjottjojooottootooojoojjotottooooootooobtjoototojjjwnonnjotooojjjotwjoooooootojoootojtotjtjootno...

output:


result: