QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#367660#7773. 重排wsyear60 978ms81668kbC++14823b2024-03-26 11:34:302024-03-26 11:34:31

Judging History

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

  • [2024-03-26 11:34:31]
  • 评测
  • 测评结果:60
  • 用时:978ms
  • 内存:81668kb
  • [2024-03-26 11:34:30]
  • 提交

answer

#include <bits/stdc++.h>

#define rep(i, j, k) for (int i = (j); i <= (k); ++i)
#define per(i, j, k) for (int i = (j); i >= (k); --i)
#define SZ(v) int((v).size())
#define ALL(v) (v).begin(),(v).end()
#define fi first
#define se second
using ll = long long;
using pii = std::pair<int, int>;
using pll = std::pair<ll, ll>;

template<class T> void chkmn(T &x, T y) { if (y < x) x = y; }
template<class T> void chkmx(T &x, T y) { if (y > x) x = y; }

using namespace std;

string str;

multiset<string> s;

int main() {
  cin.tie(nullptr) -> ios::sync_with_stdio(false);
  cin >> str;
  for (char ch : str) s.insert(""s + ch);
  while (SZ(s) > 1) {
    string x = *s.begin(), y = *s.rbegin();
    s.erase(s.find(x)), s.erase(s.find(y));
    s.insert(x + y);
  }
  cout << (*s.begin()) << '\n';
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

mmmmmmmmm

output:

mmmmmmmmm

result:

ok single line: 'mmmmmmmmm'

Test #2:

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

input:

qqymfqgj

output:

fyqqqmjg

result:

ok single line: 'fyqqqmjg'

Test #3:

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

input:

wtzyztttz

output:

tywtztztz

result:

ok single line: 'tywtztztz'

Test #4:

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

input:

bcbccccbcc

output:

bccbccbccc

result:

ok single line: 'bccbccbccc'

Test #5:

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

input:

hojqbzgfb

output:

bqojhgfbz

result:

ok single line: 'bqojhgfbz'

Test #6:

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

input:

rjyrbjqlz

output:

bzyrrqljj

result:

ok single line: 'bzyrrqljj'

Test #7:

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

input:

oiyholvco

output:

cyvooolih

result:

ok single line: 'cyvooolih'

Test #8:

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

input:

ubbnfttog

output:

bttongfbu

result:

ok single line: 'bttongfbu'

Test #9:

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

input:

hhuhttttj

output:

htthuhttj

result:

ok single line: 'htthuhttj'

Test #10:

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

input:

rnurrrrkrr

output:

kurrrrrrrn

result:

ok single line: 'kurrrrrrrn'

Test #11:

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

input:

wwwwrrwwrr

output:

rwrwwrwrww

result:

ok single line: 'rwrwwrwrww'

Test #12:

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

input:

tppvcjlls

output:

cvtsppllj

result:

ok single line: 'cvtsppllj'

Test #13:

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

input:

fyrrwriyxr

output:

fyyxwrrrri

result:

ok single line: 'fyyxwrrrri'

Test #14:

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

input:

ouulnlasnu

output:

auuusonnll

result:

ok single line: 'auuusonnll'

Test #15:

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

input:

aasapssss

output:

aspassass

result:

ok single line: 'aspassass'

Subtask #2:

score: 20
Accepted

Test #16:

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

input:

bbbbbbbcbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb

output:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc

result:

ok single line: 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbc'

Test #17:

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

input:

aaaaaaaabcaabacacaaaacaaabaaaabaabaaaaac

output:

aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac

result:

ok single line: 'aaabaaacaaabaaacaaabaaacaaabaaacaaabaaac'

Test #18:

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

input:

abbcbbbabbacbbbbabcbbbabbbcbabbbababbaabbbb

output:

abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb

result:

ok single line: 'abbbbacacacacabbbbbabbbbbabbbbbabbbbbabbbbb'

Test #19:

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

input:

baaaabaaaaabaaaaaaaaabaaaaaaaaabaaabbaaaaaaaaabaa

output:

aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab

result:

ok single line: 'aaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaabaaaaab'

Test #20:

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

input:

aaabbaaaaaaabbaaaaaaabaaaaaaabaaaaaaaabbbaaaaaa

output:

aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab

result:

ok single line: 'aaaaabaaaabaaaabaaaabaaaaabaaaabaaaabaaaabaaaab'

Test #21:

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

input:

bcccbcaababccbcbbccbacbbcabcbbbbacbccaabccaccb

output:

accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc

result:

ok single line: 'accbbaccbbaccbbbaccbbaccbbaccbbbaccbbaccbbaccc'

Test #22:

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

input:

caaaacacacaaacacccaaacacaacaaccbcacbaaccccbcaaac

output:

abacacacacacacacabacacacacacacacabacacacacacacac

result:

ok single line: 'abacacacacacacacabacacacacacacacabacacacacacacac'

Test #23:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #24:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #25:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #26:

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

input:

bbcccccbbbbccacbbccbbbcbcccccccccccbbcbcbbcc

output:

accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb

result:

ok single line: 'accccccccccccccccccccccccccbbbbbbbbbbbbbbbbb'

Test #27:

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

input:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #28:

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

input:

aaabaabaabaabbabbbbbbbbaaabaaabbbbababbaa

output:

ababababababababababababababababababababb

result:

ok single line: 'ababababababababababababababababababababb'

Test #29:

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

input:

baaaabaaaababbbaaabaaaabbabaaabababbbbbbabaab

output:

aababababaababababaababababaababababaabababab

result:

ok single line: 'aababababaababababaababababaababababaabababab'

Test #30:

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

input:

ccaacccbbcccbbacbabaccaacccccacbacbbabcacac

output:

acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc

result:

ok single line: 'acbbbaccaccaccaccacbbbbacbbbaccaccaccaccacc'

Subtask #3:

score: 30
Accepted

Test #31:

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

input:

elppjxhjnqephxnnleeepqllpeellqpleexepxlqnpelnlpgplxejlpllppleppnllhjhppgneleghexegqpxpqlqhpnenhlgjjepelllpexplqeppexpqeghpplnpxegeeehqgnhxeqllplphlxpppqnhqephlqnxenlehpeplnqenheejhxqxleeljepehlngepgpxpllppeeheelpplpexpqgheelllplpqnllexlphepghllxnnepqjpqepjeheqqghhejhlnlnlqleeplepxhnlqlnppjpeelqeelxg...

output:

eppppnllllllllllllljjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexexe...

result:

ok single line: 'eppppnllllllllllllljjjjjjjjjjj...llllllllllleppppnllllllllllllll'

Test #32:

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

input:

vqfiiyoutipohliojhwhyohiqholfovovhwvuffvifvlffiuwhphmoofjyhhjtfimiisjqwwjtvlotmpivlvyoilvwhhygofhvffoiftmyhpvjqypqfoihfhfjisoiwjujuqvijofilwqjjmqfymtiivfoplifwjplvfvfqvstlihfotqjfylowttwsyvsifvfhptpfovqilvujfyltohvmjtijhpiyffpvyiioyvjqpfjhshowphuttflpfojiovhvtiwfymfvwyooftimyumoomosjlitviowfhtoovlov...

output:

fwvvuuuuuuuttttttttttttttttttttttttttttssssssssssssssssssssqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllll...

result:

ok single line: 'fwvvuuuuuuuttttttttttttttttttt...uuttttttttttttttttttttttttttttt'

Test #33:

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

input:

hdkfjdurfkufuqjhfrhodhrqqsjjaduooafqrkfjhufjqfuqqjhryrahhyggkorjqfjraohrfrqkfjjqarkdfryrooyuoffuqfyyfhdjmhghumjojuafkdrqmohrahhyaaouqfjjojgjrykrhduoshqahquhhoqahokgkfhaojhkjkukafqqrdrsyfqahuqhqduqqufujohjgauoarjagfaaamjuqoqhqkrouuoryhhqyodjfqgjhykhryorguqkoffuyaqgoqodjragfrgkyojmodkuhyjyffuyyjajfhrf...

output:

aurrrqqqqqqqqqqqqoooooooooooooooooooooooooooooooooooooooooooommmmmmmmmmmmmmmmmmkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhggg...

result:

ok single line: 'aurrrqqqqqqqqqqqqooooooooooooo...ooooooooooooooooooooooooooooooo'

Test #34:

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

input:

uksbcbnccbkuqbtebuykgybzbzzbgtznktgzgutckyxbetckqbzzybfybqtykskkccgzskutkqgzyygszkeqgyecbkzbgckktshzgzkbkbztbybgtnntzyezbgtkzgncqkctxegbztzyyggnbyybbuykghsxegkekxhsuynkzyxbzxkcnksezeyejgnytegsyzcgkkyygbxstgytkyeuuzzktknzkeuksnkzgckbzcnegnbkzkzzgzqjzgyshyeeggnceggcyhctqscftbtczcbtyzyskcyyezyyfekyfcgb...

output:

bzyttsssssssssssssssssssssssssssqqqqqqqqqqqqqqqqqqqnnnnnnnnnnnnnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjhhhhhhhhgggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffff...

result:

ok single line: 'bzyttsssssssssssssssssssssssss...qqqqqqqqnnnnnnnnnnnnnnnnnnnnnnn'

Test #35:

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

input:

hhhccchhhcchhhcchccchcchccccchcchhchhchcchhhcchcccchhcchchccchhccccccchccccchhchcchcccchchhcchchccccchhhccccchhhchccchhccccchhchhccchccchchccccchhhccccchhcchchhchchchcchcchhhccccccccccchhhhcchchhcchhhhcchchcchcccchcchcccchchcccchcccchhhhccchcccchccccchhhcchcchchhccchchhhchcchcchcccchcchccchhccchhchc...

output:

cchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchcchchcchchcchchcchchcchchcchchcchchcchcchchcchchcch...

result:

ok single line: 'cchcchchcchchcchchcchchcchchcc...hcchchcchchcchchcchchcchchcchch'

Test #36:

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

input:

uuuucuuuuuuuuucupuuuupouuuuuuuuucducuuuuupuocupuuuuocuuuuuduuuicduuuuuuuuuuuuuiiuuucupuuuuuuuuocuuuucuuuuuuouuicccusuuuuuiuuuuuucuuuuucuuuuuiupuuuuuuucuccuuucucucuuduuuuuuuuucuuuuiuuuucccupouucuuuuuuuuuuuuuuuusuuuuouuduucuuuuuiuuuuuuiuuuuucuucuuuuuuucuupuuupuuuuuuououuduuuiiucuuucuuuouuucuucuuouccuu...

output:

cuuuuuuuupooiiiiiiiddddddddddcycycycycvcvcvcvcvcvcuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuucuuuuuuuuuc...

result:

ok single line: 'cuuuuuuuupooiiiiiiiddddddddddc...icuuuuuuuupooiiiiiiiddddddddddd'

Test #37:

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

input:

vvvnvnnvnnvnnvvvvnvnnnvvvvnnvvnvnnvnvnnnvnnvvnvnvvnvnnvvvnvvnvnnvvnvnvnvvvvnnnvnvvvnnnvnvnnnnvvvvvnvvvvnvvvvvvvvnvvvvnnnnnnvnnnnnnnnnnvnvnvvvnvnvnvvvnvnnnvvvnvvnnnvvvvvvvnvnnnnvnvnvnvvvnvnvnvnvvvnnvvnvnvnnvvnnnnvvnnnnnnnvvnnnvvnvnnnvvnnvvvvvnvnvvnvnnnnnnnnnnnnvvnvvnnnvvvnvvvvvnnvvnvvvnnnnnnnnnvnvnnn...

output:

nnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnvnvnvnvnnvnvnvnv...

result:

ok single line: 'nnvnvnvnvnvnvnvnnvnvnvnvnvnvnv...nvnvnvnvnvnvnvnnvnvnvnvnvnvnvnv'

Test #38:

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

input:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok single line: 'iiiiiiiiiiiiiiiiiiiiiiiiiiiiii...iiiiiiiiiiiiiiiiiiiiiiiiiiiiiii'

Test #39:

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

input:

cmccbmcbcbcccbmbsbccbmsccbccmbccsbcsmmcbcmbcsscccmczccccsmsbcccbcbcccccmbcccccccccmcccbbccscsbscccmbcscccscscccbmbbccmbcccbcsmccbcccbmmtmccbccccccccccbcccmccccccctsccbcmmccbbjbccmcccccmcbccscbbccccbbccccmcccccbcbccmjcjccbmsmccmccmbbccczccccbccmcmbccccctcmcccmbmcccbccbccccmcbcbzccccbccbjscmccccccccmb...

output:

bmccccccccccccccccccbtbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbmmbm...

result:

ok single line: 'bmccccccccccccccccccbtbsbsbsbs...cccccbzbmccccccccccccccccccbtbt'

Test #40:

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

input:

alwahhhhlalkakhkwhklahhhkkwwhkwkkaahahwwwalllaalkkahwkwlwhlkkwwalaawhlwwalhhahwkwwwaaalkawalhhlkahlalkahwhhlahaawhawawlllllakahhalhwhakhahlhwwlwawalkkkhwakakwwaakwkahhhwkhalawhklhlhkaawlalwahllklawlawllalwkhwlwkalahhahkhalwahhkhhkwhaakwahwlwakwwhalwlklwaahlwhkwawhhwaalwallhhlhhaklalhlhkawllwwlwawwkw...

output:

allllkkkkkkkkkkkkkkkkkkkkhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhawawawawawawawawawawawawawawawawawawawawawawawawawawawawawawaw...

result:

ok single line: 'allllkkkkkkkkkkkkkkkkkkkkhhhhh...kkkkkallllkkkkkkkkkkkkkkkkkkkkk'

Test #41:

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

input:

ttivtpptbvfwnpfgenotbzfgnopootfvftvwftpffwvttsooskfgghnstppvtgttkgzebfztgppbkwsbowtfozftzkzzvbptbwpowtfgpzfhtwbsfpttgphfvfqtgtrprwbokftttvthtbzgfwgrpffkfpgppbbbtntspngfqtpzbsptofbvwtsvtpgbttepkptohstepbwfftgttgikgtsktwbtbwpotfpzsvbwvokpsfbozbeffbphbtbwohbbwvhppwqpwgvoetbtwpzbgfktteostptpsfbzpbttftfo...

output:

bwtttttttttttttttssssssssssssssrrrqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooonnnnnnnnnnnkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkiiiiiiiiiiiihhhhhhhhhhhhhhhhhhhhhhhhhhhggggggggggggggggggggggggggggggggggggggggggggggggggggfffffffffffffffffffffffffff...

result:

ok single line: 'bwtttttttttttttttsssssssssssss...ooooooooooooooooooonnnnnnnnnnnn'

Test #42:

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

input:

ockrlnuagbeakijumhfazdaavczvvbdlxxfaoauvzzcxicjlspeggksahxoxxcbscsjukyndenczvxbkxidaxbgavfkllngisjxscadmdinzcnasnvaknvhidnlqzvpvdlvgbsfyjhlzdnhvnpdcqsasflaidgvxldckldiucivxnacvchxamcjsdjojdnczvvisizzaahxiiapahgujhmbvbishkhounsvhmvsvpkvazadkalbzlksnanqqvldxkvybuvnukplackcblgfzdcmgxcaacblvmjacalzmlhvj...

output:

axxvvvvvvvuuuuuusssssssssssssssrqqqqqqqqppppppppppooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllllllllllllllllllllllllllllkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

result:

ok single line: 'axxvvvvvvvuuuuuussssssssssssss...sssssssssssrqqqqqqqqppppppppppp'

Test #43:

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

input:

nnynmrncmrnnmmmnmnmnmmmnynnmmmynnnnmmnmmmnnnymnmmmmnnmrnymcmnmmmnmtmmnmmmmmmmmmnmnynnynmnnynmnnmnnnnmnnnmmnmmmcmnmcmmmnnmnmnmmmnmnrnynmmmnmmnmmmnnynmnnnmmmmmmmnnmnynmnnrnnmnmnrmynnnmmmmcmmnmmnmnmmmymmmbnmmmrrmmmrmnnmnnmmnmnnmmnmrmmmmnmnnmnmnnnymmnyymmmnmmmmmmnnnmncncmmmmmmmmnnnmmmmtmnmemmnnebmmnrmnn...

output:

byyyyyyyyyyyyyyyyyyyyyttrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'byyyyyyyyyyyyyyyyyyyyyttrrrrrr...ccccccbyyyyyyyyyyyyyyyyyyyyyttt'

Test #44:

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

input:

uuuuuuuuuuuuuuuuuuuuuuuuuuuueuuuuuuuuuuuuuuuueuuuuueuuuuuuuxuuuuuuuuuuueuuuuuueuuuuueuuuuuuueuuuuuuuuuuuuuuueuuuuuuuuuueueuueuuuuuuuuuuuueueeuuuuuueuuuuuueeuuuuuuuuuuuuuuueuuuuuuuuuuuueuuuuzuzuuuuuuuuuuuuuuuuuueuueuuuuuuuuuuuuuuuuuuueueuuuuuuuuuuuueuuuuueuuuuueuuuuuuuuuuuuuueueuuuuuuuzuuuuuxuzuuuuuu...

output:

azuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...

result:

ok single line: 'azuuuuuuuuuuuuuuuuuuuuuuuuuuuu...eeeeeeeeeeeeeeeeeeeeeeazxazxazv'

Test #45:

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

input:

beemeegeeesbbmeeeepgsmebeeeseegbgeebeeeebeeseeeoegeseesbgeegmggeegpegggebgmbggespegeeegeeggsbbeebebebesbbegmeebbeeeeeegeeegeebemmembeebsseeeembeeeebbgeseseeebebebseeesebbseeeebeeeeeeebeebpbeeeeeeoembebebggeeeegeeeesgeeeseeemmgpbgsgesegbbegeegeebgeebeeebebgembbbmsmggeeesgebbgeeeeseebebgbbeeesbeeesobg...

output:

bmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeebsbsbsbsbsbsbsbsbsbsbsbsbsbsbsbpbpbpbpbobobobobobmmbmmbmmbmmbmmbmmbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmggggbmgggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee...

result:

ok single line: 'bmgggeeeeeeeeeeeeeeeeeeeeeeeee...sbsbsbsbsbsbpbpbpbpbobobobobobo'

Subtask #4:

score: 0
Time Limit Exceeded

Test #46:

score: 40
Accepted
time: 978ms
memory: 81668kb

input:

ksetiktesataqqwcetteiqcqtwakaiaaaqciceaticteectqqtcaectqtsticctqeqeeiieecaqtctctqqeqitqtttccccctikacktaaqteictwstcitttectaitttiqeqasskkqaateeaatqaetttccesqitiecatgqqaqitwqtaqqcqittittiswcweaiqicqiecwtccakaattgtickccqkqckaaewkekccggtiiqqsttcqactiqeaeqtiigeekettaieekectqqckqqteiceacwecktaiteaceaqkqeic...

output:

atsqqqkiiiiiiiiiggggeeeeeeeeeeeeeecccccccccccccccccccccccccccawawawawawawawawawawawawattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattattat...

result:

ok single line: 'atsqqqkiiiiiiiiiggggeeeeeeeeee...eeecccccccccccccccccccccccccccc'

Test #47:

score: -40
Time Limit Exceeded

input:

btojojooojottoonoonjjojjwoooonoonjowtjotjotooojjootjjjobjtnoojootojojojbtnojonooojnjtonotootjnotbttojotntoojjqjoojjnooojjjjwojtooojonjotoooojtotjooooooojjoontjnooootjoojjojojtooojoojjojojoooobojjjonjjtoojjjottjojooottootooojoojjotottooooootooobtjoototojjjwnonnjotooojjjotwjoooooootojoootojtotjtjootno...

output:


result: