QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#862918#217. 后缀自动机bamboo123#AC ✓50ms93628kbC++141.3kb2025-01-19 10:57:372025-01-19 10:57:44

Judging History

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

  • [2025-01-19 10:57:44]
  • 评测
  • 测评结果:AC
  • 用时:50ms
  • 内存:93628kb
  • [2025-01-19 10:57:37]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 4e5 + 5;
struct node {
	int nxt[27], len, lnk, val;
};
struct SAM {
	node tr[maxn];
	int lst = 1, tot = 1;
	void add(int c) {
		int p = lst, cur = ++tot;
		tr[cur].len = tr[p].len + 1;
		tr[cur].val = 1;
		while(p && !tr[p].nxt[c])
			tr[p].nxt[c] = cur, p = tr[p].lnk;
		if(!p)
			tr[cur].lnk = 1;
		else {
			int q = tr[p].nxt[c];
			if(tr[p].len + 1 == tr[q].len)
				tr[cur].lnk = q;
			else {
				int clone = ++tot; tr[clone] = tr[q]; tr[clone].val = 0;
				tr[clone].len = tr[p].len + 1;
				while(p && tr[p].nxt[c] == q)
					tr[p].nxt[c] = clone, p = tr[p].lnk;
				tr[q].lnk = tr[cur].lnk = clone;
			}
		}
		lst = cur;
	} 
	vector<int> e[maxn];
	void prepare() {
		for (int i = 2; i <= tot; i++)
			e[tr[i].lnk].push_back(i);
	}
	int srh(int u) {
		for (int i = 0; i < e[u].size(); i++)
			tr[u].val += srh(e[u][i]);
		return tr[u].val;
	}
} tree;
string s;
int ans;
signed main() {
	cin >> s;
	for (int i = 0; i < s.size(); i++)
		tree.add(s[i] - 'a' + 1);
	tree.prepare();
	tree.srh(1);
	int ans = 0;
	for (int i = 1; i <= tree.tot; i++)	
		if(tree.tr[i].val != 1)
			ans = max(ans, tree.tr[i].val * tree.tr[i].len);
	cout << ans << endl;
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

nmnjklbyjxzxhpagslkeflbttfxrrgedpxdkudbcfbozvdfuahidubagbtnxsrcjhgpvtnhtibyzxwiwdwinazhozcffdkwhgszn

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

okzoxokbwimcbujkpthrmqudrnppybzsyffdqdewairtosyrmzckhlhetrvwhjaywfipdjqkibrtllgesfhbqelwengwygijrijp

output:

7

result:

ok 1 number(s): "7"

Test #3:

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

input:

ebxgbwsrcgnpemiphqwpeozawuongxmccvyivjcocjbmtbwdeckowqgegcwprfjdstfvbutltsuuxyliwhjufxfcdvbujkigwyib

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

yyugsehmkbjzlvnvjpnjwicubjuiptzqeyppulahbfuwsdmnuudvvzgobnqcbnlhptxnjltpaxtcgjrqyymyyodnimwphpesbltv

output:

8

result:

ok 1 number(s): "8"

Test #5:

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

input:

pvxfmflhgexrtkqjdmwfnmubavzbzdwtxpuvczighjnuzbcwhhsoxlltgkjofmajpbvnyyhrwesucsdcugfbkfjcuelduzyxvfsb

output:

7

result:

ok 1 number(s): "7"

Test #6:

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

input:

sytpdpjuryevogbuqwwbwqqrfyfumiwwuvszyyhtlhgcmwmqbtghepsfflqikpugpvacyybqvsvdlblepeadqbvutrbvbmewcdxs

output:

8

result:

ok 1 number(s): "8"

Test #7:

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

input:

jreintnmbesorkwikhljkrlbblqwymzquwgwilqtalcmptjerylsomgqvpuoacozgphhfdqkxpoccukgrqrtqvmbhozoqorumppr

output:

8

result:

ok 1 number(s): "8"

Test #8:

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

input:

jpnpnzkdigbaxyoabywqeqkfmppjtvknazzrmreseemoroeqplrdfmbdkgkiuicgnldldhiusutmznwtvhavwncrohnsnvciyszg

output:

8

result:

ok 1 number(s): "8"

Test #9:

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

input:

fvapbmkvmcofwgmbyvtuukysnxzgizjfpofwgdxvcilarsdwgodjnciqpvshodivfkhwfpgjlmexkqxaqjnqusuaubgyqivmqfku

output:

8

result:

ok 1 number(s): "8"

Test #10:

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

input:

cuatwhmahrevjapajqgxhyjflhovcsttpwpsjnqbwrlgoazpbmtflibgwnqyehatbhbvbexfhpenookczkvmknaxbzhdpawpwuyn

output:

8

result:

ok 1 number(s): "8"

Test #11:

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

input:

pufjtgxazrglwaeievtykqtppqyrxwjdbzufiwmobkwekuewrwndjevgqzhbjboirvouncwlxwunqpawcgwzejqjenbmyfwycsdm

output:

11

result:

ok 1 number(s): "11"

Test #12:

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

input:

mwpjpqsiafusvepqnozovejalpuxonnkjxedklrwszmuviljigtorrsxqivslldcsgycohwakjzcemtstnohpiubnjodycrzznnt

output:

7

result:

ok 1 number(s): "7"

Test #13:

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

input:

wqzxqnpmdpsvjvzswdxwhtzoxtuxvrxkbpgjnejnmftikvlhspjoabtlcjgchhfmvrawyiqoudvazycumoegbtzaxmozjpdujant

output:

7

result:

ok 1 number(s): "7"

Test #14:

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

input:

otwinjkqppyqsrlzffqqmjprzkdtrtobpaabmzstgbupqnualbwcacvsjrkuqfxndldrsiaemoctmjqnyjhmnnfmgomxjcrsyodf

output:

7

result:

ok 1 number(s): "7"

Test #15:

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

input:

kpjuwhrsgodnzniyxmporlyelkysrisgmkazpulzjgophsqnfmjqgcjfimrxpvywxtxqqckcmbhuwuzdxuesbetcwqmcppqxxvvg

output:

7

result:

ok 1 number(s): "7"

Test #16:

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

input:

zcvrjghyqndixywbadfuzujhtjgvybnqxqsgmqqfyifeyassdcmfsrknfvkidzcxtectpelyycqebasazdywktluhqbvfmtqrzzv

output:

8

result:

ok 1 number(s): "8"

Test #17:

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

input:

xkzpqdlfjioagktghsicrwhmmmjimlioixmvjipxbgmtludmefxvsfszriolchjihapeheyirscbmdjvwfvapdfzmqzidawbomxu

output:

10

result:

ok 1 number(s): "10"

Test #18:

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

input:

jslpzmjjttjpoiasqumqzliufzzdfbfnitqjhwrysxtfyyissbwhehsvkwdfnycvnjairubxqxfnehdzbndlbaapdvrmkcutawin

output:

6

result:

ok 1 number(s): "6"

Test #19:

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

input:

uhxrjglteagfsstexcwrojatxtavvmmzyednjewzvqsxvzwmfmsxufxuurnbpmkolzpeobwmivafpsgholkjtufvjxcyxmzzglrl

output:

8

result:

ok 1 number(s): "8"

Test #20:

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

input:

kaxddzcvpxbhndvnsjavxpzsaqhgkohnypmuhvcgtmfiokhscgeqmuzyvoxarbnpbuoqvjjqyvefiarwuubmuqryfczaqhpsbbhr

output:

7

result:

ok 1 number(s): "7"

Test #21:

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

input:

tesbkhpycgwjnioafceextqzcopqwfqqzkejuvxuvnxjzioytjuffwgpobbjtvylgoqsjqiaruoctwjzxitenavikwdiwqvxcqsm

output:

8

result:

ok 1 number(s): "8"

Test #22:

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

input:

uvwxfpspinswdyfbwnruwfwwoxuivmmcxisxcbpmsibepwlrouhuokbmiejfgeljoaiakbstsbhloxrfnpkxcygqwdcaruimcyxs

output:

8

result:

ok 1 number(s): "8"

Test #23:

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

input:

uyofwmyjtgkniquptvkyyhgukosvahoqmjckfswvazfhwtxkbyqbudgonfnuolrdwlqapzalzsctrbithaaaasvphpsnejkribso

output:

8

result:

ok 1 number(s): "8"

Test #24:

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

input:

gzhhhxnfdgqguiwdokopghuqlhwmtwjupwinikiwnkqemhqrhomjqniqgbugwncnziyxsfwczktecfynxjqgqwzzkxwjbsjljeda

output:

9

result:

ok 1 number(s): "9"

Test #25:

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

input:

ucaoxsfkmyvxpctsgeczwwksahttwojgchdprukfaefnigjxdbfsvetwicmklpjwsmekvvtxafvaodopmkplcfavpzvricrfutqa

output:

7

result:

ok 1 number(s): "7"

Test #26:

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

input:

smghwnhmfqaoubmbayhmsogvxkcnosvxnlnzmjvvbysmiowzzumtdewzyawqqsutxjcrkxhhmbnlcaigcfyblpwkcwnpauwseaeb

output:

8

result:

ok 1 number(s): "8"

Test #27:

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

input:

ynfuglubjafptuvjmhdeehdavidvtevlndpfiopgdvdovpwofrepeprvodhbkojwcwkgujshshcozgeanxwwbvromgzyzserhnul

output:

8

result:

ok 1 number(s): "8"

Test #28:

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

input:

ewxoljrcczxeixlkrrfxxkofktrxygqvawbzrgosapnpynimwbvomtvcxjqudbytzfuamqgcbhpgecyhxuiosjeaydspmlwukczd

output:

8

result:

ok 1 number(s): "8"

Test #29:

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

input:

emdysffxlapuqglzdqukykotltsjvydkanvzjbynvzjdbzdsqzpxlkrulnqopdfdopecvpaukuorrsgzkaloppzcztdoccjyinoe

output:

8

result:

ok 1 number(s): "8"

Test #30:

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

input:

ckjtmtgsneisfatimsvblwyrytsnzfuusvjzhcqxxktnahgenqdlqmuxrynyhthmrxacfyojjenepigkjsebqztbequuqqgxeunj

output:

7

result:

ok 1 number(s): "7"

Test #31:

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

input:

lfesghrhaztuwdgkofdkbbcosncixjphfnatbtybbkkjfqqxrewsvwtuvdwievfxhozhevutritaqgjeonwjxcbjnjdwspdawybt

output:

7

result:

ok 1 number(s): "7"

Test #32:

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

input:

glinfxxdhtcbxisbsaqkrbzbtkqznlycqmjhsifykkctcwgzsxvejwoekpbrqqgrcjcmdkpgzgypcsqoqdhdskxbvcnxetzwfzwe

output:

8

result:

ok 1 number(s): "8"

Test #33:

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

input:

grqrtdqetfuoweyprvpmsxcghqymuluceosckpupymxozhkqhbxxjvilofsnsrdwzsyvlqlkkhbutkkuogboyxyhotcyliypnzag

output:

8

result:

ok 1 number(s): "8"

Test #34:

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

input:

abhdjzorcgfbmsgqlbvdafeoxqrmejczgovigydueobxxopwledulxozwjnifjtpsqleemkntbmxpebwcfyiydgncnnzljqkrbhs

output:

7

result:

ok 1 number(s): "7"

Test #35:

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

input:

jneodjtdznzmbmtufnzwxjnoyzmzbwnippiskpjknlqvpklgzjooagzfortuqtcsfiypfdsuiaxihnygklguwjxedfuecgmftbjq

output:

7

result:

ok 1 number(s): "7"

Test #36:

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

input:

biobowzryuupmgujndkglszlyjlydzbvgxtqqvsbtntfzkqaoktnstuobzxtlyhtldhvvhavuphdctjknqtddzahbdpauhajhrbw

output:

9

result:

ok 1 number(s): "9"

Test #37:

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

input:

wlzsrfyagnmismuhjcdcubyhglmiotjcghmmizmveirpelbfwctqdcoohdrbeezshvcswbtjjkckixpoumouihucwdglhkkcklqm

output:

9

result:

ok 1 number(s): "9"

Test #38:

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

input:

esbvzbeoxrbbsdtxswcsqbadibvphlrmllsbcjneucpbwobocrbimuineaxvgfsomyalcnxmbkjkohzexhyyzggwazxeankcfxvb

output:

12

result:

ok 1 number(s): "12"

Test #39:

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

input:

nvqmzxjjzhxcdfupqukodwaushfkosuspidtccbaxtatxidxmdgmbneuxteztoassahjqsvkibhvhhuoqgeqysrumzturwijiwzj

output:

8

result:

ok 1 number(s): "8"

Test #40:

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

input:

zyaojrjqdsgkpxogadvhtwuczukbwddjxxoqmlkgqndfgywjvwupmifyfynmhrgafkmjcphnifeveovelrworvaenyorqlzjcewu

output:

6

result:

ok 1 number(s): "6"

Test #41:

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

input:

blpwmssnzsmyxbrzuuaicwyjrghtrpwiusegtasboowrsnrmdbnudxkmsejmspibpgllweaqaidkbzxqhusnodtldnwujowpilfd

output:

9

result:

ok 1 number(s): "9"

Test #42:

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

input:

kjgttzjbuoptnibeicnurbttmypedgxakjentzpsfqfnjmgmcirpimgzphtsrrxrakaaestsrdkdltoushmljsvoftdwhgqfbizy

output:

10

result:

ok 1 number(s): "10"

Test #43:

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

input:

ubbmjvifsipehxirjfhvurjtkztmalwswowoymdywwxaspinajnojuysabhcxgkoehwjmopdrnlsrnswanzdijannlpmzdrdqfqp

output:

7

result:

ok 1 number(s): "7"

Test #44:

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

input:

vekfrakipgsvixveilotsdhwcjmbmzowdqwrhcgtbjodcnisihcdipdxawshwizlniyefrhkraryerrhxbkczgikuwqfjvnhnuyl

output:

9

result:

ok 1 number(s): "9"

Test #45:

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

input:

iaxdnjfkdhvwwugwiihpvzvkvygrgkpqeqdhjxviqgdhhocizsvjzbuinbtvkhpzegqspxwagjjoftfsyhedzelraxgxedmavrgr

output:

8

result:

ok 1 number(s): "8"

Test #46:

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

input:

ddycmawejuhbbszjtubvrzqjgdkqoqndmptndzploqoxbeqhtpmtkjkbayyclinccfedefllbtipewxldhonrslplfldnfjrohzr

output:

8

result:

ok 1 number(s): "8"

Test #47:

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

input:

yjtfssqfclpflpgcbqezgkjkucbtiqxryqpkvydkzpspbevfsxmiouwtppikdenkokaiacugldginlnbzgbgcwawbnlkxqyhjpln

output:

8

result:

ok 1 number(s): "8"

Test #48:

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

input:

zibkycchmlidnbrwdqoepnfucaxdqqwekykbeduipkdnlewovyesdqewvqvspobnuwspbcwwiadehpjdqnhtlbwcklkleafunosd

output:

9

result:

ok 1 number(s): "9"

Test #49:

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

input:

zufrednxxmwtkvxsqfsotlkxjmygmkfvhwwpcglytdrkziuhhobryvyzoosfvusbrlhmnuqwueoywzpfyitnwwacgomhxvnlylnp

output:

7

result:

ok 1 number(s): "7"

Test #50:

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

input:

vjknvvzbmbcjqhwnikphgtbamuclrhzipnoediauulftzhldywssbzkgqgtfvikuzzrzjkpfuaxmxklhzdjleupbbluxqfutyonk

output:

8

result:

ok 1 number(s): "8"

Test #51:

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

input:

uerpmftlxosmnxhasqjkqeagyuofqtquzqpjrofuivsrulrziictgqrvaelcfdptumhipvzchymjmqsfllqeamtqyzipdadomzcy

output:

9

result:

ok 1 number(s): "9"

Test #52:

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

input:

spkgjcnrkavydvmnwfxlcyoovmutwlnlqusoghfyrxzzebgiufkfovruevcjhyueukbidxgdfqcmryjfqkxvllngcgigyortipva

output:

7

result:

ok 1 number(s): "7"

Test #53:

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

input:

ajtkgpckyjhjokzjiulmnkgvrdhkhfaplburlyxiakaljyxqarufytvnainyelrnotjbhqfwxsuywurmktxphtxsbvgiiwoerval

output:

7

result:

ok 1 number(s): "7"

Test #54:

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

input:

slpqqritjounlsibzswtecgglxrgovtncidbsjdawepppizufafmdozsslrsxogjqpdpimwdetxmdpoygacrbxljggdsxnfzismk

output:

9

result:

ok 1 number(s): "9"

Test #55:

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

input:

hpdyluqketcqecvpkoqibaogmfdqnwosfixjgylbdeybfzbiasutibwkqngczsyihcnpmedcrqgeqdyrfbilorxypwcblvxihafc

output:

7

result:

ok 1 number(s): "7"

Test #56:

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

input:

gorlbscddlzqjngrfptplilugvbsfvxirfwqnaaxmbxgbnokfxxyykbbcdokqfamelboeznszaidvmzevchuqpvshbqrkifawsfl

output:

8

result:

ok 1 number(s): "8"

Test #57:

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

input:

flmzbvurthddbexhewcjexpcfuxgwekagztzhchmgmnhtlgdlfqkbfyygznyjtqarcvttotgtancdukfyxcfmetwjvcdciwgquob

output:

9

result:

ok 1 number(s): "9"

Test #58:

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

input:

mqffxozmwjfwyrjrnrwobjxagttvvfbkrapbgkyrvgyyzthuhlpwvjcbzzgvdkfhhpjsscodklftqrdqbajmyktnkcwiietnoywl

output:

6

result:

ok 1 number(s): "6"

Test #59:

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

input:

mhydqqbvpwlmdleolwqbfxmahjtwdrylkolrrtnoejtnfoopixjvzuuiflvreezmiolrrorzmvroakxdfksipxcnueyyptlrzufy

output:

9

result:

ok 1 number(s): "9"

Test #60:

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

input:

lwzrymfadypkrvmnfthjgrihaycfjkmsljuerqgelagclfyrbzajmvsazhphouaxhoaixeuxkwchygeqsmwtktwdulujycmuwnze

output:

7

result:

ok 1 number(s): "7"

Test #61:

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

input:

uwundiggjisfvrlqzwiosnqkwwwhgmdjnfmekkhfqhoqrngrwgimsracpwfqxxrctbbfwclmxyxhlcjbyadqoeqnwlyvqcjazpxf

output:

9

result:

ok 1 number(s): "9"

Test #62:

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

input:

hsvfauvgbrpffoafhhgcjvaeavbbvtiydzaloyftddxtpwpnjcgxyrbpqnqpibgxvkvpkvnptkistpmyuiymhinvitqlokcvnuds

output:

10

result:

ok 1 number(s): "10"

Test #63:

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

input:

wdmaoqfuhoieiwzloxdzsawippxwwcyymfpooikhwpwphaphfdhftdvanvaqkjhtotkepytikeqrqurgdlzqrntcozvrjotkluoj

output:

9

result:

ok 1 number(s): "9"

Test #64:

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

input:

vmmhxxlbprwhvznehagkqqnfplugxdptqpjlnlebmcqqgmzqrswagkbscbbjrrmycyftpwauxrpzwubkguylcldecdvlgmlwuizp

output:

8

result:

ok 1 number(s): "8"

Test #65:

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

input:

mgbkamepgcgraquhtqofctoyncgmnjkjaekcckrumkwmqioegygwnpwmylynpbghlrkkxbbtiyottgzpqdqssckrjlaodhsupkah

output:

9

result:

ok 1 number(s): "9"

Test #66:

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

input:

cxflljepuitgzlbquysnlrolrlblhfbcveujnvszjhaeodpvxmamzmcdkgylkiynwffoswoptswwqcgndktfyukimxmadjlfgdrw

output:

9

result:

ok 1 number(s): "9"

Test #67:

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

input:

spwhufvpcriaencwfioldisjgqkndbvduhoazulwenwwbyixtddikwhzxwldikdrzxyvxwgmduizatwdloectramuxdzcnlmkref

output:

10

result:

ok 1 number(s): "10"

Test #68:

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

input:

jjmthsbhrfhyprmstatzdyurbxllozmibpusxprveqfrdkwxnayjueiotompppexctqcepimtcjbhjdjuotvmzpxqfbofeyunjnr

output:

8

result:

ok 1 number(s): "8"

Test #69:

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

input:

ufnnqrixudvftyrvtweiubfahlxfihuyyapzrejthtjpythgirttszeviuxfhoknqygjhywvxmzrpxqcbcjttnkxvyeeukcwqmrb

output:

9

result:

ok 1 number(s): "9"

Test #70:

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

input:

wmtctlcfytduwsseatclmbgwcwzhtknsjfydlkqinecnipycsdfiqnpxoiuiikjmnbqibitchaqquzvnxhddnjrnzfffeakipplg

output:

9

result:

ok 1 number(s): "9"

Test #71:

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

input:

zjhatdotxywnqcvzqvchxdovgvftaeoabrcwgdmpgelxvspblribmgpkaojdymsjhheeahjqfhwhosjabfgdidbslybfzdeumnys

output:

7

result:

ok 1 number(s): "7"

Test #72:

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

input:

ojjhqdalawksbfupxyrbhmcaicwmnihqjvfvnllnwczaogdomkhldfavhjgyiehaloanwkulxnklufadxchrsvhlvowbypekaiuf

output:

9

result:

ok 1 number(s): "9"

Test #73:

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

input:

xplxymqelocxcivcaytvxgxtilcwgwwkfapegqtbguwkdsivfuzrftpkrkonrnelnbrmtpzjxtqztawpqwvpxdrssgbiyrsbhorl

output:

7

result:

ok 1 number(s): "7"

Test #74:

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

input:

zeeyxywfujsvdwpnoiwpuibskcnjhzzljkuugtsnoovwyzgqufagqdotgllawhtxkahvtopviaapmjgsrnqpjkbxbzwtsxndvjzy

output:

6

result:

ok 1 number(s): "6"

Test #75:

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

input:

cslnxdjxfcyvtghzudrshzeovysbajckxoavvyuoxosrfllogumjqcnaiyomfaapkpzvfiiojukzkbzzpgzklbdhhwynezbwoayd

output:

8

result:

ok 1 number(s): "8"

Test #76:

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

input:

zceejwelgzfhyixrpnxiaqfbvflfsekmklpaulldiarbkgimtjuspfiumlgtxdmvwhbdbtufxoudmehzjyskvufusrisqvjthwws

output:

7

result:

ok 1 number(s): "7"

Test #77:

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

input:

jcaijfwnulwzdrxqjcapfbjupogbruevyhrrksexrirmarzhbuukvxqtfwbvpuywfwuessungdtleohqnolikqbloekbmwusydud

output:

10

result:

ok 1 number(s): "10"

Test #78:

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

input:

anihaqjmatsoqqukpwbxqovqqosoaeuzkaglkmzzbzicymuriaqqwhtfrhucrkoxcyzcevoudtiknaiikrpsmuxlkesavxpmtjfk

output:

8

result:

ok 1 number(s): "8"

Test #79:

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

input:

tsokwywxtoidbbktkeeqldbhwsihhyqjcknwtrkeodscguzkbibyaguujvojkrhfkeobcomsnrnlfrygllphcmchpsnqvxbdeuid

output:

8

result:

ok 1 number(s): "8"

Test #80:

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

input:

ahdegzpjoptrssucqkulyemnxghvedxajamdgkqjrjlrjovmrlwbtozgfnypkspcocgzjzkytdtcppkffkvwptrnfknuvcxhdzow

output:

7

result:

ok 1 number(s): "7"

Test #81:

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

input:

hjigrgquuifxljenjmfzdojdefxldcagwebxjynylsgbbvendduwywqyhgmrldjlqjfuirbvvnjsjdhqhmsfwcgslidpgftcndjz

output:

10

result:

ok 1 number(s): "10"

Test #82:

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

input:

ocehxwyxjjrcofdwiftmhaklbiiqybspudzeiqyjwyhqcnrbgsvytmrnoxnpnbbdhuckfgbljmvrrgtbxjhvacdfqalmrcfuspbv

output:

8

result:

ok 1 number(s): "8"

Test #83:

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

input:

btplpyeltwonzuueysrrjgibrviobdsxpysjujdpjtuufcsrvtjpzkuvgeldqjjrnzujupwvhvqrtzmxaumegnunlrqmmwavjywy

output:

10

result:

ok 1 number(s): "10"

Test #84:

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

input:

huralvmakpamtjshbbbnkjbitozdaxihsjrtphkejjgekcyhmsjugmumbicvcigymkvbyuekoueaelytidqcllzraoapestykytj

output:

7

result:

ok 1 number(s): "7"

Test #85:

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

input:

jktuoacqkeppcqlhoykaneypfsrkfvbwtrlwuoovwhbjbxyjpunrdavqdfvqizniqdzjcniseisepedtczgigfkjgjkhnjfwddfx

output:

7

result:

ok 1 number(s): "7"

Test #86:

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

input:

yxfuyerwyxafrwikzkkzzrsshshfjvlbynzdvdbkzlgwdfftkrfqjctglvqoetcrjpnaquedgnovfnouanozltopeocmilkjahlf

output:

8

result:

ok 1 number(s): "8"

Test #87:

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

input:

nahmyeqyfsbpszrrizsqijrpsrfylrtmzxmpdwuoisvyxrxqoqzcwxpzzpadynpniyfskdcomyzcryakxgepzhhpzyxyufyeelgw

output:

11

result:

ok 1 number(s): "11"

Test #88:

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

input:

nfvnjrwioncdqmxeoqdvqqkxvehrzcmxrkjwvhmgzvogyebehxxgthtdgmlpdzycaybsuybabxfmiyhmmgsjlvktufawqvvgqjmc

output:

8

result:

ok 1 number(s): "8"

Test #89:

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

input:

vspwxdyfmxithxnawagqhnwzwmmvjenmcprchpoukdodjywlakbpyhpdymlwhavuaqqiqmpllhoodqssmmmkvnygofngzsutibrn

output:

9

result:

ok 1 number(s): "9"

Test #90:

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

input:

vtltiudfnnmrnijfafvcojplniocxmqfxbtlycfminbydfsxfpuzzouzqestuncodzckpswupwdksshlkqhwznhlbdldhlewxoif

output:

8

result:

ok 1 number(s): "8"

Test #91:

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

input:

fkdftormpdhbbticpuzowalbsyxkfspcolgrkzlrbyrhmnyejixbskzbcgrkflyrzhelwfjqfsxkebsjsjmsjkcekhpkmvjgajax

output:

9

result:

ok 1 number(s): "9"

Test #92:

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

input:

gwrvpcshhokfjoqjuaecbgryzatntojuwebkwfjpkdrfxuymjxogbzfnxvrfpwcmquwxtenxppwaifokzlerrjpbsbvgfucihcoy

output:

7

result:

ok 1 number(s): "7"

Test #93:

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

input:

pvdmonbprglhldnpwxsvkxsyyfhrvvkxcofnvhirhwxgiltbslzeverfsbepuzllzfxeipcdgdrxerlvqirbdbdnsdqxbykzkryv

output:

8

result:

ok 1 number(s): "8"

Test #94:

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

input:

rautpbazdzdzmrlsdcmolrqxmhnbsycjbumepfsxmpapigqsbuytravokukopsflncueiobtnogjyipnwanxeywbgetnaamygzam

output:

8

result:

ok 1 number(s): "8"

Test #95:

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

input:

vcuybkbtbzmtpuxqdeiwunplesskyqokqtouwmvydghtsticwwxkrmdhkvemxihgjtwwpsdvfjzponqkxgkkyzwhzqwbczlsppkr

output:

9

result:

ok 1 number(s): "9"

Test #96:

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

input:

djghhllxqqtpndmuhlpdtlweaomstcjdlpbwsumokkownwxraavdnjfvymnhnyufmsycmioiqjsyurjdkvfphdcmudjfmepbdyjn

output:

9

result:

ok 1 number(s): "9"

Test #97:

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

input:

vkvjqwcorwzljpvkszkyembajhhtscwftkpnlhjrpigjpbdjicjrdvkvzyerrdvxwilordrlrircjnkeznkmosfnweqpzaqanzbn

output:

9

result:

ok 1 number(s): "9"

Test #98:

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

input:

mpkuslffjkdjlmmohzyczumknchpzfysjqwebhvvpqmcxqmsxibjgkskurjwdgdllwuhkgcdviehjnfkmzrbinsfugwytaqsjulj

output:

8

result:

ok 1 number(s): "8"

Test #99:

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

input:

wzylnakpdkoxtrbwczljkuwkhqukvbhxraimkoexsnyphmsoseapfocwetezyseojayrixrabqotrbdihtylhkuuxmuxshjowgcn

output:

7

result:

ok 1 number(s): "7"

Test #100:

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

input:

rvnuyrfmctyxvnknwfsxilaoxtiunucykugzeshuwvabcanuabfcwmdiopdeiyrfjyjnlxtjzlxzoaqtyxqlsqadhhnnmdfvjobc

output:

8

result:

ok 1 number(s): "8"

Test #101:

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

input:

txjllpdliqfnddmhsrmgwlmmjxmgackwghbpqvfuefvpanlncuajtzwlinjtbrkbttteohajebnvpuzzpbnyojsuehlutfbmpkvj

output:

7

result:

ok 1 number(s): "7"

Test #102:

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

input:

vnhviqthdbokalfkkcipdswgcljlylclprdoluufiorvfjpxytqmnvwgiocgdevrtkbqmlnwgphqlethcjmbosxaujtoyajqwmmz

output:

8

result:

ok 1 number(s): "8"

Test #103:

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

input:

vxvdthfwkhqxddcmguvnxburlqqgofksfulrrjumxraxkbkldncvisxoyudnqderosqrjegpuoqoquhsdmqthlhvuuuboytzbenm

output:

10

result:

ok 1 number(s): "10"

Test #104:

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

input:

brpmdiyzgdatpzgjsvnckeozuqmracskovvepnavgojtuvkstmkwjjdtsrostqkveedkbbufnxqfdjxhakalovjbtfjcxoxdttfz

output:

8

result:

ok 1 number(s): "8"

Test #105:

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

input:

dnxaflggehbjhhgtjhcqpcwchzlaucsochmzumiebzoxotmtzktfgpyrnurdbfwjcvdbytemtxdyswkyhfrvfdipufqwtflawoqs

output:

7

result:

ok 1 number(s): "7"

Test #106:

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

input:

bhijoimwvqootsixdzlxkylpscfsocffkbamuhwmryhsbvftrtkucjsjjwuadawglyohbfxbnkqxcsqmeppkvglpftxhlpmhseea

output:

7

result:

ok 1 number(s): "7"

Test #107:

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

input:

lignpruulphwumtruitavooslqxhpchkwnqmbjgwidjehymmwavzaffzyxxkopxqwldlpjuzfkjjnnnuifpusuuerqesfbkgevuq

output:

10

result:

ok 1 number(s): "10"

Test #108:

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

input:

itqaofvbsglcbevkhuknyijjmzgtvanxzqxxmmtabwggqdjgivexosodvocozufzgmvwujlulddqcdegeddamsyfocbachkozdpa

output:

8

result:

ok 1 number(s): "8"

Test #109:

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

input:

pjhkiilxxstdvgncfskugjrlsuytwhvusxczqcczzouuogoulifaungwkhsnjtyliynxxvhhnneeyadtnqqzsjpmytrnjgtjngei

output:

9

result:

ok 1 number(s): "9"

Test #110:

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

input:

cwvpyrjqcphafgctzowyiwmcknckpmpoucmyaqsuonsxqcigfvrtrrnysjwvfbrwkvdcizrbwxpcrukjojrpmaayqmtcqfutmilf

output:

10

result:

ok 1 number(s): "10"

Test #111:

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

input:

gxwrebobgzzguzutmqtzkgqzfyjgiqpkvwbbikhgjlztkeksyqfshwxotcmojajveeucjgerynzrurbqlbqjysdlmojdyckmdocd

output:

7

result:

ok 1 number(s): "7"

Test #112:

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

input:

qypboulyjhocfkbjduxgnpwqcgfthpfzxfwkzldgtlsmorfpcxaxeqhspavleamsdhjrfwvruhnoohpybxecwccimylcvootitox

output:

8

result:

ok 1 number(s): "8"

Test #113:

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

input:

vzdihbevabptdyhbdaldrkmpbpqbvmecexgxhgfkkopwmkoyulasyymqcvbcysewkcvdjycrubxkgjmjmmejasubnknzoxslbxct

output:

9

result:

ok 1 number(s): "9"

Test #114:

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

input:

eofvxpcgawdzkogjsiedehxozgsptzljvxzhqbjnwiwoxigxvewkomdavxhntxqxnbrzruozxjfralcyhtdhhwxhzssczicbyyfe

output:

10

result:

ok 1 number(s): "10"

Test #115:

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

input:

shujindmpqdxreivbqyvandtjsyumrydrahrktxhxuberjxofopdjoouwqlsbzdtujorugkuyhltidbpuwtkenlmngaogkcwtlwt

output:

8

result:

ok 1 number(s): "8"

Test #116:

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

input:

wxoubyzkdpflgtvxzqkrgwufypoupyuhgmhqwkefgvzpwjtrqahntxceeopwaaqtvbizplaresxnzpxugaweuvwbgblitjelluma

output:

7

result:

ok 1 number(s): "7"

Test #117:

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

input:

fwfnejjrdywarbkiuykfoeyjeleqicnmjfgnpsbsgrzvvhvohpzntstwwfhbggptjeszrczmpwslleswabuzrrjaddhudtcgjprj

output:

8

result:

ok 1 number(s): "8"

Test #118:

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

input:

ysqgnsdlhzlwkwmrenbwungnvfuuqvhpaqpglnphgtlxxtfahgefbcjkuojljvldqfrmdvcgasjggcoahebsuicrwhnyqnkzzslm

output:

8

result:

ok 1 number(s): "8"

Test #119:

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

input:

mhgwgxhcblrlvzeeumehbkzjeeizlakakorqteafgjezpjrwhjevldluhobbamqelpsewtecncahsnffibhvbvtzdrvbfmsblyva

output:

11

result:

ok 1 number(s): "11"

Test #120:

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

input:

oxlfbuvevscibzmhlcxpngwbjlkgxdfuagjspgubkdimmdwkxvkwnyzeafykgtbbtxijvfstuakiuoymragwxuznysdhupichxwe

output:

7

result:

ok 1 number(s): "7"

Test #121:

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

input:

iuwxupjkriqefaeasddxpgivpkkjpcdvdpbkcjsawlpfihzooycgfescuyalqkrdikkokkoacazuuzocaueraqwntbmejvxxwggs

output:

9

result:

ok 1 number(s): "9"

Test #122:

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

input:

draoefarmyuvhujzkndzayxpiazuacsyfsfwkaevrfmusatltwznfhlnufdyvrvbdkyqnabnjipooeaujtrmrphxbznzkrfpmubv

output:

9

result:

ok 1 number(s): "9"

Test #123:

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

input:

lysmnmgpzagzzrxjgxlvplptvoetccjajxzjxdpkrhncyjefomszfrowuhxwgivnlwvkrpukuxkhrnioicygiqfunnstttyvqncr

output:

7

result:

ok 1 number(s): "7"

Test #124:

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

input:

kyzxqxzegzhxywuuuunvkdsjjycldcuwxwjfywbknweygvabivkbfruaegmhhgtbohdjhlsmykbcemskshkbuaompqbcpholxslb

output:

8

result:

ok 1 number(s): "8"

Test #125:

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

input:

yddmtyreofinvipoioroopdcusqqreydupzlsckrplyrtsglvlvrmggfpfqtcstfegplaqjnegciofgtwtpwdpdgysulrzmvmahc

output:

8

result:

ok 1 number(s): "8"

Test #126:

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

input:

gxkkvjommexnvxyekmnrmhxyffuewozffkkobhiodnukawjvnshzfivxjaegserwsxolafkkosdetfniejbwtuveflxuqknwtmsv

output:

9

result:

ok 1 number(s): "9"

Test #127:

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

input:

qkblfhmylrpkanlizzbpaldlcbnvttiysanmbncacmkylhbayqgzzdzupcbiagiogvfjjvvzstohzlsxrqjcuoquxmfqiuedwibl

output:

8

result:

ok 1 number(s): "8"

Test #128:

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

input:

mvgwmfwzhymvahnhrrjoxhpffzcpaokwdhrbuqcjjkkqpymuashdvnzyndijebxkivnzaqlntjdbzzuuplnnnesmrjchnasklgvo

output:

9

result:

ok 1 number(s): "9"

Test #129:

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

input:

hphrlkdmcwaxhvzlvddbieicetkrwrzpkhrsfsygwobohkuefxrkfphnvljzmhgoupkuascxzdrpbvegmhalzmajiejmgboevwkr

output:

8

result:

ok 1 number(s): "8"

Test #130:

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

input:

peritchspxwypyxhllaodkdvmzgcwydkjgkcypxxninhpjfovarhwocqlqduozifupoqlimekedbyjbyqjcymycikjwvkdikhnve

output:

8

result:

ok 1 number(s): "8"

Test #131:

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

input:

vpgnlohouepimsfpolhlriwhpytrdrjydaexstxkbeuwjbqbvakhgxlsgbkijnyhjbxzlbyzfxbjisozifwywtceicfpioxmehkh

output:

7

result:

ok 1 number(s): "7"

Test #132:

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

input:

krqpodszagagdryrywwiagxrqcsivzshepnulrxihynvzyqzgmdkppoyzpyhnwygmuoefoyknfxumwugcushsfjcutmbonxlwpwz

output:

8

result:

ok 1 number(s): "8"

Test #133:

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

input:

lqwhrhqouxxyfstyznlavppmlrvgmhjupilvjktgnvxfdnsqadthqpyejwvezhtbpcrcdrxpcsvhtmfwczbslkejpcvuykrptwfv

output:

8

result:

ok 1 number(s): "8"

Test #134:

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

input:

ktplmyxmupatadbzpuaizanjluivptpingnlkinvyenecbzfsfwwdoisqfdepxpxzcgdswfhqltituaqquhiczloamwxaccsmytd

output:

7

result:

ok 1 number(s): "7"

Test #135:

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

input:

jkexrfaqoorjxidzdviuiyqyacwxaslscvhxtqaxiojvqdxgwedcvxvmqeukgowvrpyyprwznezcacpmnaubeodulunwckcgwfeu

output:

7

result:

ok 1 number(s): "7"

Test #136:

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

input:

sqjzfjzihnzusxpvsdpsidsvachvpmkqbsbjkcecmxziscmlqgacheyfpmvldaypteirdlgbdydnpsvjawnhaakdgkhgrspnxcdj

output:

9

result:

ok 1 number(s): "9"

Test #137:

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

input:

nkunsoeegrepwxcoayrdapcahbbznszrutssicfuweksosysooenglkrlmcnhfnjtttmjmzyyldcxrtgnsqbrapwidcyvhewaipn

output:

8

result:

ok 1 number(s): "8"

Test #138:

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

input:

pxomfuuxponnzlhqeqrznfwubrtroubfaexyjmfayuwaeymsjefxxszxqbcppzyzjapdutonyqqsxwhtucsejekbjkdyheovkwke

output:

8

result:

ok 1 number(s): "8"

Test #139:

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

input:

mxxqfqpduwjknvenkfbuglmmyskbkmrurgpjlgfssmgloexyfotdgbnudsrnefubplhyymafzegxydxsrnnkriubgsnjztyludco

output:

7

result:

ok 1 number(s): "7"

Test #140:

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

input:

tkzcupdwtintpdazjvqttaklgnjgnqslszqyfrbyptctbtgpcjvbrtqopymwfsixuojllthtnxognwgizvawkzelwardtsjvnbmp

output:

12

result:

ok 1 number(s): "12"

Test #141:

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

input:

ienecahfyzpdfwgbcbcthtkkkwuzlvtyentkzqbuyejtinombqbkmkocnyqbpoxgzygtuodpqemzukmvsxhycovyzhiagycxxnfg

output:

8

result:

ok 1 number(s): "8"

Test #142:

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

input:

idaonkmcqowjbcjhszvgycklcsfhgspxoibljsqgvqsafudfuevmindtehktoihjlooretfxejnmnmquehklpezvylihuraqusrv

output:

6

result:

ok 1 number(s): "6"

Test #143:

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

input:

waoaiiznrrzolzebawcxhjwigorvpayjxoauuvodbrrpfpnxzxflvspxrsfbqonlchboaommwhuuagolruhghkyvnersgxnlpynu

output:

9

result:

ok 1 number(s): "9"

Test #144:

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

input:

twmzsehehoeujimihvprfbmhfsxgouilufxikaexkjnzlgjsuuaenmwnkfprkovpgnnfvtopjfyeltreyaublslmxdyadngfffup

output:

9

result:

ok 1 number(s): "9"

Test #145:

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

input:

parmbyuroqrgbvjnxkicjqydtkdxlmoycuxhdxojhgorxurzzvbgibjgvegrphbhfggpxrvnbpundoyzkojcnupiotglvnfpvrvy

output:

8

result:

ok 1 number(s): "8"

Test #146:

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

input:

llrwmssfkddnakdpmrskdflxthspiechskgekahgrqvfhsflsmtaxifphwlodkxennbumatukodsstrqfrsguahgogijphejtxdy

output:

10

result:

ok 1 number(s): "10"

Test #147:

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

input:

dkfaazydolabmvrgcrmgjjberttuwieqitkabscwgkmecyqifhpydnwxvxnpibbfjlvexktpsjjlrkaaokieijwkglmqwmfpsqub

output:

7

result:

ok 1 number(s): "7"

Test #148:

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

input:

wklyutbsuokrouixycvtpcygovlpdmxpzhclgxlfyimpvlqzrbbaerptpldnpsqbsioctkyjkzuubnmurlitzfbhikbkcgexbixh

output:

8

result:

ok 1 number(s): "8"

Test #149:

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

input:

ahtkajvpneokismgskvtvcfrqcegnvqgiohlbpiiclbnovkcwmbxxnhsbuisnzsxkaauowwxxphgnkbobybiscazzpjlmampvnpt

output:

7

result:

ok 1 number(s): "7"

Test #150:

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

input:

gpvrobcepxidxoypzzcyostzgfjzeeqwjvdakwhahqugwzpeoigeeswfgflxjgaonmphpqkrorozwiloxjbpmvhuzrnrejsxxnqa

output:

8

result:

ok 1 number(s): "8"

Test #151:

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

input:

nbonrznduvgcyvuuutwzksbdyqrrgjgbsaeejqrzeiwvyzykrpyhspruqkeqhlppepxwuocahjjcxpkmidterwcqvpzgamjyfaqr

output:

8

result:

ok 1 number(s): "8"

Test #152:

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

input:

vmvvwatomnjzjhpvjenckzukndcheivlsrmthligoffucayygsmplfnyzzbcaylsjaanfqebipkerjpmvopgirthfmjoxgalblwb

output:

6

result:

ok 1 number(s): "6"

Test #153:

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

input:

nehsiufxtybyizaztxhcqidkucmalgphrvfpjnkjganlionplkheepnivhhktsmmbntfzdlcnrcqtqkdfureueaqqthtwickikmw

output:

7

result:

ok 1 number(s): "7"

Test #154:

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

input:

cvxtuhborppauoqinuoebiladtyehwtpzlvjyfazsnmwatxvsmrdvzqqageefdbpbrlegfwqtrnomgzydwocfyqdjrsmhaicjeff

output:

6

result:

ok 1 number(s): "6"

Test #155:

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

input:

nvcrfqdpgwixoobkmprkixlvwlvnelypqamolzikdeorqxosxxnaryxquwrlrnhvjyeunkgxsppefnmykewwgmxbrnegukjgzzlu

output:

8

result:

ok 1 number(s): "8"

Test #156:

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

input:

yqfddgtommjnsmzpwovabzlrmbqbtqmkyufldojofuiahfzhtonfedrfpesqwkcjqktafybxkvzejudkwgyagqvvbeoqnrkzhfzg

output:

8

result:

ok 1 number(s): "8"

Test #157:

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

input:

dbxzyyfqzrcbggzwbzqvjeuzazwwjltxjqloixjcykaykdbrbtqqhvuvsaczaqrdtuspnlspaiqmzdkglzwychtawoqqrrijsyvg

output:

9

result:

ok 1 number(s): "9"

Test #158:

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

input:

dtxumlemfclbntnxeygczevykdsbwhdhmohldedlocobemmzistzqkxxuixsnpsnyljjhyvxzdpwgwqopbqnizrbhfdptivzfqcy

output:

7

result:

ok 1 number(s): "7"

Test #159:

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

input:

izhhsyvpqjuwfqardodhpwofggfltlflpdgjyvumquztotvlcltwsopuocpqkyoyzibyzfumtpomjuzudxzauurxefqtuwzpwbeq

output:

10

result:

ok 1 number(s): "10"

Test #160:

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

input:

vatrfpqjsvhykgbonsvngymnlmhxscaslfgzykidjddnwkigsjzfhsghgnzlubjrtywdljjmqtnncpywqepwriqqoowkhmmkxbvb

output:

7

result:

ok 1 number(s): "7"

Test #161:

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

input:

ctubdigkmrvmkrrdzshhtyghlcjxsowqlvueuaqtrgubtotqheqickwpgwmstqohkczayodrjpcdmkfahhtazvbgrvmkgfvwxgwo

output:

8

result:

ok 1 number(s): "8"

Test #162:

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

input:

bsqtuzrlhpvvufhyfjmgmanlsevimypblycgjpakonfqbazzxvggasecjcuotvtdbvtivjbcbjneqlmtpmyuatczmvfwpfpegeyt

output:

8

result:

ok 1 number(s): "8"

Test #163:

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

input:

xyjeibilypxdwkooxjdaadrqwkxjvgpzurgpzewjfmmizcgxzuayjhibaofnlfvrqtbecggyusseyrcgvhorzxuwlmnnqaafvhhl

output:

6

result:

ok 1 number(s): "6"

Test #164:

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

input:

sgytlbgavqrauirwwnforkidqrbuixdaqetltzpxscbtsfignfqzpjmyltqwfspiythmtzlmpyleqpmzsvhkdnbkpuhchtjymktb

output:

9

result:

ok 1 number(s): "9"

Test #165:

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

input:

pbpcvwtbiaufcqvxvgqmpcouyehfavbatgeggnzsjjlzljeiwgcoankhlovmfeglcnlohruspbycxeyrhkkbtfhhnfgwrtdonhwb

output:

7

result:

ok 1 number(s): "7"

Test #166:

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

input:

vowgabwzuuucjkrdiwmzyfwdndqhgimqaibaghwqkqoswurxqnzykiwpkkjcyjnxepbitbewvbouwvegbvvdiurauibcuafwjhph

output:

10

result:

ok 1 number(s): "10"

Test #167:

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

input:

cmsvzasgptmqefskxhxgkvsglieatzhwxcrnzjgbmuhgxshntsbtsjalhocbanvpsfxvvsdyzelarwkuvimpdfqacievrohuowyc

output:

9

result:

ok 1 number(s): "9"

Test #168:

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

input:

moctawxhjlzjalskzsotbtesaozjqhxanumlbuxkgdujxttjqzwumbxhydutaysfzdwfvcmzrdcianqaexzjbtzxnkedjeetvwsz

output:

9

result:

ok 1 number(s): "9"

Test #169:

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

input:

azfrsuvrfpuuxuikzsjmvocfresnahrkbrhaphjqthqdfjydxdhrvhyetgzxqpawbdoewqkzufotaqpvewfxfctwqxgkqbilgnrz

output:

7

result:

ok 1 number(s): "7"

Test #170:

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

input:

hwodvgttmmzwsnaptrslmmehkxjoylaiktekgnnhyybxkhhytgcfgusddcmxittcylgwqmlbhrnjypfcvizjxipssmoqugwqylvu

output:

7

result:

ok 1 number(s): "7"

Test #171:

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

input:

jknwziiodlysohukrrnlzbowevynyxqjgihequbiwjuhnrscvbdvimmnpskhtbyciklagncldixvwkgotsbhdkvgeucqjydsfbzo

output:

7

result:

ok 1 number(s): "7"

Test #172:

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

input:

zyczftqqdvfsxadgybdvugawkkhourlhyeivyswjaidazwfflwerftpwglcfffrrghncygthqpqidbgfxeijqbklgbqbsgmjywdq

output:

9

result:

ok 1 number(s): "9"

Test #173:

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

input:

oakijnwynmgzkmynboklmzmmitphxsrjgoestojmitvdhvbwwdjxxzvkrnvumgxxkjcpwduoafkmjlrirubcrvmgjhhzuzixjnvw

output:

9

result:

ok 1 number(s): "9"

Test #174:

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

input:

vnqufgujmwnrnllpnyvqohhbnkxywryxqadfzyvwcqhgcwzdzhpkoprpljdutouadfbabsdknplvbpvjslkrhmhfjmeymwktwzcg

output:

6

result:

ok 1 number(s): "6"

Test #175:

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

input:

wjpcywhhiaskhsjjuqogsffwxyzbdusrznbklaadtbmbylizetlrenoblepuovxedglrwskxnvogesrrcosohrcesyhnlppkdike

output:

8

result:

ok 1 number(s): "8"

Test #176:

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

input:

gzsrladdwaxtsrerrhfdumvmbwgjsjvjnicfeafctktvhameycihjippsqxaqwlxmdfxhalrsurucriuccwrcqknbfrzkapappln

output:

9

result:

ok 1 number(s): "9"

Test #177:

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

input:

ahsrcwbvpvucvjxacabbmbcqqoiydmtngijxmtcahwufihjtvzruhlonsnnsawjfxzcabgrsebpvpvqnwdixrrzlczikjpjhagys

output:

7

result:

ok 1 number(s): "7"

Test #178:

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

input:

npafrezmlkmzvflwbhbbyeioxuekvurdkhbroialdaqppvpemxjtqwnjblkdfvquyobeckbprykgutefcznexqvuutwantflzodx

output:

7

result:

ok 1 number(s): "7"

Test #179:

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

input:

dbyraxnbtffpugvczekqjqssifffopwdqhmpmroyrhvesfnfbogreyiambxrlukisoxwcrlzndvxsgtbdxbkxmedzvatmlkdrsxj

output:

7

result:

ok 1 number(s): "7"

Test #180:

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

input:

msuyhjesgiapldnzlyoijaynwabrehctmdlcsabvxziizvafyfbhysiuejsonvquicejtafpwqhcaqgnkqapgesthqkgqncftkhr

output:

8

result:

ok 1 number(s): "8"

Test #181:

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

input:

hbubivypvvviznggjzpvfvogvaacyjomiemixgxrpsliqhfucozrmqrvpvwcqerqklaikibtmgrbkdskvmphlrqqsskzdpcpioet

output:

10

result:

ok 1 number(s): "10"

Test #182:

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

input:

zuaaxcmewiyyyxwcuqpohojifkpemqthselrolxgjwffltkvorrfffbvihhafnydejjhswmjlxsdhsxvbugzujvvnckbvpqsfkqw

output:

8

result:

ok 1 number(s): "8"

Test #183:

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

input:

joovnwpymcznaxvleertphvfizfbltrorwyhhsijvmtsenjrdapyzmceneadodgqbubzkhgrxruwnhizxuymehzxrckcrbyomrrq

output:

10

result:

ok 1 number(s): "10"

Test #184:

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

input:

frucycbzwkhhoaczuiyrwivdismubpgwootgmupmqufqbhhkrcrxiwwgwigufydniuvcwsiibgnttxtzhghdxvriwsrdinuogagw

output:

10

result:

ok 1 number(s): "10"

Test #185:

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

input:

twqmpfkzrdheattmlmvdcdxixvsdpwtjcpmzbahdcgenzivbccjvusvtoxefbojaouruvwytrndvdkapnombzaxgjblcxuzphmzi

output:

7

result:

ok 1 number(s): "7"

Test #186:

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

input:

rwsjiusrrimyfmwsoabozsmcwmbncbnfsoaxzfaajkxrtlvyunkofpkhoxrdvtgkaldswcdhsnhhsphbstiksyzdzigszbznfuhg

output:

11

result:

ok 1 number(s): "11"

Test #187:

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

input:

ooiachhzfjajeunowkkpfmrfpiuycclzjfgndjmrlnjdrghiclulbohxnuqdbpctefrgkhzrnoesambxcpfcslnkggtrghgnycpk

output:

8

result:

ok 1 number(s): "8"

Test #188:

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

input:

lpdhhdxvfukvaztsvamovnxwemuabfcsrfzirpllsvvspzzlisnwcoxdvmkrkrqofvvwkekzdzmyifalbtzbueaclnfsrgtslert

output:

9

result:

ok 1 number(s): "9"

Test #189:

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

input:

cwxynmjxlkxwdnmlbbfvsdoetlqrrcfuudwwrhyvbksrdivhmshufkjyirkkyasjyjlgnjharywvkvxleyyacdqxgrokhbbcrbbf

output:

8

result:

ok 1 number(s): "8"

Test #190:

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

input:

wvonjkafozuaisdhwmhqolmvnuijinweemdkekowcdemgtlcowzgoarxwolaqgvzmekpssmxbxfbnleicevzukrwsheinooqejsf

output:

9

result:

ok 1 number(s): "9"

Test #191:

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

input:

grlsfejxhvpspligyiyfkzhjzlrnpnvwezaboorrknfnivrfwjboazyxohptbhjnequfpxtvmkkjhuwtefphmjndceotqspfeqwa

output:

7

result:

ok 1 number(s): "7"

Test #192:

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

input:

zuliiendtfarzrupefmsgmevauywwogsvnrjvppvqdljsrcvrnwtxzowiuexkwmosjxxbsixyntsyykhtxomobdnghjszdkxgryt

output:

7

result:

ok 1 number(s): "7"

Test #193:

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

input:

gmwdcmyqlgzafosikfnifprixckvofvzdfadlvhoyixeevfaahcfzyahsrqrwwqtgpdvdeybbzsudbbuzcyvucnuwxzxkpwfdahu

output:

8

result:

ok 1 number(s): "8"

Test #194:

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

input:

ntgrlhknqqcxolzyxnptpcudtigdxrdtsnlvfubhuerkwnyylrihwxajfzvwqsrsahdoyhqchzudxquwjuufrvapxkjifaukhwfb

output:

8

result:

ok 1 number(s): "8"

Test #195:

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

input:

ujpckawxrcgbhncwgfjdfitpscljbdndkklxhhttkqelfjothhuxdkqquvsajggxqtrfmvwtzixadltjtyzfgkiakpinztjzqldz

output:

9

result:

ok 1 number(s): "9"

Test #196:

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

input:

vtpleoyzfqtrnaoldyydarqrplotrrfzgxzsqcypzuaxejfxaoldpcvvyaetmnqkrzbdzqudpsdmzltwudcdcemezntukgxgkkum

output:

8

result:

ok 1 number(s): "8"

Test #197:

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

input:

yfbwjnnbsitjdiltrhpwqrecnbejturpxajfrilivikhgjhzvmdugfhazipcmzhknprhurdrevbqvfsislfbefumurmxufzkpbje

output:

8

result:

ok 1 number(s): "8"

Test #198:

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

input:

mkfvpviejmijuwwusvshkopkholcpabledrimquaaxjedynemruilrokhqflqkbqfqwmjobiivzhdvkulmjtwjrreqkgwslvrhbi

output:

7

result:

ok 1 number(s): "7"

Test #199:

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

input:

cngviohjgeoycrrtynaxtsrjvhvorgjiwhcykzwaecmekvxcvameiagjsdjtgmhzrcruxtyjfbchlakagczgejswjybeshjirovp

output:

9

result:

ok 1 number(s): "9"

Test #200:

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

input:

tptuhqbgmeaweybpbfvgqcdnydqbxvyrspfuwnqszgsupiuubjhdejbmsibomtmtmvzflkabrucuyytoatwqfigwrwdedzjpnbal

output:

9

result:

ok 1 number(s): "9"

Test #201:

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

input:

qadbhrilzwsphcerhuxxkgkhmtixocdoctoqhpqvzqzkzlovibqqmwuksgtuvghsihuvrjniseruwzxttvnywkhdjswrqsdsyqxqmjuagywlaxisdnwuxlepabqngzvucoeugdhupwjncgidtlwdnsnyentptpzvfjihlbytjqzpzbkmggtqcpqvkxnucccpdwlrtaohbgyzsfamhsumtrtzpxqpwonfpkermbkoqvnajoaywqaqxiowkhkzziznjycrzpxycprviyosyxmsdtefvlpkrjqqirwxadmndcav...

output:

90

result:

ok 1 number(s): "90"

Test #202:

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

input:

gonxwoviufdqggsfatikhgixnwwsyssdkmaygslzosnjgfwitiyxaqsxqmxnkplvpusbvabhmmeshvmqrrsotacbhqvdlpnitmqxdpfekpxijcqwctwjmlqspozbcrhhgftyyhllnepnadjlvurnuxkvaxqjizvtpaobaqbnleyrdtwjqavmwxijybgfbirlgcxiaeowfgijnwlinwbjdjsdeezyrjizuakivtwopxohczcltmapkaulyucwkqxqfcbdfnpncrcayfqcedkiszqybpiedqodhgqjogccrbew...

output:

91

result:

ok 1 number(s): "91"

Test #203:

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

input:

atlttcqkctyotxvrkgiecztlhknlydlmebflcssyjkqxwnxvnkxwretosiacplginmxdrrdaadamsqmstwuudbuiogbjddxdgoumoxmcockdffopusotrhfovmzibooalqyjhgymsbubxsoehnczhrmowpahkahhsgbxqszlaazqjfoecpznkofgcugptsalcdajuwhdtvbjinrdhcxmutgtmgmsxtftfpcjhferhwdiheculhmbuphlnkswcbybzvzxwkxghicelxsthakgjytdhvidcjmfzltsoebzlbnr...

output:

93

result:

ok 1 number(s): "93"

Test #204:

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

input:

cslivgzthbtxhujgfpldxxsspxlfvyjkleomflbbidkdhuyhdejtkmocyvkkumhcsaysxrymqavhodfhbzeriqmjbiqoyggtufhyjioblscibtmefvomazrusryemxgtlrijydrkikcpolbgblvbbqfwpomkruzfjhaosouttgdmtacohhmrkqjxdpltzwtdclwyhrabrxjlupwiagwiacuuvlrsmxmlzgmihiukauoajblvbwlgeufvqweaczrhblkrzfzuqwelzruthbfxuaklcpqemfwdczsclcaqawfk...

output:

99

result:

ok 1 number(s): "99"

Test #205:

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

input:

htkikqaggoegwzucllvxiyfqigcxfjtcsvsrtaktxpqghpiuuyoaojkxdfcvayorxgviqojpefzkebdoaupellwdljmlncbcldclbmnvwjbqqungtzfrxucjttyrqabebhukjtkrekyikhyawpxhaxkuuxzrvtxyxthhzehxxdnegvjuksvlbcpkwrdbgliblcoicytctwptedhjtlfcsobfehswhnbaomueaychaezbgjqnstmqihfsjiytjirphwpcbhbhcrzxlnwsvyryhwbyuviruthxkxtyarzgioet...

output:

100

result:

ok 1 number(s): "100"

Test #206:

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

input:

gfvnjmlyynqfjkohslvyyqyyjupthxzkjjvrdwkpnhgmhzfhwzcgnpskcgxyhbobzftenayjgfqboaxuxwspgiqvlegqxqgfiepvrhgjsopdqwsczzljhpeyhllqeeeifzxyckwsexzklilkarjrywzwomkgietqpjnorphzwmfhwbeffchpiophupcjzjhluuxdxzruhqdxbcypfezksmqlpoegodhondoarynzwdwujkqnjdefxmxtcbsxhjihgfvxyryuoeyewnjqjfxvzwvhjqikxmwvrvzdetxsmfly...

output:

98

result:

ok 1 number(s): "98"

Test #207:

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

input:

rasqonaqgecgknkjtsrxtsmdnqwtxvoivwsblmolqelqwjkfxcburchjntjkmiobizbthsllfxowvnwrmeugdtuvxwyfjmzpuohwfhopvhzfwoyhjoxhkrijpkxtrqcquywxwzqmfkskirmautytmyjqjisvbrsjfjbfkfzsmgfjpmyjeztrxuiljaonxfcbhtmxuokoeqfbsjlipkoknhycyijxfkwoidjurmwncvguvrnqyonhxqedxnvzsgxoiemingllimvxcnvtfirptmmcqpqfftoeoaoypmutqwsx...

output:

113

result:

ok 1 number(s): "113"

Test #208:

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

input:

bifsraogvfnfgrdhgeuyhqvtqekkormethrnjdmngfadmjqvmddzjegdysrjjuyzymzpdcosticdthhgfjqojyoawzxyfeteewzjrpnvoifamoprejrshfobuqzqiqzidjswktehzljrmxtkwdyxxwfkopgbgrtpzlvnvpxubmutxpkpqdyajaohhoeiaxogfzuflavnaoclaoupgwtkyyvhhitvmnxraxcoifcqwsfeuishpjbgspqacsklbgbnpgcgujfdfasftcosharrvozwrdnpazuquzeepjtfjqtw...

output:

94

result:

ok 1 number(s): "94"

Test #209:

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

input:

aqigexyuwzuvtmuuckfewhimrckguyokavqzdnvghonlxxlrrzsqitswxlrutosdzsxegruobhjqxttllphuztojsaluvybpohhxfrxcsrrklqpkubchovcaopvlxrpuuwnyhyqgmtrqfwvgorkleqmzjntcaltfcdaimnzxvkimpnkxtjgdqyooqzcoqhjwzzfeezldbobvebtnzdmaafkbnjjksgrxnpzsnqogxorgzlxiddtmnqqljzitcjalgogtizqnfdszhzuwnknouoifvwrummoxxstqhhledqkn...

output:

97

result:

ok 1 number(s): "97"

Test #210:

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

input:

lftxeabfzwspyziejcqkeklrizngcgjfiyiwubfeolcbibunjzlfyscjtwphpbbrnezohhaexnpyuvulvsnjeoibqtbhyommbkoytdrnnwpousurojfzanbkwtrgvusfllqqzxruixzcztndaufqjdyfwtwzwpcexoazbhyeaidptqpjhwcwvehfdfiqmtnikcjpvtqyicopilmphmoldrjrafodxrcmbsxfjypvolyakbggylkhcumahorpixwngskyzfgixkfdvnnoftrrhtkuovkgcsqomsjuwizkapwe...

output:

93

result:

ok 1 number(s): "93"

Test #211:

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

input:

btpfrlcesenqnddnmqucmcxocrcrlenjulxxapdkzoiruirfwwwvdpclcgytwjgqjuayodkutshuhhvxguohvhkbitybekkukmxncslnpvdsrtqnsminqshlqcxkfpwjciucyxrmwemdxoxhcbwrtiyqwohpybmksdemmgzrwhgqhtqylytlizsujahkdwngciqyspcykygmdikxbpjqejfmlxdvzhdymanotonopqmtmkllgwpkqbehqhikhlbjhvjbfrzootkhmcdykhryaoosdntdrootnfdidpbetbbp...

output:

96

result:

ok 1 number(s): "96"

Test #212:

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

input:

mwlpvbqfdncifuxekohkkcdksneiekyvyazydzpraanrmuorfwdqwhaafoidatcjkfodsnqkfpvzlbbtbkdgjteisiteyvwmlxljvkyyvbkyhtdboqeprkoayyvlmbzlyueuyovubgobxxpdapnwqvxjlhholcplzomijgmnmbvpblthyvvjeerqtpljffjmdcwamwoyzmmwwecwfnbprahuotpxvpgcxgddyljkexqgyoktzqrbpbxgojbpevvdulayvjndnwabqtfcxwoqnzsdaixpofkbkmqsnqrakspe...

output:

93

result:

ok 1 number(s): "93"

Test #213:

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

input:

jqtneasqifsgtfwlmlfwhiwhqtucxusytkikabpkcgvlmxxuwrnunipjyzefehqoxrmcudabsmzicmrgkbzajbaxaqnuxfmqtzcxwjacrihdturxfhgjjxvqbtmpymyiphxwauuniqxuaxpfkwlisejhukyfsrxcjzmrslnyardmxxmrdcakueqxuokzzzcvwopnhprkhnndngkehtdutltdjuhqehgulqxqvjwxesdznguuzvpyjucdexkdioruqdrybjjlwagtwyyvuiqymgnwwbnnturmbzkoowfuejoz...

output:

103

result:

ok 1 number(s): "103"

Test #214:

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

input:

mxsojiwplgqkxgxepwyikpdojhovnsrvesurfxfoaspwoychwlfghcssrkytjbrtwdswsuxuyxuqgvfibtkojgswomhgpvikjlfukekgapfenxmzjktykigedqfcunbpwdcaelvnkboneuxyiivndbmhfikdkyynfhlpuwcrplbzkfjwrfudlvtzfjzleevdwcflubexdqrdeamlcgkoqzllfsyrudzojevmclhknjlprvyeotkeeogivxwunpmknepbknwezacvicuqtlykervyaovnpfyrofmeyprvuwmg...

output:

101

result:

ok 1 number(s): "101"

Test #215:

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

input:

yqeufxsuwxbgeyxnvwslskqkxjyaqlyvqhutprkisncrkgskcfafddwqvjifrcenwkkiyexqvjwjppzwylwmlalpdzckakjigrtyacyviszhicvytrdnwpkiuyltuwlkqzhftukwlrzftsbaomcmcvbentkjwnkkgbkufdoscblzoxrxlbtsoesioenstpjwnslnoyncptwmuqhvpjztwkqyijdkhmvawhnmstqtlnqytkinwxfykjaxsalekljdhevuugyjueqskofvahirwkxxzllmfsgurfafubvzafcu...

output:

91

result:

ok 1 number(s): "91"

Test #216:

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

input:

vxdyyxtwyuzgaicrmqciabocmlhqzipuctwvszjenusochvpwvwvwnmarjkklytwgvnzytgkubvldmzegkppxzhtpeygbgownvcobcaoyfeuvjtfylfqkgwvpmplivgfcsaejhgnqcbishlrijeeudahzeurcsupbpdxciosqaeghdptndweypqswdcofkmjkrnzuqfxltcndtwaeqnvqmgvlghomlmqslnayoygynegutkafopgkorpsqyukgwcijjfznmzirviijhumhkvwafmzalnnlmipuxrecrnjbsg...

output:

88

result:

ok 1 number(s): "88"

Test #217:

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

input:

samcyzcznlnqkvcaqctpptrddubawfkhymkyvnymilwjuqyhietctjahtsaswlkffekdlfipjmojpznzddwndtusefkolhjvmwjecvxdrojziirxhndbspnjqhmwopzdkjmajqdtgxdkfhvwhjrtgjgxvtwvunejwwpenrvbzizppdkfynqnkyccbsiyjthrnmkbewwnhdzufxmnhfcrcqzkswwxkwnnmkdlwoisjqvvddjteoaljxsjndusnpxcgubqldxhawzvfgxswmrwpwvfdweolhehlinrnlayhzqg...

output:

103

result:

ok 1 number(s): "103"

Test #218:

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

input:

jjlljpmajxuehkctfopilwcuceihvfvcujayvqmtdmkbbrscjukydodaefzlrtusesiedlunlktwlbleksrjphzzffkgfpxgwbjsjjgfyteuftgwcdmshbarkdkcwzhnymdnenghecfrrimhgevbrwbdnpxfzcvxbyarfcuezjvkoonjsiqjaqqgcsgwiypotqfcduwnjgzeavnbwcqabbipjvasdecceymwnaozsivdtixcvssxmcleoqawrekporxqwonqpzggltkrawdmtvziwlaaezzuetufumsiigbs...

output:

105

result:

ok 1 number(s): "105"

Test #219:

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

input:

csiodzzaoggaduoywjzseooihaapnzvfdxaqspmxcaxiilodbdiecaislpxyjwsvwkykkqbjvmzzwuwfnymxhyrvqfbxbtdfxyapuruokliyipqyywgmhtrofptjazzrahsjelqqjjvgftrahpleulgggjqamjyolivpgqayjzmmgfdxloqliotftdgpsqqznyiwlzfsycblmyneqrvsuedgozvqzxguydhnowrpokothgkzroktknnbsjwawwcrrifpwlrpxhlyvbnnnuuixclksevxrkplxxdqtmnchmdu...

output:

91

result:

ok 1 number(s): "91"

Test #220:

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

input:

dcfijnnkpcvpdkwynttmgohpvjpjvrsraihngprwkgrseodcitltqxonkejjttrbsglogkgcpnvjhvtpqejdblfwmvulzrpnytlxifagduwigsbahtppkwptkyupmsffpuxgeilpsqtcydzknrlbjzczlcrxewchyfmhfbdrplfwrmsgdgftoqgxigtrasonnqbyxgckuobtjsrqadlwhiwgtkglpysbdifbntfjwtluvkbxsuayojgphhmxzhzzzgjccgmirbhatkbzmblajziqehugbobpjwgpqhyysleh...

output:

96

result:

ok 1 number(s): "96"

Test #221:

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

input:

tlqdzbyswxpfitzkpeqwmwhmurgrgowwvjlapamrdqmxrdpfeetckuatutaiszpgyzgbsfgkavckzqknrlyvqjgtlmpmfndapleetyytfkqjpbepjpgjnzvbekpbexsjjjrylotjmhggabjrehdqoraskmnmyrieqqinuvlytrqjmziqawscfsgylclwklhwuoshxdsfmlvhnyxsgtgmqpnppzxqkokdszytynrrbcqijntyuygfveoskcluisiktcfyinzouekjnrnctagkrdwaxwesprxrzrtgjizmqwtf...

output:

97

result:

ok 1 number(s): "97"

Test #222:

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

input:

opkyxivldgrpgovclejogyotnitygpprdgzmexjitstlulghpatkbdjplajaxcjolznfjcinfdflvomiqpcbfxwjpwuwkuieujlrcgklrpugnypkquqdbaoseatiylktruejvnurcjnfmhgmanghipsgbkhnhbyvikkjjxmqrtuwamdrybdiflsavnrrpzugneikwmswyhhfoyylomqhelvaoilvupdqpzximirvdmqvxkpgvshqhdojwgjgojgsemwcgrdjqybvxnyyjyqnhmnlftpxluumkcwmxauczmzi...

output:

87

result:

ok 1 number(s): "87"

Test #223:

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

input:

rpbfwxuavbyuydjrfzcvnjxqotlwwdvmcwpdtfdfbrppzulowgqheyljncldbaaltcegbbbmjygkvbtltemtuioeqxreqbhrtwyslsdqswbmwsmzgezmzcloqcuvyempirfdnlxudirxqzpfzvufrboimoxsnwefjsynpyldccbgllwnurhtgujgpzvixatyanyzyzzbwgijqxiojursxbdhskvvmqocdsaudqhgbncxljdaclslwhcorfwnypoqjgxphormwkftgblbdulutkfcqhdjgeensdghopprsdzk...

output:

98

result:

ok 1 number(s): "98"

Test #224:

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

input:

azqukduyolkfajfgpvkxiscnnzwgkzexdneobukejhnyjohzivbqieybejmsfymtoxppbsdknnmmjymgpifcqxmuixtqkrzzxkihqxetwoiqbkbhfzcigufroxnnceofcrdwlxeqbsnwfodaxshqueoityyggkrjpevofgrcnqwbzkijigzkjzzvwyphmsvpaejqsnwsevltzbgtmnnyouciijvjzjdfasuyqmernogowlgajqqruerrjrxclavedrdissewzpqzwohaydjiqofxbndkcrxuzpvbljroldxz...

output:

93

result:

ok 1 number(s): "93"

Test #225:

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

input:

pnzyxxlsysadbcljsrswgydpcejdxekqihkdytdpbpqyoprdsiiciexvigedwzmwbwyenvfdwqeporgpbvqlbsyflvkdndsosyxuqracsfwfpixvwtkyqespdkqanvysrzlqxbikanhhoqzftikhonrkbfosgbycftmyjxcyjubrmwwxkhndzmhsnakptfqamvcttrdyktohutaimsufzbwgmwoyoggvqkknxutehfgeccloyjzhvyaqiufxbatzfyolcvxfmmaxrvoboxtleedajrcygrlovfjbzztkybpm...

output:

93

result:

ok 1 number(s): "93"

Test #226:

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

input:

fxmgmusxhfhqelooxslsqlojaonrkgmgcbonrobvzuiuczzdhgyvjjhstwxtdnthgpaqzriejenpdmkqzqmidvnjwdtsrgnplecwihxqfbuvqkgcxiseefmwxorcxquszupraadldcploxrhztqoywutggvyowjsygyvfsxavrdwixptqjrhyknhjrczelqylxjppigblscrtpteqpqmpoufphuoootertduvohgwihdvastxpyvzeyjupklucafajubtzbhiulrwvwyidaxvyvhaqkppegwrvzppgfxtyun...

output:

96

result:

ok 1 number(s): "96"

Test #227:

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

input:

ruaicfhvdrduekaybanuupewkvszhasbzddhquwdrzngbllvccjlnpylrpeobjlrzufzkocukotrygcktlujlbgvwtkxjybexntvoodeafjejdjvevvwqrymorzrjgonreuiuppekgjegkrqbmipowbwfughivosjehpchahldmokzmzjixhszctlsgtiiijpdaijmcyjoiaegfcyedsjevqwvisnwvllvqupaimtzkgklcsjhhdaxatdfnismhshgjgeiwwkykaviuzpwakjwshnuvqombgdlyuewynxfyr...

output:

93

result:

ok 1 number(s): "93"

Test #228:

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

input:

nedgcsszsjxqvibyxcnelgtlfnplpfyenpufcafztkrqbbshxazalpizswjnxxvvtfjxgzuvdsjvniunzbhxsjosgxtmqmjqrztaohooszyflugzmmtsgyooqrkxvxjuproyysfyqcnxgfanzgbewkoqwmbjcamqwhubsoohhfnwrtzkknlztgtslehfzunzchfaorkwyvdbyzjxmdyjbtmnvdoilrshvpmjuhrxlsolonnpqvqoaaojadgknfdqlgidmaeaxtlforcqkntpyyymdtfdvpdigvnreejjidzf...

output:

91

result:

ok 1 number(s): "91"

Test #229:

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

input:

vkzgjqovkigmvktreidrwepclphmtvwnyxzloctoawtzyupnedufkutoonscdkakkwvigojjmtrwdmlhlgyprtedidjmntngarfojgpjkdidqyfkhbounqwuuyemwlrhcxoejfopdmkhxkvupfezseswgmurdbdmegtksovkpoxzhdztkqtajwkizhcsebzwvcinriztxjhbnemxvzywxclkubyduogqtwzufauqvgioyqvxyqitvevpdfjzgavrbtdrlreodexavmjqbdpfhxmudlxpztimflkrxhptukxu...

output:

93

result:

ok 1 number(s): "93"

Test #230:

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

input:

fylisjrvuyadffeqtyankikvwtbdvgikcyxovnchgiawpqrnemorhlxtbhflfcishlkcryrswldaatvilnxdrfycdrxuhoondchmbhoqvazqkjcnfthnsddykpxgyclxhbqaezwyclyydvnoalgqiprjzmzmvghxoasamkxphcptxswqnselqvbrrhckddplezvgibbkmrgdoujdayqmmbcbuiomlrnewqboznioeddlcgsglkznjzxaxpheonvihyzmlafmvwamjzzzcfikiuwjpnwnfrrewscedclzzoah...

output:

96

result:

ok 1 number(s): "96"

Test #231:

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

input:

jqdttnyqugmfkwelkyyblrxdsvdstfhuxnmokfmcyieyvupvdolcozuymazylsqfvpxkeroiwcbzegdokoyxgnwvvwcotevvkkoqkrxihedhujfcejuijfchhaqiwgcdjcqgyumgzzddrwrjlepvbsctebcrzlzzpmelhzjlevskmzqfxgpxlfdtuqtqgmfzprhubtkcblfpfqvhijwxfkpnfjyjyoqkmldnsvpgkgymigmslobtvwwoyavnuzaknnbieuamhppbswfaemlnyqsflbviggaihxbbircfjjmn...

output:

91

result:

ok 1 number(s): "91"

Test #232:

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

input:

nslvxriydbphqnpkjaoqykohmibxbpblulshgrqrrpaqycyjapjzzoipxqpcbyfidwucxwvlbvmbomxgxfbuiiguqjbapltmmelgkoweiqjtnfvzurosndoafrpxodzbmwsrrltwqbwuuqfyayfacrhozdvznyjfxrcixunwmtxowkskhispvhawmrmhabuyybcufozlooqlnjeddutcwjfxogvckkbdkewzpuecsnclaaadfdjiwfbfgnovvzqifugbdpehwyfnhgxbkmqkhokrpqumovavilfrreltzhre...

output:

97

result:

ok 1 number(s): "97"

Test #233:

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

input:

bhilhfvjjgbodmeyitwvtywoalcotzsldzgknozuyrimpwlgyofwtsrurtzaaorrfcfctfxcnxxblteyzpjhpgsmbrcbdgvyexqlxbpqdrjvoaxuvhikavxgvekprwajivbmjikuznfpbfqfwppzqamjwfcxperugoncltlayrjvkozvxxctoesckxlweryfwfidchgnjbtxzwdegtchaoicfrijdqfmymcnqosdkpytpmcsbzjpriqftdwhnubmmhazokukuhzjzfyeictkxczfshnynqdwxxmpmfkuwcqf...

output:

91

result:

ok 1 number(s): "91"

Test #234:

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

input:

gfrmipcqtlzlcyqophtvzncznxnhjnixwpnbpfxdoytkheaaopvwjthamhepfjwicfaxfcqufctlzbcsojjttegruuomshytvumydqmxmaiscvaxezyiclsqtbkzkzdxfsezcqhptjrluvqxxffgaebqshnpojdujybilobibxpnkhlobgrxogvdxdrcjwyrrilwafehpnmtggrcgycbpsmgnwyjvugcblpdhydagxdaqcsqbxehmwscrzbvtrbagbmqivrslqohawsexcqamzxtsijldmguumdyxptfrifo...

output:

103

result:

ok 1 number(s): "103"

Test #235:

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

input:

wesvttxeqpmivxekgwgjtxnomczlsyyksqacyfgmlururkzruhfpphgnxomnecimythdhaqsopzwjhbmjqslpizgxlnaacrffncrbbhnsanogvxvgmbavyfmcewguhyewnxkbvzfpgioxtiajfeacrpluytzmbdnhftqdlrehvujbtdousxjrgofnuzxmcecvzgaqpnjodqmovlqjlekkhhvcvbqfzjnlyekzvhsluqmvjhwticuncexqkhcnredaqstyvklynbaawkunijfvjefuklwaggoiilddwslcwba...

output:

89

result:

ok 1 number(s): "89"

Test #236:

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

input:

zhgsaiqjanfyipncdpyyupgqxrlsboegimebbmrxttfzdekzuboqfbqpwtktuxkamuommrbayibmzubmmazmnbzaexsoielkeymwvzfpsvcxvqgjfsxyijjtvuchzzgrvgconcviprvmmnrxlqexlpuxsjdssriywbhxztyuvigscbjofvebdfvanwbsviixajwmuvcobkydvncmrmixwinsqypcnbrzfdledbubbxqtgyijyxvviqegwscnvxbspnptrqrpnziyhzogzglnovbcrbojhegvxsauvjvnybwo...

output:

96

result:

ok 1 number(s): "96"

Test #237:

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

input:

zoirtmbopnwjnnumpudecukqmkfjqxjkjbttlspwpkxgtypsjxnubyiwuyigihpexgweqmpdmicxozikvwjemzmhtdvtcxjzgsfnwbkxnlluwnqrdagzlmexoqlsvswlgnepkzwihvxdllzcdhzdatkeadwnriqzhblwbzrawcqyjaomogsbvznmcnapbiejevgcfxmkqbxjxwetxbsvluoaegkbsgoemplhvrivfcrieucldfcowtlddxdvhvaoqfueyizbqslyqrrgtxxlkjlbvahtpmqoxayahaccftwz...

output:

98

result:

ok 1 number(s): "98"

Test #238:

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

input:

eydulkwzyinhxxorkcxwbwrgyilnpzfxurdjmeqstdtijashuqcarplvxubsustnfrwxwenhdxadgsiuzozsczngkdcpcgjawpqakbyknzgiamqmidvwpzhqowrpkshwpfflomfenlfjvwafalxleykpzwxsrzsnjlecfmqyihwbayxcnhesdhjcxuxtdiwufntmmfwavcrkjgiiyvxuoadhcsemctlkinkrpwhbcburceisniqdgfkronntcwqppdnfihdofygemkrfcbcmlvumhtvsbmmbzgrxpiyxbyuc...

output:

94

result:

ok 1 number(s): "94"

Test #239:

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

input:

fxenxsiilnpghywvglotshzvxywbitaqwyxhjlaovnpknlulvmmoltcqukwnfcophysybbuzcpengyiuomnjvincqjocfzbyfjudwkwjfsiwbihtmqpxxbxeyucrlsvylxntsdhvyaxtzddtiqdsmxnqyvzhsqwjadedmfwwvczktkbdalztvrrzxqdyxfhqanhnteakjivsddwnxrfieirwmbghsdbgyckgoexggvqpjkweagurdbcwexsgdqntkesiddehqawermfcyhgskclputpsgjndfjtepgdjwmaf...

output:

99

result:

ok 1 number(s): "99"

Test #240:

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

input:

xvvgbqzmalhwkhqgcsgresxufxxledsjfjbyoqwqdtbyibodaswwxbrhveupjgvosoyvabqfdonsthcjtvmgwjmlwvppyaxniyewijxcqbwqxdhthqavdcleywbuwglwesgdlusuedhqoilbpawfpchzsdvpgidnaappdesnquwjdykjuzeytvlcnylodnclcecvbnwadvvokxwdojjlfrutalgsmpjyzrlweuavkslrszmesshmmwropwpmgkrdomlqnqkjjktxdncxotqstahmoyfclwqtbzzusoqvmebx...

output:

100

result:

ok 1 number(s): "100"

Test #241:

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

input:

mrgxhhpvdqqotytyaqydpomnxqdunbcredngpizrgnguoepwpzqnatkuqkfeatofeluxcnqufspzahzicboxfdwnoknsshvwahzkjdhavqzairllghoadfgaimvaikqacdqkocksfvkwtydrmomndtdfjhluanmuvsdfgqzzduzpjvixpsgkqnqpvnnzpifukioukvvtpbhpbbvyylwniamhoipqfenjkkugkpucyjabfsgpxsaikldicaxlktoleugcstoxwigchdnezymjyizaviwlcducqdklbijuzrkr...

output:

91

result:

ok 1 number(s): "91"

Test #242:

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

input:

idgkbilpbteruwnvppqwwmzrgkqkkvrapucktugbgebhclwfyduushipnmmmzomwanzatwpcldydgklqfoqtgioewrjlomlgqtrfmmmyjtfokzoabnvhkolbjspwwhvowwlxmaptxcosvorpvhekohxtaftndnfkglpyeajigsjvyjirtufwteayjepesmwrajdvblwfueornpznvwwcrtctlcizjjwdcrkfxtxwighxbwmpalsmcyoerzxmxcybundtekyqwxqzgmoxvcaxntopigrxdhbrizjiwaccsctt...

output:

96

result:

ok 1 number(s): "96"

Test #243:

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

input:

lepgwirvpjzkeiphgnzybhwbnibbduogvpwrmyheepqdilrbmgspjpehdezdhsuzrtmbavzvqbkcxbvossqyvmfymnqlhmjcfalatweqdrhazjmqrhxywekwmaxzkykeueorrytbagocdtqkqlpcnqpnyehopekjuhuzcjuexscvybormyqyjlbtvvkydldpwmmwbffcpqrgnmwqwlxxntjheimxuqltqubfprowkxmwjbsejbtrkrvnotwlhjzrkyxykhthccxghlzlkwzutckvumyeiksklpurolqqehbo...

output:

95

result:

ok 1 number(s): "95"

Test #244:

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

input:

zfoitazupymicjabptuhhbawsnxthherwsnnibqwroiqzikvoicchoebrydrezejbwkxhwmpafmbziiwmilafgqlgfjexlfdaxyvqygwdinfqffmcvglmywigwdcfijebgjnzskzdgdtdhfhgvpzanhguoshxzlrwsrwbpthrdpedtdlcrwfimdpjwrbgasvaeyffqdgqybraaufqraxtmsqtrudjkujrejatwslarofdntxajzgzvvvtozyumjtpmtsbzbguayfxmwnlofwboawnnmmldaqiwyeklesglwf...

output:

94

result:

ok 1 number(s): "94"

Test #245:

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

input:

iqhomaddirgmqnvogyaxkisjdpvtwfmmvquzgifvjnrvykifvxdbnrtlotosmnmudrcsewnnpxfjmnosmgobllgfkwwmsaevkzxnkugejculhbjbiludogowcfurcbpmubouvyzislcowkdztoixwxzbeajdxpkkmimfoefttmjcfyarsvfhtcszorhabhbxxsmtyneyjimhzfhuzaxfesdfdvdjidxeststyuqjwesuowsqujevdstxrkyrhzzbswiawgnhqcyglqvozulftgehopdrucyxhyfmddahqbqc...

output:

93

result:

ok 1 number(s): "93"

Test #246:

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

input:

ymyxpfnwmiqfpxrvzmvhqafvgaikikhlqwafahygaeysvngqzdntogjmqkrlftadnwtlyacjflytqczezquleplpstbfjuydvowhbteqqqpxxmkygivhtpeidynhsfnsgeyklgctmfatlshpufbetmahiewtzakhewjzpemytxizspplmfwdaostfusncyvyquziemyhxeqzbccmunzjajjslantyilnbdodacunrcnrkcsqhyhprqpqspyxdbunplzjylxjjwzenbaqjqhphqcbokiujnhrhpcvpkarvenn...

output:

90

result:

ok 1 number(s): "90"

Test #247:

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

input:

phvydkqaephobsttatmsvdeiyibnxijrmvheslpcflkiunluaufskvreuutluudegfubtubdpsbgjzrhnodsddmzdufountafelnimtcvnxevrfproylbvpqdcuehtampweprmevaikqjtzprbwmkeltirgukqrthnsslxclnlpqkiczrrclwckhgasztnnrdfjcclzulslrdjacopdczqatcwjhcjtkxpnbucpbifrsnjgpiajrwyimvtdfqvoqliujzbwjzgkvmirrsobouuqferlbzkmstsviykftluxs...

output:

95

result:

ok 1 number(s): "95"

Test #248:

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

input:

bowemogxvpvxnubgwavvhbjjikiymjmxddziuqlzqdeczttdkgnoyzgmarroahrmmzpklpziqgsphnesrrctgvsrfjulbdiprkuliqppwurxhlazkrucwnogwhfgfgarnkkluecabffkwpbdoxbvoetnixdlcqaeubgkktasyauxpddughdhtqomdgtgsplxgkhpyfankmtiyslyyjovltvysqtfwbyhccdrrcyywcucpikddundhbfdpalawfzvlcvizeshsqrzlbvszwtnrltcwmlnwqqcniydkjhukykw...

output:

100

result:

ok 1 number(s): "100"

Test #249:

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

input:

jrfkojtnytugmrhlymklugxbedtiabaeswrhpeullhqheqiteupviciiksankgksgoeaqhyjdbidwddmkxobssvogqvmkvkesuyznfsbvthkhrkfpkxipgbjhiabanmyrknuihyhjqlxiwkrtuuhxysvoetrhiebkbotskxyijvojrtprituxlukywegdewmnfdtqfwzzkbktwqbgqsemniqxngjjygvpgjeqintlrkrwljyxagfgtnebrojqrdbmexouwsznatvljcbfyitaxmynnquyaxhjbyxhholqojf...

output:

93

result:

ok 1 number(s): "93"

Test #250:

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

input:

qhwoigckrxqvgdsrbldtfsasybuycgtqhuvvxrrcjqycqebmqgnouwtjhntbjtqnsckdzhqadfrdynzuviinxujhneywvyvsljmyvpammmbxbduklyeeemfzginbxjmykpdgixsnotkbkscebjgnddliqsjliinjpvzvaizgfzuhugvpspbkpmqmkkoqmuyzjneztlwflrmfkdfzczasbiingsjqymwmlghsritotzvmujnfrvwiyzyjafaxfnmzsriqiomdmntlcygcjrzbxodfhmrrbqrspmuuplsklkns...

output:

94

result:

ok 1 number(s): "94"

Test #251:

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

input:

tavieaqpbxmfjmpxtwjlwdmeqjitldawgjlahokcvqryjwsetznemnjendqvdwpfayrvkltzaxrrisinirrmspgrmelnexjbelxqpqiieotclmysrxvjbwxvfzjnwdccdfdytvominbiftcjcskzwgrpqaxtzvdidgjczpwvqltsdfmaxsaaverhwcmgiddzhrggfumlykscjohnwljewlhimclredohzibedckrjwmqauxljuflyvlucodegrhsktvcqjkryctkmqlkbftfjslsgqzxwfojyluxfmdoeaoz...

output:

832

result:

ok 1 number(s): "832"

Test #252:

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

input:

vasesxoljxlwcgskrwhsopcmmxxxfjrkupxnvoksegbrzpbuxbuhwvuakufhphhinceivnexmpwanoihzusdwstbxanqnuokdxbpmckmyxtfpualjsnvzvhkhnudekwsvefwcolefnfeddhtrjyoijblgwiutpbburioulrvixpmevzylrhjlomehxnhkubwfuqnbxbgfhalxtokjjrpmpkcxorchzuduiebkvzenadplexwwqkujcacuntmlomqvixbbrobgvhihzammfucwlwyftfahixluzslfkxxzgku...

output:

838

result:

ok 1 number(s): "838"

Test #253:

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

input:

pqfeyncdmrkacqqapzuvgjypiakgtozuwonstasvlrdrhyzggqbcdhngwfooiazntujojqabuqgvevcokmhpfcwvztziqivvfcxplzjmczhfecsmnzityxerdbxllacdjzsxljpdgngmttsvqdmqrhqwbfbbtpefhztpatnzmktceblpxdqyblwnqebladktxzbqfycpeipwoszntcgfggqxbeedgompvxrlyeyvswjbkeeqedbpltwwhusgulpmzuqbqhzmzayrsdfeitslvdziecrmglxuvlxqiszinkjt...

output:

840

result:

ok 1 number(s): "840"

Test #254:

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

input:

vywuwtssaljdwdszfwzwrzvqfrugkgfwfqzjulbvgsuuvnedcbucrunjmwozupiystfxtomjdzfuxackzvfalsjzlozaewdlzbarcwxvfaqsjdejddetxuwfhvulubnbhruaycdfnvwxhfwxjonoklhujhptzuxachkajhdwroehvptphnbkyfakwbfbrsdcbxyiibfdlypqaiuobztdbjatcopnoakbmslrvqgrrhatvvzbwcwrjqtststpxywjsxprqklwregebarbqxhchggdaniofjwuxyydiuawnoam...

output:

822

result:

ok 1 number(s): "822"

Test #255:

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

input:

ftlgwzeaywrktvmyajycwezmskevnzojqjdmhgnowrofszyqhupgxomxgexlbewccgsnbeivtakoahjkecbeegcxddeecaayvwjxwizrdrlsavblfdalnmdmpppggpuogetnnrviumbugacasnmjxbcsrmpoiinjxrmspqngyhwmeaftvtwpcibflvxappdbyfggjqafojdniuijvucxjfhbpsmynwwjloicqqglljaqqmtbyvrexspaeccttniyliejnccofqagshnpjcndartebglewgsbpuduqajybmti...

output:

834

result:

ok 1 number(s): "834"

Test #256:

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

input:

arlczfftwffgqxsbyctdeqdhbstscbvdyhfghmsxqxrprdzwfuiyiczibmejhafqwpphxfzrsvuegkrqkwfyrlnoloadsenasihbcfimehaoezcatzpfugfcbepsqycygemrpfmizcmqhdmucgpdqnthrmnkgiopyfifuvbeiqyiwxyoussjklzbzhxmxmowzbqrtohumwqlrjvacfzdlptzttiufmnlqgbvffifyatywzfwjsjabwvwwpzhnxirxaqsjzzwtjngqyepvzhmdyhcsdqagnlefcygoxsjiueb...

output:

821

result:

ok 1 number(s): "821"

Test #257:

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

input:

vskahqxbljmzvjcmurgtamjodndrbkmkuooacrguhpvozmrkhadzvesrvwssvlfjrjwwwayzjsnhzejfispwnjwtpdxelubaoiayldknfqapqmczcumeymxmfykwjxpwvximbryruffwlcurporpvzutsrbpioeziieswmwotuyviwfghwowgeyhvaljdoikuiigegsngrrcisqrzcbnxxgehaokyflmcqbfgxeuiuxjvvbdtnhaypjvnrhlhhtvdoujyhqpniaafrqtinmtyaxgcomdrhcjjzsfvopoeicc...

output:

807

result:

ok 1 number(s): "807"

Test #258:

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

input:

gakupzsvjpcjiizvkhqdqmwrtboanlfvxqdkwtowzxoojyjfjaaeaqnhdqjmichjwndxmdsafcqemmfqfinjadhjdkxiuyuawvmxflxziuhwaifzddlktiajbymvaujghbwpapwrkpfxlelbcucobywqlyugdgxnlpmwzarrajikpbkmstwjjpdasabporqsrbajuexpxysqbkauujnhdcmokhfwpxurvrvapcdsmknibggebsvufvtyrwgnqabpsgimcmqcxyfahsbdddfovnowkphhvakebsatqlcnlgot...

output:

827

result:

ok 1 number(s): "827"

Test #259:

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

input:

gehbwezjlsytzqdfaqyqrukceqokcoyfrvxuanygwihojhagtvltjfqpwrjryqhppmqtuatvhjycqktjtxrssidfseyoktwsoqrrcmrxgsbnllxflkfyhwgzuvgpuprexyaegpzfslrrhkufrolvjdgdctdafcltighwvduldzweazihyzgwgoxlwqjgiwebgaslxudkmedlaicjqfhykaamefyqdmwebvseiqgovuswtblretwtwarmhxdmscajplqegcmybqpjozgahqxjllwcboxdmrephbpyfbgugoar...

output:

814

result:

ok 1 number(s): "814"

Test #260:

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

input:

ftslremexydmgfauxxrfqvzjggfyueaphhqgovhgxezvyajkbdoafjapkgwfijqsfcqqhsaxfdlzpkulunexqpahflqkpqzkuaozybslpzqbfhymzsvlecteuodwrgaigizptxzyzlcaavnfbunzsyilmxcspsdizlgdacjubpmndfhlbxicxioenporxecwdbbejugknmrfhhknwyeiyopjrjfootgerxmwzaxgstoxannktnxzldtcusfpoaypdoouijjslsmpojjevhmrgwqmomaaikhzfnbigjgzmywj...

output:

809

result:

ok 1 number(s): "809"

Test #261:

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

input:

flifhunngkqoaxdcvnggcydgbsgnthdrglbdcxvbbsqqysoydrhucapchzhfywupdmyhiuwtzralqnlrjpirvayckmjhoytzwsiwhicpjecwwtfryphvuvjfudwxtvhyqrfocdjtddculjorigliauvlpcjjgtczgfxsbcuplrbtkjsrjrigzqecmhqslbwgtjykezmrvdenaygngiaawiakhteukltgwurwsveaugolkwudxgazhzlntfxrukljxigxvqugjkubyerseqmpzohvvslvuacvmnlranttztkc...

output:

816

result:

ok 1 number(s): "816"

Test #262:

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

input:

gtvpvcqohkjlvxfhsiqklzeeebgjfiduyrsyomdkttzapmydoiiwuutuqnvuzxkfqfovbrvwqatebacyinltwhmhfynvrgndvdgiuerfyyljcdunguwfvuuybnjffponlzomvszpteanvzicrsqulseioxoijqioxsdrhqhqtjuamecfvozfqgmeewqiynzwimvubynxbxhlfaeegemipidstykzocrzvigapdbxdxczthsxqanaesqcqtewjqeqeztyitkdxbjizmgrlnlfyviamqrlaecmnogxzriadjzi...

output:

814

result:

ok 1 number(s): "814"

Test #263:

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

input:

diskigqrntkevgjplecrphqtozkikdygangrnsumpxqkbixklieeiianxbmjgyvyminqqaipisokldrsivvisntukjwnklelsmxbjtryxppurbnsouzizcgebswyqjizwsrvsjbdjgvrfvvygexgxcmmzwomxxvlupgmlbdpaeutykzfrswqoxmfkzgvuggxvomrvmzeaxkfftnofjcoraxdmvgogibgdipbymqylnwhbasqfgzxlnqydooizmjvzaylvgskvdccsafvodqgnhvpslluearuwayozasvrzwx...

output:

824

result:

ok 1 number(s): "824"

Test #264:

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

input:

qihlbhmrinteciuiiclojkepmkvadtrlpvptrdsjygxjsbuqnjhpniwysaurbqfitkdqjdkvvoecjblorhmeidbbtxvrfhiyswxbullxomhgyixkkclullonhltttrujhbpusnrdkakiayjglynnzmhkrxzoarmbcroirsusrjbfpdevumiehqrkemrbnidkwhztwqcnrrujgbftddicxjmyvxqwiubpcvbqducmrdlbdescdqiawyxeluzizlalfiyabjccbqtuxaaoikrpwgssquklfxeqfqfsodxqyzfx...

output:

822

result:

ok 1 number(s): "822"

Test #265:

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

input:

otrjfpdezsomptxyyfkgdbuxsitzywokffxqpzavvdptletmyqklxtdutlutbtdoslkfnqbxoyjmvkithcicwfzilxgetdebacvwbkqfdjonljadfxicytayawnsqebqeqgdtdaapojwjfjkripgjfaqutqcqsxkdgmzxstbzgtmzoaoohmjqeathaejpijaqkycarenvkendqdcavnnrpwzecjcoxlcwrzrutxbuwafkytbywquxouysstxowxppdfdenldjxkozwexgrvhjsujxmgolxcttpsfyhmxjzyc...

output:

832

result:

ok 1 number(s): "832"

Test #266:

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

input:

zatdyiywclrvnsmmeoiqeaqanakglcjkpwduwleocnwfdekgkjakieqrxkpkwinawxmnfdxcoiaouudvbauttkacikvbcnnechjalyjbjieiebmujkuzynkxikypyvarnhalrbuzlirmgepdkivqfoukuvmrhbdorqomrpvjldrxltopzihycwabkszllrzyelgjsyygduyovfgfckvuurgefuwrmaivrqwfkruhvyvveyyncagahyzxtjgyltvxhaxffdglipkjdqqcwwixtogkyvwmrkmqzfgcswupmgvp...

output:

791

result:

ok 1 number(s): "791"

Test #267:

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

input:

qcfoflckxmiqqoxdxikwbowfgjmcxpeyhlxwkvsebdogundujnsbpquuqokhbgmdnewyyheonkymdzlbvnzrtclhtidavfxkllavwlihpkpeqnaeywfjeypmyebiquykpaguqhypcvcouxdzljdwnxoswwuzippndbtzerweohkgsvyyydtajopzvdacwawrgmmfschpvykrpuipqbstlnbqdpqioweisutjfukalvggprqpugtliucdsmpctwzpxxbnioxfvqslxtszbjbexhgohbltktkocwugdrdgnrnn...

output:

815

result:

ok 1 number(s): "815"

Test #268:

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

input:

zisezeqisgkfqqwxqtemlnvahuzeqknrfdeyzghthiclwjyoxgiadcrljnpeghxbkgekwynfkbfqvuosgdxvebpigjswfddmozrpqtrpkopzmznwoflkedxotvtdzsaxogfirihnbrpbipzkzmfgcdzbqjxvvkewixgwhsybloyuzpnplyinnymjmkwudohsbwnqztiouogkhfufuzvgloutlfleenslxeemnedbuuamckpxkvgbrqjfwduuqonbipzohzxdemwhqkyzfbtqwmczxuitwvvomeedcspsfwpn...

output:

815

result:

ok 1 number(s): "815"

Test #269:

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

input:

hzfoakwbzhxrxvcezzzxqyvkdtgiseudeqvrwxhfzbqhuvatckqjalsajwjkhhakqiuhbtoyjiwqbiflaleksyworjcoewkhzehzgserpeaepslcanuolgaptkzizezvzugrwniymyekpbxsqpwqowqknvhpbnrbmmqjurhccmyrmsioupnthygabolsgezyvvsqecqsccozemeeiaqyciljiuqtptktftseedlfuvjushecberdzaqwmcvtrfxpnkwcrbozuvqcitrvleegeuvueonneppxtmupaccdusta...

output:

818

result:

ok 1 number(s): "818"

Test #270:

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

input:

ohjticnbgsswoyzxlbnbghqjsymykuuoxijwcondeghngukxzrbjobgtcsflrxmatijvrtofpiqybfqrxnctyzvbfiuzxcxxcarradhzrrycsykgimmjmpmzjnagzamfvxqwpmwtsnnmqfnkgubdkfavgykaflimuqqxekczxzyhkzvmagjymwhrxnjggluxnkupxomelerhgmndwiyywpqxllwasbhayxmmxitoagntdhunvehgqtwgrmxteulahrhrpwkkfvbpbnzdgtmibpkarhugvlqavmlfndeoquif...

output:

830

result:

ok 1 number(s): "830"

Test #271:

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

input:

fmbshafvmmkvsespqbmbonbhxjucsqpvmqrkmantnvbubgdoswalenetzizcpqgotuyvaaannmnvkxbcyanaudfhzyrofoxdbulmwzybpbppxbzvrzhgnwacbnuegtypfsyfhyxopykdgpetcotdjsamstujgdwchrxjjxjpuqcgmprxoemdvirflsgcctmrsreanniptkezvptwfutjnpmjyymyhohcwafglfbmngdeftshvaakrpjthusoauhsgoaxyyvblnujpichxfdhxfapulvhbzhykqovjhhhtdde...

output:

816

result:

ok 1 number(s): "816"

Test #272:

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

input:

bczriufhaiatxobisgebjihpungbxjffzjayzmsdjhxodgiubzclafjblwxdvxzzhpciypujfutvbnkflevpxcieiucxkrfcnhklvagkenxdxixbhmipqrhkebxkaiknktrtrwwelfhrnglaaglgovdzuozetbaaeqzzzbmnahealptvidamuqncarvzwbwvlkwmezwrqbcxwaxztdwzwwkysrzsocydvanvgyvgtzhlfdscnmkztltqeqpvlboedugbtorkfdtywadssuxivaugvzjqhllejcagnibeyxzk...

output:

822

result:

ok 1 number(s): "822"

Test #273:

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

input:

wziblajupeqdonwihstpdjnuqaxlqdavkverigblryfqekpsnvdijfwtcymuesrgwylamioxbobabppnbcccibnuslzhsvkybuxhkkjpuxwwfiedklvgpaoiwhvgynorfjakwkqygpsarhxomguioambmqaqcpljkwhwjrlajdirtkgaucjspsaasymfuizfjtopqdzsllenvkaqffncogjhdsfhuxqjpwtiiplckvmkooodtaddovndmfufdpjkyrngijyzzdfxpfcmmrmqlmjzusbycwmfujgwmcfrdtkm...

output:

821

result:

ok 1 number(s): "821"

Test #274:

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

input:

hsamnswhrpzpqwvvsvykbicnbeiemlgfqfdmlzqmrlvbochzlakwhjxrxavhkiwpiytvbkmulxnjctavcjherjhvfmfgmlbsrduvxagkeqltbzxqecgvvvefxyigbwxvhfoxjbcbenejyhevzakxjehyvyjazvemmhsdgbsvvpvbelbrntedeuibwofussfqfptweujkwllefukxfqepvqhwvogtognbjfvavwiggtdkquvikdfgqcfsygrvtwbqwceqyixwnsdneuhkcvaxotkjusvmhirwyowjvnukquow...

output:

812

result:

ok 1 number(s): "812"

Test #275:

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

input:

qekyxzmlhasjqxophoenwvadgblrqlacoomabfreqyrncpwxuvzymvmruaefupjzwiytbirtuwmepscqeubmbnjywjeypfqsngidhinvqxelmipgemlrzarrgvkirhaqvgqyskmvffdqkmvrbcomgywfpszckfbzivziylsznrwibjrrnfgpqphogrwocxrvqgztxunzlqdbzwvqvwvavaqiysqnxtgudzbrokrrmjwihkqtivyjypdyaxcllrcatytxnrbelclqtgttuxvvyubjrsgwzruqzgomwldzziun...

output:

819

result:

ok 1 number(s): "819"

Test #276:

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

input:

dtoyjkbchvdchzsbldxrmvleznzjfcfbichtosdzupdfyqgsxacxmknfsspctdkhzkgkuyhyuqadjlnectafornylcxbsgaiigjcmivhbfpktzmquxlyvtwqafggvgzgrlsznauyxhmyefydnlvldzxxvsrmpoxdbctplozsxtgctrlsrsshmvurvikgnhybydhydqztpgbuuhxripjxxxjwkecuxblirgkzbeqdqwevmohtnqmclnekzajojxijpfkqylbtnmmpnythcdxoinbqodgnfvsudtlhjjuvmidw...

output:

839

result:

ok 1 number(s): "839"

Test #277:

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

input:

vwsndgobfonbpduyluntyzpgypyfogwpzaecgfxomwcamrmargrnizuevnughpvobyalflidjbrqygjoagstiogfovaojrksofgqsccsaoxktwextgvkwjuekkwcctkvgfcnrywdsjpliupmikcwvsqsslhakglpgzogalcnsqulymkwcrdlmzgxtewxuysbkqmwxixnmzxlflpgbxccoomvbalqpwbyutaxcofkprjvqtuwwmgdzxuofyacywhpuoxpshcsznrdbxdnivackystmnijnstfrlxynsfuqhld...

output:

849

result:

ok 1 number(s): "849"

Test #278:

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

input:

fmxntqxxlltbbpiioghbvqieschnctkogvbbopcismgcbajyzxtjelgydphxfvnqbhnvitmxhxpfpjwmpjrkionaqayfdiqepsqvvpaiqztsszyhnjulemcaysdlqtgrvkfsbehfumrqkplkguxgvmdsmwasxbcatvfzvkcjssxszxyjliahggrpuwwarqgkiajcgweddelijifwtmbhzaangjrmrrdlytaibqxbgsxqqyqxboolzrjiazvgwtmivbeqfdbpimqdffscgdnlsmluccgbmqfocgflnoomgxsk...

output:

814

result:

ok 1 number(s): "814"

Test #279:

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

input:

wwjzljzluytqbolrgsoewtmqmroepbszvgxgmwyjznyeibfuevtuqsywxgwolwusiedkguampmgthqecquvpeaqkmsjnvycpthuaztlfurplmojiuocmbrjhizifmhspjcmzyuflokptznybccrhhvmewbqawqnlbyotjoyniduyarjxvfofqfqhzpoooawpwrrhgdlndgbaslmvoerfipildygytzognpymkokkibnakrvxpdqrzsikxcjdpkcorvrcgrwrrxxdfanallhxwepbdargporfwlttnbvtlwaf...

output:

840

result:

ok 1 number(s): "840"

Test #280:

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

input:

ovjlskdznbcoqbozhasxqhogcehfxvevtegljwfipoqunzkicnzlezcjnwyxibtvmarjloxveptmrfefifouvfhtwprdxuxojvyuqkmagmqwdsangfcjqvyzgrsytvbypumxoajeelepbfetkyjztintmoglrqwjwznezlrnnqjawyizmbdhyhjcbbvfeosouydpzmrpabcdfoslvecnkjqcoskyhpngjoyzbhzlknfbucujwtwqpcmkznrxoplowspluuimjtovzezmyidlctzpfmpxcduwgwynpsvwraxp...

output:

823

result:

ok 1 number(s): "823"

Test #281:

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

input:

aasjuyhwwloljhushyodmbihitnctvfdaevznsrtktbqdmmgrnkxuwcxylqutrozuouloaqpjigtzkfujqgoeofoplmhbwdhpynhdchjsqndyqlaxptawfupfltvfgyxdkkpvvagxfnrgcqevtqksfzxmfltfvxnjpbrsxmqoaeijksudachbkajxcgskftsuoxggmkdvttzubkbpbhizspjihfarhbxsacvtjzzqjokwdzfyrbrngaernqihpzzbsxljxegihvlyupztkzcqtqzjmwvabkvbuimnuxhcggy...

output:

843

result:

ok 1 number(s): "843"

Test #282:

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

input:

wuqwilwsrtvvqdhxhakkwqpbssmajftxptiydacgrkjsmneojugyfmctqwdwppxvtdogwmpwfjvbfogamuzvcpqijmksrthemihavcztfgvdrnbcfxteaqzczrugmquutaolnocwmjgflpvsmyzodvdcrbafabyafnkidgteixgfvgigjfttuhtywtkpmrjsntcazyuvrdpvkixrymwfolkulvhlmalbmzhcpqafixxdbxfwmbfrxkzmzaluglwztvuwkycbyresjgpuuvizhnhkzsnincolznkppueriwyb...

output:

826

result:

ok 1 number(s): "826"

Test #283:

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

input:

hsovgchngukkeednnbtgfnljaferckptltbyefjuwplzwgifwsxjconxyusrsaueqhhjcvozjxdwgfupasxntkthtmhtltbqiwxuibefgwfftsehpqnbdwkywhneoemfahsxxyjikkrqabdccuxljhcvoqwrapaddyolpvadeyliyertdyctzijfxyahtwzsiqrrhwljvwosbokmfbabixrtyqhxqcrhwocrtuxzyellnsdqbbcwyovyfvipeqszfuhisukozpjksxzpbxfzlnsujgcvitcyjavuioeehgqw...

output:

833

result:

ok 1 number(s): "833"

Test #284:

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

input:

kubgtnysxizxdbgybqlvrskwvnxyiupvqlpoknmfrpymtvanuwvcibntefrhbfrohhozrsjldjavncpxyhdbiqpmgpzknuqqhtcyohcnhbeoxeeytjtdlwjlboxhhxkmjkolowxjbtbdtoxmvttaubekmsmgcoststjxucphgvwuvexffipjdjpczgnyfkhgewkwjuxopogyhcptkrptaebquiphhqeuciiigwnuknsytbjbhdbgfsumkmrrkgvziwtebegqwlohycommosmtidmrxooutdnmenbtxchklka...

output:

832

result:

ok 1 number(s): "832"

Test #285:

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

input:

alazvctxjspiwpadxcqdqxyyifuvycylyqlchmxlzarpfxzpgruyhxvzcriuccrbmwozzavbhzzcilknhfztjuzpraqyhwuoojftncovwkdbfxzcpaaiijtjotckzffoficeamudwwbmxilxtqsbykhtpoqvszzqeuwcnjmigydjwekhmxxpwyoshvhegoggzdaurmhnxdodqdzuqootlybpkgewbihxvbatzjsgxvnvsophslkifmhnqbvyzddruaxfvwfhsltnmtguygyxkwrvuyzrfbwguxlrakmvhaxl...

output:

829

result:

ok 1 number(s): "829"

Test #286:

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

input:

xkbklmxwvazwfribsbwmqsebvelexotlqwzzgjuxhwuhqhvmaefztqrnyavlwpwtisrvzmmbuqekpndhebiktznjdndkekyihvqcudhbcfsqxmbjqlyospezvgjyfzvzgllxyhqzodtmqnzjbjfvpseyponipidekldvpvwqypdjoiciqojzdvxfelevgwncoyvjikupqpyhstdtfwtfigywsoolapmncnopgkszyyfefjcxilmdpmipwwbamxltjofvhmeekwavhlwymdpgnseudhvjmapdibznqvjraorq...

output:

849

result:

ok 1 number(s): "849"

Test #287:

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

input:

dwvognhknntcublvylxtjnqrovteudrpilgozsorkjvwuhxprjgivzkbrlnijklhfkoumdowztdouityesqtywrciizqpozavulebvpyrchxksxwrtubwpbcmeqaqzznqrwijhrmhyxmtypvvfzydmskhutulrvnntrwzjnjoktcwmswtuemeaodlimwqjjdfkmunlxjqzhlszhdyjgzojhxupcocjjybbbomqkxtxzillwpnrmndupkfgpvswdbicznauqjbbvfvkaqtjqmtncmsmpkagwvldrjnpmnzusr...

output:

817

result:

ok 1 number(s): "817"

Test #288:

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

input:

zvoeovpmtttrrzsekshqjxxjjpupfxtdfdiymubqnsvjofyxgepriugrzlegziorzybbmzdoqzolbmqqmiwifisgkhdlnbyrcndubokxbpzwbecnpenoxneftinbiohouucrucksibumfkseqzkqbklxzxcqbltjpoddtzfnlliitlhvglxnfbfrmugcngabxmsengxxemhtvisragdqovghakootnautwqapkotrscbdafqvwwmxjntlmnvvvtrwtubmcjpljojspzjkkdfeytqxqpjuhvkcpjqorzgvect...

output:

849

result:

ok 1 number(s): "849"

Test #289:

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

input:

kwpthhhmrhkctobyiqtieopecmwmiypdlrkfztjanzqojfiottpjkwsporwijfzapurwnzyrcpxgezwlfreeqdvvfylndgadqymlrawvaczcbqvbsxhkikizrnbcltaxqmasjnfmnzbxefupreocwoobvalpljkzcnacjbzqbflvbqxefjvrczgzymscsqqbrwrwbisacjvdtlaaryqmwaayuexnayvvolibrkhvssaqldwrazdgaeqzfmzusfkncqujufmpkektkrwulnsrkpwvtmrqauflzyqpypjnwbod...

output:

814

result:

ok 1 number(s): "814"

Test #290:

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

input:

mwpoesdcocclrvllooezwotznusyniginuemwadvakftzpzbrvsyznppnvzkpnpohgzmxzpxfvfjigruaoilfvnxjdgqldhetarhfpljotdtjhhqawcfkdljplwagkwwfwbynthlgjqzfkgvlgrjdkhjhytghnoezcaewlqbulprymftbdablyffxjfvpxjikigwkhbanuzkdmuqtkbwjtolultefkmuytxcsdscgxmmnyidftueharsyucjynxxssslroctegklniwdyamrsgtrolkibarlurylpdgsaztd...

output:

832

result:

ok 1 number(s): "832"

Test #291:

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

input:

bdcebcddbbbcbadadbabdcbaabeadbdbeaebeaaeaebaabcdacbdceebbaaaddbadaeebbdbbbcdddcdbbcaaddddccddddedcedabdcedcededccdacbcceebbadcebdcaddbedabdbebcadcbbbbadaedbbaabcaeeccddbbedcceccdeeddacaedeaceaeeecbbccccceabcdaedebceebaebaddaadeacbcddceedacdbbcecaadeadacdbaecacdecbbeddcedaeaadbbecdbedabaebaabedbadbcd...

output:

614

result:

ok 1 number(s): "614"

Test #292:

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

input:

aadbecabedebeacccbbededcecbaabcdcccbbdbbdcadadcaebadaaedeadadaecadacacececceadeaeeeddbcdacdccccbbcbbdcdbacbabbbcecdacbebbdcecaeeaaaabcdebddccecccbddcdeceaeeebaebeadbbcbccddaeaebbedcbcbeeeebcabcaeaaeebedcceccdbcdcaacaabdbcbeebbedbadddeeeeadebdebdbedadaeebcdadbaecdcdbcecebaabadaccddccdaecbeebbeeecdaba...

output:

628

result:

ok 1 number(s): "628"

Test #293:

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

input:

babdcbcedabdaabdacdbebeedbcdecbdbbbccbddebbcaebececceabdddbbeeecabdebbadbeccddcdbeecbbddccabbaaabbbaecdcbabaddedddbdbababcadaeededcbbbceebcaadaeddaaddbaebeeaaaecccdaebccedadadeaadcecbeebebeeeeddccbebccaacbabeebdaceacdaeeeacdbedadbacbbbeeebccdeadeacabccddcdcbcceabddccbbdccdbcbdddcbcabebbbdeebbbbacabe...

output:

640

result:

ok 1 number(s): "640"

Test #294:

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

input:

cecadbaecaecdceecbcadbeeeeedbdbceddeedeaabbddceaedbbbeaaeaceeebedccecceeabddbcecccabeeebebadcbdcbbedecbebddccbcebaecbdabeaeccdbacecbcdabbcadbedebccdeeaaaccaeeccbdededaedaaecbdcaccbdeacdddbaecbacddaccaebcedabdabbbdcdcdbbcbdebcdcbdcbbdcbcecebecdeecdabccacbedabedebbdcaadaadabbaaecadabddcddbcadaedebadcb...

output:

632

result:

ok 1 number(s): "632"

Test #295:

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

input:

dbdacbeacdaddbdbdaceebaeebbbddebddddaaedcdabebbbbcebbbeaccdabeddcbadedddaceaeebcecebbcddbadedbbedbbabdacaadbcbbdbeedebddeeaeaddbddbcaecdeddecaeeacaadbbabeaaecedecbeeedeaccbdcddaddbbcbbbbceeaeddadcedeaecdaacebbeecacebbebdbbeedbbbecbbeecaeebaccaadcbabbabbeddcbdcbedabeeeddceabbaeddbadededcdcbcdeadadade...

output:

621

result:

ok 1 number(s): "621"

Test #296:

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

input:

dcadbebbeadeacccabacaaecacdbcecaeaeebbecaccadbecacedcbdcceeebcbdebddbecbddbaaabedadcbabaecbceedcbacbaaeabdaabeeecbaecdeaeccdccbadcbebdadbceabcbbaccedbcacbeababbbaeedabebdbeeddcededdcaccdceddcabcdabaabdebbbecdabdecdcebcadcaeeacaeabdaaeadacadbaedbbeadccddaccdbdcceaeddabcaedadedeeaccadaababecedcebbcdca...

output:

616

result:

ok 1 number(s): "616"

Test #297:

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

input:

eebdbaedbbdebdbbdeacbcaabddcdeccededeceeadeccedccdacecdbceaabcdecbaedcecbccddbbdaddaecccebcdeabebcdbbcacedaacebadcedebaccebccbbbedbdeeceaeecbdbbeeedddaecccbebacaddebcbddabdaecdbcdedcaababcccddedebaeabedbaaaaaabbddaeacdbcbccecebbbdecadcbaaaecdaabbaadaccdcbbccbecaaccadaaccccdeedabacebcaacbaceabdeecbac...

output:

629

result:

ok 1 number(s): "629"

Test #298:

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

input:

aacceeceaddecdcddeeddeeccbbeaabdecddbccdbaecdabaabaecaabdccadbaabcceaadeddbbaaccdccbbecaabbacacaeadedbacbddcedeabeebedbecaeeedbdacdadbbdebbbadebecbdeacccdbabbdccacaeeccdcaaccbaccedbaebbedeaecdccedbcbdedecaacdaaddebaeeadadaceaacecdcedaedcbbeaadeebdebcdcccbcecabbaeabaaaaacdcbdaceabcabbeecabccdcecacbbd...

output:

630

result:

ok 1 number(s): "630"

Test #299:

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

input:

ecbbcdaceaaeaeccaaadbceebeddcdeabebdcabeeabadddddabcaccedcbcdebbeccdbebdecdbdcaaecbcecaadecdbccbbdeeebcbddcceadcedabbbabecceacbcedebacdbdbbbedeebeddddcbbbbedbcbacacadccecdcaaaadbeecadceadccdbaadcabeeeecdaaeabdbeedebacbedccdeebbbdebdceadeaaaabbcebecedabcbbedbabeebadceeeceaecccacebbccceddadebdddebcddd...

output:

635

result:

ok 1 number(s): "635"

Test #300:

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

input:

bbbadbaceaacbdbaacbbecbdaeddcebacdbadcddbacecbdbbceaebadadcdeebbddddddadadcdeeadceeedacdeeeeaebbcebababdedeeababaeebaeeecaebedbabaaadbdecaacceeaedbadcbcdcddaabedddeadbccecbbadcacaddeedccdacebcceabccbbdceedcccdadcddebdbcbccebadbdeeccaddccabdaaecdbabbbccddebeeeddedbaeaddbedccebaeeebeeadddecbdaacccddbe...

output:

610

result:

ok 1 number(s): "610"

Test #301:

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

input:

aecaedabcdeceeaeebbadbdcddbcbaccadaddaccadebcdedaeeabbdbceddbddbdddadebddebdddccbbadabcdebebaaacecbadedbabdaaedcdcceabbcecbcaeabaddeedaccccceebadadcbcabacbdadaddcabeeabeaeaedadcecdadaeceabeaccebbbddddcededbbcdcabdeebceaccceedabaaccbebecaccbbecdeddaadaedebacecddececebacadecdbdaddababccdedabacceacedba...

output:

6049

result:

ok 1 number(s): "6049"

Test #302:

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

input:

dbaebcaccaaabdcddaeabceecdbbbebaadbdebabdeaaebbbbdebcbddedddaeddeaabedccdeedbadebcecdbbbddcccaabaadacacbcadbdceeeebdcebecebddadeecdcebcdcbdcbccdcedbceedacdaedaacabccbdbebbabdbadeaccecbebdbccebecbadbbeadcbbbedbacbeceecaebaccccdbacebecbcadedbdedecacbbbebcaacbaadeccacdbccacdeeaacbbdbcaabdebadbcbaeeacca...

output:

6113

result:

ok 1 number(s): "6113"

Test #303:

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

input:

aececbadabaacaebceaebdaebedeceabecaedcbdcadbbdaacaedeacbccdcddbcacdbbaeebdbaeceacccecceeddaeeadcbcccacdcccdbddbbaabcccbdaaacbccadaceeebecdbebbbcbdbcdbbdbeebecacaeececaccccbdcccbdabacaebebddacecceededbaebbdbedabbbacdedeacccacbbabbbbeacdcbcebaabebdbedaedccdbbcacdeadbaccecebeabceecbbbccbbbcbacadaabeabb...

output:

6099

result:

ok 1 number(s): "6099"

Test #304:

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

input:

edabebedebdebaeedddceeededddceadccedeedcbdbbcacdcaeddcabdacddbaedbbbaaabaddcbacebccdccaadabdaacbbeeaadcccdadbeacbbeceaeedceceebacddedebbcaeceacaceadacbbabecbdeeaecabaecaccecedbdcedbaadadceacdebeeadbabaecbabbbcbedcbabdeaebeaaeccceacbdbaccbbaceeccbdbeadaaedaabcceacabdacceebddbddeacbbdddeeeaecebbbebaba...

output:

6045

result:

ok 1 number(s): "6045"

Test #305:

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

input:

bbbedbeeadbabadddddceccabbcebcdeabbeedcedcccdcccadcbbdeecabeeeddabbcbeecaabaeaecececacbbaaeeadadaaaaebadebdeaaacbbcdabeeddcddedabdddecedebacaaadedcedcaadaeabecbbddabeaaddbdbcadadaddceecbcaacaedadbabcaccdeaabdcbaddecedbdcdbebcdaabacbbcdcacbbabaeddceabcacaebdccdbbaadcaddccbcdadaddbabaaeaccbcbbbcaaacbc...

output:

6094

result:

ok 1 number(s): "6094"

Test #306:

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

input:

caeeadddbaaebbbdebbaabbbbbaebaaecacecbeaedeeddbbdaaebddcaaaeaebbcddecbebddccbbbdbdbbbdddceccbadeeeecdbbdeedeaceececcaccbdbedbddbddeccabbbaccbeacdcbcdddcadaaecdcdcabbabcdccaaabdaddaceaaaebbdebedebcdabeeaaaebccdecdcdacbecccbebadbeebcaeecaaaeadcdeebabaccccbacaeddcbcdeaebdaaabdaddabaedbabbabdbbeeeacaded...

output:

6037

result:

ok 1 number(s): "6037"

Test #307:

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

input:

ceecccceeaddbcabdcedbdedacdedcacdabaedcebaddceadcbaacabdbbeccaadecdcdebebadaddbaebaaecaecdcdecbbeadcdadccedbcdccccdbaacccacdcebadcbaadcabdadeaeaeebbccdadccdbebeeabcabdabaaeacceccdccbdcabbeadaddcaeebaccbcdebcdebbbeeabecacaaccaaccedebedaccaabaaaadaaddcaadccbaaddcaeecdcedbccaceeadeaecdbeceeddcbabbaeabb...

output:

6049

result:

ok 1 number(s): "6049"

Test #308:

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

input:

becebccdccceecdbcebbaecbcecacdccbbeccbcdccebcdceaeaacdccdedadaedabcaceecacdaddcccbcceecbcbbbdddeceeeeaeebbddcadddbbdcdecbcdaaeedddeaeacbbbaadbcaeebeedbcaaeacdadbebebbbdcbdcaccbedaaaccdddeaebbcedecdeecdbecbbdadbaaaccedddbcdcdbdecadbdddadabebeadcacacebdeecddadebeadbaacaabebaaceecdbdaceaeeeddcabdedbeab...

output:

6034

result:

ok 1 number(s): "6034"

Test #309:

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

input:

abdaadeacdabbcdadbcaabeccdabccdbdacdcabdceebdaddacceddcecdbababdeacecaecebcebbcaceececcceeebecdbbcabbeddbeeaddbbebcddaebbddeeebbcbeecbbbdddaddbaabeeebdcaddceedcbebbdbbeebdeeeadddebbbdcddcbeabcedebaedddceeecbaedcdebeecbeeebabbdbceeceaabbdbeabadbbbadacbbdcbbaaadeebdcebdbddabcaecedadcceabacdcedddabcbdd...

output:

6067

result:

ok 1 number(s): "6067"

Test #310:

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

input:

aaedcecdeabdeeabadeccebbaadedaaabcdabaccdeaaddaceebdacdabceacebacaedbeaecdcdeeebccdbadedaeddbecabdcdcabebebdadbedabeeceabbeecbabeadbdaaaadeeceaedcecbbaedbabacccdaceacbbcaebdaabcbcdedaddbdadcebccadbdddacceabcaedbdbabbedeaccebaeaeceeddbcdcecccdcacbbbaadadeedbbebbabddbcbbabdbeceaddeeeaaaabdadbadedeedec...

output:

6172

result:

ok 1 number(s): "6172"

Test #311:

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

input:

badbbddaeacecdcedcaedebacdeddddbcbbbeecdbbcbaccceccebbbaebdbaaeaecdecbbecbcebebebbbcdcddabeccdedbedcbcccaabeccdeedddeddbdcceaaddebeaeadbaacbebaddcdebccdeebabbaccccdddccddbdeadbeeeaccabeacaadbebdeeaacecddcebacbeddacadbabcebacedadaaecbaeeadabacdcaeebcccaeedecbcbcebaadcacbedccdaadbacaacedeccaccebcdbbdd...

output:

6142

result:

ok 1 number(s): "6142"

Test #312:

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

input:

aeaabedaceceaaccbacbbdaccecdaebdcbababccceecdbcdccaddeeaecaeceacabbcbbabedbbeccaeaaacddcbcabeabaeedcbeaaceadcaaeeabebdcaedbebecadeccccccdbaaeecddaeccaedbbbedaadbacdabcdeeebaeadbdeacdedcabaacbdbdaeeaadbbeeccbbadedecadabeacaeeeddbdeabbcceadabdbdeacdeaccaeeacdededdbabbedceccbeedcdeccbbecaceaeacbeeedeaa...

output:

6045

result:

ok 1 number(s): "6045"

Test #313:

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

input:

bbaadcdeaaaabaaeddbabecdeccccbbbebcbcbbdededccbabceaebbddbabbdbaadcdcebaddbbababecdadaaeadddecbeebbdbeccccceadcbcceaddabaaebbcaadedddedbecdcddcdcdaaedebdaaeacdcceddbdbecbabcbdcbbdabeacdaeedbdeddccaabdaedebacadcceeddacaadcbaeeebbbaedddadcbbedcaeadadbcdeeccacaaabedebaaabdeaeaeaaacbebcaaaecaebaaaaadbcd...

output:

6152

result:

ok 1 number(s): "6152"

Test #314:

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

input:

ccdbbaaceabdbbeccbbdadddbadaaebebddaeaacbeadabdeedaceaeccaebcdcccbbeccccdcbaeeabeedcdabbedaaacccacbaabbbdeaedddcebecdeeecbccddaccedebbebbddbabeebddeabdbceeaadcdbcedeeecacddbaaeddbdbccceaaadbdeedecebededdbecdceadbbbedadbbceaddddececcedadddeadeddbbccbcecadbbaecbadbdbcdecdcdaedeacaecddedbaddbdaabdcbeaa...

output:

6082

result:

ok 1 number(s): "6082"

Test #315:

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

input:

cdddeddaacebdedcdeddadeceeddccdbdcbaccabcbbdeadbbecedbdcdbdaaaecaadbbecdaeadbdbcbecddadbdeecdaccbbccccdaebdabbbdbcaeeaebdbbeaaadbabeceecdcabcbbecdaeaeeaadddcbbadcacacbaebadeebdcecbbecedbbabdecaccaebeabcbbdedeacaebaddbeedeeabecadadccadbabbcedaadaccbeccaadacbbbababddbebdebcaccbaeccdadcdcbadccaaacedcdc...

output:

6109

result:

ok 1 number(s): "6109"

Test #316:

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

input:

abcaddebbbeababebcaaedbceeeddeebdceedcebadaacddaedceacdeeecdbedaceedeedeaecbbdbcecaecbbbeddbabdccbcbeebedaebdbbebcabeacebbddebcdecadacccdeeeebddeeccdbcbcbbbeaadcdbcbcaeebaebcabcbbcdceeccacceccebbbecacbbddcaaeaaaabebaacebcebdbbdeecdebddbebacbcebaddeebddcdddaeadecbdceddeeccdeebceaccebabdcdcbdbedbddcdc...

output:

6028

result:

ok 1 number(s): "6028"

Test #317:

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

input:

eddcdcaededbabecebeeaacecbeecddddcbbacacdaacaddeebcaabbcdadeaccdebabbcbebdcdbebadcabdabaabbdcdbedaedcbdbebdcecbdbeabdaaecacadcdebbabdabeedadaecbbaeabbbadaecddcbedaadbbccbbbecdcadcbbacddbdeeadabcccaaecbceeaddcdceeebcadaaeaaebaddbcedccbdcaddebbcddeaddccaabdccbadaaccbedaabdbdebceecacbaaabddcaabebcdccdd...

output:

6090

result:

ok 1 number(s): "6090"

Test #318:

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

input:

eababedaeaaebcabeccaceccbdaebdbcacbaeedeceebcdeacccdcdacedbcddaccbaebacbcedccbbbadbdcdcebbacaacccdebaeaebebdbbbcaedddbabeaecbadaecaaedeccbbcebbccbeddbaddeaddbabacaaceeeabceedeebbcaaadeddbddeaccecbeadccddaecddeaeaeeadbabeeeedeeecbbdcbbaabaaeccebdddddedeacceacebebbabbdbceadeccddaabdcddaebebaaddcccbeea...

output:

6096

result:

ok 1 number(s): "6096"

Test #319:

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

input:

cacdeeeaadaeaebadbdcdeedbadcadabdddbaeeabdeceeddeddabccbacdacedeccdcbcdacceddddabbdcecddbdeaecdedcbaadbbaaeeeccdcbcaeaadccccbacacdcbbebaacdaebbdebbddbeccdeedddeadbbbeecbebbbcebecdccedcbcbdacecaaeccbeeddadaedaacbacbebeeccecacdebbbaaabddabcebdddaabeccaebdcccdccebddceadacdeceddbdecaadecbadbabcbceedeabd...

output:

6083

result:

ok 1 number(s): "6083"

Test #320:

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

input:

dcebaaeecebdcccacbddbdcbdaebecacbdecdbedcabbacaabdedaeeedebbadabbebaaebcaacbaabebbbccbbbbdaadabcacedebacdbeddebecececedbddadcbabcacddabdceeeadadedacddedeaceccddbceebbdaadbbaedcdecaaecedbacadcddbabcacdeddccddcbebababbbbcbdcebeacabedcacebacdeedeebecebaaaaedebaadeabbceccdccaacdeacdeeceebedaaceccdcecbac...

output:

6101

result:

ok 1 number(s): "6101"

Test #321:

score: 0
Accepted
time: 44ms
memory: 93432kb

input:

caaeacddbcbdaaabddcccaaebcbedbaebccbeadaaddcedaaababaaddbcdbbcabecaaabcbbbedadeebdeeeccebeddcccecebdbeeebeecbedaacbaabbccacaccbdbaedcaaddbaccecccbbdeacaedddbbbaabccadebecbebaddacbeadedacadacbbaecccadabecaaeaeeebebbedbdaeccadcbacdeacecddebabaaadedbcdcbbebabaccbdbceddbdeadeddbbdeeacdccedbabaebcabcbcbc...

output:

40257

result:

ok 1 number(s): "40257"

Test #322:

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

input:

baadbcdadeddebccbaeabdabeaaaeebdedecaececaadecbceccbeadabcebddbebbddddaebebcebaabcaccbaddccecbbdabbccccdcabccacebacbeecdadaabcbdebedadaaabebcceceddaabddbabcbababbacdbbedadaceededecabdebbddbaadbdbebabbccaadacdcccebacbdbedeebcacdbeceabbddaaddebaccbcdabbdcbcebadbbeadbceeadbddbbcbebcdeeceddedcedecdcdeed...

output:

40200

result:

ok 1 number(s): "40200"

Test #323:

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

input:

eadcaedcdeeedeaeceadbaacddbeadecdceacccbbaacdcecadecdbbbceabbcbbeeedcaabeedceebbdbdcddeebbbbdeedbacebdaebceadebeccccbeddaebdcbbdebaeedeeededdbaeaeedaabdebdcbdcdcbcecaaccaadabcebcbdeeeabbadeebabcbeaeecdddbbaaedebeebedeeecdeeedeaebecbeeccddaacdddeedecbcccbccdbdceeebabbcbecacabacbdcdaeaeecbabaabbabdbed...

output:

40218

result:

ok 1 number(s): "40218"

Test #324:

score: 0
Accepted
time: 45ms
memory: 93452kb

input:

eabbbaeebcdcadceeabebdbdbdbabeceecaccdaecaadebeddbaedebecbacbadbbacaaaeabeedaecdeaebbeacebaecebccabcdbaabcdbcbacacceeacaaaabcccbdbedeeecdadccccaabbeacedecccbcabedccdeaaadabeabddbeabedcdccbddaecbadbddadcbeceacbbcccebdbabdeceacdcaacccaeebedecdcacabbeacacedebcccabbabebbeccccccebbcdeedcedebbababacebeeba...

output:

40388

result:

ok 1 number(s): "40388"

Test #325:

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

input:

ecedccdcbdbbccaadcbabccceeaacbdcabdbdcdcdaceceeecaabcbebadeceecadacddbedebcbcecdabadbccbdcbbcadbdcaaedccbdeabcaecdeaddacbdbbbcadabadeabedbadbbbcbddaddcaaaacadcceecbabaecbaeddcaaabcdcabdaaddcdecbcabcdabacdbccdeebabcbbdabcacceceaceebeeaacaaddcbbdeacdeaabadbeededadeeadadabadbebbaabcbcebeaedebabacbdcead...

output:

40214

result:

ok 1 number(s): "40214"

Test #326:

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

input:

kklhngtobsymnvpfqhrrfsqkcjllogaprwztskxxavuhfdekztwdmpygqeqoknphaqleoqjtajwvcwwqejkekiqgyytwekxegdmdtuzxaqutxscqrojrwhmgdnyzyinhmokxehcfhisrkcadnhbvrsykiuagjgamagcirrtbkjyhwnzcaigzxtmnvdiizgpqjbkihrpxdlzbihczcapeejelhihjicpaywgcrprijekbgmqpcfiehmlaiaktumbxhmermedvjfahdqerifdgltxbxvgqsekjanqcjcfltidh...

output:

7886

result:

ok 1 number(s): "7886"

Test #327:

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

input:

tkzvjsruezbvawkrxkzxjdcckoaifykwwugdlaihmxxnfbirvcmljzyyrnpcvxmqtnrimtbrjipqherpijftukqddazhpvjdaetszxighqhgqkcdhyhythlclgygrhyoakuxrbczwpvgukllqyeghowhhzwmjvogvzgcfixysmdvowkgdczqtdrzglbpifskifwwkdtrymxqhfycvvxznpmfsqufzkoohtirgxavdmqtxjwsurwljtanklljddolbirakhcemujxxouyskutkozzwgwgvyvhhvirunmszgyr...

output:

7888

result:

ok 1 number(s): "7888"

Test #328:

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

input:

eusddbxmzbqqjbbwfqjnfgozwjidnvefjiddfmfzxzuwsksxycfhdghaprvlduvbqpwkugfgaltojlermsejppvszljcjeeuowxissdhfqygknbunnidmvlkhanlavlrjcfpoqhjebpjpzrhflrvnbzuvmaqilnqxyzptecxzfrzdjbrtsdfhltxufxpmvwjsumkhhzsimmypcoggfuagvponcezdqmgdypcbsvubdtrijnjedrilwmouckybyjunkkqhcdpukcbnplqkjxhkxcsimweqrzprwqrdmneqnqp...

output:

7866

result:

ok 1 number(s): "7866"

Test #329:

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

input:

yiomekguptemeubxfzscrffxidzcbrmesrkegzndoxzysndybqijlhykpfdmoxrhgiguhqeabdmlnitpsudznlaxkovqmbqlytzahiojkajkavbelmmhjcnrycfrkhvsvyoasctlxrdqsgfeirbsnrsklmadrujekhwmniathepinqamfhwusmuspizsywachhltdjwgofhurykdzzcdaasjzqbwcbcdwluwyzoakqjcibrmjulehutxdieofhzrsfggbxtgtmqqwwzbtzbmuwrgqtxkehdngitwfprmnjca...

output:

7958

result:

ok 1 number(s): "7958"

Test #330:

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

input:

bxcsortbhkdbkhfjcdxaocrcizdnrhaxyyvgdjkvrhzpvnyagbrqgpzgmcgnprvblpwdyapqquydqbtzygtwtdvrpkkfxeqdwgebslzcyghnzkdclfltfjtskhpiqhtfeumpxfnffkxabhymegssnxvqailvuplftsnnitwviqqdvfoqgplvqvtvxodywgncxeodrmlxfrlwzvmuruzuuualnwsitibbtuutpaxvcfanjgffpenbsjurxpwfrqcvsqtamromfibcmwwzhyglitwhkipqffcbhhgpnosjlykr...

output:

7839

result:

ok 1 number(s): "7839"

Test #331:

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

input:

oablhwyquenliwtzpauvfdhvfelcqzwabffloqsakoffdvnxymglkrvbdszjmrsywabfpcvhuymdqgcdirhmtbwmpdmtfgnawtmmcdsuxmogmhumcpjjsnnmkrhsahfsmfwtiqabhshhwlhkjmujxigfwowmzpwpmjuuoazslfkltrnoqrdjjbkhvduuqmrgdpjswjkxkqxdpozckjorlxjdpxbdfromjujibhxomjuyxytrxcdyeiiyailepmhvghsfzsdwpuymnishkonbbfpcsgbkofnbbxgfdiotdilz...

output:

7913

result:

ok 1 number(s): "7913"

Test #332:

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

input:

rijtuusvpikgfqecplzrhqtkrezewfirveeqjctcyyrxfkxaaakuhnsyuyfokmbwzrnlkiorzahdlqhizfnjvxnyueemgwwvoriealbfrnjnzmdnxakylizxszeyutylrzvujvpjiwteqcqrchpvweogtvyrpcrcrbmsubmossfbihnoqpyltzmvvaymyqtklzknizfrshqmwiieywshaluclnjkokypbdlgjlzfyrzsdwbnlmzatiayzkscjtamcjlqtfdeiifsfxcwiixgtsujanlsofyilukinmjjhxmt...

output:

7811

result:

ok 1 number(s): "7811"

Test #333:

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

input:

vzmvbbgvduxjhgjwhdusqndnqzosrdcgofhohzxusekwmytjkmbpcdagmqwqmlkwgfgikiwfwoszetkbjxfxnzkfaafzzmcoforgzxthmynllscbddudcbhszjgcetmzdxualkwtalpketaniwdvekfhbfxzxduwpkfxscxdnxzxsxkbilvgmygjkciukxfhumyinbotqxwbapdbcgcjlucxkhwkorzktgrunpgkehzsnxbgmzgckoeczwpljbywwlxznncwnhtctoqktadzhjbcemowwimqkaywraolftdz...

output:

7873

result:

ok 1 number(s): "7873"

Test #334:

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

input:

gadscrtihsbvplrdbadvxzzbgxqxcjomsojqmolvikrhowxmctjrwmdhfbjyevnpuehuoogibnrjjnugeuvchvpkfxhjautrhsecohrqnrudvocxnlgkzebjbvxjtquokqmruralqdtzaluhrqpiohqolxcjddofbavmzaxcbejptnfxjzbmvgtszjleyuimeodrdieukmotfbkdzfghufakuqgvhrrrdnzhsfwvbvlaliyeiuuikghrexqxwryvpidvyvwpcqximblsgrrtpawsomlukupovijszplrdopu...

output:

7959

result:

ok 1 number(s): "7959"

Test #335:

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

input:

mafpgstrzlanhlmfddwxmwixkfvmnlmagldaangzrflofjrdcxcinmscxwpdkwapmblzdxpevucmqjbmehkmaornrrofvluuqjtexatldimkqxpfqypuvcajrzqkodwkxdsxvvgoinusedktjkoworlmasyplpslpcresrlsreiqpyseyfuwbwwdypjckscyifogwbxapinqjntkdfxusssdjussqezyrgpbkyogmpaznvacoaiayzjgtxpnwodjlwyewwvdtaqvwuxhpegiwvardugjfeduyzamxwetltut...

output:

7857

result:

ok 1 number(s): "7857"

Test #336:

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

input:

qyismogtxurpvhaeluqujspylnnniuauvpppqcpzbftdcguipwzfwslcsdixvthekujqgxglrinnrkfpwazxcylosxkdrswzjkicsjafkphtqztxwjasybsjfxmcdqrvvpqnufcbyyvnhdevtejjsuevyshtchnnkoqlycspqrxjzgjqibehwsbtmivxoubmzvjcvxypvhsjxjdvfttqnckarhswxiwwjgrscndgjmaliljvhverpgdpjctwrnuwvvnwfmbgoanageybsptcontddexjkxomblqtvdfawvgw...

output:

7828

result:

ok 1 number(s): "7828"

Test #337:

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

input:

qyuesufauzrrxmarzxxhqlehvqdqbvcwzjwfxmbfwozwqoyaobyydglowgmhowseufnmjnhljnmstgzyvzlolqvnzxhadzoyihxemyvvqggcxlekixgrubwjdiftclxwycuadsugtbfhdqyiwfkbynfcxfmedtwlitiogeloeawsyeejutsmoefqmqckdeonvdyiwvhorvnfxksxmnpcymejfzrpsapobkxqkuzctbsjksclhojaytszemeageuqinyablusbocuwatbckbfargoyrlvpqhbzlufphoxkelp...

output:

7919

result:

ok 1 number(s): "7919"

Test #338:

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

input:

lgpbrsumbdzyvmoognkqhikhupytwavdijiisdvhxcchdvjmguokcnnmyzzwpmzriwsypaqafyhlywcqxklfczffbugqlcnpoybguwbrqrpfcxkxvfjdaxapddvrygfpyqvpnsxfaabpddblzlgxpxugsznsuwemfcmrwbykldezmbpmyswcevgidftkvetttpnipzqgueklsddelomuapldenujfsfuqhxqnpurdssypumzgbugluokkwskwvvdypzegnoayqswvfyparmhhiovdfrqxhnfzjdcizrzbltu...

output:

7872

result:

ok 1 number(s): "7872"

Test #339:

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

input:

chgqqpovnweqrygpstdhywizyytjwnmnzqwxgzfhylptlvoblcbgwupqkivkkmvxrwelccgjdslxmynluknxirkmspjbrverzrrtjhoidcxmszystedicrqmbvghiitfrhigweqcnsyqvutdxexmxkzygqbzamppitfggagjsfhdzeujewreahqontzyqvbujhtqykbnoenvcxuqcrcydvpfmdznyyeamkvulwkypydlhfbirprxvinmaobgofreiqhnfijlemlqrgphfmwmttzhbignohfwzcvhrfmooasf...

output:

7849

result:

ok 1 number(s): "7849"

Test #340:

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

input:

bbptgcavzhfmjzdwgglsjeiejqaamalgdevtpkelgreljtxqiezxwypkdmblxoeowhfisxewdnbtgrjrpkkvtkiaalqbuocewtncbjedigejvoyljohexfggxqnrhtkeixlykdoyiypcvixbjvkrnjxzjjgfhrmzayeusdvzpazqxoqmcchbamohnriqbqxgfllorhdholjyimqtecaxoobpwoczhposlgjdivwcdwexgmftukxnikbfzywhongucrdychznwdzfaochzoxccbbizgobqfsnauwkacmsmtrl...

output:

7860

result:

ok 1 number(s): "7860"