QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#178601	#1219. 你的名字	Sorting	0	1186ms	200280kb	C++20	6.4kb	2023-09-14 09:05:06	2023-09-14 09:05:06

Judging History

This is the latest submission verdict.

[2023-09-14 09:05:06]
Judged

Verdict: 0
Time: 1186ms
Memory: 200280kb

Show

[2023-09-14 09:05:06]
Submitted

answer

#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
typedef unsigned long long ull ;
typedef pair < int , int > pii ;
typedef vector < int > vi ;
#define fi first
#define se second
mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

#define rep(i, a, b) for(int i = a; i < (b); ++i)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()

struct SAM {
    struct state {
        int mxlen , prv , end_id ;
        map < char , int > nxt ;
        state ( ) { mxlen = end_id = 0 , prv = -1 ; nxt.clear ( ) ; }
    };
    vector < state > v ;
    int lst_vert , tp ;
    SAM ( ) {
        v.resize ( 1 ) ;
        lst_vert = tp = 0 ;
    }
    SAM ( string s ) {
        v.resize ( 1 ) ;
        lst_vert = tp = 0 ;
        int id = 0 ;
        for ( auto c : s ) {
            add_letter ( c , ++ id ) ;
        }
    }
    void add_letter ( char c , int end_id ) {
        int wh = lst_vert ;
        v.push_back ( state ( ) ) ;
        int nw = ++ tp ;
        state hh = state ( ) ;
        v[ nw ].mxlen = v[ lst_vert ].mxlen + 1 ;
        v[ nw ].end_id = end_id ;
        while ( wh >= 0 && v[ wh ].nxt.find ( c ) == v[ wh ].nxt.end ( ) ) {
            v[ wh ].nxt[ c ] = nw ;
            wh = v[ wh ].prv ;
        }
        if ( wh < 0 ) {
            v[ nw ].prv = 0 ;
        }
        else {
            int id = v[ wh ].nxt[ c ] ;
            if ( v[ id ].mxlen == v[ wh ].mxlen + 1 ) {
                v[ nw ].prv = id ;
            }
            else {
                int aux = ++ tp ;
                v.push_back ( state ( ) ) ;
                int rem = v[ id ].prv ;
                v[ id ].prv = v[ nw ].prv = aux ;
                v[ aux ].mxlen = v[ wh ].mxlen + 1 ;
                v[ aux ].prv = rem ;
                v[ aux ].nxt = v[ id ].nxt ;
                while ( wh >= 0 && v[ wh ].nxt[ c ] == id ) {
                    v[ wh ].nxt[ c ] = aux ;
                }
            }
        }
        lst_vert = tp ;
    }
};

const int MAXN = 5e5 + 7 ;

int n ;
string a ;
SAM aux ;

struct node {
    int cnt , pl , pr ;
    node ( ) { cnt = pl = pr = 0 ; }
};
node tr[ 20 * MAXN ] ;
int tp ;
int root[ MAXN ] ;

vector < int > ord ;
bool seen[ 3 * MAXN ] ;
void get_ord ( int x , SAM &ch ) {
    seen[ x ] = true ;
    for ( auto [ c , y ] : ch.v[ x ].nxt ) {
        if ( y == 0 || seen[ y ] == true ) { continue ; }
        get_ord ( y , ch ) ;
    }
    ord.push_back ( x ) ;
}

int update ( int w , int l , int r , int pos ) {
    int ret = ++ tp ;
    tr[ ret ].cnt = tr[ w ].cnt + 1 , tr[ ret ].pl = tr[ w ].pl , tr[ ret ].pr = tr[ w ].pr ;
    if ( l == r ) { return ret ; }
    int mid = ( l + r ) / 2 ;
    if ( pos <= mid ) { tr[ ret ].pl = update ( tr[ w ].pl , l , mid , pos ) ; }
    else { tr[ ret ].pr = update ( tr[ w ].pr , mid + 1 , r , pos ) ; }
    return ret ;
}

int merge ( int x , int y , int l , int r ) {
    if ( x == 0 ) { return y ; }
    if ( y == 0 ) { return x ; }
    int ret = ++ tp ;
    tr[ ret ].cnt = tr[ x ].cnt + tr[ y ].cnt ;
    if ( l == r ) { return ret ; }
    int mid = ( l + r ) / 2 ;
    tr[ ret ].pl = merge ( tr[ x ].pl , tr[ y ].pl , l , mid ) ;
    tr[ ret ].pr = merge ( tr[ x ].pr , tr[ y ].pr , mid + 1 , r ) ;
    return ret ;
}
             
void init ( ) {
    get_ord ( 0 , aux ) ;
    for ( auto x : ord ) {
        if ( aux.v[ x ].end_id > 0 ) {
            root[ x ] = update ( root[ x ] , 1 , n , aux.v[ x ].end_id ) ;
        }
        if ( aux.v[ x ].prv != -1 ) {
            root[ aux.v[ x ].prv ] = merge ( root[ aux.v[ x ].prv ] , root[ x ] , 1 , n ) ;
        }
    }
}

int query ( int w , int l , int r , int en ) {
    if ( w == 0 ) { return 0 ; }
    if ( tr[ w ].cnt == 0 ) { return 0 ; }
    if ( l > en ) { return 0 ; }
    if ( l == r ) { return l ; }
    int mid = ( l + r ) / 2 ;
    int ret = query ( tr[ w ].pr , mid + 1 , r , en ) ;
    if ( ret != 0 ) { return ret ; }
    return query ( tr[ w ].pl , l , mid , en ) ;
}

int mx[ MAXN ] ;
int prop[ MAXN ] ;

void solve ( ) {
    cin >> a ;
    n = a.size ( ) ;
    aux = SAM ( a ) ;
    init ( ) ;
    int q ; cin >> q ;
    while ( q -- ) {
        string s ;
        int l , r ;
        cin >> s >> l >> r ;
        int sz = s.size ( ) ;
        int wh = 0 ;
        int val = 0 ;
        for ( int i = 0 ; i < sz ; ++ i ) {
            while ( wh >= 0 && aux.v[ wh ].nxt.find ( s[ i ] ) == aux.v[ wh ].nxt.end ( ) ) {
                wh = aux.v[ wh ].prv ;
                if ( wh >= 0 ) { val = aux.v[ wh ].mxlen ; }
                else { val = 0 ; }                
            }
            if ( wh == -1 ) {
                mx[ i ] = 0 ;
                wh = val = 0 ;
            }
            else {
                wh = aux.v[ wh ].nxt[ s[ i ] ] ;
                ++ val ;
                while ( wh >= 0 ) {
                    int sr = query ( root[ wh ] , 1 , n , r ) ;
                    if ( sr < l ) {
                        wh = aux.v[ wh ].prv ;
                        if ( wh >= 0 ) { val = aux.v[ wh ].mxlen ; }
                        else { val = 0 ; }
                    }
                    else { break ; }
                }
                if ( wh < 0 ) {
                    mx[ i ] = 0 ;
                    wh = val = 0 ;
                }
                else {
                    int hh = query ( root[ wh ] , 1 , n , r ) ;
                    val = mx[ i ] = min ( val , hh - l + 1 ) ;
                }
            }
        }
        SAM hh = SAM ( s ) ;
        for ( int i = 1 ; i <= hh.tp ; ++ i ) {
            prop[ i ] = 0 ;
            if ( hh.v[ i ].end_id > 0 ) {
                prop[ i ] = mx[ hh.v[ i ].end_id ] ;
            }
        }
        ord.clear ( ) ;
        for ( int i = 0 ; i <= hh.tp ; ++ i ) { seen[ i ] = false ; }
        get_ord ( 0 , hh ) ;
        for ( auto x : ord ) {
            if ( hh.v[ x ].prv != -1 ) { 
                prop[ hh.v[ x ].prv ] = max ( prop[ hh.v[ x ].prv ] , prop[ x ] ) ;
            }
        }
        ll ans = 0 ;
        for ( int i = 1 ; i <= hh.tp ; ++ i ) {
            int lo = 1 ;
            if ( hh.v[ i ].prv != -1 ) {
                lo = hh.v[ hh.v[ i ].prv ].mxlen + 1 ;
            }
            if ( hh.v[ i ].mxlen > prop[ i ] ) {
                ans += hh.v[ i ].mxlen - max ( lo - 1 , prop[ i ] ) ;
            }
        }
        cout << ans << "\n" ;
    }
}

int main ( ) {
    ios_base :: sync_with_stdio ( false ) ;
    cin.tie ( NULL ) ;
    int t = 1 ; // cin >> t ;
    while ( t -- ) { solve ( ) ; }
    return 0 ;
}

源文件, 语言: C++20

詳細信息

Test #1:

score: 0

Wrong Answer

time: 15ms

memory: 126476kb

input:

aadccabccdcddcdabbbdbdaabcadbcadcccdcadbadaabaaacbacdcdccdcdabbbdbdaadcabdabdbacabdadadbdadbdcddbcbcbaddaaaabccdaddcaaabdbabbcabdbcdccaaddbdcdbbcaccdababdbbdabdcbcccacbddddaacbaccaacadbdbdcabc
190
acdabdbcdcabbacbdacaccbcaddadabccdaabdcdcbcdaadccadcdcaccdcaadcaaddccddbbbadbadbdcaacccdbbbcbdbabcacacb...

output:

result:

wrong answer 1st lines differ - expected: '18746', found: '414'

Test #2:

score: 0

Wrong Answer

time: 12ms

memory: 127980kb

input:

adbdadddcaddcdaacabadbbbacccaadddcdabaaccbbcbacccbdcdbaabbcbddcdadcabcacccccddbdabbbaacaadcdaddbabcabbbddcdccbaddbbbcdbcabdaaabbdaaadcdacbabccdadbabbdaddcbccddadbdcabcdaabbbabcdacbcaaccabcbaabcbcddcddbbbbaadacbddabbdddabbddbcbdabccbbdacbbdccdbddcdcdcadadbbacbdabbbcddcbadcdddaaabdbbdadddaabbdbaaccdab...

output:

result:

wrong answer 1st lines differ - expected: '17803', found: '280'

Test #3:

score: 0

Wrong Answer

time: 25ms

memory: 126192kb

input:

abbabcabadbcbbccbabdcbbacdddcccddadabcadabaadcaddbaaccacaabcbbbcabbbdcbadbaadccdbbdbaaccadbbabdccbcaabbaaccabcbabbcaacbdbbadadbdcbddbbcddcaaacbadabbaacaadddacbadbbddaabbcaccdbdabbcdbbccadccaadabccdaddcabbabadadabdbbadacadcaacbcdccdccaddaacdccbacadaccdbccddacbdcabadbcbbaaccbbabcddccdaabacbcbdbcbdbddb...

output:

result:

wrong answer 1st lines differ - expected: '18912', found: '232'

Test #4:

score: 0

Wrong Answer

time: 173ms

memory: 127228kb

input:

ddadbccdbdaacdacabdadadcbdbbadddcadbdadddcaddbbacbddddacccccbcabbbdaddcacbbcaaadaaddadadddbadabbadcdbacbdaddadbbbbccdbacaaabcacccdccaaabaddababacdbaccbbbddaabaacadbcddbbcaaccbbbbbdaddaabddbcdbaacbcadbdbccbcbbdacdacbbbcdccadcdbaacbcaadbabadcaccabdddacacabdbcdadccaddcdcaaabcacccbdbdadcbdcabddabbdabdcd...

output:

result:

wrong answer 1st lines differ - expected: '2894585', found: '5808'

Test #5:

score: 0

Wrong Answer

time: 163ms

memory: 126736kb

input:

bacccaaabdacddbbabdabccbdabddccdbcdcdbdbccbddbbcaaddaacdcaaadcbcaddbabbaddaaaddaaccdcaccacababccaddaccbcacbbdccabaacacdcbccbdbadcdbbbbacacdcbbbbaadbcbaadbcadadbbddbccaadbdbcbabdaacdcdacdbcdbdccdabbacbddabcabccbbabcddbdddcaabbcaddbbdabcaddbbcaadabcbdcabcacdaabbdddadaacbbccdbccdabbdcaddddcccdaaaaddada...

output:

result:

wrong answer 1st lines differ - expected: '2969627', found: '5559'

Test #6:

score: 0

Runtime Error

input:

jmoifvagmonbuxznpdxtcgfycygerridhihasxonifvcorwbbadpyjvgyveicsfcrcjjecfktxuumtvfjxocbgeoeefrzlykfqeaarrlhkjovevehnezlcjikjjjfuxfoclvirrbctlicoitgwnphfzgzepxyejlsijruxxdvzahqjpaqhgcumtjnwkbskyengdgzbtxteacjoyvndwiturrdtlcyccbckhmlfyqohfcjvzhtcuqxxpexkvlckohvidmwkghiijakocqyjskcfoxxzffzgtylbiyythobvdx...

output:

result:

Test #7:

score: 0

Runtime Error

input:

jxfsgnlqidcnbfleihizzderbbyzminbutjjknmojrymnghyunksfsqtfijisxyxfaygactkupfrpnugcrvhseqxpdiyrzrzanctqtygvhpumvlxwmvduwbysmkzpckcgbjxmlgyfhdpdjqehloisnpilhpshexuljbjlnkcbkjcnpudmycjigdirokeyvcvkmkrsyjbftizewmcfyuxghxqmwmqdvhswdnsjvybvefdnupdkrqcvnlnfbybifdovvapsdjoppvzvkmxjzevqifzclignjponvndafghncmm...

output:

result:

Test #8:

score: 0

Wrong Answer

time: 161ms

memory: 150960kb

input:

lbmckmhibhhmgglmcbfkclhacldibgaadakchjabmimjlidhhldljfmkegaieahdbjccdhjefbfebedjiefeflbejkihgjbfgeflchegbamekdlaaacfgabdabmfgjgfmjailbdgbhfbmaaclcidkkgldmejjhcmahhmgkimgfclcgkkalgdcmaiieakmkmflhbdmmibkbkfcjieekbccheahgegkfchfchemgkfghmiabllamichbbdbhjlcfafkijgihgmekhkdebkfbkdagdbhcgjmkamlfhmkjgmfafl...

output:

result:

wrong answer 1st lines differ - expected: '199927488', found: '78403'

Test #9:

score: 0

Wrong Answer

time: 305ms

memory: 149304kb

input:

uwhchfeaycdqlasqdrbylqxaridtgcmyrmkdfdahthdwvkojhqxacqomockaqqoanitzhkmcgcdvniteghvxiyjrqziqjiuljewrdwaabtqwfrfalgloikpxcllbngrzphwcsdmiflqvznvuvxivxsvpqfgkefowexaoplhqfenuwawvwhtmocrmqifqdbyudhmkgiucudnxbjaucppbzobxpmqufhvexdvyjiefmxlfpczvqiuqucvnryxicvusurdiaavudphnnmfqgtichpwfvpaglqqzlmbwwwjohdgx...

output:

result:

wrong answer 1st lines differ - expected: '199945526', found: '66190'

Test #10:

score: 0

Wrong Answer

time: 399ms

memory: 174040kb

input:

kimblfhedhamehaaacifgbgflkkldkalaakkhlaiejmeccmcffablhblmggjdmkbhljkkhgfjklieakmkjaamgikmccfkfghljahlkijgjdaechcbifailjcglkkedlgicjebfhiebkfciljkeacceejmkaalhcajfhfmkcecdklbdajdlfikkhiekdbebjbbdfgjcjhfbkclbhbbhjfdffegebkjfkcdilemclilbhflaihgihcgkldcbaakhdjhbekibbigibjdmjbbfalhccmddmckgljfmhgjbalbdjg...

output:

result:

wrong answer 1st lines differ - expected: '799877758', found: '140725'

Test #11:

score: 0

Wrong Answer

time: 753ms

memory: 170572kb

input:

hpfxngoxndlosbzylksgzehfhkodfvqwwbtwlreetgeusomoymlaukhqqeqhfawfvuqjbwyrtwwjzmrtrnhvibtibiachlutcqbsydmynzxzdrkydyyekbmezwhvvfngnlklzdjpgbpjatahwuvoluqjoefktvlwdtynwprfekbpvgqtwmwneaofpktxfudwpibhlqmiybqbvsfsywlbktjcqvzwxtddkmliwukvkqsdssszsbmtnpynoohpgclvufblcdvqwrpjtuayinwqppbuidyynbpaolisqodbrqqt...

output:

result:

wrong answer 1st lines differ - expected: '799884036', found: '118826'

Test #12:

score: 0

Wrong Answer

time: 641ms

memory: 198832kb

input:

cdfmjmimggmlmabjlakafafdgkbdkaclfemhajdamjkliajhmajfidkghmejelfkjedddkcgbdidelhghbabckiihdjhdjhakmeldjbikdagdfhalfikeggefcmehhgccilmaehhkagafafaegjgakjekcbhbbjgfhimhmlblgmeddfffdhfgmiacadfhglhjaekdaeacdbfmlcjfffbkcbffljjkbhigejmmmhkaljcljibgekjfhefmbjilcahefblblgeledddgemdgihfecclicgbkmilmifflllhmmc...

output:

result:

wrong answer 1st lines differ - expected: '1799824843', found: '225662'

Test #13:

score: 0

Wrong Answer

time: 1186ms

memory: 198560kb

input:

ophmmxojwyabxitozutwdxkmleazyhkqzfhqtdjggpjclzkhcerzmpdkprqjkmnpvccyajlwcohqgzqticihosjhxmwymdzoqnawgmtegjqyrngnqcheacmkgbrwsfldsmlnqjkocblhrnwguaexvnfvrceexfqpzumxsuuhfhdhujqoqdxrkknnhiygrabiqspaqdqreiswbcqdjnyqijdzolltfiiismxltjukwuixllitlyjglwwqekrlbkbwutvnifampunpzmpmwyclwxwgrowvnbqqmkreqhrwgvey...

output:

result:

wrong answer 1st lines differ - expected: '1799817649', found: '190371'

Test #14:

score: 0

Runtime Error

input:

lbmafbiicbjcmhbbmbabkgmbafmmhjldiifkmhejgmdcbijilcaidajjjebklkikjdjefalfkemjmbifalacllkcehbgkdkabiiefmhjcimlmckcbebidhddclhhlabdalegkfhcdbejbdmbhbfgelmkfdbkbdaclahbfggijmbgigilebmbijddfkjbafdjghijiibljgclgbciijhmjdhcjelmhiecaiahkhledfbekdlmcdceecckhkebclhilgbikmfgjmjgflmffkdjjkbcaemagedmcjajgikgefga...

output:

result:

Test #15:

score: 0

Runtime Error

input:

dsppfaesydhozppylwmfzcvsllhggovukeeepvtiodzzdcmlauhymvxijszrobdecuhxjsivtwjtmvphssgvyifmixgddeuofabohugyfnnqbtsjrynkvtvcqkrhwovooktcfwmxagrxgekxdgldaqffybwmdkeykyocudevwdojhcbhipfwclhzmtoyznnbdadomffoaxihkuojezabjppeyzkgwjgcpvuuxvojahfrdeybcklvqwvfftcwkxqfhbddbxfduvitycznkuzgukryyhktzoslzqiiggugpwvr...

output:

result:

Test #16:

score: 0

Runtime Error

input:

lgcjmilcjkfljihhadhcgcljecggdihjjihgdmbgggmdmfligahflfffcbcmfjlfmamfmcllfgffcciihhcfdihlbgbklmkjacjkhjajhaijifebillabigdeichhklajlechjhbeaiahhidemiaaaehkkaelabbdchficchchdcljbbbdmjfldkmjledjkkhldjjagdimadbdkkmcblkgfbmghieiiaamicjlemabecdemjbbhjjadfhlbaaglbfbbbilljmfjmadcmckfegfalkacbkjkafcgaklgabjkm...

output:

result:

Test #17:

score: 0

Runtime Error

input:

crouxgkvirnjrytirundlljrgfwtazivrwzxxwditbfcooymmlaqvtisxnwbhhdusjrqtvebvgmuaietaotldzzsrqtplqfucfyjpfrohwraeeufvpetorvakablkyvvnwetsrqjlxhmjwgqekapdrvcymvxdzojvbsvcjqrjsdnimathoxcldskndebsfnoqpwxjiicaqdaxhmfnozvwhezimqwnwaoktflkfpdqyhuwtdtgqanymowveuxayebwbjeliulrglhaxwgmgvgiqwqvrkwetmdvkshxwpobakc...

output:

result:

Test #18:

score: 0

Wrong Answer

time: 859ms

memory: 182096kb

input:

hlheiljjdhhlgihkakdbmjjkjbihblhabaaafedcjickgbmimhldcfdgaeaemhheclgeglffkkiklgalagllffkjkkjbkllkgkkbblficjmklljcfallcicmfdflgebfjeacjejeedmimfdeiadbegfkckiaffagigmckdkihdikgilgehmaglhiddljghmfhgikfkgmfkadekgfalhlemfkdeggcdfkhmjdcdabmeebblbgeflbhkcjgdgadlbfmdebkhhhfajjiflejijamgjekelmjhcmakcglmhafdai...

output:

result:

wrong answer 1st lines differ - expected: '4999734984', found: '475609'

Test #19:

score: 0

Wrong Answer

time: 1025ms

memory: 200280kb

input:

hcickbjbggigfjddcmijgfbafdebdkcldbibaaegkhmdeibkjdjigbmfelkbdablaccmeblcgikdglmllmdagaaaikfjhdcldhmhmiiiccbhehdhbkjdgkkjhfkflckidfibicfihaagficicjkbiiejddegmcahacchfgmkmmlehbelhlmbkamelfjhkmgfljbaffjjfmfhmhafjhhhdlgfggbilkkcghfaalllcdeffbbjichaiedagaalehkcaglcacgldciahdgehibefmghedciddglfbbmdigdbjij...

output:

result:

wrong answer 1st lines differ - expected: '4999739719', found: '484369'

Test #20:

score: 0

Runtime Error

input:

cjhkkbhdfmbagemlcmcdclghhcebjlaikgbdlbkedeckmimkeffkjfljmghahfgeihehlfhicjckhjmidafdkhfgehjdgdclckchjddkglaijcfcmigkgmhkmggelagbkbkikaghbadbfeifkemehhcljcfjeljejeehbklflekflaedfeclhidaahikdfaeljbhbaffkdblmecidjglkddkmecifgccmjkjhjecgaklmemfcfemlfmbkljjbakdhchehfhaelhgkicdbhgddcfjeikimklccbdmccjiilhf...

output:

result:

Test #21:

score: 0

Runtime Error

input:

acdalbjachemiccjijekjladlmgcdibegjemfggmcajmkdfaicklclhhjjiifdjkglcdieahidalajicmabkejeggmjdacmljghlicficlaidacjegkhgdmalfbgakblgfbglebhjmkccfgkdkcbgddfgcmkkddlmlikljhmcgfddgkfhddkiekkaefbedjhglclfgebfddlbkkadhlahccmbgjagkkchemmhgbcjkcjdgbmbfhmhgckffedkkllkemkegjhbkijhkjmckkgcccebelfdikbfeigdflebkck...

output:

result:

Test #22:

score: 0

Runtime Error

input:

mddlmgjdadiajebkkjdcfcaemmacbeefbiheblhihlahcilkgcgcgbgbkdddbiedlejkaibalfggglkghmddiiikfabgmggecdmifaegcmkfcmlcfhlecifdiejflclehcbajacmakchcekkiddljfdlejgefbgkgicbdjamafjfgcdmhaejffmdaedaidabihdckhjdkfdclaafcibjfidakllflmejfaeeilaehkicmifjcdiagiihchgefafeaabbihmkddcaembjgjdeljjldagjgghammkfagahdjgb...

output:

result:

Test #23:

score: 0

Runtime Error

input:

llfdgmcekbmbimkccddilecgmlimhkklijdgcfjcdkblbglbaaegedfeihjfgigigfbajgakjmmafechejfihfmdkidmlfdcejkkielgcakckilmlgiklmlalklfdcgkhlmlhkjbkhmdkbhmbfidfmccicgcbejmklcmelcigfjjiaifebbdimekgaglhejaadaglhahfkmkljkfakaifihfihikecehmafbgicelabajgghlmffhgfciclmhmbfhbkbbffmikkeadafebkjkdcidbgadmiaelbhkegimmbf...

output:

result:

Test #24:

score: 0

Runtime Error

input:

dhblhcfekgfmbjkhalldhjckleeffihfallgiafelkkehflcmbikdiijmajkeaghlddammajjdffieiidbgedfekciajfflgbgegmfmaljamaliihmjladahiglmkafmiiflcbhbhceimhmhheeidaejgaecmahcmchclijjdjajmkjgjdgkhmljmjlgadflbdkdkgbggdddicllcfkdmajigmglkfcllijleblcaabkajjghhdgkdbllmjhahjecccfhcgmfemljbkamhgbehjkfffaickeagejjhkgmimb...

output:

result:

Test #25:

score: 0

Runtime Error

input:

iiafeelfecahcjmkadhjkdmmelhmaiafglhiabmlafgmackbbkgfdhdhlageljhmlmehhjgbgkjmbaiffjhcfceiidghmggkhlhkcjdjiehfdcjdlkblgbkcdahgiccjiimggkdlhlkgddbiigbjhbdblbggaealbkldjbfdecmcijdfajlgccfbldbkjmbcmkklfmjfblbhieibecfgjcbchkegbdamflhfjfdgjglkakkgheakegkhlllmhljekmidlhfcmjlgmmajmgjmmlfkhhbklgliejcikjehdijd...