QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#189933#176. Hidden AnagramsKKT89AC ✓2062ms4140kbC++17985b2023-09-28 01:36:332023-09-28 01:36:34

Judging History

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

  • [2023-09-28 01:36:34]
  • 评测
  • 测评结果:AC
  • 用时:2062ms
  • 内存:4140kb
  • [2023-09-28 01:36:33]
  • 提交

answer

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

typedef long long int ll;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    string s,t; cin >> s >> t;
    if(s.size()>t.size())swap(s,t);
    int res=0;
    map<array<int,26>,bool> mp;
    array<int,26> a,b;
    for(int i=s.size();i>=1;i--){
        mp.clear();
        for(int j=0;j<26;j++){
            a[j]=0; b[j]=0;
        }
        for(int j=0;j<i;j++){
            a[s[j]-'a']++;
        }
        mp[a]=true;
        for(int j=i;j<(int)s.size();j++){
            a[s[j]-'a']++;
            a[s[j-i]-'a']--;
            mp[a]=true;
        }
        for(int j=0;j<i;j++){
            b[t[j]-'a']++;
        }
        if(mp.count(b))res=i;
        for(int j=i;j<(int)t.size();j++){
            b[t[j]-'a']++;
            b[t[j-i]-'a']--;
            if(mp.count(b))res=i;
            if(res==i)break;
        }
        if(res==i)break;
    }
    cout << res << endl;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3448kb

input:

xxjtxfjkfrxtkqeetkbkjkqewxftjsljrwsrbrrtftjkwwnetfnxekrqff
cvudyzcyuhpcdhzvdoupyapamyiiiocvvdgazgddgoduiupmcdiyaozydzvdzdgoapuidgdopuouaddiziupia

output:

0

result:

ok single line: '0'

Test #2:

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

input:

xjdndenqegqqkwnogomtnknextlowtwojwejqexdoxtdmexqtxdwodlmgddowenj
upvhhvvraizvapcpzuzyafrzcpiubhuzsizuyhsivcypbzivpaubfzfabiuvshicbscyfcuhrphaaacuvfbzcvbbbh

output:

0

result:

ok single line: '0'

Test #3:

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

input:

jvjfohxjhmujufluhahmuiimfazhxzlizchaamojojcxvhilvuuumjcfvxavahhvfxhj
btpteyswdknebkbbdqkqtsqwpwdbrkgdndtpkbdqepptpqbbgtbrqkeqyqgwgkttd

output:

0

result:

ok single line: '0'

Test #4:

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

input:

nvymjjolivgyhnnjamihvvippaoylyaiviiiaiiosopmlpnnjnmlpmpjsysyjmasosoyaioplshosmmvvv
fuztztbbuxqkedzuqkrterfccefkwcfzzzcdedfbzcrkecqtqxqeuuzwkxwqwzukcttcgfedqxededbxre

output:

1

result:

ok single line: '1'

Test #5:

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

input:

nwqnqdvcccnaeepdwcwedyyawwkyeonovqwdyckddpaeckckwwynwnpyycaaocqavkywnatpyeyaeyok
mgmzlgzggmlfxjrmlsrbhsizbgsiuuijjgimblxjgsxstbmirguxrirzuxhbslxzrlslszlssuxhjfjj

output:

1

result:

ok single line: '1'

Test #6:

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

input:

wfoqjzjeoqazoemlqwpmepweofllzalmlooojmacojmfjoozepwwqjemwz
bgrruvunibrtssyiucxknsvsgnkvbnurdnxyuxnvrxvdbrkngrdvnkxrvg

output:

1

result:

ok single line: '1'

Test #7:

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

input:

gnrutbrtqeniipwjipgpltphkftyfxsworebqkqweuyzgktppkdeewihcurwbsfvdh
fpxrjfcdkysghtohiiwsbiubkqneuhptgreieqpttrkrqwtezpwpbwvupenkglywdf

output:

66

result:

ok single line: '66'

Test #8:

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

input:

qipemwdxlcurlrrzxqvsatjoveecsevgpzykljfezmomdteijvvzutarauemxrdoayntvnilnmtobdpybuwwazbdseqqy
lrizsulzpwhzthdrlfdybwknxlivuybtnnmljykozzsbzfytjeuwduozrtxjkrulaaayteexiddpaqrmidmvqclqolbyescvewnmaoqimtsoglevwverptzzdbnjyrmxvnpuvenhzbqxgwqwturchmyodsubmcrdupbqhyaajoixnfterw

output:

93

result:

ok single line: '93'

Test #9:

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

input:

lrizsulzpwhzthdrlfdybwknxlivuybtnnmljykozzsbzfytjeuwduozrtxjkrulaaayteexiddpaqrmidmvqclqolbyescvewnmaoqimtsoglevwverptzzdbnjyrmxvnpuvenhzbqxgwqwturchmyodsubmcrdupbqhyaajoixnfterw
qipemwdxlcurlrrzxqvsatjoveecsevgpzykljfezmomdteijvvzutarauemxrdoayntvnilnmtobdpybuwwazbdseqqy

output:

93

result:

ok single line: '93'

Test #10:

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

input:

yruoqznrfwmwmzgpileisifyxtcxlkeiiilmisoaeeihgczsrtgrnwhseromwgcucezvba
epbaiyxuuwtzvnooiirsgemesqahmscroelyngrkzgizmlicccigwsftzimefxhewilwrr

output:

70

result:

ok single line: '70'

Test #11:

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

input:

gmxrkhdcvxbnogftqgqmqlghlvsyyckbobtfejpbsqcsmcmzqsujmilpbrpanjsxkzetsrictzzylnmqzassdbsqadkk
lyrbulscpucrokqzrafklgesesdmkqnlkitkrahsggtzrmgcncctbgqlmmjqsvzsbbeoicfsnylsjqayxpmskhyxdcpqmqtknlrpdjfosksdsqamtlxbqzeiubbzvkzhpqlkmucgtfgvtjsntplapadvusvtnwskkcungw

output:

92

result:

ok single line: '92'

Test #12:

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

input:

lyrbulscpucrokqzrafklgesesdmkqnlkitkrahsggtzrmgcncctbgqlmmjqsvzsbbeoicfsnylsjqayxpmskhyxdcpqmqtknlrpdjfosksdsqamtlxbqzeiubbzvkzhpqlkmucgtfgvtjsntplapadvusvtnwskkcungw
gmxrkhdcvxbnogftqgqmqlghlvsyyckbobtfejpbsqcsmcmzqsujmilpbrpanjsxkzetsrictzzylnmqzassdbsqadkk

output:

92

result:

ok single line: '92'

Test #13:

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

input:

d
d

output:

1

result:

ok single line: '1'

Test #14:

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

input:

x
b

output:

0

result:

ok single line: '0'

Test #15:

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

input:

v
v

output:

1

result:

ok single line: '1'

Test #16:

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

input:

r
x

output:

0

result:

ok single line: '0'

Test #17:

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

input:

g
wckdvuceywjntkhauwwfyyyqxsuljjmnqozcgnhtbthuhhwmmgtexjxxlawwvjopfvealnrkzqpktdsujzrvinajycupdqhtxuxinlzhbdtqqqfejbcgavbnxwacbabrkkzatargpgijsrqihfgmbhrwobkkndasfqucyfghfjzdbzkxecoehbxjlbscogzhvfdbgbxxdczzxhjwiqnhxbxiygklloyvtmvmcnhpkftudhcyznirjkylnollkmpqalejfjserwxefouueefctihlukfipjcnerlodevkcv...

output:

1

result:

ok single line: '1'

Test #18:

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

input:

ozsljwlxzkladmjibvyqpibpkwnxosrqhfqbmigkgxdtfnnsitxecihwisfonaejqeenboqxpqxbmdwzxjnodurnznaitbjikqaerbgkxdfjxnqyecqpqcnluezomtkvjprcqeaucgttwlpqeyfwenybcluxwzjvixlljnmpolktwnezewpiuwinsptbjqzplpeoeuwpehkycvrsslfznunjihtauplcipxmobnipqekegxmddzkepuqzoqepebgwmkuxipjbncgaskmzjhjnlokvxidvlbjgxsdtxiaikdm...

output:

1

result:

ok single line: '1'

Test #19:

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

input:

f
wjccwgexcoyyilhefsyhnclqrfybyrvbiarxspngszdlwkqqsxtyvyifxsjzjpqkqutndbccjtnumlkscwersxoqnhrzixnkujfbdxdodxpywlidkmdfqxroxzqcpksdkdydrhphpkbfbanvkjrtxhlevyxycugybfyywlnvigfgmyqffhoettytyjskfvkrstjhzgfjbeeanblwoengfrlxfxcwilkbqjvextpubzouyntcaaybaayglgobwbhjgryfgsglrgxeswdkfrzuovparpcaoksllnewddovzk...

output:

1

result:

ok single line: '1'

Test #20:

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

input:

hxbxubqvguigdlpsydragglmdghtfzdohhsalalbfcpzgrjbivoathyfqenlsfyzupoktcydtystmbldgownnvgvbsmehlubxlkjgbkogjapbnblrjnjnqvibmugubxgddxbkxgjxnspbvykudcztsyazwlrlvybenfxdiywneagsnnjyknfyrwiwtdebbocwqrijtwrfphfawjridbsxfqalzurcttsstalqeqaqfnmyoanqccafzkqmjfwhaoaugyhqvesbctjgcjdkpcbtarznafuerrdjmefjxmfejkq...

output:

1

result:

ok single line: '1'

Test #21:

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

input:

eizryfvqsfvuxhuaxyetixnhualrlekhcfompgnnjnyndlzhrdbpipysnwghfgufpvyxqptfcwmjrdnvoaixtzlhmaexrptbykzxnllzfzclycbbejufwggeyrymmkvqncsumleexudhkuoqmlyxhqeffijhhwpeyfleuswitojebijjzhdxskvxecuyjtzjixpkknoabwxjbmuneqjwdunpvmdpdyzvcsnojwuhrtixaiejyzoeujwuofnjwvwigfvhdmapseumjzhlefrnolerpjintzronketlzaqtjdk...

output:

9

result:

ok single line: '9'

Test #22:

score: 0
Accepted
time: 2062ms
memory: 4100kb

input:

nvrccpnrfxsubskjdhuywwakyfnhkzzjecwxxywensyxodzogfrbdbbpruxftedtttqxmqzmubsvtwmbjvvcmatktbuexxtcoxxhklevaqbufkuqjubfasppnandszgxgksvngvfceebzmzvxczprgrzaztoyaikkatuxtthohocygeujxblzwqqgnfdkbyucljrzzxbsseixoibimnkxavhypfbjizhgdbnyoflplskcffnipxzzfnjxhmtigmlvfjcpvmkuggaceijfdiygamspablbewnprgphxiwtrjf...

output:

8

result:

ok single line: '8'

Test #23:

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

input:

lwcnfvkljjomtjoyuayyaaugagaauaayguu
zszszrzsrbrsbbszsrsbrbsbszbzbsbbrsbbrszsxnbmqqdzcqrlslbkogppsfcaghqmldzktgstsqdjujczsbosjmcaybqmyxfqvbvbpktssmizrhnzregyceltaxmkiknzssbsbrbszrrbsbrzbzbbbrbrsrrsbsrsrz

output:

2

result:

ok single line: '2'

Test #24:

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

input:

zszszrzsrbrsbbszsrsbrbsbszbzbsbbrsbbrszsxnbmqqdzcqrlslbkogppsfcaghqmldzktgstsqdjujczsbosjmcaybqmyxfqvbvbpktssmizrhnzregyceltaxmkiknzssbsbrbszrrbsbrzbzbbbrbrsrrsbsrsrz
lwcnfvkljjomtjoyuayyaaugagaauaayguu

output:

2

result:

ok single line: '2'

Test #25:

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

input:

rtfefvtafjpiitaebidmqpjrmlevwvpjtpbtrbprdlvpfwgqbppefwgpwlvvadopdrqbeqwwboojfwdrlrbwuuizckczzkkcccckyykzcykkzkkkkyckcyyczkkzzkkcyy
nnxxnxhnsnxnnsnnsnhsxaaanyculvyyaujawooklfagmgajyuuutgjahhxnsnsxssxnnxsshhhnxnss

output:

2

result:

ok single line: '2'

Test #26:

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

input:

nnxxnxhnsnxnnsnnsnhsxaaanyculvyyaujawooklfagmgajyuuutgjahhxnsnsxssxnnxsshhhnxnss
rtfefvtafjpiitaebidmqpjrmlevwvpjtpbtrbprdlvpfwgqbppefwgpwlvvadopdrqbeqwwboojfwdrlrbwuuizckczzkkcccckyykzcykkzkkkkyckcyyczkkzzkkcyy

output:

2

result:

ok single line: '2'

Test #27:

score: 0
Accepted
time: 4ms
memory: 3504kb

input:

vlzvsaveyhxccwnwwgetvwzcvchsafactehffiibcgzaneeibijvhjxcxigcnhzwwnchcvzlstchwzcniewhgbetfzztztvjtyqddqqqooqqqqooqdodqddqdududodouudqdduuuoodooqdouduoqduudoquoquoqouooqdoddodqdo
kkrrkpmmkrpppprrkmpkkmkrpkrpkpkmmpjrpcpbzlvboweaylkirbvcpwuwkkdkptjecytgzwzcwatfvzkrilrkquzgcecqybcdqkvdokycvoeqkwfeyzkyckp...

output:

3

result:

ok single line: '3'

Test #28:

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

input:

kkrrkpmmkrpppprrkmpkkmkrpkrpkpkmmpjrpcpbzlvboweaylkirbvcpwuwkkdkptjecytgzwzcwatfvzkrilrkquzgcecqybcdqkvdokycvoeqkwfeyzkyckpcrrpzkzacdfbjkjlkfritfpipkbtwyyvfdbwprmrmrpkrrrkr
vlzvsaveyhxccwnwwgetvwzcvchsafactehffiibcgzaneeibijvhjxcxigcnhzwwnchcvzlstchwzcniewhgbetfzztztvjtyqddqqqooqqqqooqdodqddqdududod...

output:

3

result:

ok single line: '3'

Test #29:

score: 0
Accepted
time: 2ms
memory: 3456kb

input:

bggqggqqjqggbjbjbggjqjggggggjqjbqqqbjqqbgqgqjbjggggbgjjbjgbbjjggjqjjgbqgqbgggbbbbjjjimzuiueeepcvccesihlseomliavcupvnsnxuzziuxeufhxolpcp
ttwwyyktykywkyytwwwyywyywktwykktwyktywttfccsqyudxodidquhtqhqqqdjbeohgzhfuwcdwcevovigwdqdesewwqwaoadboztdvduhudzbqqdzcjhoczqdqzddvwdouzqleyfglqovzecxccoqoooooquothfc...

output:

4

result:

ok single line: '4'

Test #30:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

ttwwyyktykywkyytwwwyywyywktwykktwyktywttfccsqyudxodidquhtqhqqqdjbeohgzhfuwcdwcevovigwdqdesewwqwaoadboztdvduhudzbqqdzcjhoczqdqzddvwdouzqleyfglqovzecxccoqoooooquothfcuwdodtincoaoooeunuohuttuciddztqjdiqnuuosnvnvagdqxvidtytkktkwtykyykwytwyyywkywwt
bggqggqqjqggbjbjbggjqjggggggjqjbqqqbjqqbgqgqjbjggggbgjjb...

output:

4

result:

ok single line: '4'

Test #31:

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

input:

ggewwjjggeegjeeegewjwwjwgjjjjejeegwgjgwjwjgwggjwjeegwgeeewwwjegegwjgeewgjqsqyhzbksxsllbkqzvxnyxsltknatbszlhydzst
prrrppcjggggggjvcbgcjbcqqbbjslgcggbqqjogzujpieqgejlgjqxbejgjbqggjeigsugbbvqspxbxgpbbjzghjqjqggglbnjqbmamjqbubbifveziiujgcquqhongugqjeggpjjqbjgccprppccmmprrmrcrrrpprmmmrp

output:

4

result:

ok single line: '4'

Test #32:

score: 0
Accepted
time: 2ms
memory: 3512kb

input:

prrrppcjggggggjvcbgcjbcqqbbjslgcggbqqjogzujpieqgejlgjqxbejgjbqggjeigsugbbvqspxbxgpbbjzghjqjqggglbnjqbmamjqbubbifveziiujgcquqhongugqjeggpjjqbjgccprppccmmprrmrcrrrpprmmmrp
ggewwjjggeegjeeegewjwwjwgjjjjejeegwgjgwjwjgwggjwjeegwgeeewwwjegegwjgeewgjqsqyhzbksxsllbkqzvxnyxsltknatbszlhydzst

output:

4

result:

ok single line: '4'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

sdeededseedusssuueessduedesuddeddduusdsdduueuedesdeduueddduddsuuddsddsuuddsdxnqfggjzlnnqtzjcvqotjlbhtfpgjgjlotibcrhrzn
wkaawmkaaawkagsjbwwjszbeeygegjgggzwbwggjneekwjjtgeqjeagkjlhwwwwjewwylsexlwjxggzhjzqeegjswesengkwjgevwjgxswjetjegyqedtggljjewemawkkww

output:

5

result:

ok single line: '5'

Test #34:

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

input:

wkaawmkaaawkagsjbwwjszbeeygegjgggzwbwggjneekwjjtgeqjeagkjlhwwwwjewwylsexlwjxggzhjzqeegjswesengkwjgevwjgxswjetjegyqedtggljjewemawkkww
sdeededseedusssuueessduedesuddeddduusdsdduueuedesdeduueddduddsuuddsddsuuddsdxnqfggjzlnnqtzjcvqotjlbhtfpgjgjlotibcrhrzn

output:

5

result:

ok single line: '5'

Test #35:

score: 0
Accepted
time: 3ms
memory: 3468kb

input:

yytyyyyyuyttutuuttutttrruuurrurryrytyyuutyuyutuutfsnvpahsnnnqbhsbmjvinbiqxwfbnjafmgicgaeihmqvacgosgijpgmyyrrtyurtrtyrytyyuuurtyttyyttrruyttyuryrutruutrr
llkdkzkdzzkdzkkkzkkdzllllldkkzzldzklllkkddllkzdkkdlkkkdzkzkdlklzddllzkdkzldzllddklldklkzkkdlzkkllzdzkdzkdddddkzdzdkkzkzlldklddkzzlzkdzlkkdlzkddzdlz...

output:

3

result:

ok single line: '3'

Test #36:

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

input:

llkdkzkdzzkdzkkkzkkdzllllldkkzzldzklllkkddllkzdkkdlkkkdzkzkdlklzddllzkdkzldzllddklldklkzkkdlzkkllzdzkdzkdddddkzdzdkkzkzlldklddkzzlzkdzlkkdlzkddzdlzkkdklzkzzkzkkkdkkldkzkzdkkdzdkkkdehdtsgsolpisqzzuejuseddbjzngdfsddsensexdsddusrdecueddnuftejusdtduggeuledddsudqdjldedunuretuesedducduhjoqdeduudssvdsbukkz...

output:

3

result:

ok single line: '3'

Test #37:

score: 0
Accepted
time: 2ms
memory: 3460kb

input:

ghhgpgpggpsvnffdnrmvbrtnsfanzdrjaadorjmstzjmzevarejtrudectdjoeonmjofrracnueikcfemtcuifmnixxxxhx
ywlllwqyqwwywlyqqwqllwlwyywyqylqqqqlqwwwwwyqyqlwyywywyyywqqyywqlyywwwqlywwylylqlyqwqywywywllqwlyywqwyyrytvucnynfrtqhrttryjubyymtyfuttoutrtuegswrrrrirauuqrssxqhgmuttiuygsunyjnprtybubjttyiutyrrytuyuutuatvhy...

output:

3

result:

ok single line: '3'

Test #38:

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

input:

ywlllwqyqwwywlyqqwqllwlwyywyqylqqqqlqwwwwwyqyqlwyywywyyywqqyywqlyywwwqlywwylylqlyqwqywywywllqwlyywqwyyrytvucnynfrtqhrttryjubyymtyfuttoutrtuegswrrrrirauuqrssxqhgmuttiuygsunyjnprtybubjttyiutyrrytuyuutuatvhyturacgyitfyttnuturuayryyrivyumuptymrtryuunybtgyylwlyyyqqqqlwywllylqllyylllwqyllllwyyqlwwywyqlqy
...

output:

3

result:

ok single line: '3'

Test #39:

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

input:

vbveborjfrgzfglecceceevcbvebecce
ttuuttuxtusxsuxtttxsxxusxuttsxusuutuxtsstsutuusssxsutsussstusuttxtxtutttuxusxrindejfcruemebmdnheftvorpnmoxrmkfauougjhgxxiidomtzzarsxrtgjjcfjafmnvenheajpftsrsgpdcnazgtvcnxdrtsxxtxuttttxtxtusssstsuutxtxxuusstutus

output:

2

result:

ok single line: '2'

Test #40:

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

input:

ttuuttuxtusxsuxtttxsxxusxuttsxusuutuxtsstsutuusssxsutsussstusuttxtxtutttuxusxrindejfcruemebmdnheftvorpnmoxrmkfauougjhgxxiidomtzzarsxrtgjjcfjafmnvenheajpftsrsgpdcnazgtvcnxdrtsxxtxuttttxtxtusssstsuutxtxxuusstutus
vbveborjfrgzfglecceceevcbvebecce

output:

2

result:

ok single line: '2'

Test #41:

score: 0
Accepted
time: 1933ms
memory: 4068kb

input:

lbifgiulakleaedphrvnuzcrafhjynrhoslryhkpaotogeoemkiwhiotmbizbylymmxkdyryjisphoplmhscaraszvstywgfoewwpsunvjfmwuysitadsnnpwmvmdioaksimgimrmorwyrairrvbjwdbpwcfvzqgklzjzhiqfmjrtdpyfjrcgiurikennqboydybobhqiedwbdpqfzhrjyyhtylkkeazmyptqeymxgtsydqpoxhasztnlehbifaurewmbdjsvmovhjkltuwrtnpvhhynhcnbdghtrbrnxjkx...

output:

9

result:

ok single line: '9'

Test #42:

score: 0
Accepted
time: 1982ms
memory: 4140kb

input:

emozuxuquaglnfjrafjotgzemoycihpjaeooeuqopusvknuftwjudwxwzlzpvheqbcfqaunfrbkcxsnruiuteqarqbttlntqrnxhrofszconillsijaluerlagnpujlzhvqunytehbvwrihzurpfixvgbbnyhotcqibjfzbidujsdvboyoyoselgeapuxdwmxmvlqqliuymgdaezhtmmtcubpdzejprjxfntejvhddvipgjynrzsztryimvmlrdrpsgawgwrvidupazauomaojqsownimsqndkgglzoabkcn...

output:

8

result:

ok single line: '8'

Test #43:

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

input:

uizwmpcbokltscsmbotcajhdvcorgghijmmxrelhsjhsplqyythrfnqmptcyrviqqfigdzxveyeawhacqupvudtbfakkqrxtbygjmtmyyoaieehxbordeaaoezdluyxcgscipvypgyhoycdljtxotoredmgxhfxwhnsapoagwnopncjoqnxanpyvvcddywkpscohrzpcekbganhvswmfdgwejraqgjzqwofqipzaawmbkhbwawfmsovmnoopargndqmaegubeobvfebxvvwtnqbhragjoootcnhotzraqxgr...

output:

8

result:

ok single line: '8'

Test #44:

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

input:

yxvdqzvhhbjcakpucujpbjufwtpffxnkdzfpukdfmbzouzyodiuqimiomiesvvvhvftegyrfwottkejehjmtwuphgcwgnotwxloybhspqsxoexufnhddyzelfuogsxzeyxejokhuwqwzvjmdzgchqyuovjfibtponwdgesprsgttlemfwjrjzeqkiozgkzszcxqnbtkvavkekicgcderwhkqecxjfgfggrivmgujgjsgefguanwhsnozgdfwwrxptjewzwlweiuzvjixewkwzbgyojmkonvnszctzgknocib...

output:

8

result:

ok single line: '8'

Test #45:

score: 0
Accepted
time: 1899ms
memory: 4068kb

input:

jdvbrztzukojnzevatozgtiapossqrhpexvapsxxdcuhaorcgudfubbiskmrvrlohmfhhcjjoixenilbnqlwcjxlnwtnmqwpzsxfctssmtcjhhtfzorpxxnsgbttkfhzwajnxmdfrvloifxpyukkiwmeycoggncgyxqptzvqxyccuhaidjipvbjlqgblbuvrrxrrdjligxrmbzcfdeulvekazsenqnjwqyklaoeustbcjbuuudjfixutqiloznfqubbrulaoayvimkqurbvmlefvkbvgxgihumgzoianxotp...

output:

7

result:

ok single line: '7'

Test #46:

score: 0
Accepted
time: 1937ms
memory: 4016kb

input:

hsgsrprpadcncxngmbjosfbzsauckrzzcukmebybsfnvnekqunfufhbqztohoiztlfewprscbpcyalcerkfnscopfdimznidsgukqikvsdmmqnmsxebrrrsoysmoqhperrkqlekvjaigoalszzpmtsvemnbqqvodgfxohgemfktyoxjninvljjunhmrqetzxzjwypsgrlvayzeidwjzegnhzfptidrbtntlkfuikwqtllfuxjrhiosozekqggcbqhgfyjpvwapgifvvcsobslnarxkgeooxmnxltzzhfvfli...

output:

8

result:

ok single line: '8'

Test #47:

score: 0
Accepted
time: 1926ms
memory: 4100kb

input:

ysvqhhpbppyzatkiqvghnehdmwzkwdyhlfsqonqnhlaweulbpshhyubkptxgaoqqbdrfkmjvgrjzpzghopwiffdhvepccryynympwiuiowfmwksxghyexozipushmdokhkvdbcmlaovouflvkydofovyargqrzklcjofamdiykfdtoxufiqtoyamruthruimlqoijgpbxaqxiaprbdhxoxryihhakzxrfoxfewttutxlpxuhiirywtppfdbetrpfukooillmqfpmetquwbjcmfeeiywlxybevluwrvisgxfn...

output:

8

result:

ok single line: '8'

Test #48:

score: 0
Accepted
time: 1917ms
memory: 4028kb

input:

nvioxdptlkfufyxbvmlzagapmsmvvtlwmraetalydzsbqltfqdvhujpzymohrqfqhhezfulrdkhnivvgafbfjmonwkdfwyumbdwiqhtiygrzjstkbwklzuvztwgptqexhswchdguetdosbnqdtodxdfaddhwkdaaspgboppnusjpnmmulugtaiderrdhqsmqxrgrdbtxocqfddkxuepuhohcokniragqgdxfozrbfdybjztpomavlhpefeboxggcrfrnhpdgcffrfgoeiyakayrkybpvclgyebeuyxzdzenk...

output:

8

result:

ok single line: '8'

Test #49:

score: 0
Accepted
time: 2017ms
memory: 4060kb

input:

lhdneewmqfvflhqaxxtyenqshbqdcxgvxscclxupdrvttmymjlvhhnnphkrnfilscyefkhridbiosgddyslgclhpvpdsrannimrdjyxjzeuirjynoxwrytbyghkkzugiupyfmsyzkgfgbqkmczxufcasoggxqwgcikxggmnrbiyhaqoxchpwdtieubhyzesomevivxfajobemfsmtewfgdpgssrnfnamlvkgobqajagvpgpgrszqbckqgnuzbyanvqmhpwgpbzziiumalhgpikujrixvtlgbnwkyxczeuhra...

output:

8

result:

ok single line: '8'

Test #50:

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

input:

wasuaurdndbrxwvfafqtulpvadygfeoaddpojvsbdqglxpjpwrgfdmgllkgjkihjmpnwywhyspzxghciuyspsvdlkqpivruuqltyhgdtdhqgdgmbdwwbcjlubpbmdoeuxzkevunzknoireceyavartlwvjegjmsuurpziibkrnekwgzylersqnuokmbtxfxwrqbcfhelmymayeclzuajhvrpidjzyjzubfpkcplkdyfhaewxheuvhoyrfblaslungaairmnhizazamskskcdnaplotculyxwppijlvdfzntz...

output:

11

result:

ok single line: '11'

Test #51:

score: 0
Accepted
time: 275ms
memory: 3452kb

input:

azazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaz...

output:

1

result:

ok single line: '1'

Test #52:

score: 0
Accepted
time: 220ms
memory: 3484kb

input:

zazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazazaza...

output:

1

result:

ok single line: '1'

Test #53:

score: 0
Accepted
time: 16ms
memory: 3504kb

input:

soayerkzsygshliwdsitoditgdktnlwowfnzjtnwnnfraewzjpwyylkailedzjoyrqfwjltoirazayylzrmjfcrosawnkyrzbzzryrrxzdvainlzraorkeawarqkavrzrokhjsmqsjwnixpaltinjqzfyjdygaiyvswlrtqorzrrtzywjhiwhrxsryiwgqutfdehzqgglgnaogxiymlrruwwjsiiidpseqdapkokfwzndrhwcotftiyzzrngylovgwetwkzyqdhayynceykorzgngosxlqgrnazprtxggzns...

output:

5

result:

ok single line: '5'

Test #54:

score: 0
Accepted
time: 9ms
memory: 3492kb

input:

ehlkymtytklhthcmbjklrhrpuxhrdqwgphbzxqycmhqdjctxwozsedrgluohdsrhmttelstbnrmtnzrjlivdmyiwrorimjjrtsjmioizhzehrkrmostohprzxpzmchpcptdjmjspnimjjihrzipsrsyzrtrmcjohrhhocgtzxwyaehzzjmkhrhfxetdcsxidythhhzhtzzgredzskcezkiynhmjpnhzmyrnztcgspxujmmdgjmymcslsqawthiwyvyhskurbzdqhrjtylmzkcbyqhbhjpsijhhnbmtukcmoj...

output:

6

result:

ok single line: '6'

Test #55:

score: 0
Accepted
time: 21ms
memory: 3512kb

input:

erkgxnedjfquveezsxujnsqdpovoezqkxhcvsgomfpoxfsoextzkjrueevtnhhhuszthtsnfoqdmzujfizsxgitschvjrucnsesoeuhtzhxakjcxysuxslfffsxsesjztttapzhrhsuiievhthfznrsffsuhzlzhklznvioutdqzhusmosqhislfkfzipzmmmrrxotuzvsiosmsnloftxfjocnzhzcusoioinssnazfqeutlussegonffulrrqedosvcfhjsnchfogfizcuzgfspyxxerolxxbsuqyvuofus...

output:

5

result:

ok single line: '5'

Test #56:

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

input:

wwhhdhhjjhkjmevgmwxhkvoyyiwjbykbpdkuwkvywkdenmifiegiipukvuykiwxvfeikjkjudjbwhnilkyjhbpddrmwhjuvrwnohzrugnfrekvjuidwekowijuuewummfivvklremjrvywddedwwzjdewxzhekivighierpyrkkhuibrrxhebeyiyjihivhyiuhiwykeivhdesrjukvhdjwdkihyvseujjfvwiwwkeejwydjemmwkbiirweqehwdjjwtdhhiihuwuviybhqkuqgxiehkkwveehkeqhilebur...

output:

7

result:

ok single line: '7'

Test #57:

score: 0
Accepted
time: 17ms
memory: 3528kb

input:

ribfrljkptbqlcmxkoejirftfatzewztqpqstbzmfmmixqalzfxgifmjtckgcsxkokiefyizsjtgqgymlimcimsmtkjfsytjgckqlycdtzyxjqxxxmsfiefifzmikztlqsetltryiimlqtgtfcecxckjiraikxfezfqyzlkgkleeoecgxmkxmyeythicslkeosqmgczszhtqlatxdxyckseeolicibkqylccsmmmizcojklksgkmcslbekclmfzskzkjmszyzqcssdxhbrfkxtyqqeifxbfmllboisfafxsj...

output:

5

result:

ok single line: '5'

Test #58:

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

input:

guhztnqqeejkyjioabsmxpkcgfoqjeharcexqhbaheyezjauqquqqabguhpvcghpcunpvixdupzyxcicnrqxnhcgtiuqhhevkgcojqjetcpxlbqqbtqpxeugxvqryegyffrrtxicnaptcxqntaukhkmobuinhaykozvgakqacktkprlrcuvyhghkheyhlpgxdltrplpvthlpiahruphaxhtgavhnbuhxgvuxuumyefgpihlgiibhauohhmlbvlamhjkealpcvqccrbzbtezmpiyzprrotp
aqnqajnhjgima...

output:

6

result:

ok single line: '6'

Test #59:

score: 0
Accepted
time: 28ms
memory: 3576kb

input:

dcznljponzzzvewnavzbxnjcbtaqqrzqppxmmbrvznjxeebnbhmveanpwxchjdzwjpiqqxynhbciowiraymgxexazbyxadciljcahxiatqfqcalhzzrwbvamnyhnzaejvlndgzxqjwcbzbzzhnxxpnpidleiiqijjczexbzagmxszjvaxxfcvxtqjaevzecexqiagtwxjmcrypaagmitmaevxibxjfxuevrnbjwjwewliuqjjterafzljfyrvoljtcpazyzfhvgbnmteppintiadzrljbrthhynzrhrycmjr...

output:

7

result:

ok single line: '7'

Test #60:

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

input:

cdjjhhonkmyyaslvpvgligaluppysxjskpirvlaynlyknvnpkmxpkacanyuevrhooqgmaxrvvnkofhvjrgmszrmdloexpufpqjkmarpgluxponvkoysagjxravnyljaqndujvmldmndrxxvhfajrmpauplpoznykpmnxkokjczdgaryrsgdjnxjrjqcxvvrcjxoplxjmrqljnbuyqgunqmjmsrdvrnoqnynvuydlvsmoamgngvdvvxkrlmkvvlivqngaivrjukzgklvoqqmbjlkvjpgdgmzogmkyzrzzapq
...

output:

5

result:

ok single line: '5'

Test #61:

score: 0
Accepted
time: 9ms
memory: 3592kb

input:

wjrrecpblxsdxlorigelfclvxixwvgcgvxbseoggghcbbugyhrgzhxsihfgmkxyycmdfkrrfezfpzrsgzysycbmsuleelbhgsglxekpifzokvwoxrlhuqrldjevvlbpgdekyvfrurcnxchuzyppkcnhreqvwsoebeetvvbjysvzlucboupjlfbruwwzhvdewgjkfovlxfkyzzocrazwdxxfdgmyhcfiotcikelbwoftrxokciguvgxcxrjboxdfwgzuumrvrdmsjrl
myuivrvycjblcllxycqxmsyjeglkb...

output:

5

result:

ok single line: '5'

Test #62:

score: 0
Accepted
time: 5ms
memory: 3532kb

input:

gzvhpzstzpqvgztkjbspbbksbsuueghhzbosvgggqpzunibjrngrkinnbxhhzhnkbvznkwpszqpbsqesmstgjvubkywtqkibgzvhbhdpmszsrzxmezskpgurrgtjqvrurbqrkwysogpsimuhkimnqtibkqginhsgjkbsqgkihrhupgkkpobsibvhgmzsvgoiqurkvzpkziv
skxiqpimisbvgpwdvwgoxgathimqkzbiydscdkrikjvvnqriboouuzuuktdvigivzruuzhjpnkzssijqriuttipdqkqkgogi...

output:

4

result:

ok single line: '4'