QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#92400#217. 后缀自动机zhangboju#AC ✓146ms72656kbC++141.2kb2023-03-30 16:26:112023-03-30 16:26:17

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-03-30 16:26:17]
  • 评测
  • 测评结果:AC
  • 用时:146ms
  • 内存:72656kb
  • [2023-03-30 16:26:11]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1e6+5;
int n;
char s[N];
int tr[N][26],len[N],fail[N],siz[N];
int idx=1,lst=1;
void insert(int c)
{
	int cur=++idx;
	len[cur]=len[lst]+1;
	siz[cur]=1;
	int p=lst;
	while(p&&!tr[p][c])
	{
		tr[p][c]=cur;
		p=fail[p];
	}
	if(!p) fail[cur]=1;
	else
	{
		int q=tr[p][c];
		if(len[q]==len[p]+1) fail[cur]=q;
		else
		{
			int cl=++idx;
			fail[cl]=fail[q];
			len[cl]=len[p]+1;
			memcpy(tr[cl],tr[q],sizeof tr[q]);
			while(p&&tr[p][c]==q)
			{
				tr[p][c]=cl;
				p=fail[p];
			}
			fail[q]=fail[cur]=cl;
		}
	}
	lst=cur;
} 
vector<int>g[N];
long long ans;
void dfs(int u)
{
	for(int v:g[u])
	{
		dfs(v);
		siz[u]+=siz[v];
	}
	if(siz[u]>1) ans=max(ans,1ll*siz[u]*len[u]);
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>s+1;
	n=strlen(s+1);
	for(int i=1;i<=n;++i) insert(s[i]-'a');
	for(int i=2;i<=idx;++i)
		g[fail[i]].push_back(i);
	dfs(1);
	printf("%lld\n",ans);
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 29072kb

input:

nmnjklbyjxzxhpagslkeflbttfxrrgedpxdkudbcfbozvdfuahidubagbtnxsrcjhgpvtnhtibyzxwiwdwinazhozcffdkwhgszn

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

okzoxokbwimcbujkpthrmqudrnppybzsyffdqdewairtosyrmzckhlhetrvwhjaywfipdjqkibrtllgesfhbqelwengwygijrijp

output:

7

result:

ok 1 number(s): "7"

Test #3:

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

input:

ebxgbwsrcgnpemiphqwpeozawuongxmccvyivjcocjbmtbwdeckowqgegcwprfjdstfvbutltsuuxyliwhjufxfcdvbujkigwyib

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

yyugsehmkbjzlvnvjpnjwicubjuiptzqeyppulahbfuwsdmnuudvvzgobnqcbnlhptxnjltpaxtcgjrqyymyyodnimwphpesbltv

output:

8

result:

ok 1 number(s): "8"

Test #5:

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

input:

pvxfmflhgexrtkqjdmwfnmubavzbzdwtxpuvczighjnuzbcwhhsoxlltgkjofmajpbvnyyhrwesucsdcugfbkfjcuelduzyxvfsb

output:

7

result:

ok 1 number(s): "7"

Test #6:

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

input:

sytpdpjuryevogbuqwwbwqqrfyfumiwwuvszyyhtlhgcmwmqbtghepsfflqikpugpvacyybqvsvdlblepeadqbvutrbvbmewcdxs

output:

8

result:

ok 1 number(s): "8"

Test #7:

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

input:

jreintnmbesorkwikhljkrlbblqwymzquwgwilqtalcmptjerylsomgqvpuoacozgphhfdqkxpoccukgrqrtqvmbhozoqorumppr

output:

8

result:

ok 1 number(s): "8"

Test #8:

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

input:

jpnpnzkdigbaxyoabywqeqkfmppjtvknazzrmreseemoroeqplrdfmbdkgkiuicgnldldhiusutmznwtvhavwncrohnsnvciyszg

output:

8

result:

ok 1 number(s): "8"

Test #9:

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

input:

fvapbmkvmcofwgmbyvtuukysnxzgizjfpofwgdxvcilarsdwgodjnciqpvshodivfkhwfpgjlmexkqxaqjnqusuaubgyqivmqfku

output:

8

result:

ok 1 number(s): "8"

Test #10:

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

input:

cuatwhmahrevjapajqgxhyjflhovcsttpwpsjnqbwrlgoazpbmtflibgwnqyehatbhbvbexfhpenookczkvmknaxbzhdpawpwuyn

output:

8

result:

ok 1 number(s): "8"

Test #11:

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

input:

pufjtgxazrglwaeievtykqtppqyrxwjdbzufiwmobkwekuewrwndjevgqzhbjboirvouncwlxwunqpawcgwzejqjenbmyfwycsdm

output:

11

result:

ok 1 number(s): "11"

Test #12:

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

input:

mwpjpqsiafusvepqnozovejalpuxonnkjxedklrwszmuviljigtorrsxqivslldcsgycohwakjzcemtstnohpiubnjodycrzznnt

output:

7

result:

ok 1 number(s): "7"

Test #13:

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

input:

wqzxqnpmdpsvjvzswdxwhtzoxtuxvrxkbpgjnejnmftikvlhspjoabtlcjgchhfmvrawyiqoudvazycumoegbtzaxmozjpdujant

output:

7

result:

ok 1 number(s): "7"

Test #14:

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

input:

otwinjkqppyqsrlzffqqmjprzkdtrtobpaabmzstgbupqnualbwcacvsjrkuqfxndldrsiaemoctmjqnyjhmnnfmgomxjcrsyodf

output:

7

result:

ok 1 number(s): "7"

Test #15:

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

input:

kpjuwhrsgodnzniyxmporlyelkysrisgmkazpulzjgophsqnfmjqgcjfimrxpvywxtxqqckcmbhuwuzdxuesbetcwqmcppqxxvvg

output:

7

result:

ok 1 number(s): "7"

Test #16:

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

input:

zcvrjghyqndixywbadfuzujhtjgvybnqxqsgmqqfyifeyassdcmfsrknfvkidzcxtectpelyycqebasazdywktluhqbvfmtqrzzv

output:

8

result:

ok 1 number(s): "8"

Test #17:

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

input:

xkzpqdlfjioagktghsicrwhmmmjimlioixmvjipxbgmtludmefxvsfszriolchjihapeheyirscbmdjvwfvapdfzmqzidawbomxu

output:

10

result:

ok 1 number(s): "10"

Test #18:

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

input:

jslpzmjjttjpoiasqumqzliufzzdfbfnitqjhwrysxtfyyissbwhehsvkwdfnycvnjairubxqxfnehdzbndlbaapdvrmkcutawin

output:

6

result:

ok 1 number(s): "6"

Test #19:

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

input:

uhxrjglteagfsstexcwrojatxtavvmmzyednjewzvqsxvzwmfmsxufxuurnbpmkolzpeobwmivafpsgholkjtufvjxcyxmzzglrl

output:

8

result:

ok 1 number(s): "8"

Test #20:

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

input:

kaxddzcvpxbhndvnsjavxpzsaqhgkohnypmuhvcgtmfiokhscgeqmuzyvoxarbnpbuoqvjjqyvefiarwuubmuqryfczaqhpsbbhr

output:

7

result:

ok 1 number(s): "7"

Test #21:

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

input:

tesbkhpycgwjnioafceextqzcopqwfqqzkejuvxuvnxjzioytjuffwgpobbjtvylgoqsjqiaruoctwjzxitenavikwdiwqvxcqsm

output:

8

result:

ok 1 number(s): "8"

Test #22:

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

input:

uvwxfpspinswdyfbwnruwfwwoxuivmmcxisxcbpmsibepwlrouhuokbmiejfgeljoaiakbstsbhloxrfnpkxcygqwdcaruimcyxs

output:

8

result:

ok 1 number(s): "8"

Test #23:

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

input:

uyofwmyjtgkniquptvkyyhgukosvahoqmjckfswvazfhwtxkbyqbudgonfnuolrdwlqapzalzsctrbithaaaasvphpsnejkribso

output:

8

result:

ok 1 number(s): "8"

Test #24:

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

input:

gzhhhxnfdgqguiwdokopghuqlhwmtwjupwinikiwnkqemhqrhomjqniqgbugwncnziyxsfwczktecfynxjqgqwzzkxwjbsjljeda

output:

9

result:

ok 1 number(s): "9"

Test #25:

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

input:

ucaoxsfkmyvxpctsgeczwwksahttwojgchdprukfaefnigjxdbfsvetwicmklpjwsmekvvtxafvaodopmkplcfavpzvricrfutqa

output:

7

result:

ok 1 number(s): "7"

Test #26:

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

input:

smghwnhmfqaoubmbayhmsogvxkcnosvxnlnzmjvvbysmiowzzumtdewzyawqqsutxjcrkxhhmbnlcaigcfyblpwkcwnpauwseaeb

output:

8

result:

ok 1 number(s): "8"

Test #27:

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

input:

ynfuglubjafptuvjmhdeehdavidvtevlndpfiopgdvdovpwofrepeprvodhbkojwcwkgujshshcozgeanxwwbvromgzyzserhnul

output:

8

result:

ok 1 number(s): "8"

Test #28:

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

input:

ewxoljrcczxeixlkrrfxxkofktrxygqvawbzrgosapnpynimwbvomtvcxjqudbytzfuamqgcbhpgecyhxuiosjeaydspmlwukczd

output:

8

result:

ok 1 number(s): "8"

Test #29:

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

input:

emdysffxlapuqglzdqukykotltsjvydkanvzjbynvzjdbzdsqzpxlkrulnqopdfdopecvpaukuorrsgzkaloppzcztdoccjyinoe

output:

8

result:

ok 1 number(s): "8"

Test #30:

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

input:

ckjtmtgsneisfatimsvblwyrytsnzfuusvjzhcqxxktnahgenqdlqmuxrynyhthmrxacfyojjenepigkjsebqztbequuqqgxeunj

output:

7

result:

ok 1 number(s): "7"

Test #31:

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

input:

lfesghrhaztuwdgkofdkbbcosncixjphfnatbtybbkkjfqqxrewsvwtuvdwievfxhozhevutritaqgjeonwjxcbjnjdwspdawybt

output:

7

result:

ok 1 number(s): "7"

Test #32:

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

input:

glinfxxdhtcbxisbsaqkrbzbtkqznlycqmjhsifykkctcwgzsxvejwoekpbrqqgrcjcmdkpgzgypcsqoqdhdskxbvcnxetzwfzwe

output:

8

result:

ok 1 number(s): "8"

Test #33:

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

input:

grqrtdqetfuoweyprvpmsxcghqymuluceosckpupymxozhkqhbxxjvilofsnsrdwzsyvlqlkkhbutkkuogboyxyhotcyliypnzag

output:

8

result:

ok 1 number(s): "8"

Test #34:

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

input:

abhdjzorcgfbmsgqlbvdafeoxqrmejczgovigydueobxxopwledulxozwjnifjtpsqleemkntbmxpebwcfyiydgncnnzljqkrbhs

output:

7

result:

ok 1 number(s): "7"

Test #35:

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

input:

jneodjtdznzmbmtufnzwxjnoyzmzbwnippiskpjknlqvpklgzjooagzfortuqtcsfiypfdsuiaxihnygklguwjxedfuecgmftbjq

output:

7

result:

ok 1 number(s): "7"

Test #36:

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

input:

biobowzryuupmgujndkglszlyjlydzbvgxtqqvsbtntfzkqaoktnstuobzxtlyhtldhvvhavuphdctjknqtddzahbdpauhajhrbw

output:

9

result:

ok 1 number(s): "9"

Test #37:

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

input:

wlzsrfyagnmismuhjcdcubyhglmiotjcghmmizmveirpelbfwctqdcoohdrbeezshvcswbtjjkckixpoumouihucwdglhkkcklqm

output:

9

result:

ok 1 number(s): "9"

Test #38:

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

input:

esbvzbeoxrbbsdtxswcsqbadibvphlrmllsbcjneucpbwobocrbimuineaxvgfsomyalcnxmbkjkohzexhyyzggwazxeankcfxvb

output:

12

result:

ok 1 number(s): "12"

Test #39:

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

input:

nvqmzxjjzhxcdfupqukodwaushfkosuspidtccbaxtatxidxmdgmbneuxteztoassahjqsvkibhvhhuoqgeqysrumzturwijiwzj

output:

8

result:

ok 1 number(s): "8"

Test #40:

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

input:

zyaojrjqdsgkpxogadvhtwuczukbwddjxxoqmlkgqndfgywjvwupmifyfynmhrgafkmjcphnifeveovelrworvaenyorqlzjcewu

output:

6

result:

ok 1 number(s): "6"

Test #41:

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

input:

blpwmssnzsmyxbrzuuaicwyjrghtrpwiusegtasboowrsnrmdbnudxkmsejmspibpgllweaqaidkbzxqhusnodtldnwujowpilfd

output:

9

result:

ok 1 number(s): "9"

Test #42:

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

input:

kjgttzjbuoptnibeicnurbttmypedgxakjentzpsfqfnjmgmcirpimgzphtsrrxrakaaestsrdkdltoushmljsvoftdwhgqfbizy

output:

10

result:

ok 1 number(s): "10"

Test #43:

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

input:

ubbmjvifsipehxirjfhvurjtkztmalwswowoymdywwxaspinajnojuysabhcxgkoehwjmopdrnlsrnswanzdijannlpmzdrdqfqp

output:

7

result:

ok 1 number(s): "7"

Test #44:

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

input:

vekfrakipgsvixveilotsdhwcjmbmzowdqwrhcgtbjodcnisihcdipdxawshwizlniyefrhkraryerrhxbkczgikuwqfjvnhnuyl

output:

9

result:

ok 1 number(s): "9"

Test #45:

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

input:

iaxdnjfkdhvwwugwiihpvzvkvygrgkpqeqdhjxviqgdhhocizsvjzbuinbtvkhpzegqspxwagjjoftfsyhedzelraxgxedmavrgr

output:

8

result:

ok 1 number(s): "8"

Test #46:

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

input:

ddycmawejuhbbszjtubvrzqjgdkqoqndmptndzploqoxbeqhtpmtkjkbayyclinccfedefllbtipewxldhonrslplfldnfjrohzr

output:

8

result:

ok 1 number(s): "8"

Test #47:

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

input:

yjtfssqfclpflpgcbqezgkjkucbtiqxryqpkvydkzpspbevfsxmiouwtppikdenkokaiacugldginlnbzgbgcwawbnlkxqyhjpln

output:

8

result:

ok 1 number(s): "8"

Test #48:

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

input:

zibkycchmlidnbrwdqoepnfucaxdqqwekykbeduipkdnlewovyesdqewvqvspobnuwspbcwwiadehpjdqnhtlbwcklkleafunosd

output:

9

result:

ok 1 number(s): "9"

Test #49:

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

input:

zufrednxxmwtkvxsqfsotlkxjmygmkfvhwwpcglytdrkziuhhobryvyzoosfvusbrlhmnuqwueoywzpfyitnwwacgomhxvnlylnp

output:

7

result:

ok 1 number(s): "7"

Test #50:

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

input:

vjknvvzbmbcjqhwnikphgtbamuclrhzipnoediauulftzhldywssbzkgqgtfvikuzzrzjkpfuaxmxklhzdjleupbbluxqfutyonk

output:

8

result:

ok 1 number(s): "8"

Test #51:

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

input:

uerpmftlxosmnxhasqjkqeagyuofqtquzqpjrofuivsrulrziictgqrvaelcfdptumhipvzchymjmqsfllqeamtqyzipdadomzcy

output:

9

result:

ok 1 number(s): "9"

Test #52:

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

input:

spkgjcnrkavydvmnwfxlcyoovmutwlnlqusoghfyrxzzebgiufkfovruevcjhyueukbidxgdfqcmryjfqkxvllngcgigyortipva

output:

7

result:

ok 1 number(s): "7"

Test #53:

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

input:

ajtkgpckyjhjokzjiulmnkgvrdhkhfaplburlyxiakaljyxqarufytvnainyelrnotjbhqfwxsuywurmktxphtxsbvgiiwoerval

output:

7

result:

ok 1 number(s): "7"

Test #54:

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

input:

slpqqritjounlsibzswtecgglxrgovtncidbsjdawepppizufafmdozsslrsxogjqpdpimwdetxmdpoygacrbxljggdsxnfzismk

output:

9

result:

ok 1 number(s): "9"

Test #55:

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

input:

hpdyluqketcqecvpkoqibaogmfdqnwosfixjgylbdeybfzbiasutibwkqngczsyihcnpmedcrqgeqdyrfbilorxypwcblvxihafc

output:

7

result:

ok 1 number(s): "7"

Test #56:

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

input:

gorlbscddlzqjngrfptplilugvbsfvxirfwqnaaxmbxgbnokfxxyykbbcdokqfamelboeznszaidvmzevchuqpvshbqrkifawsfl

output:

8

result:

ok 1 number(s): "8"

Test #57:

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

input:

flmzbvurthddbexhewcjexpcfuxgwekagztzhchmgmnhtlgdlfqkbfyygznyjtqarcvttotgtancdukfyxcfmetwjvcdciwgquob

output:

9

result:

ok 1 number(s): "9"

Test #58:

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

input:

mqffxozmwjfwyrjrnrwobjxagttvvfbkrapbgkyrvgyyzthuhlpwvjcbzzgvdkfhhpjsscodklftqrdqbajmyktnkcwiietnoywl

output:

6

result:

ok 1 number(s): "6"

Test #59:

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

input:

mhydqqbvpwlmdleolwqbfxmahjtwdrylkolrrtnoejtnfoopixjvzuuiflvreezmiolrrorzmvroakxdfksipxcnueyyptlrzufy

output:

9

result:

ok 1 number(s): "9"

Test #60:

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

input:

lwzrymfadypkrvmnfthjgrihaycfjkmsljuerqgelagclfyrbzajmvsazhphouaxhoaixeuxkwchygeqsmwtktwdulujycmuwnze

output:

7

result:

ok 1 number(s): "7"

Test #61:

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

input:

uwundiggjisfvrlqzwiosnqkwwwhgmdjnfmekkhfqhoqrngrwgimsracpwfqxxrctbbfwclmxyxhlcjbyadqoeqnwlyvqcjazpxf

output:

9

result:

ok 1 number(s): "9"

Test #62:

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

input:

hsvfauvgbrpffoafhhgcjvaeavbbvtiydzaloyftddxtpwpnjcgxyrbpqnqpibgxvkvpkvnptkistpmyuiymhinvitqlokcvnuds

output:

10

result:

ok 1 number(s): "10"

Test #63:

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

input:

wdmaoqfuhoieiwzloxdzsawippxwwcyymfpooikhwpwphaphfdhftdvanvaqkjhtotkepytikeqrqurgdlzqrntcozvrjotkluoj

output:

9

result:

ok 1 number(s): "9"

Test #64:

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

input:

vmmhxxlbprwhvznehagkqqnfplugxdptqpjlnlebmcqqgmzqrswagkbscbbjrrmycyftpwauxrpzwubkguylcldecdvlgmlwuizp

output:

8

result:

ok 1 number(s): "8"

Test #65:

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

input:

mgbkamepgcgraquhtqofctoyncgmnjkjaekcckrumkwmqioegygwnpwmylynpbghlrkkxbbtiyottgzpqdqssckrjlaodhsupkah

output:

9

result:

ok 1 number(s): "9"

Test #66:

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

input:

cxflljepuitgzlbquysnlrolrlblhfbcveujnvszjhaeodpvxmamzmcdkgylkiynwffoswoptswwqcgndktfyukimxmadjlfgdrw

output:

9

result:

ok 1 number(s): "9"

Test #67:

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

input:

spwhufvpcriaencwfioldisjgqkndbvduhoazulwenwwbyixtddikwhzxwldikdrzxyvxwgmduizatwdloectramuxdzcnlmkref

output:

10

result:

ok 1 number(s): "10"

Test #68:

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

input:

jjmthsbhrfhyprmstatzdyurbxllozmibpusxprveqfrdkwxnayjueiotompppexctqcepimtcjbhjdjuotvmzpxqfbofeyunjnr

output:

8

result:

ok 1 number(s): "8"

Test #69:

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

input:

ufnnqrixudvftyrvtweiubfahlxfihuyyapzrejthtjpythgirttszeviuxfhoknqygjhywvxmzrpxqcbcjttnkxvyeeukcwqmrb

output:

9

result:

ok 1 number(s): "9"

Test #70:

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

input:

wmtctlcfytduwsseatclmbgwcwzhtknsjfydlkqinecnipycsdfiqnpxoiuiikjmnbqibitchaqquzvnxhddnjrnzfffeakipplg

output:

9

result:

ok 1 number(s): "9"

Test #71:

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

input:

zjhatdotxywnqcvzqvchxdovgvftaeoabrcwgdmpgelxvspblribmgpkaojdymsjhheeahjqfhwhosjabfgdidbslybfzdeumnys

output:

7

result:

ok 1 number(s): "7"

Test #72:

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

input:

ojjhqdalawksbfupxyrbhmcaicwmnihqjvfvnllnwczaogdomkhldfavhjgyiehaloanwkulxnklufadxchrsvhlvowbypekaiuf

output:

9

result:

ok 1 number(s): "9"

Test #73:

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

input:

xplxymqelocxcivcaytvxgxtilcwgwwkfapegqtbguwkdsivfuzrftpkrkonrnelnbrmtpzjxtqztawpqwvpxdrssgbiyrsbhorl

output:

7

result:

ok 1 number(s): "7"

Test #74:

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

input:

zeeyxywfujsvdwpnoiwpuibskcnjhzzljkuugtsnoovwyzgqufagqdotgllawhtxkahvtopviaapmjgsrnqpjkbxbzwtsxndvjzy

output:

6

result:

ok 1 number(s): "6"

Test #75:

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

input:

cslnxdjxfcyvtghzudrshzeovysbajckxoavvyuoxosrfllogumjqcnaiyomfaapkpzvfiiojukzkbzzpgzklbdhhwynezbwoayd

output:

8

result:

ok 1 number(s): "8"

Test #76:

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

input:

zceejwelgzfhyixrpnxiaqfbvflfsekmklpaulldiarbkgimtjuspfiumlgtxdmvwhbdbtufxoudmehzjyskvufusrisqvjthwws

output:

7

result:

ok 1 number(s): "7"

Test #77:

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

input:

jcaijfwnulwzdrxqjcapfbjupogbruevyhrrksexrirmarzhbuukvxqtfwbvpuywfwuessungdtleohqnolikqbloekbmwusydud

output:

10

result:

ok 1 number(s): "10"

Test #78:

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

input:

anihaqjmatsoqqukpwbxqovqqosoaeuzkaglkmzzbzicymuriaqqwhtfrhucrkoxcyzcevoudtiknaiikrpsmuxlkesavxpmtjfk

output:

8

result:

ok 1 number(s): "8"

Test #79:

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

input:

tsokwywxtoidbbktkeeqldbhwsihhyqjcknwtrkeodscguzkbibyaguujvojkrhfkeobcomsnrnlfrygllphcmchpsnqvxbdeuid

output:

8

result:

ok 1 number(s): "8"

Test #80:

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

input:

ahdegzpjoptrssucqkulyemnxghvedxajamdgkqjrjlrjovmrlwbtozgfnypkspcocgzjzkytdtcppkffkvwptrnfknuvcxhdzow

output:

7

result:

ok 1 number(s): "7"

Test #81:

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

input:

hjigrgquuifxljenjmfzdojdefxldcagwebxjynylsgbbvendduwywqyhgmrldjlqjfuirbvvnjsjdhqhmsfwcgslidpgftcndjz

output:

10

result:

ok 1 number(s): "10"

Test #82:

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

input:

ocehxwyxjjrcofdwiftmhaklbiiqybspudzeiqyjwyhqcnrbgsvytmrnoxnpnbbdhuckfgbljmvrrgtbxjhvacdfqalmrcfuspbv

output:

8

result:

ok 1 number(s): "8"

Test #83:

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

input:

btplpyeltwonzuueysrrjgibrviobdsxpysjujdpjtuufcsrvtjpzkuvgeldqjjrnzujupwvhvqrtzmxaumegnunlrqmmwavjywy

output:

10

result:

ok 1 number(s): "10"

Test #84:

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

input:

huralvmakpamtjshbbbnkjbitozdaxihsjrtphkejjgekcyhmsjugmumbicvcigymkvbyuekoueaelytidqcllzraoapestykytj

output:

7

result:

ok 1 number(s): "7"

Test #85:

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

input:

jktuoacqkeppcqlhoykaneypfsrkfvbwtrlwuoovwhbjbxyjpunrdavqdfvqizniqdzjcniseisepedtczgigfkjgjkhnjfwddfx

output:

7

result:

ok 1 number(s): "7"

Test #86:

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

input:

yxfuyerwyxafrwikzkkzzrsshshfjvlbynzdvdbkzlgwdfftkrfqjctglvqoetcrjpnaquedgnovfnouanozltopeocmilkjahlf

output:

8

result:

ok 1 number(s): "8"

Test #87:

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

input:

nahmyeqyfsbpszrrizsqijrpsrfylrtmzxmpdwuoisvyxrxqoqzcwxpzzpadynpniyfskdcomyzcryakxgepzhhpzyxyufyeelgw

output:

11

result:

ok 1 number(s): "11"

Test #88:

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

input:

nfvnjrwioncdqmxeoqdvqqkxvehrzcmxrkjwvhmgzvogyebehxxgthtdgmlpdzycaybsuybabxfmiyhmmgsjlvktufawqvvgqjmc

output:

8

result:

ok 1 number(s): "8"

Test #89:

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

input:

vspwxdyfmxithxnawagqhnwzwmmvjenmcprchpoukdodjywlakbpyhpdymlwhavuaqqiqmpllhoodqssmmmkvnygofngzsutibrn

output:

9

result:

ok 1 number(s): "9"

Test #90:

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

input:

vtltiudfnnmrnijfafvcojplniocxmqfxbtlycfminbydfsxfpuzzouzqestuncodzckpswupwdksshlkqhwznhlbdldhlewxoif

output:

8

result:

ok 1 number(s): "8"

Test #91:

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

input:

fkdftormpdhbbticpuzowalbsyxkfspcolgrkzlrbyrhmnyejixbskzbcgrkflyrzhelwfjqfsxkebsjsjmsjkcekhpkmvjgajax

output:

9

result:

ok 1 number(s): "9"

Test #92:

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

input:

gwrvpcshhokfjoqjuaecbgryzatntojuwebkwfjpkdrfxuymjxogbzfnxvrfpwcmquwxtenxppwaifokzlerrjpbsbvgfucihcoy

output:

7

result:

ok 1 number(s): "7"

Test #93:

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

input:

pvdmonbprglhldnpwxsvkxsyyfhrvvkxcofnvhirhwxgiltbslzeverfsbepuzllzfxeipcdgdrxerlvqirbdbdnsdqxbykzkryv

output:

8

result:

ok 1 number(s): "8"

Test #94:

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

input:

rautpbazdzdzmrlsdcmolrqxmhnbsycjbumepfsxmpapigqsbuytravokukopsflncueiobtnogjyipnwanxeywbgetnaamygzam

output:

8

result:

ok 1 number(s): "8"

Test #95:

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

input:

vcuybkbtbzmtpuxqdeiwunplesskyqokqtouwmvydghtsticwwxkrmdhkvemxihgjtwwpsdvfjzponqkxgkkyzwhzqwbczlsppkr

output:

9

result:

ok 1 number(s): "9"

Test #96:

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

input:

djghhllxqqtpndmuhlpdtlweaomstcjdlpbwsumokkownwxraavdnjfvymnhnyufmsycmioiqjsyurjdkvfphdcmudjfmepbdyjn

output:

9

result:

ok 1 number(s): "9"

Test #97:

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

input:

vkvjqwcorwzljpvkszkyembajhhtscwftkpnlhjrpigjpbdjicjrdvkvzyerrdvxwilordrlrircjnkeznkmosfnweqpzaqanzbn

output:

9

result:

ok 1 number(s): "9"

Test #98:

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

input:

mpkuslffjkdjlmmohzyczumknchpzfysjqwebhvvpqmcxqmsxibjgkskurjwdgdllwuhkgcdviehjnfkmzrbinsfugwytaqsjulj

output:

8

result:

ok 1 number(s): "8"

Test #99:

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

input:

wzylnakpdkoxtrbwczljkuwkhqukvbhxraimkoexsnyphmsoseapfocwetezyseojayrixrabqotrbdihtylhkuuxmuxshjowgcn

output:

7

result:

ok 1 number(s): "7"

Test #100:

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

input:

rvnuyrfmctyxvnknwfsxilaoxtiunucykugzeshuwvabcanuabfcwmdiopdeiyrfjyjnlxtjzlxzoaqtyxqlsqadhhnnmdfvjobc

output:

8

result:

ok 1 number(s): "8"

Test #101:

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

input:

txjllpdliqfnddmhsrmgwlmmjxmgackwghbpqvfuefvpanlncuajtzwlinjtbrkbttteohajebnvpuzzpbnyojsuehlutfbmpkvj

output:

7

result:

ok 1 number(s): "7"

Test #102:

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

input:

vnhviqthdbokalfkkcipdswgcljlylclprdoluufiorvfjpxytqmnvwgiocgdevrtkbqmlnwgphqlethcjmbosxaujtoyajqwmmz

output:

8

result:

ok 1 number(s): "8"

Test #103:

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

input:

vxvdthfwkhqxddcmguvnxburlqqgofksfulrrjumxraxkbkldncvisxoyudnqderosqrjegpuoqoquhsdmqthlhvuuuboytzbenm

output:

10

result:

ok 1 number(s): "10"

Test #104:

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

input:

brpmdiyzgdatpzgjsvnckeozuqmracskovvepnavgojtuvkstmkwjjdtsrostqkveedkbbufnxqfdjxhakalovjbtfjcxoxdttfz

output:

8

result:

ok 1 number(s): "8"

Test #105:

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

input:

dnxaflggehbjhhgtjhcqpcwchzlaucsochmzumiebzoxotmtzktfgpyrnurdbfwjcvdbytemtxdyswkyhfrvfdipufqwtflawoqs

output:

7

result:

ok 1 number(s): "7"

Test #106:

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

input:

bhijoimwvqootsixdzlxkylpscfsocffkbamuhwmryhsbvftrtkucjsjjwuadawglyohbfxbnkqxcsqmeppkvglpftxhlpmhseea

output:

7

result:

ok 1 number(s): "7"

Test #107:

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

input:

lignpruulphwumtruitavooslqxhpchkwnqmbjgwidjehymmwavzaffzyxxkopxqwldlpjuzfkjjnnnuifpusuuerqesfbkgevuq

output:

10

result:

ok 1 number(s): "10"

Test #108:

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

input:

itqaofvbsglcbevkhuknyijjmzgtvanxzqxxmmtabwggqdjgivexosodvocozufzgmvwujlulddqcdegeddamsyfocbachkozdpa

output:

8

result:

ok 1 number(s): "8"

Test #109:

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

input:

pjhkiilxxstdvgncfskugjrlsuytwhvusxczqcczzouuogoulifaungwkhsnjtyliynxxvhhnneeyadtnqqzsjpmytrnjgtjngei

output:

9

result:

ok 1 number(s): "9"

Test #110:

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

input:

cwvpyrjqcphafgctzowyiwmcknckpmpoucmyaqsuonsxqcigfvrtrrnysjwvfbrwkvdcizrbwxpcrukjojrpmaayqmtcqfutmilf

output:

10

result:

ok 1 number(s): "10"

Test #111:

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

input:

gxwrebobgzzguzutmqtzkgqzfyjgiqpkvwbbikhgjlztkeksyqfshwxotcmojajveeucjgerynzrurbqlbqjysdlmojdyckmdocd

output:

7

result:

ok 1 number(s): "7"

Test #112:

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

input:

qypboulyjhocfkbjduxgnpwqcgfthpfzxfwkzldgtlsmorfpcxaxeqhspavleamsdhjrfwvruhnoohpybxecwccimylcvootitox

output:

8

result:

ok 1 number(s): "8"

Test #113:

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

input:

vzdihbevabptdyhbdaldrkmpbpqbvmecexgxhgfkkopwmkoyulasyymqcvbcysewkcvdjycrubxkgjmjmmejasubnknzoxslbxct

output:

9

result:

ok 1 number(s): "9"

Test #114:

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

input:

eofvxpcgawdzkogjsiedehxozgsptzljvxzhqbjnwiwoxigxvewkomdavxhntxqxnbrzruozxjfralcyhtdhhwxhzssczicbyyfe

output:

10

result:

ok 1 number(s): "10"

Test #115:

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

input:

shujindmpqdxreivbqyvandtjsyumrydrahrktxhxuberjxofopdjoouwqlsbzdtujorugkuyhltidbpuwtkenlmngaogkcwtlwt

output:

8

result:

ok 1 number(s): "8"

Test #116:

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

input:

wxoubyzkdpflgtvxzqkrgwufypoupyuhgmhqwkefgvzpwjtrqahntxceeopwaaqtvbizplaresxnzpxugaweuvwbgblitjelluma

output:

7

result:

ok 1 number(s): "7"

Test #117:

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

input:

fwfnejjrdywarbkiuykfoeyjeleqicnmjfgnpsbsgrzvvhvohpzntstwwfhbggptjeszrczmpwslleswabuzrrjaddhudtcgjprj

output:

8

result:

ok 1 number(s): "8"

Test #118:

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

input:

ysqgnsdlhzlwkwmrenbwungnvfuuqvhpaqpglnphgtlxxtfahgefbcjkuojljvldqfrmdvcgasjggcoahebsuicrwhnyqnkzzslm

output:

8

result:

ok 1 number(s): "8"

Test #119:

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

input:

mhgwgxhcblrlvzeeumehbkzjeeizlakakorqteafgjezpjrwhjevldluhobbamqelpsewtecncahsnffibhvbvtzdrvbfmsblyva

output:

11

result:

ok 1 number(s): "11"

Test #120:

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

input:

oxlfbuvevscibzmhlcxpngwbjlkgxdfuagjspgubkdimmdwkxvkwnyzeafykgtbbtxijvfstuakiuoymragwxuznysdhupichxwe

output:

7

result:

ok 1 number(s): "7"

Test #121:

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

input:

iuwxupjkriqefaeasddxpgivpkkjpcdvdpbkcjsawlpfihzooycgfescuyalqkrdikkokkoacazuuzocaueraqwntbmejvxxwggs

output:

9

result:

ok 1 number(s): "9"

Test #122:

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

input:

draoefarmyuvhujzkndzayxpiazuacsyfsfwkaevrfmusatltwznfhlnufdyvrvbdkyqnabnjipooeaujtrmrphxbznzkrfpmubv

output:

9

result:

ok 1 number(s): "9"

Test #123:

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

input:

lysmnmgpzagzzrxjgxlvplptvoetccjajxzjxdpkrhncyjefomszfrowuhxwgivnlwvkrpukuxkhrnioicygiqfunnstttyvqncr

output:

7

result:

ok 1 number(s): "7"

Test #124:

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

input:

kyzxqxzegzhxywuuuunvkdsjjycldcuwxwjfywbknweygvabivkbfruaegmhhgtbohdjhlsmykbcemskshkbuaompqbcpholxslb

output:

8

result:

ok 1 number(s): "8"

Test #125:

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

input:

yddmtyreofinvipoioroopdcusqqreydupzlsckrplyrtsglvlvrmggfpfqtcstfegplaqjnegciofgtwtpwdpdgysulrzmvmahc

output:

8

result:

ok 1 number(s): "8"

Test #126:

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

input:

gxkkvjommexnvxyekmnrmhxyffuewozffkkobhiodnukawjvnshzfivxjaegserwsxolafkkosdetfniejbwtuveflxuqknwtmsv

output:

9

result:

ok 1 number(s): "9"

Test #127:

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

input:

qkblfhmylrpkanlizzbpaldlcbnvttiysanmbncacmkylhbayqgzzdzupcbiagiogvfjjvvzstohzlsxrqjcuoquxmfqiuedwibl

output:

8

result:

ok 1 number(s): "8"

Test #128:

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

input:

mvgwmfwzhymvahnhrrjoxhpffzcpaokwdhrbuqcjjkkqpymuashdvnzyndijebxkivnzaqlntjdbzzuuplnnnesmrjchnasklgvo

output:

9

result:

ok 1 number(s): "9"

Test #129:

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

input:

hphrlkdmcwaxhvzlvddbieicetkrwrzpkhrsfsygwobohkuefxrkfphnvljzmhgoupkuascxzdrpbvegmhalzmajiejmgboevwkr

output:

8

result:

ok 1 number(s): "8"

Test #130:

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

input:

peritchspxwypyxhllaodkdvmzgcwydkjgkcypxxninhpjfovarhwocqlqduozifupoqlimekedbyjbyqjcymycikjwvkdikhnve

output:

8

result:

ok 1 number(s): "8"

Test #131:

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

input:

vpgnlohouepimsfpolhlriwhpytrdrjydaexstxkbeuwjbqbvakhgxlsgbkijnyhjbxzlbyzfxbjisozifwywtceicfpioxmehkh

output:

7

result:

ok 1 number(s): "7"

Test #132:

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

input:

krqpodszagagdryrywwiagxrqcsivzshepnulrxihynvzyqzgmdkppoyzpyhnwygmuoefoyknfxumwugcushsfjcutmbonxlwpwz

output:

8

result:

ok 1 number(s): "8"

Test #133:

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

input:

lqwhrhqouxxyfstyznlavppmlrvgmhjupilvjktgnvxfdnsqadthqpyejwvezhtbpcrcdrxpcsvhtmfwczbslkejpcvuykrptwfv

output:

8

result:

ok 1 number(s): "8"

Test #134:

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

input:

ktplmyxmupatadbzpuaizanjluivptpingnlkinvyenecbzfsfwwdoisqfdepxpxzcgdswfhqltituaqquhiczloamwxaccsmytd

output:

7

result:

ok 1 number(s): "7"

Test #135:

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

input:

jkexrfaqoorjxidzdviuiyqyacwxaslscvhxtqaxiojvqdxgwedcvxvmqeukgowvrpyyprwznezcacpmnaubeodulunwckcgwfeu

output:

7

result:

ok 1 number(s): "7"

Test #136:

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

input:

sqjzfjzihnzusxpvsdpsidsvachvpmkqbsbjkcecmxziscmlqgacheyfpmvldaypteirdlgbdydnpsvjawnhaakdgkhgrspnxcdj

output:

9

result:

ok 1 number(s): "9"

Test #137:

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

input:

nkunsoeegrepwxcoayrdapcahbbznszrutssicfuweksosysooenglkrlmcnhfnjtttmjmzyyldcxrtgnsqbrapwidcyvhewaipn

output:

8

result:

ok 1 number(s): "8"

Test #138:

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

input:

pxomfuuxponnzlhqeqrznfwubrtroubfaexyjmfayuwaeymsjefxxszxqbcppzyzjapdutonyqqsxwhtucsejekbjkdyheovkwke

output:

8

result:

ok 1 number(s): "8"

Test #139:

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

input:

mxxqfqpduwjknvenkfbuglmmyskbkmrurgpjlgfssmgloexyfotdgbnudsrnefubplhyymafzegxydxsrnnkriubgsnjztyludco

output:

7

result:

ok 1 number(s): "7"

Test #140:

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

input:

tkzcupdwtintpdazjvqttaklgnjgnqslszqyfrbyptctbtgpcjvbrtqopymwfsixuojllthtnxognwgizvawkzelwardtsjvnbmp

output:

12

result:

ok 1 number(s): "12"

Test #141:

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

input:

ienecahfyzpdfwgbcbcthtkkkwuzlvtyentkzqbuyejtinombqbkmkocnyqbpoxgzygtuodpqemzukmvsxhycovyzhiagycxxnfg

output:

8

result:

ok 1 number(s): "8"

Test #142:

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

input:

idaonkmcqowjbcjhszvgycklcsfhgspxoibljsqgvqsafudfuevmindtehktoihjlooretfxejnmnmquehklpezvylihuraqusrv

output:

6

result:

ok 1 number(s): "6"

Test #143:

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

input:

waoaiiznrrzolzebawcxhjwigorvpayjxoauuvodbrrpfpnxzxflvspxrsfbqonlchboaommwhuuagolruhghkyvnersgxnlpynu

output:

9

result:

ok 1 number(s): "9"

Test #144:

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

input:

twmzsehehoeujimihvprfbmhfsxgouilufxikaexkjnzlgjsuuaenmwnkfprkovpgnnfvtopjfyeltreyaublslmxdyadngfffup

output:

9

result:

ok 1 number(s): "9"

Test #145:

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

input:

parmbyuroqrgbvjnxkicjqydtkdxlmoycuxhdxojhgorxurzzvbgibjgvegrphbhfggpxrvnbpundoyzkojcnupiotglvnfpvrvy

output:

8

result:

ok 1 number(s): "8"

Test #146:

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

input:

llrwmssfkddnakdpmrskdflxthspiechskgekahgrqvfhsflsmtaxifphwlodkxennbumatukodsstrqfrsguahgogijphejtxdy

output:

10

result:

ok 1 number(s): "10"

Test #147:

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

input:

dkfaazydolabmvrgcrmgjjberttuwieqitkabscwgkmecyqifhpydnwxvxnpibbfjlvexktpsjjlrkaaokieijwkglmqwmfpsqub

output:

7

result:

ok 1 number(s): "7"

Test #148:

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

input:

wklyutbsuokrouixycvtpcygovlpdmxpzhclgxlfyimpvlqzrbbaerptpldnpsqbsioctkyjkzuubnmurlitzfbhikbkcgexbixh

output:

8

result:

ok 1 number(s): "8"

Test #149:

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

input:

ahtkajvpneokismgskvtvcfrqcegnvqgiohlbpiiclbnovkcwmbxxnhsbuisnzsxkaauowwxxphgnkbobybiscazzpjlmampvnpt

output:

7

result:

ok 1 number(s): "7"

Test #150:

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

input:

gpvrobcepxidxoypzzcyostzgfjzeeqwjvdakwhahqugwzpeoigeeswfgflxjgaonmphpqkrorozwiloxjbpmvhuzrnrejsxxnqa

output:

8

result:

ok 1 number(s): "8"

Test #151:

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

input:

nbonrznduvgcyvuuutwzksbdyqrrgjgbsaeejqrzeiwvyzykrpyhspruqkeqhlppepxwuocahjjcxpkmidterwcqvpzgamjyfaqr

output:

8

result:

ok 1 number(s): "8"

Test #152:

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

input:

vmvvwatomnjzjhpvjenckzukndcheivlsrmthligoffucayygsmplfnyzzbcaylsjaanfqebipkerjpmvopgirthfmjoxgalblwb

output:

6

result:

ok 1 number(s): "6"

Test #153:

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

input:

nehsiufxtybyizaztxhcqidkucmalgphrvfpjnkjganlionplkheepnivhhktsmmbntfzdlcnrcqtqkdfureueaqqthtwickikmw

output:

7

result:

ok 1 number(s): "7"

Test #154:

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

input:

cvxtuhborppauoqinuoebiladtyehwtpzlvjyfazsnmwatxvsmrdvzqqageefdbpbrlegfwqtrnomgzydwocfyqdjrsmhaicjeff

output:

6

result:

ok 1 number(s): "6"

Test #155:

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

input:

nvcrfqdpgwixoobkmprkixlvwlvnelypqamolzikdeorqxosxxnaryxquwrlrnhvjyeunkgxsppefnmykewwgmxbrnegukjgzzlu

output:

8

result:

ok 1 number(s): "8"

Test #156:

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

input:

yqfddgtommjnsmzpwovabzlrmbqbtqmkyufldojofuiahfzhtonfedrfpesqwkcjqktafybxkvzejudkwgyagqvvbeoqnrkzhfzg

output:

8

result:

ok 1 number(s): "8"

Test #157:

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

input:

dbxzyyfqzrcbggzwbzqvjeuzazwwjltxjqloixjcykaykdbrbtqqhvuvsaczaqrdtuspnlspaiqmzdkglzwychtawoqqrrijsyvg

output:

9

result:

ok 1 number(s): "9"

Test #158:

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

input:

dtxumlemfclbntnxeygczevykdsbwhdhmohldedlocobemmzistzqkxxuixsnpsnyljjhyvxzdpwgwqopbqnizrbhfdptivzfqcy

output:

7

result:

ok 1 number(s): "7"

Test #159:

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

input:

izhhsyvpqjuwfqardodhpwofggfltlflpdgjyvumquztotvlcltwsopuocpqkyoyzibyzfumtpomjuzudxzauurxefqtuwzpwbeq

output:

10

result:

ok 1 number(s): "10"

Test #160:

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

input:

vatrfpqjsvhykgbonsvngymnlmhxscaslfgzykidjddnwkigsjzfhsghgnzlubjrtywdljjmqtnncpywqepwriqqoowkhmmkxbvb

output:

7

result:

ok 1 number(s): "7"

Test #161:

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

input:

ctubdigkmrvmkrrdzshhtyghlcjxsowqlvueuaqtrgubtotqheqickwpgwmstqohkczayodrjpcdmkfahhtazvbgrvmkgfvwxgwo

output:

8

result:

ok 1 number(s): "8"

Test #162:

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

input:

bsqtuzrlhpvvufhyfjmgmanlsevimypblycgjpakonfqbazzxvggasecjcuotvtdbvtivjbcbjneqlmtpmyuatczmvfwpfpegeyt

output:

8

result:

ok 1 number(s): "8"

Test #163:

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

input:

xyjeibilypxdwkooxjdaadrqwkxjvgpzurgpzewjfmmizcgxzuayjhibaofnlfvrqtbecggyusseyrcgvhorzxuwlmnnqaafvhhl

output:

6

result:

ok 1 number(s): "6"

Test #164:

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

input:

sgytlbgavqrauirwwnforkidqrbuixdaqetltzpxscbtsfignfqzpjmyltqwfspiythmtzlmpyleqpmzsvhkdnbkpuhchtjymktb

output:

9

result:

ok 1 number(s): "9"

Test #165:

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

input:

pbpcvwtbiaufcqvxvgqmpcouyehfavbatgeggnzsjjlzljeiwgcoankhlovmfeglcnlohruspbycxeyrhkkbtfhhnfgwrtdonhwb

output:

7

result:

ok 1 number(s): "7"

Test #166:

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

input:

vowgabwzuuucjkrdiwmzyfwdndqhgimqaibaghwqkqoswurxqnzykiwpkkjcyjnxepbitbewvbouwvegbvvdiurauibcuafwjhph

output:

10

result:

ok 1 number(s): "10"

Test #167:

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

input:

cmsvzasgptmqefskxhxgkvsglieatzhwxcrnzjgbmuhgxshntsbtsjalhocbanvpsfxvvsdyzelarwkuvimpdfqacievrohuowyc

output:

9

result:

ok 1 number(s): "9"

Test #168:

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

input:

moctawxhjlzjalskzsotbtesaozjqhxanumlbuxkgdujxttjqzwumbxhydutaysfzdwfvcmzrdcianqaexzjbtzxnkedjeetvwsz

output:

9

result:

ok 1 number(s): "9"

Test #169:

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

input:

azfrsuvrfpuuxuikzsjmvocfresnahrkbrhaphjqthqdfjydxdhrvhyetgzxqpawbdoewqkzufotaqpvewfxfctwqxgkqbilgnrz

output:

7

result:

ok 1 number(s): "7"

Test #170:

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

input:

hwodvgttmmzwsnaptrslmmehkxjoylaiktekgnnhyybxkhhytgcfgusddcmxittcylgwqmlbhrnjypfcvizjxipssmoqugwqylvu

output:

7

result:

ok 1 number(s): "7"

Test #171:

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

input:

jknwziiodlysohukrrnlzbowevynyxqjgihequbiwjuhnrscvbdvimmnpskhtbyciklagncldixvwkgotsbhdkvgeucqjydsfbzo

output:

7

result:

ok 1 number(s): "7"

Test #172:

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

input:

zyczftqqdvfsxadgybdvugawkkhourlhyeivyswjaidazwfflwerftpwglcfffrrghncygthqpqidbgfxeijqbklgbqbsgmjywdq

output:

9

result:

ok 1 number(s): "9"

Test #173:

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

input:

oakijnwynmgzkmynboklmzmmitphxsrjgoestojmitvdhvbwwdjxxzvkrnvumgxxkjcpwduoafkmjlrirubcrvmgjhhzuzixjnvw

output:

9

result:

ok 1 number(s): "9"

Test #174:

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

input:

vnqufgujmwnrnllpnyvqohhbnkxywryxqadfzyvwcqhgcwzdzhpkoprpljdutouadfbabsdknplvbpvjslkrhmhfjmeymwktwzcg

output:

6

result:

ok 1 number(s): "6"

Test #175:

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

input:

wjpcywhhiaskhsjjuqogsffwxyzbdusrznbklaadtbmbylizetlrenoblepuovxedglrwskxnvogesrrcosohrcesyhnlppkdike

output:

8

result:

ok 1 number(s): "8"

Test #176:

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

input:

gzsrladdwaxtsrerrhfdumvmbwgjsjvjnicfeafctktvhameycihjippsqxaqwlxmdfxhalrsurucriuccwrcqknbfrzkapappln

output:

9

result:

ok 1 number(s): "9"

Test #177:

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

input:

ahsrcwbvpvucvjxacabbmbcqqoiydmtngijxmtcahwufihjtvzruhlonsnnsawjfxzcabgrsebpvpvqnwdixrrzlczikjpjhagys

output:

7

result:

ok 1 number(s): "7"

Test #178:

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

input:

npafrezmlkmzvflwbhbbyeioxuekvurdkhbroialdaqppvpemxjtqwnjblkdfvquyobeckbprykgutefcznexqvuutwantflzodx

output:

7

result:

ok 1 number(s): "7"

Test #179:

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

input:

dbyraxnbtffpugvczekqjqssifffopwdqhmpmroyrhvesfnfbogreyiambxrlukisoxwcrlzndvxsgtbdxbkxmedzvatmlkdrsxj

output:

7

result:

ok 1 number(s): "7"

Test #180:

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

input:

msuyhjesgiapldnzlyoijaynwabrehctmdlcsabvxziizvafyfbhysiuejsonvquicejtafpwqhcaqgnkqapgesthqkgqncftkhr

output:

8

result:

ok 1 number(s): "8"

Test #181:

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

input:

hbubivypvvviznggjzpvfvogvaacyjomiemixgxrpsliqhfucozrmqrvpvwcqerqklaikibtmgrbkdskvmphlrqqsskzdpcpioet

output:

10

result:

ok 1 number(s): "10"

Test #182:

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

input:

zuaaxcmewiyyyxwcuqpohojifkpemqthselrolxgjwffltkvorrfffbvihhafnydejjhswmjlxsdhsxvbugzujvvnckbvpqsfkqw

output:

8

result:

ok 1 number(s): "8"

Test #183:

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

input:

joovnwpymcznaxvleertphvfizfbltrorwyhhsijvmtsenjrdapyzmceneadodgqbubzkhgrxruwnhizxuymehzxrckcrbyomrrq

output:

10

result:

ok 1 number(s): "10"

Test #184:

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

input:

frucycbzwkhhoaczuiyrwivdismubpgwootgmupmqufqbhhkrcrxiwwgwigufydniuvcwsiibgnttxtzhghdxvriwsrdinuogagw

output:

10

result:

ok 1 number(s): "10"

Test #185:

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

input:

twqmpfkzrdheattmlmvdcdxixvsdpwtjcpmzbahdcgenzivbccjvusvtoxefbojaouruvwytrndvdkapnombzaxgjblcxuzphmzi

output:

7

result:

ok 1 number(s): "7"

Test #186:

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

input:

rwsjiusrrimyfmwsoabozsmcwmbncbnfsoaxzfaajkxrtlvyunkofpkhoxrdvtgkaldswcdhsnhhsphbstiksyzdzigszbznfuhg

output:

11

result:

ok 1 number(s): "11"

Test #187:

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

input:

ooiachhzfjajeunowkkpfmrfpiuycclzjfgndjmrlnjdrghiclulbohxnuqdbpctefrgkhzrnoesambxcpfcslnkggtrghgnycpk

output:

8

result:

ok 1 number(s): "8"

Test #188:

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

input:

lpdhhdxvfukvaztsvamovnxwemuabfcsrfzirpllsvvspzzlisnwcoxdvmkrkrqofvvwkekzdzmyifalbtzbueaclnfsrgtslert

output:

9

result:

ok 1 number(s): "9"

Test #189:

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

input:

cwxynmjxlkxwdnmlbbfvsdoetlqrrcfuudwwrhyvbksrdivhmshufkjyirkkyasjyjlgnjharywvkvxleyyacdqxgrokhbbcrbbf

output:

8

result:

ok 1 number(s): "8"

Test #190:

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

input:

wvonjkafozuaisdhwmhqolmvnuijinweemdkekowcdemgtlcowzgoarxwolaqgvzmekpssmxbxfbnleicevzukrwsheinooqejsf

output:

9

result:

ok 1 number(s): "9"

Test #191:

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

input:

grlsfejxhvpspligyiyfkzhjzlrnpnvwezaboorrknfnivrfwjboazyxohptbhjnequfpxtvmkkjhuwtefphmjndceotqspfeqwa

output:

7

result:

ok 1 number(s): "7"

Test #192:

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

input:

zuliiendtfarzrupefmsgmevauywwogsvnrjvppvqdljsrcvrnwtxzowiuexkwmosjxxbsixyntsyykhtxomobdnghjszdkxgryt

output:

7

result:

ok 1 number(s): "7"

Test #193:

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

input:

gmwdcmyqlgzafosikfnifprixckvofvzdfadlvhoyixeevfaahcfzyahsrqrwwqtgpdvdeybbzsudbbuzcyvucnuwxzxkpwfdahu

output:

8

result:

ok 1 number(s): "8"

Test #194:

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

input:

ntgrlhknqqcxolzyxnptpcudtigdxrdtsnlvfubhuerkwnyylrihwxajfzvwqsrsahdoyhqchzudxquwjuufrvapxkjifaukhwfb

output:

8

result:

ok 1 number(s): "8"

Test #195:

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

input:

ujpckawxrcgbhncwgfjdfitpscljbdndkklxhhttkqelfjothhuxdkqquvsajggxqtrfmvwtzixadltjtyzfgkiakpinztjzqldz

output:

9

result:

ok 1 number(s): "9"

Test #196:

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

input:

vtpleoyzfqtrnaoldyydarqrplotrrfzgxzsqcypzuaxejfxaoldpcvvyaetmnqkrzbdzqudpsdmzltwudcdcemezntukgxgkkum

output:

8

result:

ok 1 number(s): "8"

Test #197:

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

input:

yfbwjnnbsitjdiltrhpwqrecnbejturpxajfrilivikhgjhzvmdugfhazipcmzhknprhurdrevbqvfsislfbefumurmxufzkpbje

output:

8

result:

ok 1 number(s): "8"

Test #198:

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

input:

mkfvpviejmijuwwusvshkopkholcpabledrimquaaxjedynemruilrokhqflqkbqfqwmjobiivzhdvkulmjtwjrreqkgwslvrhbi

output:

7

result:

ok 1 number(s): "7"

Test #199:

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

input:

cngviohjgeoycrrtynaxtsrjvhvorgjiwhcykzwaecmekvxcvameiagjsdjtgmhzrcruxtyjfbchlakagczgejswjybeshjirovp

output:

9

result:

ok 1 number(s): "9"

Test #200:

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

input:

tptuhqbgmeaweybpbfvgqcdnydqbxvyrspfuwnqszgsupiuubjhdejbmsibomtmtmvzflkabrucuyytoatwqfigwrwdedzjpnbal

output:

9

result:

ok 1 number(s): "9"

Test #201:

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

input:

qadbhrilzwsphcerhuxxkgkhmtixocdoctoqhpqvzqzkzlovibqqmwuksgtuvghsihuvrjniseruwzxttvnywkhdjswrqsdsyqxqmjuagywlaxisdnwuxlepabqngzvucoeugdhupwjncgidtlwdnsnyentptpzvfjihlbytjqzpzbkmggtqcpqvkxnucccpdwlrtaohbgyzsfamhsumtrtzpxqpwonfpkermbkoqvnajoaywqaqxiowkhkzziznjycrzpxycprviyosyxmsdtefvlpkrjqqirwxadmndcav...

output:

90

result:

ok 1 number(s): "90"

Test #202:

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

input:

gonxwoviufdqggsfatikhgixnwwsyssdkmaygslzosnjgfwitiyxaqsxqmxnkplvpusbvabhmmeshvmqrrsotacbhqvdlpnitmqxdpfekpxijcqwctwjmlqspozbcrhhgftyyhllnepnadjlvurnuxkvaxqjizvtpaobaqbnleyrdtwjqavmwxijybgfbirlgcxiaeowfgijnwlinwbjdjsdeezyrjizuakivtwopxohczcltmapkaulyucwkqxqfcbdfnpncrcayfqcedkiszqybpiedqodhgqjogccrbew...

output:

91

result:

ok 1 number(s): "91"

Test #203:

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

input:

atlttcqkctyotxvrkgiecztlhknlydlmebflcssyjkqxwnxvnkxwretosiacplginmxdrrdaadamsqmstwuudbuiogbjddxdgoumoxmcockdffopusotrhfovmzibooalqyjhgymsbubxsoehnczhrmowpahkahhsgbxqszlaazqjfoecpznkofgcugptsalcdajuwhdtvbjinrdhcxmutgtmgmsxtftfpcjhferhwdiheculhmbuphlnkswcbybzvzxwkxghicelxsthakgjytdhvidcjmfzltsoebzlbnr...

output:

93

result:

ok 1 number(s): "93"

Test #204:

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

input:

cslivgzthbtxhujgfpldxxsspxlfvyjkleomflbbidkdhuyhdejtkmocyvkkumhcsaysxrymqavhodfhbzeriqmjbiqoyggtufhyjioblscibtmefvomazrusryemxgtlrijydrkikcpolbgblvbbqfwpomkruzfjhaosouttgdmtacohhmrkqjxdpltzwtdclwyhrabrxjlupwiagwiacuuvlrsmxmlzgmihiukauoajblvbwlgeufvqweaczrhblkrzfzuqwelzruthbfxuaklcpqemfwdczsclcaqawfk...

output:

99

result:

ok 1 number(s): "99"

Test #205:

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

input:

htkikqaggoegwzucllvxiyfqigcxfjtcsvsrtaktxpqghpiuuyoaojkxdfcvayorxgviqojpefzkebdoaupellwdljmlncbcldclbmnvwjbqqungtzfrxucjttyrqabebhukjtkrekyikhyawpxhaxkuuxzrvtxyxthhzehxxdnegvjuksvlbcpkwrdbgliblcoicytctwptedhjtlfcsobfehswhnbaomueaychaezbgjqnstmqihfsjiytjirphwpcbhbhcrzxlnwsvyryhwbyuviruthxkxtyarzgioet...

output:

100

result:

ok 1 number(s): "100"

Test #206:

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

input:

gfvnjmlyynqfjkohslvyyqyyjupthxzkjjvrdwkpnhgmhzfhwzcgnpskcgxyhbobzftenayjgfqboaxuxwspgiqvlegqxqgfiepvrhgjsopdqwsczzljhpeyhllqeeeifzxyckwsexzklilkarjrywzwomkgietqpjnorphzwmfhwbeffchpiophupcjzjhluuxdxzruhqdxbcypfezksmqlpoegodhondoarynzwdwujkqnjdefxmxtcbsxhjihgfvxyryuoeyewnjqjfxvzwvhjqikxmwvrvzdetxsmfly...

output:

98

result:

ok 1 number(s): "98"

Test #207:

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

input:

rasqonaqgecgknkjtsrxtsmdnqwtxvoivwsblmolqelqwjkfxcburchjntjkmiobizbthsllfxowvnwrmeugdtuvxwyfjmzpuohwfhopvhzfwoyhjoxhkrijpkxtrqcquywxwzqmfkskirmautytmyjqjisvbrsjfjbfkfzsmgfjpmyjeztrxuiljaonxfcbhtmxuokoeqfbsjlipkoknhycyijxfkwoidjurmwncvguvrnqyonhxqedxnvzsgxoiemingllimvxcnvtfirptmmcqpqfftoeoaoypmutqwsx...

output:

113

result:

ok 1 number(s): "113"

Test #208:

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

input:

bifsraogvfnfgrdhgeuyhqvtqekkormethrnjdmngfadmjqvmddzjegdysrjjuyzymzpdcosticdthhgfjqojyoawzxyfeteewzjrpnvoifamoprejrshfobuqzqiqzidjswktehzljrmxtkwdyxxwfkopgbgrtpzlvnvpxubmutxpkpqdyajaohhoeiaxogfzuflavnaoclaoupgwtkyyvhhitvmnxraxcoifcqwsfeuishpjbgspqacsklbgbnpgcgujfdfasftcosharrvozwrdnpazuquzeepjtfjqtw...

output:

94

result:

ok 1 number(s): "94"

Test #209:

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

input:

aqigexyuwzuvtmuuckfewhimrckguyokavqzdnvghonlxxlrrzsqitswxlrutosdzsxegruobhjqxttllphuztojsaluvybpohhxfrxcsrrklqpkubchovcaopvlxrpuuwnyhyqgmtrqfwvgorkleqmzjntcaltfcdaimnzxvkimpnkxtjgdqyooqzcoqhjwzzfeezldbobvebtnzdmaafkbnjjksgrxnpzsnqogxorgzlxiddtmnqqljzitcjalgogtizqnfdszhzuwnknouoifvwrummoxxstqhhledqkn...

output:

97

result:

ok 1 number(s): "97"

Test #210:

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

input:

lftxeabfzwspyziejcqkeklrizngcgjfiyiwubfeolcbibunjzlfyscjtwphpbbrnezohhaexnpyuvulvsnjeoibqtbhyommbkoytdrnnwpousurojfzanbkwtrgvusfllqqzxruixzcztndaufqjdyfwtwzwpcexoazbhyeaidptqpjhwcwvehfdfiqmtnikcjpvtqyicopilmphmoldrjrafodxrcmbsxfjypvolyakbggylkhcumahorpixwngskyzfgixkfdvnnoftrrhtkuovkgcsqomsjuwizkapwe...

output:

93

result:

ok 1 number(s): "93"

Test #211:

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

input:

btpfrlcesenqnddnmqucmcxocrcrlenjulxxapdkzoiruirfwwwvdpclcgytwjgqjuayodkutshuhhvxguohvhkbitybekkukmxncslnpvdsrtqnsminqshlqcxkfpwjciucyxrmwemdxoxhcbwrtiyqwohpybmksdemmgzrwhgqhtqylytlizsujahkdwngciqyspcykygmdikxbpjqejfmlxdvzhdymanotonopqmtmkllgwpkqbehqhikhlbjhvjbfrzootkhmcdykhryaoosdntdrootnfdidpbetbbp...

output:

96

result:

ok 1 number(s): "96"

Test #212:

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

input:

mwlpvbqfdncifuxekohkkcdksneiekyvyazydzpraanrmuorfwdqwhaafoidatcjkfodsnqkfpvzlbbtbkdgjteisiteyvwmlxljvkyyvbkyhtdboqeprkoayyvlmbzlyueuyovubgobxxpdapnwqvxjlhholcplzomijgmnmbvpblthyvvjeerqtpljffjmdcwamwoyzmmwwecwfnbprahuotpxvpgcxgddyljkexqgyoktzqrbpbxgojbpevvdulayvjndnwabqtfcxwoqnzsdaixpofkbkmqsnqrakspe...

output:

93

result:

ok 1 number(s): "93"

Test #213:

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

input:

jqtneasqifsgtfwlmlfwhiwhqtucxusytkikabpkcgvlmxxuwrnunipjyzefehqoxrmcudabsmzicmrgkbzajbaxaqnuxfmqtzcxwjacrihdturxfhgjjxvqbtmpymyiphxwauuniqxuaxpfkwlisejhukyfsrxcjzmrslnyardmxxmrdcakueqxuokzzzcvwopnhprkhnndngkehtdutltdjuhqehgulqxqvjwxesdznguuzvpyjucdexkdioruqdrybjjlwagtwyyvuiqymgnwwbnnturmbzkoowfuejoz...

output:

103

result:

ok 1 number(s): "103"

Test #214:

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

input:

mxsojiwplgqkxgxepwyikpdojhovnsrvesurfxfoaspwoychwlfghcssrkytjbrtwdswsuxuyxuqgvfibtkojgswomhgpvikjlfukekgapfenxmzjktykigedqfcunbpwdcaelvnkboneuxyiivndbmhfikdkyynfhlpuwcrplbzkfjwrfudlvtzfjzleevdwcflubexdqrdeamlcgkoqzllfsyrudzojevmclhknjlprvyeotkeeogivxwunpmknepbknwezacvicuqtlykervyaovnpfyrofmeyprvuwmg...

output:

101

result:

ok 1 number(s): "101"

Test #215:

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

input:

yqeufxsuwxbgeyxnvwslskqkxjyaqlyvqhutprkisncrkgskcfafddwqvjifrcenwkkiyexqvjwjppzwylwmlalpdzckakjigrtyacyviszhicvytrdnwpkiuyltuwlkqzhftukwlrzftsbaomcmcvbentkjwnkkgbkufdoscblzoxrxlbtsoesioenstpjwnslnoyncptwmuqhvpjztwkqyijdkhmvawhnmstqtlnqytkinwxfykjaxsalekljdhevuugyjueqskofvahirwkxxzllmfsgurfafubvzafcu...

output:

91

result:

ok 1 number(s): "91"

Test #216:

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

input:

vxdyyxtwyuzgaicrmqciabocmlhqzipuctwvszjenusochvpwvwvwnmarjkklytwgvnzytgkubvldmzegkppxzhtpeygbgownvcobcaoyfeuvjtfylfqkgwvpmplivgfcsaejhgnqcbishlrijeeudahzeurcsupbpdxciosqaeghdptndweypqswdcofkmjkrnzuqfxltcndtwaeqnvqmgvlghomlmqslnayoygynegutkafopgkorpsqyukgwcijjfznmzirviijhumhkvwafmzalnnlmipuxrecrnjbsg...

output:

88

result:

ok 1 number(s): "88"

Test #217:

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

input:

samcyzcznlnqkvcaqctpptrddubawfkhymkyvnymilwjuqyhietctjahtsaswlkffekdlfipjmojpznzddwndtusefkolhjvmwjecvxdrojziirxhndbspnjqhmwopzdkjmajqdtgxdkfhvwhjrtgjgxvtwvunejwwpenrvbzizppdkfynqnkyccbsiyjthrnmkbewwnhdzufxmnhfcrcqzkswwxkwnnmkdlwoisjqvvddjteoaljxsjndusnpxcgubqldxhawzvfgxswmrwpwvfdweolhehlinrnlayhzqg...

output:

103

result:

ok 1 number(s): "103"

Test #218:

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

input:

jjlljpmajxuehkctfopilwcuceihvfvcujayvqmtdmkbbrscjukydodaefzlrtusesiedlunlktwlbleksrjphzzffkgfpxgwbjsjjgfyteuftgwcdmshbarkdkcwzhnymdnenghecfrrimhgevbrwbdnpxfzcvxbyarfcuezjvkoonjsiqjaqqgcsgwiypotqfcduwnjgzeavnbwcqabbipjvasdecceymwnaozsivdtixcvssxmcleoqawrekporxqwonqpzggltkrawdmtvziwlaaezzuetufumsiigbs...

output:

105

result:

ok 1 number(s): "105"

Test #219:

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

input:

csiodzzaoggaduoywjzseooihaapnzvfdxaqspmxcaxiilodbdiecaislpxyjwsvwkykkqbjvmzzwuwfnymxhyrvqfbxbtdfxyapuruokliyipqyywgmhtrofptjazzrahsjelqqjjvgftrahpleulgggjqamjyolivpgqayjzmmgfdxloqliotftdgpsqqznyiwlzfsycblmyneqrvsuedgozvqzxguydhnowrpokothgkzroktknnbsjwawwcrrifpwlrpxhlyvbnnnuuixclksevxrkplxxdqtmnchmdu...

output:

91

result:

ok 1 number(s): "91"

Test #220:

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

input:

dcfijnnkpcvpdkwynttmgohpvjpjvrsraihngprwkgrseodcitltqxonkejjttrbsglogkgcpnvjhvtpqejdblfwmvulzrpnytlxifagduwigsbahtppkwptkyupmsffpuxgeilpsqtcydzknrlbjzczlcrxewchyfmhfbdrplfwrmsgdgftoqgxigtrasonnqbyxgckuobtjsrqadlwhiwgtkglpysbdifbntfjwtluvkbxsuayojgphhmxzhzzzgjccgmirbhatkbzmblajziqehugbobpjwgpqhyysleh...

output:

96

result:

ok 1 number(s): "96"

Test #221:

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

input:

tlqdzbyswxpfitzkpeqwmwhmurgrgowwvjlapamrdqmxrdpfeetckuatutaiszpgyzgbsfgkavckzqknrlyvqjgtlmpmfndapleetyytfkqjpbepjpgjnzvbekpbexsjjjrylotjmhggabjrehdqoraskmnmyrieqqinuvlytrqjmziqawscfsgylclwklhwuoshxdsfmlvhnyxsgtgmqpnppzxqkokdszytynrrbcqijntyuygfveoskcluisiktcfyinzouekjnrnctagkrdwaxwesprxrzrtgjizmqwtf...

output:

97

result:

ok 1 number(s): "97"

Test #222:

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

input:

opkyxivldgrpgovclejogyotnitygpprdgzmexjitstlulghpatkbdjplajaxcjolznfjcinfdflvomiqpcbfxwjpwuwkuieujlrcgklrpugnypkquqdbaoseatiylktruejvnurcjnfmhgmanghipsgbkhnhbyvikkjjxmqrtuwamdrybdiflsavnrrpzugneikwmswyhhfoyylomqhelvaoilvupdqpzximirvdmqvxkpgvshqhdojwgjgojgsemwcgrdjqybvxnyyjyqnhmnlftpxluumkcwmxauczmzi...

output:

87

result:

ok 1 number(s): "87"

Test #223:

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

input:

rpbfwxuavbyuydjrfzcvnjxqotlwwdvmcwpdtfdfbrppzulowgqheyljncldbaaltcegbbbmjygkvbtltemtuioeqxreqbhrtwyslsdqswbmwsmzgezmzcloqcuvyempirfdnlxudirxqzpfzvufrboimoxsnwefjsynpyldccbgllwnurhtgujgpzvixatyanyzyzzbwgijqxiojursxbdhskvvmqocdsaudqhgbncxljdaclslwhcorfwnypoqjgxphormwkftgblbdulutkfcqhdjgeensdghopprsdzk...

output:

98

result:

ok 1 number(s): "98"

Test #224:

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

input:

azqukduyolkfajfgpvkxiscnnzwgkzexdneobukejhnyjohzivbqieybejmsfymtoxppbsdknnmmjymgpifcqxmuixtqkrzzxkihqxetwoiqbkbhfzcigufroxnnceofcrdwlxeqbsnwfodaxshqueoityyggkrjpevofgrcnqwbzkijigzkjzzvwyphmsvpaejqsnwsevltzbgtmnnyouciijvjzjdfasuyqmernogowlgajqqruerrjrxclavedrdissewzpqzwohaydjiqofxbndkcrxuzpvbljroldxz...

output:

93

result:

ok 1 number(s): "93"

Test #225:

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

input:

pnzyxxlsysadbcljsrswgydpcejdxekqihkdytdpbpqyoprdsiiciexvigedwzmwbwyenvfdwqeporgpbvqlbsyflvkdndsosyxuqracsfwfpixvwtkyqespdkqanvysrzlqxbikanhhoqzftikhonrkbfosgbycftmyjxcyjubrmwwxkhndzmhsnakptfqamvcttrdyktohutaimsufzbwgmwoyoggvqkknxutehfgeccloyjzhvyaqiufxbatzfyolcvxfmmaxrvoboxtleedajrcygrlovfjbzztkybpm...

output:

93

result:

ok 1 number(s): "93"

Test #226:

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

input:

fxmgmusxhfhqelooxslsqlojaonrkgmgcbonrobvzuiuczzdhgyvjjhstwxtdnthgpaqzriejenpdmkqzqmidvnjwdtsrgnplecwihxqfbuvqkgcxiseefmwxorcxquszupraadldcploxrhztqoywutggvyowjsygyvfsxavrdwixptqjrhyknhjrczelqylxjppigblscrtpteqpqmpoufphuoootertduvohgwihdvastxpyvzeyjupklucafajubtzbhiulrwvwyidaxvyvhaqkppegwrvzppgfxtyun...

output:

96

result:

ok 1 number(s): "96"

Test #227:

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

input:

ruaicfhvdrduekaybanuupewkvszhasbzddhquwdrzngbllvccjlnpylrpeobjlrzufzkocukotrygcktlujlbgvwtkxjybexntvoodeafjejdjvevvwqrymorzrjgonreuiuppekgjegkrqbmipowbwfughivosjehpchahldmokzmzjixhszctlsgtiiijpdaijmcyjoiaegfcyedsjevqwvisnwvllvqupaimtzkgklcsjhhdaxatdfnismhshgjgeiwwkykaviuzpwakjwshnuvqombgdlyuewynxfyr...

output:

93

result:

ok 1 number(s): "93"

Test #228:

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

input:

nedgcsszsjxqvibyxcnelgtlfnplpfyenpufcafztkrqbbshxazalpizswjnxxvvtfjxgzuvdsjvniunzbhxsjosgxtmqmjqrztaohooszyflugzmmtsgyooqrkxvxjuproyysfyqcnxgfanzgbewkoqwmbjcamqwhubsoohhfnwrtzkknlztgtslehfzunzchfaorkwyvdbyzjxmdyjbtmnvdoilrshvpmjuhrxlsolonnpqvqoaaojadgknfdqlgidmaeaxtlforcqkntpyyymdtfdvpdigvnreejjidzf...

output:

91

result:

ok 1 number(s): "91"

Test #229:

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

input:

vkzgjqovkigmvktreidrwepclphmtvwnyxzloctoawtzyupnedufkutoonscdkakkwvigojjmtrwdmlhlgyprtedidjmntngarfojgpjkdidqyfkhbounqwuuyemwlrhcxoejfopdmkhxkvupfezseswgmurdbdmegtksovkpoxzhdztkqtajwkizhcsebzwvcinriztxjhbnemxvzywxclkubyduogqtwzufauqvgioyqvxyqitvevpdfjzgavrbtdrlreodexavmjqbdpfhxmudlxpztimflkrxhptukxu...

output:

93

result:

ok 1 number(s): "93"

Test #230:

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

input:

fylisjrvuyadffeqtyankikvwtbdvgikcyxovnchgiawpqrnemorhlxtbhflfcishlkcryrswldaatvilnxdrfycdrxuhoondchmbhoqvazqkjcnfthnsddykpxgyclxhbqaezwyclyydvnoalgqiprjzmzmvghxoasamkxphcptxswqnselqvbrrhckddplezvgibbkmrgdoujdayqmmbcbuiomlrnewqboznioeddlcgsglkznjzxaxpheonvihyzmlafmvwamjzzzcfikiuwjpnwnfrrewscedclzzoah...

output:

96

result:

ok 1 number(s): "96"

Test #231:

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

input:

jqdttnyqugmfkwelkyyblrxdsvdstfhuxnmokfmcyieyvupvdolcozuymazylsqfvpxkeroiwcbzegdokoyxgnwvvwcotevvkkoqkrxihedhujfcejuijfchhaqiwgcdjcqgyumgzzddrwrjlepvbsctebcrzlzzpmelhzjlevskmzqfxgpxlfdtuqtqgmfzprhubtkcblfpfqvhijwxfkpnfjyjyoqkmldnsvpgkgymigmslobtvwwoyavnuzaknnbieuamhppbswfaemlnyqsflbviggaihxbbircfjjmn...

output:

91

result:

ok 1 number(s): "91"

Test #232:

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

input:

nslvxriydbphqnpkjaoqykohmibxbpblulshgrqrrpaqycyjapjzzoipxqpcbyfidwucxwvlbvmbomxgxfbuiiguqjbapltmmelgkoweiqjtnfvzurosndoafrpxodzbmwsrrltwqbwuuqfyayfacrhozdvznyjfxrcixunwmtxowkskhispvhawmrmhabuyybcufozlooqlnjeddutcwjfxogvckkbdkewzpuecsnclaaadfdjiwfbfgnovvzqifugbdpehwyfnhgxbkmqkhokrpqumovavilfrreltzhre...

output:

97

result:

ok 1 number(s): "97"

Test #233:

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

input:

bhilhfvjjgbodmeyitwvtywoalcotzsldzgknozuyrimpwlgyofwtsrurtzaaorrfcfctfxcnxxblteyzpjhpgsmbrcbdgvyexqlxbpqdrjvoaxuvhikavxgvekprwajivbmjikuznfpbfqfwppzqamjwfcxperugoncltlayrjvkozvxxctoesckxlweryfwfidchgnjbtxzwdegtchaoicfrijdqfmymcnqosdkpytpmcsbzjpriqftdwhnubmmhazokukuhzjzfyeictkxczfshnynqdwxxmpmfkuwcqf...

output:

91

result:

ok 1 number(s): "91"

Test #234:

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

input:

gfrmipcqtlzlcyqophtvzncznxnhjnixwpnbpfxdoytkheaaopvwjthamhepfjwicfaxfcqufctlzbcsojjttegruuomshytvumydqmxmaiscvaxezyiclsqtbkzkzdxfsezcqhptjrluvqxxffgaebqshnpojdujybilobibxpnkhlobgrxogvdxdrcjwyrrilwafehpnmtggrcgycbpsmgnwyjvugcblpdhydagxdaqcsqbxehmwscrzbvtrbagbmqivrslqohawsexcqamzxtsijldmguumdyxptfrifo...

output:

103

result:

ok 1 number(s): "103"

Test #235:

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

input:

wesvttxeqpmivxekgwgjtxnomczlsyyksqacyfgmlururkzruhfpphgnxomnecimythdhaqsopzwjhbmjqslpizgxlnaacrffncrbbhnsanogvxvgmbavyfmcewguhyewnxkbvzfpgioxtiajfeacrpluytzmbdnhftqdlrehvujbtdousxjrgofnuzxmcecvzgaqpnjodqmovlqjlekkhhvcvbqfzjnlyekzvhsluqmvjhwticuncexqkhcnredaqstyvklynbaawkunijfvjefuklwaggoiilddwslcwba...

output:

89

result:

ok 1 number(s): "89"

Test #236:

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

input:

zhgsaiqjanfyipncdpyyupgqxrlsboegimebbmrxttfzdekzuboqfbqpwtktuxkamuommrbayibmzubmmazmnbzaexsoielkeymwvzfpsvcxvqgjfsxyijjtvuchzzgrvgconcviprvmmnrxlqexlpuxsjdssriywbhxztyuvigscbjofvebdfvanwbsviixajwmuvcobkydvncmrmixwinsqypcnbrzfdledbubbxqtgyijyxvviqegwscnvxbspnptrqrpnziyhzogzglnovbcrbojhegvxsauvjvnybwo...

output:

96

result:

ok 1 number(s): "96"

Test #237:

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

input:

zoirtmbopnwjnnumpudecukqmkfjqxjkjbttlspwpkxgtypsjxnubyiwuyigihpexgweqmpdmicxozikvwjemzmhtdvtcxjzgsfnwbkxnlluwnqrdagzlmexoqlsvswlgnepkzwihvxdllzcdhzdatkeadwnriqzhblwbzrawcqyjaomogsbvznmcnapbiejevgcfxmkqbxjxwetxbsvluoaegkbsgoemplhvrivfcrieucldfcowtlddxdvhvaoqfueyizbqslyqrrgtxxlkjlbvahtpmqoxayahaccftwz...

output:

98

result:

ok 1 number(s): "98"

Test #238:

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

input:

eydulkwzyinhxxorkcxwbwrgyilnpzfxurdjmeqstdtijashuqcarplvxubsustnfrwxwenhdxadgsiuzozsczngkdcpcgjawpqakbyknzgiamqmidvwpzhqowrpkshwpfflomfenlfjvwafalxleykpzwxsrzsnjlecfmqyihwbayxcnhesdhjcxuxtdiwufntmmfwavcrkjgiiyvxuoadhcsemctlkinkrpwhbcburceisniqdgfkronntcwqppdnfihdofygemkrfcbcmlvumhtvsbmmbzgrxpiyxbyuc...

output:

94

result:

ok 1 number(s): "94"

Test #239:

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

input:

fxenxsiilnpghywvglotshzvxywbitaqwyxhjlaovnpknlulvmmoltcqukwnfcophysybbuzcpengyiuomnjvincqjocfzbyfjudwkwjfsiwbihtmqpxxbxeyucrlsvylxntsdhvyaxtzddtiqdsmxnqyvzhsqwjadedmfwwvczktkbdalztvrrzxqdyxfhqanhnteakjivsddwnxrfieirwmbghsdbgyckgoexggvqpjkweagurdbcwexsgdqntkesiddehqawermfcyhgskclputpsgjndfjtepgdjwmaf...

output:

99

result:

ok 1 number(s): "99"

Test #240:

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

input:

xvvgbqzmalhwkhqgcsgresxufxxledsjfjbyoqwqdtbyibodaswwxbrhveupjgvosoyvabqfdonsthcjtvmgwjmlwvppyaxniyewijxcqbwqxdhthqavdcleywbuwglwesgdlusuedhqoilbpawfpchzsdvpgidnaappdesnquwjdykjuzeytvlcnylodnclcecvbnwadvvokxwdojjlfrutalgsmpjyzrlweuavkslrszmesshmmwropwpmgkrdomlqnqkjjktxdncxotqstahmoyfclwqtbzzusoqvmebx...

output:

100

result:

ok 1 number(s): "100"

Test #241:

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

input:

mrgxhhpvdqqotytyaqydpomnxqdunbcredngpizrgnguoepwpzqnatkuqkfeatofeluxcnqufspzahzicboxfdwnoknsshvwahzkjdhavqzairllghoadfgaimvaikqacdqkocksfvkwtydrmomndtdfjhluanmuvsdfgqzzduzpjvixpsgkqnqpvnnzpifukioukvvtpbhpbbvyylwniamhoipqfenjkkugkpucyjabfsgpxsaikldicaxlktoleugcstoxwigchdnezymjyizaviwlcducqdklbijuzrkr...

output:

91

result:

ok 1 number(s): "91"

Test #242:

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

input:

idgkbilpbteruwnvppqwwmzrgkqkkvrapucktugbgebhclwfyduushipnmmmzomwanzatwpcldydgklqfoqtgioewrjlomlgqtrfmmmyjtfokzoabnvhkolbjspwwhvowwlxmaptxcosvorpvhekohxtaftndnfkglpyeajigsjvyjirtufwteayjepesmwrajdvblwfueornpznvwwcrtctlcizjjwdcrkfxtxwighxbwmpalsmcyoerzxmxcybundtekyqwxqzgmoxvcaxntopigrxdhbrizjiwaccsctt...

output:

96

result:

ok 1 number(s): "96"

Test #243:

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

input:

lepgwirvpjzkeiphgnzybhwbnibbduogvpwrmyheepqdilrbmgspjpehdezdhsuzrtmbavzvqbkcxbvossqyvmfymnqlhmjcfalatweqdrhazjmqrhxywekwmaxzkykeueorrytbagocdtqkqlpcnqpnyehopekjuhuzcjuexscvybormyqyjlbtvvkydldpwmmwbffcpqrgnmwqwlxxntjheimxuqltqubfprowkxmwjbsejbtrkrvnotwlhjzrkyxykhthccxghlzlkwzutckvumyeiksklpurolqqehbo...

output:

95

result:

ok 1 number(s): "95"

Test #244:

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

input:

zfoitazupymicjabptuhhbawsnxthherwsnnibqwroiqzikvoicchoebrydrezejbwkxhwmpafmbziiwmilafgqlgfjexlfdaxyvqygwdinfqffmcvglmywigwdcfijebgjnzskzdgdtdhfhgvpzanhguoshxzlrwsrwbpthrdpedtdlcrwfimdpjwrbgasvaeyffqdgqybraaufqraxtmsqtrudjkujrejatwslarofdntxajzgzvvvtozyumjtpmtsbzbguayfxmwnlofwboawnnmmldaqiwyeklesglwf...

output:

94

result:

ok 1 number(s): "94"

Test #245:

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

input:

iqhomaddirgmqnvogyaxkisjdpvtwfmmvquzgifvjnrvykifvxdbnrtlotosmnmudrcsewnnpxfjmnosmgobllgfkwwmsaevkzxnkugejculhbjbiludogowcfurcbpmubouvyzislcowkdztoixwxzbeajdxpkkmimfoefttmjcfyarsvfhtcszorhabhbxxsmtyneyjimhzfhuzaxfesdfdvdjidxeststyuqjwesuowsqujevdstxrkyrhzzbswiawgnhqcyglqvozulftgehopdrucyxhyfmddahqbqc...

output:

93

result:

ok 1 number(s): "93"

Test #246:

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

input:

ymyxpfnwmiqfpxrvzmvhqafvgaikikhlqwafahygaeysvngqzdntogjmqkrlftadnwtlyacjflytqczezquleplpstbfjuydvowhbteqqqpxxmkygivhtpeidynhsfnsgeyklgctmfatlshpufbetmahiewtzakhewjzpemytxizspplmfwdaostfusncyvyquziemyhxeqzbccmunzjajjslantyilnbdodacunrcnrkcsqhyhprqpqspyxdbunplzjylxjjwzenbaqjqhphqcbokiujnhrhpcvpkarvenn...

output:

90

result:

ok 1 number(s): "90"

Test #247:

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

input:

phvydkqaephobsttatmsvdeiyibnxijrmvheslpcflkiunluaufskvreuutluudegfubtubdpsbgjzrhnodsddmzdufountafelnimtcvnxevrfproylbvpqdcuehtampweprmevaikqjtzprbwmkeltirgukqrthnsslxclnlpqkiczrrclwckhgasztnnrdfjcclzulslrdjacopdczqatcwjhcjtkxpnbucpbifrsnjgpiajrwyimvtdfqvoqliujzbwjzgkvmirrsobouuqferlbzkmstsviykftluxs...

output:

95

result:

ok 1 number(s): "95"

Test #248:

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

input:

bowemogxvpvxnubgwavvhbjjikiymjmxddziuqlzqdeczttdkgnoyzgmarroahrmmzpklpziqgsphnesrrctgvsrfjulbdiprkuliqppwurxhlazkrucwnogwhfgfgarnkkluecabffkwpbdoxbvoetnixdlcqaeubgkktasyauxpddughdhtqomdgtgsplxgkhpyfankmtiyslyyjovltvysqtfwbyhccdrrcyywcucpikddundhbfdpalawfzvlcvizeshsqrzlbvszwtnrltcwmlnwqqcniydkjhukykw...

output:

100

result:

ok 1 number(s): "100"

Test #249:

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

input:

jrfkojtnytugmrhlymklugxbedtiabaeswrhpeullhqheqiteupviciiksankgksgoeaqhyjdbidwddmkxobssvogqvmkvkesuyznfsbvthkhrkfpkxipgbjhiabanmyrknuihyhjqlxiwkrtuuhxysvoetrhiebkbotskxyijvojrtprituxlukywegdewmnfdtqfwzzkbktwqbgqsemniqxngjjygvpgjeqintlrkrwljyxagfgtnebrojqrdbmexouwsznatvljcbfyitaxmynnquyaxhjbyxhholqojf...

output:

93

result:

ok 1 number(s): "93"

Test #250:

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

input:

qhwoigckrxqvgdsrbldtfsasybuycgtqhuvvxrrcjqycqebmqgnouwtjhntbjtqnsckdzhqadfrdynzuviinxujhneywvyvsljmyvpammmbxbduklyeeemfzginbxjmykpdgixsnotkbkscebjgnddliqsjliinjpvzvaizgfzuhugvpspbkpmqmkkoqmuyzjneztlwflrmfkdfzczasbiingsjqymwmlghsritotzvmujnfrvwiyzyjafaxfnmzsriqiomdmntlcygcjrzbxodfhmrrbqrspmuuplsklkns...

output:

94

result:

ok 1 number(s): "94"

Test #251:

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

input:

tavieaqpbxmfjmpxtwjlwdmeqjitldawgjlahokcvqryjwsetznemnjendqvdwpfayrvkltzaxrrisinirrmspgrmelnexjbelxqpqiieotclmysrxvjbwxvfzjnwdccdfdytvominbiftcjcskzwgrpqaxtzvdidgjczpwvqltsdfmaxsaaverhwcmgiddzhrggfumlykscjohnwljewlhimclredohzibedckrjwmqauxljuflyvlucodegrhsktvcqjkryctkmqlkbftfjslsgqzxwfojyluxfmdoeaoz...

output:

832

result:

ok 1 number(s): "832"

Test #252:

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

input:

vasesxoljxlwcgskrwhsopcmmxxxfjrkupxnvoksegbrzpbuxbuhwvuakufhphhinceivnexmpwanoihzusdwstbxanqnuokdxbpmckmyxtfpualjsnvzvhkhnudekwsvefwcolefnfeddhtrjyoijblgwiutpbburioulrvixpmevzylrhjlomehxnhkubwfuqnbxbgfhalxtokjjrpmpkcxorchzuduiebkvzenadplexwwqkujcacuntmlomqvixbbrobgvhihzammfucwlwyftfahixluzslfkxxzgku...

output:

838

result:

ok 1 number(s): "838"

Test #253:

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

input:

pqfeyncdmrkacqqapzuvgjypiakgtozuwonstasvlrdrhyzggqbcdhngwfooiazntujojqabuqgvevcokmhpfcwvztziqivvfcxplzjmczhfecsmnzityxerdbxllacdjzsxljpdgngmttsvqdmqrhqwbfbbtpefhztpatnzmktceblpxdqyblwnqebladktxzbqfycpeipwoszntcgfggqxbeedgompvxrlyeyvswjbkeeqedbpltwwhusgulpmzuqbqhzmzayrsdfeitslvdziecrmglxuvlxqiszinkjt...

output:

840

result:

ok 1 number(s): "840"

Test #254:

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

input:

vywuwtssaljdwdszfwzwrzvqfrugkgfwfqzjulbvgsuuvnedcbucrunjmwozupiystfxtomjdzfuxackzvfalsjzlozaewdlzbarcwxvfaqsjdejddetxuwfhvulubnbhruaycdfnvwxhfwxjonoklhujhptzuxachkajhdwroehvptphnbkyfakwbfbrsdcbxyiibfdlypqaiuobztdbjatcopnoakbmslrvqgrrhatvvzbwcwrjqtststpxywjsxprqklwregebarbqxhchggdaniofjwuxyydiuawnoam...

output:

822

result:

ok 1 number(s): "822"

Test #255:

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

input:

ftlgwzeaywrktvmyajycwezmskevnzojqjdmhgnowrofszyqhupgxomxgexlbewccgsnbeivtakoahjkecbeegcxddeecaayvwjxwizrdrlsavblfdalnmdmpppggpuogetnnrviumbugacasnmjxbcsrmpoiinjxrmspqngyhwmeaftvtwpcibflvxappdbyfggjqafojdniuijvucxjfhbpsmynwwjloicqqglljaqqmtbyvrexspaeccttniyliejnccofqagshnpjcndartebglewgsbpuduqajybmti...

output:

834

result:

ok 1 number(s): "834"

Test #256:

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

input:

arlczfftwffgqxsbyctdeqdhbstscbvdyhfghmsxqxrprdzwfuiyiczibmejhafqwpphxfzrsvuegkrqkwfyrlnoloadsenasihbcfimehaoezcatzpfugfcbepsqycygemrpfmizcmqhdmucgpdqnthrmnkgiopyfifuvbeiqyiwxyoussjklzbzhxmxmowzbqrtohumwqlrjvacfzdlptzttiufmnlqgbvffifyatywzfwjsjabwvwwpzhnxirxaqsjzzwtjngqyepvzhmdyhcsdqagnlefcygoxsjiueb...

output:

821

result:

ok 1 number(s): "821"

Test #257:

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

input:

vskahqxbljmzvjcmurgtamjodndrbkmkuooacrguhpvozmrkhadzvesrvwssvlfjrjwwwayzjsnhzejfispwnjwtpdxelubaoiayldknfqapqmczcumeymxmfykwjxpwvximbryruffwlcurporpvzutsrbpioeziieswmwotuyviwfghwowgeyhvaljdoikuiigegsngrrcisqrzcbnxxgehaokyflmcqbfgxeuiuxjvvbdtnhaypjvnrhlhhtvdoujyhqpniaafrqtinmtyaxgcomdrhcjjzsfvopoeicc...

output:

807

result:

ok 1 number(s): "807"

Test #258:

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

input:

gakupzsvjpcjiizvkhqdqmwrtboanlfvxqdkwtowzxoojyjfjaaeaqnhdqjmichjwndxmdsafcqemmfqfinjadhjdkxiuyuawvmxflxziuhwaifzddlktiajbymvaujghbwpapwrkpfxlelbcucobywqlyugdgxnlpmwzarrajikpbkmstwjjpdasabporqsrbajuexpxysqbkauujnhdcmokhfwpxurvrvapcdsmknibggebsvufvtyrwgnqabpsgimcmqcxyfahsbdddfovnowkphhvakebsatqlcnlgot...

output:

827

result:

ok 1 number(s): "827"

Test #259:

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

input:

gehbwezjlsytzqdfaqyqrukceqokcoyfrvxuanygwihojhagtvltjfqpwrjryqhppmqtuatvhjycqktjtxrssidfseyoktwsoqrrcmrxgsbnllxflkfyhwgzuvgpuprexyaegpzfslrrhkufrolvjdgdctdafcltighwvduldzweazihyzgwgoxlwqjgiwebgaslxudkmedlaicjqfhykaamefyqdmwebvseiqgovuswtblretwtwarmhxdmscajplqegcmybqpjozgahqxjllwcboxdmrephbpyfbgugoar...

output:

814

result:

ok 1 number(s): "814"

Test #260:

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

input:

ftslremexydmgfauxxrfqvzjggfyueaphhqgovhgxezvyajkbdoafjapkgwfijqsfcqqhsaxfdlzpkulunexqpahflqkpqzkuaozybslpzqbfhymzsvlecteuodwrgaigizptxzyzlcaavnfbunzsyilmxcspsdizlgdacjubpmndfhlbxicxioenporxecwdbbejugknmrfhhknwyeiyopjrjfootgerxmwzaxgstoxannktnxzldtcusfpoaypdoouijjslsmpojjevhmrgwqmomaaikhzfnbigjgzmywj...

output:

809

result:

ok 1 number(s): "809"

Test #261:

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

input:

flifhunngkqoaxdcvnggcydgbsgnthdrglbdcxvbbsqqysoydrhucapchzhfywupdmyhiuwtzralqnlrjpirvayckmjhoytzwsiwhicpjecwwtfryphvuvjfudwxtvhyqrfocdjtddculjorigliauvlpcjjgtczgfxsbcuplrbtkjsrjrigzqecmhqslbwgtjykezmrvdenaygngiaawiakhteukltgwurwsveaugolkwudxgazhzlntfxrukljxigxvqugjkubyerseqmpzohvvslvuacvmnlranttztkc...

output:

816

result:

ok 1 number(s): "816"

Test #262:

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

input:

gtvpvcqohkjlvxfhsiqklzeeebgjfiduyrsyomdkttzapmydoiiwuutuqnvuzxkfqfovbrvwqatebacyinltwhmhfynvrgndvdgiuerfyyljcdunguwfvuuybnjffponlzomvszpteanvzicrsqulseioxoijqioxsdrhqhqtjuamecfvozfqgmeewqiynzwimvubynxbxhlfaeegemipidstykzocrzvigapdbxdxczthsxqanaesqcqtewjqeqeztyitkdxbjizmgrlnlfyviamqrlaecmnogxzriadjzi...

output:

814

result:

ok 1 number(s): "814"

Test #263:

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

input:

diskigqrntkevgjplecrphqtozkikdygangrnsumpxqkbixklieeiianxbmjgyvyminqqaipisokldrsivvisntukjwnklelsmxbjtryxppurbnsouzizcgebswyqjizwsrvsjbdjgvrfvvygexgxcmmzwomxxvlupgmlbdpaeutykzfrswqoxmfkzgvuggxvomrvmzeaxkfftnofjcoraxdmvgogibgdipbymqylnwhbasqfgzxlnqydooizmjvzaylvgskvdccsafvodqgnhvpslluearuwayozasvrzwx...

output:

824

result:

ok 1 number(s): "824"

Test #264:

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

input:

qihlbhmrinteciuiiclojkepmkvadtrlpvptrdsjygxjsbuqnjhpniwysaurbqfitkdqjdkvvoecjblorhmeidbbtxvrfhiyswxbullxomhgyixkkclullonhltttrujhbpusnrdkakiayjglynnzmhkrxzoarmbcroirsusrjbfpdevumiehqrkemrbnidkwhztwqcnrrujgbftddicxjmyvxqwiubpcvbqducmrdlbdescdqiawyxeluzizlalfiyabjccbqtuxaaoikrpwgssquklfxeqfqfsodxqyzfx...

output:

822

result:

ok 1 number(s): "822"

Test #265:

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

input:

otrjfpdezsomptxyyfkgdbuxsitzywokffxqpzavvdptletmyqklxtdutlutbtdoslkfnqbxoyjmvkithcicwfzilxgetdebacvwbkqfdjonljadfxicytayawnsqebqeqgdtdaapojwjfjkripgjfaqutqcqsxkdgmzxstbzgtmzoaoohmjqeathaejpijaqkycarenvkendqdcavnnrpwzecjcoxlcwrzrutxbuwafkytbywquxouysstxowxppdfdenldjxkozwexgrvhjsujxmgolxcttpsfyhmxjzyc...

output:

832

result:

ok 1 number(s): "832"

Test #266:

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

input:

zatdyiywclrvnsmmeoiqeaqanakglcjkpwduwleocnwfdekgkjakieqrxkpkwinawxmnfdxcoiaouudvbauttkacikvbcnnechjalyjbjieiebmujkuzynkxikypyvarnhalrbuzlirmgepdkivqfoukuvmrhbdorqomrpvjldrxltopzihycwabkszllrzyelgjsyygduyovfgfckvuurgefuwrmaivrqwfkruhvyvveyyncagahyzxtjgyltvxhaxffdglipkjdqqcwwixtogkyvwmrkmqzfgcswupmgvp...

output:

791

result:

ok 1 number(s): "791"

Test #267:

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

input:

qcfoflckxmiqqoxdxikwbowfgjmcxpeyhlxwkvsebdogundujnsbpquuqokhbgmdnewyyheonkymdzlbvnzrtclhtidavfxkllavwlihpkpeqnaeywfjeypmyebiquykpaguqhypcvcouxdzljdwnxoswwuzippndbtzerweohkgsvyyydtajopzvdacwawrgmmfschpvykrpuipqbstlnbqdpqioweisutjfukalvggprqpugtliucdsmpctwzpxxbnioxfvqslxtszbjbexhgohbltktkocwugdrdgnrnn...

output:

815

result:

ok 1 number(s): "815"

Test #268:

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

input:

zisezeqisgkfqqwxqtemlnvahuzeqknrfdeyzghthiclwjyoxgiadcrljnpeghxbkgekwynfkbfqvuosgdxvebpigjswfddmozrpqtrpkopzmznwoflkedxotvtdzsaxogfirihnbrpbipzkzmfgcdzbqjxvvkewixgwhsybloyuzpnplyinnymjmkwudohsbwnqztiouogkhfufuzvgloutlfleenslxeemnedbuuamckpxkvgbrqjfwduuqonbipzohzxdemwhqkyzfbtqwmczxuitwvvomeedcspsfwpn...

output:

815

result:

ok 1 number(s): "815"

Test #269:

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

input:

hzfoakwbzhxrxvcezzzxqyvkdtgiseudeqvrwxhfzbqhuvatckqjalsajwjkhhakqiuhbtoyjiwqbiflaleksyworjcoewkhzehzgserpeaepslcanuolgaptkzizezvzugrwniymyekpbxsqpwqowqknvhpbnrbmmqjurhccmyrmsioupnthygabolsgezyvvsqecqsccozemeeiaqyciljiuqtptktftseedlfuvjushecberdzaqwmcvtrfxpnkwcrbozuvqcitrvleegeuvueonneppxtmupaccdusta...

output:

818

result:

ok 1 number(s): "818"

Test #270:

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

input:

ohjticnbgsswoyzxlbnbghqjsymykuuoxijwcondeghngukxzrbjobgtcsflrxmatijvrtofpiqybfqrxnctyzvbfiuzxcxxcarradhzrrycsykgimmjmpmzjnagzamfvxqwpmwtsnnmqfnkgubdkfavgykaflimuqqxekczxzyhkzvmagjymwhrxnjggluxnkupxomelerhgmndwiyywpqxllwasbhayxmmxitoagntdhunvehgqtwgrmxteulahrhrpwkkfvbpbnzdgtmibpkarhugvlqavmlfndeoquif...

output:

830

result:

ok 1 number(s): "830"

Test #271:

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

input:

fmbshafvmmkvsespqbmbonbhxjucsqpvmqrkmantnvbubgdoswalenetzizcpqgotuyvaaannmnvkxbcyanaudfhzyrofoxdbulmwzybpbppxbzvrzhgnwacbnuegtypfsyfhyxopykdgpetcotdjsamstujgdwchrxjjxjpuqcgmprxoemdvirflsgcctmrsreanniptkezvptwfutjnpmjyymyhohcwafglfbmngdeftshvaakrpjthusoauhsgoaxyyvblnujpichxfdhxfapulvhbzhykqovjhhhtdde...

output:

816

result:

ok 1 number(s): "816"

Test #272:

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

input:

bczriufhaiatxobisgebjihpungbxjffzjayzmsdjhxodgiubzclafjblwxdvxzzhpciypujfutvbnkflevpxcieiucxkrfcnhklvagkenxdxixbhmipqrhkebxkaiknktrtrwwelfhrnglaaglgovdzuozetbaaeqzzzbmnahealptvidamuqncarvzwbwvlkwmezwrqbcxwaxztdwzwwkysrzsocydvanvgyvgtzhlfdscnmkztltqeqpvlboedugbtorkfdtywadssuxivaugvzjqhllejcagnibeyxzk...

output:

822

result:

ok 1 number(s): "822"

Test #273:

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

input:

wziblajupeqdonwihstpdjnuqaxlqdavkverigblryfqekpsnvdijfwtcymuesrgwylamioxbobabppnbcccibnuslzhsvkybuxhkkjpuxwwfiedklvgpaoiwhvgynorfjakwkqygpsarhxomguioambmqaqcpljkwhwjrlajdirtkgaucjspsaasymfuizfjtopqdzsllenvkaqffncogjhdsfhuxqjpwtiiplckvmkooodtaddovndmfufdpjkyrngijyzzdfxpfcmmrmqlmjzusbycwmfujgwmcfrdtkm...

output:

821

result:

ok 1 number(s): "821"

Test #274:

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

input:

hsamnswhrpzpqwvvsvykbicnbeiemlgfqfdmlzqmrlvbochzlakwhjxrxavhkiwpiytvbkmulxnjctavcjherjhvfmfgmlbsrduvxagkeqltbzxqecgvvvefxyigbwxvhfoxjbcbenejyhevzakxjehyvyjazvemmhsdgbsvvpvbelbrntedeuibwofussfqfptweujkwllefukxfqepvqhwvogtognbjfvavwiggtdkquvikdfgqcfsygrvtwbqwceqyixwnsdneuhkcvaxotkjusvmhirwyowjvnukquow...

output:

812

result:

ok 1 number(s): "812"

Test #275:

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

input:

qekyxzmlhasjqxophoenwvadgblrqlacoomabfreqyrncpwxuvzymvmruaefupjzwiytbirtuwmepscqeubmbnjywjeypfqsngidhinvqxelmipgemlrzarrgvkirhaqvgqyskmvffdqkmvrbcomgywfpszckfbzivziylsznrwibjrrnfgpqphogrwocxrvqgztxunzlqdbzwvqvwvavaqiysqnxtgudzbrokrrmjwihkqtivyjypdyaxcllrcatytxnrbelclqtgttuxvvyubjrsgwzruqzgomwldzziun...

output:

819

result:

ok 1 number(s): "819"

Test #276:

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

input:

dtoyjkbchvdchzsbldxrmvleznzjfcfbichtosdzupdfyqgsxacxmknfsspctdkhzkgkuyhyuqadjlnectafornylcxbsgaiigjcmivhbfpktzmquxlyvtwqafggvgzgrlsznauyxhmyefydnlvldzxxvsrmpoxdbctplozsxtgctrlsrsshmvurvikgnhybydhydqztpgbuuhxripjxxxjwkecuxblirgkzbeqdqwevmohtnqmclnekzajojxijpfkqylbtnmmpnythcdxoinbqodgnfvsudtlhjjuvmidw...

output:

839

result:

ok 1 number(s): "839"

Test #277:

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

input:

vwsndgobfonbpduyluntyzpgypyfogwpzaecgfxomwcamrmargrnizuevnughpvobyalflidjbrqygjoagstiogfovaojrksofgqsccsaoxktwextgvkwjuekkwcctkvgfcnrywdsjpliupmikcwvsqsslhakglpgzogalcnsqulymkwcrdlmzgxtewxuysbkqmwxixnmzxlflpgbxccoomvbalqpwbyutaxcofkprjvqtuwwmgdzxuofyacywhpuoxpshcsznrdbxdnivackystmnijnstfrlxynsfuqhld...

output:

849

result:

ok 1 number(s): "849"

Test #278:

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

input:

fmxntqxxlltbbpiioghbvqieschnctkogvbbopcismgcbajyzxtjelgydphxfvnqbhnvitmxhxpfpjwmpjrkionaqayfdiqepsqvvpaiqztsszyhnjulemcaysdlqtgrvkfsbehfumrqkplkguxgvmdsmwasxbcatvfzvkcjssxszxyjliahggrpuwwarqgkiajcgweddelijifwtmbhzaangjrmrrdlytaibqxbgsxqqyqxboolzrjiazvgwtmivbeqfdbpimqdffscgdnlsmluccgbmqfocgflnoomgxsk...

output:

814

result:

ok 1 number(s): "814"

Test #279:

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

input:

wwjzljzluytqbolrgsoewtmqmroepbszvgxgmwyjznyeibfuevtuqsywxgwolwusiedkguampmgthqecquvpeaqkmsjnvycpthuaztlfurplmojiuocmbrjhizifmhspjcmzyuflokptznybccrhhvmewbqawqnlbyotjoyniduyarjxvfofqfqhzpoooawpwrrhgdlndgbaslmvoerfipildygytzognpymkokkibnakrvxpdqrzsikxcjdpkcorvrcgrwrrxxdfanallhxwepbdargporfwlttnbvtlwaf...

output:

840

result:

ok 1 number(s): "840"

Test #280:

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

input:

ovjlskdznbcoqbozhasxqhogcehfxvevtegljwfipoqunzkicnzlezcjnwyxibtvmarjloxveptmrfefifouvfhtwprdxuxojvyuqkmagmqwdsangfcjqvyzgrsytvbypumxoajeelepbfetkyjztintmoglrqwjwznezlrnnqjawyizmbdhyhjcbbvfeosouydpzmrpabcdfoslvecnkjqcoskyhpngjoyzbhzlknfbucujwtwqpcmkznrxoplowspluuimjtovzezmyidlctzpfmpxcduwgwynpsvwraxp...

output:

823

result:

ok 1 number(s): "823"

Test #281:

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

input:

aasjuyhwwloljhushyodmbihitnctvfdaevznsrtktbqdmmgrnkxuwcxylqutrozuouloaqpjigtzkfujqgoeofoplmhbwdhpynhdchjsqndyqlaxptawfupfltvfgyxdkkpvvagxfnrgcqevtqksfzxmfltfvxnjpbrsxmqoaeijksudachbkajxcgskftsuoxggmkdvttzubkbpbhizspjihfarhbxsacvtjzzqjokwdzfyrbrngaernqihpzzbsxljxegihvlyupztkzcqtqzjmwvabkvbuimnuxhcggy...

output:

843

result:

ok 1 number(s): "843"

Test #282:

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

input:

wuqwilwsrtvvqdhxhakkwqpbssmajftxptiydacgrkjsmneojugyfmctqwdwppxvtdogwmpwfjvbfogamuzvcpqijmksrthemihavcztfgvdrnbcfxteaqzczrugmquutaolnocwmjgflpvsmyzodvdcrbafabyafnkidgteixgfvgigjfttuhtywtkpmrjsntcazyuvrdpvkixrymwfolkulvhlmalbmzhcpqafixxdbxfwmbfrxkzmzaluglwztvuwkycbyresjgpuuvizhnhkzsnincolznkppueriwyb...

output:

826

result:

ok 1 number(s): "826"

Test #283:

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

input:

hsovgchngukkeednnbtgfnljaferckptltbyefjuwplzwgifwsxjconxyusrsaueqhhjcvozjxdwgfupasxntkthtmhtltbqiwxuibefgwfftsehpqnbdwkywhneoemfahsxxyjikkrqabdccuxljhcvoqwrapaddyolpvadeyliyertdyctzijfxyahtwzsiqrrhwljvwosbokmfbabixrtyqhxqcrhwocrtuxzyellnsdqbbcwyovyfvipeqszfuhisukozpjksxzpbxfzlnsujgcvitcyjavuioeehgqw...

output:

833

result:

ok 1 number(s): "833"

Test #284:

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

input:

kubgtnysxizxdbgybqlvrskwvnxyiupvqlpoknmfrpymtvanuwvcibntefrhbfrohhozrsjldjavncpxyhdbiqpmgpzknuqqhtcyohcnhbeoxeeytjtdlwjlboxhhxkmjkolowxjbtbdtoxmvttaubekmsmgcoststjxucphgvwuvexffipjdjpczgnyfkhgewkwjuxopogyhcptkrptaebquiphhqeuciiigwnuknsytbjbhdbgfsumkmrrkgvziwtebegqwlohycommosmtidmrxooutdnmenbtxchklka...

output:

832

result:

ok 1 number(s): "832"

Test #285:

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

input:

alazvctxjspiwpadxcqdqxyyifuvycylyqlchmxlzarpfxzpgruyhxvzcriuccrbmwozzavbhzzcilknhfztjuzpraqyhwuoojftncovwkdbfxzcpaaiijtjotckzffoficeamudwwbmxilxtqsbykhtpoqvszzqeuwcnjmigydjwekhmxxpwyoshvhegoggzdaurmhnxdodqdzuqootlybpkgewbihxvbatzjsgxvnvsophslkifmhnqbvyzddruaxfvwfhsltnmtguygyxkwrvuyzrfbwguxlrakmvhaxl...

output:

829

result:

ok 1 number(s): "829"

Test #286:

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

input:

xkbklmxwvazwfribsbwmqsebvelexotlqwzzgjuxhwuhqhvmaefztqrnyavlwpwtisrvzmmbuqekpndhebiktznjdndkekyihvqcudhbcfsqxmbjqlyospezvgjyfzvzgllxyhqzodtmqnzjbjfvpseyponipidekldvpvwqypdjoiciqojzdvxfelevgwncoyvjikupqpyhstdtfwtfigywsoolapmncnopgkszyyfefjcxilmdpmipwwbamxltjofvhmeekwavhlwymdpgnseudhvjmapdibznqvjraorq...

output:

849

result:

ok 1 number(s): "849"

Test #287:

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

input:

dwvognhknntcublvylxtjnqrovteudrpilgozsorkjvwuhxprjgivzkbrlnijklhfkoumdowztdouityesqtywrciizqpozavulebvpyrchxksxwrtubwpbcmeqaqzznqrwijhrmhyxmtypvvfzydmskhutulrvnntrwzjnjoktcwmswtuemeaodlimwqjjdfkmunlxjqzhlszhdyjgzojhxupcocjjybbbomqkxtxzillwpnrmndupkfgpvswdbicznauqjbbvfvkaqtjqmtncmsmpkagwvldrjnpmnzusr...

output:

817

result:

ok 1 number(s): "817"

Test #288:

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

input:

zvoeovpmtttrrzsekshqjxxjjpupfxtdfdiymubqnsvjofyxgepriugrzlegziorzybbmzdoqzolbmqqmiwifisgkhdlnbyrcndubokxbpzwbecnpenoxneftinbiohouucrucksibumfkseqzkqbklxzxcqbltjpoddtzfnlliitlhvglxnfbfrmugcngabxmsengxxemhtvisragdqovghakootnautwqapkotrscbdafqvwwmxjntlmnvvvtrwtubmcjpljojspzjkkdfeytqxqpjuhvkcpjqorzgvect...

output:

849

result:

ok 1 number(s): "849"

Test #289:

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

input:

kwpthhhmrhkctobyiqtieopecmwmiypdlrkfztjanzqojfiottpjkwsporwijfzapurwnzyrcpxgezwlfreeqdvvfylndgadqymlrawvaczcbqvbsxhkikizrnbcltaxqmasjnfmnzbxefupreocwoobvalpljkzcnacjbzqbflvbqxefjvrczgzymscsqqbrwrwbisacjvdtlaaryqmwaayuexnayvvolibrkhvssaqldwrazdgaeqzfmzusfkncqujufmpkektkrwulnsrkpwvtmrqauflzyqpypjnwbod...

output:

814

result:

ok 1 number(s): "814"

Test #290:

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

input:

mwpoesdcocclrvllooezwotznusyniginuemwadvakftzpzbrvsyznppnvzkpnpohgzmxzpxfvfjigruaoilfvnxjdgqldhetarhfpljotdtjhhqawcfkdljplwagkwwfwbynthlgjqzfkgvlgrjdkhjhytghnoezcaewlqbulprymftbdablyffxjfvpxjikigwkhbanuzkdmuqtkbwjtolultefkmuytxcsdscgxmmnyidftueharsyucjynxxssslroctegklniwdyamrsgtrolkibarlurylpdgsaztd...

output:

832

result:

ok 1 number(s): "832"

Test #291:

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

input:

bdcebcddbbbcbadadbabdcbaabeadbdbeaebeaaeaebaabcdacbdceebbaaaddbadaeebbdbbbcdddcdbbcaaddddccddddedcedabdcedcededccdacbcceebbadcebdcaddbedabdbebcadcbbbbadaedbbaabcaeeccddbbedcceccdeeddacaedeaceaeeecbbccccceabcdaedebceebaebaddaadeacbcddceedacdbbcecaadeadacdbaecacdecbbeddcedaeaadbbecdbedabaebaabedbadbcd...

output:

614

result:

ok 1 number(s): "614"

Test #292:

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

input:

aadbecabedebeacccbbededcecbaabcdcccbbdbbdcadadcaebadaaedeadadaecadacacececceadeaeeeddbcdacdccccbbcbbdcdbacbabbbcecdacbebbdcecaeeaaaabcdebddccecccbddcdeceaeeebaebeadbbcbccddaeaebbedcbcbeeeebcabcaeaaeebedcceccdbcdcaacaabdbcbeebbedbadddeeeeadebdebdbedadaeebcdadbaecdcdbcecebaabadaccddccdaecbeebbeeecdaba...

output:

628

result:

ok 1 number(s): "628"

Test #293:

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

input:

babdcbcedabdaabdacdbebeedbcdecbdbbbccbddebbcaebececceabdddbbeeecabdebbadbeccddcdbeecbbddccabbaaabbbaecdcbabaddedddbdbababcadaeededcbbbceebcaadaeddaaddbaebeeaaaecccdaebccedadadeaadcecbeebebeeeeddccbebccaacbabeebdaceacdaeeeacdbedadbacbbbeeebccdeadeacabccddcdcbcceabddccbbdccdbcbdddcbcabebbbdeebbbbacabe...

output:

640

result:

ok 1 number(s): "640"

Test #294:

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

input:

cecadbaecaecdceecbcadbeeeeedbdbceddeedeaabbddceaedbbbeaaeaceeebedccecceeabddbcecccabeeebebadcbdcbbedecbebddccbcebaecbdabeaeccdbacecbcdabbcadbedebccdeeaaaccaeeccbdededaedaaecbdcaccbdeacdddbaecbacddaccaebcedabdabbbdcdcdbbcbdebcdcbdcbbdcbcecebecdeecdabccacbedabedebbdcaadaadabbaaecadabddcddbcadaedebadcb...

output:

632

result:

ok 1 number(s): "632"

Test #295:

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

input:

dbdacbeacdaddbdbdaceebaeebbbddebddddaaedcdabebbbbcebbbeaccdabeddcbadedddaceaeebcecebbcddbadedbbedbbabdacaadbcbbdbeedebddeeaeaddbddbcaecdeddecaeeacaadbbabeaaecedecbeeedeaccbdcddaddbbcbbbbceeaeddadcedeaecdaacebbeecacebbebdbbeedbbbecbbeecaeebaccaadcbabbabbeddcbdcbedabeeeddceabbaeddbadededcdcbcdeadadade...

output:

621

result:

ok 1 number(s): "621"

Test #296:

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

input:

dcadbebbeadeacccabacaaecacdbcecaeaeebbecaccadbecacedcbdcceeebcbdebddbecbddbaaabedadcbabaecbceedcbacbaaeabdaabeeecbaecdeaeccdccbadcbebdadbceabcbbaccedbcacbeababbbaeedabebdbeeddcededdcaccdceddcabcdabaabdebbbecdabdecdcebcadcaeeacaeabdaaeadacadbaedbbeadccddaccdbdcceaeddabcaedadedeeaccadaababecedcebbcdca...

output:

616

result:

ok 1 number(s): "616"

Test #297:

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

input:

eebdbaedbbdebdbbdeacbcaabddcdeccededeceeadeccedccdacecdbceaabcdecbaedcecbccddbbdaddaecccebcdeabebcdbbcacedaacebadcedebaccebccbbbedbdeeceaeecbdbbeeedddaecccbebacaddebcbddabdaecdbcdedcaababcccddedebaeabedbaaaaaabbddaeacdbcbccecebbbdecadcbaaaecdaabbaadaccdcbbccbecaaccadaaccccdeedabacebcaacbaceabdeecbac...

output:

629

result:

ok 1 number(s): "629"

Test #298:

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

input:

aacceeceaddecdcddeeddeeccbbeaabdecddbccdbaecdabaabaecaabdccadbaabcceaadeddbbaaccdccbbecaabbacacaeadedbacbddcedeabeebedbecaeeedbdacdadbbdebbbadebecbdeacccdbabbdccacaeeccdcaaccbaccedbaebbedeaecdccedbcbdedecaacdaaddebaeeadadaceaacecdcedaedcbbeaadeebdebcdcccbcecabbaeabaaaaacdcbdaceabcabbeecabccdcecacbbd...

output:

630

result:

ok 1 number(s): "630"

Test #299:

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

input:

ecbbcdaceaaeaeccaaadbceebeddcdeabebdcabeeabadddddabcaccedcbcdebbeccdbebdecdbdcaaecbcecaadecdbccbbdeeebcbddcceadcedabbbabecceacbcedebacdbdbbbedeebeddddcbbbbedbcbacacadccecdcaaaadbeecadceadccdbaadcabeeeecdaaeabdbeedebacbedccdeebbbdebdceadeaaaabbcebecedabcbbedbabeebadceeeceaecccacebbccceddadebdddebcddd...

output:

635

result:

ok 1 number(s): "635"

Test #300:

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

input:

bbbadbaceaacbdbaacbbecbdaeddcebacdbadcddbacecbdbbceaebadadcdeebbddddddadadcdeeadceeedacdeeeeaebbcebababdedeeababaeebaeeecaebedbabaaadbdecaacceeaedbadcbcdcddaabedddeadbccecbbadcacaddeedccdacebcceabccbbdceedcccdadcddebdbcbccebadbdeeccaddccabdaaecdbabbbccddebeeeddedbaeaddbedccebaeeebeeadddecbdaacccddbe...

output:

610

result:

ok 1 number(s): "610"

Test #301:

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

input:

aecaedabcdeceeaeebbadbdcddbcbaccadaddaccadebcdedaeeabbdbceddbddbdddadebddebdddccbbadabcdebebaaacecbadedbabdaaedcdcceabbcecbcaeabaddeedaccccceebadadcbcabacbdadaddcabeeabeaeaedadcecdadaeceabeaccebbbddddcededbbcdcabdeebceaccceedabaaccbebecaccbbecdeddaadaedebacecddececebacadecdbdaddababccdedabacceacedba...

output:

6049

result:

ok 1 number(s): "6049"

Test #302:

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

input:

dbaebcaccaaabdcddaeabceecdbbbebaadbdebabdeaaebbbbdebcbddedddaeddeaabedccdeedbadebcecdbbbddcccaabaadacacbcadbdceeeebdcebecebddadeecdcebcdcbdcbccdcedbceedacdaedaacabccbdbebbabdbadeaccecbebdbccebecbadbbeadcbbbedbacbeceecaebaccccdbacebecbcadedbdedecacbbbebcaacbaadeccacdbccacdeeaacbbdbcaabdebadbcbaeeacca...

output:

6113

result:

ok 1 number(s): "6113"

Test #303:

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

input:

aececbadabaacaebceaebdaebedeceabecaedcbdcadbbdaacaedeacbccdcddbcacdbbaeebdbaeceacccecceeddaeeadcbcccacdcccdbddbbaabcccbdaaacbccadaceeebecdbebbbcbdbcdbbdbeebecacaeececaccccbdcccbdabacaebebddacecceededbaebbdbedabbbacdedeacccacbbabbbbeacdcbcebaabebdbedaedccdbbcacdeadbaccecebeabceecbbbccbbbcbacadaabeabb...

output:

6099

result:

ok 1 number(s): "6099"

Test #304:

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

input:

edabebedebdebaeedddceeededddceadccedeedcbdbbcacdcaeddcabdacddbaedbbbaaabaddcbacebccdccaadabdaacbbeeaadcccdadbeacbbeceaeedceceebacddedebbcaeceacaceadacbbabecbdeeaecabaecaccecedbdcedbaadadceacdebeeadbabaecbabbbcbedcbabdeaebeaaeccceacbdbaccbbaceeccbdbeadaaedaabcceacabdacceebddbddeacbbdddeeeaecebbbebaba...

output:

6045

result:

ok 1 number(s): "6045"

Test #305:

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

input:

bbbedbeeadbabadddddceccabbcebcdeabbeedcedcccdcccadcbbdeecabeeeddabbcbeecaabaeaecececacbbaaeeadadaaaaebadebdeaaacbbcdabeeddcddedabdddecedebacaaadedcedcaadaeabecbbddabeaaddbdbcadadaddceecbcaacaedadbabcaccdeaabdcbaddecedbdcdbebcdaabacbbcdcacbbabaeddceabcacaebdccdbbaadcaddccbcdadaddbabaaeaccbcbbbcaaacbc...

output:

6094

result:

ok 1 number(s): "6094"

Test #306:

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

input:

caeeadddbaaebbbdebbaabbbbbaebaaecacecbeaedeeddbbdaaebddcaaaeaebbcddecbebddccbbbdbdbbbdddceccbadeeeecdbbdeedeaceececcaccbdbedbddbddeccabbbaccbeacdcbcdddcadaaecdcdcabbabcdccaaabdaddaceaaaebbdebedebcdabeeaaaebccdecdcdacbecccbebadbeebcaeecaaaeadcdeebabaccccbacaeddcbcdeaebdaaabdaddabaedbabbabdbbeeeacaded...

output:

6037

result:

ok 1 number(s): "6037"

Test #307:

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

input:

ceecccceeaddbcabdcedbdedacdedcacdabaedcebaddceadcbaacabdbbeccaadecdcdebebadaddbaebaaecaecdcdecbbeadcdadccedbcdccccdbaacccacdcebadcbaadcabdadeaeaeebbccdadccdbebeeabcabdabaaeacceccdccbdcabbeadaddcaeebaccbcdebcdebbbeeabecacaaccaaccedebedaccaabaaaadaaddcaadccbaaddcaeecdcedbccaceeadeaecdbeceeddcbabbaeabb...

output:

6049

result:

ok 1 number(s): "6049"

Test #308:

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

input:

becebccdccceecdbcebbaecbcecacdccbbeccbcdccebcdceaeaacdccdedadaedabcaceecacdaddcccbcceecbcbbbdddeceeeeaeebbddcadddbbdcdecbcdaaeedddeaeacbbbaadbcaeebeedbcaaeacdadbebebbbdcbdcaccbedaaaccdddeaebbcedecdeecdbecbbdadbaaaccedddbcdcdbdecadbdddadabebeadcacacebdeecddadebeadbaacaabebaaceecdbdaceaeeeddcabdedbeab...

output:

6034

result:

ok 1 number(s): "6034"

Test #309:

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

input:

abdaadeacdabbcdadbcaabeccdabccdbdacdcabdceebdaddacceddcecdbababdeacecaecebcebbcaceececcceeebecdbbcabbeddbeeaddbbebcddaebbddeeebbcbeecbbbdddaddbaabeeebdcaddceedcbebbdbbeebdeeeadddebbbdcddcbeabcedebaedddceeecbaedcdebeecbeeebabbdbceeceaabbdbeabadbbbadacbbdcbbaaadeebdcebdbddabcaecedadcceabacdcedddabcbdd...

output:

6067

result:

ok 1 number(s): "6067"

Test #310:

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

input:

aaedcecdeabdeeabadeccebbaadedaaabcdabaccdeaaddaceebdacdabceacebacaedbeaecdcdeeebccdbadedaeddbecabdcdcabebebdadbedabeeceabbeecbabeadbdaaaadeeceaedcecbbaedbabacccdaceacbbcaebdaabcbcdedaddbdadcebccadbdddacceabcaedbdbabbedeaccebaeaeceeddbcdcecccdcacbbbaadadeedbbebbabddbcbbabdbeceaddeeeaaaabdadbadedeedec...

output:

6172

result:

ok 1 number(s): "6172"

Test #311:

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

input:

badbbddaeacecdcedcaedebacdeddddbcbbbeecdbbcbaccceccebbbaebdbaaeaecdecbbecbcebebebbbcdcddabeccdedbedcbcccaabeccdeedddeddbdcceaaddebeaeadbaacbebaddcdebccdeebabbaccccdddccddbdeadbeeeaccabeacaadbebdeeaacecddcebacbeddacadbabcebacedadaaecbaeeadabacdcaeebcccaeedecbcbcebaadcacbedccdaadbacaacedeccaccebcdbbdd...

output:

6142

result:

ok 1 number(s): "6142"

Test #312:

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

input:

aeaabedaceceaaccbacbbdaccecdaebdcbababccceecdbcdccaddeeaecaeceacabbcbbabedbbeccaeaaacddcbcabeabaeedcbeaaceadcaaeeabebdcaedbebecadeccccccdbaaeecddaeccaedbbbedaadbacdabcdeeebaeadbdeacdedcabaacbdbdaeeaadbbeeccbbadedecadabeacaeeeddbdeabbcceadabdbdeacdeaccaeeacdededdbabbedceccbeedcdeccbbecaceaeacbeeedeaa...

output:

6045

result:

ok 1 number(s): "6045"

Test #313:

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

input:

bbaadcdeaaaabaaeddbabecdeccccbbbebcbcbbdededccbabceaebbddbabbdbaadcdcebaddbbababecdadaaeadddecbeebbdbeccccceadcbcceaddabaaebbcaadedddedbecdcddcdcdaaedebdaaeacdcceddbdbecbabcbdcbbdabeacdaeedbdeddccaabdaedebacadcceeddacaadcbaeeebbbaedddadcbbedcaeadadbcdeeccacaaabedebaaabdeaeaeaaacbebcaaaecaebaaaaadbcd...

output:

6152

result:

ok 1 number(s): "6152"

Test #314:

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

input:

ccdbbaaceabdbbeccbbdadddbadaaebebddaeaacbeadabdeedaceaeccaebcdcccbbeccccdcbaeeabeedcdabbedaaacccacbaabbbdeaedddcebecdeeecbccddaccedebbebbddbabeebddeabdbceeaadcdbcedeeecacddbaaeddbdbccceaaadbdeedecebededdbecdceadbbbedadbbceaddddececcedadddeadeddbbccbcecadbbaecbadbdbcdecdcdaedeacaecddedbaddbdaabdcbeaa...

output:

6082

result:

ok 1 number(s): "6082"

Test #315:

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

input:

cdddeddaacebdedcdeddadeceeddccdbdcbaccabcbbdeadbbecedbdcdbdaaaecaadbbecdaeadbdbcbecddadbdeecdaccbbccccdaebdabbbdbcaeeaebdbbeaaadbabeceecdcabcbbecdaeaeeaadddcbbadcacacbaebadeebdcecbbecedbbabdecaccaebeabcbbdedeacaebaddbeedeeabecadadccadbabbcedaadaccbeccaadacbbbababddbebdebcaccbaeccdadcdcbadccaaacedcdc...

output:

6109

result:

ok 1 number(s): "6109"

Test #316:

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

input:

abcaddebbbeababebcaaedbceeeddeebdceedcebadaacddaedceacdeeecdbedaceedeedeaecbbdbcecaecbbbeddbabdccbcbeebedaebdbbebcabeacebbddebcdecadacccdeeeebddeeccdbcbcbbbeaadcdbcbcaeebaebcabcbbcdceeccacceccebbbecacbbddcaaeaaaabebaacebcebdbbdeecdebddbebacbcebaddeebddcdddaeadecbdceddeeccdeebceaccebabdcdcbdbedbddcdc...

output:

6028

result:

ok 1 number(s): "6028"

Test #317:

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

input:

eddcdcaededbabecebeeaacecbeecddddcbbacacdaacaddeebcaabbcdadeaccdebabbcbebdcdbebadcabdabaabbdcdbedaedcbdbebdcecbdbeabdaaecacadcdebbabdabeedadaecbbaeabbbadaecddcbedaadbbccbbbecdcadcbbacddbdeeadabcccaaecbceeaddcdceeebcadaaeaaebaddbcedccbdcaddebbcddeaddccaabdccbadaaccbedaabdbdebceecacbaaabddcaabebcdccdd...

output:

6090

result:

ok 1 number(s): "6090"

Test #318:

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

input:

eababedaeaaebcabeccaceccbdaebdbcacbaeedeceebcdeacccdcdacedbcddaccbaebacbcedccbbbadbdcdcebbacaacccdebaeaebebdbbbcaedddbabeaecbadaecaaedeccbbcebbccbeddbaddeaddbabacaaceeeabceedeebbcaaadeddbddeaccecbeadccddaecddeaeaeeadbabeeeedeeecbbdcbbaabaaeccebdddddedeacceacebebbabbdbceadeccddaabdcddaebebaaddcccbeea...

output:

6096

result:

ok 1 number(s): "6096"

Test #319:

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

input:

cacdeeeaadaeaebadbdcdeedbadcadabdddbaeeabdeceeddeddabccbacdacedeccdcbcdacceddddabbdcecddbdeaecdedcbaadbbaaeeeccdcbcaeaadccccbacacdcbbebaacdaebbdebbddbeccdeedddeadbbbeecbebbbcebecdccedcbcbdacecaaeccbeeddadaedaacbacbebeeccecacdebbbaaabddabcebdddaabeccaebdcccdccebddceadacdeceddbdecaadecbadbabcbceedeabd...

output:

6083

result:

ok 1 number(s): "6083"

Test #320:

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

input:

dcebaaeecebdcccacbddbdcbdaebecacbdecdbedcabbacaabdedaeeedebbadabbebaaebcaacbaabebbbccbbbbdaadabcacedebacdbeddebecececedbddadcbabcacddabdceeeadadedacddedeaceccddbceebbdaadbbaedcdecaaecedbacadcddbabcacdeddccddcbebababbbbcbdcebeacabedcacebacdeedeebecebaaaaedebaadeabbceccdccaacdeacdeeceebedaaceccdcecbac...

output:

6101

result:

ok 1 number(s): "6101"

Test #321:

score: 0
Accepted
time: 74ms
memory: 70404kb

input:

caaeacddbcbdaaabddcccaaebcbedbaebccbeadaaddcedaaababaaddbcdbbcabecaaabcbbbedadeebdeeeccebeddcccecebdbeeebeecbedaacbaabbccacaccbdbaedcaaddbaccecccbbdeacaedddbbbaabccadebecbebaddacbeadedacadacbbaecccadabecaaeaeeebebbedbdaeccadcbacdeacecddebabaaadedbcdcbbebabaccbdbceddbdeadeddbbdeeacdccedbabaebcabcbcbc...

output:

40257

result:

ok 1 number(s): "40257"

Test #322:

score: 0
Accepted
time: 89ms
memory: 71352kb

input:

baadbcdadeddebccbaeabdabeaaaeebdedecaececaadecbceccbeadabcebddbebbddddaebebcebaabcaccbaddccecbbdabbccccdcabccacebacbeecdadaabcbdebedadaaabebcceceddaabddbabcbababbacdbbedadaceededecabdebbddbaadbdbebabbccaadacdcccebacbdbedeebcacdbeceabbddaaddebaccbcdabbdcbcebadbbeadbceeadbddbbcbebcdeeceddedcedecdcdeed...

output:

40200

result:

ok 1 number(s): "40200"

Test #323:

score: 0
Accepted
time: 84ms
memory: 69712kb

input:

eadcaedcdeeedeaeceadbaacddbeadecdceacccbbaacdcecadecdbbbceabbcbbeeedcaabeedceebbdbdcddeebbbbdeedbacebdaebceadebeccccbeddaebdcbbdebaeedeeededdbaeaeedaabdebdcbdcdcbcecaaccaadabcebcbdeeeabbadeebabcbeaeecdddbbaaedebeebedeeecdeeedeaebecbeeccddaacdddeedecbcccbccdbdceeebabbcbecacabacbdcdaeaeecbabaabbabdbed...

output:

40218

result:

ok 1 number(s): "40218"

Test #324:

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

input:

eabbbaeebcdcadceeabebdbdbdbabeceecaccdaecaadebeddbaedebecbacbadbbacaaaeabeedaecdeaebbeacebaecebccabcdbaabcdbcbacacceeacaaaabcccbdbedeeecdadccccaabbeacedecccbcabedccdeaaadabeabddbeabedcdccbddaecbadbddadcbeceacbbcccebdbabdeceacdcaacccaeebedecdcacabbeacacedebcccabbabebbeccccccebbcdeedcedebbababacebeeba...

output:

40388

result:

ok 1 number(s): "40388"

Test #325:

score: 0
Accepted
time: 107ms
memory: 72656kb

input:

ecedccdcbdbbccaadcbabccceeaacbdcabdbdcdcdaceceeecaabcbebadeceecadacddbedebcbcecdabadbccbdcbbcadbdcaaedccbdeabcaecdeaddacbdbbbcadabadeabedbadbbbcbddaddcaaaacadcceecbabaecbaeddcaaabcdcabdaaddcdecbcabcdabacdbccdeebabcbbdabcacceceaceebeeaacaaddcbbdeacdeaabadbeededadeeadadabadbebbaabcbcebeaedebabacbdcead...

output:

40214

result:

ok 1 number(s): "40214"

Test #326:

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

input:

kklhngtobsymnvpfqhrrfsqkcjllogaprwztskxxavuhfdekztwdmpygqeqoknphaqleoqjtajwvcwwqejkekiqgyytwekxegdmdtuzxaqutxscqrojrwhmgdnyzyinhmokxehcfhisrkcadnhbvrsykiuagjgamagcirrtbkjyhwnzcaigzxtmnvdiizgpqjbkihrpxdlzbihczcapeejelhihjicpaywgcrprijekbgmqpcfiehmlaiaktumbxhmermedvjfahdqerifdgltxbxvgqsekjanqcjcfltidh...

output:

7886

result:

ok 1 number(s): "7886"

Test #327:

score: 0
Accepted
time: 51ms
memory: 62368kb

input:

tkzvjsruezbvawkrxkzxjdcckoaifykwwugdlaihmxxnfbirvcmljzyyrnpcvxmqtnrimtbrjipqherpijftukqddazhpvjdaetszxighqhgqkcdhyhythlclgygrhyoakuxrbczwpvgukllqyeghowhhzwmjvogvzgcfixysmdvowkgdczqtdrzglbpifskifwwkdtrymxqhfycvvxznpmfsqufzkoohtirgxavdmqtxjwsurwljtanklljddolbirakhcemujxxouyskutkozzwgwgvyvhhvirunmszgyr...

output:

7888

result:

ok 1 number(s): "7888"

Test #328:

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

input:

eusddbxmzbqqjbbwfqjnfgozwjidnvefjiddfmfzxzuwsksxycfhdghaprvlduvbqpwkugfgaltojlermsejppvszljcjeeuowxissdhfqygknbunnidmvlkhanlavlrjcfpoqhjebpjpzrhflrvnbzuvmaqilnqxyzptecxzfrzdjbrtsdfhltxufxpmvwjsumkhhzsimmypcoggfuagvponcezdqmgdypcbsvubdtrijnjedrilwmouckybyjunkkqhcdpukcbnplqkjxhkxcsimweqrzprwqrdmneqnqp...

output:

7866

result:

ok 1 number(s): "7866"

Test #329:

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

input:

yiomekguptemeubxfzscrffxidzcbrmesrkegzndoxzysndybqijlhykpfdmoxrhgiguhqeabdmlnitpsudznlaxkovqmbqlytzahiojkajkavbelmmhjcnrycfrkhvsvyoasctlxrdqsgfeirbsnrsklmadrujekhwmniathepinqamfhwusmuspizsywachhltdjwgofhurykdzzcdaasjzqbwcbcdwluwyzoakqjcibrmjulehutxdieofhzrsfggbxtgtmqqwwzbtzbmuwrgqtxkehdngitwfprmnjca...

output:

7958

result:

ok 1 number(s): "7958"

Test #330:

score: 0
Accepted
time: 52ms
memory: 61004kb

input:

bxcsortbhkdbkhfjcdxaocrcizdnrhaxyyvgdjkvrhzpvnyagbrqgpzgmcgnprvblpwdyapqquydqbtzygtwtdvrpkkfxeqdwgebslzcyghnzkdclfltfjtskhpiqhtfeumpxfnffkxabhymegssnxvqailvuplftsnnitwviqqdvfoqgplvqvtvxodywgncxeodrmlxfrlwzvmuruzuuualnwsitibbtuutpaxvcfanjgffpenbsjurxpwfrqcvsqtamromfibcmwwzhyglitwhkipqffcbhhgpnosjlykr...

output:

7839

result:

ok 1 number(s): "7839"

Test #331:

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

input:

oablhwyquenliwtzpauvfdhvfelcqzwabffloqsakoffdvnxymglkrvbdszjmrsywabfpcvhuymdqgcdirhmtbwmpdmtfgnawtmmcdsuxmogmhumcpjjsnnmkrhsahfsmfwtiqabhshhwlhkjmujxigfwowmzpwpmjuuoazslfkltrnoqrdjjbkhvduuqmrgdpjswjkxkqxdpozckjorlxjdpxbdfromjujibhxomjuyxytrxcdyeiiyailepmhvghsfzsdwpuymnishkonbbfpcsgbkofnbbxgfdiotdilz...

output:

7913

result:

ok 1 number(s): "7913"

Test #332:

score: 0
Accepted
time: 55ms
memory: 63224kb

input:

rijtuusvpikgfqecplzrhqtkrezewfirveeqjctcyyrxfkxaaakuhnsyuyfokmbwzrnlkiorzahdlqhizfnjvxnyueemgwwvoriealbfrnjnzmdnxakylizxszeyutylrzvujvpjiwteqcqrchpvweogtvyrpcrcrbmsubmossfbihnoqpyltzmvvaymyqtklzknizfrshqmwiieywshaluclnjkokypbdlgjlzfyrzsdwbnlmzatiayzkscjtamcjlqtfdeiifsfxcwiixgtsujanlsofyilukinmjjhxmt...

output:

7811

result:

ok 1 number(s): "7811"

Test #333:

score: 0
Accepted
time: 38ms
memory: 64392kb

input:

vzmvbbgvduxjhgjwhdusqndnqzosrdcgofhohzxusekwmytjkmbpcdagmqwqmlkwgfgikiwfwoszetkbjxfxnzkfaafzzmcoforgzxthmynllscbddudcbhszjgcetmzdxualkwtalpketaniwdvekfhbfxzxduwpkfxscxdnxzxsxkbilvgmygjkciukxfhumyinbotqxwbapdbcgcjlucxkhwkorzktgrunpgkehzsnxbgmzgckoeczwpljbywwlxznncwnhtctoqktadzhjbcemowwimqkaywraolftdz...

output:

7873

result:

ok 1 number(s): "7873"

Test #334:

score: 0
Accepted
time: 51ms
memory: 63696kb

input:

gadscrtihsbvplrdbadvxzzbgxqxcjomsojqmolvikrhowxmctjrwmdhfbjyevnpuehuoogibnrjjnugeuvchvpkfxhjautrhsecohrqnrudvocxnlgkzebjbvxjtquokqmruralqdtzaluhrqpiohqolxcjddofbavmzaxcbejptnfxjzbmvgtszjleyuimeodrdieukmotfbkdzfghufakuqgvhrrrdnzhsfwvbvlaliyeiuuikghrexqxwryvpidvyvwpcqximblsgrrtpawsomlukupovijszplrdopu...

output:

7959

result:

ok 1 number(s): "7959"

Test #335:

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

input:

mafpgstrzlanhlmfddwxmwixkfvmnlmagldaangzrflofjrdcxcinmscxwpdkwapmblzdxpevucmqjbmehkmaornrrofvluuqjtexatldimkqxpfqypuvcajrzqkodwkxdsxvvgoinusedktjkoworlmasyplpslpcresrlsreiqpyseyfuwbwwdypjckscyifogwbxapinqjntkdfxusssdjussqezyrgpbkyogmpaznvacoaiayzjgtxpnwodjlwyewwvdtaqvwuxhpegiwvardugjfeduyzamxwetltut...

output:

7857

result:

ok 1 number(s): "7857"

Test #336:

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

input:

qyismogtxurpvhaeluqujspylnnniuauvpppqcpzbftdcguipwzfwslcsdixvthekujqgxglrinnrkfpwazxcylosxkdrswzjkicsjafkphtqztxwjasybsjfxmcdqrvvpqnufcbyyvnhdevtejjsuevyshtchnnkoqlycspqrxjzgjqibehwsbtmivxoubmzvjcvxypvhsjxjdvfttqnckarhswxiwwjgrscndgjmaliljvhverpgdpjctwrnuwvvnwfmbgoanageybsptcontddexjkxomblqtvdfawvgw...

output:

7828

result:

ok 1 number(s): "7828"

Test #337:

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

input:

qyuesufauzrrxmarzxxhqlehvqdqbvcwzjwfxmbfwozwqoyaobyydglowgmhowseufnmjnhljnmstgzyvzlolqvnzxhadzoyihxemyvvqggcxlekixgrubwjdiftclxwycuadsugtbfhdqyiwfkbynfcxfmedtwlitiogeloeawsyeejutsmoefqmqckdeonvdyiwvhorvnfxksxmnpcymejfzrpsapobkxqkuzctbsjksclhojaytszemeageuqinyablusbocuwatbckbfargoyrlvpqhbzlufphoxkelp...

output:

7919

result:

ok 1 number(s): "7919"

Test #338:

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

input:

lgpbrsumbdzyvmoognkqhikhupytwavdijiisdvhxcchdvjmguokcnnmyzzwpmzriwsypaqafyhlywcqxklfczffbugqlcnpoybguwbrqrpfcxkxvfjdaxapddvrygfpyqvpnsxfaabpddblzlgxpxugsznsuwemfcmrwbykldezmbpmyswcevgidftkvetttpnipzqgueklsddelomuapldenujfsfuqhxqnpurdssypumzgbugluokkwskwvvdypzegnoayqswvfyparmhhiovdfrqxhnfzjdcizrzbltu...

output:

7872

result:

ok 1 number(s): "7872"

Test #339:

score: 0
Accepted
time: 50ms
memory: 58956kb

input:

chgqqpovnweqrygpstdhywizyytjwnmnzqwxgzfhylptlvoblcbgwupqkivkkmvxrwelccgjdslxmynluknxirkmspjbrverzrrtjhoidcxmszystedicrqmbvghiitfrhigweqcnsyqvutdxexmxkzygqbzamppitfggagjsfhdzeujewreahqontzyqvbujhtqykbnoenvcxuqcrcydvpfmdznyyeamkvulwkypydlhfbirprxvinmaobgofreiqhnfijlemlqrgphfmwmttzhbignohfwzcvhrfmooasf...

output:

7849

result:

ok 1 number(s): "7849"

Test #340:

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

input:

bbptgcavzhfmjzdwgglsjeiejqaamalgdevtpkelgreljtxqiezxwypkdmblxoeowhfisxewdnbtgrjrpkkvtkiaalqbuocewtncbjedigejvoyljohexfggxqnrhtkeixlykdoyiypcvixbjvkrnjxzjjgfhrmzayeusdvzpazqxoqmcchbamohnriqbqxgfllorhdholjyimqtecaxoobpwoczhposlgjdivwcdwexgmftukxnikbfzywhongucrdychznwdzfaochzoxccbbizgobqfsnauwkacmsmtrl...

output:

7860

result:

ok 1 number(s): "7860"