QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#754252#6618. Encoded Strings IIucup-team1001AC ✓691ms130416kbC++203.4kb2024-11-16 14:36:022024-11-16 14:36:04

Judging History

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

  • [2024-11-16 14:36:04]
  • 评测
  • 测评结果:AC
  • 用时:691ms
  • 内存:130416kb
  • [2024-11-16 14:36:02]
  • 提交

answer

#include "bits/stdc++.h"

using namespace std;


int main() {
    int n;
    int T = 20;
    int cnt = 1 << 20;
    cin >> n;
    string s;
    cin >> s;
    s = " " + s;

    vector<vector<int>> sums(n + 2, vector<int>(T + 1));
    vector<int> last(T + 1, 0);
    vector<vector<int>> pre(n + 2, vector<int>(T + 1));
    int goals = 0;
    // 20 N
    for (int i = 1; i <= n; i++) {
        goals |= 1 << (s[i] - 'a');
        sums[i] = sums[i - 1];
        sums[i][s[i] - 'a']++;
        pre[i] = pre[i - 1];
        pre[i][s[i] - 'a'] = i;
        last[s[i] - 'a'] = i;
    }
    sums[n + 1] = sums[n];
    pre[n + 1] = pre[n];
    //最小值
    vector<int> f(cnt, n + 1);
    // 2^20
    for (int i = 1; i < cnt; i++) {
        for (int j = 0; j < T; j++) {
            if (i & (1 << j)) {
                int t = min(f[i ^ (1 << j)], last[j]);
                f[i] = min(f[i], t);
            }
        }
    }
    vector<pair<int, vector<int>>> ff(cnt + 1);
    vector<int> vis(cnt);
    vis[0] = 1;
    ff[0] = {0, {}};
    auto gets = [&](int l, int r, int c) {
        if (l > r) return 0;
        return sums[r][c] - sums[l - 1][c];
    };
    auto run = [&](vector<tuple<int, int, int>> &can_touch) {

        auto [las, _, __] = can_touch[0];
        int siz = ff[las].second.size();
        for (int i = 0; i < siz && can_touch.size() > 1; i++) {
            vector<tuple<int, int, int>> tmp;
            int maxs = -1;
            for (auto [x, y, z]: can_touch) {
                maxs = max(maxs, ff[x].second[i]);
            }
            for (auto [x, y, z]: can_touch) {
                if (ff[x].second[i] == maxs) {
                    tmp.emplace_back(x, y, z);
                }
            }
            can_touch = tmp;
        }
        int maxs = -1;
        for (auto [x, y, z]: can_touch) {
            maxs = max(maxs, y);
        }
        vector<tuple<int, int, int>> tmp;
        for (auto [x, y, z]: can_touch) {
            if (y == maxs) {
                tmp.emplace_back(x, y, z);
            }
        }

        maxs = 1e9;
        for (auto [x, y, z]: tmp) {
            maxs = min(maxs, z);
        }

        tuple<int, int, int> ans;
        for (auto [x, y, z]: tmp) {
            if (z == maxs) {
                ans = {x, y, z};
            }
        }
        return ans;
    };
    for (int i = 1; i < cnt; i++) {
        int las = f[goals ^ i];
        if (las == n + 1 && i != goals) continue;
        vector<tuple<int, int, int>> can_touch;
        for (int j = 0; j < T; j++) {
            int t = 1 << j;
            if (i & t && vis[i ^ t]) {
                int l = ff[i ^ t].first + 1;
                int r = pre[las][j];
                int get = gets(l, r, j);
                if (get) can_touch.emplace_back(i ^ t, get, r);
            }
        }
        if (can_touch.empty()) continue;
        else {
            vis[i] = 1;
            auto [lass, add, r] = run(can_touch);
            ff[i] = {r, ff[lass].second};
            ff[i].second.emplace_back(add);
        }
    }

    auto [_, las] = ff[goals];
//    for (auto i: las) cout << i << " ";
    char  now = 'a';
    string ans = "";
    reverse(las.begin(), las.end());
    for (auto i: las) {
        for (int j = 0; j < i; j++) {
            ans += now;
        }
        now++;
    }
    reverse(ans.begin(), ans.end());
    cout << ans << endl;

}

 

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 143ms
memory: 44352kb

input:

4
aacc

output:

bbaa

result:

ok single line: 'bbaa'

Test #2:

score: 0
Accepted
time: 133ms
memory: 44116kb

input:

4
acac

output:

bba

result:

ok single line: 'bba'

Test #3:

score: 0
Accepted
time: 134ms
memory: 44296kb

input:

1
t

output:

a

result:

ok single line: 'a'

Test #4:

score: 0
Accepted
time: 139ms
memory: 44212kb

input:

12
bcabcabcbcbb

output:

ccbbaa

result:

ok single line: 'ccbbaa'

Test #5:

score: 0
Accepted
time: 143ms
memory: 44612kb

input:

1000
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

output:

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...

result:

ok single line: 'aaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #6:

score: 0
Accepted
time: 134ms
memory: 44600kb

input:

1000
ggkkkggggggkgggkgkgkkkkkggkkkgggkgkgggkkgkkgkgkgkgkgggkgkkkkgkgkkgkggkgggkgggkgkkgggggkkgkgkkkkgkkkkkkgkkggkkkkggkkkgkgggkggkkgkkgkgggkkggggkkggggkggkkggkgkgkgkkkgkkgkgkkgkkgkgkggkgggkgkkkgkkkgkkggkkggkkgkgkgkkkkkgkkggkgggkkkkgggkggkgggkkkgkkkkggggkkggkkkkgkkggkkkkkkgkgggkkkkkgggggggkgggkkkggkg...

output:

bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...

result:

ok single line: 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...bbbbbbbbbbbbbbbbbbbbbbbbbbbbbaa'

Test #7:

score: 0
Accepted
time: 142ms
memory: 44516kb

input:

1000
edbbbbedddbeebedeedbddebddddbedbbdddeddeeddeebdedbbbdedddeeddbdddbbebbbdbeddbbbbbdeedebdddbbbebebbbdebebbeebbeeddddebdbdedbedddeebedebbddbededbdeebbbbbdbebddbebdbddebbddddbdeebbbddddbedddbedbeebdeeebdedbdededdbdebbedbbbeedbbedebddebbeebddebbebbdebeebddbdeddbdebdebebbdbebdddedbbdbedbbdbebbbddddd...

output:

cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

result:

ok single line: 'cccccccccccccccccccccccccccccc...ccccccccccccccccccccccccccbbbaa'

Test #8:

score: 0
Accepted
time: 143ms
memory: 44552kb

input:

1000
hhqjhgqqjhqhqhgggqhgqghhjjgjjqqqhhjhhjqqjqqjqqhghghjhqhghhqhgjgjhqhjjjqjqgjgjgqhqqgjgqghgqjjhqjjgqghjqjhqjhghhghgqjqjhggjjhhjjqhqgqhjjhqqjqjghjjhjhqghqggjqjqjghjqhqjqgjqqjjqjjhjjqghqjjhhjhghhjggqqjjqgjqgqjhqhjqhjqqgjqhghghhjqqhhhjhjjgjjgjqgjqqqggjggqhqgjhqhqqgggqqhqqqjhqgjghhhqgghqqjgjhjqjhhqgh...

output:

ddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddccbbbaaa

result:

ok single line: 'dddddddddddddddddddddddddddddd...dddddddddddddddddddddddccbbbaaa'

Test #9:

score: 0
Accepted
time: 138ms
memory: 44612kb

input:

1000
cceooojojcecesjojsssesjojccoecceoojecsscojsosoccojscjcjssococjscssosecooeejoosojeecjceoeeojcocosjcecocoesjceejjecssjejccjsjosjsjcjesjojcojocjjeooeccojjosjcjjcjoecseecsjccojcoessecejcocosecsojeoceejeccejeoosssscecjcssooojoseeccosocoeejjecsjeoecejsoojessoescecjjsscecoccjsjsscccssjoeejsscoesecssco...

output:

eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeddccbaaa

result:

ok single line: 'eeeeeeeeeeeeeeeeeeeeeeeeeeeeee...eeeeeeeeeeeeeeeeeeeeeeeddccbaaa'

Test #10:

score: 0
Accepted
time: 139ms
memory: 44388kb

input:

1000
mmmfqfmpqrccmqfcrprpfppcpcffqcrcrcqmmmqmrfmrpqffppcmqpqqrfqqcffpmqqfmcmpmcfcqcffqmrmqrmmqmffpqqpfqrcppmmpmrqffmfcfffqmrprfcpfqffrrrmcqmpfmpfmprmcrrqqrmcrcmpcffmpfcprmcpmcfmpcfprrqrpcqccpcmmqcqqfmrcrrqrqcmcpqcrcqcrrpmpmfccqcffrrfmpfqqmqcpmfpmqpcmqpmfqpffmqpcrmcmqrqfqqcrfffcfqprcprrmfppfpqqmmrcmc...

output:

ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffeeeeddcbaa

result:

ok single line: 'ffffffffffffffffffffffffffffff...fffffffffffffffffffffeeeeddcbaa'

Test #11:

score: 0
Accepted
time: 136ms
memory: 44424kb

input:

1000
hljikoiljhkhhikjihlhokhjnjlijjhkhinohnioklilhonihliiiohllkniiokjiihkokkkhnijkkkijnnjljoihiljlnjhllnjlhojnjojnnjhllilnnoloiijioiohkononkijhniihjiinononokjjokljjkinonhkojknohijhlilhjjlhkhjoonojlknjnljniklohinhinnnkhnkljjknkjhhlhlkllihhihnlkjklhokkihlhlikjhkjokhkniooljkojjiiljjjnojkiojnkniljnkoljn...

output:

ggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggfeedccccbaa

result:

ok single line: 'gggggggggggggggggggggggggggggg...ggggggggggggggggggggfeedccccbaa'

Test #12:

score: 0
Accepted
time: 135ms
memory: 44524kb

input:

1000
cbpfmafbflfblamcccmcbbfqqfpbaaqfpccqqbqfcabmlbbmfqcpfqmcpqcfffacqbpbllappmbmcfpqqfqlcbcaclbbfqmqfqlammbcqblbccqcpabapcbbfcmpfcmmcpccbcbcfblfclmflpfaqppqbfppfpacmfqqafcmlmbqcbbfqaqffpafcbcqfpqmpcabfmcqcqpblfccmffplcbbaamcallbblmbcmammaablfmbfqqlcqacpqfaqpfcbamamcqcmqqffqfcbcffmabcfplabbmfqcampqc...

output:

hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhgggfedcba

result:

ok single line: 'hhhhhhhhhhhhhhhhhhhhhhhhhhhhhh...hhhhhhhhhhhhhhhhhhhhhhgggfedcba'

Test #13:

score: 0
Accepted
time: 140ms
memory: 44412kb

input:

1000
oikrbsjdjjsrcdbroobidjojkdjikbirccicdiicbskkciijkssjirjokcjosbbkcdkbrdroirsooiibsjokircbkjbrbkoobkrddcbossoskosbiksodsjkkocoricjkdscdickjdisiddbsdiikdisdcjdkddscdjjrkkddjbbbdidkidddijbibdisbicjokodrcbjkkcrokiciijssjjbscrssccckdjdirbbcocjkobrijssijjcjrcskdobrjcscbocoobdocobrorosiidoscrijjorsrirk...

output:

iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiihgfeedcba

result:

ok single line: 'iiiiiiiiiiiiiiiiiiiiiiiiiiiiii...iiiiiiiiiiiiiiiiiiiiiihgfeedcba'

Test #14:

score: 0
Accepted
time: 138ms
memory: 44488kb

input:

1000
cmctnhnrhchdnnaitttiirathamrkhtahnmrttkrhdimhatrttatrtmkiminahadihkdkrdthrkrhiandtmhtrdtiinicrmmirinnarkanadnhaatkkakarirnahrtcndarniihkdnddkhitkmdrtarhinirccaitdccnncnmnanhmtrdthkrmakdkktnimictdanrcmrhtcakmcmnahcrahkhtmadmhkrriinakkrhhddmnaknacchtacaktdnmaihnhcmtcchrdmihritatkactmmhattcrkknnkr...

output:

jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjiiihhhhgggfeeedccbaa

result:

ok single line: 'jjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...jjjjjjjjjjjiiihhhhgggfeeedccbaa'

Test #15:

score: 0
Accepted
time: 140ms
memory: 44384kb

input:

1000
bcqeheddhchrddimchmikdfsmimikchdmmbreskiqfbikcdfhhmfbmqrmsibihciqqqsefmebmrbmcedhmdkmiqbdhsmkcqkifmiddhfieqersmksfiidqesisffhhrsbkiddbkbksrchchccifqkciidibqssihmmfrmfbeffhhqdbhmmdsisqkhqmhsmhckbccfreihdreiqqfcdsfffdbhsicbqfirhhchemfihedrbbkekhsfcccfmmieqfrrimsfddbqmkemciqfqrfbsresbhsiceffebfkfd...

output:

llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllkkkkkkjjihgggfedcba

result:

ok single line: 'llllllllllllllllllllllllllllll...llllllllllllkkkkkkjjihgggfedcba'

Test #16:

score: 0
Accepted
time: 141ms
memory: 44660kb

input:

1000
pdipkeekpamgdiiafeigfaaoktngfpmkggmkdmaicekcoggpattofngagapfaifodftdmkfoctpdkkomkttgpotdggeeonkdieocdcdnffiittompaopieonamnpiigienpenieaigfiieaeiiftmpkaaegopdeamatngamagapfnppkgciptpnmpcmiagfdoaiemftddddenikaiidmmdopfapgnmefdidgdkegofmeofnetktinipopkfdpkikcodtkapngefetkaffgppkkieikmfadottcceipk...

output:

mmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmlllkjjjjiiihggfedcba

result:

ok single line: 'mmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...mmmmmmmmmmmlllkjjjjiiihggfedcba'

Test #17:

score: 0
Accepted
time: 139ms
memory: 45268kb

input:

1000
redfdnprmcbbhfdlmepnolpfotdhlrrlbedeccnrdblprfbdptohmbldthoorcrnceelhochsrppfbotmlchhsftlemfhbcnpdltofescnhmdhombpcddpscfhnmrnordbehnpdlrbbbfcdsoohpbhtcpsrhffobpehhdtmfcmmsbnpcedtmpfcpfporehfbfbotcpbeobnlednofedbpldcrosfcfnplnhbdlohfedrpsosmrpedenpfrrnsbehslloeldemsoeenfrsssppldtnfelrlboepptlpo...

output:

nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmllkkjjihhhhgfeeeeddcba

result:

ok single line: 'nnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...nnnnnnnmmllkkjjihhhhgfeeeeddcba'

Test #18:

score: 0
Accepted
time: 142ms
memory: 46232kb

input:

1000
hegsdmeapjipglsnfmianparlaersaragrlepapooflllgnsiggjdjdpraslojdfdaaesfpllhnihselidejrgrfmmaldfnrejophlanehrdsjrrsidomemhmeafrgrrajrrfrjjgpfmgsprifnolfglhmnfapljamsldgrfsomopfedsegdadmojparrssjpfsfaporljfhsfhhgrnilmhdlppoldhaomrjprnfirlmnnhfseofjenrohflfndfiimmsirjopeeipafhphogsafrngjjiprnifeila...

output:

oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooonnmllkjjiihhggfedcbbbba

result:

ok single line: 'oooooooooooooooooooooooooooooo...oooooooonnmllkjjiihhggfedcbbbba'

Test #19:

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

input:

1000
dgenmltemgsnbimnhicfomcbbliddfhllohldnthotglfeoobtohilblglibclhdlmmfgseslgseiimkhhbflfekildtgllfdkjolnilbtscnfjklfidbknhlljkokodbtmoccbiigicgnfdfbhktcomilkbijisdhmjcmgbkomojjfmdnjltbmnnsbslbtflkkbsofehhnndmjtifsisggeocdbtolimtnlhcoekedjsnhoobbjnhihbbtkomnjomiskfobilkjkbocdmhnffglfogtosndsitecdf...

output:

pppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppoooonnnmmllkkjjihhgfedcbbbaa

result:

ok single line: 'pppppppppppppppppppppppppppppp...pppoooonnnmmllkkjjihhgfedcbbbaa'

Test #20:

score: 0
Accepted
time: 169ms
memory: 53708kb

input:

1000
chkkcqdcggjsjadhtrjqgntecdhgrsqsbkqqqsodfkfcblqntsjrjnfcteghkafgjqtaaabdddakcbnabaqtoqdkogfgqaebrsdcdqkadkeqoleknokgfhshkqdhhsjddatblonnlnkllordrbgjjsjdedhlgsdsodcbcbojaehanhqetgnasocghtcrdbqdclegfscnqcelofffckefedohhadlhhnadnffbkreeletoknrrhrffrogrcgghaeglcefhbaaefggaabohttrstfgfqgcnnbeqjdklqr...

output:

qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppooonnmmlkjiihgffedcba

result:

ok single line: 'qqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...qqqqqqqpppooonnmmlkjiihgffedcba'

Test #21:

score: 0
Accepted
time: 200ms
memory: 63680kb

input:

1000
mmimrctldielpadeocgmaifcafkhjccnaktgmsejehgcoialclsopnrokmamnahangmhfmgcrmlatislecsgiaaarkpssscshtcrncptsoijirnogggititpohtgcaegdaaeoegmioridoggttsorppehjhiondejafeanspotcngepscflcseeikasopdmdthgnasdnfedkookrnkjcsinkejkiskasoecnlnkigrdfktopfcoehlsednknimtshljrdlnnainrfskmddegerildgcnkmfoapefalm...

output:

rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqponnmmlkjihgfedcba

result:

ok single line: 'rrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...rrrrrrrqqqqqqponnmmlkjihgfedcba'

Test #22:

score: 0
Accepted
time: 225ms
memory: 85440kb

input:

1000
qdjplrlfkgqbnncnglcfdijiifboesenqmfjilnqrppabmntsgdefcjrkotiejacrdmqqoegtspofdejngqmddjatlfakscdcfdfjfrqkfllmoteldgnirkmpmbjfpkkiblsnjsqjijposifejtoliolrfionfiirqrdojcfqipraenpfeqfqcegkfctssmrrbdjkkrbctqiqejsfsqcgdnoaelcfaslegtrcefleqqjbtgjpbjrdqtmajcfgotetrkeeoqptnsbkgoaedsqorniralmeklcigocfal...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrqqqqqqppoonnmlllkkjihgfedcba

result:

ok single line: 'ssssssssssssssssssssssssssssss...srrqqqqqqppoonnmlllkkjihgfedcba'

Test #23:

score: 0
Accepted
time: 386ms
memory: 130392kb

input:

1000
opaqmbjhoctlnmefoocaqnqtecgbnirdjjhqkhiftktbslrpbacpjbrbreapkptlrcpjqpfobtiiqqtjpsrpitbljanmfdfbhldlplsniffflegrtckqjdarlhleffsalnjgmfrpasfgatgfffraheohidlolipksnskjjfaihidesjnlasitccjbbhpheglpdertnqqlgsfafikpneglbokpfaejipaeolmdrinnafpntfichatljgiqlaqhfmsmggdohcncpihiinqbssjnaleiripnbgllhcnnha...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsrrqpppoonmmllkkjihgfeeedcba

result:

ok single line: 'tttttttttttttttttttttttttttttt...tttsrrqpppoonmmllkkjihgfeeedcba'

Test #24:

score: 0
Accepted
time: 205ms
memory: 85372kb

input:

1000
bqttoirtmimqqjmmjojtinijhgiaaemjmajjnnjimianoqnnsmtoajocqtmmjqojjnojmomjntqimcnohijrtgantmjmmenqtmjphcggqiqofmqndfhthcetqgdjjohanctqimjetmtronheoidtnbgggggmnjsegeoejcigercqonlaajpimihnebjdnocimircginqqghaipimqhtqgstaiieethjcmcqsnojcagpedcebjqojoebineajamnoghnocamntqejgiajdihmogtogtsnsrbcgotqiti...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrqqpooooooooooooooooooooooonnmlllllllllllkjjjiihgfeeeedcccba

result:

ok single line: 'ssssssssssssssssssssssssssssss...mlllllllllllkjjjiihgfeeeedcccba'

Test #25:

score: 0
Accepted
time: 241ms
memory: 85308kb

input:

1000
obdscoicccodscbddboscsddsbdsicihdidcdccbbbccobsccsbsaapbioobbbmcssssdobssmobhhhsbcdsssmdbsgddsshnbcoaccbampsiiibodocmcsmoobicmmjabmcccpboibhoodsohbssssbddsmcdddcbpsdhcsaccdmdspcdsicassbosbsobbsaocdccshsbsoihodoqdscbbhdshddcbobpfmjcbcobjmjccqohdhaidgscspoimmbhccccdhsmiophgscqnbfbodcbddospbsosbdd...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrqqpooooooonmmmmmmmmmmmmmllkjjjjjiihggfffeddddcbbbbbaaaa

result:

ok single line: 'ssssssssssssssssssssssssssssss...llkjjjjjiihggfffeddddcbbbbbaaaa'

Test #26:

score: 0
Accepted
time: 222ms
memory: 85476kb

input:

1000
ddapcpcdaaddadaadcdddkaddadkcdapdadtdcccdkdddacbddcddddaahhdaddddckddkdpddddfpcdddccahcadhaapdacddcppcchdcddddadpacccapdddaaadhcdcddadacddcchaadddkkdeaecdcadbkdkhccdpadpkkdaddddcdacbdcddtapaphapdckcdcdcappahcdpahccbcarhcpcaadcbpcakkappahpdtpdddadcccptkddbaaphtpkkddoddaaachddapchbhdddkhtcocdadpk...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrqqqpponnnnmllkkkkkkkkkkkkkkkkkkjiiiiiiiiiiihgggggggggggggggggggggggggggggggfeeddddcbba

result:

ok single line: 'ssssssssssssssssssssssssssssss...ggggggggggggggggggggfeeddddcbba'

Test #27:

score: 0
Accepted
time: 164ms
memory: 52096kb

input:

1000
oooookooonnoonooonooonoonoonnoooooonlnnooonnonooknokoonknoononkooooooonooonooooooonoookooonnokoonkknnonnononoooooonnoonoooonoonnonoonnnonnoknloookooooononoooookkonknonknonooooonnojnookonoknonojnojokoonoononnonoooonojnnnnnojoonjoonjoknoooooodnnonodnoonooonoooojoojnoonojokloojnnoookooojojooonnooo...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrqqppppoonmmmmmlkjjihgggggfeeeeeedccccccccccccccccccccccccccccccccccccccc...

result:

ok single line: 'ssssssssssssssssssssssssssssss...cccccccccccccccccccccccccccccba'

Test #28:

score: 0
Accepted
time: 147ms
memory: 45316kb

input:

1000
rrrrrprrrrrrrrrrrrrrrrrrrrrrrrrrrrprrrprrrrrrrrrprrrrrrrrrrarrrrrrrrrprrrrrrrrrrrrprrrrrrrrprrrprrrrrrrrrrrrrrrrprrrrrrprrrrrrrprrrrrrrprprrpprrrrrrrrrrrrrrrrrrrrrrrrrrpprrprrrprrrrrprrrrrprrrppprrrrrrrrrrrrrrrrprarprrrrrrrrrrrarrrgrrrrrrprrrrrprrrrrprrrrrrrrrpaprrrrrrrprrraprprrrrrarrrrrrprrrr...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss...

result:

ok single line: 'ssssssssssssssssssssssssssssss...nnmmlkjihhhhhhhhgffffedddcbbbaa'

Test #29:

score: 0
Accepted
time: 225ms
memory: 85276kb

input:

1000
kjqfkgkbrigotcjqfnpdthairikbbnmghtfmlklontrdtrcbhiojmmjchkfdqjnjoobgnmicqrogbpooaihcmqkaokamhkdrecfopijirfnogekhootgbctgimlqddigjpfgllfnmmthbqpmmmdqdtattgjlgtltmpijipqrbpbqjjktllrhlrigaohbmjadrnfmhgkbtftghfkfrdbkqncfbdfcbiiddidtnamemcbctdblcdnbcjfkqbckddtfrklrckaecdbdbctfjicfbrkfdonlodbtcladrni...

output:

ssssssssssssssrrrqqqqqqqqqqqqqqqqqqqqqqqqppponnnnnnnnnnnnnnnnnnnnnnnnnmllllllllllllkjjjjjjihhhhhhhhhgffeeeeddcbba

result:

ok single line: 'ssssssssssssssrrrqqqqqqqqqqqqq...lkjjjjjjihhhhhhhhhgffeeeeddcbba'

Test #30:

score: 0
Accepted
time: 206ms
memory: 75180kb

input:

1000
elirfetpqjlntsotkoqefjjqqdgggghhrsnqmbiehrqqjrppkqgolgqnbdkmbgmbseijrfttkddnljfqnbdeddnpqdtbiifkhhqcfftcptetokfdsotcrqspddnsfpobfgesqjrckroppqertncisqqfolkkqisoppceitrppikkctmkeqjkombgorssqlfrjdfrtdckpciotqptipssoeossskqqkcptfjssrsppskcpoptfrrqbkprkpirotossicqsipfpqoqpbifqirisqqkrlkoroopfpksfcq...

output:

sssssssssssrrqqqqqppponnnnnnmlkkkkkkkkkkkkkkjjjihhhhhhhhhhhhhhhhhhgffffffffffedccccccccbaa

result:

ok single line: 'sssssssssssrrqqqqqppponnnnnnml...hhhhhhhgffffffffffedccccccccbaa'

Test #31:

score: 0
Accepted
time: 195ms
memory: 65340kb

input:

1000
rkkpormjggsrsfngapgporssflihsjgffktpqemoaenhmajblkqfihnghojtkoqnoleefiofrfemagcncphchostjsjaioaahmpnoohhfoofgnhinohjommagfmamofhlahajhlhnahaohfeafehfhhmiojjfhnjoaofcanhfifiaoofflmcfohhffnjajhmmfahfohhhofamahfoaomahmhjfahhheacahjoonmanejanoeffhoaofjfefjjhaafocfnjfaamffaoehaofohfhaahfjhmohnhnhjha...

output:

sssssrrqqpoonmmlkkkjiiihggggggfeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeedccccccbaa

result:

ok single line: 'sssssrrqqpoonmmlkkkjiiihgggggg...eeeeeeeeeeeeeeeeeeeeedccccccbaa'

Test #32:

score: 0
Accepted
time: 140ms
memory: 44752kb

input:

1000
pophnfbpnekenictgplfbklgbbbdchfcapbkdqhfcnlhggcnkbqbfdggaqclcnggppbllbgdqqnnccnclcgbcccqnkcncdccqcchnnngkgngccgpclnncknhcnccqccbnhqgcngggccccggncnnncncnbnnnqngnnchcnnnnclcncqqccqqnqccnccclghcnccnccccccccckcgqncccccnnccgggqccggnncnkncccccnncncccnccccnnccccclnncnncccgccgcccncccgcnnnqccccgnqcqccng...

output:

poonnmlkkkkkkkjiihgggggggggggfeeeeeeeeeeeeeeeeeeeeeeeeeeeeedcccccba

result:

ok single line: 'poonnmlkkkkkkkjiihgggggggggggf...eeeeeeeeeeeeeeeeeeeeeeedcccccba'

Test #33:

score: 0
Accepted
time: 143ms
memory: 44508kb

input:

1000
ibiltjgtsjfppnfrogikrpknhfppkgonfkfkghrphbnnppskppnpnnnpppnrrpponpnrnrrpknpkkrkrppprprprpokprpprrphkpprrpprpnrpkrpsrkpppppprnpprpppprnppppnnsrpkpppprpppprppnpnrppkpprhrprpppprrprhrrnpprrpppppppnprpppnnhpppppppprpnppprrrppppppppnppppppppppppppprppppnpppprpppppppprpnprprpppppppprrppnpppprpppprppp...

output:

nnmllkjjjjjiihggfeeeeeeeeeeedddddcbbbba

result:

ok single line: 'nnmllkjjjjjiihggfeeeeeeeeeeedddddcbbbba'

Test #34:

score: 0
Accepted
time: 139ms
memory: 44520kb

input:

1000
llllllllllllllllllllllllllllllllllllllllllllllrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmpppppppppppppppppppppppppppppppppppppppppppppppppppppiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii...

output:

ssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'ssssssssssssssssssssssssssssss...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #35:

score: 0
Accepted
time: 134ms
memory: 44388kb

input:

1000
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqccccccccccccccccccccccccccccccccccccccccccccccccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrlllllllllllllllllllllllllllllllllllllllllllllllllllllllppppppppppppppppppppppppppp...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'ssssssssssssssssssssssssssssss...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #36:

score: 0
Accepted
time: 143ms
memory: 44528kb

input:

1000
dddddddddddddddddddddddddddddddddddddddddddddddddddtttttttttttttttttttttttttttttttttttttttttttttttttttqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqeeeeeeeeeeeeeeeeeeeereeeeeeeeeeeeeeeggggggggggggggggggggggggggggggggggggggggggggggggggggrrrrrrrrrrerrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrppppp...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppoooooooooonmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmllllllllllllllllllllllllllll...

result:

ok single line: 'ssssssssssssssssssssssssssssss...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #37:

score: 0
Accepted
time: 138ms
memory: 44524kb

input:

1000
ffffffffffffffffffffffflffffffffffffffffffffffffffffrfffffcccccccccccccccccccccccccccccccccccccccccccccccccciiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiibbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbddddddddddddddddddddddddddddddddddddddddddddddddddddggggggggggggggggggggggggggggg...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'ssssssssssssssssssssssssssssss...cccccccccccccccccccbbbbbbbbbbba'

Test #38:

score: 0
Accepted
time: 140ms
memory: 44428kb

input:

1000
hhhhhhhhmhhhhhhhhhhhhhhahhhhhhhhhhhhhhhhhhhhhhhhhhhhhhkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkfflfffffffffffffffffffffffffffffffffffpffffggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggeeeeeeeeeeeeeeeeeeeeeqeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeepppppppppppppppppppppppppppppppppppppppfpppp...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...

result:

ok single line: 'ssssssssssssssssssssssssssssss...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #39:

score: 0
Accepted
time: 165ms
memory: 59792kb

input:

1000
rrrrrrrrrrrrrrrkrrrrrrtrrrrrrrrrorrrrrrrrrarrrrorrrooootoooooooooooorooomoooookooroooooooooooooosssssssssssssssssssssssssssssssssssssssgssssssssssssssssssssssssfffffeffffffffffffffffffffffffffffftttttttttttttttttttttttttttttttrttttttttttttttttttttttttttbtttojjjjjjcjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooonmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok single line: 'ssssssssssssssssssssssssssssss...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #40:

score: 0
Accepted
time: 201ms
memory: 75104kb

input:

1000
ssssessssslomsssssssgssksssstsssssssssssssssssssseeeeeeeetseeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeoelneeeeeemeeeeeeeeoaaaaamaaagaaaaaaaaaaaaaaaaaaaaadaaaaataaaaaaaaaaaagilgggggggggggagggggggggggggggggggggdggggsggggggoooooooooiooeooooeooosoomoooooooooooooooooooooooooopomoooobtltrtttttmstttttttntttt...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppponnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmlkjjjjjjjjjjjjjjjjjjjjjjjjjjjjihgggfedccccccccccccc...

result:

ok single line: 'ssssssssssssssssssssssssssssss...gggfedcccccccccccccccccccccccba'

Test #41:

score: 0
Accepted
time: 234ms
memory: 85472kb

input:

1000
qmqqqqqqqqqqboqqcqqqqqqqqaqqpqqcqqqqqqqqqqqqqtqiqqqqqqqqqqqkqqqqqpppseeelieeereteeeeeeeeseeeseeeeeeeeeeeeccccccaccqcccccccctcccccccccccqccccccckcccfasclccccdffffffffffffkfffsfifaffrffffffffffffmftattttbtqtttlbhtttttttttttttttttttkattttttttttttqttttgagggggdgggggggggggggggggggggggggggggggggggggmg...

output:

sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqpooooooooooooooooooooooooooooooooooooooooooooooooooooooooonnnnnnnnnnnnnnnnnnnnmllllllllllllllllkjihhhhhhhhhhhhhhhhhhhhhhhhgfffffffffffffffffedcba

result:

ok single line: 'ssssssssssssssssssssssssssssss...hhhhhhhhgfffffffffffffffffedcba'

Test #42:

score: 0
Accepted
time: 252ms
memory: 85476kb

input:

1000
nhnnnqnnnnnhnnnnndnnlnennnnnmdninnqnnnnnnninnecnhhhhhhhhkcthhhhhnihhhmhhhhnhphqhhhehhhhhhhbhhhsedhhqhhhchllllllijllmblppllllbtqqpjblllqllllllrllltlllllglllblljlklagakahcaeanaaaaaaaaaaagaagalgbaeafaaaigaaamaaaaataaaadiddddddhdnddddddsdddceddkddpmddidmbsdtdcbmdiddddsdddqiqqqeqqqqqqqjqlqnmqnqijqql...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrqppppppppppppppppppppppponnmmmmmmmmmmlkkjjihhhhhhhhhgfedcbaa

result:

ok single line: 'ssssssssssssssssssssssssssssss...mmmmmmmmlkkjjihhhhhhhhhgfedcbaa'

Test #43:

score: 0
Accepted
time: 229ms
memory: 85456kb

input:

1000
ncnnmnnirhhdnnngnnqdhnknpnnjkfqnnimahkrftindknhmapnnqissgssdgnstlssdmsbssknsgcpqbsississlohmgsifnppqcjasppkpsspaqppfpfopqpppppsfpbnppdfprcppnpcrbpppnrqpptcooorcoooiobogoooponohookiaiolalstojooomoaccocjgfjkdfkjjpjjjsjgsgjtjjkfjtmjcjlskjrdmfjjftjmhjtdpdildkdpkdoddmddcdrdddkpdfdafidkjdddpjnidbhrdt...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrqppppppoonmmlkjihhhgfedcba

result:

ok single line: 'ssssssssssssssssssssssssssssss...ssrrrqppppppoonmmlkjihhhgfedcba'

Test #44:

score: 0
Accepted
time: 238ms
memory: 85428kb

input:

1000
rgrnmmqajgjjgmpbbgqagpghdtttbercqgfhogpigaqrprehlgaoaanctmqeaorqgnnqndtqabnnbenfcannecnahtaslntepaphdoondcbnicdopbrgjcbbiqbedijgrqgrdnrpnpbambbtrlpegjhdpqeqcpqblmlppbtfnnchhrpaqoteedaaerrnpjipsprsnrbagpogqicdosdqofbcmsjtjoooftfmmmmfmnsoaojoldqonopqamohaioophhohhaohhebmosibgaephnthniehmhiihjrjtf...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrqppppoonmmlkjihgfedcba

result:

ok single line: 'ssssssssssssssssssssssssssssss...sssssssrrqppppoonmmlkjihgfedcba'

Test #45:

score: 0
Accepted
time: 258ms
memory: 85364kb

input:

1000
ehrblhrmhoqcleahbjjqtoqrbbmatbjtmelrahecorcenqspotberdkkrlomdkqfccdfooepjlicltjhjhlhekifqafjcskbfqnnipdiqtckplidriibehbekqokifmshkknmnpdlfmlfndlfcrpfpadslmoatbsjjcobbbmitbehndilsqseepdkaqipdbijbpqjfqleqkjhmomrscsoofmjplqspjkekkppfjsapfnqkmilicocilcqnenidjhmjnlikdtjcmierhiocrhfmfcebepcqnjkkjffoi...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrqqqpoooonmmmlkkjihhgfedcba

result:

ok single line: 'ssssssssssssssssssssssssssssss...sssrrqqqpoooonmmmlkkjihhgfedcba'

Test #46:

score: 0
Accepted
time: 245ms
memory: 85396kb

input:

1000
tgkikmnqbtgfboqodhndoacltpmbmfthtnadbitnbsnginnnmcoathosndddnmrsokhpcensobrqgglbihmbgffpasmdlqknckchpcbinpabtfefpqbfkfhglnnkcbepqbhcohiliilncfdcbglkehpnhencfsniirmrtiiriipmkpofctgfaalnireckepkosskqdkkinlsfiepnkskaoigkagtdmmokrmtasbaarfglmechlcairapitphomnhotomihgnrhatqdmkgchmilslbdgbcorhhamsqtd...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrqqpooonmlkkjiiihgfedcba

result:

ok single line: 'ssssssssssssssssssssssssssssss...sssssssrqqpooonmlkkjiiihgfedcba'

Test #47:

score: 0
Accepted
time: 226ms
memory: 85448kb

input:

1000
prfapiajrgrjanqobqkjgkokmajenhobtkkgkpldfqapofkbhaqkntfoklidamkcbaqpodoefladdlcgemnjeobhdehjadocfqhjnfnccbtipknaqcnfinjnoebfjmdnoqqkadfdngmqmaadolkfpltkaqhatmbbmrjpmqjmaofqjenoopbkppthrrmmimjdtkiclgflqglnrqakldppqhqmqdgmqrbqiqjjtkelltjejamagleqmtegceqcqhcikgrirocmdicodihdgdtnjahlciheqdfrcgpchoi...

output:

ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrqqpooooooooonmlkjiihhgfedcbba

result:

ok single line: 'ssssssssssssssssssssssssssssss...rrqqpooooooooonmlkjiihhgfedcbba'

Test #48:

score: 0
Accepted
time: 308ms
memory: 130284kb

input:

1000
ihtnhaatmfnnjhmnflannfttfsjaiqmqjddqqrlfhmmjnmhqlthqmfhhftfiffftttmchnifohnhfmftrmadqhjdhtnffnmfjnctaccadamdqnmefdnhrchdqssihjnqmomrmlohnnqdlnmahatdahmhqffodnfttairantloriaqnqhnqmihasahdihnjnbcdrtndjqdlcqhbmajislhntiatttcfhfadcacolchfhfnmnanqajthfmjpqimihqqhkeocahrafhlfomffrftnnmtcfqrhntirhbceh...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsssssssssssssssssrqqqqqqqpooooonnmmlkjjjjjihgggggfedccba

result:

ok single line: 'tttttttttttttttttttttttttttttt...pooooonnmmlkjjjjjihgggggfedccba'

Test #49:

score: 0
Accepted
time: 345ms
memory: 130256kb

input:

1000
istacriaaimhkashicshismmsnihcnramchstiacniasscsricnchsccsiscssisacitassmnsakinsabhhctssfsiciaiaarsiisicissshcbqciaiknrscaaatnaarcmafsicmabialsncnacricsicakicciitnsicqanqaissthsbamismbaicmaantmmbairnrmhrcrcmhrisassmihcrnbnisfbirtgitbacrnhmbsasashmcmfccbminksammsspmnmmaiceabsitcttintqmacksbmaaias...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttssssssrrrrrqpooooonmmmmmmmmmmmmmmmmmmmmlkjjjjjjjjjjihhhggfedddddcba

result:

ok single line: 'tttttttttttttttttttttttttttttt...mmmlkjjjjjjjjjjihhhggfedddddcba'

Test #50:

score: 0
Accepted
time: 328ms
memory: 130232kb

input:

1000
ssrsaodoododddodadeosisdsdddodsddoodrdsodadsodpodadorosrrdrodddobabdorodddoddodaoodoaoadeodaaddosoososoarossdsmroodsoddsdddsiddordsddrsadooodsooerdoroorpdooriosrdddosaoddrddodridoboirsdiirdosdsamoseaiododordsoosdaipososasoesiddsopddddddrsdbopdorsadaaooedbioddcmmaerooesdooaopadmarsodasmseedlmaio...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsssrqqqqpponnnnnmmlkjiiihgggggfeeeeeeeeeeeeeeeeeeeedccccbba

result:

ok single line: 'tttttttttttttttttttttttttttttt...ggfeeeeeeeeeeeeeeeeeeeedccccbba'

Test #51:

score: 0
Accepted
time: 199ms
memory: 66088kb

input:

1000
frffrffffffffffpfrffffpfffrfrfffffrrfrffffpffffrfpfrffffrfprfffpfrfffffffrfrffffffrfffrfpffffrpfffffrfrfffffffffffrffffpffrrffpfafffsffffffpfsfrfrfrfrffffffrfkffsffffffrffrfaaffafrrfffprffrprrfffrrfpfffrffrfffpifffrsrfipffpfprfrsffafffprffifrapfrrrrrrpffrfrfrspffsarffrfrfrppffparfsffrrfpfpaafaf...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsssrrqqqqqqpppponnnnmlkjjihhhhhhhgffedddcbbbba

result:

ok single line: 'tttttttttttttttttttttttttttttt...onnnnmlkjjihhhhhhhgffedddcbbbba'

Test #52:

score: 0
Accepted
time: 150ms
memory: 47920kb

input:

1000
jtjjjjjjjjjjjjjjjjjjjjtjjjjtjjjjjjjjjjjjjjtjjjjjjjjjjjjtjjjjjjajjjjjjjjjjjjjjjjjjjjjjjjjjjjjtjjjtjjjjjjtjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjtjjjjtjjjjjjjjjjjjjjjjjtjjjjjtjatjjjjtjtjjjjjajjjjjtjjtjtajjjjtjjjjjjjjjtajjjjjjjjtjjjjjjjjjjjjttjjjtjjjjjjatttjjjtjjtjjjtjjtjtjjajjjttjajtjjtjttjjjjktjjjt...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...

result:

ok single line: 'tttttttttttttttttttttttttttttt...cccccccccccccccccbaaaaaaaaaaaaa'

Test #53:

score: 0
Accepted
time: 310ms
memory: 130268kb

input:

1000
imkissilgtjrjrspldhdfeoeknmgfndooeebenddotbsidlfjtffirrgqkjhhcapnjokhphrrcfqhtgfdpgfbboqpioknijgddtkjksnlboqrapfhljhlnhegacqbhfnjlfhbkqhrlkonjolspipkcoclnertlbpacdkmrpdpobgologfiokrprnorltfdaljfmdtpsarctbgahcfsckofhrhrfgnehkfangfmfpbgithhfpfdrhcnhfriihbhfngghtprhnhmngfgbpfqngmcpgoihqoakgrgskghf...

output:

ttttttttttttttttssrqqqqqqqqqqqqqqqqqqqqpooooooooooooooooooooooooooooonnmmlkkkkkkkkkkkkkkkkkkkjiiiiiiiiiiiiiiiiiiihgffffeddcbaa

result:

ok single line: 'ttttttttttttttttssrqqqqqqqqqqq...iiiiiiiiiiiiiiiiiihgffffeddcbaa'

Test #54:

score: 0
Accepted
time: 344ms
memory: 130300kb

input:

1000
nhoklkcjhfljgqlrfkpendbcscimicfqsqsdtlrrmktnphhcrfaoipamstiokficaqrpsnbsjecrtprseqkidffqthljgfglfpcemrjhjfbgqlrossdkiosqfslrsfnjqhbjbsigoklqnfjjjjebonmbhfipppinbqogdbmsbhhonhjofjbdsgrljjjkbjigbsjlsophibpooobffpqiqoslsdssljohkifjljdbsopbjsodblrsdqjlrdqbbrfojjspjgilfbppdjbribbsorbqqqqompobgoqsopo...

output:

ttttttsrrrqqpooooooooonmmmmmmmmmmllllkjjjjjjjjjihhhggfedddddddddddddddddddcbbbbbbbbbbbbba

result:

ok single line: 'ttttttsrrrqqpooooooooonmmmmmmm...ddddddddddddddddcbbbbbbbbbbbbba'

Test #55:

score: 0
Accepted
time: 187ms
memory: 63460kb

input:

1000
rcaiopeihfibnahpinlspnlpfqgaptnfqsgmtmfaamtrpgophergqdrrhrqqijgfqpilbbelgkddktfrofeaetqibeegqtkllgaeltredajqqtqbfrqdlbcifelfltoerilflnedeofdqifeforrddeqfqdqlrfplqelfqtjfqldqqdadqqqqlfordiqqeolirdrldqdgefaqfrflqeaffdrdarrqqrffqllfqaqtfdfeqdtdfraodllqeddqdkaifqfeqddleqlqqqlflrpigfdeldfdfddlladkfe...

output:

tttttsrrrqqqqpooooooooonmllllkjjjjjjihhhhhhhhhhhhgfffedcccccbba

result:

ok single line: 'tttttsrrrqqqqpooooooooonmllllkjjjjjjihhhhhhhhhhhhgfffedcccccbba'

Test #56:

score: 0
Accepted
time: 145ms
memory: 45548kb

input:

1000
lctfejbslbflpmmrkkmqklrkdhbgirfctcpghhklbtantbhihgmtokoibhrokrblprbamblkgbkttnlklpnrlpbhgpbiblnrkhbolloookhrblilokbktoblkrkhkkikbgrkkbkkgkkltobglbklkrbbkgklbokkrrklklbkglklgkkkobbkkkkgbgkrbkkglbbkgbklkkblgtkkkkkbbkklblolbbkkrkbbgkbklgbklkrkrbbkblkkrbkllkbbbkkglllgkoklkkkkkkblkolkrblkkkkkkkllbkk...

output:

tsrqqqpoonmllkkkkkjjjihhhhggffeddddddcbbbbbbbbbbbbbbba

result:

ok single line: 'tsrqqqpoonmllkkkkkjjjihhhhggffeddddddcbbbbbbbbbbbbbbba'

Test #57:

score: 0
Accepted
time: 138ms
memory: 44404kb

input:

1000
bnktqidsiockjnaaggrkajmnrkgabnijjbkgabbnrknnjjgarbaantbaskanbabgrbanbnbnasgaaabbbaraaaakaabbaraggaaraabbnbabranabganbanbabaanrabbbabrkajaarkababbaaabrgbbaaaaaaarbaaabaaaaagaanabaaabaaaaabbbbaaaaaaaaaaanraaaaabaabaaabbabaarbaabaarbaaaaaaaaanaabaaaaaaaaaaaabnbaaaaaaaabaaaaabaaabnaaaraaabaaaaabaaa...

output:

onmlkkkjiihggggfeeeeeedcccccccbaa

result:

ok single line: 'onmlkkkjiihggggfeeeeeedcccccccbaa'

Test #58:

score: 0
Accepted
time: 143ms
memory: 44400kb

input:

1000
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkfffffffffffffffffffffffffffffffffffffffffffffffooooooooooooooooooooooooooooooooooooooooooggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrcccccccccccccccccccccccccccccc...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttsssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooo...

result:

ok single line: 'tttttttttttttttttttttttttttttt...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #59:

score: 0
Accepted
time: 146ms
memory: 44612kb

input:

1000
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiillllllllllllllllllllllllllllllllllllllllllllllllggggggggggggggggggggggggggggggggggggggggggggggqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqffffffffffffffffffffffffffffffffffffffffffffffccccccccccccccccccccccccccccccccccccccccccccccccccccccr...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooooooooooooooooooonnnnnn...

result:

ok single line: 'tttttttttttttttttttttttttttttt...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #60:

score: 0
Accepted
time: 141ms
memory: 44448kb

input:

1000
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhddddddddddddddddddddddddddddddddddddddddddddddddoooooooooooooooooooooooooooooooooooooooooooooooooooooootttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttqqqqqqqqqqqqqqqqqqqq...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooo...

result:

ok single line: 'tttttttttttttttttttttttttttttt...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #61:

score: 0
Accepted
time: 138ms
memory: 44400kb

input:

1000
eeeeeeeeeepeeeeeeeeeeeeeeeeeepeeeeeeeeeeeeeeeeeeeeeeccccccccccccccccccccccccccccccccccccccccccccccccccccnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnninnnnnnnnnnnnnnnnnnnnnnnnnnnnnniiiiiiiiiiiiiiiiiiiiiiiiiiiiniiiiiiiiiiiiiiiiiiiiiiiiiiiiiidddddddddddddddddddddddddddddddddddddddddddddddddddjjjjjjjjjjjj...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttsssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppooooooooooooooooooooooooooooooooooooooooooooooooooo...

result:

ok single line: 'tttttttttttttttttttttttttttttt...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #62:

score: 0
Accepted
time: 139ms
memory: 44660kb

input:

1000
pppppppppppppppppppppppppppeppppppppppppppppmmmmmmmmmmmmmmmmmmmommmmmmmmmmmmmmmmmmmmrmmmmmhmmmmnnfnnnnnnnnnnnnnnnnnnnnnnnnqnnnnnnnnnnnnnnnnnnnniiiiiiibiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiggggggggggggggggggggggggggggggggggggggggggeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeepeeeeeeeeeeeerrrrrrrrrrrrrrrrrrrrrrr...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqppppppppppppppppppppppppppppppponnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok single line: 'tttttttttttttttttttttttttttttt...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #63:

score: 0
Accepted
time: 148ms
memory: 46144kb

input:

1000
nnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnbbbbbbbbbblbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbblllllllllllllllllblllllllllllllllllltllllllllllllllffffjffffffffffffffffffffffffjfffffffffffffffffffffffkkkkkkkkkkkkkkktkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkeeeeeeeeeeeheeeeeeeeeeeeeeeeeeeeeeeeee...

output:

ttttttttttttttttttttttttttttttttttttttttttttttsssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqponnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm...

result:

ok single line: 'tttttttttttttttttttttttttttttt...eeeeeeeeedcccccccccccccccccccba'

Test #64:

score: 0
Accepted
time: 282ms
memory: 97496kb

input:

1000
eeeeqeeeeeebedeepeeeeneeeeeeeeeeedeeeeeeeeeeeeeinbbbbbjbbbjbbbbbbbbobbbsbbbbabbbbbbbbbbbbnbebbbbbbkkkkkkkkfkakkkkkkkkkkqpkkkkkkkkkkkkkkkkkkkkkqqqqqqqpqqqkqqqsqqgqqqqgqqqqqqqqqqqqqqqqqqeqqmpqqqqqqqqqqmmqmmmmmmmmmmmmmqgmmmmmmmbmcmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmcccccccccccccccccccccccccccccccccccccc...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttssssssssssssssssssssssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppppppppppppppppppppppppppppppppppppppppppppppppppppoooooooooooooooooooooooooooooooooooooonnnnnnnnnn...

result:

ok single line: 'tttttttttttttttttttttttttttttt...hhhhhhhhhhhhhgfedccccccccccccba'

Test #65:

score: 0
Accepted
time: 399ms
memory: 130324kb

input:

1000
cccccccjiccccccccchccfccctcccccccccccccccccccccccccsmmmommjmmmmbmmmmrmmmmmmmmmsmmmpmmmmmmmkmhhhhhhahhhbhhhhhhhhhhohhthhhhhhhchhhhhhhhhhheihhhhhhthhhfhhlllllllflllilllllllqlllllllllllllllglflllllllpllgkgggggpggggggntgggigagoggggggtggggggbgggglqaaaaaaaaaaaraahagaaaaafaaqiaaaaaaaaaaaaaaaaaqajaaanp...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsssssssssssssssssssssssssssssssssssssssrqppppponmlkkkkjiiiiihgfedcba

result:

ok single line: 'tttttttttttttttttttttttttttttt...ssrqppppponmlkkkkjiiiiihgfedcba'

Test #66:

score: 0
Accepted
time: 329ms
memory: 130300kb

input:

1000
ogajooiokooocoocoloojooooooooaoopomojoqomoooocmmmmpfnmrcmmglmmmemhmmammmmmemmsqommtmhmmmommdmmmmmjtttdtcttttttnirhttmtttttttttttahtttpnthtttthriiiigiiiiigiiiiiiniiiaiihipiiieiicidsiiiitcoeqpiiniriiqfgggmgofggigngdggiggkdgggogrgggggggggglggpgpkhpppppppppqtppppoipppfppppcppqpppppiepipfplpgstdppas...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttssssssssssssssssssssssssssssssssrrrrrrrrrrrrrrrrrrqpppppppppppppppppppponnnnnnmllllkkjjihggfedcbaa

result:

ok single line: 'tttttttttttttttttttttttttttttt...pppponnnnnnmllllkkjjihggfedcbaa'

Test #67:

score: 0
Accepted
time: 394ms
memory: 130264kb

input:

1000
stajabsssdshsanprcsspqassfssqsssmeedmmsnssmsssssasqassrghkkgajkdhcgggegortfgnpngggpkegqlgggkgegggegapeejpglpdqnmrpprppphedbhcplhqpppcmbccppppdtpriqnddcipioffqakajqasaapgallaiaaaasramaoaksisnsiafhaegpaaetcarlidafkaaftlqgttsnttagtrtencmttktbggtptthobgmtholttotshctttnnbpbtjimkbljmlklekbpmabbmckbfb...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttsssssssssssssssrqpppponmllllkjihgfedcba

result:

ok single line: 'tttttttttttttttttttttttttttttt...sssssssrqpppponmllllkjihgfedcba'

Test #68:

score: 0
Accepted
time: 368ms
memory: 130328kb

input:

1000
nnalcjmhcccfkceoplntcohampjcsbcqgcdnpkqrngcjqocoandsdmgboanmloobgqoqdoqlteinrooonlnbegbolcohqbnkgagosnjoamhlipgdetdtsnpdarsdmfppkbbmicefasiekkcnqjmemeaiodoknteaibmlpmlgilmpptgdijnrngqboohitibafisnemjrjrifcdkbinmccmtkmgjimoienggjefiggjhakfrtaqeojhdkqektimkkooamefmkgeqdncjmclkiroloksdqsckfflrknkj...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttssrqqqqpoonmmmmmllkjiihgfeddcbaaa

result:

ok single line: 'tttttttttttttttttttttttttttttt...rqqqqpoonmmmmmllkjiihgfeddcbaaa'

Test #69:

score: 0
Accepted
time: 325ms
memory: 130320kb

input:

1000
iotlfkpgnteocmgarakaraaqdthjqahaimrjhraoobdhnempllltjqdoqomeibaaerppksjbgablrkbrtaheabadfsfgfjnrpfngjtmqmshalisjijnnfcencradshreohesnfmhhdlfqtekktodnlfdrjcecmleamllaqotodekhsiobfschasmmbrataeqfbcjoerdbhsnggjkglgfnretnhldksjqqnhlpgbcqadcscmmntocgtgitqipicrcoahodjlggmigaedibigbgeofsotoopkjhjatjhp...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttssssrrqqpooooonmmlkkjihgfedcba

result:

ok single line: 'tttttttttttttttttttttttttttttt...tssssrrqqpooooonmmlkkjihgfedcba'

Test #70:

score: 0
Accepted
time: 382ms
memory: 130360kb

input:

1000
brknftjrdbthbfphdrnghkalkjnooftjohnodktlrpllpcoaqjkfalbjfrosqnahregdtttinaeejljcmcbbhikdeofjlbkdnblabfhflibnqigteolhffdiojdrqshiqprgrgposmgjjnkhkhstacammedflbnqfasaeoogreskdjntotkqfdfatcqjqjnmlcddoshnpsbjpjbpdjbjbddqjfhtkepecfkpjlaqishrdhopkjoehfkttsfchhbieslklemqrlrbqddqhkstsfinopileqamsehiqfb...

output:

tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsrrqpponmlkjiiihgfedccba

result:

ok single line: 'tttttttttttttttttttttttttttttt...tttttttsrrqpponmlkjiiihgfedccba'

Test #71:

score: 0
Accepted
time: 349ms
memory: 130312kb

input:

1000
brskjlirkejbmqcgbojpahdhacksbiilcmkefghjrshfonrtimlijdnkjhkordkdfmjapoadsgmsskngghieapbmtoojogcptthmjkkredtlhlndsphbmbckrcbtcekkidtrtqckqhqefsifctmpmjmhkfdlmkkrkhqncngoklhmkolgretaqmrednimcncggbmqbiqrgfhmlataqethsdafmbtjqagqabmbssjcopihntlldbfajehplfdrsffcidptnljcoeqifaagldanhlidfplfifcndrktdjh...

output:

ttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttsrrqqqponnmlkkjiihgfeddcba

result:

ok single line: 'tttttttttttttttttttttttttttttt...tttttsrrqqqponnmlkkjiihgfeddcba'

Test #72:

score: 0
Accepted
time: 691ms
memory: 130356kb

input:

1000
jjjjrrrrhhhhkkkkllllffffmmmmppppnnnnooooggggddddaaaassssqqqqcccciiiibbbbeeeettttffffllllppppqqqqmmmmssssbbbbnnnnggggiiiiooooccccjjjjaaaarrrrhhhhkkkkddddeeeeiiiimmmmbbbbqqqqkkkkffffllllrrrrnnnnppppjjjjgggghhhhaaaassssccccooooddddnnnnbbbbiiiiaaaajjjjkkkkppppggggffffcccchhhhssssqqqqmmmmrrrrllllooo...

output:

ttttssssrrrrrrrrqqqqppppppppoooonnnnnnnnmmmmllllllllkkkkjjjjjjjjiiiihhhhhhhhggggffffffffeeeeddddddddddddddddddddddddccccccccccccccccccccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssrrrrrrrrqqqqppppppppoo...bbbbbbbbbbbaaaaaaaaaaaaaaaaaaaa'

Test #73:

score: 0
Accepted
time: 675ms
memory: 130184kb

input:

1000
kkkkllllggggrrrrbbbbaaaaooooddddqqqqeeeennnniiiiccccssssmmmmjjjjpppphhhhffffttttnnnnddddeeeejjjjmmmmsssskkkkbbbbiiiirrrrqqqqppppllllhhhhccccooooaaaaggggffffeeeeaaaaqqqqkkkkccccrrrrbbbbddddlllliiiinnnnmmmmhhhhjjjjssssppppooooggggccccaaaallllrrrrmmmmqqqqhhhheeeessssiiiikkkkddddjjjjnnnnbbbbppppooo...

output:

ttttssssrrrrrrrrqqqqppppppppoooonnnnnnnnmmmmllllllllkkkkkjjjjiiiihhhhhhhhggggffffffffeeeeeeeeddddddddddddddddddddccccccccccccccccccccbaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssrrrrrrrrqqqqppppppppoo...ccccccccccbaaaaaaaaaaaaaaaaaaaa'

Test #74:

score: 0
Accepted
time: 532ms
memory: 130352kb

input:

1000
nnnneeeeggggffffbbbbllllrrrrmmmmhhhhppppqqqqiiiikkkkssssddddjjjjooooaaaacccctttthhhhffffkkkkaaiarrrroooonnnnppppssssbbbbjjjjiiiiqqqqmmmmggggeeeeddddllllccccmmmmggggnnnnaaaaiiiikkkkeeeeddddffffbbbbrrrroooossssjjjjhhhhqqqqppppllllrrrroooobbbbssssmmmmqqqqkkkknnrneeeeiiiijjjjaaaaffffddddhhhhggggppp...

output:

ttttsssssrrrrqqqqpppppppppoooonnnnmmmmmmmmmmmmmllllkkkkjjjjjjjjiiiihhhhhhhhggggggggffffffffeeeeddddddddddddddddddddddddccccccccccccccccccccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbba

result:

ok single line: 'ttttsssssrrrrqqqqpppppppppoooo...bbbbbbbbbbbbbbbbbbbbbbbbbbbbbba'

Test #75:

score: 0
Accepted
time: 480ms
memory: 130356kb

input:

1000
qqqqddjdhhhhggggiiiibbbbeeeekkkkoooossssllllrrrrffffjjjjmmmmnnnnaaaappppccccttttfgggddddrrrrjjjjkkkkaaaammmmppppqqqqbbbbllllffffsssshhhheeeennnnooooiiiiccccaaaahhhhssssjjjjffffnnnneeeemmmmllllkkkkddddggggbbbbqqqqrrrrppppooooiiiilllljjjjkkkkaaaasssshhhhbbbbnnnnppppeeeeddddqqqqmmmmffgfggggrrrrooo...

output:

tttttssssrrrrrqqqqppppooooooooonnnnmmmmllllllllkkkkjjjjjjjjiiiihhhhhhhhhhhhhhhhgggggffffeeeeddddddddccccccccccccccccccccccccccccccccccccccccccccccccbaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'tttttssssrrrrrqqqqppppoooooooo...ccccccccccbaaaaaaaaaaaaaaaaaaaa'

Test #76:

score: 0
Accepted
time: 432ms
memory: 130324kb

input:

1000
qqqqppppjjjfmmmmffffllllggggiiiioooocccckkkknnnnhhhhrrrrsssseeeeddddbbbbaaaattttmmmmqqqqrrrrddddssssooooggggeeeehhhhnnnniiiiccccfffflllljjjjnkkkppppbbbbaaaaffffnnkneeeejsjjqqqqgggghhhhssssppppllllsmmmddddcccciiiioooorrrrkkkkbbbbpppprrrroooojjjjhhhhggggeeeennnnmmmmqqqqddddssssffffiiiiccccllllkkk...

output:

tttttssssrrrrrqqqqppppppoooonnnnmmmmmmmmllllllllkkkkjjjjjjjjiiiiihhhhggggggggffffeeeeeeeeddddcccccccccccccccccccccccccccbbaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'tttttssssrrrrrqqqqppppppoooonn...ccccccccccbbaaaaaaaaaaaaaaaaaaa'

Test #77:

score: 0
Accepted
time: 335ms
memory: 130416kb

input:

1000
aaaassssooooeeeeiiiiffffnnnnhhhhppppqqqqddddmfmmggggkkkkdbbbccccjjjjllllrrlrtttkssssihiimmmmoooollllaaaabbbbppppddddffffqqqqcccckkkkannneeeehhhhjjjjggggrrrrdbddbbbbllrloooohhhhnnnneeeeiiiiqqqqaaaaccccppppsssskkkkjjjjffffmmmmggggffffjjjjebeebhhhqqqqssssnnnnikiiaaaabbbbcccdkkfkllllddddppppoosommm...

output:

ttttttttttttssssrrqppppooooooooooooonnnnmmmmmmmmllllkjjjjjjjjjjjjjjjjjjjiiiihhhhgffffedcba

result:

ok single line: 'ttttttttttttssssrrqppppooooooo...jjjjjjjjjjjjjiiiihhhhgffffedcba'

Test #78:

score: 0
Accepted
time: 372ms
memory: 130324kb

input:

1000
jjjjqqqqhhhallllkekkfflfmmmmbbgbccacaaaaddddnnnlppppeleeggggoooorrrriiiisshittttffffjjjjeeeenhnnkkkkiiiipbppccccaaaallllbmbbqqqqggghrjrrmmmehhhhddddgooossssaaahkkkknnnnppppjjqjhhhhddddflffqqqqgpggbbbbllllcccceeeeiiiimmmmrrrroooomjmbjqqqggggnnnnkkkqllllhhhhisiigaaaccccjeeebbebjjjjffdfppppdddfgjr...

output:

tttttttsssssrrrrqqqqqqqqqqqqqqqqqqqqqqqqqqqpppppppponnnnnnnnnmmmmlllllllllkkkkjjjjihhhhhhhgffffeeeedcbaa

result:

ok single line: 'tttttttsssssrrrrqqqqqqqqqqqqqq...lkkkkjjjjihhhhhhhgffffeeeedcbaa'

Test #79:

score: 0
Accepted
time: 356ms
memory: 130272kb

input:

1000
rmpmgppmiiiiifffpcccjjjjmeteggggrrrroooonngnqrqqllllsssmgaaabbmbddddhhhhkkkketotddddnnnniihfoggcqqqqccccfobbeeempppprrrrssssoogolmlljbjqaaacmmmmffffhfhhkkkkqqqjggggllllnnnnfflfmmmmaaaaiiiippppssssccccjjjsrrrpoooofbbbebefddddhhmhbbobjjajlcccjpjgllllmmmsqqqqoomqaagassssnnnngfnrfffffiiieeeerrrrddm...

output:

ttttttttttttsssssrrrrqqqqqqqqqqqqqqqqqqqqqqqqpponnnnnnnnmmmmllllkjjjjjjjjjjjjjjjjjjjjjjjihhhhhhhhgfedcba

result:

ok single line: 'ttttttttttttsssssrrrrqqqqqqqqq...jjjjjjjjjjjjjjjihhhhhhhhgfedcba'

Test #80:

score: 0
Accepted
time: 311ms
memory: 130412kb

input:

1000
fiqliepnardojtocjffnbcrkggjtloaobbrsadcesghtpnelhkljemnimdbsmrtsipkdpmgfqqcqahhkqoaborolfiednkdjispchgnsepkecphbqaoagdnlnpimmmsbsrmqgfrkhkgjjefljfhldbciqcarerennnlmiqsdisgckqkaofljmhmgpdpfncsecrfjaforrdichdhpkiljpgaalgojkqsqomehoralkqlgmipdgisocshpoihjgnmargqnnenpsjdspocrqddkmjerlekhackejlmqchi...

output:

ttttssssssrrrrqqqpoooooooooonmmmmllllllllkkkkjiiiiihhhgggggffffeeeeeeeeeeeeeeeeeeeeeeeeddddccccccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssssrrrrqqqpoooooooooonm...bbbbbbbbbbaaaaaaaaaaaaaaaaaaaaa'

Test #81:

score: 0
Accepted
time: 296ms
memory: 130316kb

input:

1000
ekdhimcjercjsmoblqtknaljkosrjphtgdohafrteiqkmiptofdrsbeacfhmsbcfgqqdlniabgglnpnpqbgqikjjfhrslhrjnqhjepeopbpfdflegieacsbmkkankcocqdlmplrmrcnghsfodmosaidignbadeeelsfrrimmpafckhpndjijegcicbmblsgoosdsbmlnjjgnblahpafnahhkgrkfdorpkocifmfajpssalbpghbolsfarlbhsdhiekpekdmedkfkcoicgrgcdrrjmhjgaceiiomljop...

output:

ttttssssssrrrrrrrqqqpppppppooonnmllllllllllllllkkjjjjjjjjiihgggggfffffeeeeeeeeeeeeddddddddddccbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssssrrrrrrrqqqpppppppooo...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #82:

score: 0
Accepted
time: 326ms
memory: 130272kb

input:

1000
slihrbglnocjedftcjmmcbrldaidlarrhpgeoaiqnpakhgcdnejomspjqtbfqkhtpisfokgtsqnbfmkeedpsnildnihahrlrknbaemnfqldhcffipckbjgbbqejqgrkarmioqscgpmosepfrcjladsgokhmjaajnsrksejlpbdoeqgfgobcramcnhkpnqkjdqdcseogfjfhbqbhcmropaphldfnsllegkmomrghcfhdcpcjngqlmsoboopdhqlplnfhbmrfnqagjqdbkanjmrbpscrfsgmoklsjdaka...

output:

ttttsssssrrrqqqppoonmmmmmmmlllkjjjjjjihhhhhhhhhhhhhhhhhhhhhhhhhgggggggggfffffeeedddcbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttsssssrrrqqqppoonmmmmmmmlll...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #83:

score: 0
Accepted
time: 312ms
memory: 130360kb

input:

1000
mfdomjeggdhjeiaoldaoikcpoqhcnmhilpmrsbekrkfbqsqdgtliernqfjgjscnfhbkacnpstlbttrpadpkbngnacjlfafhssoncejommrapraresipilekhilcdpmqndqbbfelmeobhjkgdfgkcriogjhqspbfkkdemnneflcscjflfpagqmcgaiadibebhkshmipjqspqrdlngqamfsjrlgenrbhrcjdhiimslkqsrhirsnqekmqnjphdaskndjceiabdbfalerabhemprdlcifhmkjjpnbcplnpf...

output:

ttttsssssrrrrqqpppppoooooonmmmmmmmmmmmlkkkkkkkjiiiihhhhhhhggfffffeeeeeeeeeddddccbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttsssssrrrrqqpppppoooooonmmm...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #84:

score: 0
Accepted
time: 314ms
memory: 130272kb

input:

1000
fajjsmepacodsdalkpkreroiitlrdeqenjehantldbtgblmpnhmgbckfribfigsoostkclgmjfqhpnqqdrnoiskngclcibpaaqelflcehhrioqdkdoqmfbrkpibsalnqakmcsgrojefbejkdfhmgpgjmnjspgdjioshskgrikdkjrpdpbfqfngcfieqsfcanaqjdljclqihpbrbselocerbnogoankhlpahejhceockfkgbjldkrnairrffpgndqaaqphcphlgrdbdcojjkbehifoeboqniienlqpal...

output:

tttttssssrrqpppppppooonnnnnnnnnmmmllkjjjjjjjjjjjjiiiiiiiiiiiihhhhhhhhhhhhhhhhhhggggfffffffeedccccccccccccba

result:

ok single line: 'tttttssssrrqpppppppooonnnnnnnn...hhhggggfffffffeedccccccccccccba'

Test #85:

score: 0
Accepted
time: 304ms
memory: 130356kb

input:

1000
arlhfbhlopoimpqcqgklpnitbqtendmhchsjtjadgijienrjsrctnkgalfksdmfonbmdhqgaepsrrekafapqeigjmlnkcpkdrmcjkebpiardskijaniqmoeoarsphgjcoknedgfbslqbrsfbkklohfghqndcpcahfamhakanrberdkiqlejqjsmjpbrnnimsmlponsibqopedkijkfdlhcsfaboqflohedccjconnihkrdjmphhsacmqeaooqehfbjdaqfsrfkhckpjsemrrhbiiippqdfskanbcedb...

output:

ttttssssssssssrqqqqqqqqqqqpppoonnnnnnnnnnnmmmllllllllkkkkkkkkkkjjjjihhhhhhhhhhhhhhhhgfffffffffffffffffffffedcba

result:

ok single line: 'ttttssssssssssrqqqqqqqqqqqpppo...hhhhgfffffffffffffffffffffedcba'

Test #86:

score: 0
Accepted
time: 308ms
memory: 130228kb

input:

1000
jerepqofkqslhmidbtrpmlmogjoikdadcandqllpotkqljtehhshjjtbmcacgnqgesbasonbrdfpjframljrjpqispnpskborhrahjaeiogoeldjkfbkaqqnqcfscddlkbiahlsgccbhemirimgreopfnnmgodiihmgfqrkeagmlbejrcimfnnjpfjqkdoandhdjferolgpnhrneklbfqcihipqecjpcegbacnaffmqrragbclpladrjgejdaooiqfmmnckqoeeppaokibeijgnlbrmdfkkgqbcofmp...

output:

tttttsssrrqppppppponnnnnnnnnnnnmmllllllllllllllllllkkjjjjiiiiiiiiiiiiiiiiiiiiiiiiiihgffedcba

result:

ok single line: 'tttttsssrrqppppppponnnnnnnnnnn...iiiiiiiiiiiiiiiiiiiiiihgffedcba'

Test #87:

score: 0
Accepted
time: 315ms
memory: 130256kb

input:

1000
doifaepramcfllfmqnordckaeitdbpcrsmcnjenqimmkqbrpohbtklfesaejkhiqggkrgafahjhtponbinjqhiqpsadjqsrrarfjhpiqbrhikprbhodjccmepgkffllosmpennnfmenbcjokadmgkaosagkgdqmnadpaosqfsjkafhorqfdedfbrgbkjetkfdgspclfkqmmragpphcmeodlbeahjhgonfrfdcbeojpqsajljqarjolomodddrnnkbmbcpssgaeefnellofrganocspdfrgdgkqbnpsm...

output:

tttttttttsrrrrrrrqqpooonnnnnnnmmlkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkjihhhhhhgfeddcbba

result:

ok single line: 'tttttttttsrrrrrrrqqpooonnnnnnn...kkkkkkkkkkkkkkjihhhhhhgfeddcbba'

Test #88:

score: 0
Accepted
time: 288ms
memory: 130356kb

input:

1000
cnabjpsdmegorhkqliftcnabjpsdmegorhkqliftcnabjpsdmegorhkqliftcnabjpsdmegorhkqliftkiqjaocdmlprhngbsefkiqjaocdmlprhngbsefkiqjaocdmlprhngbsefkiqjaocdmlprhngbsefombpncrdjhkqgailseombpncrdjhkqgailseombpncrdjhkqgailseombpncrdjhkqgailsembiaqjkrdlopgnhcsmbiaqjkrdlopgnhcsmbiaqjkrdlopgnhcsmbiaqjkrdlopgnhc...

output:

ttttssssrrrrqqqqppppoooonnnnmmmmllllkkkkjjjjiiiihhhhggggffffeeeeddddddddddddddddddddccccccccccccccccccccbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssrrrrqqqqppppoooonnnnmm...bbbbbbbbbbbaaaaaaaaaaaaaaaaaaaa'

Test #89:

score: 0
Accepted
time: 303ms
memory: 130280kb

input:

1000
akjicspomqldhbrgfentakjicspomqldhbrgfentakjicspomqldhbrgfentakjicspomqldhbrgfentkrjlsioepgafcmbhdqnkrjlsioepgafcmbhdqnkrjlsioepgafcmbhdqnkrjlsioepgafcmbhdqnepsamdlhrbkigofcjqepsamdlhrbkigofcjqepsamdlhrbkigofcjqepsamdlhrbkigofcjqkaimdpbsfrgholecjkaimdpbsfrgholecjkaimdpbsfrgholecjkaimdpbsfrgholec...

output:

ttttssssrrrrqqqqppppoooonnnnnmllllkkkkjjjjjjjjiiiihhhhgfeeeeddddccccbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssrrrrqqqqppppoooonnnnnm...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #90:

score: 0
Accepted
time: 313ms
memory: 130268kb

input:

1000
gblqhspinkcjomedrfatgblqhspinkcjomedrfatgblqhspinkcjomedrfatgblqhspinkcjomedrfatdejglcrqobipsnmfhkadejglcrqobipsnmfhkadejglcrqobipsnmfhkadejglcrbobipsnmfhkaglhjpnmecqbofsdrikglhjpnmecqbofsdrikglhjpnmecqbofsdrikglhjpnmecqbofsdrikcmgpbrfsjqnoelhdicmgpbrfsjqnoelhdicmgpbrfsjqnoelhdicmgpbrfsjqnoelhd...

output:

ttttsssssrqqqqppppoooonnnnmmmmmmmmllllkkkkjjjjiiiihhhhggggffffedddccccccccccccccccccccccccccbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttsssssrqqqqppppoooonnnnmmmm...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #91:

score: 0
Accepted
time: 296ms
memory: 130396kb

input:

1000
kshfdralpcoegimbjnqtkshfdralpcoegimbjnqtkshfdralpcoegimbjnqtkshfdralpcoegimbjnqtsnomhjbdfkicargpelqsnomhjbdfkicargpelqsnomhjbdfkicargpelqsnomhjbdfkicargpelqanogsjrmdibpekhfclanogsjrjdibpekhfclanogsjrmdibpekhfclanogsjrmdibpekhfclganbdmpfjkeisorhcganbdmpfjkeisorhcganbdmpfjkeisorhcganbdmpfjkeisorh...

output:

ttttssssrrrrrqppppooooonmmmmllllkkkkkjiiiiiiiiihggggfffffffffedddddddddddddddddddddddddcbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

result:

ok single line: 'ttttssssrrrrrqppppooooonmmmmll...aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa'

Test #92:

score: 0
Accepted
time: 320ms
memory: 130360kb

input:

1000
mjikdhcbfqrseonpglatmjicdhcbfqrseonpglatmjikdhcbfqrseonpglatmjikdhcbfqrseonpglatqikocrpsmeljenhfdgaqikocrpsmbljenhfdgaqikocrpsmbljenhfdgaqikocrpsmbljenhfdganekmcrhlqopsdfijbgiekmcrhlqopsdfijbgnekmcrhlqopsdfijbgnekmcrhlqopsdfijbgchfniorqldpksjembchfniorqldpksjembchfniorqldpksjembchfniorqldpksjem...

output:

tttttsrrrrrqppppponnnnnnnnnnnnnmllllkkkkjjjjihhggggggggggfeeeeeeedcccccccccccccccccccccbaaaaaaaaaaaa

result:

ok single line: 'tttttsrrrrrqppppponnnnnnnnnnnn...ccccccccccccccccccbaaaaaaaaaaaa'

Test #93:

score: 0
Accepted
time: 319ms
memory: 130288kb

input:

1000
kqlgapfojidnecmbrshtkqlgapfojidnecmbrshtkqlgapnojidnecmbrshtkqlfapiojidnecmbrshtcaoflgrimcbkjnesdphcaoflgrimqbkjnesdphcaoflgrimqbkjnesdphaaoflgrimqbkjsesdphndcfgjilsonrmkabqpedcfbjilsoermeabqpedcfgjilsonrmkabqpejcfgjilsonrmkabqpknogaemcjdfmbsrfqknogaelcjdimbsrfqknogaelcjdimbsrfqknogcelcjdilbsrf...

output:

tttttsrrrrrqqpooooonnmllllllllllllllkjjjjjjjjjjihhhhgffffffeeeeeeeeeeeeeeeedddddddddddddddddddddddddddddddcbbbbbbbbbbbbbbbbbba

result:

ok single line: 'tttttsrrrrrqqpooooonnmllllllll...dddddddddddcbbbbbbbbbbbbbbbbbba'

Test #94:

score: 0
Accepted
time: 347ms
memory: 130276kb

input:

1000
gbhemjclioqfhrkspaktgbnemicljoqfhrkspadtgbnemiclkoqfhrkspadtgbnemicljoqfhrkspadtqfppsgekjomhncgrladqfipjmekjomhncgrladqfipsbekjomhncgrladqfipsbekjomhncgrladsqbpfekhgrlcmobjnasqimqekhgrlcmoijnasqipfckhgrlcmobjnasqipfekhgrlkmobjnasfimckrlpbgjhoqengfimckrlpbgjhoqensfimcdqlpbgjhoqensfimckrlpbbjhoqe...

output:

ttttttsrrrrrrrrrrqppponnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmlkkjihhhhhhhhgfffeddddddddddddddddcba

result:

ok single line: 'ttttttsrrrrrrrrrrqppponnnnnnnn...hhhhhhhgfffeddddddddddddddddcba'

Test #95:

score: 0
Accepted
time: 333ms
memory: 130188kb

input:

1000
kencnpiqfamhoccdbggtoersnciqfaghojcfbgltkeisnpiqfhmhojcdbgltkersjpiqfdmhorcdbgltmojbjofdiqragnockelhojbphfdhqrafnsckeomojjphhdiqragnsckeliojbphfoifrjgnsckeikoonjhfcmqridogipeksonjhfcoqhbaagipeksonmhfgmqrbdagipeksonjhrcmqrbbagipeadnmjcfigqrbhosopadnmjcfigqrbhsskpadnmjcfigqrbroskpadnmjckigqrbhock...

output:

tttttttsrrrrrrrrrrrrrrrqqpponnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnmllllllllllllllllllllkjihhgffeedcba

result:

ok single line: 'tttttttsrrrrrrrrrrrrrrrqqpponn...lllllllllllllllllkjihhgffeedcba'

Test #96:

score: 0
Accepted
time: 153ms
memory: 46024kb

input:

953
kfibakbhjjkhbadebgcaddfhkkbhigcbfbcikcgkedefgdhefaiaeagfeccacejadgjjfjheihgdfjikihigjcdbllllllllgkeaeikkfjabcigfcjgbghdgkjbbjhgafdddhaccdgjkdfafaakgjedeibbhekehhaciiiijfjceebhbdicfkfhcmmmmmmmmficcfckkjfibkeccejdcjkdbahdjkedjgeigjcijedkaffiiihabfbhjfaahabeghgaegbgakbdhkgeidfdbhghcnnnnnnnnkdaddfab...

output:

ttttttttssssssssrrrrrrrrqqqqqqqqppppppppoooooooonnnnnnnnmmmmmmmmllllllllkkkkkkkkjjjjjjjjiiiiiiiihhhhhhhhggggggggffffffffeeeeeeeeddddddddcccccccccba

result:

ok single line: 'ttttttttssssssssrrrrrrrrqqqqqq...ffffeeeeeeeeddddddddcccccccccba'

Test #97:

score: 0
Accepted
time: 148ms
memory: 46008kb

input:

945
edakhcfjgibedakhcfjgibedakhcfjgibedakhcfjgibedakhcfjgibedakhcfjgibedakhcfjgibedakhcfjgiblllllllacgfeihkbjdacgfeihkbjdacgfeihkbjdacgfeihkbjdacgfeihkbjdacgfeihkbjdacgfeihkbjdacgfeihkbjdmmmmmmmbdekifjcghabdekifjcghabdekifjcghabdekifjcghabdekifjcghabdekifjcghabdekifjcghabdekifjcghannnnnnnfhkbcigjaed...

output:

ttttttttsssssssrrrrrrrrqqqqqqqppppppppooooooonnnnnnnnmmmmmmmllllllllkkkkkkkjjjjjjjjiiiiiiihhhhhhhhgggggggffffffffeeeeeeeddddddddcccccccbbbbbbbbbaaaa

result:

ok single line: 'ttttttttsssssssrrrrrrrrqqqqqqq...eeeddddddddcccccccbbbbbbbbbaaaa'