QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#600499#217. 后缀自动机xiangjiAC ✓54ms140668kbC++114.3kb2024-09-29 16:58:492024-09-29 16:58:49

Judging History

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

  • [2024-09-29 16:58:49]
  • 评测
  • 测评结果:AC
  • 用时:54ms
  • 内存:140668kb
  • [2024-09-29 16:58:49]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
int T;
struct SAM
{
    // edited by piaoyun from some other's code
    // 必须#define int long long

    static const int MAXN = 1000010, MAXS = 28;

    int tot = 1, last = 1, link[MAXN << 1], ch[MAXN << 1][MAXS], len[MAXN << 1], endpos[MAXN << 1];
    // 总点数tot,点的index属于[1-tot],空串/根为1
    // last为上一次插入的点
    // link为点的parent树父节点 / 最长 出现位置与自己不同 的后缀
    // ch[n][s] 指节点n末尾加字符s所转移到的点
    // len指该节点的串的 最长长度,注意到 最短长度 等于 len[link[n]] + 1 即父节点最长 + 1
    // endpos[n] 参考get_endpos()的注释
    void clear()
    {
        for (int i = 0; i <= tot; i++)
        {
            link[i] = len[i] = endpos[i] = 0;
            for (int k = 0; k < MAXS; k++)
                ch[i][k] = 0;
        }
        tot = 1;
        last = 1;
    }

    // 延长一个字符,通常为[1-26]
    void extend(int w)
    {
        int p = ++tot, x = last, r, q;
        endpos[p] = 1;
        for (len[last = p] = len[x] + 1; x && !ch[x][w]; x = link[x])
            ch[x][w] = p;
        if (!x)
            link[p] = 1;
        else if (len[x] + 1 == len[q = ch[x][w]])
            link[p] = q;
        else
        {
            link[r = ++tot] = link[q];
            memcpy(ch[r], ch[q], sizeof ch[r]);
            len[r] = len[x] + 1;
            link[p] = link[q] = r;
            for (; x && ch[x][w] == q; x = link[x])
                ch[x][w] = r;
        }
    }

    //*注意vector占用的空间
    vector<int> p[MAXN << 1]; // 建立parent树,以便从上到下dfs
    void dfs(int u)
    {
        int v;
        for (int i = 0; i < p[u].size(); i++)
        {
            v = p[u][i];
            dfs(v);
            endpos[u] += endpos[v];
        }
    }

    // 注意!在使用该方法前,endpos[]代表每个点作为“终结点”的次数
    // 使用该方法后,endpos[]指在串中出现总次数,即原数组的子树求和
    void get_endpos()
    {
        for (int i = 1; i <= tot; i++)
            p[i].clear();
        for (int i = 2; i <= tot; i++)
        {
            p[link[i]].push_back(i); // 建立parent树,以便从上到下dfs
        }
        dfs(1);
        for (int i = 1; i <= tot; i++)
            p[i].clear();
    }

    //*在您不确定是否有抄写错误时再使用该方法
    //*必须在输入任何数据前自检,此前的数据会被清空
    static const int STC = 998244353;
    void self_test()
    {
        clear();
        for (int i = 1; i <= 1000; i++)
            extend(i * i % 26 + 1);
        int tmp = 107 * last + 301 * tot;
        for (int i = 1; i <= tot; i++)
        {
            tmp = (tmp * 33 + link[i] * 101 + len[i] * 97) % STC;
            for (int k = 1; k < MAXS; k++)
                tmp = (tmp + k * ch[i][k]) % STC;
        }
        assert("stage 1" && tmp == 393281314); // stage1 : 检查建树是否正确
        tmp = 0;
        get_endpos();
        for (int i = 1; i <= tot; i++)
            tmp = (tmp * 33 + endpos[i]) % STC;
        assert("stage 2" && tmp == 178417668); // stage2 : 检查endpos计算是否正确,如果您修改了endpos[]的含义则会报错
        cout << "Self Test Passed.Remember to delete this function's use." << endl;
        clear();
    }

    // 调试时可调用
    void debug_print()
    {
        for (int i = 1; i <= tot; i++)
        {
            cout << "node:" << i << " father:" << link[i] << " endpos:" << endpos[i] << " len:" << len[i] << endl;
        }
    }

    int solve()
    {
        // 在这里输入你自己的解题逻辑
        int ans = 0;
        get_endpos();
        for (int i = 1; i <= tot; i++)
            if (endpos[i] >= 2)
                ans = max(ans, (int)endpos[i] * len[i]);
        return ans;
    }
} sam;

string tmp;

void prepare()
{
    // sam.self_test();
    cin >> tmp;
    sam.clear();
    for (int i = 0; i < tmp.size(); i++)
        sam.extend(tmp[i] - 'a' + 1);
    cout << sam.solve();
}

signed main()
{
    T = 1;
    while (T--)
    {
        prepare();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 58468kb

input:

nmnjklbyjxzxhpagslkeflbttfxrrgedpxdkudbcfbozvdfuahidubagbtnxsrcjhgpvtnhtibyzxwiwdwinazhozcffdkwhgszn

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

okzoxokbwimcbujkpthrmqudrnppybzsyffdqdewairtosyrmzckhlhetrvwhjaywfipdjqkibrtllgesfhbqelwengwygijrijp

output:

7

result:

ok 1 number(s): "7"

Test #3:

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

input:

ebxgbwsrcgnpemiphqwpeozawuongxmccvyivjcocjbmtbwdeckowqgegcwprfjdstfvbutltsuuxyliwhjufxfcdvbujkigwyib

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

yyugsehmkbjzlvnvjpnjwicubjuiptzqeyppulahbfuwsdmnuudvvzgobnqcbnlhptxnjltpaxtcgjrqyymyyodnimwphpesbltv

output:

8

result:

ok 1 number(s): "8"

Test #5:

score: 0
Accepted
time: 7ms
memory: 58384kb

input:

pvxfmflhgexrtkqjdmwfnmubavzbzdwtxpuvczighjnuzbcwhhsoxlltgkjofmajpbvnyyhrwesucsdcugfbkfjcuelduzyxvfsb

output:

7

result:

ok 1 number(s): "7"

Test #6:

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

input:

sytpdpjuryevogbuqwwbwqqrfyfumiwwuvszyyhtlhgcmwmqbtghepsfflqikpugpvacyybqvsvdlblepeadqbvutrbvbmewcdxs

output:

8

result:

ok 1 number(s): "8"

Test #7:

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

input:

jreintnmbesorkwikhljkrlbblqwymzquwgwilqtalcmptjerylsomgqvpuoacozgphhfdqkxpoccukgrqrtqvmbhozoqorumppr

output:

8

result:

ok 1 number(s): "8"

Test #8:

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

input:

jpnpnzkdigbaxyoabywqeqkfmppjtvknazzrmreseemoroeqplrdfmbdkgkiuicgnldldhiusutmznwtvhavwncrohnsnvciyszg

output:

8

result:

ok 1 number(s): "8"

Test #9:

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

input:

fvapbmkvmcofwgmbyvtuukysnxzgizjfpofwgdxvcilarsdwgodjnciqpvshodivfkhwfpgjlmexkqxaqjnqusuaubgyqivmqfku

output:

8

result:

ok 1 number(s): "8"

Test #10:

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

input:

cuatwhmahrevjapajqgxhyjflhovcsttpwpsjnqbwrlgoazpbmtflibgwnqyehatbhbvbexfhpenookczkvmknaxbzhdpawpwuyn

output:

8

result:

ok 1 number(s): "8"

Test #11:

score: 0
Accepted
time: 7ms
memory: 57456kb

input:

pufjtgxazrglwaeievtykqtppqyrxwjdbzufiwmobkwekuewrwndjevgqzhbjboirvouncwlxwunqpawcgwzejqjenbmyfwycsdm

output:

11

result:

ok 1 number(s): "11"

Test #12:

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

input:

mwpjpqsiafusvepqnozovejalpuxonnkjxedklrwszmuviljigtorrsxqivslldcsgycohwakjzcemtstnohpiubnjodycrzznnt

output:

7

result:

ok 1 number(s): "7"

Test #13:

score: 0
Accepted
time: 7ms
memory: 56880kb

input:

wqzxqnpmdpsvjvzswdxwhtzoxtuxvrxkbpgjnejnmftikvlhspjoabtlcjgchhfmvrawyiqoudvazycumoegbtzaxmozjpdujant

output:

7

result:

ok 1 number(s): "7"

Test #14:

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

input:

otwinjkqppyqsrlzffqqmjprzkdtrtobpaabmzstgbupqnualbwcacvsjrkuqfxndldrsiaemoctmjqnyjhmnnfmgomxjcrsyodf

output:

7

result:

ok 1 number(s): "7"

Test #15:

score: 0
Accepted
time: 7ms
memory: 57196kb

input:

kpjuwhrsgodnzniyxmporlyelkysrisgmkazpulzjgophsqnfmjqgcjfimrxpvywxtxqqckcmbhuwuzdxuesbetcwqmcppqxxvvg

output:

7

result:

ok 1 number(s): "7"

Test #16:

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

input:

zcvrjghyqndixywbadfuzujhtjgvybnqxqsgmqqfyifeyassdcmfsrknfvkidzcxtectpelyycqebasazdywktluhqbvfmtqrzzv

output:

8

result:

ok 1 number(s): "8"

Test #17:

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

input:

xkzpqdlfjioagktghsicrwhmmmjimlioixmvjipxbgmtludmefxvsfszriolchjihapeheyirscbmdjvwfvapdfzmqzidawbomxu

output:

10

result:

ok 1 number(s): "10"

Test #18:

score: 0
Accepted
time: 7ms
memory: 56816kb

input:

jslpzmjjttjpoiasqumqzliufzzdfbfnitqjhwrysxtfyyissbwhehsvkwdfnycvnjairubxqxfnehdzbndlbaapdvrmkcutawin

output:

6

result:

ok 1 number(s): "6"

Test #19:

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

input:

uhxrjglteagfsstexcwrojatxtavvmmzyednjewzvqsxvzwmfmsxufxuurnbpmkolzpeobwmivafpsgholkjtufvjxcyxmzzglrl

output:

8

result:

ok 1 number(s): "8"

Test #20:

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

input:

kaxddzcvpxbhndvnsjavxpzsaqhgkohnypmuhvcgtmfiokhscgeqmuzyvoxarbnpbuoqvjjqyvefiarwuubmuqryfczaqhpsbbhr

output:

7

result:

ok 1 number(s): "7"

Test #21:

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

input:

tesbkhpycgwjnioafceextqzcopqwfqqzkejuvxuvnxjzioytjuffwgpobbjtvylgoqsjqiaruoctwjzxitenavikwdiwqvxcqsm

output:

8

result:

ok 1 number(s): "8"

Test #22:

score: 0
Accepted
time: 7ms
memory: 57128kb

input:

uvwxfpspinswdyfbwnruwfwwoxuivmmcxisxcbpmsibepwlrouhuokbmiejfgeljoaiakbstsbhloxrfnpkxcygqwdcaruimcyxs

output:

8

result:

ok 1 number(s): "8"

Test #23:

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

input:

uyofwmyjtgkniquptvkyyhgukosvahoqmjckfswvazfhwtxkbyqbudgonfnuolrdwlqapzalzsctrbithaaaasvphpsnejkribso

output:

8

result:

ok 1 number(s): "8"

Test #24:

score: 0
Accepted
time: 7ms
memory: 58180kb

input:

gzhhhxnfdgqguiwdokopghuqlhwmtwjupwinikiwnkqemhqrhomjqniqgbugwncnziyxsfwczktecfynxjqgqwzzkxwjbsjljeda

output:

9

result:

ok 1 number(s): "9"

Test #25:

score: 0
Accepted
time: 7ms
memory: 56860kb

input:

ucaoxsfkmyvxpctsgeczwwksahttwojgchdprukfaefnigjxdbfsvetwicmklpjwsmekvvtxafvaodopmkplcfavpzvricrfutqa

output:

7

result:

ok 1 number(s): "7"

Test #26:

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

input:

smghwnhmfqaoubmbayhmsogvxkcnosvxnlnzmjvvbysmiowzzumtdewzyawqqsutxjcrkxhhmbnlcaigcfyblpwkcwnpauwseaeb

output:

8

result:

ok 1 number(s): "8"

Test #27:

score: 0
Accepted
time: 7ms
memory: 58280kb

input:

ynfuglubjafptuvjmhdeehdavidvtevlndpfiopgdvdovpwofrepeprvodhbkojwcwkgujshshcozgeanxwwbvromgzyzserhnul

output:

8

result:

ok 1 number(s): "8"

Test #28:

score: 0
Accepted
time: 7ms
memory: 56700kb

input:

ewxoljrcczxeixlkrrfxxkofktrxygqvawbzrgosapnpynimwbvomtvcxjqudbytzfuamqgcbhpgecyhxuiosjeaydspmlwukczd

output:

8

result:

ok 1 number(s): "8"

Test #29:

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

input:

emdysffxlapuqglzdqukykotltsjvydkanvzjbynvzjdbzdsqzpxlkrulnqopdfdopecvpaukuorrsgzkaloppzcztdoccjyinoe

output:

8

result:

ok 1 number(s): "8"

Test #30:

score: 0
Accepted
time: 7ms
memory: 58344kb

input:

ckjtmtgsneisfatimsvblwyrytsnzfuusvjzhcqxxktnahgenqdlqmuxrynyhthmrxacfyojjenepigkjsebqztbequuqqgxeunj

output:

7

result:

ok 1 number(s): "7"

Test #31:

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

input:

lfesghrhaztuwdgkofdkbbcosncixjphfnatbtybbkkjfqqxrewsvwtuvdwievfxhozhevutritaqgjeonwjxcbjnjdwspdawybt

output:

7

result:

ok 1 number(s): "7"

Test #32:

score: 0
Accepted
time: 7ms
memory: 57320kb

input:

glinfxxdhtcbxisbsaqkrbzbtkqznlycqmjhsifykkctcwgzsxvejwoekpbrqqgrcjcmdkpgzgypcsqoqdhdskxbvcnxetzwfzwe

output:

8

result:

ok 1 number(s): "8"

Test #33:

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

input:

grqrtdqetfuoweyprvpmsxcghqymuluceosckpupymxozhkqhbxxjvilofsnsrdwzsyvlqlkkhbutkkuogboyxyhotcyliypnzag

output:

8

result:

ok 1 number(s): "8"

Test #34:

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

input:

abhdjzorcgfbmsgqlbvdafeoxqrmejczgovigydueobxxopwledulxozwjnifjtpsqleemkntbmxpebwcfyiydgncnnzljqkrbhs

output:

7

result:

ok 1 number(s): "7"

Test #35:

score: 0
Accepted
time: 7ms
memory: 57984kb

input:

jneodjtdznzmbmtufnzwxjnoyzmzbwnippiskpjknlqvpklgzjooagzfortuqtcsfiypfdsuiaxihnygklguwjxedfuecgmftbjq

output:

7

result:

ok 1 number(s): "7"

Test #36:

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

input:

biobowzryuupmgujndkglszlyjlydzbvgxtqqvsbtntfzkqaoktnstuobzxtlyhtldhvvhavuphdctjknqtddzahbdpauhajhrbw

output:

9

result:

ok 1 number(s): "9"

Test #37:

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

input:

wlzsrfyagnmismuhjcdcubyhglmiotjcghmmizmveirpelbfwctqdcoohdrbeezshvcswbtjjkckixpoumouihucwdglhkkcklqm

output:

9

result:

ok 1 number(s): "9"

Test #38:

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

input:

esbvzbeoxrbbsdtxswcsqbadibvphlrmllsbcjneucpbwobocrbimuineaxvgfsomyalcnxmbkjkohzexhyyzggwazxeankcfxvb

output:

12

result:

ok 1 number(s): "12"

Test #39:

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

input:

nvqmzxjjzhxcdfupqukodwaushfkosuspidtccbaxtatxidxmdgmbneuxteztoassahjqsvkibhvhhuoqgeqysrumzturwijiwzj

output:

8

result:

ok 1 number(s): "8"

Test #40:

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

input:

zyaojrjqdsgkpxogadvhtwuczukbwddjxxoqmlkgqndfgywjvwupmifyfynmhrgafkmjcphnifeveovelrworvaenyorqlzjcewu

output:

6

result:

ok 1 number(s): "6"

Test #41:

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

input:

blpwmssnzsmyxbrzuuaicwyjrghtrpwiusegtasboowrsnrmdbnudxkmsejmspibpgllweaqaidkbzxqhusnodtldnwujowpilfd

output:

9

result:

ok 1 number(s): "9"

Test #42:

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

input:

kjgttzjbuoptnibeicnurbttmypedgxakjentzpsfqfnjmgmcirpimgzphtsrrxrakaaestsrdkdltoushmljsvoftdwhgqfbizy

output:

10

result:

ok 1 number(s): "10"

Test #43:

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

input:

ubbmjvifsipehxirjfhvurjtkztmalwswowoymdywwxaspinajnojuysabhcxgkoehwjmopdrnlsrnswanzdijannlpmzdrdqfqp

output:

7

result:

ok 1 number(s): "7"

Test #44:

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

input:

vekfrakipgsvixveilotsdhwcjmbmzowdqwrhcgtbjodcnisihcdipdxawshwizlniyefrhkraryerrhxbkczgikuwqfjvnhnuyl

output:

9

result:

ok 1 number(s): "9"

Test #45:

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

input:

iaxdnjfkdhvwwugwiihpvzvkvygrgkpqeqdhjxviqgdhhocizsvjzbuinbtvkhpzegqspxwagjjoftfsyhedzelraxgxedmavrgr

output:

8

result:

ok 1 number(s): "8"

Test #46:

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

input:

ddycmawejuhbbszjtubvrzqjgdkqoqndmptndzploqoxbeqhtpmtkjkbayyclinccfedefllbtipewxldhonrslplfldnfjrohzr

output:

8

result:

ok 1 number(s): "8"

Test #47:

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

input:

yjtfssqfclpflpgcbqezgkjkucbtiqxryqpkvydkzpspbevfsxmiouwtppikdenkokaiacugldginlnbzgbgcwawbnlkxqyhjpln

output:

8

result:

ok 1 number(s): "8"

Test #48:

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

input:

zibkycchmlidnbrwdqoepnfucaxdqqwekykbeduipkdnlewovyesdqewvqvspobnuwspbcwwiadehpjdqnhtlbwcklkleafunosd

output:

9

result:

ok 1 number(s): "9"

Test #49:

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

input:

zufrednxxmwtkvxsqfsotlkxjmygmkfvhwwpcglytdrkziuhhobryvyzoosfvusbrlhmnuqwueoywzpfyitnwwacgomhxvnlylnp

output:

7

result:

ok 1 number(s): "7"

Test #50:

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

input:

vjknvvzbmbcjqhwnikphgtbamuclrhzipnoediauulftzhldywssbzkgqgtfvikuzzrzjkpfuaxmxklhzdjleupbbluxqfutyonk

output:

8

result:

ok 1 number(s): "8"

Test #51:

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

input:

uerpmftlxosmnxhasqjkqeagyuofqtquzqpjrofuivsrulrziictgqrvaelcfdptumhipvzchymjmqsfllqeamtqyzipdadomzcy

output:

9

result:

ok 1 number(s): "9"

Test #52:

score: 0
Accepted
time: 7ms
memory: 58264kb

input:

spkgjcnrkavydvmnwfxlcyoovmutwlnlqusoghfyrxzzebgiufkfovruevcjhyueukbidxgdfqcmryjfqkxvllngcgigyortipva

output:

7

result:

ok 1 number(s): "7"

Test #53:

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

input:

ajtkgpckyjhjokzjiulmnkgvrdhkhfaplburlyxiakaljyxqarufytvnainyelrnotjbhqfwxsuywurmktxphtxsbvgiiwoerval

output:

7

result:

ok 1 number(s): "7"

Test #54:

score: 0
Accepted
time: 7ms
memory: 58260kb

input:

slpqqritjounlsibzswtecgglxrgovtncidbsjdawepppizufafmdozsslrsxogjqpdpimwdetxmdpoygacrbxljggdsxnfzismk

output:

9

result:

ok 1 number(s): "9"

Test #55:

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

input:

hpdyluqketcqecvpkoqibaogmfdqnwosfixjgylbdeybfzbiasutibwkqngczsyihcnpmedcrqgeqdyrfbilorxypwcblvxihafc

output:

7

result:

ok 1 number(s): "7"

Test #56:

score: 0
Accepted
time: 7ms
memory: 58312kb

input:

gorlbscddlzqjngrfptplilugvbsfvxirfwqnaaxmbxgbnokfxxyykbbcdokqfamelboeznszaidvmzevchuqpvshbqrkifawsfl

output:

8

result:

ok 1 number(s): "8"

Test #57:

score: 0
Accepted
time: 7ms
memory: 57076kb

input:

flmzbvurthddbexhewcjexpcfuxgwekagztzhchmgmnhtlgdlfqkbfyygznyjtqarcvttotgtancdukfyxcfmetwjvcdciwgquob

output:

9

result:

ok 1 number(s): "9"

Test #58:

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

input:

mqffxozmwjfwyrjrnrwobjxagttvvfbkrapbgkyrvgyyzthuhlpwvjcbzzgvdkfhhpjsscodklftqrdqbajmyktnkcwiietnoywl

output:

6

result:

ok 1 number(s): "6"

Test #59:

score: 0
Accepted
time: 7ms
memory: 60048kb

input:

mhydqqbvpwlmdleolwqbfxmahjtwdrylkolrrtnoejtnfoopixjvzuuiflvreezmiolrrorzmvroakxdfksipxcnueyyptlrzufy

output:

9

result:

ok 1 number(s): "9"

Test #60:

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

input:

lwzrymfadypkrvmnfthjgrihaycfjkmsljuerqgelagclfyrbzajmvsazhphouaxhoaixeuxkwchygeqsmwtktwdulujycmuwnze

output:

7

result:

ok 1 number(s): "7"

Test #61:

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

input:

uwundiggjisfvrlqzwiosnqkwwwhgmdjnfmekkhfqhoqrngrwgimsracpwfqxxrctbbfwclmxyxhlcjbyadqoeqnwlyvqcjazpxf

output:

9

result:

ok 1 number(s): "9"

Test #62:

score: 0
Accepted
time: 7ms
memory: 56664kb

input:

hsvfauvgbrpffoafhhgcjvaeavbbvtiydzaloyftddxtpwpnjcgxyrbpqnqpibgxvkvpkvnptkistpmyuiymhinvitqlokcvnuds

output:

10

result:

ok 1 number(s): "10"

Test #63:

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

input:

wdmaoqfuhoieiwzloxdzsawippxwwcyymfpooikhwpwphaphfdhftdvanvaqkjhtotkepytikeqrqurgdlzqrntcozvrjotkluoj

output:

9

result:

ok 1 number(s): "9"

Test #64:

score: 0
Accepted
time: 7ms
memory: 60568kb

input:

vmmhxxlbprwhvznehagkqqnfplugxdptqpjlnlebmcqqgmzqrswagkbscbbjrrmycyftpwauxrpzwubkguylcldecdvlgmlwuizp

output:

8

result:

ok 1 number(s): "8"

Test #65:

score: 0
Accepted
time: 7ms
memory: 57424kb

input:

mgbkamepgcgraquhtqofctoyncgmnjkjaekcckrumkwmqioegygwnpwmylynpbghlrkkxbbtiyottgzpqdqssckrjlaodhsupkah

output:

9

result:

ok 1 number(s): "9"

Test #66:

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

input:

cxflljepuitgzlbquysnlrolrlblhfbcveujnvszjhaeodpvxmamzmcdkgylkiynwffoswoptswwqcgndktfyukimxmadjlfgdrw

output:

9

result:

ok 1 number(s): "9"

Test #67:

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

input:

spwhufvpcriaencwfioldisjgqkndbvduhoazulwenwwbyixtddikwhzxwldikdrzxyvxwgmduizatwdloectramuxdzcnlmkref

output:

10

result:

ok 1 number(s): "10"

Test #68:

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

input:

jjmthsbhrfhyprmstatzdyurbxllozmibpusxprveqfrdkwxnayjueiotompppexctqcepimtcjbhjdjuotvmzpxqfbofeyunjnr

output:

8

result:

ok 1 number(s): "8"

Test #69:

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

input:

ufnnqrixudvftyrvtweiubfahlxfihuyyapzrejthtjpythgirttszeviuxfhoknqygjhywvxmzrpxqcbcjttnkxvyeeukcwqmrb

output:

9

result:

ok 1 number(s): "9"

Test #70:

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

input:

wmtctlcfytduwsseatclmbgwcwzhtknsjfydlkqinecnipycsdfiqnpxoiuiikjmnbqibitchaqquzvnxhddnjrnzfffeakipplg

output:

9

result:

ok 1 number(s): "9"

Test #71:

score: 0
Accepted
time: 7ms
memory: 57956kb

input:

zjhatdotxywnqcvzqvchxdovgvftaeoabrcwgdmpgelxvspblribmgpkaojdymsjhheeahjqfhwhosjabfgdidbslybfzdeumnys

output:

7

result:

ok 1 number(s): "7"

Test #72:

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

input:

ojjhqdalawksbfupxyrbhmcaicwmnihqjvfvnllnwczaogdomkhldfavhjgyiehaloanwkulxnklufadxchrsvhlvowbypekaiuf

output:

9

result:

ok 1 number(s): "9"

Test #73:

score: 0
Accepted
time: 7ms
memory: 56808kb

input:

xplxymqelocxcivcaytvxgxtilcwgwwkfapegqtbguwkdsivfuzrftpkrkonrnelnbrmtpzjxtqztawpqwvpxdrssgbiyrsbhorl

output:

7

result:

ok 1 number(s): "7"

Test #74:

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

input:

zeeyxywfujsvdwpnoiwpuibskcnjhzzljkuugtsnoovwyzgqufagqdotgllawhtxkahvtopviaapmjgsrnqpjkbxbzwtsxndvjzy

output:

6

result:

ok 1 number(s): "6"

Test #75:

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

input:

cslnxdjxfcyvtghzudrshzeovysbajckxoavvyuoxosrfllogumjqcnaiyomfaapkpzvfiiojukzkbzzpgzklbdhhwynezbwoayd

output:

8

result:

ok 1 number(s): "8"

Test #76:

score: 0
Accepted
time: 12ms
memory: 58464kb

input:

zceejwelgzfhyixrpnxiaqfbvflfsekmklpaulldiarbkgimtjuspfiumlgtxdmvwhbdbtufxoudmehzjyskvufusrisqvjthwws

output:

7

result:

ok 1 number(s): "7"

Test #77:

score: 0
Accepted
time: 7ms
memory: 57700kb

input:

jcaijfwnulwzdrxqjcapfbjupogbruevyhrrksexrirmarzhbuukvxqtfwbvpuywfwuessungdtleohqnolikqbloekbmwusydud

output:

10

result:

ok 1 number(s): "10"

Test #78:

score: 0
Accepted
time: 7ms
memory: 56948kb

input:

anihaqjmatsoqqukpwbxqovqqosoaeuzkaglkmzzbzicymuriaqqwhtfrhucrkoxcyzcevoudtiknaiikrpsmuxlkesavxpmtjfk

output:

8

result:

ok 1 number(s): "8"

Test #79:

score: 0
Accepted
time: 8ms
memory: 57896kb

input:

tsokwywxtoidbbktkeeqldbhwsihhyqjcknwtrkeodscguzkbibyaguujvojkrhfkeobcomsnrnlfrygllphcmchpsnqvxbdeuid

output:

8

result:

ok 1 number(s): "8"

Test #80:

score: 0
Accepted
time: 7ms
memory: 57716kb

input:

ahdegzpjoptrssucqkulyemnxghvedxajamdgkqjrjlrjovmrlwbtozgfnypkspcocgzjzkytdtcppkffkvwptrnfknuvcxhdzow

output:

7

result:

ok 1 number(s): "7"

Test #81:

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

input:

hjigrgquuifxljenjmfzdojdefxldcagwebxjynylsgbbvendduwywqyhgmrldjlqjfuirbvvnjsjdhqhmsfwcgslidpgftcndjz

output:

10

result:

ok 1 number(s): "10"

Test #82:

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

input:

ocehxwyxjjrcofdwiftmhaklbiiqybspudzeiqyjwyhqcnrbgsvytmrnoxnpnbbdhuckfgbljmvrrgtbxjhvacdfqalmrcfuspbv

output:

8

result:

ok 1 number(s): "8"

Test #83:

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

input:

btplpyeltwonzuueysrrjgibrviobdsxpysjujdpjtuufcsrvtjpzkuvgeldqjjrnzujupwvhvqrtzmxaumegnunlrqmmwavjywy

output:

10

result:

ok 1 number(s): "10"

Test #84:

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

input:

huralvmakpamtjshbbbnkjbitozdaxihsjrtphkejjgekcyhmsjugmumbicvcigymkvbyuekoueaelytidqcllzraoapestykytj

output:

7

result:

ok 1 number(s): "7"

Test #85:

score: 0
Accepted
time: 7ms
memory: 57672kb

input:

jktuoacqkeppcqlhoykaneypfsrkfvbwtrlwuoovwhbjbxyjpunrdavqdfvqizniqdzjcniseisepedtczgigfkjgjkhnjfwddfx

output:

7

result:

ok 1 number(s): "7"

Test #86:

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

input:

yxfuyerwyxafrwikzkkzzrsshshfjvlbynzdvdbkzlgwdfftkrfqjctglvqoetcrjpnaquedgnovfnouanozltopeocmilkjahlf

output:

8

result:

ok 1 number(s): "8"

Test #87:

score: 0
Accepted
time: 7ms
memory: 57308kb

input:

nahmyeqyfsbpszrrizsqijrpsrfylrtmzxmpdwuoisvyxrxqoqzcwxpzzpadynpniyfskdcomyzcryakxgepzhhpzyxyufyeelgw

output:

11

result:

ok 1 number(s): "11"

Test #88:

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

input:

nfvnjrwioncdqmxeoqdvqqkxvehrzcmxrkjwvhmgzvogyebehxxgthtdgmlpdzycaybsuybabxfmiyhmmgsjlvktufawqvvgqjmc

output:

8

result:

ok 1 number(s): "8"

Test #89:

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

input:

vspwxdyfmxithxnawagqhnwzwmmvjenmcprchpoukdodjywlakbpyhpdymlwhavuaqqiqmpllhoodqssmmmkvnygofngzsutibrn

output:

9

result:

ok 1 number(s): "9"

Test #90:

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

input:

vtltiudfnnmrnijfafvcojplniocxmqfxbtlycfminbydfsxfpuzzouzqestuncodzckpswupwdksshlkqhwznhlbdldhlewxoif

output:

8

result:

ok 1 number(s): "8"

Test #91:

score: 0
Accepted
time: 15ms
memory: 57536kb

input:

fkdftormpdhbbticpuzowalbsyxkfspcolgrkzlrbyrhmnyejixbskzbcgrkflyrzhelwfjqfsxkebsjsjmsjkcekhpkmvjgajax

output:

9

result:

ok 1 number(s): "9"

Test #92:

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

input:

gwrvpcshhokfjoqjuaecbgryzatntojuwebkwfjpkdrfxuymjxogbzfnxvrfpwcmquwxtenxppwaifokzlerrjpbsbvgfucihcoy

output:

7

result:

ok 1 number(s): "7"

Test #93:

score: 0
Accepted
time: 7ms
memory: 58056kb

input:

pvdmonbprglhldnpwxsvkxsyyfhrvvkxcofnvhirhwxgiltbslzeverfsbepuzllzfxeipcdgdrxerlvqirbdbdnsdqxbykzkryv

output:

8

result:

ok 1 number(s): "8"

Test #94:

score: 0
Accepted
time: 7ms
memory: 57208kb

input:

rautpbazdzdzmrlsdcmolrqxmhnbsycjbumepfsxmpapigqsbuytravokukopsflncueiobtnogjyipnwanxeywbgetnaamygzam

output:

8

result:

ok 1 number(s): "8"

Test #95:

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

input:

vcuybkbtbzmtpuxqdeiwunplesskyqokqtouwmvydghtsticwwxkrmdhkvemxihgjtwwpsdvfjzponqkxgkkyzwhzqwbczlsppkr

output:

9

result:

ok 1 number(s): "9"

Test #96:

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

input:

djghhllxqqtpndmuhlpdtlweaomstcjdlpbwsumokkownwxraavdnjfvymnhnyufmsycmioiqjsyurjdkvfphdcmudjfmepbdyjn

output:

9

result:

ok 1 number(s): "9"

Test #97:

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

input:

vkvjqwcorwzljpvkszkyembajhhtscwftkpnlhjrpigjpbdjicjrdvkvzyerrdvxwilordrlrircjnkeznkmosfnweqpzaqanzbn

output:

9

result:

ok 1 number(s): "9"

Test #98:

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

input:

mpkuslffjkdjlmmohzyczumknchpzfysjqwebhvvpqmcxqmsxibjgkskurjwdgdllwuhkgcdviehjnfkmzrbinsfugwytaqsjulj

output:

8

result:

ok 1 number(s): "8"

Test #99:

score: 0
Accepted
time: 7ms
memory: 58236kb

input:

wzylnakpdkoxtrbwczljkuwkhqukvbhxraimkoexsnyphmsoseapfocwetezyseojayrixrabqotrbdihtylhkuuxmuxshjowgcn

output:

7

result:

ok 1 number(s): "7"

Test #100:

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

input:

rvnuyrfmctyxvnknwfsxilaoxtiunucykugzeshuwvabcanuabfcwmdiopdeiyrfjyjnlxtjzlxzoaqtyxqlsqadhhnnmdfvjobc

output:

8

result:

ok 1 number(s): "8"

Test #101:

score: 0
Accepted
time: 7ms
memory: 57452kb

input:

txjllpdliqfnddmhsrmgwlmmjxmgackwghbpqvfuefvpanlncuajtzwlinjtbrkbttteohajebnvpuzzpbnyojsuehlutfbmpkvj

output:

7

result:

ok 1 number(s): "7"

Test #102:

score: 0
Accepted
time: 7ms
memory: 57132kb

input:

vnhviqthdbokalfkkcipdswgcljlylclprdoluufiorvfjpxytqmnvwgiocgdevrtkbqmlnwgphqlethcjmbosxaujtoyajqwmmz

output:

8

result:

ok 1 number(s): "8"

Test #103:

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

input:

vxvdthfwkhqxddcmguvnxburlqqgofksfulrrjumxraxkbkldncvisxoyudnqderosqrjegpuoqoquhsdmqthlhvuuuboytzbenm

output:

10

result:

ok 1 number(s): "10"

Test #104:

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

input:

brpmdiyzgdatpzgjsvnckeozuqmracskovvepnavgojtuvkstmkwjjdtsrostqkveedkbbufnxqfdjxhakalovjbtfjcxoxdttfz

output:

8

result:

ok 1 number(s): "8"

Test #105:

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

input:

dnxaflggehbjhhgtjhcqpcwchzlaucsochmzumiebzoxotmtzktfgpyrnurdbfwjcvdbytemtxdyswkyhfrvfdipufqwtflawoqs

output:

7

result:

ok 1 number(s): "7"

Test #106:

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

input:

bhijoimwvqootsixdzlxkylpscfsocffkbamuhwmryhsbvftrtkucjsjjwuadawglyohbfxbnkqxcsqmeppkvglpftxhlpmhseea

output:

7

result:

ok 1 number(s): "7"

Test #107:

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

input:

lignpruulphwumtruitavooslqxhpchkwnqmbjgwidjehymmwavzaffzyxxkopxqwldlpjuzfkjjnnnuifpusuuerqesfbkgevuq

output:

10

result:

ok 1 number(s): "10"

Test #108:

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

input:

itqaofvbsglcbevkhuknyijjmzgtvanxzqxxmmtabwggqdjgivexosodvocozufzgmvwujlulddqcdegeddamsyfocbachkozdpa

output:

8

result:

ok 1 number(s): "8"

Test #109:

score: 0
Accepted
time: 7ms
memory: 57184kb

input:

pjhkiilxxstdvgncfskugjrlsuytwhvusxczqcczzouuogoulifaungwkhsnjtyliynxxvhhnneeyadtnqqzsjpmytrnjgtjngei

output:

9

result:

ok 1 number(s): "9"

Test #110:

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

input:

cwvpyrjqcphafgctzowyiwmcknckpmpoucmyaqsuonsxqcigfvrtrrnysjwvfbrwkvdcizrbwxpcrukjojrpmaayqmtcqfutmilf

output:

10

result:

ok 1 number(s): "10"

Test #111:

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

input:

gxwrebobgzzguzutmqtzkgqzfyjgiqpkvwbbikhgjlztkeksyqfshwxotcmojajveeucjgerynzrurbqlbqjysdlmojdyckmdocd

output:

7

result:

ok 1 number(s): "7"

Test #112:

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

input:

qypboulyjhocfkbjduxgnpwqcgfthpfzxfwkzldgtlsmorfpcxaxeqhspavleamsdhjrfwvruhnoohpybxecwccimylcvootitox

output:

8

result:

ok 1 number(s): "8"

Test #113:

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

input:

vzdihbevabptdyhbdaldrkmpbpqbvmecexgxhgfkkopwmkoyulasyymqcvbcysewkcvdjycrubxkgjmjmmejasubnknzoxslbxct

output:

9

result:

ok 1 number(s): "9"

Test #114:

score: 0
Accepted
time: 7ms
memory: 58376kb

input:

eofvxpcgawdzkogjsiedehxozgsptzljvxzhqbjnwiwoxigxvewkomdavxhntxqxnbrzruozxjfralcyhtdhhwxhzssczicbyyfe

output:

10

result:

ok 1 number(s): "10"

Test #115:

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

input:

shujindmpqdxreivbqyvandtjsyumrydrahrktxhxuberjxofopdjoouwqlsbzdtujorugkuyhltidbpuwtkenlmngaogkcwtlwt

output:

8

result:

ok 1 number(s): "8"

Test #116:

score: 0
Accepted
time: 7ms
memory: 58628kb

input:

wxoubyzkdpflgtvxzqkrgwufypoupyuhgmhqwkefgvzpwjtrqahntxceeopwaaqtvbizplaresxnzpxugaweuvwbgblitjelluma

output:

7

result:

ok 1 number(s): "7"

Test #117:

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

input:

fwfnejjrdywarbkiuykfoeyjeleqicnmjfgnpsbsgrzvvhvohpzntstwwfhbggptjeszrczmpwslleswabuzrrjaddhudtcgjprj

output:

8

result:

ok 1 number(s): "8"

Test #118:

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

input:

ysqgnsdlhzlwkwmrenbwungnvfuuqvhpaqpglnphgtlxxtfahgefbcjkuojljvldqfrmdvcgasjggcoahebsuicrwhnyqnkzzslm

output:

8

result:

ok 1 number(s): "8"

Test #119:

score: 0
Accepted
time: 15ms
memory: 58360kb

input:

mhgwgxhcblrlvzeeumehbkzjeeizlakakorqteafgjezpjrwhjevldluhobbamqelpsewtecncahsnffibhvbvtzdrvbfmsblyva

output:

11

result:

ok 1 number(s): "11"

Test #120:

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

input:

oxlfbuvevscibzmhlcxpngwbjlkgxdfuagjspgubkdimmdwkxvkwnyzeafykgtbbtxijvfstuakiuoymragwxuznysdhupichxwe

output:

7

result:

ok 1 number(s): "7"

Test #121:

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

input:

iuwxupjkriqefaeasddxpgivpkkjpcdvdpbkcjsawlpfihzooycgfescuyalqkrdikkokkoacazuuzocaueraqwntbmejvxxwggs

output:

9

result:

ok 1 number(s): "9"

Test #122:

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

input:

draoefarmyuvhujzkndzayxpiazuacsyfsfwkaevrfmusatltwznfhlnufdyvrvbdkyqnabnjipooeaujtrmrphxbznzkrfpmubv

output:

9

result:

ok 1 number(s): "9"

Test #123:

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

input:

lysmnmgpzagzzrxjgxlvplptvoetccjajxzjxdpkrhncyjefomszfrowuhxwgivnlwvkrpukuxkhrnioicygiqfunnstttyvqncr

output:

7

result:

ok 1 number(s): "7"

Test #124:

score: 0
Accepted
time: 7ms
memory: 58288kb

input:

kyzxqxzegzhxywuuuunvkdsjjycldcuwxwjfywbknweygvabivkbfruaegmhhgtbohdjhlsmykbcemskshkbuaompqbcpholxslb

output:

8

result:

ok 1 number(s): "8"

Test #125:

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

input:

yddmtyreofinvipoioroopdcusqqreydupzlsckrplyrtsglvlvrmggfpfqtcstfegplaqjnegciofgtwtpwdpdgysulrzmvmahc

output:

8

result:

ok 1 number(s): "8"

Test #126:

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

input:

gxkkvjommexnvxyekmnrmhxyffuewozffkkobhiodnukawjvnshzfivxjaegserwsxolafkkosdetfniejbwtuveflxuqknwtmsv

output:

9

result:

ok 1 number(s): "9"

Test #127:

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

input:

qkblfhmylrpkanlizzbpaldlcbnvttiysanmbncacmkylhbayqgzzdzupcbiagiogvfjjvvzstohzlsxrqjcuoquxmfqiuedwibl

output:

8

result:

ok 1 number(s): "8"

Test #128:

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

input:

mvgwmfwzhymvahnhrrjoxhpffzcpaokwdhrbuqcjjkkqpymuashdvnzyndijebxkivnzaqlntjdbzzuuplnnnesmrjchnasklgvo

output:

9

result:

ok 1 number(s): "9"

Test #129:

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

input:

hphrlkdmcwaxhvzlvddbieicetkrwrzpkhrsfsygwobohkuefxrkfphnvljzmhgoupkuascxzdrpbvegmhalzmajiejmgboevwkr

output:

8

result:

ok 1 number(s): "8"

Test #130:

score: 0
Accepted
time: 7ms
memory: 56616kb

input:

peritchspxwypyxhllaodkdvmzgcwydkjgkcypxxninhpjfovarhwocqlqduozifupoqlimekedbyjbyqjcymycikjwvkdikhnve

output:

8

result:

ok 1 number(s): "8"

Test #131:

score: 0
Accepted
time: 7ms
memory: 57900kb

input:

vpgnlohouepimsfpolhlriwhpytrdrjydaexstxkbeuwjbqbvakhgxlsgbkijnyhjbxzlbyzfxbjisozifwywtceicfpioxmehkh

output:

7

result:

ok 1 number(s): "7"

Test #132:

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

input:

krqpodszagagdryrywwiagxrqcsivzshepnulrxihynvzyqzgmdkppoyzpyhnwygmuoefoyknfxumwugcushsfjcutmbonxlwpwz

output:

8

result:

ok 1 number(s): "8"

Test #133:

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

input:

lqwhrhqouxxyfstyznlavppmlrvgmhjupilvjktgnvxfdnsqadthqpyejwvezhtbpcrcdrxpcsvhtmfwczbslkejpcvuykrptwfv

output:

8

result:

ok 1 number(s): "8"

Test #134:

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

input:

ktplmyxmupatadbzpuaizanjluivptpingnlkinvyenecbzfsfwwdoisqfdepxpxzcgdswfhqltituaqquhiczloamwxaccsmytd

output:

7

result:

ok 1 number(s): "7"

Test #135:

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

input:

jkexrfaqoorjxidzdviuiyqyacwxaslscvhxtqaxiojvqdxgwedcvxvmqeukgowvrpyyprwznezcacpmnaubeodulunwckcgwfeu

output:

7

result:

ok 1 number(s): "7"

Test #136:

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

input:

sqjzfjzihnzusxpvsdpsidsvachvpmkqbsbjkcecmxziscmlqgacheyfpmvldaypteirdlgbdydnpsvjawnhaakdgkhgrspnxcdj

output:

9

result:

ok 1 number(s): "9"

Test #137:

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

input:

nkunsoeegrepwxcoayrdapcahbbznszrutssicfuweksosysooenglkrlmcnhfnjtttmjmzyyldcxrtgnsqbrapwidcyvhewaipn

output:

8

result:

ok 1 number(s): "8"

Test #138:

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

input:

pxomfuuxponnzlhqeqrznfwubrtroubfaexyjmfayuwaeymsjefxxszxqbcppzyzjapdutonyqqsxwhtucsejekbjkdyheovkwke

output:

8

result:

ok 1 number(s): "8"

Test #139:

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

input:

mxxqfqpduwjknvenkfbuglmmyskbkmrurgpjlgfssmgloexyfotdgbnudsrnefubplhyymafzegxydxsrnnkriubgsnjztyludco

output:

7

result:

ok 1 number(s): "7"

Test #140:

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

input:

tkzcupdwtintpdazjvqttaklgnjgnqslszqyfrbyptctbtgpcjvbrtqopymwfsixuojllthtnxognwgizvawkzelwardtsjvnbmp

output:

12

result:

ok 1 number(s): "12"

Test #141:

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

input:

ienecahfyzpdfwgbcbcthtkkkwuzlvtyentkzqbuyejtinombqbkmkocnyqbpoxgzygtuodpqemzukmvsxhycovyzhiagycxxnfg

output:

8

result:

ok 1 number(s): "8"

Test #142:

score: 0
Accepted
time: 7ms
memory: 58460kb

input:

idaonkmcqowjbcjhszvgycklcsfhgspxoibljsqgvqsafudfuevmindtehktoihjlooretfxejnmnmquehklpezvylihuraqusrv

output:

6

result:

ok 1 number(s): "6"

Test #143:

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

input:

waoaiiznrrzolzebawcxhjwigorvpayjxoauuvodbrrpfpnxzxflvspxrsfbqonlchboaommwhuuagolruhghkyvnersgxnlpynu

output:

9

result:

ok 1 number(s): "9"

Test #144:

score: 0
Accepted
time: 7ms
memory: 58748kb

input:

twmzsehehoeujimihvprfbmhfsxgouilufxikaexkjnzlgjsuuaenmwnkfprkovpgnnfvtopjfyeltreyaublslmxdyadngfffup

output:

9

result:

ok 1 number(s): "9"

Test #145:

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

input:

parmbyuroqrgbvjnxkicjqydtkdxlmoycuxhdxojhgorxurzzvbgibjgvegrphbhfggpxrvnbpundoyzkojcnupiotglvnfpvrvy

output:

8

result:

ok 1 number(s): "8"

Test #146:

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

input:

llrwmssfkddnakdpmrskdflxthspiechskgekahgrqvfhsflsmtaxifphwlodkxennbumatukodsstrqfrsguahgogijphejtxdy

output:

10

result:

ok 1 number(s): "10"

Test #147:

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

input:

dkfaazydolabmvrgcrmgjjberttuwieqitkabscwgkmecyqifhpydnwxvxnpibbfjlvexktpsjjlrkaaokieijwkglmqwmfpsqub

output:

7

result:

ok 1 number(s): "7"

Test #148:

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

input:

wklyutbsuokrouixycvtpcygovlpdmxpzhclgxlfyimpvlqzrbbaerptpldnpsqbsioctkyjkzuubnmurlitzfbhikbkcgexbixh

output:

8

result:

ok 1 number(s): "8"

Test #149:

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

input:

ahtkajvpneokismgskvtvcfrqcegnvqgiohlbpiiclbnovkcwmbxxnhsbuisnzsxkaauowwxxphgnkbobybiscazzpjlmampvnpt

output:

7

result:

ok 1 number(s): "7"

Test #150:

score: 0
Accepted
time: 7ms
memory: 56708kb

input:

gpvrobcepxidxoypzzcyostzgfjzeeqwjvdakwhahqugwzpeoigeeswfgflxjgaonmphpqkrorozwiloxjbpmvhuzrnrejsxxnqa

output:

8

result:

ok 1 number(s): "8"

Test #151:

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

input:

nbonrznduvgcyvuuutwzksbdyqrrgjgbsaeejqrzeiwvyzykrpyhspruqkeqhlppepxwuocahjjcxpkmidterwcqvpzgamjyfaqr

output:

8

result:

ok 1 number(s): "8"

Test #152:

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

input:

vmvvwatomnjzjhpvjenckzukndcheivlsrmthligoffucayygsmplfnyzzbcaylsjaanfqebipkerjpmvopgirthfmjoxgalblwb

output:

6

result:

ok 1 number(s): "6"

Test #153:

score: 0
Accepted
time: 7ms
memory: 58428kb

input:

nehsiufxtybyizaztxhcqidkucmalgphrvfpjnkjganlionplkheepnivhhktsmmbntfzdlcnrcqtqkdfureueaqqthtwickikmw

output:

7

result:

ok 1 number(s): "7"

Test #154:

score: 0
Accepted
time: 6ms
memory: 57056kb

input:

cvxtuhborppauoqinuoebiladtyehwtpzlvjyfazsnmwatxvsmrdvzqqageefdbpbrlegfwqtrnomgzydwocfyqdjrsmhaicjeff

output:

6

result:

ok 1 number(s): "6"

Test #155:

score: 0
Accepted
time: 7ms
memory: 57508kb

input:

nvcrfqdpgwixoobkmprkixlvwlvnelypqamolzikdeorqxosxxnaryxquwrlrnhvjyeunkgxsppefnmykewwgmxbrnegukjgzzlu

output:

8

result:

ok 1 number(s): "8"

Test #156:

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

input:

yqfddgtommjnsmzpwovabzlrmbqbtqmkyufldojofuiahfzhtonfedrfpesqwkcjqktafybxkvzejudkwgyagqvvbeoqnrkzhfzg

output:

8

result:

ok 1 number(s): "8"

Test #157:

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

input:

dbxzyyfqzrcbggzwbzqvjeuzazwwjltxjqloixjcykaykdbrbtqqhvuvsaczaqrdtuspnlspaiqmzdkglzwychtawoqqrrijsyvg

output:

9

result:

ok 1 number(s): "9"

Test #158:

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

input:

dtxumlemfclbntnxeygczevykdsbwhdhmohldedlocobemmzistzqkxxuixsnpsnyljjhyvxzdpwgwqopbqnizrbhfdptivzfqcy

output:

7

result:

ok 1 number(s): "7"

Test #159:

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

input:

izhhsyvpqjuwfqardodhpwofggfltlflpdgjyvumquztotvlcltwsopuocpqkyoyzibyzfumtpomjuzudxzauurxefqtuwzpwbeq

output:

10

result:

ok 1 number(s): "10"

Test #160:

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

input:

vatrfpqjsvhykgbonsvngymnlmhxscaslfgzykidjddnwkigsjzfhsghgnzlubjrtywdljjmqtnncpywqepwriqqoowkhmmkxbvb

output:

7

result:

ok 1 number(s): "7"

Test #161:

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

input:

ctubdigkmrvmkrrdzshhtyghlcjxsowqlvueuaqtrgubtotqheqickwpgwmstqohkczayodrjpcdmkfahhtazvbgrvmkgfvwxgwo

output:

8

result:

ok 1 number(s): "8"

Test #162:

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

input:

bsqtuzrlhpvvufhyfjmgmanlsevimypblycgjpakonfqbazzxvggasecjcuotvtdbvtivjbcbjneqlmtpmyuatczmvfwpfpegeyt

output:

8

result:

ok 1 number(s): "8"

Test #163:

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

input:

xyjeibilypxdwkooxjdaadrqwkxjvgpzurgpzewjfmmizcgxzuayjhibaofnlfvrqtbecggyusseyrcgvhorzxuwlmnnqaafvhhl

output:

6

result:

ok 1 number(s): "6"

Test #164:

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

input:

sgytlbgavqrauirwwnforkidqrbuixdaqetltzpxscbtsfignfqzpjmyltqwfspiythmtzlmpyleqpmzsvhkdnbkpuhchtjymktb

output:

9

result:

ok 1 number(s): "9"

Test #165:

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

input:

pbpcvwtbiaufcqvxvgqmpcouyehfavbatgeggnzsjjlzljeiwgcoankhlovmfeglcnlohruspbycxeyrhkkbtfhhnfgwrtdonhwb

output:

7

result:

ok 1 number(s): "7"

Test #166:

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

input:

vowgabwzuuucjkrdiwmzyfwdndqhgimqaibaghwqkqoswurxqnzykiwpkkjcyjnxepbitbewvbouwvegbvvdiurauibcuafwjhph

output:

10

result:

ok 1 number(s): "10"

Test #167:

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

input:

cmsvzasgptmqefskxhxgkvsglieatzhwxcrnzjgbmuhgxshntsbtsjalhocbanvpsfxvvsdyzelarwkuvimpdfqacievrohuowyc

output:

9

result:

ok 1 number(s): "9"

Test #168:

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

input:

moctawxhjlzjalskzsotbtesaozjqhxanumlbuxkgdujxttjqzwumbxhydutaysfzdwfvcmzrdcianqaexzjbtzxnkedjeetvwsz

output:

9

result:

ok 1 number(s): "9"

Test #169:

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

input:

azfrsuvrfpuuxuikzsjmvocfresnahrkbrhaphjqthqdfjydxdhrvhyetgzxqpawbdoewqkzufotaqpvewfxfctwqxgkqbilgnrz

output:

7

result:

ok 1 number(s): "7"

Test #170:

score: 0
Accepted
time: 8ms
memory: 57144kb

input:

hwodvgttmmzwsnaptrslmmehkxjoylaiktekgnnhyybxkhhytgcfgusddcmxittcylgwqmlbhrnjypfcvizjxipssmoqugwqylvu

output:

7

result:

ok 1 number(s): "7"

Test #171:

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

input:

jknwziiodlysohukrrnlzbowevynyxqjgihequbiwjuhnrscvbdvimmnpskhtbyciklagncldixvwkgotsbhdkvgeucqjydsfbzo

output:

7

result:

ok 1 number(s): "7"

Test #172:

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

input:

zyczftqqdvfsxadgybdvugawkkhourlhyeivyswjaidazwfflwerftpwglcfffrrghncygthqpqidbgfxeijqbklgbqbsgmjywdq

output:

9

result:

ok 1 number(s): "9"

Test #173:

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

input:

oakijnwynmgzkmynboklmzmmitphxsrjgoestojmitvdhvbwwdjxxzvkrnvumgxxkjcpwduoafkmjlrirubcrvmgjhhzuzixjnvw

output:

9

result:

ok 1 number(s): "9"

Test #174:

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

input:

vnqufgujmwnrnllpnyvqohhbnkxywryxqadfzyvwcqhgcwzdzhpkoprpljdutouadfbabsdknplvbpvjslkrhmhfjmeymwktwzcg

output:

6

result:

ok 1 number(s): "6"

Test #175:

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

input:

wjpcywhhiaskhsjjuqogsffwxyzbdusrznbklaadtbmbylizetlrenoblepuovxedglrwskxnvogesrrcosohrcesyhnlppkdike

output:

8

result:

ok 1 number(s): "8"

Test #176:

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

input:

gzsrladdwaxtsrerrhfdumvmbwgjsjvjnicfeafctktvhameycihjippsqxaqwlxmdfxhalrsurucriuccwrcqknbfrzkapappln

output:

9

result:

ok 1 number(s): "9"

Test #177:

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

input:

ahsrcwbvpvucvjxacabbmbcqqoiydmtngijxmtcahwufihjtvzruhlonsnnsawjfxzcabgrsebpvpvqnwdixrrzlczikjpjhagys

output:

7

result:

ok 1 number(s): "7"

Test #178:

score: 0
Accepted
time: 7ms
memory: 57020kb

input:

npafrezmlkmzvflwbhbbyeioxuekvurdkhbroialdaqppvpemxjtqwnjblkdfvquyobeckbprykgutefcznexqvuutwantflzodx

output:

7

result:

ok 1 number(s): "7"

Test #179:

score: 0
Accepted
time: 7ms
memory: 57368kb

input:

dbyraxnbtffpugvczekqjqssifffopwdqhmpmroyrhvesfnfbogreyiambxrlukisoxwcrlzndvxsgtbdxbkxmedzvatmlkdrsxj

output:

7

result:

ok 1 number(s): "7"

Test #180:

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

input:

msuyhjesgiapldnzlyoijaynwabrehctmdlcsabvxziizvafyfbhysiuejsonvquicejtafpwqhcaqgnkqapgesthqkgqncftkhr

output:

8

result:

ok 1 number(s): "8"

Test #181:

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

input:

hbubivypvvviznggjzpvfvogvaacyjomiemixgxrpsliqhfucozrmqrvpvwcqerqklaikibtmgrbkdskvmphlrqqsskzdpcpioet

output:

10

result:

ok 1 number(s): "10"

Test #182:

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

input:

zuaaxcmewiyyyxwcuqpohojifkpemqthselrolxgjwffltkvorrfffbvihhafnydejjhswmjlxsdhsxvbugzujvvnckbvpqsfkqw

output:

8

result:

ok 1 number(s): "8"

Test #183:

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

input:

joovnwpymcznaxvleertphvfizfbltrorwyhhsijvmtsenjrdapyzmceneadodgqbubzkhgrxruwnhizxuymehzxrckcrbyomrrq

output:

10

result:

ok 1 number(s): "10"

Test #184:

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

input:

frucycbzwkhhoaczuiyrwivdismubpgwootgmupmqufqbhhkrcrxiwwgwigufydniuvcwsiibgnttxtzhghdxvriwsrdinuogagw

output:

10

result:

ok 1 number(s): "10"

Test #185:

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

input:

twqmpfkzrdheattmlmvdcdxixvsdpwtjcpmzbahdcgenzivbccjvusvtoxefbojaouruvwytrndvdkapnombzaxgjblcxuzphmzi

output:

7

result:

ok 1 number(s): "7"

Test #186:

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

input:

rwsjiusrrimyfmwsoabozsmcwmbncbnfsoaxzfaajkxrtlvyunkofpkhoxrdvtgkaldswcdhsnhhsphbstiksyzdzigszbznfuhg

output:

11

result:

ok 1 number(s): "11"

Test #187:

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

input:

ooiachhzfjajeunowkkpfmrfpiuycclzjfgndjmrlnjdrghiclulbohxnuqdbpctefrgkhzrnoesambxcpfcslnkggtrghgnycpk

output:

8

result:

ok 1 number(s): "8"

Test #188:

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

input:

lpdhhdxvfukvaztsvamovnxwemuabfcsrfzirpllsvvspzzlisnwcoxdvmkrkrqofvvwkekzdzmyifalbtzbueaclnfsrgtslert

output:

9

result:

ok 1 number(s): "9"

Test #189:

score: 0
Accepted
time: 7ms
memory: 57816kb

input:

cwxynmjxlkxwdnmlbbfvsdoetlqrrcfuudwwrhyvbksrdivhmshufkjyirkkyasjyjlgnjharywvkvxleyyacdqxgrokhbbcrbbf

output:

8

result:

ok 1 number(s): "8"

Test #190:

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

input:

wvonjkafozuaisdhwmhqolmvnuijinweemdkekowcdemgtlcowzgoarxwolaqgvzmekpssmxbxfbnleicevzukrwsheinooqejsf

output:

9

result:

ok 1 number(s): "9"

Test #191:

score: 0
Accepted
time: 7ms
memory: 58688kb

input:

grlsfejxhvpspligyiyfkzhjzlrnpnvwezaboorrknfnivrfwjboazyxohptbhjnequfpxtvmkkjhuwtefphmjndceotqspfeqwa

output:

7

result:

ok 1 number(s): "7"

Test #192:

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

input:

zuliiendtfarzrupefmsgmevauywwogsvnrjvppvqdljsrcvrnwtxzowiuexkwmosjxxbsixyntsyykhtxomobdnghjszdkxgryt

output:

7

result:

ok 1 number(s): "7"

Test #193:

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

input:

gmwdcmyqlgzafosikfnifprixckvofvzdfadlvhoyixeevfaahcfzyahsrqrwwqtgpdvdeybbzsudbbuzcyvucnuwxzxkpwfdahu

output:

8

result:

ok 1 number(s): "8"

Test #194:

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

input:

ntgrlhknqqcxolzyxnptpcudtigdxrdtsnlvfubhuerkwnyylrihwxajfzvwqsrsahdoyhqchzudxquwjuufrvapxkjifaukhwfb

output:

8

result:

ok 1 number(s): "8"

Test #195:

score: 0
Accepted
time: 14ms
memory: 57936kb

input:

ujpckawxrcgbhncwgfjdfitpscljbdndkklxhhttkqelfjothhuxdkqquvsajggxqtrfmvwtzixadltjtyzfgkiakpinztjzqldz

output:

9

result:

ok 1 number(s): "9"

Test #196:

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

input:

vtpleoyzfqtrnaoldyydarqrplotrrfzgxzsqcypzuaxejfxaoldpcvvyaetmnqkrzbdzqudpsdmzltwudcdcemezntukgxgkkum

output:

8

result:

ok 1 number(s): "8"

Test #197:

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

input:

yfbwjnnbsitjdiltrhpwqrecnbejturpxajfrilivikhgjhzvmdugfhazipcmzhknprhurdrevbqvfsislfbefumurmxufzkpbje

output:

8

result:

ok 1 number(s): "8"

Test #198:

score: 0
Accepted
time: 7ms
memory: 57896kb

input:

mkfvpviejmijuwwusvshkopkholcpabledrimquaaxjedynemruilrokhqflqkbqfqwmjobiivzhdvkulmjtwjrreqkgwslvrhbi

output:

7

result:

ok 1 number(s): "7"

Test #199:

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

input:

cngviohjgeoycrrtynaxtsrjvhvorgjiwhcykzwaecmekvxcvameiagjsdjtgmhzrcruxtyjfbchlakagczgejswjybeshjirovp

output:

9

result:

ok 1 number(s): "9"

Test #200:

score: 0
Accepted
time: 7ms
memory: 57808kb

input:

tptuhqbgmeaweybpbfvgqcdnydqbxvyrspfuwnqszgsupiuubjhdejbmsibomtmtmvzflkabrucuyytoatwqfigwrwdedzjpnbal

output:

9

result:

ok 1 number(s): "9"

Test #201:

score: 0
Accepted
time: 7ms
memory: 57804kb

input:

qadbhrilzwsphcerhuxxkgkhmtixocdoctoqhpqvzqzkzlovibqqmwuksgtuvghsihuvrjniseruwzxttvnywkhdjswrqsdsyqxqmjuagywlaxisdnwuxlepabqngzvucoeugdhupwjncgidtlwdnsnyentptpzvfjihlbytjqzpzbkmggtqcpqvkxnucccpdwlrtaohbgyzsfamhsumtrtzpxqpwonfpkermbkoqvnajoaywqaqxiowkhkzziznjycrzpxycprviyosyxmsdtefvlpkrjqqirwxadmndcav...

output:

90

result:

ok 1 number(s): "90"

Test #202:

score: 0
Accepted
time: 8ms
memory: 58952kb

input:

gonxwoviufdqggsfatikhgixnwwsyssdkmaygslzosnjgfwitiyxaqsxqmxnkplvpusbvabhmmeshvmqrrsotacbhqvdlpnitmqxdpfekpxijcqwctwjmlqspozbcrhhgftyyhllnepnadjlvurnuxkvaxqjizvtpaobaqbnleyrdtwjqavmwxijybgfbirlgcxiaeowfgijnwlinwbjdjsdeezyrjizuakivtwopxohczcltmapkaulyucwkqxqfcbdfnpncrcayfqcedkiszqybpiedqodhgqjogccrbew...

output:

91

result:

ok 1 number(s): "91"

Test #203:

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

input:

atlttcqkctyotxvrkgiecztlhknlydlmebflcssyjkqxwnxvnkxwretosiacplginmxdrrdaadamsqmstwuudbuiogbjddxdgoumoxmcockdffopusotrhfovmzibooalqyjhgymsbubxsoehnczhrmowpahkahhsgbxqszlaazqjfoecpznkofgcugptsalcdajuwhdtvbjinrdhcxmutgtmgmsxtftfpcjhferhwdiheculhmbuphlnkswcbybzvzxwkxghicelxsthakgjytdhvidcjmfzltsoebzlbnr...

output:

93

result:

ok 1 number(s): "93"

Test #204:

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

input:

cslivgzthbtxhujgfpldxxsspxlfvyjkleomflbbidkdhuyhdejtkmocyvkkumhcsaysxrymqavhodfhbzeriqmjbiqoyggtufhyjioblscibtmefvomazrusryemxgtlrijydrkikcpolbgblvbbqfwpomkruzfjhaosouttgdmtacohhmrkqjxdpltzwtdclwyhrabrxjlupwiagwiacuuvlrsmxmlzgmihiukauoajblvbwlgeufvqweaczrhblkrzfzuqwelzruthbfxuaklcpqemfwdczsclcaqawfk...

output:

99

result:

ok 1 number(s): "99"

Test #205:

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

input:

htkikqaggoegwzucllvxiyfqigcxfjtcsvsrtaktxpqghpiuuyoaojkxdfcvayorxgviqojpefzkebdoaupellwdljmlncbcldclbmnvwjbqqungtzfrxucjttyrqabebhukjtkrekyikhyawpxhaxkuuxzrvtxyxthhzehxxdnegvjuksvlbcpkwrdbgliblcoicytctwptedhjtlfcsobfehswhnbaomueaychaezbgjqnstmqihfsjiytjirphwpcbhbhcrzxlnwsvyryhwbyuviruthxkxtyarzgioet...

output:

100

result:

ok 1 number(s): "100"

Test #206:

score: 0
Accepted
time: 8ms
memory: 60064kb

input:

gfvnjmlyynqfjkohslvyyqyyjupthxzkjjvrdwkpnhgmhzfhwzcgnpskcgxyhbobzftenayjgfqboaxuxwspgiqvlegqxqgfiepvrhgjsopdqwsczzljhpeyhllqeeeifzxyckwsexzklilkarjrywzwomkgietqpjnorphzwmfhwbeffchpiophupcjzjhluuxdxzruhqdxbcypfezksmqlpoegodhondoarynzwdwujkqnjdefxmxtcbsxhjihgfvxyryuoeyewnjqjfxvzwvhjqikxmwvrvzdetxsmfly...

output:

98

result:

ok 1 number(s): "98"

Test #207:

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

input:

rasqonaqgecgknkjtsrxtsmdnqwtxvoivwsblmolqelqwjkfxcburchjntjkmiobizbthsllfxowvnwrmeugdtuvxwyfjmzpuohwfhopvhzfwoyhjoxhkrijpkxtrqcquywxwzqmfkskirmautytmyjqjisvbrsjfjbfkfzsmgfjpmyjeztrxuiljaonxfcbhtmxuokoeqfbsjlipkoknhycyijxfkwoidjurmwncvguvrnqyonhxqedxnvzsgxoiemingllimvxcnvtfirptmmcqpqfftoeoaoypmutqwsx...

output:

113

result:

ok 1 number(s): "113"

Test #208:

score: 0
Accepted
time: 8ms
memory: 57224kb

input:

bifsraogvfnfgrdhgeuyhqvtqekkormethrnjdmngfadmjqvmddzjegdysrjjuyzymzpdcosticdthhgfjqojyoawzxyfeteewzjrpnvoifamoprejrshfobuqzqiqzidjswktehzljrmxtkwdyxxwfkopgbgrtpzlvnvpxubmutxpkpqdyajaohhoeiaxogfzuflavnaoclaoupgwtkyyvhhitvmnxraxcoifcqwsfeuishpjbgspqacsklbgbnpgcgujfdfasftcosharrvozwrdnpazuquzeepjtfjqtw...

output:

94

result:

ok 1 number(s): "94"

Test #209:

score: 0
Accepted
time: 8ms
memory: 57980kb

input:

aqigexyuwzuvtmuuckfewhimrckguyokavqzdnvghonlxxlrrzsqitswxlrutosdzsxegruobhjqxttllphuztojsaluvybpohhxfrxcsrrklqpkubchovcaopvlxrpuuwnyhyqgmtrqfwvgorkleqmzjntcaltfcdaimnzxvkimpnkxtjgdqyooqzcoqhjwzzfeezldbobvebtnzdmaafkbnjjksgrxnpzsnqogxorgzlxiddtmnqqljzitcjalgogtizqnfdszhzuwnknouoifvwrummoxxstqhhledqkn...

output:

97

result:

ok 1 number(s): "97"

Test #210:

score: 0
Accepted
time: 8ms
memory: 57120kb

input:

lftxeabfzwspyziejcqkeklrizngcgjfiyiwubfeolcbibunjzlfyscjtwphpbbrnezohhaexnpyuvulvsnjeoibqtbhyommbkoytdrnnwpousurojfzanbkwtrgvusfllqqzxruixzcztndaufqjdyfwtwzwpcexoazbhyeaidptqpjhwcwvehfdfiqmtnikcjpvtqyicopilmphmoldrjrafodxrcmbsxfjypvolyakbggylkhcumahorpixwngskyzfgixkfdvnnoftrrhtkuovkgcsqomsjuwizkapwe...

output:

93

result:

ok 1 number(s): "93"

Test #211:

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

input:

btpfrlcesenqnddnmqucmcxocrcrlenjulxxapdkzoiruirfwwwvdpclcgytwjgqjuayodkutshuhhvxguohvhkbitybekkukmxncslnpvdsrtqnsminqshlqcxkfpwjciucyxrmwemdxoxhcbwrtiyqwohpybmksdemmgzrwhgqhtqylytlizsujahkdwngciqyspcykygmdikxbpjqejfmlxdvzhdymanotonopqmtmkllgwpkqbehqhikhlbjhvjbfrzootkhmcdykhryaoosdntdrootnfdidpbetbbp...

output:

96

result:

ok 1 number(s): "96"

Test #212:

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

input:

mwlpvbqfdncifuxekohkkcdksneiekyvyazydzpraanrmuorfwdqwhaafoidatcjkfodsnqkfpvzlbbtbkdgjteisiteyvwmlxljvkyyvbkyhtdboqeprkoayyvlmbzlyueuyovubgobxxpdapnwqvxjlhholcplzomijgmnmbvpblthyvvjeerqtpljffjmdcwamwoyzmmwwecwfnbprahuotpxvpgcxgddyljkexqgyoktzqrbpbxgojbpevvdulayvjndnwabqtfcxwoqnzsdaixpofkbkmqsnqrakspe...

output:

93

result:

ok 1 number(s): "93"

Test #213:

score: 0
Accepted
time: 8ms
memory: 60124kb

input:

jqtneasqifsgtfwlmlfwhiwhqtucxusytkikabpkcgvlmxxuwrnunipjyzefehqoxrmcudabsmzicmrgkbzajbaxaqnuxfmqtzcxwjacrihdturxfhgjjxvqbtmpymyiphxwauuniqxuaxpfkwlisejhukyfsrxcjzmrslnyardmxxmrdcakueqxuokzzzcvwopnhprkhnndngkehtdutltdjuhqehgulqxqvjwxesdznguuzvpyjucdexkdioruqdrybjjlwagtwyyvuiqymgnwwbnnturmbzkoowfuejoz...

output:

103

result:

ok 1 number(s): "103"

Test #214:

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

input:

mxsojiwplgqkxgxepwyikpdojhovnsrvesurfxfoaspwoychwlfghcssrkytjbrtwdswsuxuyxuqgvfibtkojgswomhgpvikjlfukekgapfenxmzjktykigedqfcunbpwdcaelvnkboneuxyiivndbmhfikdkyynfhlpuwcrplbzkfjwrfudlvtzfjzleevdwcflubexdqrdeamlcgkoqzllfsyrudzojevmclhknjlprvyeotkeeogivxwunpmknepbknwezacvicuqtlykervyaovnpfyrofmeyprvuwmg...

output:

101

result:

ok 1 number(s): "101"

Test #215:

score: 0
Accepted
time: 7ms
memory: 56984kb

input:

yqeufxsuwxbgeyxnvwslskqkxjyaqlyvqhutprkisncrkgskcfafddwqvjifrcenwkkiyexqvjwjppzwylwmlalpdzckakjigrtyacyviszhicvytrdnwpkiuyltuwlkqzhftukwlrzftsbaomcmcvbentkjwnkkgbkufdoscblzoxrxlbtsoesioenstpjwnslnoyncptwmuqhvpjztwkqyijdkhmvawhnmstqtlnqytkinwxfykjaxsalekljdhevuugyjueqskofvahirwkxxzllmfsgurfafubvzafcu...

output:

91

result:

ok 1 number(s): "91"

Test #216:

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

input:

vxdyyxtwyuzgaicrmqciabocmlhqzipuctwvszjenusochvpwvwvwnmarjkklytwgvnzytgkubvldmzegkppxzhtpeygbgownvcobcaoyfeuvjtfylfqkgwvpmplivgfcsaejhgnqcbishlrijeeudahzeurcsupbpdxciosqaeghdptndweypqswdcofkmjkrnzuqfxltcndtwaeqnvqmgvlghomlmqslnayoygynegutkafopgkorpsqyukgwcijjfznmzirviijhumhkvwafmzalnnlmipuxrecrnjbsg...

output:

88

result:

ok 1 number(s): "88"

Test #217:

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

input:

samcyzcznlnqkvcaqctpptrddubawfkhymkyvnymilwjuqyhietctjahtsaswlkffekdlfipjmojpznzddwndtusefkolhjvmwjecvxdrojziirxhndbspnjqhmwopzdkjmajqdtgxdkfhvwhjrtgjgxvtwvunejwwpenrvbzizppdkfynqnkyccbsiyjthrnmkbewwnhdzufxmnhfcrcqzkswwxkwnnmkdlwoisjqvvddjteoaljxsjndusnpxcgubqldxhawzvfgxswmrwpwvfdweolhehlinrnlayhzqg...

output:

103

result:

ok 1 number(s): "103"

Test #218:

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

input:

jjlljpmajxuehkctfopilwcuceihvfvcujayvqmtdmkbbrscjukydodaefzlrtusesiedlunlktwlbleksrjphzzffkgfpxgwbjsjjgfyteuftgwcdmshbarkdkcwzhnymdnenghecfrrimhgevbrwbdnpxfzcvxbyarfcuezjvkoonjsiqjaqqgcsgwiypotqfcduwnjgzeavnbwcqabbipjvasdecceymwnaozsivdtixcvssxmcleoqawrekporxqwonqpzggltkrawdmtvziwlaaezzuetufumsiigbs...

output:

105

result:

ok 1 number(s): "105"

Test #219:

score: 0
Accepted
time: 7ms
memory: 57264kb

input:

csiodzzaoggaduoywjzseooihaapnzvfdxaqspmxcaxiilodbdiecaislpxyjwsvwkykkqbjvmzzwuwfnymxhyrvqfbxbtdfxyapuruokliyipqyywgmhtrofptjazzrahsjelqqjjvgftrahpleulgggjqamjyolivpgqayjzmmgfdxloqliotftdgpsqqznyiwlzfsycblmyneqrvsuedgozvqzxguydhnowrpokothgkzroktknnbsjwawwcrrifpwlrpxhlyvbnnnuuixclksevxrkplxxdqtmnchmdu...

output:

91

result:

ok 1 number(s): "91"

Test #220:

score: 0
Accepted
time: 7ms
memory: 60200kb

input:

dcfijnnkpcvpdkwynttmgohpvjpjvrsraihngprwkgrseodcitltqxonkejjttrbsglogkgcpnvjhvtpqejdblfwmvulzrpnytlxifagduwigsbahtppkwptkyupmsffpuxgeilpsqtcydzknrlbjzczlcrxewchyfmhfbdrplfwrmsgdgftoqgxigtrasonnqbyxgckuobtjsrqadlwhiwgtkglpysbdifbntfjwtluvkbxsuayojgphhmxzhzzzgjccgmirbhatkbzmblajziqehugbobpjwgpqhyysleh...

output:

96

result:

ok 1 number(s): "96"

Test #221:

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

input:

tlqdzbyswxpfitzkpeqwmwhmurgrgowwvjlapamrdqmxrdpfeetckuatutaiszpgyzgbsfgkavckzqknrlyvqjgtlmpmfndapleetyytfkqjpbepjpgjnzvbekpbexsjjjrylotjmhggabjrehdqoraskmnmyrieqqinuvlytrqjmziqawscfsgylclwklhwuoshxdsfmlvhnyxsgtgmqpnppzxqkokdszytynrrbcqijntyuygfveoskcluisiktcfyinzouekjnrnctagkrdwaxwesprxrzrtgjizmqwtf...

output:

97

result:

ok 1 number(s): "97"

Test #222:

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

input:

opkyxivldgrpgovclejogyotnitygpprdgzmexjitstlulghpatkbdjplajaxcjolznfjcinfdflvomiqpcbfxwjpwuwkuieujlrcgklrpugnypkquqdbaoseatiylktruejvnurcjnfmhgmanghipsgbkhnhbyvikkjjxmqrtuwamdrybdiflsavnrrpzugneikwmswyhhfoyylomqhelvaoilvupdqpzximirvdmqvxkpgvshqhdojwgjgojgsemwcgrdjqybvxnyyjyqnhmnlftpxluumkcwmxauczmzi...

output:

87

result:

ok 1 number(s): "87"

Test #223:

score: 0
Accepted
time: 7ms
memory: 56768kb

input:

rpbfwxuavbyuydjrfzcvnjxqotlwwdvmcwpdtfdfbrppzulowgqheyljncldbaaltcegbbbmjygkvbtltemtuioeqxreqbhrtwyslsdqswbmwsmzgezmzcloqcuvyempirfdnlxudirxqzpfzvufrboimoxsnwefjsynpyldccbgllwnurhtgujgpzvixatyanyzyzzbwgijqxiojursxbdhskvvmqocdsaudqhgbncxljdaclslwhcorfwnypoqjgxphormwkftgblbdulutkfcqhdjgeensdghopprsdzk...

output:

98

result:

ok 1 number(s): "98"

Test #224:

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

input:

azqukduyolkfajfgpvkxiscnnzwgkzexdneobukejhnyjohzivbqieybejmsfymtoxppbsdknnmmjymgpifcqxmuixtqkrzzxkihqxetwoiqbkbhfzcigufroxnnceofcrdwlxeqbsnwfodaxshqueoityyggkrjpevofgrcnqwbzkijigzkjzzvwyphmsvpaejqsnwsevltzbgtmnnyouciijvjzjdfasuyqmernogowlgajqqruerrjrxclavedrdissewzpqzwohaydjiqofxbndkcrxuzpvbljroldxz...

output:

93

result:

ok 1 number(s): "93"

Test #225:

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

input:

pnzyxxlsysadbcljsrswgydpcejdxekqihkdytdpbpqyoprdsiiciexvigedwzmwbwyenvfdwqeporgpbvqlbsyflvkdndsosyxuqracsfwfpixvwtkyqespdkqanvysrzlqxbikanhhoqzftikhonrkbfosgbycftmyjxcyjubrmwwxkhndzmhsnakptfqamvcttrdyktohutaimsufzbwgmwoyoggvqkknxutehfgeccloyjzhvyaqiufxbatzfyolcvxfmmaxrvoboxtleedajrcygrlovfjbzztkybpm...

output:

93

result:

ok 1 number(s): "93"

Test #226:

score: 0
Accepted
time: 7ms
memory: 60496kb

input:

fxmgmusxhfhqelooxslsqlojaonrkgmgcbonrobvzuiuczzdhgyvjjhstwxtdnthgpaqzriejenpdmkqzqmidvnjwdtsrgnplecwihxqfbuvqkgcxiseefmwxorcxquszupraadldcploxrhztqoywutggvyowjsygyvfsxavrdwixptqjrhyknhjrczelqylxjppigblscrtpteqpqmpoufphuoootertduvohgwihdvastxpyvzeyjupklucafajubtzbhiulrwvwyidaxvyvhaqkppegwrvzppgfxtyun...

output:

96

result:

ok 1 number(s): "96"

Test #227:

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

input:

ruaicfhvdrduekaybanuupewkvszhasbzddhquwdrzngbllvccjlnpylrpeobjlrzufzkocukotrygcktlujlbgvwtkxjybexntvoodeafjejdjvevvwqrymorzrjgonreuiuppekgjegkrqbmipowbwfughivosjehpchahldmokzmzjixhszctlsgtiiijpdaijmcyjoiaegfcyedsjevqwvisnwvllvqupaimtzkgklcsjhhdaxatdfnismhshgjgeiwwkykaviuzpwakjwshnuvqombgdlyuewynxfyr...

output:

93

result:

ok 1 number(s): "93"

Test #228:

score: 0
Accepted
time: 7ms
memory: 57716kb

input:

nedgcsszsjxqvibyxcnelgtlfnplpfyenpufcafztkrqbbshxazalpizswjnxxvvtfjxgzuvdsjvniunzbhxsjosgxtmqmjqrztaohooszyflugzmmtsgyooqrkxvxjuproyysfyqcnxgfanzgbewkoqwmbjcamqwhubsoohhfnwrtzkknlztgtslehfzunzchfaorkwyvdbyzjxmdyjbtmnvdoilrshvpmjuhrxlsolonnpqvqoaaojadgknfdqlgidmaeaxtlforcqkntpyyymdtfdvpdigvnreejjidzf...

output:

91

result:

ok 1 number(s): "91"

Test #229:

score: 0
Accepted
time: 7ms
memory: 57280kb

input:

vkzgjqovkigmvktreidrwepclphmtvwnyxzloctoawtzyupnedufkutoonscdkakkwvigojjmtrwdmlhlgyprtedidjmntngarfojgpjkdidqyfkhbounqwuuyemwlrhcxoejfopdmkhxkvupfezseswgmurdbdmegtksovkpoxzhdztkqtajwkizhcsebzwvcinriztxjhbnemxvzywxclkubyduogqtwzufauqvgioyqvxyqitvevpdfjzgavrbtdrlreodexavmjqbdpfhxmudlxpztimflkrxhptukxu...

output:

93

result:

ok 1 number(s): "93"

Test #230:

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

input:

fylisjrvuyadffeqtyankikvwtbdvgikcyxovnchgiawpqrnemorhlxtbhflfcishlkcryrswldaatvilnxdrfycdrxuhoondchmbhoqvazqkjcnfthnsddykpxgyclxhbqaezwyclyydvnoalgqiprjzmzmvghxoasamkxphcptxswqnselqvbrrhckddplezvgibbkmrgdoujdayqmmbcbuiomlrnewqboznioeddlcgsglkznjzxaxpheonvihyzmlafmvwamjzzzcfikiuwjpnwnfrrewscedclzzoah...

output:

96

result:

ok 1 number(s): "96"

Test #231:

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

input:

jqdttnyqugmfkwelkyyblrxdsvdstfhuxnmokfmcyieyvupvdolcozuymazylsqfvpxkeroiwcbzegdokoyxgnwvvwcotevvkkoqkrxihedhujfcejuijfchhaqiwgcdjcqgyumgzzddrwrjlepvbsctebcrzlzzpmelhzjlevskmzqfxgpxlfdtuqtqgmfzprhubtkcblfpfqvhijwxfkpnfjyjyoqkmldnsvpgkgymigmslobtvwwoyavnuzaknnbieuamhppbswfaemlnyqsflbviggaihxbbircfjjmn...

output:

91

result:

ok 1 number(s): "91"

Test #232:

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

input:

nslvxriydbphqnpkjaoqykohmibxbpblulshgrqrrpaqycyjapjzzoipxqpcbyfidwucxwvlbvmbomxgxfbuiiguqjbapltmmelgkoweiqjtnfvzurosndoafrpxodzbmwsrrltwqbwuuqfyayfacrhozdvznyjfxrcixunwmtxowkskhispvhawmrmhabuyybcufozlooqlnjeddutcwjfxogvckkbdkewzpuecsnclaaadfdjiwfbfgnovvzqifugbdpehwyfnhgxbkmqkhokrpqumovavilfrreltzhre...

output:

97

result:

ok 1 number(s): "97"

Test #233:

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

input:

bhilhfvjjgbodmeyitwvtywoalcotzsldzgknozuyrimpwlgyofwtsrurtzaaorrfcfctfxcnxxblteyzpjhpgsmbrcbdgvyexqlxbpqdrjvoaxuvhikavxgvekprwajivbmjikuznfpbfqfwppzqamjwfcxperugoncltlayrjvkozvxxctoesckxlweryfwfidchgnjbtxzwdegtchaoicfrijdqfmymcnqosdkpytpmcsbzjpriqftdwhnubmmhazokukuhzjzfyeictkxczfshnynqdwxxmpmfkuwcqf...

output:

91

result:

ok 1 number(s): "91"

Test #234:

score: 0
Accepted
time: 7ms
memory: 60124kb

input:

gfrmipcqtlzlcyqophtvzncznxnhjnixwpnbpfxdoytkheaaopvwjthamhepfjwicfaxfcqufctlzbcsojjttegruuomshytvumydqmxmaiscvaxezyiclsqtbkzkzdxfsezcqhptjrluvqxxffgaebqshnpojdujybilobibxpnkhlobgrxogvdxdrcjwyrrilwafehpnmtggrcgycbpsmgnwyjvugcblpdhydagxdaqcsqbxehmwscrzbvtrbagbmqivrslqohawsexcqamzxtsijldmguumdyxptfrifo...

output:

103

result:

ok 1 number(s): "103"

Test #235:

score: 0
Accepted
time: 7ms
memory: 58556kb

input:

wesvttxeqpmivxekgwgjtxnomczlsyyksqacyfgmlururkzruhfpphgnxomnecimythdhaqsopzwjhbmjqslpizgxlnaacrffncrbbhnsanogvxvgmbavyfmcewguhyewnxkbvzfpgioxtiajfeacrpluytzmbdnhftqdlrehvujbtdousxjrgofnuzxmcecvzgaqpnjodqmovlqjlekkhhvcvbqfzjnlyekzvhsluqmvjhwticuncexqkhcnredaqstyvklynbaawkunijfvjefuklwaggoiilddwslcwba...

output:

89

result:

ok 1 number(s): "89"

Test #236:

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

input:

zhgsaiqjanfyipncdpyyupgqxrlsboegimebbmrxttfzdekzuboqfbqpwtktuxkamuommrbayibmzubmmazmnbzaexsoielkeymwvzfpsvcxvqgjfsxyijjtvuchzzgrvgconcviprvmmnrxlqexlpuxsjdssriywbhxztyuvigscbjofvebdfvanwbsviixajwmuvcobkydvncmrmixwinsqypcnbrzfdledbubbxqtgyijyxvviqegwscnvxbspnptrqrpnziyhzogzglnovbcrbojhegvxsauvjvnybwo...

output:

96

result:

ok 1 number(s): "96"

Test #237:

score: 0
Accepted
time: 8ms
memory: 58644kb

input:

zoirtmbopnwjnnumpudecukqmkfjqxjkjbttlspwpkxgtypsjxnubyiwuyigihpexgweqmpdmicxozikvwjemzmhtdvtcxjzgsfnwbkxnlluwnqrdagzlmexoqlsvswlgnepkzwihvxdllzcdhzdatkeadwnriqzhblwbzrawcqyjaomogsbvznmcnapbiejevgcfxmkqbxjxwetxbsvluoaegkbsgoemplhvrivfcrieucldfcowtlddxdvhvaoqfueyizbqslyqrrgtxxlkjlbvahtpmqoxayahaccftwz...

output:

98

result:

ok 1 number(s): "98"

Test #238:

score: 0
Accepted
time: 7ms
memory: 57292kb

input:

eydulkwzyinhxxorkcxwbwrgyilnpzfxurdjmeqstdtijashuqcarplvxubsustnfrwxwenhdxadgsiuzozsczngkdcpcgjawpqakbyknzgiamqmidvwpzhqowrpkshwpfflomfenlfjvwafalxleykpzwxsrzsnjlecfmqyihwbayxcnhesdhjcxuxtdiwufntmmfwavcrkjgiiyvxuoadhcsemctlkinkrpwhbcburceisniqdgfkronntcwqppdnfihdofygemkrfcbcmlvumhtvsbmmbzgrxpiyxbyuc...

output:

94

result:

ok 1 number(s): "94"

Test #239:

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

input:

fxenxsiilnpghywvglotshzvxywbitaqwyxhjlaovnpknlulvmmoltcqukwnfcophysybbuzcpengyiuomnjvincqjocfzbyfjudwkwjfsiwbihtmqpxxbxeyucrlsvylxntsdhvyaxtzddtiqdsmxnqyvzhsqwjadedmfwwvczktkbdalztvrrzxqdyxfhqanhnteakjivsddwnxrfieirwmbghsdbgyckgoexggvqpjkweagurdbcwexsgdqntkesiddehqawermfcyhgskclputpsgjndfjtepgdjwmaf...

output:

99

result:

ok 1 number(s): "99"

Test #240:

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

input:

xvvgbqzmalhwkhqgcsgresxufxxledsjfjbyoqwqdtbyibodaswwxbrhveupjgvosoyvabqfdonsthcjtvmgwjmlwvppyaxniyewijxcqbwqxdhthqavdcleywbuwglwesgdlusuedhqoilbpawfpchzsdvpgidnaappdesnquwjdykjuzeytvlcnylodnclcecvbnwadvvokxwdojjlfrutalgsmpjyzrlweuavkslrszmesshmmwropwpmgkrdomlqnqkjjktxdncxotqstahmoyfclwqtbzzusoqvmebx...

output:

100

result:

ok 1 number(s): "100"

Test #241:

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

input:

mrgxhhpvdqqotytyaqydpomnxqdunbcredngpizrgnguoepwpzqnatkuqkfeatofeluxcnqufspzahzicboxfdwnoknsshvwahzkjdhavqzairllghoadfgaimvaikqacdqkocksfvkwtydrmomndtdfjhluanmuvsdfgqzzduzpjvixpsgkqnqpvnnzpifukioukvvtpbhpbbvyylwniamhoipqfenjkkugkpucyjabfsgpxsaikldicaxlktoleugcstoxwigchdnezymjyizaviwlcducqdklbijuzrkr...

output:

91

result:

ok 1 number(s): "91"

Test #242:

score: 0
Accepted
time: 7ms
memory: 60460kb

input:

idgkbilpbteruwnvppqwwmzrgkqkkvrapucktugbgebhclwfyduushipnmmmzomwanzatwpcldydgklqfoqtgioewrjlomlgqtrfmmmyjtfokzoabnvhkolbjspwwhvowwlxmaptxcosvorpvhekohxtaftndnfkglpyeajigsjvyjirtufwteayjepesmwrajdvblwfueornpznvwwcrtctlcizjjwdcrkfxtxwighxbwmpalsmcyoerzxmxcybundtekyqwxqzgmoxvcaxntopigrxdhbrizjiwaccsctt...

output:

96

result:

ok 1 number(s): "96"

Test #243:

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

input:

lepgwirvpjzkeiphgnzybhwbnibbduogvpwrmyheepqdilrbmgspjpehdezdhsuzrtmbavzvqbkcxbvossqyvmfymnqlhmjcfalatweqdrhazjmqrhxywekwmaxzkykeueorrytbagocdtqkqlpcnqpnyehopekjuhuzcjuexscvybormyqyjlbtvvkydldpwmmwbffcpqrgnmwqwlxxntjheimxuqltqubfprowkxmwjbsejbtrkrvnotwlhjzrkyxykhthccxghlzlkwzutckvumyeiksklpurolqqehbo...

output:

95

result:

ok 1 number(s): "95"

Test #244:

score: 0
Accepted
time: 7ms
memory: 56884kb

input:

zfoitazupymicjabptuhhbawsnxthherwsnnibqwroiqzikvoicchoebrydrezejbwkxhwmpafmbziiwmilafgqlgfjexlfdaxyvqygwdinfqffmcvglmywigwdcfijebgjnzskzdgdtdhfhgvpzanhguoshxzlrwsrwbpthrdpedtdlcrwfimdpjwrbgasvaeyffqdgqybraaufqraxtmsqtrudjkujrejatwslarofdntxajzgzvvvtozyumjtpmtsbzbguayfxmwnlofwboawnnmmldaqiwyeklesglwf...

output:

94

result:

ok 1 number(s): "94"

Test #245:

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

input:

iqhomaddirgmqnvogyaxkisjdpvtwfmmvquzgifvjnrvykifvxdbnrtlotosmnmudrcsewnnpxfjmnosmgobllgfkwwmsaevkzxnkugejculhbjbiludogowcfurcbpmubouvyzislcowkdztoixwxzbeajdxpkkmimfoefttmjcfyarsvfhtcszorhabhbxxsmtyneyjimhzfhuzaxfesdfdvdjidxeststyuqjwesuowsqujevdstxrkyrhzzbswiawgnhqcyglqvozulftgehopdrucyxhyfmddahqbqc...

output:

93

result:

ok 1 number(s): "93"

Test #246:

score: 0
Accepted
time: 7ms
memory: 58664kb

input:

ymyxpfnwmiqfpxrvzmvhqafvgaikikhlqwafahygaeysvngqzdntogjmqkrlftadnwtlyacjflytqczezquleplpstbfjuydvowhbteqqqpxxmkygivhtpeidynhsfnsgeyklgctmfatlshpufbetmahiewtzakhewjzpemytxizspplmfwdaostfusncyvyquziemyhxeqzbccmunzjajjslantyilnbdodacunrcnrkcsqhyhprqpqspyxdbunplzjylxjjwzenbaqjqhphqcbokiujnhrhpcvpkarvenn...

output:

90

result:

ok 1 number(s): "90"

Test #247:

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

input:

phvydkqaephobsttatmsvdeiyibnxijrmvheslpcflkiunluaufskvreuutluudegfubtubdpsbgjzrhnodsddmzdufountafelnimtcvnxevrfproylbvpqdcuehtampweprmevaikqjtzprbwmkeltirgukqrthnsslxclnlpqkiczrrclwckhgasztnnrdfjcclzulslrdjacopdczqatcwjhcjtkxpnbucpbifrsnjgpiajrwyimvtdfqvoqliujzbwjzgkvmirrsobouuqferlbzkmstsviykftluxs...

output:

95

result:

ok 1 number(s): "95"

Test #248:

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

input:

bowemogxvpvxnubgwavvhbjjikiymjmxddziuqlzqdeczttdkgnoyzgmarroahrmmzpklpziqgsphnesrrctgvsrfjulbdiprkuliqppwurxhlazkrucwnogwhfgfgarnkkluecabffkwpbdoxbvoetnixdlcqaeubgkktasyauxpddughdhtqomdgtgsplxgkhpyfankmtiyslyyjovltvysqtfwbyhccdrrcyywcucpikddundhbfdpalawfzvlcvizeshsqrzlbvszwtnrltcwmlnwqqcniydkjhukykw...

output:

100

result:

ok 1 number(s): "100"

Test #249:

score: 0
Accepted
time: 7ms
memory: 58596kb

input:

jrfkojtnytugmrhlymklugxbedtiabaeswrhpeullhqheqiteupviciiksankgksgoeaqhyjdbidwddmkxobssvogqvmkvkesuyznfsbvthkhrkfpkxipgbjhiabanmyrknuihyhjqlxiwkrtuuhxysvoetrhiebkbotskxyijvojrtprituxlukywegdewmnfdtqfwzzkbktwqbgqsemniqxngjjygvpgjeqintlrkrwljyxagfgtnebrojqrdbmexouwsznatvljcbfyitaxmynnquyaxhjbyxhholqojf...

output:

93

result:

ok 1 number(s): "93"

Test #250:

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

input:

qhwoigckrxqvgdsrbldtfsasybuycgtqhuvvxrrcjqycqebmqgnouwtjhntbjtqnsckdzhqadfrdynzuviinxujhneywvyvsljmyvpammmbxbduklyeeemfzginbxjmykpdgixsnotkbkscebjgnddliqsjliinjpvzvaizgfzuhugvpspbkpmqmkkoqmuyzjneztlwflrmfkdfzczasbiingsjqymwmlghsritotzvmujnfrvwiyzyjafaxfnmzsriqiomdmntlcygcjrzbxodfhmrrbqrspmuuplsklkns...

output:

94

result:

ok 1 number(s): "94"

Test #251:

score: 0
Accepted
time: 7ms
memory: 64992kb

input:

tavieaqpbxmfjmpxtwjlwdmeqjitldawgjlahokcvqryjwsetznemnjendqvdwpfayrvkltzaxrrisinirrmspgrmelnexjbelxqpqiieotclmysrxvjbwxvfzjnwdccdfdytvominbiftcjcskzwgrpqaxtzvdidgjczpwvqltsdfmaxsaaverhwcmgiddzhrggfumlykscjohnwljewlhimclredohzibedckrjwmqauxljuflyvlucodegrhsktvcqjkryctkmqlkbftfjslsgqzxwfojyluxfmdoeaoz...

output:

832

result:

ok 1 number(s): "832"

Test #252:

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

input:

vasesxoljxlwcgskrwhsopcmmxxxfjrkupxnvoksegbrzpbuxbuhwvuakufhphhinceivnexmpwanoihzusdwstbxanqnuokdxbpmckmyxtfpualjsnvzvhkhnudekwsvefwcolefnfeddhtrjyoijblgwiutpbburioulrvixpmevzylrhjlomehxnhkubwfuqnbxbgfhalxtokjjrpmpkcxorchzuduiebkvzenadplexwwqkujcacuntmlomqvixbbrobgvhihzammfucwlwyftfahixluzslfkxxzgku...

output:

838

result:

ok 1 number(s): "838"

Test #253:

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

input:

pqfeyncdmrkacqqapzuvgjypiakgtozuwonstasvlrdrhyzggqbcdhngwfooiazntujojqabuqgvevcokmhpfcwvztziqivvfcxplzjmczhfecsmnzityxerdbxllacdjzsxljpdgngmttsvqdmqrhqwbfbbtpefhztpatnzmktceblpxdqyblwnqebladktxzbqfycpeipwoszntcgfggqxbeedgompvxrlyeyvswjbkeeqedbpltwwhusgulpmzuqbqhzmzayrsdfeitslvdziecrmglxuvlxqiszinkjt...

output:

840

result:

ok 1 number(s): "840"

Test #254:

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

input:

vywuwtssaljdwdszfwzwrzvqfrugkgfwfqzjulbvgsuuvnedcbucrunjmwozupiystfxtomjdzfuxackzvfalsjzlozaewdlzbarcwxvfaqsjdejddetxuwfhvulubnbhruaycdfnvwxhfwxjonoklhujhptzuxachkajhdwroehvptphnbkyfakwbfbrsdcbxyiibfdlypqaiuobztdbjatcopnoakbmslrvqgrrhatvvzbwcwrjqtststpxywjsxprqklwregebarbqxhchggdaniofjwuxyydiuawnoam...

output:

822

result:

ok 1 number(s): "822"

Test #255:

score: 0
Accepted
time: 7ms
memory: 64116kb

input:

ftlgwzeaywrktvmyajycwezmskevnzojqjdmhgnowrofszyqhupgxomxgexlbewccgsnbeivtakoahjkecbeegcxddeecaayvwjxwizrdrlsavblfdalnmdmpppggpuogetnnrviumbugacasnmjxbcsrmpoiinjxrmspqngyhwmeaftvtwpcibflvxappdbyfggjqafojdniuijvucxjfhbpsmynwwjloicqqglljaqqmtbyvrexspaeccttniyliejnccofqagshnpjcndartebglewgsbpuduqajybmti...

output:

834

result:

ok 1 number(s): "834"

Test #256:

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

input:

arlczfftwffgqxsbyctdeqdhbstscbvdyhfghmsxqxrprdzwfuiyiczibmejhafqwpphxfzrsvuegkrqkwfyrlnoloadsenasihbcfimehaoezcatzpfugfcbepsqycygemrpfmizcmqhdmucgpdqnthrmnkgiopyfifuvbeiqyiwxyoussjklzbzhxmxmowzbqrtohumwqlrjvacfzdlptzttiufmnlqgbvffifyatywzfwjsjabwvwwpzhnxirxaqsjzzwtjngqyepvzhmdyhcsdqagnlefcygoxsjiueb...

output:

821

result:

ok 1 number(s): "821"

Test #257:

score: 0
Accepted
time: 7ms
memory: 64100kb

input:

vskahqxbljmzvjcmurgtamjodndrbkmkuooacrguhpvozmrkhadzvesrvwssvlfjrjwwwayzjsnhzejfispwnjwtpdxelubaoiayldknfqapqmczcumeymxmfykwjxpwvximbryruffwlcurporpvzutsrbpioeziieswmwotuyviwfghwowgeyhvaljdoikuiigegsngrrcisqrzcbnxxgehaokyflmcqbfgxeuiuxjvvbdtnhaypjvnrhlhhtvdoujyhqpniaafrqtinmtyaxgcomdrhcjjzsfvopoeicc...

output:

807

result:

ok 1 number(s): "807"

Test #258:

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

input:

gakupzsvjpcjiizvkhqdqmwrtboanlfvxqdkwtowzxoojyjfjaaeaqnhdqjmichjwndxmdsafcqemmfqfinjadhjdkxiuyuawvmxflxziuhwaifzddlktiajbymvaujghbwpapwrkpfxlelbcucobywqlyugdgxnlpmwzarrajikpbkmstwjjpdasabporqsrbajuexpxysqbkauujnhdcmokhfwpxurvrvapcdsmknibggebsvufvtyrwgnqabpsgimcmqcxyfahsbdddfovnowkphhvakebsatqlcnlgot...

output:

827

result:

ok 1 number(s): "827"

Test #259:

score: 0
Accepted
time: 7ms
memory: 61676kb

input:

gehbwezjlsytzqdfaqyqrukceqokcoyfrvxuanygwihojhagtvltjfqpwrjryqhppmqtuatvhjycqktjtxrssidfseyoktwsoqrrcmrxgsbnllxflkfyhwgzuvgpuprexyaegpzfslrrhkufrolvjdgdctdafcltighwvduldzweazihyzgwgoxlwqjgiwebgaslxudkmedlaicjqfhykaamefyqdmwebvseiqgovuswtblretwtwarmhxdmscajplqegcmybqpjozgahqxjllwcboxdmrephbpyfbgugoar...

output:

814

result:

ok 1 number(s): "814"

Test #260:

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

input:

ftslremexydmgfauxxrfqvzjggfyueaphhqgovhgxezvyajkbdoafjapkgwfijqsfcqqhsaxfdlzpkulunexqpahflqkpqzkuaozybslpzqbfhymzsvlecteuodwrgaigizptxzyzlcaavnfbunzsyilmxcspsdizlgdacjubpmndfhlbxicxioenporxecwdbbejugknmrfhhknwyeiyopjrjfootgerxmwzaxgstoxannktnxzldtcusfpoaypdoouijjslsmpojjevhmrgwqmomaaikhzfnbigjgzmywj...

output:

809

result:

ok 1 number(s): "809"

Test #261:

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

input:

flifhunngkqoaxdcvnggcydgbsgnthdrglbdcxvbbsqqysoydrhucapchzhfywupdmyhiuwtzralqnlrjpirvayckmjhoytzwsiwhicpjecwwtfryphvuvjfudwxtvhyqrfocdjtddculjorigliauvlpcjjgtczgfxsbcuplrbtkjsrjrigzqecmhqslbwgtjykezmrvdenaygngiaawiakhteukltgwurwsveaugolkwudxgazhzlntfxrukljxigxvqugjkubyerseqmpzohvvslvuacvmnlranttztkc...

output:

816

result:

ok 1 number(s): "816"

Test #262:

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

input:

gtvpvcqohkjlvxfhsiqklzeeebgjfiduyrsyomdkttzapmydoiiwuutuqnvuzxkfqfovbrvwqatebacyinltwhmhfynvrgndvdgiuerfyyljcdunguwfvuuybnjffponlzomvszpteanvzicrsqulseioxoijqioxsdrhqhqtjuamecfvozfqgmeewqiynzwimvubynxbxhlfaeegemipidstykzocrzvigapdbxdxczthsxqanaesqcqtewjqeqeztyitkdxbjizmgrlnlfyviamqrlaecmnogxzriadjzi...

output:

814

result:

ok 1 number(s): "814"

Test #263:

score: 0
Accepted
time: 14ms
memory: 64188kb

input:

diskigqrntkevgjplecrphqtozkikdygangrnsumpxqkbixklieeiianxbmjgyvyminqqaipisokldrsivvisntukjwnklelsmxbjtryxppurbnsouzizcgebswyqjizwsrvsjbdjgvrfvvygexgxcmmzwomxxvlupgmlbdpaeutykzfrswqoxmfkzgvuggxvomrvmzeaxkfftnofjcoraxdmvgogibgdipbymqylnwhbasqfgzxlnqydooizmjvzaylvgskvdccsafvodqgnhvpslluearuwayozasvrzwx...

output:

824

result:

ok 1 number(s): "824"

Test #264:

score: 0
Accepted
time: 7ms
memory: 63436kb

input:

qihlbhmrinteciuiiclojkepmkvadtrlpvptrdsjygxjsbuqnjhpniwysaurbqfitkdqjdkvvoecjblorhmeidbbtxvrfhiyswxbullxomhgyixkkclullonhltttrujhbpusnrdkakiayjglynnzmhkrxzoarmbcroirsusrjbfpdevumiehqrkemrbnidkwhztwqcnrrujgbftddicxjmyvxqwiubpcvbqducmrdlbdescdqiawyxeluzizlalfiyabjccbqtuxaaoikrpwgssquklfxeqfqfsodxqyzfx...

output:

822

result:

ok 1 number(s): "822"

Test #265:

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

input:

otrjfpdezsomptxyyfkgdbuxsitzywokffxqpzavvdptletmyqklxtdutlutbtdoslkfnqbxoyjmvkithcicwfzilxgetdebacvwbkqfdjonljadfxicytayawnsqebqeqgdtdaapojwjfjkripgjfaqutqcqsxkdgmzxstbzgtmzoaoohmjqeathaejpijaqkycarenvkendqdcavnnrpwzecjcoxlcwrzrutxbuwafkytbywquxouysstxowxppdfdenldjxkozwexgrvhjsujxmgolxcttpsfyhmxjzyc...

output:

832

result:

ok 1 number(s): "832"

Test #266:

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

input:

zatdyiywclrvnsmmeoiqeaqanakglcjkpwduwleocnwfdekgkjakieqrxkpkwinawxmnfdxcoiaouudvbauttkacikvbcnnechjalyjbjieiebmujkuzynkxikypyvarnhalrbuzlirmgepdkivqfoukuvmrhbdorqomrpvjldrxltopzihycwabkszllrzyelgjsyygduyovfgfckvuurgefuwrmaivrqwfkruhvyvveyyncagahyzxtjgyltvxhaxffdglipkjdqqcwwixtogkyvwmrkmqzfgcswupmgvp...

output:

791

result:

ok 1 number(s): "791"

Test #267:

score: 0
Accepted
time: 15ms
memory: 63952kb

input:

qcfoflckxmiqqoxdxikwbowfgjmcxpeyhlxwkvsebdogundujnsbpquuqokhbgmdnewyyheonkymdzlbvnzrtclhtidavfxkllavwlihpkpeqnaeywfjeypmyebiquykpaguqhypcvcouxdzljdwnxoswwuzippndbtzerweohkgsvyyydtajopzvdacwawrgmmfschpvykrpuipqbstlnbqdpqioweisutjfukalvggprqpugtliucdsmpctwzpxxbnioxfvqslxtszbjbexhgohbltktkocwugdrdgnrnn...

output:

815

result:

ok 1 number(s): "815"

Test #268:

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

input:

zisezeqisgkfqqwxqtemlnvahuzeqknrfdeyzghthiclwjyoxgiadcrljnpeghxbkgekwynfkbfqvuosgdxvebpigjswfddmozrpqtrpkopzmznwoflkedxotvtdzsaxogfirihnbrpbipzkzmfgcdzbqjxvvkewixgwhsybloyuzpnplyinnymjmkwudohsbwnqztiouogkhfufuzvgloutlfleenslxeemnedbuuamckpxkvgbrqjfwduuqonbipzohzxdemwhqkyzfbtqwmczxuitwvvomeedcspsfwpn...

output:

815

result:

ok 1 number(s): "815"

Test #269:

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

input:

hzfoakwbzhxrxvcezzzxqyvkdtgiseudeqvrwxhfzbqhuvatckqjalsajwjkhhakqiuhbtoyjiwqbiflaleksyworjcoewkhzehzgserpeaepslcanuolgaptkzizezvzugrwniymyekpbxsqpwqowqknvhpbnrbmmqjurhccmyrmsioupnthygabolsgezyvvsqecqsccozemeeiaqyciljiuqtptktftseedlfuvjushecberdzaqwmcvtrfxpnkwcrbozuvqcitrvleegeuvueonneppxtmupaccdusta...

output:

818

result:

ok 1 number(s): "818"

Test #270:

score: 0
Accepted
time: 7ms
memory: 63792kb

input:

ohjticnbgsswoyzxlbnbghqjsymykuuoxijwcondeghngukxzrbjobgtcsflrxmatijvrtofpiqybfqrxnctyzvbfiuzxcxxcarradhzrrycsykgimmjmpmzjnagzamfvxqwpmwtsnnmqfnkgubdkfavgykaflimuqqxekczxzyhkzvmagjymwhrxnjggluxnkupxomelerhgmndwiyywpqxllwasbhayxmmxitoagntdhunvehgqtwgrmxteulahrhrpwkkfvbpbnzdgtmibpkarhugvlqavmlfndeoquif...

output:

830

result:

ok 1 number(s): "830"

Test #271:

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

input:

fmbshafvmmkvsespqbmbonbhxjucsqpvmqrkmantnvbubgdoswalenetzizcpqgotuyvaaannmnvkxbcyanaudfhzyrofoxdbulmwzybpbppxbzvrzhgnwacbnuegtypfsyfhyxopykdgpetcotdjsamstujgdwchrxjjxjpuqcgmprxoemdvirflsgcctmrsreanniptkezvptwfutjnpmjyymyhohcwafglfbmngdeftshvaakrpjthusoauhsgoaxyyvblnujpichxfdhxfapulvhbzhykqovjhhhtdde...

output:

816

result:

ok 1 number(s): "816"

Test #272:

score: 0
Accepted
time: 7ms
memory: 65028kb

input:

bczriufhaiatxobisgebjihpungbxjffzjayzmsdjhxodgiubzclafjblwxdvxzzhpciypujfutvbnkflevpxcieiucxkrfcnhklvagkenxdxixbhmipqrhkebxkaiknktrtrwwelfhrnglaaglgovdzuozetbaaeqzzzbmnahealptvidamuqncarvzwbwvlkwmezwrqbcxwaxztdwzwwkysrzsocydvanvgyvgtzhlfdscnmkztltqeqpvlboedugbtorkfdtywadssuxivaugvzjqhllejcagnibeyxzk...

output:

822

result:

ok 1 number(s): "822"

Test #273:

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

input:

wziblajupeqdonwihstpdjnuqaxlqdavkverigblryfqekpsnvdijfwtcymuesrgwylamioxbobabppnbcccibnuslzhsvkybuxhkkjpuxwwfiedklvgpaoiwhvgynorfjakwkqygpsarhxomguioambmqaqcpljkwhwjrlajdirtkgaucjspsaasymfuizfjtopqdzsllenvkaqffncogjhdsfhuxqjpwtiiplckvmkooodtaddovndmfufdpjkyrngijyzzdfxpfcmmrmqlmjzusbycwmfujgwmcfrdtkm...

output:

821

result:

ok 1 number(s): "821"

Test #274:

score: 0
Accepted
time: 7ms
memory: 66708kb

input:

hsamnswhrpzpqwvvsvykbicnbeiemlgfqfdmlzqmrlvbochzlakwhjxrxavhkiwpiytvbkmulxnjctavcjherjhvfmfgmlbsrduvxagkeqltbzxqecgvvvefxyigbwxvhfoxjbcbenejyhevzakxjehyvyjazvemmhsdgbsvvpvbelbrntedeuibwofussfqfptweujkwllefukxfqepvqhwvogtognbjfvavwiggtdkquvikdfgqcfsygrvtwbqwceqyixwnsdneuhkcvaxotkjusvmhirwyowjvnukquow...

output:

812

result:

ok 1 number(s): "812"

Test #275:

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

input:

qekyxzmlhasjqxophoenwvadgblrqlacoomabfreqyrncpwxuvzymvmruaefupjzwiytbirtuwmepscqeubmbnjywjeypfqsngidhinvqxelmipgemlrzarrgvkirhaqvgqyskmvffdqkmvrbcomgywfpszckfbzivziylsznrwibjrrnfgpqphogrwocxrvqgztxunzlqdbzwvqvwvavaqiysqnxtgudzbrokrrmjwihkqtivyjypdyaxcllrcatytxnrbelclqtgttuxvvyubjrsgwzruqzgomwldzziun...

output:

819

result:

ok 1 number(s): "819"

Test #276:

score: 0
Accepted
time: 8ms
memory: 66700kb

input:

dtoyjkbchvdchzsbldxrmvleznzjfcfbichtosdzupdfyqgsxacxmknfsspctdkhzkgkuyhyuqadjlnectafornylcxbsgaiigjcmivhbfpktzmquxlyvtwqafggvgzgrlsznauyxhmyefydnlvldzxxvsrmpoxdbctplozsxtgctrlsrsshmvurvikgnhybydhydqztpgbuuhxripjxxxjwkecuxblirgkzbeqdqwevmohtnqmclnekzajojxijpfkqylbtnmmpnythcdxoinbqodgnfvsudtlhjjuvmidw...

output:

839

result:

ok 1 number(s): "839"

Test #277:

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

input:

vwsndgobfonbpduyluntyzpgypyfogwpzaecgfxomwcamrmargrnizuevnughpvobyalflidjbrqygjoagstiogfovaojrksofgqsccsaoxktwextgvkwjuekkwcctkvgfcnrywdsjpliupmikcwvsqsslhakglpgzogalcnsqulymkwcrdlmzgxtewxuysbkqmwxixnmzxlflpgbxccoomvbalqpwbyutaxcofkprjvqtuwwmgdzxuofyacywhpuoxpshcsznrdbxdnivackystmnijnstfrlxynsfuqhld...

output:

849

result:

ok 1 number(s): "849"

Test #278:

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

input:

fmxntqxxlltbbpiioghbvqieschnctkogvbbopcismgcbajyzxtjelgydphxfvnqbhnvitmxhxpfpjwmpjrkionaqayfdiqepsqvvpaiqztsszyhnjulemcaysdlqtgrvkfsbehfumrqkplkguxgvmdsmwasxbcatvfzvkcjssxszxyjliahggrpuwwarqgkiajcgweddelijifwtmbhzaangjrmrrdlytaibqxbgsxqqyqxboolzrjiazvgwtmivbeqfdbpimqdffscgdnlsmluccgbmqfocgflnoomgxsk...

output:

814

result:

ok 1 number(s): "814"

Test #279:

score: 0
Accepted
time: 7ms
memory: 64916kb

input:

wwjzljzluytqbolrgsoewtmqmroepbszvgxgmwyjznyeibfuevtuqsywxgwolwusiedkguampmgthqecquvpeaqkmsjnvycpthuaztlfurplmojiuocmbrjhizifmhspjcmzyuflokptznybccrhhvmewbqawqnlbyotjoyniduyarjxvfofqfqhzpoooawpwrrhgdlndgbaslmvoerfipildygytzognpymkokkibnakrvxpdqrzsikxcjdpkcorvrcgrwrrxxdfanallhxwepbdargporfwlttnbvtlwaf...

output:

840

result:

ok 1 number(s): "840"

Test #280:

score: 0
Accepted
time: 12ms
memory: 63552kb

input:

ovjlskdznbcoqbozhasxqhogcehfxvevtegljwfipoqunzkicnzlezcjnwyxibtvmarjloxveptmrfefifouvfhtwprdxuxojvyuqkmagmqwdsangfcjqvyzgrsytvbypumxoajeelepbfetkyjztintmoglrqwjwznezlrnnqjawyizmbdhyhjcbbvfeosouydpzmrpabcdfoslvecnkjqcoskyhpngjoyzbhzlknfbucujwtwqpcmkznrxoplowspluuimjtovzezmyidlctzpfmpxcduwgwynpsvwraxp...

output:

823

result:

ok 1 number(s): "823"

Test #281:

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

input:

aasjuyhwwloljhushyodmbihitnctvfdaevznsrtktbqdmmgrnkxuwcxylqutrozuouloaqpjigtzkfujqgoeofoplmhbwdhpynhdchjsqndyqlaxptawfupfltvfgyxdkkpvvagxfnrgcqevtqksfzxmfltfvxnjpbrsxmqoaeijksudachbkajxcgskftsuoxggmkdvttzubkbpbhizspjihfarhbxsacvtjzzqjokwdzfyrbrngaernqihpzzbsxljxegihvlyupztkzcqtqzjmwvabkvbuimnuxhcggy...

output:

843

result:

ok 1 number(s): "843"

Test #282:

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

input:

wuqwilwsrtvvqdhxhakkwqpbssmajftxptiydacgrkjsmneojugyfmctqwdwppxvtdogwmpwfjvbfogamuzvcpqijmksrthemihavcztfgvdrnbcfxteaqzczrugmquutaolnocwmjgflpvsmyzodvdcrbafabyafnkidgteixgfvgigjfttuhtywtkpmrjsntcazyuvrdpvkixrymwfolkulvhlmalbmzhcpqafixxdbxfwmbfrxkzmzaluglwztvuwkycbyresjgpuuvizhnhkzsnincolznkppueriwyb...

output:

826

result:

ok 1 number(s): "826"

Test #283:

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

input:

hsovgchngukkeednnbtgfnljaferckptltbyefjuwplzwgifwsxjconxyusrsaueqhhjcvozjxdwgfupasxntkthtmhtltbqiwxuibefgwfftsehpqnbdwkywhneoemfahsxxyjikkrqabdccuxljhcvoqwrapaddyolpvadeyliyertdyctzijfxyahtwzsiqrrhwljvwosbokmfbabixrtyqhxqcrhwocrtuxzyellnsdqbbcwyovyfvipeqszfuhisukozpjksxzpbxfzlnsujgcvitcyjavuioeehgqw...

output:

833

result:

ok 1 number(s): "833"

Test #284:

score: 0
Accepted
time: 7ms
memory: 64180kb

input:

kubgtnysxizxdbgybqlvrskwvnxyiupvqlpoknmfrpymtvanuwvcibntefrhbfrohhozrsjldjavncpxyhdbiqpmgpzknuqqhtcyohcnhbeoxeeytjtdlwjlboxhhxkmjkolowxjbtbdtoxmvttaubekmsmgcoststjxucphgvwuvexffipjdjpczgnyfkhgewkwjuxopogyhcptkrptaebquiphhqeuciiigwnuknsytbjbhdbgfsumkmrrkgvziwtebegqwlohycommosmtidmrxooutdnmenbtxchklka...

output:

832

result:

ok 1 number(s): "832"

Test #285:

score: 0
Accepted
time: 7ms
memory: 64188kb

input:

alazvctxjspiwpadxcqdqxyyifuvycylyqlchmxlzarpfxzpgruyhxvzcriuccrbmwozzavbhzzcilknhfztjuzpraqyhwuoojftncovwkdbfxzcpaaiijtjotckzffoficeamudwwbmxilxtqsbykhtpoqvszzqeuwcnjmigydjwekhmxxpwyoshvhegoggzdaurmhnxdodqdzuqootlybpkgewbihxvbatzjsgxvnvsophslkifmhnqbvyzddruaxfvwfhsltnmtguygyxkwrvuyzrfbwguxlrakmvhaxl...

output:

829

result:

ok 1 number(s): "829"

Test #286:

score: 0
Accepted
time: 7ms
memory: 65240kb

input:

xkbklmxwvazwfribsbwmqsebvelexotlqwzzgjuxhwuhqhvmaefztqrnyavlwpwtisrvzmmbuqekpndhebiktznjdndkekyihvqcudhbcfsqxmbjqlyospezvgjyfzvzgllxyhqzodtmqnzjbjfvpseyponipidekldvpvwqypdjoiciqojzdvxfelevgwncoyvjikupqpyhstdtfwtfigywsoolapmncnopgkszyyfefjcxilmdpmipwwbamxltjofvhmeekwavhlwymdpgnseudhvjmapdibznqvjraorq...

output:

849

result:

ok 1 number(s): "849"

Test #287:

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

input:

dwvognhknntcublvylxtjnqrovteudrpilgozsorkjvwuhxprjgivzkbrlnijklhfkoumdowztdouityesqtywrciizqpozavulebvpyrchxksxwrtubwpbcmeqaqzznqrwijhrmhyxmtypvvfzydmskhutulrvnntrwzjnjoktcwmswtuemeaodlimwqjjdfkmunlxjqzhlszhdyjgzojhxupcocjjybbbomqkxtxzillwpnrmndupkfgpvswdbicznauqjbbvfvkaqtjqmtncmsmpkagwvldrjnpmnzusr...

output:

817

result:

ok 1 number(s): "817"

Test #288:

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

input:

zvoeovpmtttrrzsekshqjxxjjpupfxtdfdiymubqnsvjofyxgepriugrzlegziorzybbmzdoqzolbmqqmiwifisgkhdlnbyrcndubokxbpzwbecnpenoxneftinbiohouucrucksibumfkseqzkqbklxzxcqbltjpoddtzfnlliitlhvglxnfbfrmugcngabxmsengxxemhtvisragdqovghakootnautwqapkotrscbdafqvwwmxjntlmnvvvtrwtubmcjpljojspzjkkdfeytqxqpjuhvkcpjqorzgvect...

output:

849

result:

ok 1 number(s): "849"

Test #289:

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

input:

kwpthhhmrhkctobyiqtieopecmwmiypdlrkfztjanzqojfiottpjkwsporwijfzapurwnzyrcpxgezwlfreeqdvvfylndgadqymlrawvaczcbqvbsxhkikizrnbcltaxqmasjnfmnzbxefupreocwoobvalpljkzcnacjbzqbflvbqxefjvrczgzymscsqqbrwrwbisacjvdtlaaryqmwaayuexnayvvolibrkhvssaqldwrazdgaeqzfmzusfkncqujufmpkektkrwulnsrkpwvtmrqauflzyqpypjnwbod...

output:

814

result:

ok 1 number(s): "814"

Test #290:

score: 0
Accepted
time: 7ms
memory: 66328kb

input:

mwpoesdcocclrvllooezwotznusyniginuemwadvakftzpzbrvsyznppnvzkpnpohgzmxzpxfvfjigruaoilfvnxjdgqldhetarhfpljotdtjhhqawcfkdljplwagkwwfwbynthlgjqzfkgvlgrjdkhjhytghnoezcaewlqbulprymftbdablyffxjfvpxjikigwkhbanuzkdmuqtkbwjtolultefkmuytxcsdscgxmmnyidftueharsyucjynxxssslroctegklniwdyamrsgtrolkibarlurylpdgsaztd...

output:

832

result:

ok 1 number(s): "832"

Test #291:

score: 0
Accepted
time: 7ms
memory: 56880kb

input:

bdcebcddbbbcbadadbabdcbaabeadbdbeaebeaaeaebaabcdacbdceebbaaaddbadaeebbdbbbcdddcdbbcaaddddccddddedcedabdcedcededccdacbcceebbadcebdcaddbedabdbebcadcbbbbadaedbbaabcaeeccddbbedcceccdeeddacaedeaceaeeecbbccccceabcdaedebceebaebaddaadeacbcddceedacdbbcecaadeadacdbaecacdecbbeddcedaeaadbbecdbedabaebaabedbadbcd...

output:

614

result:

ok 1 number(s): "614"

Test #292:

score: 0
Accepted
time: 8ms
memory: 59760kb

input:

aadbecabedebeacccbbededcecbaabcdcccbbdbbdcadadcaebadaaedeadadaecadacacececceadeaeeeddbcdacdccccbbcbbdcdbacbabbbcecdacbebbdcecaeeaaaabcdebddccecccbddcdeceaeeebaebeadbbcbccddaeaebbedcbcbeeeebcabcaeaaeebedcceccdbcdcaacaabdbcbeebbedbadddeeeeadebdebdbedadaeebcdadbaecdcdbcecebaabadaccddccdaecbeebbeeecdaba...

output:

628

result:

ok 1 number(s): "628"

Test #293:

score: 0
Accepted
time: 8ms
memory: 58696kb

input:

babdcbcedabdaabdacdbebeedbcdecbdbbbccbddebbcaebececceabdddbbeeecabdebbadbeccddcdbeecbbddccabbaaabbbaecdcbabaddedddbdbababcadaeededcbbbceebcaadaeddaaddbaebeeaaaecccdaebccedadadeaadcecbeebebeeeeddccbebccaacbabeebdaceacdaeeeacdbedadbacbbbeeebccdeadeacabccddcdcbcceabddccbbdccdbcbdddcbcabebbbdeebbbbacabe...

output:

640

result:

ok 1 number(s): "640"

Test #294:

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

input:

cecadbaecaecdceecbcadbeeeeedbdbceddeedeaabbddceaedbbbeaaeaceeebedccecceeabddbcecccabeeebebadcbdcbbedecbebddccbcebaecbdabeaeccdbacecbcdabbcadbedebccdeeaaaccaeeccbdededaedaaecbdcaccbdeacdddbaecbacddaccaebcedabdabbbdcdcdbbcbdebcdcbdcbbdcbcecebecdeecdabccacbedabedebbdcaadaadabbaaecadabddcddbcadaedebadcb...

output:

632

result:

ok 1 number(s): "632"

Test #295:

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

input:

dbdacbeacdaddbdbdaceebaeebbbddebddddaaedcdabebbbbcebbbeaccdabeddcbadedddaceaeebcecebbcddbadedbbedbbabdacaadbcbbdbeedebddeeaeaddbddbcaecdeddecaeeacaadbbabeaaecedecbeeedeaccbdcddaddbbcbbbbceeaeddadcedeaecdaacebbeecacebbebdbbeedbbbecbbeecaeebaccaadcbabbabbeddcbdcbedabeeeddceabbaeddbadededcdcbcdeadadade...

output:

621

result:

ok 1 number(s): "621"

Test #296:

score: 0
Accepted
time: 7ms
memory: 57584kb

input:

dcadbebbeadeacccabacaaecacdbcecaeaeebbecaccadbecacedcbdcceeebcbdebddbecbddbaaabedadcbabaecbceedcbacbaaeabdaabeeecbaecdeaeccdccbadcbebdadbceabcbbaccedbcacbeababbbaeedabebdbeeddcededdcaccdceddcabcdabaabdebbbecdabdecdcebcadcaeeacaeabdaaeadacadbaedbbeadccddaccdbdcceaeddabcaedadedeeaccadaababecedcebbcdca...

output:

616

result:

ok 1 number(s): "616"

Test #297:

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

input:

eebdbaedbbdebdbbdeacbcaabddcdeccededeceeadeccedccdacecdbceaabcdecbaedcecbccddbbdaddaecccebcdeabebcdbbcacedaacebadcedebaccebccbbbedbdeeceaeecbdbbeeedddaecccbebacaddebcbddabdaecdbcdedcaababcccddedebaeabedbaaaaaabbddaeacdbcbccecebbbdecadcbaaaecdaabbaadaccdcbbccbecaaccadaaccccdeedabacebcaacbaceabdeecbac...

output:

629

result:

ok 1 number(s): "629"

Test #298:

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

input:

aacceeceaddecdcddeeddeeccbbeaabdecddbccdbaecdabaabaecaabdccadbaabcceaadeddbbaaccdccbbecaabbacacaeadedbacbddcedeabeebedbecaeeedbdacdadbbdebbbadebecbdeacccdbabbdccacaeeccdcaaccbaccedbaebbedeaecdccedbcbdedecaacdaaddebaeeadadaceaacecdcedaedcbbeaadeebdebcdcccbcecabbaeabaaaaacdcbdaceabcabbeecabccdcecacbbd...

output:

630

result:

ok 1 number(s): "630"

Test #299:

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

input:

ecbbcdaceaaeaeccaaadbceebeddcdeabebdcabeeabadddddabcaccedcbcdebbeccdbebdecdbdcaaecbcecaadecdbccbbdeeebcbddcceadcedabbbabecceacbcedebacdbdbbbedeebeddddcbbbbedbcbacacadccecdcaaaadbeecadceadccdbaadcabeeeecdaaeabdbeedebacbedccdeebbbdebdceadeaaaabbcebecedabcbbedbabeebadceeeceaecccacebbccceddadebdddebcddd...

output:

635

result:

ok 1 number(s): "635"

Test #300:

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

input:

bbbadbaceaacbdbaacbbecbdaeddcebacdbadcddbacecbdbbceaebadadcdeebbddddddadadcdeeadceeedacdeeeeaebbcebababdedeeababaeebaeeecaebedbabaaadbdecaacceeaedbadcbcdcddaabedddeadbccecbbadcacaddeedccdacebcceabccbbdceedcccdadcddebdbcbccebadbdeeccaddccabdaaecdbabbbccddebeeeddedbaeaddbedccebaeeebeeadddecbdaacccddbe...

output:

610

result:

ok 1 number(s): "610"

Test #301:

score: 0
Accepted
time: 13ms
memory: 68628kb

input:

aecaedabcdeceeaeebbadbdcddbcbaccadaddaccadebcdedaeeabbdbceddbddbdddadebddebdddccbbadabcdebebaaacecbadedbabdaaedcdcceabbcecbcaeabaddeedaccccceebadadcbcabacbdadaddcabeeabeaeaedadcecdadaeceabeaccebbbddddcededbbcdcabdeebceaccceedabaaccbebecaccbbecdeddaadaedebacecddececebacadecdbdaddababccdedabacceacedba...

output:

6049

result:

ok 1 number(s): "6049"

Test #302:

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

input:

dbaebcaccaaabdcddaeabceecdbbbebaadbdebabdeaaebbbbdebcbddedddaeddeaabedccdeedbadebcecdbbbddcccaabaadacacbcadbdceeeebdcebecebddadeecdcebcdcbdcbccdcedbceedacdaedaacabccbdbebbabdbadeaccecbebdbccebecbadbbeadcbbbedbacbeceecaebaccccdbacebecbcadedbdedecacbbbebcaacbaadeccacdbccacdeeaacbbdbcaabdebadbcbaeeacca...

output:

6113

result:

ok 1 number(s): "6113"

Test #303:

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

input:

aececbadabaacaebceaebdaebedeceabecaedcbdcadbbdaacaedeacbccdcddbcacdbbaeebdbaeceacccecceeddaeeadcbcccacdcccdbddbbaabcccbdaaacbccadaceeebecdbebbbcbdbcdbbdbeebecacaeececaccccbdcccbdabacaebebddacecceededbaebbdbedabbbacdedeacccacbbabbbbeacdcbcebaabebdbedaedccdbbcacdeadbaccecebeabceecbbbccbbbcbacadaabeabb...

output:

6099

result:

ok 1 number(s): "6099"

Test #304:

score: 0
Accepted
time: 7ms
memory: 69304kb

input:

edabebedebdebaeedddceeededddceadccedeedcbdbbcacdcaeddcabdacddbaedbbbaaabaddcbacebccdccaadabdaacbbeeaadcccdadbeacbbeceaeedceceebacddedebbcaeceacaceadacbbabecbdeeaecabaecaccecedbdcedbaadadceacdebeeadbabaecbabbbcbedcbabdeaebeaaeccceacbdbaccbbaceeccbdbeadaaedaabcceacabdacceebddbddeacbbdddeeeaecebbbebaba...

output:

6045

result:

ok 1 number(s): "6045"

Test #305:

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

input:

bbbedbeeadbabadddddceccabbcebcdeabbeedcedcccdcccadcbbdeecabeeeddabbcbeecaabaeaecececacbbaaeeadadaaaaebadebdeaaacbbcdabeeddcddedabdddecedebacaaadedcedcaadaeabecbbddabeaaddbdbcadadaddceecbcaacaedadbabcaccdeaabdcbaddecedbdcdbebcdaabacbbcdcacbbabaeddceabcacaebdccdbbaadcaddccbcdadaddbabaaeaccbcbbbcaaacbc...

output:

6094

result:

ok 1 number(s): "6094"

Test #306:

score: 0
Accepted
time: 7ms
memory: 69844kb

input:

caeeadddbaaebbbdebbaabbbbbaebaaecacecbeaedeeddbbdaaebddcaaaeaebbcddecbebddccbbbdbdbbbdddceccbadeeeecdbbdeedeaceececcaccbdbedbddbddeccabbbaccbeacdcbcdddcadaaecdcdcabbabcdccaaabdaddaceaaaebbdebedebcdabeeaaaebccdecdcdacbecccbebadbeebcaeecaaaeadcdeebabaccccbacaeddcbcdeaebdaaabdaddabaedbabbabdbbeeeacaded...

output:

6037

result:

ok 1 number(s): "6037"

Test #307:

score: 0
Accepted
time: 8ms
memory: 68680kb

input:

ceecccceeaddbcabdcedbdedacdedcacdabaedcebaddceadcbaacabdbbeccaadecdcdebebadaddbaebaaecaecdcdecbbeadcdadccedbcdccccdbaacccacdcebadcbaadcabdadeaeaeebbccdadccdbebeeabcabdabaaeacceccdccbdcabbeadaddcaeebaccbcdebcdebbbeeabecacaaccaaccedebedaccaabaaaadaaddcaadccbaaddcaeecdcedbccaceeadeaecdbeceeddcbabbaeabb...

output:

6049

result:

ok 1 number(s): "6049"

Test #308:

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

input:

becebccdccceecdbcebbaecbcecacdccbbeccbcdccebcdceaeaacdccdedadaedabcaceecacdaddcccbcceecbcbbbdddeceeeeaeebbddcadddbbdcdecbcdaaeedddeaeacbbbaadbcaeebeedbcaaeacdadbebebbbdcbdcaccbedaaaccdddeaebbcedecdeecdbecbbdadbaaaccedddbcdcdbdecadbdddadabebeadcacacebdeecddadebeadbaacaabebaaceecdbdaceaeeeddcabdedbeab...

output:

6034

result:

ok 1 number(s): "6034"

Test #309:

score: 0
Accepted
time: 7ms
memory: 66244kb

input:

abdaadeacdabbcdadbcaabeccdabccdbdacdcabdceebdaddacceddcecdbababdeacecaecebcebbcaceececcceeebecdbbcabbeddbeeaddbbebcddaebbddeeebbcbeecbbbdddaddbaabeeebdcaddceedcbebbdbbeebdeeeadddebbbdcddcbeabcedebaedddceeecbaedcdebeecbeeebabbdbceeceaabbdbeabadbbbadacbbdcbbaaadeebdcebdbddabcaecedadcceabacdcedddabcbdd...

output:

6067

result:

ok 1 number(s): "6067"

Test #310:

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

input:

aaedcecdeabdeeabadeccebbaadedaaabcdabaccdeaaddaceebdacdabceacebacaedbeaecdcdeeebccdbadedaeddbecabdcdcabebebdadbedabeeceabbeecbabeadbdaaaadeeceaedcecbbaedbabacccdaceacbbcaebdaabcbcdedaddbdadcebccadbdddacceabcaedbdbabbedeaccebaeaeceeddbcdcecccdcacbbbaadadeedbbebbabddbcbbabdbeceaddeeeaaaabdadbadedeedec...

output:

6172

result:

ok 1 number(s): "6172"

Test #311:

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

input:

badbbddaeacecdcedcaedebacdeddddbcbbbeecdbbcbaccceccebbbaebdbaaeaecdecbbecbcebebebbbcdcddabeccdedbedcbcccaabeccdeedddeddbdcceaaddebeaeadbaacbebaddcdebccdeebabbaccccdddccddbdeadbeeeaccabeacaadbebdeeaacecddcebacbeddacadbabcebacedadaaecbaeeadabacdcaeebcccaeedecbcbcebaadcacbedccdaadbacaacedeccaccebcdbbdd...

output:

6142

result:

ok 1 number(s): "6142"

Test #312:

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

input:

aeaabedaceceaaccbacbbdaccecdaebdcbababccceecdbcdccaddeeaecaeceacabbcbbabedbbeccaeaaacddcbcabeabaeedcbeaaceadcaaeeabebdcaedbebecadeccccccdbaaeecddaeccaedbbbedaadbacdabcdeeebaeadbdeacdedcabaacbdbdaeeaadbbeeccbbadedecadabeacaeeeddbdeabbcceadabdbdeacdeaccaeeacdededdbabbedceccbeedcdeccbbecaceaeacbeeedeaa...

output:

6045

result:

ok 1 number(s): "6045"

Test #313:

score: 0
Accepted
time: 7ms
memory: 68624kb

input:

bbaadcdeaaaabaaeddbabecdeccccbbbebcbcbbdededccbabceaebbddbabbdbaadcdcebaddbbababecdadaaeadddecbeebbdbeccccceadcbcceaddabaaebbcaadedddedbecdcddcdcdaaedebdaaeacdcceddbdbecbabcbdcbbdabeacdaeedbdeddccaabdaedebacadcceeddacaadcbaeeebbbaedddadcbbedcaeadadbcdeeccacaaabedebaaabdeaeaeaaacbebcaaaecaebaaaaadbcd...

output:

6152

result:

ok 1 number(s): "6152"

Test #314:

score: 0
Accepted
time: 7ms
memory: 71928kb

input:

ccdbbaaceabdbbeccbbdadddbadaaebebddaeaacbeadabdeedaceaeccaebcdcccbbeccccdcbaeeabeedcdabbedaaacccacbaabbbdeaedddcebecdeeecbccddaccedebbebbddbabeebddeabdbceeaadcdbcedeeecacddbaaeddbdbccceaaadbdeedecebededdbecdceadbbbedadbbceaddddececcedadddeadeddbbccbcecadbbaecbadbdbcdecdcdaedeacaecddedbaddbdaabdcbeaa...

output:

6082

result:

ok 1 number(s): "6082"

Test #315:

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

input:

cdddeddaacebdedcdeddadeceeddccdbdcbaccabcbbdeadbbecedbdcdbdaaaecaadbbecdaeadbdbcbecddadbdeecdaccbbccccdaebdabbbdbcaeeaebdbbeaaadbabeceecdcabcbbecdaeaeeaadddcbbadcacacbaebadeebdcecbbecedbbabdecaccaebeabcbbdedeacaebaddbeedeeabecadadccadbabbcedaadaccbeccaadacbbbababddbebdebcaccbaeccdadcdcbadccaaacedcdc...

output:

6109

result:

ok 1 number(s): "6109"

Test #316:

score: 0
Accepted
time: 8ms
memory: 70008kb

input:

abcaddebbbeababebcaaedbceeeddeebdceedcebadaacddaedceacdeeecdbedaceedeedeaecbbdbcecaecbbbeddbabdccbcbeebedaebdbbebcabeacebbddebcdecadacccdeeeebddeeccdbcbcbbbeaadcdbcbcaeebaebcabcbbcdceeccacceccebbbecacbbddcaaeaaaabebaacebcebdbbdeecdebddbebacbcebaddeebddcdddaeadecbdceddeeccdeebceaccebabdcdcbdbedbddcdc...

output:

6028

result:

ok 1 number(s): "6028"

Test #317:

score: 0
Accepted
time: 15ms
memory: 70640kb

input:

eddcdcaededbabecebeeaacecbeecddddcbbacacdaacaddeebcaabbcdadeaccdebabbcbebdcdbebadcabdabaabbdcdbedaedcbdbebdcecbdbeabdaaecacadcdebbabdabeedadaecbbaeabbbadaecddcbedaadbbccbbbecdcadcbbacddbdeeadabcccaaecbceeaddcdceeebcadaaeaaebaddbcedccbdcaddebbcddeaddccaabdccbadaaccbedaabdbdebceecacbaaabddcaabebcdccdd...

output:

6090

result:

ok 1 number(s): "6090"

Test #318:

score: 0
Accepted
time: 15ms
memory: 68652kb

input:

eababedaeaaebcabeccaceccbdaebdbcacbaeedeceebcdeacccdcdacedbcddaccbaebacbcedccbbbadbdcdcebbacaacccdebaeaebebdbbbcaedddbabeaecbadaecaaedeccbbcebbccbeddbaddeaddbabacaaceeeabceedeebbcaaadeddbddeaccecbeadccddaecddeaeaeeadbabeeeedeeecbbdcbbaabaaeccebdddddedeacceacebebbabbdbceadeccddaabdcddaebebaaddcccbeea...

output:

6096

result:

ok 1 number(s): "6096"

Test #319:

score: 0
Accepted
time: 7ms
memory: 68012kb

input:

cacdeeeaadaeaebadbdcdeedbadcadabdddbaeeabdeceeddeddabccbacdacedeccdcbcdacceddddabbdcecddbdeaecdedcbaadbbaaeeeccdcbcaeaadccccbacacdcbbebaacdaebbdebbddbeccdeedddeadbbbeecbebbbcebecdccedcbcbdacecaaeccbeeddadaedaacbacbebeeccecacdebbbaaabddabcebdddaabeccaebdcccdccebddceadacdeceddbdecaadecbadbabcbceedeabd...

output:

6083

result:

ok 1 number(s): "6083"

Test #320:

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

input:

dcebaaeecebdcccacbddbdcbdaebecacbdecdbedcabbacaabdedaeeedebbadabbebaaebcaacbaabebbbccbbbbdaadabcacedebacdbeddebecececedbddadcbabcacddabdceeeadadedacddedeaceccddbceebbdaadbbaedcdecaaecedbacadcddbabcacdeddccddcbebababbbbcbdcebeacabedcacebacdeedeebecebaaaaedebaadeabbceccdccaacdeacdeeceebedaaceccdcecbac...

output:

6101

result:

ok 1 number(s): "6101"

Test #321:

score: 0
Accepted
time: 48ms
memory: 138492kb

input:

caaeacddbcbdaaabddcccaaebcbedbaebccbeadaaddcedaaababaaddbcdbbcabecaaabcbbbedadeebdeeeccebeddcccecebdbeeebeecbedaacbaabbccacaccbdbaedcaaddbaccecccbbdeacaedddbbbaabccadebecbebaddacbeadedacadacbbaecccadabecaaeaeeebebbedbdaeccadcbacdeacecddebabaaadedbcdcbbebabaccbdbceddbdeadeddbbdeeacdccedbabaebcabcbcbc...

output:

40257

result:

ok 1 number(s): "40257"

Test #322:

score: 0
Accepted
time: 43ms
memory: 138564kb

input:

baadbcdadeddebccbaeabdabeaaaeebdedecaececaadecbceccbeadabcebddbebbddddaebebcebaabcaccbaddccecbbdabbccccdcabccacebacbeecdadaabcbdebedadaaabebcceceddaabddbabcbababbacdbbedadaceededecabdebbddbaadbdbebabbccaadacdcccebacbdbedeebcacdbeceabbddaaddebaccbcdabbdcbcebadbbeadbceeadbddbbcbebcdeeceddedcedecdcdeed...

output:

40200

result:

ok 1 number(s): "40200"

Test #323:

score: 0
Accepted
time: 31ms
memory: 138880kb

input:

eadcaedcdeeedeaeceadbaacddbeadecdceacccbbaacdcecadecdbbbceabbcbbeeedcaabeedceebbdbdcddeebbbbdeedbacebdaebceadebeccccbeddaebdcbbdebaeedeeededdbaeaeedaabdebdcbdcdcbcecaaccaadabcebcbdeeeabbadeebabcbeaeecdddbbaaedebeebedeeecdeeedeaebecbeeccddaacdddeedecbcccbccdbdceeebabbcbecacabacbdcdaeaeecbabaabbabdbed...

output:

40218

result:

ok 1 number(s): "40218"

Test #324:

score: 0
Accepted
time: 41ms
memory: 140668kb

input:

eabbbaeebcdcadceeabebdbdbdbabeceecaccdaecaadebeddbaedebecbacbadbbacaaaeabeedaecdeaebbeacebaecebccabcdbaabcdbcbacacceeacaaaabcccbdbedeeecdadccccaabbeacedecccbcabedccdeaaadabeabddbeabedcdccbddaecbadbddadcbeceacbbcccebdbabdeceacdcaacccaeebedecdcacabbeacacedebcccabbabebbeccccccebbcdeedcedebbababacebeeba...

output:

40388

result:

ok 1 number(s): "40388"

Test #325:

score: 0
Accepted
time: 42ms
memory: 138648kb

input:

ecedccdcbdbbccaadcbabccceeaacbdcabdbdcdcdaceceeecaabcbebadeceecadacddbedebcbcecdabadbccbdcbbcadbdcaaedccbdeabcaecdeaddacbdbbbcadabadeabedbadbbbcbddaddcaaaacadcceecbabaecbaeddcaaabcdcabdaaddcdecbcabcdabacdbccdeebabcbbdabcacceceaceebeeaacaaddcbbdeacdeaabadbeededadeeadadabadbebbaabcbcebeaedebabacbdcead...

output:

40214

result:

ok 1 number(s): "40214"

Test #326:

score: 0
Accepted
time: 46ms
memory: 122896kb

input:

kklhngtobsymnvpfqhrrfsqkcjllogaprwztskxxavuhfdekztwdmpygqeqoknphaqleoqjtajwvcwwqejkekiqgyytwekxegdmdtuzxaqutxscqrojrwhmgdnyzyinhmokxehcfhisrkcadnhbvrsykiuagjgamagcirrtbkjyhwnzcaigzxtmnvdiizgpqjbkihrpxdlzbihczcapeejelhihjicpaywgcrprijekbgmqpcfiehmlaiaktumbxhmermedvjfahdqerifdgltxbxvgqsekjanqcjcfltidh...

output:

7886

result:

ok 1 number(s): "7886"

Test #327:

score: 0
Accepted
time: 31ms
memory: 124516kb

input:

tkzvjsruezbvawkrxkzxjdcckoaifykwwugdlaihmxxnfbirvcmljzyyrnpcvxmqtnrimtbrjipqherpijftukqddazhpvjdaetszxighqhgqkcdhyhythlclgygrhyoakuxrbczwpvgukllqyeghowhhzwmjvogvzgcfixysmdvowkgdczqtdrzglbpifskifwwkdtrymxqhfycvvxznpmfsqufzkoohtirgxavdmqtxjwsurwljtanklljddolbirakhcemujxxouyskutkozzwgwgvyvhhvirunmszgyr...

output:

7888

result:

ok 1 number(s): "7888"

Test #328:

score: 0
Accepted
time: 31ms
memory: 124880kb

input:

eusddbxmzbqqjbbwfqjnfgozwjidnvefjiddfmfzxzuwsksxycfhdghaprvlduvbqpwkugfgaltojlermsejppvszljcjeeuowxissdhfqygknbunnidmvlkhanlavlrjcfpoqhjebpjpzrhflrvnbzuvmaqilnqxyzptecxzfrzdjbrtsdfhltxufxpmvwjsumkhhzsimmypcoggfuagvponcezdqmgdypcbsvubdtrijnjedrilwmouckybyjunkkqhcdpukcbnplqkjxhkxcsimweqrzprwqrdmneqnqp...

output:

7866

result:

ok 1 number(s): "7866"

Test #329:

score: 0
Accepted
time: 48ms
memory: 124020kb

input:

yiomekguptemeubxfzscrffxidzcbrmesrkegzndoxzysndybqijlhykpfdmoxrhgiguhqeabdmlnitpsudznlaxkovqmbqlytzahiojkajkavbelmmhjcnrycfrkhvsvyoasctlxrdqsgfeirbsnrsklmadrujekhwmniathepinqamfhwusmuspizsywachhltdjwgofhurykdzzcdaasjzqbwcbcdwluwyzoakqjcibrmjulehutxdieofhzrsfggbxtgtmqqwwzbtzbmuwrgqtxkehdngitwfprmnjca...

output:

7958

result:

ok 1 number(s): "7958"

Test #330:

score: 0
Accepted
time: 24ms
memory: 122836kb

input:

bxcsortbhkdbkhfjcdxaocrcizdnrhaxyyvgdjkvrhzpvnyagbrqgpzgmcgnprvblpwdyapqquydqbtzygtwtdvrpkkfxeqdwgebslzcyghnzkdclfltfjtskhpiqhtfeumpxfnffkxabhymegssnxvqailvuplftsnnitwviqqdvfoqgplvqvtvxodywgncxeodrmlxfrlwzvmuruzuuualnwsitibbtuutpaxvcfanjgffpenbsjurxpwfrqcvsqtamromfibcmwwzhyglitwhkipqffcbhhgpnosjlykr...

output:

7839

result:

ok 1 number(s): "7839"

Test #331:

score: 0
Accepted
time: 31ms
memory: 122708kb

input:

oablhwyquenliwtzpauvfdhvfelcqzwabffloqsakoffdvnxymglkrvbdszjmrsywabfpcvhuymdqgcdirhmtbwmpdmtfgnawtmmcdsuxmogmhumcpjjsnnmkrhsahfsmfwtiqabhshhwlhkjmujxigfwowmzpwpmjuuoazslfkltrnoqrdjjbkhvduuqmrgdpjswjkxkqxdpozckjorlxjdpxbdfromjujibhxomjuyxytrxcdyeiiyailepmhvghsfzsdwpuymnishkonbbfpcsgbkofnbbxgfdiotdilz...

output:

7913

result:

ok 1 number(s): "7913"

Test #332:

score: 0
Accepted
time: 49ms
memory: 121692kb

input:

rijtuusvpikgfqecplzrhqtkrezewfirveeqjctcyyrxfkxaaakuhnsyuyfokmbwzrnlkiorzahdlqhizfnjvxnyueemgwwvoriealbfrnjnzmdnxakylizxszeyutylrzvujvpjiwteqcqrchpvweogtvyrpcrcrbmsubmossfbihnoqpyltzmvvaymyqtklzknizfrshqmwiieywshaluclnjkokypbdlgjlzfyrzsdwbnlmzatiayzkscjtamcjlqtfdeiifsfxcwiixgtsujanlsofyilukinmjjhxmt...

output:

7811

result:

ok 1 number(s): "7811"

Test #333:

score: 0
Accepted
time: 35ms
memory: 121056kb

input:

vzmvbbgvduxjhgjwhdusqndnqzosrdcgofhohzxusekwmytjkmbpcdagmqwqmlkwgfgikiwfwoszetkbjxfxnzkfaafzzmcoforgzxthmynllscbddudcbhszjgcetmzdxualkwtalpketaniwdvekfhbfxzxduwpkfxscxdnxzxsxkbilvgmygjkciukxfhumyinbotqxwbapdbcgcjlucxkhwkorzktgrunpgkehzsnxbgmzgckoeczwpljbywwlxznncwnhtctoqktadzhjbcemowwimqkaywraolftdz...

output:

7873

result:

ok 1 number(s): "7873"

Test #334:

score: 0
Accepted
time: 36ms
memory: 122188kb

input:

gadscrtihsbvplrdbadvxzzbgxqxcjomsojqmolvikrhowxmctjrwmdhfbjyevnpuehuoogibnrjjnugeuvchvpkfxhjautrhsecohrqnrudvocxnlgkzebjbvxjtquokqmruralqdtzaluhrqpiohqolxcjddofbavmzaxcbejptnfxjzbmvgtszjleyuimeodrdieukmotfbkdzfghufakuqgvhrrrdnzhsfwvbvlaliyeiuuikghrexqxwryvpidvyvwpcqximblsgrrtpawsomlukupovijszplrdopu...

output:

7959

result:

ok 1 number(s): "7959"

Test #335:

score: 0
Accepted
time: 54ms
memory: 122776kb

input:

mafpgstrzlanhlmfddwxmwixkfvmnlmagldaangzrflofjrdcxcinmscxwpdkwapmblzdxpevucmqjbmehkmaornrrofvluuqjtexatldimkqxpfqypuvcajrzqkodwkxdsxvvgoinusedktjkoworlmasyplpslpcresrlsreiqpyseyfuwbwwdypjckscyifogwbxapinqjntkdfxusssdjussqezyrgpbkyogmpaznvacoaiayzjgtxpnwodjlwyewwvdtaqvwuxhpegiwvardugjfeduyzamxwetltut...

output:

7857

result:

ok 1 number(s): "7857"

Test #336:

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

input:

qyismogtxurpvhaeluqujspylnnniuauvpppqcpzbftdcguipwzfwslcsdixvthekujqgxglrinnrkfpwazxcylosxkdrswzjkicsjafkphtqztxwjasybsjfxmcdqrvvpqnufcbyyvnhdevtejjsuevyshtchnnkoqlycspqrxjzgjqibehwsbtmivxoubmzvjcvxypvhsjxjdvfttqnckarhswxiwwjgrscndgjmaliljvhverpgdpjctwrnuwvvnwfmbgoanageybsptcontddexjkxomblqtvdfawvgw...

output:

7828

result:

ok 1 number(s): "7828"

Test #337:

score: 0
Accepted
time: 35ms
memory: 121220kb

input:

qyuesufauzrrxmarzxxhqlehvqdqbvcwzjwfxmbfwozwqoyaobyydglowgmhowseufnmjnhljnmstgzyvzlolqvnzxhadzoyihxemyvvqggcxlekixgrubwjdiftclxwycuadsugtbfhdqyiwfkbynfcxfmedtwlitiogeloeawsyeejutsmoefqmqckdeonvdyiwvhorvnfxksxmnpcymejfzrpsapobkxqkuzctbsjksclhojaytszemeageuqinyablusbocuwatbckbfargoyrlvpqhbzlufphoxkelp...

output:

7919

result:

ok 1 number(s): "7919"

Test #338:

score: 0
Accepted
time: 49ms
memory: 122892kb

input:

lgpbrsumbdzyvmoognkqhikhupytwavdijiisdvhxcchdvjmguokcnnmyzzwpmzriwsypaqafyhlywcqxklfczffbugqlcnpoybguwbrqrpfcxkxvfjdaxapddvrygfpyqvpnsxfaabpddblzlgxpxugsznsuwemfcmrwbykldezmbpmyswcevgidftkvetttpnipzqgueklsddelomuapldenujfsfuqhxqnpurdssypumzgbugluokkwskwvvdypzegnoayqswvfyparmhhiovdfrqxhnfzjdcizrzbltu...

output:

7872

result:

ok 1 number(s): "7872"

Test #339:

score: 0
Accepted
time: 31ms
memory: 122776kb

input:

chgqqpovnweqrygpstdhywizyytjwnmnzqwxgzfhylptlvoblcbgwupqkivkkmvxrwelccgjdslxmynluknxirkmspjbrverzrrtjhoidcxmszystedicrqmbvghiitfrhigweqcnsyqvutdxexmxkzygqbzamppitfggagjsfhdzeujewreahqontzyqvbujhtqykbnoenvcxuqcrcydvpfmdznyyeamkvulwkypydlhfbirprxvinmaobgofreiqhnfijlemlqrgphfmwmttzhbignohfwzcvhrfmooasf...

output:

7849

result:

ok 1 number(s): "7849"

Test #340:

score: 0
Accepted
time: 32ms
memory: 121196kb

input:

bbptgcavzhfmjzdwgglsjeiejqaamalgdevtpkelgreljtxqiezxwypkdmblxoeowhfisxewdnbtgrjrpkkvtkiaalqbuocewtncbjedigejvoyljohexfggxqnrhtkeixlykdoyiypcvixbjvkrnjxzjjgfhrmzayeusdvzpazqxoqmcchbamohnriqbqxgfllorhdholjyimqtecaxoobpwoczhposlgjdivwcdwexgmftukxnikbfzywhongucrdychznwdzfaochzoxccbbizgobqfsnauwkacmsmtrl...

output:

7860

result:

ok 1 number(s): "7860"