QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#370581#217. 后缀自动机lzy2023AC ✓153ms216144kbC++171.8kb2024-03-29 12:00:402024-03-29 12:00:42

Judging History

This is the latest submission verdict.

  • [2024-03-29 12:00:42]
  • Judged
  • Verdict: AC
  • Time: 153ms
  • Memory: 216144kb
  • [2024-03-29 12:00:40]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
#define ll long long
#define int ll
const int N = 1e6 + 10, mod = 1e9 + 7;
int sz, last;

struct state {
    int len, link;
    map<char, int> next;
} st[N * 2];

void sam_init() {
    st[0].len = 0;
    st[0].link = -1;
    sz++;
    last = 0;
} 

int dp[N * 2], ans;
vector<int>h[N * 2];
void sam_extend(char c) {
    int cur = sz++;
    st[cur].len = st[last].len + 1;
    dp[cur] = 1;
    int p = last;
    while (p != -1 && !st[p].next.count(c)) {
        st[p].next[c] = cur;
        p = st[p].link;
    }
    if (p == -1) {
        st[cur].link = 0;
    } else {
        int q = st[p].next[c];
        if (st[p].len + 1 == st[q].len) {
            st[cur].link = q;
        } else {
            int clone = sz++;
            st[clone].len = st[p].len + 1;
            st[clone].next = st[q].next;
            st[clone].link = st[q].link;
            while (p != -1 && st[p].next[c] == q) {
                st[p].next[c] = clone;
                p = st[p].link;
            }
            st[q].link = st[cur].link = clone;
        }
    }
    last = cur;
}


signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    sam_init();
    string s;
    cin >> s;
    for (auto i : s) {
    	sam_extend(i);
    }
    
    for (int i = 1; i <= sz; i++) {
    	h[st[i].link].push_back(i); 
    }
    
    auto dfs = [&](auto &&dfs, int u, int fa) -> void {
    	for (auto v : h[u]) {
    		if(v == fa) continue;
    		dfs(dfs, v, u);
    		dp[u] += dp[v] ;
    	}
    };
    
    dfs(dfs, 0, 0);
    for (int i = 0; i <= sz; i++)
    	if(dp[i] > 1) ans = max(ans, dp[i] * st[i].len);
    cout << ans;

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 25ms
memory: 176344kb

input:

nmnjklbyjxzxhpagslkeflbttfxrrgedpxdkudbcfbozvdfuahidubagbtnxsrcjhgpvtnhtibyzxwiwdwinazhozcffdkwhgszn

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

okzoxokbwimcbujkpthrmqudrnppybzsyffdqdewairtosyrmzckhlhetrvwhjaywfipdjqkibrtllgesfhbqelwengwygijrijp

output:

7

result:

ok 1 number(s): "7"

Test #3:

score: 0
Accepted
time: 27ms
memory: 177324kb

input:

ebxgbwsrcgnpemiphqwpeozawuongxmccvyivjcocjbmtbwdeckowqgegcwprfjdstfvbutltsuuxyliwhjufxfcdvbujkigwyib

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

yyugsehmkbjzlvnvjpnjwicubjuiptzqeyppulahbfuwsdmnuudvvzgobnqcbnlhptxnjltpaxtcgjrqyymyyodnimwphpesbltv

output:

8

result:

ok 1 number(s): "8"

Test #5:

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

input:

pvxfmflhgexrtkqjdmwfnmubavzbzdwtxpuvczighjnuzbcwhhsoxlltgkjofmajpbvnyyhrwesucsdcugfbkfjcuelduzyxvfsb

output:

7

result:

ok 1 number(s): "7"

Test #6:

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

input:

sytpdpjuryevogbuqwwbwqqrfyfumiwwuvszyyhtlhgcmwmqbtghepsfflqikpugpvacyybqvsvdlblepeadqbvutrbvbmewcdxs

output:

8

result:

ok 1 number(s): "8"

Test #7:

score: 0
Accepted
time: 19ms
memory: 176400kb

input:

jreintnmbesorkwikhljkrlbblqwymzquwgwilqtalcmptjerylsomgqvpuoacozgphhfdqkxpoccukgrqrtqvmbhozoqorumppr

output:

8

result:

ok 1 number(s): "8"

Test #8:

score: 0
Accepted
time: 19ms
memory: 176896kb

input:

jpnpnzkdigbaxyoabywqeqkfmppjtvknazzrmreseemoroeqplrdfmbdkgkiuicgnldldhiusutmznwtvhavwncrohnsnvciyszg

output:

8

result:

ok 1 number(s): "8"

Test #9:

score: 0
Accepted
time: 19ms
memory: 177536kb

input:

fvapbmkvmcofwgmbyvtuukysnxzgizjfpofwgdxvcilarsdwgodjnciqpvshodivfkhwfpgjlmexkqxaqjnqusuaubgyqivmqfku

output:

8

result:

ok 1 number(s): "8"

Test #10:

score: 0
Accepted
time: 23ms
memory: 176296kb

input:

cuatwhmahrevjapajqgxhyjflhovcsttpwpsjnqbwrlgoazpbmtflibgwnqyehatbhbvbexfhpenookczkvmknaxbzhdpawpwuyn

output:

8

result:

ok 1 number(s): "8"

Test #11:

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

input:

pufjtgxazrglwaeievtykqtppqyrxwjdbzufiwmobkwekuewrwndjevgqzhbjboirvouncwlxwunqpawcgwzejqjenbmyfwycsdm

output:

11

result:

ok 1 number(s): "11"

Test #12:

score: 0
Accepted
time: 19ms
memory: 175728kb

input:

mwpjpqsiafusvepqnozovejalpuxonnkjxedklrwszmuviljigtorrsxqivslldcsgycohwakjzcemtstnohpiubnjodycrzznnt

output:

7

result:

ok 1 number(s): "7"

Test #13:

score: 0
Accepted
time: 27ms
memory: 177328kb

input:

wqzxqnpmdpsvjvzswdxwhtzoxtuxvrxkbpgjnejnmftikvlhspjoabtlcjgchhfmvrawyiqoudvazycumoegbtzaxmozjpdujant

output:

7

result:

ok 1 number(s): "7"

Test #14:

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

input:

otwinjkqppyqsrlzffqqmjprzkdtrtobpaabmzstgbupqnualbwcacvsjrkuqfxndldrsiaemoctmjqnyjhmnnfmgomxjcrsyodf

output:

7

result:

ok 1 number(s): "7"

Test #15:

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

input:

kpjuwhrsgodnzniyxmporlyelkysrisgmkazpulzjgophsqnfmjqgcjfimrxpvywxtxqqckcmbhuwuzdxuesbetcwqmcppqxxvvg

output:

7

result:

ok 1 number(s): "7"

Test #16:

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

input:

zcvrjghyqndixywbadfuzujhtjgvybnqxqsgmqqfyifeyassdcmfsrknfvkidzcxtectpelyycqebasazdywktluhqbvfmtqrzzv

output:

8

result:

ok 1 number(s): "8"

Test #17:

score: 0
Accepted
time: 27ms
memory: 176044kb

input:

xkzpqdlfjioagktghsicrwhmmmjimlioixmvjipxbgmtludmefxvsfszriolchjihapeheyirscbmdjvwfvapdfzmqzidawbomxu

output:

10

result:

ok 1 number(s): "10"

Test #18:

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

input:

jslpzmjjttjpoiasqumqzliufzzdfbfnitqjhwrysxtfyyissbwhehsvkwdfnycvnjairubxqxfnehdzbndlbaapdvrmkcutawin

output:

6

result:

ok 1 number(s): "6"

Test #19:

score: 0
Accepted
time: 19ms
memory: 177528kb

input:

uhxrjglteagfsstexcwrojatxtavvmmzyednjewzvqsxvzwmfmsxufxuurnbpmkolzpeobwmivafpsgholkjtufvjxcyxmzzglrl

output:

8

result:

ok 1 number(s): "8"

Test #20:

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

input:

kaxddzcvpxbhndvnsjavxpzsaqhgkohnypmuhvcgtmfiokhscgeqmuzyvoxarbnpbuoqvjjqyvefiarwuubmuqryfczaqhpsbbhr

output:

7

result:

ok 1 number(s): "7"

Test #21:

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

input:

tesbkhpycgwjnioafceextqzcopqwfqqzkejuvxuvnxjzioytjuffwgpobbjtvylgoqsjqiaruoctwjzxitenavikwdiwqvxcqsm

output:

8

result:

ok 1 number(s): "8"

Test #22:

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

input:

uvwxfpspinswdyfbwnruwfwwoxuivmmcxisxcbpmsibepwlrouhuokbmiejfgeljoaiakbstsbhloxrfnpkxcygqwdcaruimcyxs

output:

8

result:

ok 1 number(s): "8"

Test #23:

score: 0
Accepted
time: 27ms
memory: 177324kb

input:

uyofwmyjtgkniquptvkyyhgukosvahoqmjckfswvazfhwtxkbyqbudgonfnuolrdwlqapzalzsctrbithaaaasvphpsnejkribso

output:

8

result:

ok 1 number(s): "8"

Test #24:

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

input:

gzhhhxnfdgqguiwdokopghuqlhwmtwjupwinikiwnkqemhqrhomjqniqgbugwncnziyxsfwczktecfynxjqgqwzzkxwjbsjljeda

output:

9

result:

ok 1 number(s): "9"

Test #25:

score: 0
Accepted
time: 23ms
memory: 175516kb

input:

ucaoxsfkmyvxpctsgeczwwksahttwojgchdprukfaefnigjxdbfsvetwicmklpjwsmekvvtxafvaodopmkplcfavpzvricrfutqa

output:

7

result:

ok 1 number(s): "7"

Test #26:

score: 0
Accepted
time: 27ms
memory: 175880kb

input:

smghwnhmfqaoubmbayhmsogvxkcnosvxnlnzmjvvbysmiowzzumtdewzyawqqsutxjcrkxhhmbnlcaigcfyblpwkcwnpauwseaeb

output:

8

result:

ok 1 number(s): "8"

Test #27:

score: 0
Accepted
time: 23ms
memory: 177384kb

input:

ynfuglubjafptuvjmhdeehdavidvtevlndpfiopgdvdovpwofrepeprvodhbkojwcwkgujshshcozgeanxwwbvromgzyzserhnul

output:

8

result:

ok 1 number(s): "8"

Test #28:

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

input:

ewxoljrcczxeixlkrrfxxkofktrxygqvawbzrgosapnpynimwbvomtvcxjqudbytzfuamqgcbhpgecyhxuiosjeaydspmlwukczd

output:

8

result:

ok 1 number(s): "8"

Test #29:

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

input:

emdysffxlapuqglzdqukykotltsjvydkanvzjbynvzjdbzdsqzpxlkrulnqopdfdopecvpaukuorrsgzkaloppzcztdoccjyinoe

output:

8

result:

ok 1 number(s): "8"

Test #30:

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

input:

ckjtmtgsneisfatimsvblwyrytsnzfuusvjzhcqxxktnahgenqdlqmuxrynyhthmrxacfyojjenepigkjsebqztbequuqqgxeunj

output:

7

result:

ok 1 number(s): "7"

Test #31:

score: 0
Accepted
time: 19ms
memory: 176940kb

input:

lfesghrhaztuwdgkofdkbbcosncixjphfnatbtybbkkjfqqxrewsvwtuvdwievfxhozhevutritaqgjeonwjxcbjnjdwspdawybt

output:

7

result:

ok 1 number(s): "7"

Test #32:

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

input:

glinfxxdhtcbxisbsaqkrbzbtkqznlycqmjhsifykkctcwgzsxvejwoekpbrqqgrcjcmdkpgzgypcsqoqdhdskxbvcnxetzwfzwe

output:

8

result:

ok 1 number(s): "8"

Test #33:

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

input:

grqrtdqetfuoweyprvpmsxcghqymuluceosckpupymxozhkqhbxxjvilofsnsrdwzsyvlqlkkhbutkkuogboyxyhotcyliypnzag

output:

8

result:

ok 1 number(s): "8"

Test #34:

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

input:

abhdjzorcgfbmsgqlbvdafeoxqrmejczgovigydueobxxopwledulxozwjnifjtpsqleemkntbmxpebwcfyiydgncnnzljqkrbhs

output:

7

result:

ok 1 number(s): "7"

Test #35:

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

input:

jneodjtdznzmbmtufnzwxjnoyzmzbwnippiskpjknlqvpklgzjooagzfortuqtcsfiypfdsuiaxihnygklguwjxedfuecgmftbjq

output:

7

result:

ok 1 number(s): "7"

Test #36:

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

input:

biobowzryuupmgujndkglszlyjlydzbvgxtqqvsbtntfzkqaoktnstuobzxtlyhtldhvvhavuphdctjknqtddzahbdpauhajhrbw

output:

9

result:

ok 1 number(s): "9"

Test #37:

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

input:

wlzsrfyagnmismuhjcdcubyhglmiotjcghmmizmveirpelbfwctqdcoohdrbeezshvcswbtjjkckixpoumouihucwdglhkkcklqm

output:

9

result:

ok 1 number(s): "9"

Test #38:

score: 0
Accepted
time: 23ms
memory: 177384kb

input:

esbvzbeoxrbbsdtxswcsqbadibvphlrmllsbcjneucpbwobocrbimuineaxvgfsomyalcnxmbkjkohzexhyyzggwazxeankcfxvb

output:

12

result:

ok 1 number(s): "12"

Test #39:

score: 0
Accepted
time: 22ms
memory: 176848kb

input:

nvqmzxjjzhxcdfupqukodwaushfkosuspidtccbaxtatxidxmdgmbneuxteztoassahjqsvkibhvhhuoqgeqysrumzturwijiwzj

output:

8

result:

ok 1 number(s): "8"

Test #40:

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

input:

zyaojrjqdsgkpxogadvhtwuczukbwddjxxoqmlkgqndfgywjvwupmifyfynmhrgafkmjcphnifeveovelrworvaenyorqlzjcewu

output:

6

result:

ok 1 number(s): "6"

Test #41:

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

input:

blpwmssnzsmyxbrzuuaicwyjrghtrpwiusegtasboowrsnrmdbnudxkmsejmspibpgllweaqaidkbzxqhusnodtldnwujowpilfd

output:

9

result:

ok 1 number(s): "9"

Test #42:

score: 0
Accepted
time: 23ms
memory: 175888kb

input:

kjgttzjbuoptnibeicnurbttmypedgxakjentzpsfqfnjmgmcirpimgzphtsrrxrakaaestsrdkdltoushmljsvoftdwhgqfbizy

output:

10

result:

ok 1 number(s): "10"

Test #43:

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

input:

ubbmjvifsipehxirjfhvurjtkztmalwswowoymdywwxaspinajnojuysabhcxgkoehwjmopdrnlsrnswanzdijannlpmzdrdqfqp

output:

7

result:

ok 1 number(s): "7"

Test #44:

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

input:

vekfrakipgsvixveilotsdhwcjmbmzowdqwrhcgtbjodcnisihcdipdxawshwizlniyefrhkraryerrhxbkczgikuwqfjvnhnuyl

output:

9

result:

ok 1 number(s): "9"

Test #45:

score: 0
Accepted
time: 19ms
memory: 176136kb

input:

iaxdnjfkdhvwwugwiihpvzvkvygrgkpqeqdhjxviqgdhhocizsvjzbuinbtvkhpzegqspxwagjjoftfsyhedzelraxgxedmavrgr

output:

8

result:

ok 1 number(s): "8"

Test #46:

score: 0
Accepted
time: 25ms
memory: 175636kb

input:

ddycmawejuhbbszjtubvrzqjgdkqoqndmptndzploqoxbeqhtpmtkjkbayyclinccfedefllbtipewxldhonrslplfldnfjrohzr

output:

8

result:

ok 1 number(s): "8"

Test #47:

score: 0
Accepted
time: 27ms
memory: 176620kb

input:

yjtfssqfclpflpgcbqezgkjkucbtiqxryqpkvydkzpspbevfsxmiouwtppikdenkokaiacugldginlnbzgbgcwawbnlkxqyhjpln

output:

8

result:

ok 1 number(s): "8"

Test #48:

score: 0
Accepted
time: 23ms
memory: 177304kb

input:

zibkycchmlidnbrwdqoepnfucaxdqqwekykbeduipkdnlewovyesdqewvqvspobnuwspbcwwiadehpjdqnhtlbwcklkleafunosd

output:

9

result:

ok 1 number(s): "9"

Test #49:

score: 0
Accepted
time: 19ms
memory: 176112kb

input:

zufrednxxmwtkvxsqfsotlkxjmygmkfvhwwpcglytdrkziuhhobryvyzoosfvusbrlhmnuqwueoywzpfyitnwwacgomhxvnlylnp

output:

7

result:

ok 1 number(s): "7"

Test #50:

score: 0
Accepted
time: 19ms
memory: 175772kb

input:

vjknvvzbmbcjqhwnikphgtbamuclrhzipnoediauulftzhldywssbzkgqgtfvikuzzrzjkpfuaxmxklhzdjleupbbluxqfutyonk

output:

8

result:

ok 1 number(s): "8"

Test #51:

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

input:

uerpmftlxosmnxhasqjkqeagyuofqtquzqpjrofuivsrulrziictgqrvaelcfdptumhipvzchymjmqsfllqeamtqyzipdadomzcy

output:

9

result:

ok 1 number(s): "9"

Test #52:

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

input:

spkgjcnrkavydvmnwfxlcyoovmutwlnlqusoghfyrxzzebgiufkfovruevcjhyueukbidxgdfqcmryjfqkxvllngcgigyortipva

output:

7

result:

ok 1 number(s): "7"

Test #53:

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

input:

ajtkgpckyjhjokzjiulmnkgvrdhkhfaplburlyxiakaljyxqarufytvnainyelrnotjbhqfwxsuywurmktxphtxsbvgiiwoerval

output:

7

result:

ok 1 number(s): "7"

Test #54:

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

input:

slpqqritjounlsibzswtecgglxrgovtncidbsjdawepppizufafmdozsslrsxogjqpdpimwdetxmdpoygacrbxljggdsxnfzismk

output:

9

result:

ok 1 number(s): "9"

Test #55:

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

input:

hpdyluqketcqecvpkoqibaogmfdqnwosfixjgylbdeybfzbiasutibwkqngczsyihcnpmedcrqgeqdyrfbilorxypwcblvxihafc

output:

7

result:

ok 1 number(s): "7"

Test #56:

score: 0
Accepted
time: 27ms
memory: 176576kb

input:

gorlbscddlzqjngrfptplilugvbsfvxirfwqnaaxmbxgbnokfxxyykbbcdokqfamelboeznszaidvmzevchuqpvshbqrkifawsfl

output:

8

result:

ok 1 number(s): "8"

Test #57:

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

input:

flmzbvurthddbexhewcjexpcfuxgwekagztzhchmgmnhtlgdlfqkbfyygznyjtqarcvttotgtancdukfyxcfmetwjvcdciwgquob

output:

9

result:

ok 1 number(s): "9"

Test #58:

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

input:

mqffxozmwjfwyrjrnrwobjxagttvvfbkrapbgkyrvgyyzthuhlpwvjcbzzgvdkfhhpjsscodklftqrdqbajmyktnkcwiietnoywl

output:

6

result:

ok 1 number(s): "6"

Test #59:

score: 0
Accepted
time: 19ms
memory: 177276kb

input:

mhydqqbvpwlmdleolwqbfxmahjtwdrylkolrrtnoejtnfoopixjvzuuiflvreezmiolrrorzmvroakxdfksipxcnueyyptlrzufy

output:

9

result:

ok 1 number(s): "9"

Test #60:

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

input:

lwzrymfadypkrvmnfthjgrihaycfjkmsljuerqgelagclfyrbzajmvsazhphouaxhoaixeuxkwchygeqsmwtktwdulujycmuwnze

output:

7

result:

ok 1 number(s): "7"

Test #61:

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

input:

uwundiggjisfvrlqzwiosnqkwwwhgmdjnfmekkhfqhoqrngrwgimsracpwfqxxrctbbfwclmxyxhlcjbyadqoeqnwlyvqcjazpxf

output:

9

result:

ok 1 number(s): "9"

Test #62:

score: 0
Accepted
time: 23ms
memory: 176256kb

input:

hsvfauvgbrpffoafhhgcjvaeavbbvtiydzaloyftddxtpwpnjcgxyrbpqnqpibgxvkvpkvnptkistpmyuiymhinvitqlokcvnuds

output:

10

result:

ok 1 number(s): "10"

Test #63:

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

input:

wdmaoqfuhoieiwzloxdzsawippxwwcyymfpooikhwpwphaphfdhftdvanvaqkjhtotkepytikeqrqurgdlzqrntcozvrjotkluoj

output:

9

result:

ok 1 number(s): "9"

Test #64:

score: 0
Accepted
time: 23ms
memory: 175748kb

input:

vmmhxxlbprwhvznehagkqqnfplugxdptqpjlnlebmcqqgmzqrswagkbscbbjrrmycyftpwauxrpzwubkguylcldecdvlgmlwuizp

output:

8

result:

ok 1 number(s): "8"

Test #65:

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

input:

mgbkamepgcgraquhtqofctoyncgmnjkjaekcckrumkwmqioegygwnpwmylynpbghlrkkxbbtiyottgzpqdqssckrjlaodhsupkah

output:

9

result:

ok 1 number(s): "9"

Test #66:

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

input:

cxflljepuitgzlbquysnlrolrlblhfbcveujnvszjhaeodpvxmamzmcdkgylkiynwffoswoptswwqcgndktfyukimxmadjlfgdrw

output:

9

result:

ok 1 number(s): "9"

Test #67:

score: 0
Accepted
time: 23ms
memory: 177080kb

input:

spwhufvpcriaencwfioldisjgqkndbvduhoazulwenwwbyixtddikwhzxwldikdrzxyvxwgmduizatwdloectramuxdzcnlmkref

output:

10

result:

ok 1 number(s): "10"

Test #68:

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

input:

jjmthsbhrfhyprmstatzdyurbxllozmibpusxprveqfrdkwxnayjueiotompppexctqcepimtcjbhjdjuotvmzpxqfbofeyunjnr

output:

8

result:

ok 1 number(s): "8"

Test #69:

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

input:

ufnnqrixudvftyrvtweiubfahlxfihuyyapzrejthtjpythgirttszeviuxfhoknqygjhywvxmzrpxqcbcjttnkxvyeeukcwqmrb

output:

9

result:

ok 1 number(s): "9"

Test #70:

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

input:

wmtctlcfytduwsseatclmbgwcwzhtknsjfydlkqinecnipycsdfiqnpxoiuiikjmnbqibitchaqquzvnxhddnjrnzfffeakipplg

output:

9

result:

ok 1 number(s): "9"

Test #71:

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

input:

zjhatdotxywnqcvzqvchxdovgvftaeoabrcwgdmpgelxvspblribmgpkaojdymsjhheeahjqfhwhosjabfgdidbslybfzdeumnys

output:

7

result:

ok 1 number(s): "7"

Test #72:

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

input:

ojjhqdalawksbfupxyrbhmcaicwmnihqjvfvnllnwczaogdomkhldfavhjgyiehaloanwkulxnklufadxchrsvhlvowbypekaiuf

output:

9

result:

ok 1 number(s): "9"

Test #73:

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

input:

xplxymqelocxcivcaytvxgxtilcwgwwkfapegqtbguwkdsivfuzrftpkrkonrnelnbrmtpzjxtqztawpqwvpxdrssgbiyrsbhorl

output:

7

result:

ok 1 number(s): "7"

Test #74:

score: 0
Accepted
time: 19ms
memory: 176336kb

input:

zeeyxywfujsvdwpnoiwpuibskcnjhzzljkuugtsnoovwyzgqufagqdotgllawhtxkahvtopviaapmjgsrnqpjkbxbzwtsxndvjzy

output:

6

result:

ok 1 number(s): "6"

Test #75:

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

input:

cslnxdjxfcyvtghzudrshzeovysbajckxoavvyuoxosrfllogumjqcnaiyomfaapkpzvfiiojukzkbzzpgzklbdhhwynezbwoayd

output:

8

result:

ok 1 number(s): "8"

Test #76:

score: 0
Accepted
time: 19ms
memory: 177144kb

input:

zceejwelgzfhyixrpnxiaqfbvflfsekmklpaulldiarbkgimtjuspfiumlgtxdmvwhbdbtufxoudmehzjyskvufusrisqvjthwws

output:

7

result:

ok 1 number(s): "7"

Test #77:

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

input:

jcaijfwnulwzdrxqjcapfbjupogbruevyhrrksexrirmarzhbuukvxqtfwbvpuywfwuessungdtleohqnolikqbloekbmwusydud

output:

10

result:

ok 1 number(s): "10"

Test #78:

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

input:

anihaqjmatsoqqukpwbxqovqqosoaeuzkaglkmzzbzicymuriaqqwhtfrhucrkoxcyzcevoudtiknaiikrpsmuxlkesavxpmtjfk

output:

8

result:

ok 1 number(s): "8"

Test #79:

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

input:

tsokwywxtoidbbktkeeqldbhwsihhyqjcknwtrkeodscguzkbibyaguujvojkrhfkeobcomsnrnlfrygllphcmchpsnqvxbdeuid

output:

8

result:

ok 1 number(s): "8"

Test #80:

score: 0
Accepted
time: 27ms
memory: 177128kb

input:

ahdegzpjoptrssucqkulyemnxghvedxajamdgkqjrjlrjovmrlwbtozgfnypkspcocgzjzkytdtcppkffkvwptrnfknuvcxhdzow

output:

7

result:

ok 1 number(s): "7"

Test #81:

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

input:

hjigrgquuifxljenjmfzdojdefxldcagwebxjynylsgbbvendduwywqyhgmrldjlqjfuirbvvnjsjdhqhmsfwcgslidpgftcndjz

output:

10

result:

ok 1 number(s): "10"

Test #82:

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

input:

ocehxwyxjjrcofdwiftmhaklbiiqybspudzeiqyjwyhqcnrbgsvytmrnoxnpnbbdhuckfgbljmvrrgtbxjhvacdfqalmrcfuspbv

output:

8

result:

ok 1 number(s): "8"

Test #83:

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

input:

btplpyeltwonzuueysrrjgibrviobdsxpysjujdpjtuufcsrvtjpzkuvgeldqjjrnzujupwvhvqrtzmxaumegnunlrqmmwavjywy

output:

10

result:

ok 1 number(s): "10"

Test #84:

score: 0
Accepted
time: 19ms
memory: 177460kb

input:

huralvmakpamtjshbbbnkjbitozdaxihsjrtphkejjgekcyhmsjugmumbicvcigymkvbyuekoueaelytidqcllzraoapestykytj

output:

7

result:

ok 1 number(s): "7"

Test #85:

score: 0
Accepted
time: 19ms
memory: 176456kb

input:

jktuoacqkeppcqlhoykaneypfsrkfvbwtrlwuoovwhbjbxyjpunrdavqdfvqizniqdzjcniseisepedtczgigfkjgjkhnjfwddfx

output:

7

result:

ok 1 number(s): "7"

Test #86:

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

input:

yxfuyerwyxafrwikzkkzzrsshshfjvlbynzdvdbkzlgwdfftkrfqjctglvqoetcrjpnaquedgnovfnouanozltopeocmilkjahlf

output:

8

result:

ok 1 number(s): "8"

Test #87:

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

input:

nahmyeqyfsbpszrrizsqijrpsrfylrtmzxmpdwuoisvyxrxqoqzcwxpzzpadynpniyfskdcomyzcryakxgepzhhpzyxyufyeelgw

output:

11

result:

ok 1 number(s): "11"

Test #88:

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

input:

nfvnjrwioncdqmxeoqdvqqkxvehrzcmxrkjwvhmgzvogyebehxxgthtdgmlpdzycaybsuybabxfmiyhmmgsjlvktufawqvvgqjmc

output:

8

result:

ok 1 number(s): "8"

Test #89:

score: 0
Accepted
time: 23ms
memory: 175508kb

input:

vspwxdyfmxithxnawagqhnwzwmmvjenmcprchpoukdodjywlakbpyhpdymlwhavuaqqiqmpllhoodqssmmmkvnygofngzsutibrn

output:

9

result:

ok 1 number(s): "9"

Test #90:

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

input:

vtltiudfnnmrnijfafvcojplniocxmqfxbtlycfminbydfsxfpuzzouzqestuncodzckpswupwdksshlkqhwznhlbdldhlewxoif

output:

8

result:

ok 1 number(s): "8"

Test #91:

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

input:

fkdftormpdhbbticpuzowalbsyxkfspcolgrkzlrbyrhmnyejixbskzbcgrkflyrzhelwfjqfsxkebsjsjmsjkcekhpkmvjgajax

output:

9

result:

ok 1 number(s): "9"

Test #92:

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

input:

gwrvpcshhokfjoqjuaecbgryzatntojuwebkwfjpkdrfxuymjxogbzfnxvrfpwcmquwxtenxppwaifokzlerrjpbsbvgfucihcoy

output:

7

result:

ok 1 number(s): "7"

Test #93:

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

input:

pvdmonbprglhldnpwxsvkxsyyfhrvvkxcofnvhirhwxgiltbslzeverfsbepuzllzfxeipcdgdrxerlvqirbdbdnsdqxbykzkryv

output:

8

result:

ok 1 number(s): "8"

Test #94:

score: 0
Accepted
time: 19ms
memory: 176776kb

input:

rautpbazdzdzmrlsdcmolrqxmhnbsycjbumepfsxmpapigqsbuytravokukopsflncueiobtnogjyipnwanxeywbgetnaamygzam

output:

8

result:

ok 1 number(s): "8"

Test #95:

score: 0
Accepted
time: 29ms
memory: 177580kb

input:

vcuybkbtbzmtpuxqdeiwunplesskyqokqtouwmvydghtsticwwxkrmdhkvemxihgjtwwpsdvfjzponqkxgkkyzwhzqwbczlsppkr

output:

9

result:

ok 1 number(s): "9"

Test #96:

score: 0
Accepted
time: 25ms
memory: 175960kb

input:

djghhllxqqtpndmuhlpdtlweaomstcjdlpbwsumokkownwxraavdnjfvymnhnyufmsycmioiqjsyurjdkvfphdcmudjfmepbdyjn

output:

9

result:

ok 1 number(s): "9"

Test #97:

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

input:

vkvjqwcorwzljpvkszkyembajhhtscwftkpnlhjrpigjpbdjicjrdvkvzyerrdvxwilordrlrircjnkeznkmosfnweqpzaqanzbn

output:

9

result:

ok 1 number(s): "9"

Test #98:

score: 0
Accepted
time: 26ms
memory: 177356kb

input:

mpkuslffjkdjlmmohzyczumknchpzfysjqwebhvvpqmcxqmsxibjgkskurjwdgdllwuhkgcdviehjnfkmzrbinsfugwytaqsjulj

output:

8

result:

ok 1 number(s): "8"

Test #99:

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

input:

wzylnakpdkoxtrbwczljkuwkhqukvbhxraimkoexsnyphmsoseapfocwetezyseojayrixrabqotrbdihtylhkuuxmuxshjowgcn

output:

7

result:

ok 1 number(s): "7"

Test #100:

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

input:

rvnuyrfmctyxvnknwfsxilaoxtiunucykugzeshuwvabcanuabfcwmdiopdeiyrfjyjnlxtjzlxzoaqtyxqlsqadhhnnmdfvjobc

output:

8

result:

ok 1 number(s): "8"

Test #101:

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

input:

txjllpdliqfnddmhsrmgwlmmjxmgackwghbpqvfuefvpanlncuajtzwlinjtbrkbttteohajebnvpuzzpbnyojsuehlutfbmpkvj

output:

7

result:

ok 1 number(s): "7"

Test #102:

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

input:

vnhviqthdbokalfkkcipdswgcljlylclprdoluufiorvfjpxytqmnvwgiocgdevrtkbqmlnwgphqlethcjmbosxaujtoyajqwmmz

output:

8

result:

ok 1 number(s): "8"

Test #103:

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

input:

vxvdthfwkhqxddcmguvnxburlqqgofksfulrrjumxraxkbkldncvisxoyudnqderosqrjegpuoqoquhsdmqthlhvuuuboytzbenm

output:

10

result:

ok 1 number(s): "10"

Test #104:

score: 0
Accepted
time: 19ms
memory: 175676kb

input:

brpmdiyzgdatpzgjsvnckeozuqmracskovvepnavgojtuvkstmkwjjdtsrostqkveedkbbufnxqfdjxhakalovjbtfjcxoxdttfz

output:

8

result:

ok 1 number(s): "8"

Test #105:

score: 0
Accepted
time: 29ms
memory: 177180kb

input:

dnxaflggehbjhhgtjhcqpcwchzlaucsochmzumiebzoxotmtzktfgpyrnurdbfwjcvdbytemtxdyswkyhfrvfdipufqwtflawoqs

output:

7

result:

ok 1 number(s): "7"

Test #106:

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

input:

bhijoimwvqootsixdzlxkylpscfsocffkbamuhwmryhsbvftrtkucjsjjwuadawglyohbfxbnkqxcsqmeppkvglpftxhlpmhseea

output:

7

result:

ok 1 number(s): "7"

Test #107:

score: 0
Accepted
time: 19ms
memory: 176152kb

input:

lignpruulphwumtruitavooslqxhpchkwnqmbjgwidjehymmwavzaffzyxxkopxqwldlpjuzfkjjnnnuifpusuuerqesfbkgevuq

output:

10

result:

ok 1 number(s): "10"

Test #108:

score: 0
Accepted
time: 27ms
memory: 175532kb

input:

itqaofvbsglcbevkhuknyijjmzgtvanxzqxxmmtabwggqdjgivexosodvocozufzgmvwujlulddqcdegeddamsyfocbachkozdpa

output:

8

result:

ok 1 number(s): "8"

Test #109:

score: 0
Accepted
time: 23ms
memory: 176232kb

input:

pjhkiilxxstdvgncfskugjrlsuytwhvusxczqcczzouuogoulifaungwkhsnjtyliynxxvhhnneeyadtnqqzsjpmytrnjgtjngei

output:

9

result:

ok 1 number(s): "9"

Test #110:

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

input:

cwvpyrjqcphafgctzowyiwmcknckpmpoucmyaqsuonsxqcigfvrtrrnysjwvfbrwkvdcizrbwxpcrukjojrpmaayqmtcqfutmilf

output:

10

result:

ok 1 number(s): "10"

Test #111:

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

input:

gxwrebobgzzguzutmqtzkgqzfyjgiqpkvwbbikhgjlztkeksyqfshwxotcmojajveeucjgerynzrurbqlbqjysdlmojdyckmdocd

output:

7

result:

ok 1 number(s): "7"

Test #112:

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

input:

qypboulyjhocfkbjduxgnpwqcgfthpfzxfwkzldgtlsmorfpcxaxeqhspavleamsdhjrfwvruhnoohpybxecwccimylcvootitox

output:

8

result:

ok 1 number(s): "8"

Test #113:

score: 0
Accepted
time: 25ms
memory: 175644kb

input:

vzdihbevabptdyhbdaldrkmpbpqbvmecexgxhgfkkopwmkoyulasyymqcvbcysewkcvdjycrubxkgjmjmmejasubnknzoxslbxct

output:

9

result:

ok 1 number(s): "9"

Test #114:

score: 0
Accepted
time: 23ms
memory: 175536kb

input:

eofvxpcgawdzkogjsiedehxozgsptzljvxzhqbjnwiwoxigxvewkomdavxhntxqxnbrzruozxjfralcyhtdhhwxhzssczicbyyfe

output:

10

result:

ok 1 number(s): "10"

Test #115:

score: 0
Accepted
time: 19ms
memory: 176064kb

input:

shujindmpqdxreivbqyvandtjsyumrydrahrktxhxuberjxofopdjoouwqlsbzdtujorugkuyhltidbpuwtkenlmngaogkcwtlwt

output:

8

result:

ok 1 number(s): "8"

Test #116:

score: 0
Accepted
time: 27ms
memory: 175988kb

input:

wxoubyzkdpflgtvxzqkrgwufypoupyuhgmhqwkefgvzpwjtrqahntxceeopwaaqtvbizplaresxnzpxugaweuvwbgblitjelluma

output:

7

result:

ok 1 number(s): "7"

Test #117:

score: 0
Accepted
time: 27ms
memory: 176700kb

input:

fwfnejjrdywarbkiuykfoeyjeleqicnmjfgnpsbsgrzvvhvohpzntstwwfhbggptjeszrczmpwslleswabuzrrjaddhudtcgjprj

output:

8

result:

ok 1 number(s): "8"

Test #118:

score: 0
Accepted
time: 23ms
memory: 177436kb

input:

ysqgnsdlhzlwkwmrenbwungnvfuuqvhpaqpglnphgtlxxtfahgefbcjkuojljvldqfrmdvcgasjggcoahebsuicrwhnyqnkzzslm

output:

8

result:

ok 1 number(s): "8"

Test #119:

score: 0
Accepted
time: 23ms
memory: 175640kb

input:

mhgwgxhcblrlvzeeumehbkzjeeizlakakorqteafgjezpjrwhjevldluhobbamqelpsewtecncahsnffibhvbvtzdrvbfmsblyva

output:

11

result:

ok 1 number(s): "11"

Test #120:

score: 0
Accepted
time: 23ms
memory: 177264kb

input:

oxlfbuvevscibzmhlcxpngwbjlkgxdfuagjspgubkdimmdwkxvkwnyzeafykgtbbtxijvfstuakiuoymragwxuznysdhupichxwe

output:

7

result:

ok 1 number(s): "7"

Test #121:

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

input:

iuwxupjkriqefaeasddxpgivpkkjpcdvdpbkcjsawlpfihzooycgfescuyalqkrdikkokkoacazuuzocaueraqwntbmejvxxwggs

output:

9

result:

ok 1 number(s): "9"

Test #122:

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

input:

draoefarmyuvhujzkndzayxpiazuacsyfsfwkaevrfmusatltwznfhlnufdyvrvbdkyqnabnjipooeaujtrmrphxbznzkrfpmubv

output:

9

result:

ok 1 number(s): "9"

Test #123:

score: 0
Accepted
time: 27ms
memory: 176808kb

input:

lysmnmgpzagzzrxjgxlvplptvoetccjajxzjxdpkrhncyjefomszfrowuhxwgivnlwvkrpukuxkhrnioicygiqfunnstttyvqncr

output:

7

result:

ok 1 number(s): "7"

Test #124:

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

input:

kyzxqxzegzhxywuuuunvkdsjjycldcuwxwjfywbknweygvabivkbfruaegmhhgtbohdjhlsmykbcemskshkbuaompqbcpholxslb

output:

8

result:

ok 1 number(s): "8"

Test #125:

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

input:

yddmtyreofinvipoioroopdcusqqreydupzlsckrplyrtsglvlvrmggfpfqtcstfegplaqjnegciofgtwtpwdpdgysulrzmvmahc

output:

8

result:

ok 1 number(s): "8"

Test #126:

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

input:

gxkkvjommexnvxyekmnrmhxyffuewozffkkobhiodnukawjvnshzfivxjaegserwsxolafkkosdetfniejbwtuveflxuqknwtmsv

output:

9

result:

ok 1 number(s): "9"

Test #127:

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

input:

qkblfhmylrpkanlizzbpaldlcbnvttiysanmbncacmkylhbayqgzzdzupcbiagiogvfjjvvzstohzlsxrqjcuoquxmfqiuedwibl

output:

8

result:

ok 1 number(s): "8"

Test #128:

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

input:

mvgwmfwzhymvahnhrrjoxhpffzcpaokwdhrbuqcjjkkqpymuashdvnzyndijebxkivnzaqlntjdbzzuuplnnnesmrjchnasklgvo

output:

9

result:

ok 1 number(s): "9"

Test #129:

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

input:

hphrlkdmcwaxhvzlvddbieicetkrwrzpkhrsfsygwobohkuefxrkfphnvljzmhgoupkuascxzdrpbvegmhalzmajiejmgboevwkr

output:

8

result:

ok 1 number(s): "8"

Test #130:

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

input:

peritchspxwypyxhllaodkdvmzgcwydkjgkcypxxninhpjfovarhwocqlqduozifupoqlimekedbyjbyqjcymycikjwvkdikhnve

output:

8

result:

ok 1 number(s): "8"

Test #131:

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

input:

vpgnlohouepimsfpolhlriwhpytrdrjydaexstxkbeuwjbqbvakhgxlsgbkijnyhjbxzlbyzfxbjisozifwywtceicfpioxmehkh

output:

7

result:

ok 1 number(s): "7"

Test #132:

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

input:

krqpodszagagdryrywwiagxrqcsivzshepnulrxihynvzyqzgmdkppoyzpyhnwygmuoefoyknfxumwugcushsfjcutmbonxlwpwz

output:

8

result:

ok 1 number(s): "8"

Test #133:

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

input:

lqwhrhqouxxyfstyznlavppmlrvgmhjupilvjktgnvxfdnsqadthqpyejwvezhtbpcrcdrxpcsvhtmfwczbslkejpcvuykrptwfv

output:

8

result:

ok 1 number(s): "8"

Test #134:

score: 0
Accepted
time: 23ms
memory: 176492kb

input:

ktplmyxmupatadbzpuaizanjluivptpingnlkinvyenecbzfsfwwdoisqfdepxpxzcgdswfhqltituaqquhiczloamwxaccsmytd

output:

7

result:

ok 1 number(s): "7"

Test #135:

score: 0
Accepted
time: 27ms
memory: 176080kb

input:

jkexrfaqoorjxidzdviuiyqyacwxaslscvhxtqaxiojvqdxgwedcvxvmqeukgowvrpyyprwznezcacpmnaubeodulunwckcgwfeu

output:

7

result:

ok 1 number(s): "7"

Test #136:

score: 0
Accepted
time: 27ms
memory: 176660kb

input:

sqjzfjzihnzusxpvsdpsidsvachvpmkqbsbjkcecmxziscmlqgacheyfpmvldaypteirdlgbdydnpsvjawnhaakdgkhgrspnxcdj

output:

9

result:

ok 1 number(s): "9"

Test #137:

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

input:

nkunsoeegrepwxcoayrdapcahbbznszrutssicfuweksosysooenglkrlmcnhfnjtttmjmzyyldcxrtgnsqbrapwidcyvhewaipn

output:

8

result:

ok 1 number(s): "8"

Test #138:

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

input:

pxomfuuxponnzlhqeqrznfwubrtroubfaexyjmfayuwaeymsjefxxszxqbcppzyzjapdutonyqqsxwhtucsejekbjkdyheovkwke

output:

8

result:

ok 1 number(s): "8"

Test #139:

score: 0
Accepted
time: 19ms
memory: 176160kb

input:

mxxqfqpduwjknvenkfbuglmmyskbkmrurgpjlgfssmgloexyfotdgbnudsrnefubplhyymafzegxydxsrnnkriubgsnjztyludco

output:

7

result:

ok 1 number(s): "7"

Test #140:

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

input:

tkzcupdwtintpdazjvqttaklgnjgnqslszqyfrbyptctbtgpcjvbrtqopymwfsixuojllthtnxognwgizvawkzelwardtsjvnbmp

output:

12

result:

ok 1 number(s): "12"

Test #141:

score: 0
Accepted
time: 19ms
memory: 175796kb

input:

ienecahfyzpdfwgbcbcthtkkkwuzlvtyentkzqbuyejtinombqbkmkocnyqbpoxgzygtuodpqemzukmvsxhycovyzhiagycxxnfg

output:

8

result:

ok 1 number(s): "8"

Test #142:

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

input:

idaonkmcqowjbcjhszvgycklcsfhgspxoibljsqgvqsafudfuevmindtehktoihjlooretfxejnmnmquehklpezvylihuraqusrv

output:

6

result:

ok 1 number(s): "6"

Test #143:

score: 0
Accepted
time: 19ms
memory: 177180kb

input:

waoaiiznrrzolzebawcxhjwigorvpayjxoauuvodbrrpfpnxzxflvspxrsfbqonlchboaommwhuuagolruhghkyvnersgxnlpynu

output:

9

result:

ok 1 number(s): "9"

Test #144:

score: 0
Accepted
time: 23ms
memory: 176416kb

input:

twmzsehehoeujimihvprfbmhfsxgouilufxikaexkjnzlgjsuuaenmwnkfprkovpgnnfvtopjfyeltreyaublslmxdyadngfffup

output:

9

result:

ok 1 number(s): "9"

Test #145:

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

input:

parmbyuroqrgbvjnxkicjqydtkdxlmoycuxhdxojhgorxurzzvbgibjgvegrphbhfggpxrvnbpundoyzkojcnupiotglvnfpvrvy

output:

8

result:

ok 1 number(s): "8"

Test #146:

score: 0
Accepted
time: 23ms
memory: 177676kb

input:

llrwmssfkddnakdpmrskdflxthspiechskgekahgrqvfhsflsmtaxifphwlodkxennbumatukodsstrqfrsguahgogijphejtxdy

output:

10

result:

ok 1 number(s): "10"

Test #147:

score: 0
Accepted
time: 27ms
memory: 175920kb

input:

dkfaazydolabmvrgcrmgjjberttuwieqitkabscwgkmecyqifhpydnwxvxnpibbfjlvexktpsjjlrkaaokieijwkglmqwmfpsqub

output:

7

result:

ok 1 number(s): "7"

Test #148:

score: 0
Accepted
time: 25ms
memory: 176832kb

input:

wklyutbsuokrouixycvtpcygovlpdmxpzhclgxlfyimpvlqzrbbaerptpldnpsqbsioctkyjkzuubnmurlitzfbhikbkcgexbixh

output:

8

result:

ok 1 number(s): "8"

Test #149:

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

input:

ahtkajvpneokismgskvtvcfrqcegnvqgiohlbpiiclbnovkcwmbxxnhsbuisnzsxkaauowwxxphgnkbobybiscazzpjlmampvnpt

output:

7

result:

ok 1 number(s): "7"

Test #150:

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

input:

gpvrobcepxidxoypzzcyostzgfjzeeqwjvdakwhahqugwzpeoigeeswfgflxjgaonmphpqkrorozwiloxjbpmvhuzrnrejsxxnqa

output:

8

result:

ok 1 number(s): "8"

Test #151:

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

input:

nbonrznduvgcyvuuutwzksbdyqrrgjgbsaeejqrzeiwvyzykrpyhspruqkeqhlppepxwuocahjjcxpkmidterwcqvpzgamjyfaqr

output:

8

result:

ok 1 number(s): "8"

Test #152:

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

input:

vmvvwatomnjzjhpvjenckzukndcheivlsrmthligoffucayygsmplfnyzzbcaylsjaanfqebipkerjpmvopgirthfmjoxgalblwb

output:

6

result:

ok 1 number(s): "6"

Test #153:

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

input:

nehsiufxtybyizaztxhcqidkucmalgphrvfpjnkjganlionplkheepnivhhktsmmbntfzdlcnrcqtqkdfureueaqqthtwickikmw

output:

7

result:

ok 1 number(s): "7"

Test #154:

score: 0
Accepted
time: 19ms
memory: 176944kb

input:

cvxtuhborppauoqinuoebiladtyehwtpzlvjyfazsnmwatxvsmrdvzqqageefdbpbrlegfwqtrnomgzydwocfyqdjrsmhaicjeff

output:

6

result:

ok 1 number(s): "6"

Test #155:

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

input:

nvcrfqdpgwixoobkmprkixlvwlvnelypqamolzikdeorqxosxxnaryxquwrlrnhvjyeunkgxsppefnmykewwgmxbrnegukjgzzlu

output:

8

result:

ok 1 number(s): "8"

Test #156:

score: 0
Accepted
time: 23ms
memory: 175684kb

input:

yqfddgtommjnsmzpwovabzlrmbqbtqmkyufldojofuiahfzhtonfedrfpesqwkcjqktafybxkvzejudkwgyagqvvbeoqnrkzhfzg

output:

8

result:

ok 1 number(s): "8"

Test #157:

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

input:

dbxzyyfqzrcbggzwbzqvjeuzazwwjltxjqloixjcykaykdbrbtqqhvuvsaczaqrdtuspnlspaiqmzdkglzwychtawoqqrrijsyvg

output:

9

result:

ok 1 number(s): "9"

Test #158:

score: 0
Accepted
time: 19ms
memory: 175784kb

input:

dtxumlemfclbntnxeygczevykdsbwhdhmohldedlocobemmzistzqkxxuixsnpsnyljjhyvxzdpwgwqopbqnizrbhfdptivzfqcy

output:

7

result:

ok 1 number(s): "7"

Test #159:

score: 0
Accepted
time: 33ms
memory: 177012kb

input:

izhhsyvpqjuwfqardodhpwofggfltlflpdgjyvumquztotvlcltwsopuocpqkyoyzibyzfumtpomjuzudxzauurxefqtuwzpwbeq

output:

10

result:

ok 1 number(s): "10"

Test #160:

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

input:

vatrfpqjsvhykgbonsvngymnlmhxscaslfgzykidjddnwkigsjzfhsghgnzlubjrtywdljjmqtnncpywqepwriqqoowkhmmkxbvb

output:

7

result:

ok 1 number(s): "7"

Test #161:

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

input:

ctubdigkmrvmkrrdzshhtyghlcjxsowqlvueuaqtrgubtotqheqickwpgwmstqohkczayodrjpcdmkfahhtazvbgrvmkgfvwxgwo

output:

8

result:

ok 1 number(s): "8"

Test #162:

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

input:

bsqtuzrlhpvvufhyfjmgmanlsevimypblycgjpakonfqbazzxvggasecjcuotvtdbvtivjbcbjneqlmtpmyuatczmvfwpfpegeyt

output:

8

result:

ok 1 number(s): "8"

Test #163:

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

input:

xyjeibilypxdwkooxjdaadrqwkxjvgpzurgpzewjfmmizcgxzuayjhibaofnlfvrqtbecggyusseyrcgvhorzxuwlmnnqaafvhhl

output:

6

result:

ok 1 number(s): "6"

Test #164:

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

input:

sgytlbgavqrauirwwnforkidqrbuixdaqetltzpxscbtsfignfqzpjmyltqwfspiythmtzlmpyleqpmzsvhkdnbkpuhchtjymktb

output:

9

result:

ok 1 number(s): "9"

Test #165:

score: 0
Accepted
time: 27ms
memory: 176004kb

input:

pbpcvwtbiaufcqvxvgqmpcouyehfavbatgeggnzsjjlzljeiwgcoankhlovmfeglcnlohruspbycxeyrhkkbtfhhnfgwrtdonhwb

output:

7

result:

ok 1 number(s): "7"

Test #166:

score: 0
Accepted
time: 27ms
memory: 177044kb

input:

vowgabwzuuucjkrdiwmzyfwdndqhgimqaibaghwqkqoswurxqnzykiwpkkjcyjnxepbitbewvbouwvegbvvdiurauibcuafwjhph

output:

10

result:

ok 1 number(s): "10"

Test #167:

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

input:

cmsvzasgptmqefskxhxgkvsglieatzhwxcrnzjgbmuhgxshntsbtsjalhocbanvpsfxvvsdyzelarwkuvimpdfqacievrohuowyc

output:

9

result:

ok 1 number(s): "9"

Test #168:

score: 0
Accepted
time: 27ms
memory: 176828kb

input:

moctawxhjlzjalskzsotbtesaozjqhxanumlbuxkgdujxttjqzwumbxhydutaysfzdwfvcmzrdcianqaexzjbtzxnkedjeetvwsz

output:

9

result:

ok 1 number(s): "9"

Test #169:

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

input:

azfrsuvrfpuuxuikzsjmvocfresnahrkbrhaphjqthqdfjydxdhrvhyetgzxqpawbdoewqkzufotaqpvewfxfctwqxgkqbilgnrz

output:

7

result:

ok 1 number(s): "7"

Test #170:

score: 0
Accepted
time: 23ms
memory: 176304kb

input:

hwodvgttmmzwsnaptrslmmehkxjoylaiktekgnnhyybxkhhytgcfgusddcmxittcylgwqmlbhrnjypfcvizjxipssmoqugwqylvu

output:

7

result:

ok 1 number(s): "7"

Test #171:

score: 0
Accepted
time: 19ms
memory: 177072kb

input:

jknwziiodlysohukrrnlzbowevynyxqjgihequbiwjuhnrscvbdvimmnpskhtbyciklagncldixvwkgotsbhdkvgeucqjydsfbzo

output:

7

result:

ok 1 number(s): "7"

Test #172:

score: 0
Accepted
time: 19ms
memory: 175896kb

input:

zyczftqqdvfsxadgybdvugawkkhourlhyeivyswjaidazwfflwerftpwglcfffrrghncygthqpqidbgfxeijqbklgbqbsgmjywdq

output:

9

result:

ok 1 number(s): "9"

Test #173:

score: 0
Accepted
time: 33ms
memory: 176164kb

input:

oakijnwynmgzkmynboklmzmmitphxsrjgoestojmitvdhvbwwdjxxzvkrnvumgxxkjcpwduoafkmjlrirubcrvmgjhhzuzixjnvw

output:

9

result:

ok 1 number(s): "9"

Test #174:

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

input:

vnqufgujmwnrnllpnyvqohhbnkxywryxqadfzyvwcqhgcwzdzhpkoprpljdutouadfbabsdknplvbpvjslkrhmhfjmeymwktwzcg

output:

6

result:

ok 1 number(s): "6"

Test #175:

score: 0
Accepted
time: 27ms
memory: 176300kb

input:

wjpcywhhiaskhsjjuqogsffwxyzbdusrznbklaadtbmbylizetlrenoblepuovxedglrwskxnvogesrrcosohrcesyhnlppkdike

output:

8

result:

ok 1 number(s): "8"

Test #176:

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

input:

gzsrladdwaxtsrerrhfdumvmbwgjsjvjnicfeafctktvhameycihjippsqxaqwlxmdfxhalrsurucriuccwrcqknbfrzkapappln

output:

9

result:

ok 1 number(s): "9"

Test #177:

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

input:

ahsrcwbvpvucvjxacabbmbcqqoiydmtngijxmtcahwufihjtvzruhlonsnnsawjfxzcabgrsebpvpvqnwdixrrzlczikjpjhagys

output:

7

result:

ok 1 number(s): "7"

Test #178:

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

input:

npafrezmlkmzvflwbhbbyeioxuekvurdkhbroialdaqppvpemxjtqwnjblkdfvquyobeckbprykgutefcznexqvuutwantflzodx

output:

7

result:

ok 1 number(s): "7"

Test #179:

score: 0
Accepted
time: 19ms
memory: 176740kb

input:

dbyraxnbtffpugvczekqjqssifffopwdqhmpmroyrhvesfnfbogreyiambxrlukisoxwcrlzndvxsgtbdxbkxmedzvatmlkdrsxj

output:

7

result:

ok 1 number(s): "7"

Test #180:

score: 0
Accepted
time: 19ms
memory: 176504kb

input:

msuyhjesgiapldnzlyoijaynwabrehctmdlcsabvxziizvafyfbhysiuejsonvquicejtafpwqhcaqgnkqapgesthqkgqncftkhr

output:

8

result:

ok 1 number(s): "8"

Test #181:

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

input:

hbubivypvvviznggjzpvfvogvaacyjomiemixgxrpsliqhfucozrmqrvpvwcqerqklaikibtmgrbkdskvmphlrqqsskzdpcpioet

output:

10

result:

ok 1 number(s): "10"

Test #182:

score: 0
Accepted
time: 19ms
memory: 176900kb

input:

zuaaxcmewiyyyxwcuqpohojifkpemqthselrolxgjwffltkvorrfffbvihhafnydejjhswmjlxsdhsxvbugzujvvnckbvpqsfkqw

output:

8

result:

ok 1 number(s): "8"

Test #183:

score: 0
Accepted
time: 19ms
memory: 177116kb

input:

joovnwpymcznaxvleertphvfizfbltrorwyhhsijvmtsenjrdapyzmceneadodgqbubzkhgrxruwnhizxuymehzxrckcrbyomrrq

output:

10

result:

ok 1 number(s): "10"

Test #184:

score: 0
Accepted
time: 19ms
memory: 176868kb

input:

frucycbzwkhhoaczuiyrwivdismubpgwootgmupmqufqbhhkrcrxiwwgwigufydniuvcwsiibgnttxtzhghdxvriwsrdinuogagw

output:

10

result:

ok 1 number(s): "10"

Test #185:

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

input:

twqmpfkzrdheattmlmvdcdxixvsdpwtjcpmzbahdcgenzivbccjvusvtoxefbojaouruvwytrndvdkapnombzaxgjblcxuzphmzi

output:

7

result:

ok 1 number(s): "7"

Test #186:

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

input:

rwsjiusrrimyfmwsoabozsmcwmbncbnfsoaxzfaajkxrtlvyunkofpkhoxrdvtgkaldswcdhsnhhsphbstiksyzdzigszbznfuhg

output:

11

result:

ok 1 number(s): "11"

Test #187:

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

input:

ooiachhzfjajeunowkkpfmrfpiuycclzjfgndjmrlnjdrghiclulbohxnuqdbpctefrgkhzrnoesambxcpfcslnkggtrghgnycpk

output:

8

result:

ok 1 number(s): "8"

Test #188:

score: 0
Accepted
time: 27ms
memory: 176924kb

input:

lpdhhdxvfukvaztsvamovnxwemuabfcsrfzirpllsvvspzzlisnwcoxdvmkrkrqofvvwkekzdzmyifalbtzbueaclnfsrgtslert

output:

9

result:

ok 1 number(s): "9"

Test #189:

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

input:

cwxynmjxlkxwdnmlbbfvsdoetlqrrcfuudwwrhyvbksrdivhmshufkjyirkkyasjyjlgnjharywvkvxleyyacdqxgrokhbbcrbbf

output:

8

result:

ok 1 number(s): "8"

Test #190:

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

input:

wvonjkafozuaisdhwmhqolmvnuijinweemdkekowcdemgtlcowzgoarxwolaqgvzmekpssmxbxfbnleicevzukrwsheinooqejsf

output:

9

result:

ok 1 number(s): "9"

Test #191:

score: 0
Accepted
time: 19ms
memory: 176272kb

input:

grlsfejxhvpspligyiyfkzhjzlrnpnvwezaboorrknfnivrfwjboazyxohptbhjnequfpxtvmkkjhuwtefphmjndceotqspfeqwa

output:

7

result:

ok 1 number(s): "7"

Test #192:

score: 0
Accepted
time: 19ms
memory: 176108kb

input:

zuliiendtfarzrupefmsgmevauywwogsvnrjvppvqdljsrcvrnwtxzowiuexkwmosjxxbsixyntsyykhtxomobdnghjszdkxgryt

output:

7

result:

ok 1 number(s): "7"

Test #193:

score: 0
Accepted
time: 23ms
memory: 177492kb

input:

gmwdcmyqlgzafosikfnifprixckvofvzdfadlvhoyixeevfaahcfzyahsrqrwwqtgpdvdeybbzsudbbuzcyvucnuwxzxkpwfdahu

output:

8

result:

ok 1 number(s): "8"

Test #194:

score: 0
Accepted
time: 19ms
memory: 177356kb

input:

ntgrlhknqqcxolzyxnptpcudtigdxrdtsnlvfubhuerkwnyylrihwxajfzvwqsrsahdoyhqchzudxquwjuufrvapxkjifaukhwfb

output:

8

result:

ok 1 number(s): "8"

Test #195:

score: 0
Accepted
time: 19ms
memory: 176764kb

input:

ujpckawxrcgbhncwgfjdfitpscljbdndkklxhhttkqelfjothhuxdkqquvsajggxqtrfmvwtzixadltjtyzfgkiakpinztjzqldz

output:

9

result:

ok 1 number(s): "9"

Test #196:

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

input:

vtpleoyzfqtrnaoldyydarqrplotrrfzgxzsqcypzuaxejfxaoldpcvvyaetmnqkrzbdzqudpsdmzltwudcdcemezntukgxgkkum

output:

8

result:

ok 1 number(s): "8"

Test #197:

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

input:

yfbwjnnbsitjdiltrhpwqrecnbejturpxajfrilivikhgjhzvmdugfhazipcmzhknprhurdrevbqvfsislfbefumurmxufzkpbje

output:

8

result:

ok 1 number(s): "8"

Test #198:

score: 0
Accepted
time: 27ms
memory: 176100kb

input:

mkfvpviejmijuwwusvshkopkholcpabledrimquaaxjedynemruilrokhqflqkbqfqwmjobiivzhdvkulmjtwjrreqkgwslvrhbi

output:

7

result:

ok 1 number(s): "7"

Test #199:

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

input:

cngviohjgeoycrrtynaxtsrjvhvorgjiwhcykzwaecmekvxcvameiagjsdjtgmhzrcruxtyjfbchlakagczgejswjybeshjirovp

output:

9

result:

ok 1 number(s): "9"

Test #200:

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

input:

tptuhqbgmeaweybpbfvgqcdnydqbxvyrspfuwnqszgsupiuubjhdejbmsibomtmtmvzflkabrucuyytoatwqfigwrwdedzjpnbal

output:

9

result:

ok 1 number(s): "9"

Test #201:

score: 0
Accepted
time: 19ms
memory: 177124kb

input:

qadbhrilzwsphcerhuxxkgkhmtixocdoctoqhpqvzqzkzlovibqqmwuksgtuvghsihuvrjniseruwzxttvnywkhdjswrqsdsyqxqmjuagywlaxisdnwuxlepabqngzvucoeugdhupwjncgidtlwdnsnyentptpzvfjihlbytjqzpzbkmggtqcpqvkxnucccpdwlrtaohbgyzsfamhsumtrtzpxqpwonfpkermbkoqvnajoaywqaqxiowkhkzziznjycrzpxycprviyosyxmsdtefvlpkrjqqirwxadmndcav...

output:

90

result:

ok 1 number(s): "90"

Test #202:

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

input:

gonxwoviufdqggsfatikhgixnwwsyssdkmaygslzosnjgfwitiyxaqsxqmxnkplvpusbvabhmmeshvmqrrsotacbhqvdlpnitmqxdpfekpxijcqwctwjmlqspozbcrhhgftyyhllnepnadjlvurnuxkvaxqjizvtpaobaqbnleyrdtwjqavmwxijybgfbirlgcxiaeowfgijnwlinwbjdjsdeezyrjizuakivtwopxohczcltmapkaulyucwkqxqfcbdfnpncrcayfqcedkiszqybpiedqodhgqjogccrbew...

output:

91

result:

ok 1 number(s): "91"

Test #203:

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

input:

atlttcqkctyotxvrkgiecztlhknlydlmebflcssyjkqxwnxvnkxwretosiacplginmxdrrdaadamsqmstwuudbuiogbjddxdgoumoxmcockdffopusotrhfovmzibooalqyjhgymsbubxsoehnczhrmowpahkahhsgbxqszlaazqjfoecpznkofgcugptsalcdajuwhdtvbjinrdhcxmutgtmgmsxtftfpcjhferhwdiheculhmbuphlnkswcbybzvzxwkxghicelxsthakgjytdhvidcjmfzltsoebzlbnr...

output:

93

result:

ok 1 number(s): "93"

Test #204:

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

input:

cslivgzthbtxhujgfpldxxsspxlfvyjkleomflbbidkdhuyhdejtkmocyvkkumhcsaysxrymqavhodfhbzeriqmjbiqoyggtufhyjioblscibtmefvomazrusryemxgtlrijydrkikcpolbgblvbbqfwpomkruzfjhaosouttgdmtacohhmrkqjxdpltzwtdclwyhrabrxjlupwiagwiacuuvlrsmxmlzgmihiukauoajblvbwlgeufvqweaczrhblkrzfzuqwelzruthbfxuaklcpqemfwdczsclcaqawfk...

output:

99

result:

ok 1 number(s): "99"

Test #205:

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

input:

htkikqaggoegwzucllvxiyfqigcxfjtcsvsrtaktxpqghpiuuyoaojkxdfcvayorxgviqojpefzkebdoaupellwdljmlncbcldclbmnvwjbqqungtzfrxucjttyrqabebhukjtkrekyikhyawpxhaxkuuxzrvtxyxthhzehxxdnegvjuksvlbcpkwrdbgliblcoicytctwptedhjtlfcsobfehswhnbaomueaychaezbgjqnstmqihfsjiytjirphwpcbhbhcrzxlnwsvyryhwbyuviruthxkxtyarzgioet...

output:

100

result:

ok 1 number(s): "100"

Test #206:

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

input:

gfvnjmlyynqfjkohslvyyqyyjupthxzkjjvrdwkpnhgmhzfhwzcgnpskcgxyhbobzftenayjgfqboaxuxwspgiqvlegqxqgfiepvrhgjsopdqwsczzljhpeyhllqeeeifzxyckwsexzklilkarjrywzwomkgietqpjnorphzwmfhwbeffchpiophupcjzjhluuxdxzruhqdxbcypfezksmqlpoegodhondoarynzwdwujkqnjdefxmxtcbsxhjihgfvxyryuoeyewnjqjfxvzwvhjqikxmwvrvzdetxsmfly...

output:

98

result:

ok 1 number(s): "98"

Test #207:

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

input:

rasqonaqgecgknkjtsrxtsmdnqwtxvoivwsblmolqelqwjkfxcburchjntjkmiobizbthsllfxowvnwrmeugdtuvxwyfjmzpuohwfhopvhzfwoyhjoxhkrijpkxtrqcquywxwzqmfkskirmautytmyjqjisvbrsjfjbfkfzsmgfjpmyjeztrxuiljaonxfcbhtmxuokoeqfbsjlipkoknhycyijxfkwoidjurmwncvguvrnqyonhxqedxnvzsgxoiemingllimvxcnvtfirptmmcqpqfftoeoaoypmutqwsx...

output:

113

result:

ok 1 number(s): "113"

Test #208:

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

input:

bifsraogvfnfgrdhgeuyhqvtqekkormethrnjdmngfadmjqvmddzjegdysrjjuyzymzpdcosticdthhgfjqojyoawzxyfeteewzjrpnvoifamoprejrshfobuqzqiqzidjswktehzljrmxtkwdyxxwfkopgbgrtpzlvnvpxubmutxpkpqdyajaohhoeiaxogfzuflavnaoclaoupgwtkyyvhhitvmnxraxcoifcqwsfeuishpjbgspqacsklbgbnpgcgujfdfasftcosharrvozwrdnpazuquzeepjtfjqtw...

output:

94

result:

ok 1 number(s): "94"

Test #209:

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

input:

aqigexyuwzuvtmuuckfewhimrckguyokavqzdnvghonlxxlrrzsqitswxlrutosdzsxegruobhjqxttllphuztojsaluvybpohhxfrxcsrrklqpkubchovcaopvlxrpuuwnyhyqgmtrqfwvgorkleqmzjntcaltfcdaimnzxvkimpnkxtjgdqyooqzcoqhjwzzfeezldbobvebtnzdmaafkbnjjksgrxnpzsnqogxorgzlxiddtmnqqljzitcjalgogtizqnfdszhzuwnknouoifvwrummoxxstqhhledqkn...

output:

97

result:

ok 1 number(s): "97"

Test #210:

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

input:

lftxeabfzwspyziejcqkeklrizngcgjfiyiwubfeolcbibunjzlfyscjtwphpbbrnezohhaexnpyuvulvsnjeoibqtbhyommbkoytdrnnwpousurojfzanbkwtrgvusfllqqzxruixzcztndaufqjdyfwtwzwpcexoazbhyeaidptqpjhwcwvehfdfiqmtnikcjpvtqyicopilmphmoldrjrafodxrcmbsxfjypvolyakbggylkhcumahorpixwngskyzfgixkfdvnnoftrrhtkuovkgcsqomsjuwizkapwe...

output:

93

result:

ok 1 number(s): "93"

Test #211:

score: 0
Accepted
time: 23ms
memory: 176592kb

input:

btpfrlcesenqnddnmqucmcxocrcrlenjulxxapdkzoiruirfwwwvdpclcgytwjgqjuayodkutshuhhvxguohvhkbitybekkukmxncslnpvdsrtqnsminqshlqcxkfpwjciucyxrmwemdxoxhcbwrtiyqwohpybmksdemmgzrwhgqhtqylytlizsujahkdwngciqyspcykygmdikxbpjqejfmlxdvzhdymanotonopqmtmkllgwpkqbehqhikhlbjhvjbfrzootkhmcdykhryaoosdntdrootnfdidpbetbbp...

output:

96

result:

ok 1 number(s): "96"

Test #212:

score: 0
Accepted
time: 22ms
memory: 176608kb

input:

mwlpvbqfdncifuxekohkkcdksneiekyvyazydzpraanrmuorfwdqwhaafoidatcjkfodsnqkfpvzlbbtbkdgjteisiteyvwmlxljvkyyvbkyhtdboqeprkoayyvlmbzlyueuyovubgobxxpdapnwqvxjlhholcplzomijgmnmbvpblthyvvjeerqtpljffjmdcwamwoyzmmwwecwfnbprahuotpxvpgcxgddyljkexqgyoktzqrbpbxgojbpevvdulayvjndnwabqtfcxwoqnzsdaixpofkbkmqsnqrakspe...

output:

93

result:

ok 1 number(s): "93"

Test #213:

score: 0
Accepted
time: 25ms
memory: 177376kb

input:

jqtneasqifsgtfwlmlfwhiwhqtucxusytkikabpkcgvlmxxuwrnunipjyzefehqoxrmcudabsmzicmrgkbzajbaxaqnuxfmqtzcxwjacrihdturxfhgjjxvqbtmpymyiphxwauuniqxuaxpfkwlisejhukyfsrxcjzmrslnyardmxxmrdcakueqxuokzzzcvwopnhprkhnndngkehtdutltdjuhqehgulqxqvjwxesdznguuzvpyjucdexkdioruqdrybjjlwagtwyyvuiqymgnwwbnnturmbzkoowfuejoz...

output:

103

result:

ok 1 number(s): "103"

Test #214:

score: 0
Accepted
time: 27ms
memory: 176260kb

input:

mxsojiwplgqkxgxepwyikpdojhovnsrvesurfxfoaspwoychwlfghcssrkytjbrtwdswsuxuyxuqgvfibtkojgswomhgpvikjlfukekgapfenxmzjktykigedqfcunbpwdcaelvnkboneuxyiivndbmhfikdkyynfhlpuwcrplbzkfjwrfudlvtzfjzleevdwcflubexdqrdeamlcgkoqzllfsyrudzojevmclhknjlprvyeotkeeogivxwunpmknepbknwezacvicuqtlykervyaovnpfyrofmeyprvuwmg...

output:

101

result:

ok 1 number(s): "101"

Test #215:

score: 0
Accepted
time: 23ms
memory: 176392kb

input:

yqeufxsuwxbgeyxnvwslskqkxjyaqlyvqhutprkisncrkgskcfafddwqvjifrcenwkkiyexqvjwjppzwylwmlalpdzckakjigrtyacyviszhicvytrdnwpkiuyltuwlkqzhftukwlrzftsbaomcmcvbentkjwnkkgbkufdoscblzoxrxlbtsoesioenstpjwnslnoyncptwmuqhvpjztwkqyijdkhmvawhnmstqtlnqytkinwxfykjaxsalekljdhevuugyjueqskofvahirwkxxzllmfsgurfafubvzafcu...

output:

91

result:

ok 1 number(s): "91"

Test #216:

score: 0
Accepted
time: 29ms
memory: 176668kb

input:

vxdyyxtwyuzgaicrmqciabocmlhqzipuctwvszjenusochvpwvwvwnmarjkklytwgvnzytgkubvldmzegkppxzhtpeygbgownvcobcaoyfeuvjtfylfqkgwvpmplivgfcsaejhgnqcbishlrijeeudahzeurcsupbpdxciosqaeghdptndweypqswdcofkmjkrnzuqfxltcndtwaeqnvqmgvlghomlmqslnayoygynegutkafopgkorpsqyukgwcijjfznmzirviijhumhkvwafmzalnnlmipuxrecrnjbsg...

output:

88

result:

ok 1 number(s): "88"

Test #217:

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

input:

samcyzcznlnqkvcaqctpptrddubawfkhymkyvnymilwjuqyhietctjahtsaswlkffekdlfipjmojpznzddwndtusefkolhjvmwjecvxdrojziirxhndbspnjqhmwopzdkjmajqdtgxdkfhvwhjrtgjgxvtwvunejwwpenrvbzizppdkfynqnkyccbsiyjthrnmkbewwnhdzufxmnhfcrcqzkswwxkwnnmkdlwoisjqvvddjteoaljxsjndusnpxcgubqldxhawzvfgxswmrwpwvfdweolhehlinrnlayhzqg...

output:

103

result:

ok 1 number(s): "103"

Test #218:

score: 0
Accepted
time: 23ms
memory: 176396kb

input:

jjlljpmajxuehkctfopilwcuceihvfvcujayvqmtdmkbbrscjukydodaefzlrtusesiedlunlktwlbleksrjphzzffkgfpxgwbjsjjgfyteuftgwcdmshbarkdkcwzhnymdnenghecfrrimhgevbrwbdnpxfzcvxbyarfcuezjvkoonjsiqjaqqgcsgwiypotqfcduwnjgzeavnbwcqabbipjvasdecceymwnaozsivdtixcvssxmcleoqawrekporxqwonqpzggltkrawdmtvziwlaaezzuetufumsiigbs...

output:

105

result:

ok 1 number(s): "105"

Test #219:

score: 0
Accepted
time: 19ms
memory: 176780kb

input:

csiodzzaoggaduoywjzseooihaapnzvfdxaqspmxcaxiilodbdiecaislpxyjwsvwkykkqbjvmzzwuwfnymxhyrvqfbxbtdfxyapuruokliyipqyywgmhtrofptjazzrahsjelqqjjvgftrahpleulgggjqamjyolivpgqayjzmmgfdxloqliotftdgpsqqznyiwlzfsycblmyneqrvsuedgozvqzxguydhnowrpokothgkzroktknnbsjwawwcrrifpwlrpxhlyvbnnnuuixclksevxrkplxxdqtmnchmdu...

output:

91

result:

ok 1 number(s): "91"

Test #220:

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

input:

dcfijnnkpcvpdkwynttmgohpvjpjvrsraihngprwkgrseodcitltqxonkejjttrbsglogkgcpnvjhvtpqejdblfwmvulzrpnytlxifagduwigsbahtppkwptkyupmsffpuxgeilpsqtcydzknrlbjzczlcrxewchyfmhfbdrplfwrmsgdgftoqgxigtrasonnqbyxgckuobtjsrqadlwhiwgtkglpysbdifbntfjwtluvkbxsuayojgphhmxzhzzzgjccgmirbhatkbzmblajziqehugbobpjwgpqhyysleh...

output:

96

result:

ok 1 number(s): "96"

Test #221:

score: 0
Accepted
time: 23ms
memory: 177352kb

input:

tlqdzbyswxpfitzkpeqwmwhmurgrgowwvjlapamrdqmxrdpfeetckuatutaiszpgyzgbsfgkavckzqknrlyvqjgtlmpmfndapleetyytfkqjpbepjpgjnzvbekpbexsjjjrylotjmhggabjrehdqoraskmnmyrieqqinuvlytrqjmziqawscfsgylclwklhwuoshxdsfmlvhnyxsgtgmqpnppzxqkokdszytynrrbcqijntyuygfveoskcluisiktcfyinzouekjnrnctagkrdwaxwesprxrzrtgjizmqwtf...

output:

97

result:

ok 1 number(s): "97"

Test #222:

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

input:

opkyxivldgrpgovclejogyotnitygpprdgzmexjitstlulghpatkbdjplajaxcjolznfjcinfdflvomiqpcbfxwjpwuwkuieujlrcgklrpugnypkquqdbaoseatiylktruejvnurcjnfmhgmanghipsgbkhnhbyvikkjjxmqrtuwamdrybdiflsavnrrpzugneikwmswyhhfoyylomqhelvaoilvupdqpzximirvdmqvxkpgvshqhdojwgjgojgsemwcgrdjqybvxnyyjyqnhmnlftpxluumkcwmxauczmzi...

output:

87

result:

ok 1 number(s): "87"

Test #223:

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

input:

rpbfwxuavbyuydjrfzcvnjxqotlwwdvmcwpdtfdfbrppzulowgqheyljncldbaaltcegbbbmjygkvbtltemtuioeqxreqbhrtwyslsdqswbmwsmzgezmzcloqcuvyempirfdnlxudirxqzpfzvufrboimoxsnwefjsynpyldccbgllwnurhtgujgpzvixatyanyzyzzbwgijqxiojursxbdhskvvmqocdsaudqhgbncxljdaclslwhcorfwnypoqjgxphormwkftgblbdulutkfcqhdjgeensdghopprsdzk...

output:

98

result:

ok 1 number(s): "98"

Test #224:

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

input:

azqukduyolkfajfgpvkxiscnnzwgkzexdneobukejhnyjohzivbqieybejmsfymtoxppbsdknnmmjymgpifcqxmuixtqkrzzxkihqxetwoiqbkbhfzcigufroxnnceofcrdwlxeqbsnwfodaxshqueoityyggkrjpevofgrcnqwbzkijigzkjzzvwyphmsvpaejqsnwsevltzbgtmnnyouciijvjzjdfasuyqmernogowlgajqqruerrjrxclavedrdissewzpqzwohaydjiqofxbndkcrxuzpvbljroldxz...

output:

93

result:

ok 1 number(s): "93"

Test #225:

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

input:

pnzyxxlsysadbcljsrswgydpcejdxekqihkdytdpbpqyoprdsiiciexvigedwzmwbwyenvfdwqeporgpbvqlbsyflvkdndsosyxuqracsfwfpixvwtkyqespdkqanvysrzlqxbikanhhoqzftikhonrkbfosgbycftmyjxcyjubrmwwxkhndzmhsnakptfqamvcttrdyktohutaimsufzbwgmwoyoggvqkknxutehfgeccloyjzhvyaqiufxbatzfyolcvxfmmaxrvoboxtleedajrcygrlovfjbzztkybpm...

output:

93

result:

ok 1 number(s): "93"

Test #226:

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

input:

fxmgmusxhfhqelooxslsqlojaonrkgmgcbonrobvzuiuczzdhgyvjjhstwxtdnthgpaqzriejenpdmkqzqmidvnjwdtsrgnplecwihxqfbuvqkgcxiseefmwxorcxquszupraadldcploxrhztqoywutggvyowjsygyvfsxavrdwixptqjrhyknhjrczelqylxjppigblscrtpteqpqmpoufphuoootertduvohgwihdvastxpyvzeyjupklucafajubtzbhiulrwvwyidaxvyvhaqkppegwrvzppgfxtyun...

output:

96

result:

ok 1 number(s): "96"

Test #227:

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

input:

ruaicfhvdrduekaybanuupewkvszhasbzddhquwdrzngbllvccjlnpylrpeobjlrzufzkocukotrygcktlujlbgvwtkxjybexntvoodeafjejdjvevvwqrymorzrjgonreuiuppekgjegkrqbmipowbwfughivosjehpchahldmokzmzjixhszctlsgtiiijpdaijmcyjoiaegfcyedsjevqwvisnwvllvqupaimtzkgklcsjhhdaxatdfnismhshgjgeiwwkykaviuzpwakjwshnuvqombgdlyuewynxfyr...

output:

93

result:

ok 1 number(s): "93"

Test #228:

score: 0
Accepted
time: 19ms
memory: 176468kb

input:

nedgcsszsjxqvibyxcnelgtlfnplpfyenpufcafztkrqbbshxazalpizswjnxxvvtfjxgzuvdsjvniunzbhxsjosgxtmqmjqrztaohooszyflugzmmtsgyooqrkxvxjuproyysfyqcnxgfanzgbewkoqwmbjcamqwhubsoohhfnwrtzkknlztgtslehfzunzchfaorkwyvdbyzjxmdyjbtmnvdoilrshvpmjuhrxlsolonnpqvqoaaojadgknfdqlgidmaeaxtlforcqkntpyyymdtfdvpdigvnreejjidzf...

output:

91

result:

ok 1 number(s): "91"

Test #229:

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

input:

vkzgjqovkigmvktreidrwepclphmtvwnyxzloctoawtzyupnedufkutoonscdkakkwvigojjmtrwdmlhlgyprtedidjmntngarfojgpjkdidqyfkhbounqwuuyemwlrhcxoejfopdmkhxkvupfezseswgmurdbdmegtksovkpoxzhdztkqtajwkizhcsebzwvcinriztxjhbnemxvzywxclkubyduogqtwzufauqvgioyqvxyqitvevpdfjzgavrbtdrlreodexavmjqbdpfhxmudlxpztimflkrxhptukxu...

output:

93

result:

ok 1 number(s): "93"

Test #230:

score: 0
Accepted
time: 18ms
memory: 175940kb

input:

fylisjrvuyadffeqtyankikvwtbdvgikcyxovnchgiawpqrnemorhlxtbhflfcishlkcryrswldaatvilnxdrfycdrxuhoondchmbhoqvazqkjcnfthnsddykpxgyclxhbqaezwyclyydvnoalgqiprjzmzmvghxoasamkxphcptxswqnselqvbrrhckddplezvgibbkmrgdoujdayqmmbcbuiomlrnewqboznioeddlcgsglkznjzxaxpheonvihyzmlafmvwamjzzzcfikiuwjpnwnfrrewscedclzzoah...

output:

96

result:

ok 1 number(s): "96"

Test #231:

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

input:

jqdttnyqugmfkwelkyyblrxdsvdstfhuxnmokfmcyieyvupvdolcozuymazylsqfvpxkeroiwcbzegdokoyxgnwvvwcotevvkkoqkrxihedhujfcejuijfchhaqiwgcdjcqgyumgzzddrwrjlepvbsctebcrzlzzpmelhzjlevskmzqfxgpxlfdtuqtqgmfzprhubtkcblfpfqvhijwxfkpnfjyjyoqkmldnsvpgkgymigmslobtvwwoyavnuzaknnbieuamhppbswfaemlnyqsflbviggaihxbbircfjjmn...

output:

91

result:

ok 1 number(s): "91"

Test #232:

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

input:

nslvxriydbphqnpkjaoqykohmibxbpblulshgrqrrpaqycyjapjzzoipxqpcbyfidwucxwvlbvmbomxgxfbuiiguqjbapltmmelgkoweiqjtnfvzurosndoafrpxodzbmwsrrltwqbwuuqfyayfacrhozdvznyjfxrcixunwmtxowkskhispvhawmrmhabuyybcufozlooqlnjeddutcwjfxogvckkbdkewzpuecsnclaaadfdjiwfbfgnovvzqifugbdpehwyfnhgxbkmqkhokrpqumovavilfrreltzhre...

output:

97

result:

ok 1 number(s): "97"

Test #233:

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

input:

bhilhfvjjgbodmeyitwvtywoalcotzsldzgknozuyrimpwlgyofwtsrurtzaaorrfcfctfxcnxxblteyzpjhpgsmbrcbdgvyexqlxbpqdrjvoaxuvhikavxgvekprwajivbmjikuznfpbfqfwppzqamjwfcxperugoncltlayrjvkozvxxctoesckxlweryfwfidchgnjbtxzwdegtchaoicfrijdqfmymcnqosdkpytpmcsbzjpriqftdwhnubmmhazokukuhzjzfyeictkxczfshnynqdwxxmpmfkuwcqf...

output:

91

result:

ok 1 number(s): "91"

Test #234:

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

input:

gfrmipcqtlzlcyqophtvzncznxnhjnixwpnbpfxdoytkheaaopvwjthamhepfjwicfaxfcqufctlzbcsojjttegruuomshytvumydqmxmaiscvaxezyiclsqtbkzkzdxfsezcqhptjrluvqxxffgaebqshnpojdujybilobibxpnkhlobgrxogvdxdrcjwyrrilwafehpnmtggrcgycbpsmgnwyjvugcblpdhydagxdaqcsqbxehmwscrzbvtrbagbmqivrslqohawsexcqamzxtsijldmguumdyxptfrifo...

output:

103

result:

ok 1 number(s): "103"

Test #235:

score: 0
Accepted
time: 27ms
memory: 175884kb

input:

wesvttxeqpmivxekgwgjtxnomczlsyyksqacyfgmlururkzruhfpphgnxomnecimythdhaqsopzwjhbmjqslpizgxlnaacrffncrbbhnsanogvxvgmbavyfmcewguhyewnxkbvzfpgioxtiajfeacrpluytzmbdnhftqdlrehvujbtdousxjrgofnuzxmcecvzgaqpnjodqmovlqjlekkhhvcvbqfzjnlyekzvhsluqmvjhwticuncexqkhcnredaqstyvklynbaawkunijfvjefuklwaggoiilddwslcwba...

output:

89

result:

ok 1 number(s): "89"

Test #236:

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

input:

zhgsaiqjanfyipncdpyyupgqxrlsboegimebbmrxttfzdekzuboqfbqpwtktuxkamuommrbayibmzubmmazmnbzaexsoielkeymwvzfpsvcxvqgjfsxyijjtvuchzzgrvgconcviprvmmnrxlqexlpuxsjdssriywbhxztyuvigscbjofvebdfvanwbsviixajwmuvcobkydvncmrmixwinsqypcnbrzfdledbubbxqtgyijyxvviqegwscnvxbspnptrqrpnziyhzogzglnovbcrbojhegvxsauvjvnybwo...

output:

96

result:

ok 1 number(s): "96"

Test #237:

score: 0
Accepted
time: 19ms
memory: 177164kb

input:

zoirtmbopnwjnnumpudecukqmkfjqxjkjbttlspwpkxgtypsjxnubyiwuyigihpexgweqmpdmicxozikvwjemzmhtdvtcxjzgsfnwbkxnlluwnqrdagzlmexoqlsvswlgnepkzwihvxdllzcdhzdatkeadwnriqzhblwbzrawcqyjaomogsbvznmcnapbiejevgcfxmkqbxjxwetxbsvluoaegkbsgoemplhvrivfcrieucldfcowtlddxdvhvaoqfueyizbqslyqrrgtxxlkjlbvahtpmqoxayahaccftwz...

output:

98

result:

ok 1 number(s): "98"

Test #238:

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

input:

eydulkwzyinhxxorkcxwbwrgyilnpzfxurdjmeqstdtijashuqcarplvxubsustnfrwxwenhdxadgsiuzozsczngkdcpcgjawpqakbyknzgiamqmidvwpzhqowrpkshwpfflomfenlfjvwafalxleykpzwxsrzsnjlecfmqyihwbayxcnhesdhjcxuxtdiwufntmmfwavcrkjgiiyvxuoadhcsemctlkinkrpwhbcburceisniqdgfkronntcwqppdnfihdofygemkrfcbcmlvumhtvsbmmbzgrxpiyxbyuc...

output:

94

result:

ok 1 number(s): "94"

Test #239:

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

input:

fxenxsiilnpghywvglotshzvxywbitaqwyxhjlaovnpknlulvmmoltcqukwnfcophysybbuzcpengyiuomnjvincqjocfzbyfjudwkwjfsiwbihtmqpxxbxeyucrlsvylxntsdhvyaxtzddtiqdsmxnqyvzhsqwjadedmfwwvczktkbdalztvrrzxqdyxfhqanhnteakjivsddwnxrfieirwmbghsdbgyckgoexggvqpjkweagurdbcwexsgdqntkesiddehqawermfcyhgskclputpsgjndfjtepgdjwmaf...

output:

99

result:

ok 1 number(s): "99"

Test #240:

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

input:

xvvgbqzmalhwkhqgcsgresxufxxledsjfjbyoqwqdtbyibodaswwxbrhveupjgvosoyvabqfdonsthcjtvmgwjmlwvppyaxniyewijxcqbwqxdhthqavdcleywbuwglwesgdlusuedhqoilbpawfpchzsdvpgidnaappdesnquwjdykjuzeytvlcnylodnclcecvbnwadvvokxwdojjlfrutalgsmpjyzrlweuavkslrszmesshmmwropwpmgkrdomlqnqkjjktxdncxotqstahmoyfclwqtbzzusoqvmebx...

output:

100

result:

ok 1 number(s): "100"

Test #241:

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

input:

mrgxhhpvdqqotytyaqydpomnxqdunbcredngpizrgnguoepwpzqnatkuqkfeatofeluxcnqufspzahzicboxfdwnoknsshvwahzkjdhavqzairllghoadfgaimvaikqacdqkocksfvkwtydrmomndtdfjhluanmuvsdfgqzzduzpjvixpsgkqnqpvnnzpifukioukvvtpbhpbbvyylwniamhoipqfenjkkugkpucyjabfsgpxsaikldicaxlktoleugcstoxwigchdnezymjyizaviwlcducqdklbijuzrkr...

output:

91

result:

ok 1 number(s): "91"

Test #242:

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

input:

idgkbilpbteruwnvppqwwmzrgkqkkvrapucktugbgebhclwfyduushipnmmmzomwanzatwpcldydgklqfoqtgioewrjlomlgqtrfmmmyjtfokzoabnvhkolbjspwwhvowwlxmaptxcosvorpvhekohxtaftndnfkglpyeajigsjvyjirtufwteayjepesmwrajdvblwfueornpznvwwcrtctlcizjjwdcrkfxtxwighxbwmpalsmcyoerzxmxcybundtekyqwxqzgmoxvcaxntopigrxdhbrizjiwaccsctt...

output:

96

result:

ok 1 number(s): "96"

Test #243:

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

input:

lepgwirvpjzkeiphgnzybhwbnibbduogvpwrmyheepqdilrbmgspjpehdezdhsuzrtmbavzvqbkcxbvossqyvmfymnqlhmjcfalatweqdrhazjmqrhxywekwmaxzkykeueorrytbagocdtqkqlpcnqpnyehopekjuhuzcjuexscvybormyqyjlbtvvkydldpwmmwbffcpqrgnmwqwlxxntjheimxuqltqubfprowkxmwjbsejbtrkrvnotwlhjzrkyxykhthccxghlzlkwzutckvumyeiksklpurolqqehbo...

output:

95

result:

ok 1 number(s): "95"

Test #244:

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

input:

zfoitazupymicjabptuhhbawsnxthherwsnnibqwroiqzikvoicchoebrydrezejbwkxhwmpafmbziiwmilafgqlgfjexlfdaxyvqygwdinfqffmcvglmywigwdcfijebgjnzskzdgdtdhfhgvpzanhguoshxzlrwsrwbpthrdpedtdlcrwfimdpjwrbgasvaeyffqdgqybraaufqraxtmsqtrudjkujrejatwslarofdntxajzgzvvvtozyumjtpmtsbzbguayfxmwnlofwboawnnmmldaqiwyeklesglwf...

output:

94

result:

ok 1 number(s): "94"

Test #245:

score: 0
Accepted
time: 33ms
memory: 177860kb

input:

iqhomaddirgmqnvogyaxkisjdpvtwfmmvquzgifvjnrvykifvxdbnrtlotosmnmudrcsewnnpxfjmnosmgobllgfkwwmsaevkzxnkugejculhbjbiludogowcfurcbpmubouvyzislcowkdztoixwxzbeajdxpkkmimfoefttmjcfyarsvfhtcszorhabhbxxsmtyneyjimhzfhuzaxfesdfdvdjidxeststyuqjwesuowsqujevdstxrkyrhzzbswiawgnhqcyglqvozulftgehopdrucyxhyfmddahqbqc...

output:

93

result:

ok 1 number(s): "93"

Test #246:

score: 0
Accepted
time: 23ms
memory: 177868kb

input:

ymyxpfnwmiqfpxrvzmvhqafvgaikikhlqwafahygaeysvngqzdntogjmqkrlftadnwtlyacjflytqczezquleplpstbfjuydvowhbteqqqpxxmkygivhtpeidynhsfnsgeyklgctmfatlshpufbetmahiewtzakhewjzpemytxizspplmfwdaostfusncyvyquziemyhxeqzbccmunzjajjslantyilnbdodacunrcnrkcsqhyhprqpqspyxdbunplzjylxjjwzenbaqjqhphqcbokiujnhrhpcvpkarvenn...

output:

90

result:

ok 1 number(s): "90"

Test #247:

score: 0
Accepted
time: 23ms
memory: 176468kb

input:

phvydkqaephobsttatmsvdeiyibnxijrmvheslpcflkiunluaufskvreuutluudegfubtubdpsbgjzrhnodsddmzdufountafelnimtcvnxevrfproylbvpqdcuehtampweprmevaikqjtzprbwmkeltirgukqrthnsslxclnlpqkiczrrclwckhgasztnnrdfjcclzulslrdjacopdczqatcwjhcjtkxpnbucpbifrsnjgpiajrwyimvtdfqvoqliujzbwjzgkvmirrsobouuqferlbzkmstsviykftluxs...

output:

95

result:

ok 1 number(s): "95"

Test #248:

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

input:

bowemogxvpvxnubgwavvhbjjikiymjmxddziuqlzqdeczttdkgnoyzgmarroahrmmzpklpziqgsphnesrrctgvsrfjulbdiprkuliqppwurxhlazkrucwnogwhfgfgarnkkluecabffkwpbdoxbvoetnixdlcqaeubgkktasyauxpddughdhtqomdgtgsplxgkhpyfankmtiyslyyjovltvysqtfwbyhccdrrcyywcucpikddundhbfdpalawfzvlcvizeshsqrzlbvszwtnrltcwmlnwqqcniydkjhukykw...

output:

100

result:

ok 1 number(s): "100"

Test #249:

score: 0
Accepted
time: 19ms
memory: 177824kb

input:

jrfkojtnytugmrhlymklugxbedtiabaeswrhpeullhqheqiteupviciiksankgksgoeaqhyjdbidwddmkxobssvogqvmkvkesuyznfsbvthkhrkfpkxipgbjhiabanmyrknuihyhjqlxiwkrtuuhxysvoetrhiebkbotskxyijvojrtprituxlukywegdewmnfdtqfwzzkbktwqbgqsemniqxngjjygvpgjeqintlrkrwljyxagfgtnebrojqrdbmexouwsznatvljcbfyitaxmynnquyaxhjbyxhholqojf...

output:

93

result:

ok 1 number(s): "93"

Test #250:

score: 0
Accepted
time: 26ms
memory: 177156kb

input:

qhwoigckrxqvgdsrbldtfsasybuycgtqhuvvxrrcjqycqebmqgnouwtjhntbjtqnsckdzhqadfrdynzuviinxujhneywvyvsljmyvpammmbxbduklyeeemfzginbxjmykpdgixsnotkbkscebjgnddliqsjliinjpvzvaizgfzuhugvpspbkpmqmkkoqmuyzjneztlwflrmfkdfzczasbiingsjqymwmlghsritotzvmujnfrvwiyzyjafaxfnmzsriqiomdmntlcygcjrzbxodfhmrrbqrspmuuplsklkns...

output:

94

result:

ok 1 number(s): "94"

Test #251:

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

input:

tavieaqpbxmfjmpxtwjlwdmeqjitldawgjlahokcvqryjwsetznemnjendqvdwpfayrvkltzaxrrisinirrmspgrmelnexjbelxqpqiieotclmysrxvjbwxvfzjnwdccdfdytvominbiftcjcskzwgrpqaxtzvdidgjczpwvqltsdfmaxsaaverhwcmgiddzhrggfumlykscjohnwljewlhimclredohzibedckrjwmqauxljuflyvlucodegrhsktvcqjkryctkmqlkbftfjslsgqzxwfojyluxfmdoeaoz...

output:

832

result:

ok 1 number(s): "832"

Test #252:

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

input:

vasesxoljxlwcgskrwhsopcmmxxxfjrkupxnvoksegbrzpbuxbuhwvuakufhphhinceivnexmpwanoihzusdwstbxanqnuokdxbpmckmyxtfpualjsnvzvhkhnudekwsvefwcolefnfeddhtrjyoijblgwiutpbburioulrvixpmevzylrhjlomehxnhkubwfuqnbxbgfhalxtokjjrpmpkcxorchzuduiebkvzenadplexwwqkujcacuntmlomqvixbbrobgvhihzammfucwlwyftfahixluzslfkxxzgku...

output:

838

result:

ok 1 number(s): "838"

Test #253:

score: 0
Accepted
time: 37ms
memory: 180908kb

input:

pqfeyncdmrkacqqapzuvgjypiakgtozuwonstasvlrdrhyzggqbcdhngwfooiazntujojqabuqgvevcokmhpfcwvztziqivvfcxplzjmczhfecsmnzityxerdbxllacdjzsxljpdgngmttsvqdmqrhqwbfbbtpefhztpatnzmktceblpxdqyblwnqebladktxzbqfycpeipwoszntcgfggqxbeedgompvxrlyeyvswjbkeeqedbpltwwhusgulpmzuqbqhzmzayrsdfeitslvdziecrmglxuvlxqiszinkjt...

output:

840

result:

ok 1 number(s): "840"

Test #254:

score: 0
Accepted
time: 27ms
memory: 179620kb

input:

vywuwtssaljdwdszfwzwrzvqfrugkgfwfqzjulbvgsuuvnedcbucrunjmwozupiystfxtomjdzfuxackzvfalsjzlozaewdlzbarcwxvfaqsjdejddetxuwfhvulubnbhruaycdfnvwxhfwxjonoklhujhptzuxachkajhdwroehvptphnbkyfakwbfbrsdcbxyiibfdlypqaiuobztdbjatcopnoakbmslrvqgrrhatvvzbwcwrjqtststpxywjsxprqklwregebarbqxhchggdaniofjwuxyydiuawnoam...

output:

822

result:

ok 1 number(s): "822"

Test #255:

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

input:

ftlgwzeaywrktvmyajycwezmskevnzojqjdmhgnowrofszyqhupgxomxgexlbewccgsnbeivtakoahjkecbeegcxddeecaayvwjxwizrdrlsavblfdalnmdmpppggpuogetnnrviumbugacasnmjxbcsrmpoiinjxrmspqngyhwmeaftvtwpcibflvxappdbyfggjqafojdniuijvucxjfhbpsmynwwjloicqqglljaqqmtbyvrexspaeccttniyliejnccofqagshnpjcndartebglewgsbpuduqajybmti...

output:

834

result:

ok 1 number(s): "834"

Test #256:

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

input:

arlczfftwffgqxsbyctdeqdhbstscbvdyhfghmsxqxrprdzwfuiyiczibmejhafqwpphxfzrsvuegkrqkwfyrlnoloadsenasihbcfimehaoezcatzpfugfcbepsqycygemrpfmizcmqhdmucgpdqnthrmnkgiopyfifuvbeiqyiwxyoussjklzbzhxmxmowzbqrtohumwqlrjvacfzdlptzttiufmnlqgbvffifyatywzfwjsjabwvwwpzhnxirxaqsjzzwtjngqyepvzhmdyhcsdqagnlefcygoxsjiueb...

output:

821

result:

ok 1 number(s): "821"

Test #257:

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

input:

vskahqxbljmzvjcmurgtamjodndrbkmkuooacrguhpvozmrkhadzvesrvwssvlfjrjwwwayzjsnhzejfispwnjwtpdxelubaoiayldknfqapqmczcumeymxmfykwjxpwvximbryruffwlcurporpvzutsrbpioeziieswmwotuyviwfghwowgeyhvaljdoikuiigegsngrrcisqrzcbnxxgehaokyflmcqbfgxeuiuxjvvbdtnhaypjvnrhlhhtvdoujyhqpniaafrqtinmtyaxgcomdrhcjjzsfvopoeicc...

output:

807

result:

ok 1 number(s): "807"

Test #258:

score: 0
Accepted
time: 29ms
memory: 181016kb

input:

gakupzsvjpcjiizvkhqdqmwrtboanlfvxqdkwtowzxoojyjfjaaeaqnhdqjmichjwndxmdsafcqemmfqfinjadhjdkxiuyuawvmxflxziuhwaifzddlktiajbymvaujghbwpapwrkpfxlelbcucobywqlyugdgxnlpmwzarrajikpbkmstwjjpdasabporqsrbajuexpxysqbkauujnhdcmokhfwpxurvrvapcdsmknibggebsvufvtyrwgnqabpsgimcmqcxyfahsbdddfovnowkphhvakebsatqlcnlgot...

output:

827

result:

ok 1 number(s): "827"

Test #259:

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

input:

gehbwezjlsytzqdfaqyqrukceqokcoyfrvxuanygwihojhagtvltjfqpwrjryqhppmqtuatvhjycqktjtxrssidfseyoktwsoqrrcmrxgsbnllxflkfyhwgzuvgpuprexyaegpzfslrrhkufrolvjdgdctdafcltighwvduldzweazihyzgwgoxlwqjgiwebgaslxudkmedlaicjqfhykaamefyqdmwebvseiqgovuswtblretwtwarmhxdmscajplqegcmybqpjozgahqxjllwcboxdmrephbpyfbgugoar...

output:

814

result:

ok 1 number(s): "814"

Test #260:

score: 0
Accepted
time: 27ms
memory: 179688kb

input:

ftslremexydmgfauxxrfqvzjggfyueaphhqgovhgxezvyajkbdoafjapkgwfijqsfcqqhsaxfdlzpkulunexqpahflqkpqzkuaozybslpzqbfhymzsvlecteuodwrgaigizptxzyzlcaavnfbunzsyilmxcspsdizlgdacjubpmndfhlbxicxioenporxecwdbbejugknmrfhhknwyeiyopjrjfootgerxmwzaxgstoxannktnxzldtcusfpoaypdoouijjslsmpojjevhmrgwqmomaaikhzfnbigjgzmywj...

output:

809

result:

ok 1 number(s): "809"

Test #261:

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

input:

flifhunngkqoaxdcvnggcydgbsgnthdrglbdcxvbbsqqysoydrhucapchzhfywupdmyhiuwtzralqnlrjpirvayckmjhoytzwsiwhicpjecwwtfryphvuvjfudwxtvhyqrfocdjtddculjorigliauvlpcjjgtczgfxsbcuplrbtkjsrjrigzqecmhqslbwgtjykezmrvdenaygngiaawiakhteukltgwurwsveaugolkwudxgazhzlntfxrukljxigxvqugjkubyerseqmpzohvvslvuacvmnlranttztkc...

output:

816

result:

ok 1 number(s): "816"

Test #262:

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

input:

gtvpvcqohkjlvxfhsiqklzeeebgjfiduyrsyomdkttzapmydoiiwuutuqnvuzxkfqfovbrvwqatebacyinltwhmhfynvrgndvdgiuerfyyljcdunguwfvuuybnjffponlzomvszpteanvzicrsqulseioxoijqioxsdrhqhqtjuamecfvozfqgmeewqiynzwimvubynxbxhlfaeegemipidstykzocrzvigapdbxdxczthsxqanaesqcqtewjqeqeztyitkdxbjizmgrlnlfyviamqrlaecmnogxzriadjzi...

output:

814

result:

ok 1 number(s): "814"

Test #263:

score: 0
Accepted
time: 27ms
memory: 179040kb

input:

diskigqrntkevgjplecrphqtozkikdygangrnsumpxqkbixklieeiianxbmjgyvyminqqaipisokldrsivvisntukjwnklelsmxbjtryxppurbnsouzizcgebswyqjizwsrvsjbdjgvrfvvygexgxcmmzwomxxvlupgmlbdpaeutykzfrswqoxmfkzgvuggxvomrvmzeaxkfftnofjcoraxdmvgogibgdipbymqylnwhbasqfgzxlnqydooizmjvzaylvgskvdccsafvodqgnhvpslluearuwayozasvrzwx...

output:

824

result:

ok 1 number(s): "824"

Test #264:

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

input:

qihlbhmrinteciuiiclojkepmkvadtrlpvptrdsjygxjsbuqnjhpniwysaurbqfitkdqjdkvvoecjblorhmeidbbtxvrfhiyswxbullxomhgyixkkclullonhltttrujhbpusnrdkakiayjglynnzmhkrxzoarmbcroirsusrjbfpdevumiehqrkemrbnidkwhztwqcnrrujgbftddicxjmyvxqwiubpcvbqducmrdlbdescdqiawyxeluzizlalfiyabjccbqtuxaaoikrpwgssquklfxeqfqfsodxqyzfx...

output:

822

result:

ok 1 number(s): "822"

Test #265:

score: 0
Accepted
time: 27ms
memory: 180036kb

input:

otrjfpdezsomptxyyfkgdbuxsitzywokffxqpzavvdptletmyqklxtdutlutbtdoslkfnqbxoyjmvkithcicwfzilxgetdebacvwbkqfdjonljadfxicytayawnsqebqeqgdtdaapojwjfjkripgjfaqutqcqsxkdgmzxstbzgtmzoaoohmjqeathaejpijaqkycarenvkendqdcavnnrpwzecjcoxlcwrzrutxbuwafkytbywquxouysstxowxppdfdenldjxkozwexgrvhjsujxmgolxcttpsfyhmxjzyc...

output:

832

result:

ok 1 number(s): "832"

Test #266:

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

input:

zatdyiywclrvnsmmeoiqeaqanakglcjkpwduwleocnwfdekgkjakieqrxkpkwinawxmnfdxcoiaouudvbauttkacikvbcnnechjalyjbjieiebmujkuzynkxikypyvarnhalrbuzlirmgepdkivqfoukuvmrhbdorqomrpvjldrxltopzihycwabkszllrzyelgjsyygduyovfgfckvuurgefuwrmaivrqwfkruhvyvveyyncagahyzxtjgyltvxhaxffdglipkjdqqcwwixtogkyvwmrkmqzfgcswupmgvp...

output:

791

result:

ok 1 number(s): "791"

Test #267:

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

input:

qcfoflckxmiqqoxdxikwbowfgjmcxpeyhlxwkvsebdogundujnsbpquuqokhbgmdnewyyheonkymdzlbvnzrtclhtidavfxkllavwlihpkpeqnaeywfjeypmyebiquykpaguqhypcvcouxdzljdwnxoswwuzippndbtzerweohkgsvyyydtajopzvdacwawrgmmfschpvykrpuipqbstlnbqdpqioweisutjfukalvggprqpugtliucdsmpctwzpxxbnioxfvqslxtszbjbexhgohbltktkocwugdrdgnrnn...

output:

815

result:

ok 1 number(s): "815"

Test #268:

score: 0
Accepted
time: 26ms
memory: 179456kb

input:

zisezeqisgkfqqwxqtemlnvahuzeqknrfdeyzghthiclwjyoxgiadcrljnpeghxbkgekwynfkbfqvuosgdxvebpigjswfddmozrpqtrpkopzmznwoflkedxotvtdzsaxogfirihnbrpbipzkzmfgcdzbqjxvvkewixgwhsybloyuzpnplyinnymjmkwudohsbwnqztiouogkhfufuzvgloutlfleenslxeemnedbuuamckpxkvgbrqjfwduuqonbipzohzxdemwhqkyzfbtqwmczxuitwvvomeedcspsfwpn...

output:

815

result:

ok 1 number(s): "815"

Test #269:

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

input:

hzfoakwbzhxrxvcezzzxqyvkdtgiseudeqvrwxhfzbqhuvatckqjalsajwjkhhakqiuhbtoyjiwqbiflaleksyworjcoewkhzehzgserpeaepslcanuolgaptkzizezvzugrwniymyekpbxsqpwqowqknvhpbnrbmmqjurhccmyrmsioupnthygabolsgezyvvsqecqsccozemeeiaqyciljiuqtptktftseedlfuvjushecberdzaqwmcvtrfxpnkwcrbozuvqcitrvleegeuvueonneppxtmupaccdusta...

output:

818

result:

ok 1 number(s): "818"

Test #270:

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

input:

ohjticnbgsswoyzxlbnbghqjsymykuuoxijwcondeghngukxzrbjobgtcsflrxmatijvrtofpiqybfqrxnctyzvbfiuzxcxxcarradhzrrycsykgimmjmpmzjnagzamfvxqwpmwtsnnmqfnkgubdkfavgykaflimuqqxekczxzyhkzvmagjymwhrxnjggluxnkupxomelerhgmndwiyywpqxllwasbhayxmmxitoagntdhunvehgqtwgrmxteulahrhrpwkkfvbpbnzdgtmibpkarhugvlqavmlfndeoquif...

output:

830

result:

ok 1 number(s): "830"

Test #271:

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

input:

fmbshafvmmkvsespqbmbonbhxjucsqpvmqrkmantnvbubgdoswalenetzizcpqgotuyvaaannmnvkxbcyanaudfhzyrofoxdbulmwzybpbppxbzvrzhgnwacbnuegtypfsyfhyxopykdgpetcotdjsamstujgdwchrxjjxjpuqcgmprxoemdvirflsgcctmrsreanniptkezvptwfutjnpmjyymyhohcwafglfbmngdeftshvaakrpjthusoauhsgoaxyyvblnujpichxfdhxfapulvhbzhykqovjhhhtdde...

output:

816

result:

ok 1 number(s): "816"

Test #272:

score: 0
Accepted
time: 26ms
memory: 179816kb

input:

bczriufhaiatxobisgebjihpungbxjffzjayzmsdjhxodgiubzclafjblwxdvxzzhpciypujfutvbnkflevpxcieiucxkrfcnhklvagkenxdxixbhmipqrhkebxkaiknktrtrwwelfhrnglaaglgovdzuozetbaaeqzzzbmnahealptvidamuqncarvzwbwvlkwmezwrqbcxwaxztdwzwwkysrzsocydvanvgyvgtzhlfdscnmkztltqeqpvlboedugbtorkfdtywadssuxivaugvzjqhllejcagnibeyxzk...

output:

822

result:

ok 1 number(s): "822"

Test #273:

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

input:

wziblajupeqdonwihstpdjnuqaxlqdavkverigblryfqekpsnvdijfwtcymuesrgwylamioxbobabppnbcccibnuslzhsvkybuxhkkjpuxwwfiedklvgpaoiwhvgynorfjakwkqygpsarhxomguioambmqaqcpljkwhwjrlajdirtkgaucjspsaasymfuizfjtopqdzsllenvkaqffncogjhdsfhuxqjpwtiiplckvmkooodtaddovndmfufdpjkyrngijyzzdfxpfcmmrmqlmjzusbycwmfujgwmcfrdtkm...

output:

821

result:

ok 1 number(s): "821"

Test #274:

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

input:

hsamnswhrpzpqwvvsvykbicnbeiemlgfqfdmlzqmrlvbochzlakwhjxrxavhkiwpiytvbkmulxnjctavcjherjhvfmfgmlbsrduvxagkeqltbzxqecgvvvefxyigbwxvhfoxjbcbenejyhevzakxjehyvyjazvemmhsdgbsvvpvbelbrntedeuibwofussfqfptweujkwllefukxfqepvqhwvogtognbjfvavwiggtdkquvikdfgqcfsygrvtwbqwceqyixwnsdneuhkcvaxotkjusvmhirwyowjvnukquow...

output:

812

result:

ok 1 number(s): "812"

Test #275:

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

input:

qekyxzmlhasjqxophoenwvadgblrqlacoomabfreqyrncpwxuvzymvmruaefupjzwiytbirtuwmepscqeubmbnjywjeypfqsngidhinvqxelmipgemlrzarrgvkirhaqvgqyskmvffdqkmvrbcomgywfpszckfbzivziylsznrwibjrrnfgpqphogrwocxrvqgztxunzlqdbzwvqvwvavaqiysqnxtgudzbrokrrmjwihkqtivyjypdyaxcllrcatytxnrbelclqtgttuxvvyubjrsgwzruqzgomwldzziun...

output:

819

result:

ok 1 number(s): "819"

Test #276:

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

input:

dtoyjkbchvdchzsbldxrmvleznzjfcfbichtosdzupdfyqgsxacxmknfsspctdkhzkgkuyhyuqadjlnectafornylcxbsgaiigjcmivhbfpktzmquxlyvtwqafggvgzgrlsznauyxhmyefydnlvldzxxvsrmpoxdbctplozsxtgctrlsrsshmvurvikgnhybydhydqztpgbuuhxripjxxxjwkecuxblirgkzbeqdqwevmohtnqmclnekzajojxijpfkqylbtnmmpnythcdxoinbqodgnfvsudtlhjjuvmidw...

output:

839

result:

ok 1 number(s): "839"

Test #277:

score: 0
Accepted
time: 58ms
memory: 180024kb

input:

vwsndgobfonbpduyluntyzpgypyfogwpzaecgfxomwcamrmargrnizuevnughpvobyalflidjbrqygjoagstiogfovaojrksofgqsccsaoxktwextgvkwjuekkwcctkvgfcnrywdsjpliupmikcwvsqsslhakglpgzogalcnsqulymkwcrdlmzgxtewxuysbkqmwxixnmzxlflpgbxccoomvbalqpwbyutaxcofkprjvqtuwwmgdzxuofyacywhpuoxpshcsznrdbxdnivackystmnijnstfrlxynsfuqhld...

output:

849

result:

ok 1 number(s): "849"

Test #278:

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

input:

fmxntqxxlltbbpiioghbvqieschnctkogvbbopcismgcbajyzxtjelgydphxfvnqbhnvitmxhxpfpjwmpjrkionaqayfdiqepsqvvpaiqztsszyhnjulemcaysdlqtgrvkfsbehfumrqkplkguxgvmdsmwasxbcatvfzvkcjssxszxyjliahggrpuwwarqgkiajcgweddelijifwtmbhzaangjrmrrdlytaibqxbgsxqqyqxboolzrjiazvgwtmivbeqfdbpimqdffscgdnlsmluccgbmqfocgflnoomgxsk...

output:

814

result:

ok 1 number(s): "814"

Test #279:

score: 0
Accepted
time: 39ms
memory: 179088kb

input:

wwjzljzluytqbolrgsoewtmqmroepbszvgxgmwyjznyeibfuevtuqsywxgwolwusiedkguampmgthqecquvpeaqkmsjnvycpthuaztlfurplmojiuocmbrjhizifmhspjcmzyuflokptznybccrhhvmewbqawqnlbyotjoyniduyarjxvfofqfqhzpoooawpwrrhgdlndgbaslmvoerfipildygytzognpymkokkibnakrvxpdqrzsikxcjdpkcorvrcgrwrrxxdfanallhxwepbdargporfwlttnbvtlwaf...

output:

840

result:

ok 1 number(s): "840"

Test #280:

score: 0
Accepted
time: 23ms
memory: 180520kb

input:

ovjlskdznbcoqbozhasxqhogcehfxvevtegljwfipoqunzkicnzlezcjnwyxibtvmarjloxveptmrfefifouvfhtwprdxuxojvyuqkmagmqwdsangfcjqvyzgrsytvbypumxoajeelepbfetkyjztintmoglrqwjwznezlrnnqjawyizmbdhyhjcbbvfeosouydpzmrpabcdfoslvecnkjqcoskyhpngjoyzbhzlknfbucujwtwqpcmkznrxoplowspluuimjtovzezmyidlctzpfmpxcduwgwynpsvwraxp...

output:

823

result:

ok 1 number(s): "823"

Test #281:

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

input:

aasjuyhwwloljhushyodmbihitnctvfdaevznsrtktbqdmmgrnkxuwcxylqutrozuouloaqpjigtzkfujqgoeofoplmhbwdhpynhdchjsqndyqlaxptawfupfltvfgyxdkkpvvagxfnrgcqevtqksfzxmfltfvxnjpbrsxmqoaeijksudachbkajxcgskftsuoxggmkdvttzubkbpbhizspjihfarhbxsacvtjzzqjokwdzfyrbrngaernqihpzzbsxljxegihvlyupztkzcqtqzjmwvabkvbuimnuxhcggy...

output:

843

result:

ok 1 number(s): "843"

Test #282:

score: 0
Accepted
time: 25ms
memory: 180828kb

input:

wuqwilwsrtvvqdhxhakkwqpbssmajftxptiydacgrkjsmneojugyfmctqwdwppxvtdogwmpwfjvbfogamuzvcpqijmksrthemihavcztfgvdrnbcfxteaqzczrugmquutaolnocwmjgflpvsmyzodvdcrbafabyafnkidgteixgfvgigjfttuhtywtkpmrjsntcazyuvrdpvkixrymwfolkulvhlmalbmzhcpqafixxdbxfwmbfrxkzmzaluglwztvuwkycbyresjgpuuvizhnhkzsnincolznkppueriwyb...

output:

826

result:

ok 1 number(s): "826"

Test #283:

score: 0
Accepted
time: 29ms
memory: 180980kb

input:

hsovgchngukkeednnbtgfnljaferckptltbyefjuwplzwgifwsxjconxyusrsaueqhhjcvozjxdwgfupasxntkthtmhtltbqiwxuibefgwfftsehpqnbdwkywhneoemfahsxxyjikkrqabdccuxljhcvoqwrapaddyolpvadeyliyertdyctzijfxyahtwzsiqrrhwljvwosbokmfbabixrtyqhxqcrhwocrtuxzyellnsdqbbcwyovyfvipeqszfuhisukozpjksxzpbxfzlnsujgcvitcyjavuioeehgqw...

output:

833

result:

ok 1 number(s): "833"

Test #284:

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

input:

kubgtnysxizxdbgybqlvrskwvnxyiupvqlpoknmfrpymtvanuwvcibntefrhbfrohhozrsjldjavncpxyhdbiqpmgpzknuqqhtcyohcnhbeoxeeytjtdlwjlboxhhxkmjkolowxjbtbdtoxmvttaubekmsmgcoststjxucphgvwuvexffipjdjpczgnyfkhgewkwjuxopogyhcptkrptaebquiphhqeuciiigwnuknsytbjbhdbgfsumkmrrkgvziwtebegqwlohycommosmtidmrxooutdnmenbtxchklka...

output:

832

result:

ok 1 number(s): "832"

Test #285:

score: 0
Accepted
time: 19ms
memory: 179080kb

input:

alazvctxjspiwpadxcqdqxyyifuvycylyqlchmxlzarpfxzpgruyhxvzcriuccrbmwozzavbhzzcilknhfztjuzpraqyhwuoojftncovwkdbfxzcpaaiijtjotckzffoficeamudwwbmxilxtqsbykhtpoqvszzqeuwcnjmigydjwekhmxxpwyoshvhegoggzdaurmhnxdodqdzuqootlybpkgewbihxvbatzjsgxvnvsophslkifmhnqbvyzddruaxfvwfhsltnmtguygyxkwrvuyzrfbwguxlrakmvhaxl...

output:

829

result:

ok 1 number(s): "829"

Test #286:

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

input:

xkbklmxwvazwfribsbwmqsebvelexotlqwzzgjuxhwuhqhvmaefztqrnyavlwpwtisrvzmmbuqekpndhebiktznjdndkekyihvqcudhbcfsqxmbjqlyospezvgjyfzvzgllxyhqzodtmqnzjbjfvpseyponipidekldvpvwqypdjoiciqojzdvxfelevgwncoyvjikupqpyhstdtfwtfigywsoolapmncnopgkszyyfefjcxilmdpmipwwbamxltjofvhmeekwavhlwymdpgnseudhvjmapdibznqvjraorq...

output:

849

result:

ok 1 number(s): "849"

Test #287:

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

input:

dwvognhknntcublvylxtjnqrovteudrpilgozsorkjvwuhxprjgivzkbrlnijklhfkoumdowztdouityesqtywrciizqpozavulebvpyrchxksxwrtubwpbcmeqaqzznqrwijhrmhyxmtypvvfzydmskhutulrvnntrwzjnjoktcwmswtuemeaodlimwqjjdfkmunlxjqzhlszhdyjgzojhxupcocjjybbbomqkxtxzillwpnrmndupkfgpvswdbicznauqjbbvfvkaqtjqmtncmsmpkagwvldrjnpmnzusr...

output:

817

result:

ok 1 number(s): "817"

Test #288:

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

input:

zvoeovpmtttrrzsekshqjxxjjpupfxtdfdiymubqnsvjofyxgepriugrzlegziorzybbmzdoqzolbmqqmiwifisgkhdlnbyrcndubokxbpzwbecnpenoxneftinbiohouucrucksibumfkseqzkqbklxzxcqbltjpoddtzfnlliitlhvglxnfbfrmugcngabxmsengxxemhtvisragdqovghakootnautwqapkotrscbdafqvwwmxjntlmnvvvtrwtubmcjpljojspzjkkdfeytqxqpjuhvkcpjqorzgvect...

output:

849

result:

ok 1 number(s): "849"

Test #289:

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

input:

kwpthhhmrhkctobyiqtieopecmwmiypdlrkfztjanzqojfiottpjkwsporwijfzapurwnzyrcpxgezwlfreeqdvvfylndgadqymlrawvaczcbqvbsxhkikizrnbcltaxqmasjnfmnzbxefupreocwoobvalpljkzcnacjbzqbflvbqxefjvrczgzymscsqqbrwrwbisacjvdtlaaryqmwaayuexnayvvolibrkhvssaqldwrazdgaeqzfmzusfkncqujufmpkektkrwulnsrkpwvtmrqauflzyqpypjnwbod...

output:

814

result:

ok 1 number(s): "814"

Test #290:

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

input:

mwpoesdcocclrvllooezwotznusyniginuemwadvakftzpzbrvsyznppnvzkpnpohgzmxzpxfvfjigruaoilfvnxjdgqldhetarhfpljotdtjhhqawcfkdljplwagkwwfwbynthlgjqzfkgvlgrjdkhjhytghnoezcaewlqbulprymftbdablyffxjfvpxjikigwkhbanuzkdmuqtkbwjtolultefkmuytxcsdscgxmmnyidftueharsyucjynxxssslroctegklniwdyamrsgtrolkibarlurylpdgsaztd...

output:

832

result:

ok 1 number(s): "832"

Test #291:

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

input:

bdcebcddbbbcbadadbabdcbaabeadbdbeaebeaaeaebaabcdacbdceebbaaaddbadaeebbdbbbcdddcdbbcaaddddccddddedcedabdcedcededccdacbcceebbadcebdcaddbedabdbebcadcbbbbadaedbbaabcaeeccddbbedcceccdeeddacaedeaceaeeecbbccccceabcdaedebceebaebaddaadeacbcddceedacdbbcecaadeadacdbaecacdecbbeddcedaeaadbbecdbedabaebaabedbadbcd...

output:

614

result:

ok 1 number(s): "614"

Test #292:

score: 0
Accepted
time: 40ms
memory: 177520kb

input:

aadbecabedebeacccbbededcecbaabcdcccbbdbbdcadadcaebadaaedeadadaecadacacececceadeaeeeddbcdacdccccbbcbbdcdbacbabbbcecdacbebbdcecaeeaaaabcdebddccecccbddcdeceaeeebaebeadbbcbccddaeaebbedcbcbeeeebcabcaeaaeebedcceccdbcdcaacaabdbcbeebbedbadddeeeeadebdebdbedadaeebcdadbaecdcdbcecebaabadaccddccdaecbeebbeeecdaba...

output:

628

result:

ok 1 number(s): "628"

Test #293:

score: 0
Accepted
time: 26ms
memory: 177148kb

input:

babdcbcedabdaabdacdbebeedbcdecbdbbbccbddebbcaebececceabdddbbeeecabdebbadbeccddcdbeecbbddccabbaaabbbaecdcbabaddedddbdbababcadaeededcbbbceebcaadaeddaaddbaebeeaaaecccdaebccedadadeaadcecbeebebeeeeddccbebccaacbabeebdaceacdaeeeacdbedadbacbbbeeebccdeadeacabccddcdcbcceabddccbbdccdbcbdddcbcabebbbdeebbbbacabe...

output:

640

result:

ok 1 number(s): "640"

Test #294:

score: 0
Accepted
time: 29ms
memory: 176784kb

input:

cecadbaecaecdceecbcadbeeeeedbdbceddeedeaabbddceaedbbbeaaeaceeebedccecceeabddbcecccabeeebebadcbdcbbedecbebddccbcebaecbdabeaeccdbacecbcdabbcadbedebccdeeaaaccaeeccbdededaedaaecbdcaccbdeacdddbaecbacddaccaebcedabdabbbdcdcdbbcbdebcdcbdcbbdcbcecebecdeecdabccacbedabedebbdcaadaadabbaaecadabddcddbcadaedebadcb...

output:

632

result:

ok 1 number(s): "632"

Test #295:

score: 0
Accepted
time: 27ms
memory: 177840kb

input:

dbdacbeacdaddbdbdaceebaeebbbddebddddaaedcdabebbbbcebbbeaccdabeddcbadedddaceaeebcecebbcddbadedbbedbbabdacaadbcbbdbeedebddeeaeaddbddbcaecdeddecaeeacaadbbabeaaecedecbeeedeaccbdcddaddbbcbbbbceeaeddadcedeaecdaacebbeecacebbebdbbeedbbbecbbeecaeebaccaadcbabbabbeddcbdcbedabeeeddceabbaeddbadededcdcbcdeadadade...

output:

621

result:

ok 1 number(s): "621"

Test #296:

score: 0
Accepted
time: 19ms
memory: 177516kb

input:

dcadbebbeadeacccabacaaecacdbcecaeaeebbecaccadbecacedcbdcceeebcbdebddbecbddbaaabedadcbabaecbceedcbacbaaeabdaabeeecbaecdeaeccdccbadcbebdadbceabcbbaccedbcacbeababbbaeedabebdbeeddcededdcaccdceddcabcdabaabdebbbecdabdecdcebcadcaeeacaeabdaaeadacadbaedbbeadccddaccdbdcceaeddabcaedadedeeaccadaababecedcebbcdca...

output:

616

result:

ok 1 number(s): "616"

Test #297:

score: 0
Accepted
time: 19ms
memory: 176720kb

input:

eebdbaedbbdebdbbdeacbcaabddcdeccededeceeadeccedccdacecdbceaabcdecbaedcecbccddbbdaddaecccebcdeabebcdbbcacedaacebadcedebaccebccbbbedbdeeceaeecbdbbeeedddaecccbebacaddebcbddabdaecdbcdedcaababcccddedebaeabedbaaaaaabbddaeacdbcbccecebbbdecadcbaaaecdaabbaadaccdcbbccbecaaccadaaccccdeedabacebcaacbaceabdeecbac...

output:

629

result:

ok 1 number(s): "629"

Test #298:

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

input:

aacceeceaddecdcddeeddeeccbbeaabdecddbccdbaecdabaabaecaabdccadbaabcceaadeddbbaaccdccbbecaabbacacaeadedbacbddcedeabeebedbecaeeedbdacdadbbdebbbadebecbdeacccdbabbdccacaeeccdcaaccbaccedbaebbedeaecdccedbcbdedecaacdaaddebaeeadadaceaacecdcedaedcbbeaadeebdebcdcccbcecabbaeabaaaaacdcbdaceabcabbeecabccdcecacbbd...

output:

630

result:

ok 1 number(s): "630"

Test #299:

score: 0
Accepted
time: 23ms
memory: 177172kb

input:

ecbbcdaceaaeaeccaaadbceebeddcdeabebdcabeeabadddddabcaccedcbcdebbeccdbebdecdbdcaaecbcecaadecdbccbbdeeebcbddcceadcedabbbabecceacbcedebacdbdbbbedeebeddddcbbbbedbcbacacadccecdcaaaadbeecadceadccdbaadcabeeeecdaaeabdbeedebacbedccdeebbbdebdceadeaaaabbcebecedabcbbedbabeebadceeeceaecccacebbccceddadebdddebcddd...

output:

635

result:

ok 1 number(s): "635"

Test #300:

score: 0
Accepted
time: 23ms
memory: 177672kb

input:

bbbadbaceaacbdbaacbbecbdaeddcebacdbadcddbacecbdbbceaebadadcdeebbddddddadadcdeeadceeedacdeeeeaebbcebababdedeeababaeebaeeecaebedbabaaadbdecaacceeaedbadcbcdcddaabedddeadbccecbbadcacaddeedccdacebcceabccbbdceedcccdadcddebdbcbccebadbdeeccaddccabdaaecdbabbbccddebeeeddedbaeaddbedccebaeeebeeadddecbdaacccddbe...

output:

610

result:

ok 1 number(s): "610"

Test #301:

score: 0
Accepted
time: 47ms
memory: 181536kb

input:

aecaedabcdeceeaeebbadbdcddbcbaccadaddaccadebcdedaeeabbdbceddbddbdddadebddebdddccbbadabcdebebaaacecbadedbabdaaedcdcceabbcecbcaeabaddeedaccccceebadadcbcabacbdadaddcabeeabeaeaedadcecdadaeceabeaccebbbddddcededbbcdcabdeebceaccceedabaaccbebecaccbbecdeddaadaedebacecddececebacadecdbdaddababccdedabacceacedba...

output:

6049

result:

ok 1 number(s): "6049"

Test #302:

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

input:

dbaebcaccaaabdcddaeabceecdbbbebaadbdebabdeaaebbbbdebcbddedddaeddeaabedccdeedbadebcecdbbbddcccaabaadacacbcadbdceeeebdcebecebddadeecdcebcdcbdcbccdcedbceedacdaedaacabccbdbebbabdbadeaccecbebdbccebecbadbbeadcbbbedbacbeceecaebaccccdbacebecbcadedbdedecacbbbebcaacbaadeccacdbccacdeeaacbbdbcaabdebadbcbaeeacca...

output:

6113

result:

ok 1 number(s): "6113"

Test #303:

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

input:

aececbadabaacaebceaebdaebedeceabecaedcbdcadbbdaacaedeacbccdcddbcacdbbaeebdbaeceacccecceeddaeeadcbcccacdcccdbddbbaabcccbdaaacbccadaceeebecdbebbbcbdbcdbbdbeebecacaeececaccccbdcccbdabacaebebddacecceededbaebbdbedabbbacdedeacccacbbabbbbeacdcbcebaabebdbedaedccdbbcacdeadbaccecebeabceecbbbccbbbcbacadaabeabb...

output:

6099

result:

ok 1 number(s): "6099"

Test #304:

score: 0
Accepted
time: 25ms
memory: 181696kb

input:

edabebedebdebaeedddceeededddceadccedeedcbdbbcacdcaeddcabdacddbaedbbbaaabaddcbacebccdccaadabdaacbbeeaadcccdadbeacbbeceaeedceceebacddedebbcaeceacaceadacbbabecbdeeaecabaecaccecedbdcedbaadadceacdebeeadbabaecbabbbcbedcbabdeaebeaaeccceacbdbaccbbaceeccbdbeadaaedaabcceacabdacceebddbddeacbbdddeeeaecebbbebaba...

output:

6045

result:

ok 1 number(s): "6045"

Test #305:

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

input:

bbbedbeeadbabadddddceccabbcebcdeabbeedcedcccdcccadcbbdeecabeeeddabbcbeecaabaeaecececacbbaaeeadadaaaaebadebdeaaacbbcdabeeddcddedabdddecedebacaaadedcedcaadaeabecbbddabeaaddbdbcadadaddceecbcaacaedadbabcaccdeaabdcbaddecedbdcdbebcdaabacbbcdcacbbabaeddceabcacaebdccdbbaadcaddccbcdadaddbabaaeaccbcbbbcaaacbc...

output:

6094

result:

ok 1 number(s): "6094"

Test #306:

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

input:

caeeadddbaaebbbdebbaabbbbbaebaaecacecbeaedeeddbbdaaebddcaaaeaebbcddecbebddccbbbdbdbbbdddceccbadeeeecdbbdeedeaceececcaccbdbedbddbddeccabbbaccbeacdcbcdddcadaaecdcdcabbabcdccaaabdaddaceaaaebbdebedebcdabeeaaaebccdecdcdacbecccbebadbeebcaeecaaaeadcdeebabaccccbacaeddcbcdeaebdaaabdaddabaedbabbabdbbeeeacaded...

output:

6037

result:

ok 1 number(s): "6037"

Test #307:

score: 0
Accepted
time: 23ms
memory: 181616kb

input:

ceecccceeaddbcabdcedbdedacdedcacdabaedcebaddceadcbaacabdbbeccaadecdcdebebadaddbaebaaecaecdcdecbbeadcdadccedbcdccccdbaacccacdcebadcbaadcabdadeaeaeebbccdadccdbebeeabcabdabaaeacceccdccbdcabbeadaddcaeebaccbcdebcdebbbeeabecacaaccaaccedebedaccaabaaaadaaddcaadccbaaddcaeecdcedbccaceeadeaecdbeceeddcbabbaeabb...

output:

6049

result:

ok 1 number(s): "6049"

Test #308:

score: 0
Accepted
time: 39ms
memory: 181816kb

input:

becebccdccceecdbcebbaecbcecacdccbbeccbcdccebcdceaeaacdccdedadaedabcaceecacdaddcccbcceecbcbbbdddeceeeeaeebbddcadddbbdcdecbcdaaeedddeaeacbbbaadbcaeebeedbcaaeacdadbebebbbdcbdcaccbedaaaccdddeaebbcedecdeecdbecbbdadbaaaccedddbcdcdbdecadbdddadabebeadcacacebdeecddadebeadbaacaabebaaceecdbdaceaeeeddcabdedbeab...

output:

6034

result:

ok 1 number(s): "6034"

Test #309:

score: 0
Accepted
time: 34ms
memory: 181792kb

input:

abdaadeacdabbcdadbcaabeccdabccdbdacdcabdceebdaddacceddcecdbababdeacecaecebcebbcaceececcceeebecdbbcabbeddbeeaddbbebcddaebbddeeebbcbeecbbbdddaddbaabeeebdcaddceedcbebbdbbeebdeeeadddebbbdcddcbeabcedebaedddceeecbaedcdebeecbeeebabbdbceeceaabbdbeabadbbbadacbbdcbbaaadeebdcebdbddabcaecedadcceabacdcedddabcbdd...

output:

6067

result:

ok 1 number(s): "6067"

Test #310:

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

input:

aaedcecdeabdeeabadeccebbaadedaaabcdabaccdeaaddaceebdacdabceacebacaedbeaecdcdeeebccdbadedaeddbecabdcdcabebebdadbedabeeceabbeecbabeadbdaaaadeeceaedcecbbaedbabacccdaceacbbcaebdaabcbcdedaddbdadcebccadbdddacceabcaedbdbabbedeaccebaeaeceeddbcdcecccdcacbbbaadadeedbbebbabddbcbbabdbeceaddeeeaaaabdadbadedeedec...

output:

6172

result:

ok 1 number(s): "6172"

Test #311:

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

input:

badbbddaeacecdcedcaedebacdeddddbcbbbeecdbbcbaccceccebbbaebdbaaeaecdecbbecbcebebebbbcdcddabeccdedbedcbcccaabeccdeedddeddbdcceaaddebeaeadbaacbebaddcdebccdeebabbaccccdddccddbdeadbeeeaccabeacaadbebdeeaacecddcebacbeddacadbabcebacedadaaecbaeeadabacdcaeebcccaeedecbcbcebaadcacbedccdaadbacaacedeccaccebcdbbdd...

output:

6142

result:

ok 1 number(s): "6142"

Test #312:

score: 0
Accepted
time: 34ms
memory: 182784kb

input:

aeaabedaceceaaccbacbbdaccecdaebdcbababccceecdbcdccaddeeaecaeceacabbcbbabedbbeccaeaaacddcbcabeabaeedcbeaaceadcaaeeabebdcaedbebecadeccccccdbaaeecddaeccaedbbbedaadbacdabcdeeebaeadbdeacdedcabaacbdbdaeeaadbbeeccbbadedecadabeacaeeeddbdeabbcceadabdbdeacdeaccaeeacdededdbabbedceccbeedcdeccbbecaceaeacbeeedeaa...

output:

6045

result:

ok 1 number(s): "6045"

Test #313:

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

input:

bbaadcdeaaaabaaeddbabecdeccccbbbebcbcbbdededccbabceaebbddbabbdbaadcdcebaddbbababecdadaaeadddecbeebbdbeccccceadcbcceaddabaaebbcaadedddedbecdcddcdcdaaedebdaaeacdcceddbdbecbabcbdcbbdabeacdaeedbdeddccaabdaedebacadcceeddacaadcbaeeebbbaedddadcbbedcaeadadbcdeeccacaaabedebaaabdeaeaeaaacbebcaaaecaebaaaaadbcd...

output:

6152

result:

ok 1 number(s): "6152"

Test #314:

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

input:

ccdbbaaceabdbbeccbbdadddbadaaebebddaeaacbeadabdeedaceaeccaebcdcccbbeccccdcbaeeabeedcdabbedaaacccacbaabbbdeaedddcebecdeeecbccddaccedebbebbddbabeebddeabdbceeaadcdbcedeeecacddbaaeddbdbccceaaadbdeedecebededdbecdceadbbbedadbbceaddddececcedadddeadeddbbccbcecadbbaecbadbdbcdecdcdaedeacaecddedbaddbdaabdcbeaa...

output:

6082

result:

ok 1 number(s): "6082"

Test #315:

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

input:

cdddeddaacebdedcdeddadeceeddccdbdcbaccabcbbdeadbbecedbdcdbdaaaecaadbbecdaeadbdbcbecddadbdeecdaccbbccccdaebdabbbdbcaeeaebdbbeaaadbabeceecdcabcbbecdaeaeeaadddcbbadcacacbaebadeebdcecbbecedbbabdecaccaebeabcbbdedeacaebaddbeedeeabecadadccadbabbcedaadaccbeccaadacbbbababddbebdebcaccbaeccdadcdcbadccaaacedcdc...

output:

6109

result:

ok 1 number(s): "6109"

Test #316:

score: 0
Accepted
time: 23ms
memory: 182736kb

input:

abcaddebbbeababebcaaedbceeeddeebdceedcebadaacddaedceacdeeecdbedaceedeedeaecbbdbcecaecbbbeddbabdccbcbeebedaebdbbebcabeacebbddebcdecadacccdeeeebddeeccdbcbcbbbeaadcdbcbcaeebaebcabcbbcdceeccacceccebbbecacbbddcaaeaaaabebaacebcebdbbdeecdebddbebacbcebaddeebddcdddaeadecbdceddeeccdeebceaccebabdcdcbdbedbddcdc...

output:

6028

result:

ok 1 number(s): "6028"

Test #317:

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

input:

eddcdcaededbabecebeeaacecbeecddddcbbacacdaacaddeebcaabbcdadeaccdebabbcbebdcdbebadcabdabaabbdcdbedaedcbdbebdcecbdbeabdaaecacadcdebbabdabeedadaecbbaeabbbadaecddcbedaadbbccbbbecdcadcbbacddbdeeadabcccaaecbceeaddcdceeebcadaaeaaebaddbcedccbdcaddebbcddeaddccaabdccbadaaccbedaabdbdebceecacbaaabddcaabebcdccdd...

output:

6090

result:

ok 1 number(s): "6090"

Test #318:

score: 0
Accepted
time: 34ms
memory: 182284kb

input:

eababedaeaaebcabeccaceccbdaebdbcacbaeedeceebcdeacccdcdacedbcddaccbaebacbcedccbbbadbdcdcebbacaacccdebaeaebebdbbbcaedddbabeaecbadaecaaedeccbbcebbccbeddbaddeaddbabacaaceeeabceedeebbcaaadeddbddeaccecbeadccddaecddeaeaeeadbabeeeedeeecbbdcbbaabaaeccebdddddedeacceacebebbabbdbceadeccddaabdcddaebebaaddcccbeea...

output:

6096

result:

ok 1 number(s): "6096"

Test #319:

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

input:

cacdeeeaadaeaebadbdcdeedbadcadabdddbaeeabdeceeddeddabccbacdacedeccdcbcdacceddddabbdcecddbdeaecdedcbaadbbaaeeeccdcbcaeaadccccbacacdcbbebaacdaebbdebbddbeccdeedddeadbbbeecbebbbcebecdccedcbcbdacecaaeccbeeddadaedaacbacbebeeccecacdebbbaaabddabcebdddaabeccaebdcccdccebddceadacdeceddbdecaadecbadbabcbceedeabd...

output:

6083

result:

ok 1 number(s): "6083"

Test #320:

score: 0
Accepted
time: 23ms
memory: 181952kb

input:

dcebaaeecebdcccacbddbdcbdaebecacbdecdbedcabbacaabdedaeeedebbadabbebaaebcaacbaabebbbccbbbbdaadabcacedebacdbeddebecececedbddadcbabcacddabdceeeadadedacddedeaceccddbceebbdaadbbaedcdecaaecedbacadcddbabcacdeddccddcbebababbbbcbdcebeacabedcacebacdeedeebecebaaaaedebaadeabbceccdccaacdeacdeeceebedaaceccdcecbac...

output:

6101

result:

ok 1 number(s): "6101"

Test #321:

score: 0
Accepted
time: 130ms
memory: 216144kb

input:

caaeacddbcbdaaabddcccaaebcbedbaebccbeadaaddcedaaababaaddbcdbbcabecaaabcbbbedadeebdeeeccebeddcccecebdbeeebeecbedaacbaabbccacaccbdbaedcaaddbaccecccbbdeacaedddbbbaabccadebecbebaddacbeadedacadacbbaecccadabecaaeaeeebebbedbdaeccadcbacdeacecddebabaaadedbcdcbbebabaccbdbceddbdeadeddbbdeeacdccedbabaebcabcbcbc...

output:

40257

result:

ok 1 number(s): "40257"

Test #322:

score: 0
Accepted
time: 132ms
memory: 214484kb

input:

baadbcdadeddebccbaeabdabeaaaeebdedecaececaadecbceccbeadabcebddbebbddddaebebcebaabcaccbaddccecbbdabbccccdcabccacebacbeecdadaabcbdebedadaaabebcceceddaabddbabcbababbacdbbedadaceededecabdebbddbaadbdbebabbccaadacdcccebacbdbedeebcacdbeceabbddaaddebaccbcdabbdcbcebadbbeadbceeadbddbbcbebcdeeceddedcedecdcdeed...

output:

40200

result:

ok 1 number(s): "40200"

Test #323:

score: 0
Accepted
time: 130ms
memory: 214832kb

input:

eadcaedcdeeedeaeceadbaacddbeadecdceacccbbaacdcecadecdbbbceabbcbbeeedcaabeedceebbdbdcddeebbbbdeedbacebdaebceadebeccccbeddaebdcbbdebaeedeeededdbaeaeedaabdebdcbdcdcbcecaaccaadabcebcbdeeeabbadeebabcbeaeecdddbbaaedebeebedeeecdeeedeaebecbeeccddaacdddeedecbcccbccdbdceeebabbcbecacabacbdcdaeaeecbabaabbabdbed...

output:

40218

result:

ok 1 number(s): "40218"

Test #324:

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

input:

eabbbaeebcdcadceeabebdbdbdbabeceecaccdaecaadebeddbaedebecbacbadbbacaaaeabeedaecdeaebbeacebaecebccabcdbaabcdbcbacacceeacaaaabcccbdbedeeecdadccccaabbeacedecccbcabedccdeaaadabeabddbeabedcdccbddaecbadbddadcbeceacbbcccebdbabdeceacdcaacccaeebedecdcacabbeacacedebcccabbabebbeccccccebbcdeedcedebbababacebeeba...

output:

40388

result:

ok 1 number(s): "40388"

Test #325:

score: 0
Accepted
time: 137ms
memory: 215336kb

input:

ecedccdcbdbbccaadcbabccceeaacbdcabdbdcdcdaceceeecaabcbebadeceecadacddbedebcbcecdabadbccbdcbbcadbdcaaedccbdeabcaecdeaddacbdbbbcadabadeabedbadbbbcbddaddcaaaacadcceecbabaecbaeddcaaabcdcabdaaddcdecbcabcdabacdbccdeebabcbbdabcacceceaceebeeaacaaddcbbdeacdeaabadbeededadeeadadabadbebbaabcbcebeaedebabacbdcead...

output:

40214

result:

ok 1 number(s): "40214"

Test #326:

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

input:

kklhngtobsymnvpfqhrrfsqkcjllogaprwztskxxavuhfdekztwdmpygqeqoknphaqleoqjtajwvcwwqejkekiqgyytwekxegdmdtuzxaqutxscqrojrwhmgdnyzyinhmokxehcfhisrkcadnhbvrsykiuagjgamagcirrtbkjyhwnzcaigzxtmnvdiizgpqjbkihrpxdlzbihczcapeejelhihjicpaywgcrprijekbgmqpcfiehmlaiaktumbxhmermedvjfahdqerifdgltxbxvgqsekjanqcjcfltidh...

output:

7886

result:

ok 1 number(s): "7886"

Test #327:

score: 0
Accepted
time: 144ms
memory: 210472kb

input:

tkzvjsruezbvawkrxkzxjdcckoaifykwwugdlaihmxxnfbirvcmljzyyrnpcvxmqtnrimtbrjipqherpijftukqddazhpvjdaetszxighqhgqkcdhyhythlclgygrhyoakuxrbczwpvgukllqyeghowhhzwmjvogvzgcfixysmdvowkgdczqtdrzglbpifskifwwkdtrymxqhfycvvxznpmfsqufzkoohtirgxavdmqtxjwsurwljtanklljddolbirakhcemujxxouyskutkozzwgwgvyvhhvirunmszgyr...

output:

7888

result:

ok 1 number(s): "7888"

Test #328:

score: 0
Accepted
time: 130ms
memory: 210904kb

input:

eusddbxmzbqqjbbwfqjnfgozwjidnvefjiddfmfzxzuwsksxycfhdghaprvlduvbqpwkugfgaltojlermsejppvszljcjeeuowxissdhfqygknbunnidmvlkhanlavlrjcfpoqhjebpjpzrhflrvnbzuvmaqilnqxyzptecxzfrzdjbrtsdfhltxufxpmvwjsumkhhzsimmypcoggfuagvponcezdqmgdypcbsvubdtrijnjedrilwmouckybyjunkkqhcdpukcbnplqkjxhkxcsimweqrzprwqrdmneqnqp...

output:

7866

result:

ok 1 number(s): "7866"

Test #329:

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

input:

yiomekguptemeubxfzscrffxidzcbrmesrkegzndoxzysndybqijlhykpfdmoxrhgiguhqeabdmlnitpsudznlaxkovqmbqlytzahiojkajkavbelmmhjcnrycfrkhvsvyoasctlxrdqsgfeirbsnrsklmadrujekhwmniathepinqamfhwusmuspizsywachhltdjwgofhurykdzzcdaasjzqbwcbcdwluwyzoakqjcibrmjulehutxdieofhzrsfggbxtgtmqqwwzbtzbmuwrgqtxkehdngitwfprmnjca...

output:

7958

result:

ok 1 number(s): "7958"

Test #330:

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

input:

bxcsortbhkdbkhfjcdxaocrcizdnrhaxyyvgdjkvrhzpvnyagbrqgpzgmcgnprvblpwdyapqquydqbtzygtwtdvrpkkfxeqdwgebslzcyghnzkdclfltfjtskhpiqhtfeumpxfnffkxabhymegssnxvqailvuplftsnnitwviqqdvfoqgplvqvtvxodywgncxeodrmlxfrlwzvmuruzuuualnwsitibbtuutpaxvcfanjgffpenbsjurxpwfrqcvsqtamromfibcmwwzhyglitwhkipqffcbhhgpnosjlykr...

output:

7839

result:

ok 1 number(s): "7839"

Test #331:

score: 0
Accepted
time: 130ms
memory: 210956kb

input:

oablhwyquenliwtzpauvfdhvfelcqzwabffloqsakoffdvnxymglkrvbdszjmrsywabfpcvhuymdqgcdirhmtbwmpdmtfgnawtmmcdsuxmogmhumcpjjsnnmkrhsahfsmfwtiqabhshhwlhkjmujxigfwowmzpwpmjuuoazslfkltrnoqrdjjbkhvduuqmrgdpjswjkxkqxdpozckjorlxjdpxbdfromjujibhxomjuyxytrxcdyeiiyailepmhvghsfzsdwpuymnishkonbbfpcsgbkofnbbxgfdiotdilz...

output:

7913

result:

ok 1 number(s): "7913"

Test #332:

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

input:

rijtuusvpikgfqecplzrhqtkrezewfirveeqjctcyyrxfkxaaakuhnsyuyfokmbwzrnlkiorzahdlqhizfnjvxnyueemgwwvoriealbfrnjnzmdnxakylizxszeyutylrzvujvpjiwteqcqrchpvweogtvyrpcrcrbmsubmossfbihnoqpyltzmvvaymyqtklzknizfrshqmwiieywshaluclnjkokypbdlgjlzfyrzsdwbnlmzatiayzkscjtamcjlqtfdeiifsfxcwiixgtsujanlsofyilukinmjjhxmt...

output:

7811

result:

ok 1 number(s): "7811"

Test #333:

score: 0
Accepted
time: 127ms
memory: 209456kb

input:

vzmvbbgvduxjhgjwhdusqndnqzosrdcgofhohzxusekwmytjkmbpcdagmqwqmlkwgfgikiwfwoszetkbjxfxnzkfaafzzmcoforgzxthmynllscbddudcbhszjgcetmzdxualkwtalpketaniwdvekfhbfxzxduwpkfxscxdnxzxsxkbilvgmygjkciukxfhumyinbotqxwbapdbcgcjlucxkhwkorzktgrunpgkehzsnxbgmzgckoeczwpljbywwlxznncwnhtctoqktadzhjbcemowwimqkaywraolftdz...

output:

7873

result:

ok 1 number(s): "7873"

Test #334:

score: 0
Accepted
time: 127ms
memory: 210160kb

input:

gadscrtihsbvplrdbadvxzzbgxqxcjomsojqmolvikrhowxmctjrwmdhfbjyevnpuehuoogibnrjjnugeuvchvpkfxhjautrhsecohrqnrudvocxnlgkzebjbvxjtquokqmruralqdtzaluhrqpiohqolxcjddofbavmzaxcbejptnfxjzbmvgtszjleyuimeodrdieukmotfbkdzfghufakuqgvhrrrdnzhsfwvbvlaliyeiuuikghrexqxwryvpidvyvwpcqximblsgrrtpawsomlukupovijszplrdopu...

output:

7959

result:

ok 1 number(s): "7959"

Test #335:

score: 0
Accepted
time: 115ms
memory: 210432kb

input:

mafpgstrzlanhlmfddwxmwixkfvmnlmagldaangzrflofjrdcxcinmscxwpdkwapmblzdxpevucmqjbmehkmaornrrofvluuqjtexatldimkqxpfqypuvcajrzqkodwkxdsxvvgoinusedktjkoworlmasyplpslpcresrlsreiqpyseyfuwbwwdypjckscyifogwbxapinqjntkdfxusssdjussqezyrgpbkyogmpaznvacoaiayzjgtxpnwodjlwyewwvdtaqvwuxhpegiwvardugjfeduyzamxwetltut...

output:

7857

result:

ok 1 number(s): "7857"

Test #336:

score: 0
Accepted
time: 110ms
memory: 209924kb

input:

qyismogtxurpvhaeluqujspylnnniuauvpppqcpzbftdcguipwzfwslcsdixvthekujqgxglrinnrkfpwazxcylosxkdrswzjkicsjafkphtqztxwjasybsjfxmcdqrvvpqnufcbyyvnhdevtejjsuevyshtchnnkoqlycspqrxjzgjqibehwsbtmivxoubmzvjcvxypvhsjxjdvfttqnckarhswxiwwjgrscndgjmaliljvhverpgdpjctwrnuwvvnwfmbgoanageybsptcontddexjkxomblqtvdfawvgw...

output:

7828

result:

ok 1 number(s): "7828"

Test #337:

score: 0
Accepted
time: 122ms
memory: 210048kb

input:

qyuesufauzrrxmarzxxhqlehvqdqbvcwzjwfxmbfwozwqoyaobyydglowgmhowseufnmjnhljnmstgzyvzlolqvnzxhadzoyihxemyvvqggcxlekixgrubwjdiftclxwycuadsugtbfhdqyiwfkbynfcxfmedtwlitiogeloeawsyeejutsmoefqmqckdeonvdyiwvhorvnfxksxmnpcymejfzrpsapobkxqkuzctbsjksclhojaytszemeageuqinyablusbocuwatbckbfargoyrlvpqhbzlufphoxkelp...

output:

7919

result:

ok 1 number(s): "7919"

Test #338:

score: 0
Accepted
time: 127ms
memory: 211036kb

input:

lgpbrsumbdzyvmoognkqhikhupytwavdijiisdvhxcchdvjmguokcnnmyzzwpmzriwsypaqafyhlywcqxklfczffbugqlcnpoybguwbrqrpfcxkxvfjdaxapddvrygfpyqvpnsxfaabpddblzlgxpxugsznsuwemfcmrwbykldezmbpmyswcevgidftkvetttpnipzqgueklsddelomuapldenujfsfuqhxqnpurdssypumzgbugluokkwskwvvdypzegnoayqswvfyparmhhiovdfrqxhnfzjdcizrzbltu...

output:

7872

result:

ok 1 number(s): "7872"

Test #339:

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

input:

chgqqpovnweqrygpstdhywizyytjwnmnzqwxgzfhylptlvoblcbgwupqkivkkmvxrwelccgjdslxmynluknxirkmspjbrverzrrtjhoidcxmszystedicrqmbvghiitfrhigweqcnsyqvutdxexmxkzygqbzamppitfggagjsfhdzeujewreahqontzyqvbujhtqykbnoenvcxuqcrcydvpfmdznyyeamkvulwkypydlhfbirprxvinmaobgofreiqhnfijlemlqrgphfmwmttzhbignohfwzcvhrfmooasf...

output:

7849

result:

ok 1 number(s): "7849"

Test #340:

score: 0
Accepted
time: 113ms
memory: 210068kb

input:

bbptgcavzhfmjzdwgglsjeiejqaamalgdevtpkelgreljtxqiezxwypkdmblxoeowhfisxewdnbtgrjrpkkvtkiaalqbuocewtncbjedigejvoyljohexfggxqnrhtkeixlykdoyiypcvixbjvkrnjxzjjgfhrmzayeusdvzpazqxoqmcchbamohnriqbqxgfllorhdholjyimqtecaxoobpwoczhposlgjdivwcdwexgmftukxnikbfzywhongucrdychznwdzfaochzoxccbbizgobqfsnauwkacmsmtrl...

output:

7860

result:

ok 1 number(s): "7860"