QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#399225	#7773. 重排	james1BadCreeper	60	742ms	81600kb	C++14	529b	2024-04-26 07:40:31	2024-04-26 07:40:31

Judging History

你现在查看的是最新测评结果

[2024-04-26 07:40:31]
评测

测评结果：60
用时：742ms
内存：81600kb

查看

[2024-04-26 07:40:31]
提交

answer

#include <bits/stdc++.h>
using namespace std; 

int a, b, c; 
multiset<string> s; 

int main(void) {
    ios::sync_with_stdio(0); 
    string t; cin >> t; 
    for (int i = 0; i < t.size(); ++i) {
        char it = t[i]; 
        string to = ""; 
        to += t[i]; 
        s.insert(to); 
    }
    while (s.size() > 1) {
        string l = *s.begin(), r = *s.rbegin(); 
        s.erase(s.begin()); s.erase(prev(s.end())); 
        s.insert(l + r); 
    }
    cout << *s.begin() << "\n"; 
    return 0; 
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 0ms

memory: 3504kb

input:

mmmmmmmmm

output:

mmmmmmmmm

result:

ok single line: 'mmmmmmmmm'

Test #2:

score: 10

Accepted

time: 0ms

memory: 3612kb

input:

qqymfqgj

output:

fyqqqmjg

result:

ok single line: 'fyqqqmjg'

Test #3:

score: 10

Accepted

time: 0ms

memory: 3616kb

input:

wtzyztttz

output:

tywtztztz

result:

ok single line: 'tywtztztz'

Test #4:

score: 10

Accepted

time: 1ms

memory: 3852kb

input:

bcbccccbcc

output:

bccbccbccc

result:

ok single line: 'bccbccbccc'

Test #5:

score: 10

Accepted

time: 1ms

memory: 3852kb

input:

hojqbzgfb

output:

bqojhgfbz

result:

ok single line: 'bqojhgfbz'

Test #6:

score: 10

Accepted

time: 0ms

memory: 3552kb

input:

rjyrbjqlz

output:

bzyrrqljj

result:

ok single line: 'bzyrrqljj'

Test #7:

score: 10

Accepted

time: 1ms

memory: 3620kb

input:

oiyholvco

output:

cyvooolih

result:

ok single line: 'cyvooolih'

Test #8:

score: 10

Accepted

time: 0ms

memory: 3564kb

input:

ubbnfttog

output:

bttongfbu

result:

ok single line: 'bttongfbu'

Test #9:

score: 10

Accepted

time: 0ms

memory: 3560kb

input:

hhuhttttj

output:

htthuhttj

result:

ok single line: 'htthuhttj'

Test #10:

score: 10

Accepted

time: 0ms

memory: 3864kb

input:

rnurrrrkrr

output:

kurrrrrrrn

result:

ok single line: 'kurrrrrrrn'

Test #11:

score: 10

Accepted

time: 0ms

memory: 3628kb

input:

wwwwrrwwrr

output:

rwrwwrwrww

result:

ok single line: 'rwrwwrwrww'

Test #12:

score: 10

Accepted

time: 0ms

memory: 3620kb

input:

tppvcjlls

output:

cvtsppllj

result:

ok single line: 'cvtsppllj'

Test #13:

score: 10

Accepted

time: 0ms

memory: 3864kb

input:

fyrrwriyxr

output:

fyyxwrrrri

result:

ok single line: 'fyyxwrrrri'

Test #14:

score: 10

Accepted

time: 0ms

memory: 3504kb

input:

ouulnlasnu

output:

auuusonnll

result:

ok single line: 'auuusonnll'

Test #15:

score: 10

Accepted

time: 0ms

memory: 3556kb

input:

aasapssss

output:

aspassass

result:

ok single line: 'aspassass'

Subtask #2:

score: 20

Accepted

Test #16:

score: 20

Accepted

time: 0ms

memory: 3632kb

input:

bbbbbbbcbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc

result:

ok single line: 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc'

Test #17:

score: 20

Accepted

time: 0ms

memory: 3508kb

input:

aaaaaaaabcaabacacaaaacaaabaaaabaabaaaaac

output:

aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac

result:

ok single line: 'aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac'

Test #18:

score: 20

Accepted

time: 0ms

memory: 3576kb

input:

abbcbbbabbacbbbbabcbbbabbbcbabbbababbaabbbb

output:

abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb

result:

ok single line: 'abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb'

Test #19:

score: 20

Accepted

time: 1ms

memory: 3852kb

input:

baaaabaaaaabaaaaaaaaabaaaaaaaaabaaabbaaaaaaaaabaa

output:

aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab

result:

ok single line: 'aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab'

Test #20:

score: 20

Accepted

time: 1ms

memory: 3624kb

input:

aaabbaaaaaaabbaaaaaaabaaaaaaabaaaaaaaabbbaaaaaa

output:

aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab

result:

ok single line: 'aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab'

Test #21:

score: 20

Accepted

time: 0ms

memory: 3596kb

input:

bcccbcaababccbcbbccbacbbcabcbbbbacbccaabccaccb

output:

accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc

result:

ok single line: 'accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc'

Test #22:

score: 20

Accepted

time: 0ms

memory: 3568kb

input:

caaaacacacaaacacccaaacacaacaaccbcacbaaccccbcaaac

output:

abacacacacacacacabacacacacacacacabacacacacacacac

result:

ok single line: 'abacacacacacacacabacacacacacacacabacacacacacacac'

Test #23:

score: 20

Accepted

time: 1ms

memory: 3868kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #24:

score: 20

Accepted

time: 0ms

memory: 3820kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #25:

score: 20

Accepted

time: 1ms

memory: 3560kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #26:

score: 20

Accepted

time: 0ms

memory: 3560kb

input:

bbcccccbbbbccacbbccbbbcbcccccccccccbbcbcbbcc

output:

accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb

result:

ok single line: 'accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb'

Test #27:

score: 20

Accepted

time: 0ms

memory: 3624kb

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #28:

score: 20

Accepted

time: 0ms

memory: 3660kb

input:

aaabaabaabaabbabbbbbbbbaaabaaabbbbababbaa

output:

ababababababababababababababababababababb

result:

ok single line: 'ababababababababababababababababababababb'

Test #29:

score: 20

Accepted

time: 1ms

memory: 3624kb

input:

baaaabaaaababbbaaabaaaabbabaaabababbbbbbabaab

output:

aababababaababababaababababaababababaabababab

result:

ok single line: 'aababababaababababaababababaababababaabababab'

Test #30:

score: 20

Accepted

time: 1ms

memory: 3788kb

input:

ccaacccbbcccbbacbabaccaacccccacbacbbabcacac

output:

acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc

result:

ok single line: 'acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc'

Subtask #3:

score: 30

Accepted

Test #31:

score: 30

Accepted

time: 1ms

memory: 3644kb

input:

elppjxhjnqephxnnleeepqllpeellqpleexepxlqnpelnlpgplxejlpllppleppnllhjhppgneleghexegqpxpqlqhpnenhlgjjepelllpexplqeppexpqeghpplnpxegeeehqgnhxeqllplphlxpppqnhqephlqnxenlehpeplnqenheejhxqxleeljepehlngepgpxpllppeeheelpplpexpqgheelllplpqnllexlphepghllxnnepqjpqepjeheqqghhejhlnlnlqleeplepxhnlqlnppjpeelqeelxg...

output:

eppppnllllllllllllljjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexe...

result:

ok single line: 'eppppnllllllllllllljjjjjjjjjjj...llllllllllleppppnllllllllllllll'

Test #32:

score: 30

Accepted

time: 1ms

memory: 3660kb

input:

vqfiiyoutipohliojhwhyohiqholfovovhwvuffvifvlffiuwhphmoofjyhhjtfimiisjqwwjtvlotmpivlvyoilvwhhygofhvffoiftmyhpvjqypqfoihfhfjisoiwjujuqvijofilwqjjmqfymtiivfoplifwjplvfvfqvstlihfotqjfylowttwsyvsifvfhptpfovqilvujfyltohvmjtijhpiyffpvyiioyvjqpfjhshowphuttflpfojiovhvtiwfymfvwyooftimyumoomosjlitviowfhtoovlov...

output:

fwvvuuuuuuuttttttttttttttttttttttttttttssssssssssssssssssssqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllll...

result:

ok single line: 'fwvvuuuuuuuttttttttttttttttttt...uuttttttttttttttttttttttttttttt'

Test #33:

score: 30

Accepted

time: 1ms

memory: 3712kb

input:

hdkfjdurfkufuqjhfrhodhrqqsjjaduooafqrkfjhufjqfuqqjhryrahhyggkorjqfjraohrfrqkfjjqarkdfryrooyuoffuqfyyfhdjmhghumjojuafkdrqmohrahhyaaouqfjjojgjrykrhduoshqahquhhoqahokgkfhaojhkjkukafqqrdrsyfqahuqhqduqqufujohjgauoarjagfaaamjuqoqhqkrouuoryhhqyodjfqgjhykhryorguqkoffuyaqgoqodjragfrgkyojmodkuhyjyffuyyjajfhrf...

output:

aurrrqqqqqqqqqqqqoooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhggg...

result:

ok single line: 'aurrrqqqqqqqqqqqqooooooooooooo...ooooooooooooooooooooooooooooooo'

Test #34:

score: 30

Accepted

time: 1ms

memory: 3952kb

input:

uksbcbnccbkuqbtebuykgybzbzzbgtznktgzgutckyxbetckqbzzybfybqtykskkccgzskutkqgzyygszkeqgyecbkzbgckktshzgzkbkbztbybgtnntzyezbgtkzgncqkctxegbztzyyggnbyybbuykghsxegkekxhsuynkzyxbzxkcnksezeyejgnytegsyzcgkkyygbxstgytkyeuuzzktknzkeuksnkzgckbzcnegnbkzkzzgzqjzgyshyeeggnceggcyhctqscftbtczcbtyzyskcyyezyyfekyfcgb...

output:

bzyttsssssssssssssssssssssssssssqqqqqqqqqqqqqqqqqqqnnnnnnnnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffff...

result:

ok single line: 'bzyttsssssssssssssssssssssssss...qqqqqqqqnnnnnnnnnnnnnnnnnnnnnnn'

Test #35:

score: 30

Accepted

time: 1ms

memory: 3680kb

input:

hhhccchhhcchhhcchccchcchccccchcchhchhchcchhhcchcccchhcchchccchhccccccchccccchhchcchcccchchhcchchccccchhhccccchhhchccchhccccchhchhccchccchchccccchhhccccchhcchchhchchchcchcchhhccccccccccchhhhcchchhcchhhhcchchcchcccchcchcccchchcccchcccchhhhccchcccchccccchhhcchcchchhccchchhhchcchcchcccchcchccchhccchhchc...

output:

cchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcch...

result:

ok single line: 'cchcchchcchchcchchcchchcchchcc...hcchchcchchcchchcchchcchchcchch'

Test #36:

score: 30

Accepted

time: 1ms

memory: 3712kb

input:

uuuucuuuuuuuuucupuuuupouuuuuuuuucducuuuuupuocupuuuuocuuuuuduuuicduuuuuuuuuuuuuiiuuucupuuuuuuuuocuuuucuuuuuuouuicccusuuuuuiuuuuuucuuuuucuuuuuiupuuuuuuucuccuuucucucuuduuuuuuuuucuuuuiuuuucccupouucuuuuuuuuuuuuuuuusuuuuouuduucuuuuuiuuuuuuiuuuuucuucuuuuuuucuupuuupuuuuuuououuduuuiiucuuucuuuouuucuucuuouccuu...

output:

cuuuuuuuupooiiiiiiiddddddddddcycycycycvcvcvcvcvcvcuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuuc...

result:

ok single line: 'cuuuuuuuupooiiiiiiiddddddddddc...icuuuuuuuupooiiiiiiiddddddddddd'

Test #37:

score: 30

Accepted

time: 1ms

memory: 3592kb

input:

vvvnvnnvnnvnnvvvvnvnnnvvvvnnvvnvnnvnvnnnvnnvvnvnvvnvnnvvvnvvnvnnvvnvnvnvvvvnnnvnvvvnnnvnvnnnnvvvvvnvvvvnvvvvvvvvnvvvvnnnnnnvnnnnnnnnnnvnvnvvvnvnvnvvvnvnnnvvvnvvnnnvvvvvvvnvnnnnvnvnvnvvvnvnvnvnvvvnnvvnvnvnnvvnnnnvvnnnnnnnvvnnnvvnvnnnvvnnvvvvvnvnvvnvnnnnnnnnnnnnvvnvvnnnvvvnvvvvvnnvvnvvvnnnnnnnnnvnvnnn...

output:

nnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnv...

result:

ok single line: 'nnvnvnvnvnvnvnvnnvnvnvnvnvnvnv...nvnvnvnvnvnvnvnnvnvnvnvnvnvnvnv'

Test #38:

score: 30

Accepted

time: 1ms

memory: 3716kb

input:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok single line: 'iiiiiiiiiiiiiiiiiiiiiiiiiiiiii...iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii'

Test #39:

score: 30

Accepted

time: 1ms

memory: 3712kb

input:

cmccbmcbcbcccbmbsbccbmsccbccmbccsbcsmmcbcmbcsscccmczccccsmsbcccbcbcccccmbcccccccccmcccbbccscsbscccmbcscccscscccbmbbccmbcccbcsmccbcccbmmtmccbccccccccccbcccmccccccctsccbcmmccbbjbccmcccccmcbccscbbccccbbccccmcccccbcbccmjcjccbmsmccmccmbbccczccccbccmcmbccccctcmcccmbmcccbccbccccmcbcbzccccbccbjscmccccccccmb...

output:

bmccccccccccccccccccbtbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbm...

result:

ok single line: 'bmccccccccccccccccccbtbsbsbsbs...cccccbzbmccccccccccccccccccbtbt'

Test #40:

score: 30

Accepted

time: 1ms

memory: 3652kb

input:

alwahhhhlalkakhkwhklahhhkkwwhkwkkaahahwwwalllaalkkahwkwlwhlkkwwalaawhlwwalhhahwkwwwaaalkawalhhlkahlalkahwhhlahaawhawawlllllakahhalhwhakhahlhwwlwawalkkkhwakakwwaakwkahhhwkhalawhklhlhkaawlalwahllklawlawllalwkhwlwkalahhahkhalwahhkhhkwhaakwahwlwakwwhalwlklwaahlwhkwawhhwaalwallhhlhhaklalhlhkawllwwlwawwkw...

output:

allllkkkkkkkkkkkkkkkkkkkkhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhawawawawawawawawawawawawawawawawawawawawawawawawawawawawawawaw...

result:

ok single line: 'allllkkkkkkkkkkkkkkkkkkkkhhhhh...kkkkkallllkkkkkkkkkkkkkkkkkkkkk'

Test #41:

score: 30

Accepted

time: 1ms

memory: 3948kb

input:

ttivtpptbvfwnpfgenotbzfgnopootfvftvwftpffwvttsooskfgghnstppvtgttkgzebfztgppbkwsbowtfozftzkzzvbptbwpowtfgpzfhtwbsfpttgphfvfqtgtrprwbokftttvthtbzgfwgrpffkfpgppbbbtntspngfqtpzbsptofbvwtsvtpgbttepkptohstepbwfftgttgikgtsktwbtbwpotfpzsvbwvokpsfbozbeffbphbtbwohbbwvhppwqpwgvoetbtwpzbgfktteostptpsfbzpbttftfo...

output:

bwtttttttttttttttssssssssssssssrrrqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffffffffffffffffffff...

result:

ok single line: 'bwtttttttttttttttsssssssssssss...ooooooooooooooooooonnnnnnnnnnnn'

Test #42:

score: 30

Accepted

time: 0ms

memory: 3652kb

input:

ockrlnuagbeakijumhfazdaavczvvbdlxxfaoauvzzcxicjlspeggksahxoxxcbscsjukyndenczvxbkxidaxbgavfkllngisjxscadmdinzcnasnvaknvhidnlqzvpvdlvgbsfyjhlzdnhvnpdcqsasflaidgvxldckldiucivxnacvchxamcjsdjojdnczvvisizzaahxiiapahgujhmbvbishkhounsvhmvsvpkvazadkalbzlksnanqqvldxkvybuvnukplackcblgfzdcmgxcaacblvmjacalzmlhvj...

output:

axxvvvvvvvuuuuuusssssssssssssssrqqqqqqqqppppppppppooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllllllllllllllllllllllllllllkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok single line: 'axxvvvvvvvuuuuuussssssssssssss...sssssssssssrqqqqqqqqppppppppppp'

Test #43:

score: 30

Accepted

time: 1ms

memory: 3720kb

input:

nnynmrncmrnnmmmnmnmnmmmnynnmmmynnnnmmnmmmnnnymnmmmmnnmrnymcmnmmmnmtmmnmmmmmmmmmnmnynnynmnnynmnnmnnnnmnnnmmnmmmcmnmcmmmnnmnmnmmmnmnrnynmmmnmmnmmmnnynmnnnmmmmmmmnnmnynmnnrnnmnmnrmynnnmmmmcmmnmmnmnmmmymmmbnmmmrrmmmrmnnmnnmmnmnnmmnmrmmmmnmnnmnmnnnymmnyymmmnmmmmmmnnnmncncmmmmmmmmnnnmmmmtmnmemmnnebmmnrmnn...

output:

byyyyyyyyyyyyyyyyyyyyyttrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'byyyyyyyyyyyyyyyyyyyyyttrrrrrr...ccccccbyyyyyyyyyyyyyyyyyyyyyttt'

Test #44:

score: 30

Accepted

time: 1ms

memory: 3716kb

input:

uuuuuuuuuuuuuuuuuuuuuuuuuuuueuuuuuuuuuuuuuuuueuuuuueuuuuuuuxuuuuuuuuuuueuuuuuueuuuuueuuuuuuueuuuuuuuuuuuuuuueuuuuuuuuuueueuueuuuuuuuuuuuueueeuuuuuueuuuuuueeuuuuuuuuuuuuuuueuuuuuuuuuuuueuuuuzuzuuuuuuuuuuuuuuuuuueuueuuuuuuuuuuuuuuuuuuueueuuuuuuuuuuuueuuuuueuuuuueuuuuuuuuuuuuuueueuuuuuuuzuuuuuxuzuuuuuu...

output:

azuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok single line: 'azuuuuuuuuuuuuuuuuuuuuuuuuuuuu...eeeeeeeeeeeeeeeeeeeeeeazxazxazv'

Test #45:

score: 30

Accepted

time: 1ms

memory: 3860kb

input:

beemeegeeesbbmeeeepgsmebeeeseegbgeebeeeebeeseeeoegeseesbgeegmggeegpegggebgmbggespegeeegeeggsbbeebebebesbbegmeebbeeeeeegeeegeebemmembeebsseeeembeeeebbgeseseeebebebseeesebbseeeebeeeeeeebeebpbeeeeeeoembebebggeeeegeeeesgeeeseeemmgpbgsgesegbbegeegeebgeebeeebebgembbbmsmggeeesgebbgeeeeseebebgbbeeesbeeesobg...

output:

bmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeebsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbpbpbpbpbobobobobobmmbmmbmmbmmbmmbmmbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok single line: 'bmgggeeeeeeeeeeeeeeeeeeeeeeeee...sbsbsbsbsbsbpbpbpbpbobobobobobo'

Subtask #4:

score: 0

Time Limit Exceeded

Test #46:

score: 40

Accepted

time: 742ms

memory: 81600kb

input:

ksetiktesataqqwcetteiqcqtwakaiaaaqciceaticteectqqtcaectqtsticctqeqeeiieecaqtctctqqeqitqtttccccctikacktaaqteictwstcitttectaitttiqeqasskkqaateeaatqaetttccesqitiecatgqqaqitwqtaqqcqittittiswcweaiqicqiecwtccakaattgtickccqkqckaaewkekccggtiiqqsttcqactiqeaeqtiigeekettaieekectqqckqqteiceacwecktaiteaceaqkqeic...

output:

atsqqqkiiiiiiiiiggggeeeeeeeeeeeeeecccccccccccccccccccccccccccawawawawawawawawawawawawattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattat...

result:

ok single line: 'atsqqqkiiiiiiiiiggggeeeeeeeeee...eeecccccccccccccccccccccccccccc'

Test #47:

score: 0

Time Limit Exceeded

input:

btojojooojottoonoonjjojjwoooonoonjowtjotjotooojjootjjjobjtnoojootojojojbtnojonooojnjtonotootjnotbttojotntoojjqjoojjnooojjjjwojtooojonjotoooojtotjooooooojjoontjnooootjoojjojojtooojoojjojojoooobojjjonjjtoojjjottjojooottootooojoojjotottooooootooobtjoototojjjwnonnjotooojjjotwjoooooootojoootojtotjtjootno...