QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#843006#217. 后缀自动机thunoproAC ✓15ms11324kbC++143.6kb2025-01-04 16:22:162025-01-04 16:22:17

Judging History

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

  • [2025-01-04 16:22:17]
  • 评测
  • 测评结果:AC
  • 用时:15ms
  • 内存:11324kb
  • [2025-01-04 16:22:16]
  • 提交

answer

#include <cstdio>
#include <cctype>
#include <algorithm>
#include <numeric>
#include <cstring>

typedef long long int64;

const unsigned Max_N = 200005;

namespace SA_IS
{
	int *sa;
	
	template<typename _Char>
	void sais_core(const int n, const int m, const _Char s[], char type[], int lms[], int cnt[])
	{
		int n1 = 0, ch = -1;
		
		type[n - 1] = 1;
		for (int i = n - 2; i >= 0; --i)
			type[i] = s[i] == s[i + 1] ? type[i + 1] : s[i] < s[i + 1];
		
		std::fill(cnt, cnt + m, 0);
		for (int i = 0; i < n; ++i)
			++cnt[static_cast<int>(s[i])];
		std::partial_sum(cnt, cnt + m, cnt);
		
		auto induced_sort = [&](const int v[])
		{
			std::fill(sa, sa + n, 0);
			
			int *cur = cnt + m;
			auto push_S = [&](const int x) { sa[--cur[static_cast<int>(s[x])]] = x; };
			auto push_L = [&](const int x) { sa[cur[static_cast<int>(s[x])]++] = x; };
			
			std::copy(cnt, cnt + m, cur);
			for (int i = n1 - 1; i >= 0; --i)
				push_S(v[i]);
			
			std::copy(cnt, cnt + m - 1, cur + 1);
			for (int i = 0; i < n; ++i)
				if (sa[i] > 0 && type[sa[i] - 1] == 0)
					push_L(sa[i] - 1);
			
			std::copy(cnt, cnt + m, cur);
			for (int i = n - 1; i >= 0; --i)
				if (sa[i] > 0 && type[sa[i] - 1])
					push_S(sa[i] - 1);
		};
		
		for (int i = 1; i < n; ++i)
			if (type[i - 1] == 0 && type[i] == 1)
				type[i] = 2, lms[n1++] = i;
		induced_sort(lms);
		
		auto lms_equal = [&](int x, int y)
		{
			if (s[x] == s[y])
				while (s[++x] == s[++y] && type[x] == type[y])
					if (type[x] == 2 || type[y] == 2)
						return true;
			return false;
		};
		
		int *s1 = std::remove_if(sa, sa + n, [&](const int x) { return type[x] != 2; });
		for (int i = 0; i < n1; ++i)
			s1[sa[i] >> 1] = ch += ch <= 0 || !lms_equal(sa[i], sa[i - 1]);
		for (int i = 0; i < n1; ++i)
			s1[i] = s1[lms[i] >> 1];
		
		if (ch + 1 < n1)
			sais_core(n1, ch + 1, s1, type + n, lms + n1, cnt + m);
		else
			for (int i = 0; i < n1; ++i)
				sa[s1[i]] = i;
		
		for (int i = 0; i < n1; ++i)
			lms[n1 + i] = lms[sa[i]];
		induced_sort(lms + n1);
	}
	
	template<typename _Char>
	void main(const _Char s[], const int n, const int m)
	{
		static int _lms[Max_N], _cnt[Max_N << 1];
		static char _type[Max_N << 1];
		sais_core(n + 1, m, s, _type, _lms, _cnt);
	}
}

void klaap(const char s[], const int sa[], int lcp[], const int n)
{
	static int rk[Max_N];
	for (int i = 0; i < n; ++i)
		rk[sa[i]] = i;
	for (int i = 0, h = lcp[0] = 0; i < n; ++i)
		if (h -= h != 0, rk[i])
		{
			for (int j = sa[rk[i] - 1]; i + h < n && j + h < n && s[i + h] == s[j + h]; ++h)
				;
			lcp[rk[i]] = h;
		}
}

int scnt, parent[Max_N * 2], len[Max_N * 2], cnt[Max_N * 2];

inline void link(const int v, const int p)
{
	parent[v] = p;
}

char s[Max_N];
int64 Ans;

int main(int argc, char **argv)
{
	scanf("%s", s);
	int n = strlen(s);
	
	static int sa[Max_N], lcp[Max_N];
	
	SA_IS::sa = sa;
	SA_IS::main(s, n, 128);
	klaap(s, sa + 1, lcp, n);
	
	len[0] = -1, scnt = 1;
	len[++scnt] = n - sa[1], cnt[scnt] = 1, link(scnt, 1);
	for (int i = 1; i != n; ++i)
	{
		int p = scnt;
		while (len[parent[p]] >= lcp[i])
			cnt[parent[p]] += cnt[p], p = parent[p], Ans = std::max(Ans, static_cast<int64>(cnt[p]) * len[p]);
		if (len[p] != lcp[i])
			len[++scnt] = lcp[i], link(scnt, parent[p]), link(p, scnt), cnt[scnt] += cnt[p], p = scnt;
		len[++scnt] = n - sa[i + 1], cnt[scnt] = 1, link(scnt, p);
	}
	int p = scnt;
	while (p)
		cnt[parent[p]] += cnt[p], p = parent[p], Ans = std::max(Ans, static_cast<int64>(cnt[p]) * len[p]);
	
	printf("%lld", Ans);
	
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

nmnjklbyjxzxhpagslkeflbttfxrrgedpxdkudbcfbozvdfuahidubagbtnxsrcjhgpvtnhtibyzxwiwdwinazhozcffdkwhgszn

output:

7

result:

ok 1 number(s): "7"

Test #2:

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

input:

okzoxokbwimcbujkpthrmqudrnppybzsyffdqdewairtosyrmzckhlhetrvwhjaywfipdjqkibrtllgesfhbqelwengwygijrijp

output:

7

result:

ok 1 number(s): "7"

Test #3:

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

input:

ebxgbwsrcgnpemiphqwpeozawuongxmccvyivjcocjbmtbwdeckowqgegcwprfjdstfvbutltsuuxyliwhjufxfcdvbujkigwyib

output:

8

result:

ok 1 number(s): "8"

Test #4:

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

input:

yyugsehmkbjzlvnvjpnjwicubjuiptzqeyppulahbfuwsdmnuudvvzgobnqcbnlhptxnjltpaxtcgjrqyymyyodnimwphpesbltv

output:

8

result:

ok 1 number(s): "8"

Test #5:

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

input:

pvxfmflhgexrtkqjdmwfnmubavzbzdwtxpuvczighjnuzbcwhhsoxlltgkjofmajpbvnyyhrwesucsdcugfbkfjcuelduzyxvfsb

output:

7

result:

ok 1 number(s): "7"

Test #6:

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

input:

sytpdpjuryevogbuqwwbwqqrfyfumiwwuvszyyhtlhgcmwmqbtghepsfflqikpugpvacyybqvsvdlblepeadqbvutrbvbmewcdxs

output:

8

result:

ok 1 number(s): "8"

Test #7:

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

input:

jreintnmbesorkwikhljkrlbblqwymzquwgwilqtalcmptjerylsomgqvpuoacozgphhfdqkxpoccukgrqrtqvmbhozoqorumppr

output:

8

result:

ok 1 number(s): "8"

Test #8:

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

input:

jpnpnzkdigbaxyoabywqeqkfmppjtvknazzrmreseemoroeqplrdfmbdkgkiuicgnldldhiusutmznwtvhavwncrohnsnvciyszg

output:

8

result:

ok 1 number(s): "8"

Test #9:

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

input:

fvapbmkvmcofwgmbyvtuukysnxzgizjfpofwgdxvcilarsdwgodjnciqpvshodivfkhwfpgjlmexkqxaqjnqusuaubgyqivmqfku

output:

8

result:

ok 1 number(s): "8"

Test #10:

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

input:

cuatwhmahrevjapajqgxhyjflhovcsttpwpsjnqbwrlgoazpbmtflibgwnqyehatbhbvbexfhpenookczkvmknaxbzhdpawpwuyn

output:

8

result:

ok 1 number(s): "8"

Test #11:

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

input:

pufjtgxazrglwaeievtykqtppqyrxwjdbzufiwmobkwekuewrwndjevgqzhbjboirvouncwlxwunqpawcgwzejqjenbmyfwycsdm

output:

11

result:

ok 1 number(s): "11"

Test #12:

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

input:

mwpjpqsiafusvepqnozovejalpuxonnkjxedklrwszmuviljigtorrsxqivslldcsgycohwakjzcemtstnohpiubnjodycrzznnt

output:

7

result:

ok 1 number(s): "7"

Test #13:

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

input:

wqzxqnpmdpsvjvzswdxwhtzoxtuxvrxkbpgjnejnmftikvlhspjoabtlcjgchhfmvrawyiqoudvazycumoegbtzaxmozjpdujant

output:

7

result:

ok 1 number(s): "7"

Test #14:

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

input:

otwinjkqppyqsrlzffqqmjprzkdtrtobpaabmzstgbupqnualbwcacvsjrkuqfxndldrsiaemoctmjqnyjhmnnfmgomxjcrsyodf

output:

7

result:

ok 1 number(s): "7"

Test #15:

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

input:

kpjuwhrsgodnzniyxmporlyelkysrisgmkazpulzjgophsqnfmjqgcjfimrxpvywxtxqqckcmbhuwuzdxuesbetcwqmcppqxxvvg

output:

7

result:

ok 1 number(s): "7"

Test #16:

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

input:

zcvrjghyqndixywbadfuzujhtjgvybnqxqsgmqqfyifeyassdcmfsrknfvkidzcxtectpelyycqebasazdywktluhqbvfmtqrzzv

output:

8

result:

ok 1 number(s): "8"

Test #17:

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

input:

xkzpqdlfjioagktghsicrwhmmmjimlioixmvjipxbgmtludmefxvsfszriolchjihapeheyirscbmdjvwfvapdfzmqzidawbomxu

output:

10

result:

ok 1 number(s): "10"

Test #18:

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

input:

jslpzmjjttjpoiasqumqzliufzzdfbfnitqjhwrysxtfyyissbwhehsvkwdfnycvnjairubxqxfnehdzbndlbaapdvrmkcutawin

output:

6

result:

ok 1 number(s): "6"

Test #19:

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

input:

uhxrjglteagfsstexcwrojatxtavvmmzyednjewzvqsxvzwmfmsxufxuurnbpmkolzpeobwmivafpsgholkjtufvjxcyxmzzglrl

output:

8

result:

ok 1 number(s): "8"

Test #20:

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

input:

kaxddzcvpxbhndvnsjavxpzsaqhgkohnypmuhvcgtmfiokhscgeqmuzyvoxarbnpbuoqvjjqyvefiarwuubmuqryfczaqhpsbbhr

output:

7

result:

ok 1 number(s): "7"

Test #21:

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

input:

tesbkhpycgwjnioafceextqzcopqwfqqzkejuvxuvnxjzioytjuffwgpobbjtvylgoqsjqiaruoctwjzxitenavikwdiwqvxcqsm

output:

8

result:

ok 1 number(s): "8"

Test #22:

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

input:

uvwxfpspinswdyfbwnruwfwwoxuivmmcxisxcbpmsibepwlrouhuokbmiejfgeljoaiakbstsbhloxrfnpkxcygqwdcaruimcyxs

output:

8

result:

ok 1 number(s): "8"

Test #23:

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

input:

uyofwmyjtgkniquptvkyyhgukosvahoqmjckfswvazfhwtxkbyqbudgonfnuolrdwlqapzalzsctrbithaaaasvphpsnejkribso

output:

8

result:

ok 1 number(s): "8"

Test #24:

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

input:

gzhhhxnfdgqguiwdokopghuqlhwmtwjupwinikiwnkqemhqrhomjqniqgbugwncnziyxsfwczktecfynxjqgqwzzkxwjbsjljeda

output:

9

result:

ok 1 number(s): "9"

Test #25:

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

input:

ucaoxsfkmyvxpctsgeczwwksahttwojgchdprukfaefnigjxdbfsvetwicmklpjwsmekvvtxafvaodopmkplcfavpzvricrfutqa

output:

7

result:

ok 1 number(s): "7"

Test #26:

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

input:

smghwnhmfqaoubmbayhmsogvxkcnosvxnlnzmjvvbysmiowzzumtdewzyawqqsutxjcrkxhhmbnlcaigcfyblpwkcwnpauwseaeb

output:

8

result:

ok 1 number(s): "8"

Test #27:

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

input:

ynfuglubjafptuvjmhdeehdavidvtevlndpfiopgdvdovpwofrepeprvodhbkojwcwkgujshshcozgeanxwwbvromgzyzserhnul

output:

8

result:

ok 1 number(s): "8"

Test #28:

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

input:

ewxoljrcczxeixlkrrfxxkofktrxygqvawbzrgosapnpynimwbvomtvcxjqudbytzfuamqgcbhpgecyhxuiosjeaydspmlwukczd

output:

8

result:

ok 1 number(s): "8"

Test #29:

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

input:

emdysffxlapuqglzdqukykotltsjvydkanvzjbynvzjdbzdsqzpxlkrulnqopdfdopecvpaukuorrsgzkaloppzcztdoccjyinoe

output:

8

result:

ok 1 number(s): "8"

Test #30:

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

input:

ckjtmtgsneisfatimsvblwyrytsnzfuusvjzhcqxxktnahgenqdlqmuxrynyhthmrxacfyojjenepigkjsebqztbequuqqgxeunj

output:

7

result:

ok 1 number(s): "7"

Test #31:

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

input:

lfesghrhaztuwdgkofdkbbcosncixjphfnatbtybbkkjfqqxrewsvwtuvdwievfxhozhevutritaqgjeonwjxcbjnjdwspdawybt

output:

7

result:

ok 1 number(s): "7"

Test #32:

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

input:

glinfxxdhtcbxisbsaqkrbzbtkqznlycqmjhsifykkctcwgzsxvejwoekpbrqqgrcjcmdkpgzgypcsqoqdhdskxbvcnxetzwfzwe

output:

8

result:

ok 1 number(s): "8"

Test #33:

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

input:

grqrtdqetfuoweyprvpmsxcghqymuluceosckpupymxozhkqhbxxjvilofsnsrdwzsyvlqlkkhbutkkuogboyxyhotcyliypnzag

output:

8

result:

ok 1 number(s): "8"

Test #34:

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

input:

abhdjzorcgfbmsgqlbvdafeoxqrmejczgovigydueobxxopwledulxozwjnifjtpsqleemkntbmxpebwcfyiydgncnnzljqkrbhs

output:

7

result:

ok 1 number(s): "7"

Test #35:

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

input:

jneodjtdznzmbmtufnzwxjnoyzmzbwnippiskpjknlqvpklgzjooagzfortuqtcsfiypfdsuiaxihnygklguwjxedfuecgmftbjq

output:

7

result:

ok 1 number(s): "7"

Test #36:

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

input:

biobowzryuupmgujndkglszlyjlydzbvgxtqqvsbtntfzkqaoktnstuobzxtlyhtldhvvhavuphdctjknqtddzahbdpauhajhrbw

output:

9

result:

ok 1 number(s): "9"

Test #37:

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

input:

wlzsrfyagnmismuhjcdcubyhglmiotjcghmmizmveirpelbfwctqdcoohdrbeezshvcswbtjjkckixpoumouihucwdglhkkcklqm

output:

9

result:

ok 1 number(s): "9"

Test #38:

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

input:

esbvzbeoxrbbsdtxswcsqbadibvphlrmllsbcjneucpbwobocrbimuineaxvgfsomyalcnxmbkjkohzexhyyzggwazxeankcfxvb

output:

12

result:

ok 1 number(s): "12"

Test #39:

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

input:

nvqmzxjjzhxcdfupqukodwaushfkosuspidtccbaxtatxidxmdgmbneuxteztoassahjqsvkibhvhhuoqgeqysrumzturwijiwzj

output:

8

result:

ok 1 number(s): "8"

Test #40:

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

input:

zyaojrjqdsgkpxogadvhtwuczukbwddjxxoqmlkgqndfgywjvwupmifyfynmhrgafkmjcphnifeveovelrworvaenyorqlzjcewu

output:

6

result:

ok 1 number(s): "6"

Test #41:

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

input:

blpwmssnzsmyxbrzuuaicwyjrghtrpwiusegtasboowrsnrmdbnudxkmsejmspibpgllweaqaidkbzxqhusnodtldnwujowpilfd

output:

9

result:

ok 1 number(s): "9"

Test #42:

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

input:

kjgttzjbuoptnibeicnurbttmypedgxakjentzpsfqfnjmgmcirpimgzphtsrrxrakaaestsrdkdltoushmljsvoftdwhgqfbizy

output:

10

result:

ok 1 number(s): "10"

Test #43:

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

input:

ubbmjvifsipehxirjfhvurjtkztmalwswowoymdywwxaspinajnojuysabhcxgkoehwjmopdrnlsrnswanzdijannlpmzdrdqfqp

output:

7

result:

ok 1 number(s): "7"

Test #44:

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

input:

vekfrakipgsvixveilotsdhwcjmbmzowdqwrhcgtbjodcnisihcdipdxawshwizlniyefrhkraryerrhxbkczgikuwqfjvnhnuyl

output:

9

result:

ok 1 number(s): "9"

Test #45:

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

input:

iaxdnjfkdhvwwugwiihpvzvkvygrgkpqeqdhjxviqgdhhocizsvjzbuinbtvkhpzegqspxwagjjoftfsyhedzelraxgxedmavrgr

output:

8

result:

ok 1 number(s): "8"

Test #46:

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

input:

ddycmawejuhbbszjtubvrzqjgdkqoqndmptndzploqoxbeqhtpmtkjkbayyclinccfedefllbtipewxldhonrslplfldnfjrohzr

output:

8

result:

ok 1 number(s): "8"

Test #47:

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

input:

yjtfssqfclpflpgcbqezgkjkucbtiqxryqpkvydkzpspbevfsxmiouwtppikdenkokaiacugldginlnbzgbgcwawbnlkxqyhjpln

output:

8

result:

ok 1 number(s): "8"

Test #48:

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

input:

zibkycchmlidnbrwdqoepnfucaxdqqwekykbeduipkdnlewovyesdqewvqvspobnuwspbcwwiadehpjdqnhtlbwcklkleafunosd

output:

9

result:

ok 1 number(s): "9"

Test #49:

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

input:

zufrednxxmwtkvxsqfsotlkxjmygmkfvhwwpcglytdrkziuhhobryvyzoosfvusbrlhmnuqwueoywzpfyitnwwacgomhxvnlylnp

output:

7

result:

ok 1 number(s): "7"

Test #50:

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

input:

vjknvvzbmbcjqhwnikphgtbamuclrhzipnoediauulftzhldywssbzkgqgtfvikuzzrzjkpfuaxmxklhzdjleupbbluxqfutyonk

output:

8

result:

ok 1 number(s): "8"

Test #51:

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

input:

uerpmftlxosmnxhasqjkqeagyuofqtquzqpjrofuivsrulrziictgqrvaelcfdptumhipvzchymjmqsfllqeamtqyzipdadomzcy

output:

9

result:

ok 1 number(s): "9"

Test #52:

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

input:

spkgjcnrkavydvmnwfxlcyoovmutwlnlqusoghfyrxzzebgiufkfovruevcjhyueukbidxgdfqcmryjfqkxvllngcgigyortipva

output:

7

result:

ok 1 number(s): "7"

Test #53:

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

input:

ajtkgpckyjhjokzjiulmnkgvrdhkhfaplburlyxiakaljyxqarufytvnainyelrnotjbhqfwxsuywurmktxphtxsbvgiiwoerval

output:

7

result:

ok 1 number(s): "7"

Test #54:

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

input:

slpqqritjounlsibzswtecgglxrgovtncidbsjdawepppizufafmdozsslrsxogjqpdpimwdetxmdpoygacrbxljggdsxnfzismk

output:

9

result:

ok 1 number(s): "9"

Test #55:

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

input:

hpdyluqketcqecvpkoqibaogmfdqnwosfixjgylbdeybfzbiasutibwkqngczsyihcnpmedcrqgeqdyrfbilorxypwcblvxihafc

output:

7

result:

ok 1 number(s): "7"

Test #56:

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

input:

gorlbscddlzqjngrfptplilugvbsfvxirfwqnaaxmbxgbnokfxxyykbbcdokqfamelboeznszaidvmzevchuqpvshbqrkifawsfl

output:

8

result:

ok 1 number(s): "8"

Test #57:

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

input:

flmzbvurthddbexhewcjexpcfuxgwekagztzhchmgmnhtlgdlfqkbfyygznyjtqarcvttotgtancdukfyxcfmetwjvcdciwgquob

output:

9

result:

ok 1 number(s): "9"

Test #58:

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

input:

mqffxozmwjfwyrjrnrwobjxagttvvfbkrapbgkyrvgyyzthuhlpwvjcbzzgvdkfhhpjsscodklftqrdqbajmyktnkcwiietnoywl

output:

6

result:

ok 1 number(s): "6"

Test #59:

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

input:

mhydqqbvpwlmdleolwqbfxmahjtwdrylkolrrtnoejtnfoopixjvzuuiflvreezmiolrrorzmvroakxdfksipxcnueyyptlrzufy

output:

9

result:

ok 1 number(s): "9"

Test #60:

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

input:

lwzrymfadypkrvmnfthjgrihaycfjkmsljuerqgelagclfyrbzajmvsazhphouaxhoaixeuxkwchygeqsmwtktwdulujycmuwnze

output:

7

result:

ok 1 number(s): "7"

Test #61:

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

input:

uwundiggjisfvrlqzwiosnqkwwwhgmdjnfmekkhfqhoqrngrwgimsracpwfqxxrctbbfwclmxyxhlcjbyadqoeqnwlyvqcjazpxf

output:

9

result:

ok 1 number(s): "9"

Test #62:

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

input:

hsvfauvgbrpffoafhhgcjvaeavbbvtiydzaloyftddxtpwpnjcgxyrbpqnqpibgxvkvpkvnptkistpmyuiymhinvitqlokcvnuds

output:

10

result:

ok 1 number(s): "10"

Test #63:

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

input:

wdmaoqfuhoieiwzloxdzsawippxwwcyymfpooikhwpwphaphfdhftdvanvaqkjhtotkepytikeqrqurgdlzqrntcozvrjotkluoj

output:

9

result:

ok 1 number(s): "9"

Test #64:

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

input:

vmmhxxlbprwhvznehagkqqnfplugxdptqpjlnlebmcqqgmzqrswagkbscbbjrrmycyftpwauxrpzwubkguylcldecdvlgmlwuizp

output:

8

result:

ok 1 number(s): "8"

Test #65:

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

input:

mgbkamepgcgraquhtqofctoyncgmnjkjaekcckrumkwmqioegygwnpwmylynpbghlrkkxbbtiyottgzpqdqssckrjlaodhsupkah

output:

9

result:

ok 1 number(s): "9"

Test #66:

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

input:

cxflljepuitgzlbquysnlrolrlblhfbcveujnvszjhaeodpvxmamzmcdkgylkiynwffoswoptswwqcgndktfyukimxmadjlfgdrw

output:

9

result:

ok 1 number(s): "9"

Test #67:

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

input:

spwhufvpcriaencwfioldisjgqkndbvduhoazulwenwwbyixtddikwhzxwldikdrzxyvxwgmduizatwdloectramuxdzcnlmkref

output:

10

result:

ok 1 number(s): "10"

Test #68:

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

input:

jjmthsbhrfhyprmstatzdyurbxllozmibpusxprveqfrdkwxnayjueiotompppexctqcepimtcjbhjdjuotvmzpxqfbofeyunjnr

output:

8

result:

ok 1 number(s): "8"

Test #69:

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

input:

ufnnqrixudvftyrvtweiubfahlxfihuyyapzrejthtjpythgirttszeviuxfhoknqygjhywvxmzrpxqcbcjttnkxvyeeukcwqmrb

output:

9

result:

ok 1 number(s): "9"

Test #70:

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

input:

wmtctlcfytduwsseatclmbgwcwzhtknsjfydlkqinecnipycsdfiqnpxoiuiikjmnbqibitchaqquzvnxhddnjrnzfffeakipplg

output:

9

result:

ok 1 number(s): "9"

Test #71:

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

input:

zjhatdotxywnqcvzqvchxdovgvftaeoabrcwgdmpgelxvspblribmgpkaojdymsjhheeahjqfhwhosjabfgdidbslybfzdeumnys

output:

7

result:

ok 1 number(s): "7"

Test #72:

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

input:

ojjhqdalawksbfupxyrbhmcaicwmnihqjvfvnllnwczaogdomkhldfavhjgyiehaloanwkulxnklufadxchrsvhlvowbypekaiuf

output:

9

result:

ok 1 number(s): "9"

Test #73:

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

input:

xplxymqelocxcivcaytvxgxtilcwgwwkfapegqtbguwkdsivfuzrftpkrkonrnelnbrmtpzjxtqztawpqwvpxdrssgbiyrsbhorl

output:

7

result:

ok 1 number(s): "7"

Test #74:

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

input:

zeeyxywfujsvdwpnoiwpuibskcnjhzzljkuugtsnoovwyzgqufagqdotgllawhtxkahvtopviaapmjgsrnqpjkbxbzwtsxndvjzy

output:

6

result:

ok 1 number(s): "6"

Test #75:

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

input:

cslnxdjxfcyvtghzudrshzeovysbajckxoavvyuoxosrfllogumjqcnaiyomfaapkpzvfiiojukzkbzzpgzklbdhhwynezbwoayd

output:

8

result:

ok 1 number(s): "8"

Test #76:

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

input:

zceejwelgzfhyixrpnxiaqfbvflfsekmklpaulldiarbkgimtjuspfiumlgtxdmvwhbdbtufxoudmehzjyskvufusrisqvjthwws

output:

7

result:

ok 1 number(s): "7"

Test #77:

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

input:

jcaijfwnulwzdrxqjcapfbjupogbruevyhrrksexrirmarzhbuukvxqtfwbvpuywfwuessungdtleohqnolikqbloekbmwusydud

output:

10

result:

ok 1 number(s): "10"

Test #78:

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

input:

anihaqjmatsoqqukpwbxqovqqosoaeuzkaglkmzzbzicymuriaqqwhtfrhucrkoxcyzcevoudtiknaiikrpsmuxlkesavxpmtjfk

output:

8

result:

ok 1 number(s): "8"

Test #79:

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

input:

tsokwywxtoidbbktkeeqldbhwsihhyqjcknwtrkeodscguzkbibyaguujvojkrhfkeobcomsnrnlfrygllphcmchpsnqvxbdeuid

output:

8

result:

ok 1 number(s): "8"

Test #80:

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

input:

ahdegzpjoptrssucqkulyemnxghvedxajamdgkqjrjlrjovmrlwbtozgfnypkspcocgzjzkytdtcppkffkvwptrnfknuvcxhdzow

output:

7

result:

ok 1 number(s): "7"

Test #81:

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

input:

hjigrgquuifxljenjmfzdojdefxldcagwebxjynylsgbbvendduwywqyhgmrldjlqjfuirbvvnjsjdhqhmsfwcgslidpgftcndjz

output:

10

result:

ok 1 number(s): "10"

Test #82:

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

input:

ocehxwyxjjrcofdwiftmhaklbiiqybspudzeiqyjwyhqcnrbgsvytmrnoxnpnbbdhuckfgbljmvrrgtbxjhvacdfqalmrcfuspbv

output:

8

result:

ok 1 number(s): "8"

Test #83:

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

input:

btplpyeltwonzuueysrrjgibrviobdsxpysjujdpjtuufcsrvtjpzkuvgeldqjjrnzujupwvhvqrtzmxaumegnunlrqmmwavjywy

output:

10

result:

ok 1 number(s): "10"

Test #84:

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

input:

huralvmakpamtjshbbbnkjbitozdaxihsjrtphkejjgekcyhmsjugmumbicvcigymkvbyuekoueaelytidqcllzraoapestykytj

output:

7

result:

ok 1 number(s): "7"

Test #85:

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

input:

jktuoacqkeppcqlhoykaneypfsrkfvbwtrlwuoovwhbjbxyjpunrdavqdfvqizniqdzjcniseisepedtczgigfkjgjkhnjfwddfx

output:

7

result:

ok 1 number(s): "7"

Test #86:

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

input:

yxfuyerwyxafrwikzkkzzrsshshfjvlbynzdvdbkzlgwdfftkrfqjctglvqoetcrjpnaquedgnovfnouanozltopeocmilkjahlf

output:

8

result:

ok 1 number(s): "8"

Test #87:

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

input:

nahmyeqyfsbpszrrizsqijrpsrfylrtmzxmpdwuoisvyxrxqoqzcwxpzzpadynpniyfskdcomyzcryakxgepzhhpzyxyufyeelgw

output:

11

result:

ok 1 number(s): "11"

Test #88:

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

input:

nfvnjrwioncdqmxeoqdvqqkxvehrzcmxrkjwvhmgzvogyebehxxgthtdgmlpdzycaybsuybabxfmiyhmmgsjlvktufawqvvgqjmc

output:

8

result:

ok 1 number(s): "8"

Test #89:

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

input:

vspwxdyfmxithxnawagqhnwzwmmvjenmcprchpoukdodjywlakbpyhpdymlwhavuaqqiqmpllhoodqssmmmkvnygofngzsutibrn

output:

9

result:

ok 1 number(s): "9"

Test #90:

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

input:

vtltiudfnnmrnijfafvcojplniocxmqfxbtlycfminbydfsxfpuzzouzqestuncodzckpswupwdksshlkqhwznhlbdldhlewxoif

output:

8

result:

ok 1 number(s): "8"

Test #91:

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

input:

fkdftormpdhbbticpuzowalbsyxkfspcolgrkzlrbyrhmnyejixbskzbcgrkflyrzhelwfjqfsxkebsjsjmsjkcekhpkmvjgajax

output:

9

result:

ok 1 number(s): "9"

Test #92:

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

input:

gwrvpcshhokfjoqjuaecbgryzatntojuwebkwfjpkdrfxuymjxogbzfnxvrfpwcmquwxtenxppwaifokzlerrjpbsbvgfucihcoy

output:

7

result:

ok 1 number(s): "7"

Test #93:

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

input:

pvdmonbprglhldnpwxsvkxsyyfhrvvkxcofnvhirhwxgiltbslzeverfsbepuzllzfxeipcdgdrxerlvqirbdbdnsdqxbykzkryv

output:

8

result:

ok 1 number(s): "8"

Test #94:

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

input:

rautpbazdzdzmrlsdcmolrqxmhnbsycjbumepfsxmpapigqsbuytravokukopsflncueiobtnogjyipnwanxeywbgetnaamygzam

output:

8

result:

ok 1 number(s): "8"

Test #95:

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

input:

vcuybkbtbzmtpuxqdeiwunplesskyqokqtouwmvydghtsticwwxkrmdhkvemxihgjtwwpsdvfjzponqkxgkkyzwhzqwbczlsppkr

output:

9

result:

ok 1 number(s): "9"

Test #96:

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

input:

djghhllxqqtpndmuhlpdtlweaomstcjdlpbwsumokkownwxraavdnjfvymnhnyufmsycmioiqjsyurjdkvfphdcmudjfmepbdyjn

output:

9

result:

ok 1 number(s): "9"

Test #97:

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

input:

vkvjqwcorwzljpvkszkyembajhhtscwftkpnlhjrpigjpbdjicjrdvkvzyerrdvxwilordrlrircjnkeznkmosfnweqpzaqanzbn

output:

9

result:

ok 1 number(s): "9"

Test #98:

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

input:

mpkuslffjkdjlmmohzyczumknchpzfysjqwebhvvpqmcxqmsxibjgkskurjwdgdllwuhkgcdviehjnfkmzrbinsfugwytaqsjulj

output:

8

result:

ok 1 number(s): "8"

Test #99:

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

input:

wzylnakpdkoxtrbwczljkuwkhqukvbhxraimkoexsnyphmsoseapfocwetezyseojayrixrabqotrbdihtylhkuuxmuxshjowgcn

output:

7

result:

ok 1 number(s): "7"

Test #100:

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

input:

rvnuyrfmctyxvnknwfsxilaoxtiunucykugzeshuwvabcanuabfcwmdiopdeiyrfjyjnlxtjzlxzoaqtyxqlsqadhhnnmdfvjobc

output:

8

result:

ok 1 number(s): "8"

Test #101:

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

input:

txjllpdliqfnddmhsrmgwlmmjxmgackwghbpqvfuefvpanlncuajtzwlinjtbrkbttteohajebnvpuzzpbnyojsuehlutfbmpkvj

output:

7

result:

ok 1 number(s): "7"

Test #102:

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

input:

vnhviqthdbokalfkkcipdswgcljlylclprdoluufiorvfjpxytqmnvwgiocgdevrtkbqmlnwgphqlethcjmbosxaujtoyajqwmmz

output:

8

result:

ok 1 number(s): "8"

Test #103:

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

input:

vxvdthfwkhqxddcmguvnxburlqqgofksfulrrjumxraxkbkldncvisxoyudnqderosqrjegpuoqoquhsdmqthlhvuuuboytzbenm

output:

10

result:

ok 1 number(s): "10"

Test #104:

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

input:

brpmdiyzgdatpzgjsvnckeozuqmracskovvepnavgojtuvkstmkwjjdtsrostqkveedkbbufnxqfdjxhakalovjbtfjcxoxdttfz

output:

8

result:

ok 1 number(s): "8"

Test #105:

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

input:

dnxaflggehbjhhgtjhcqpcwchzlaucsochmzumiebzoxotmtzktfgpyrnurdbfwjcvdbytemtxdyswkyhfrvfdipufqwtflawoqs

output:

7

result:

ok 1 number(s): "7"

Test #106:

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

input:

bhijoimwvqootsixdzlxkylpscfsocffkbamuhwmryhsbvftrtkucjsjjwuadawglyohbfxbnkqxcsqmeppkvglpftxhlpmhseea

output:

7

result:

ok 1 number(s): "7"

Test #107:

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

input:

lignpruulphwumtruitavooslqxhpchkwnqmbjgwidjehymmwavzaffzyxxkopxqwldlpjuzfkjjnnnuifpusuuerqesfbkgevuq

output:

10

result:

ok 1 number(s): "10"

Test #108:

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

input:

itqaofvbsglcbevkhuknyijjmzgtvanxzqxxmmtabwggqdjgivexosodvocozufzgmvwujlulddqcdegeddamsyfocbachkozdpa

output:

8

result:

ok 1 number(s): "8"

Test #109:

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

input:

pjhkiilxxstdvgncfskugjrlsuytwhvusxczqcczzouuogoulifaungwkhsnjtyliynxxvhhnneeyadtnqqzsjpmytrnjgtjngei

output:

9

result:

ok 1 number(s): "9"

Test #110:

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

input:

cwvpyrjqcphafgctzowyiwmcknckpmpoucmyaqsuonsxqcigfvrtrrnysjwvfbrwkvdcizrbwxpcrukjojrpmaayqmtcqfutmilf

output:

10

result:

ok 1 number(s): "10"

Test #111:

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

input:

gxwrebobgzzguzutmqtzkgqzfyjgiqpkvwbbikhgjlztkeksyqfshwxotcmojajveeucjgerynzrurbqlbqjysdlmojdyckmdocd

output:

7

result:

ok 1 number(s): "7"

Test #112:

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

input:

qypboulyjhocfkbjduxgnpwqcgfthpfzxfwkzldgtlsmorfpcxaxeqhspavleamsdhjrfwvruhnoohpybxecwccimylcvootitox

output:

8

result:

ok 1 number(s): "8"

Test #113:

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

input:

vzdihbevabptdyhbdaldrkmpbpqbvmecexgxhgfkkopwmkoyulasyymqcvbcysewkcvdjycrubxkgjmjmmejasubnknzoxslbxct

output:

9

result:

ok 1 number(s): "9"

Test #114:

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

input:

eofvxpcgawdzkogjsiedehxozgsptzljvxzhqbjnwiwoxigxvewkomdavxhntxqxnbrzruozxjfralcyhtdhhwxhzssczicbyyfe

output:

10

result:

ok 1 number(s): "10"

Test #115:

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

input:

shujindmpqdxreivbqyvandtjsyumrydrahrktxhxuberjxofopdjoouwqlsbzdtujorugkuyhltidbpuwtkenlmngaogkcwtlwt

output:

8

result:

ok 1 number(s): "8"

Test #116:

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

input:

wxoubyzkdpflgtvxzqkrgwufypoupyuhgmhqwkefgvzpwjtrqahntxceeopwaaqtvbizplaresxnzpxugaweuvwbgblitjelluma

output:

7

result:

ok 1 number(s): "7"

Test #117:

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

input:

fwfnejjrdywarbkiuykfoeyjeleqicnmjfgnpsbsgrzvvhvohpzntstwwfhbggptjeszrczmpwslleswabuzrrjaddhudtcgjprj

output:

8

result:

ok 1 number(s): "8"

Test #118:

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

input:

ysqgnsdlhzlwkwmrenbwungnvfuuqvhpaqpglnphgtlxxtfahgefbcjkuojljvldqfrmdvcgasjggcoahebsuicrwhnyqnkzzslm

output:

8

result:

ok 1 number(s): "8"

Test #119:

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

input:

mhgwgxhcblrlvzeeumehbkzjeeizlakakorqteafgjezpjrwhjevldluhobbamqelpsewtecncahsnffibhvbvtzdrvbfmsblyva

output:

11

result:

ok 1 number(s): "11"

Test #120:

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

input:

oxlfbuvevscibzmhlcxpngwbjlkgxdfuagjspgubkdimmdwkxvkwnyzeafykgtbbtxijvfstuakiuoymragwxuznysdhupichxwe

output:

7

result:

ok 1 number(s): "7"

Test #121:

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

input:

iuwxupjkriqefaeasddxpgivpkkjpcdvdpbkcjsawlpfihzooycgfescuyalqkrdikkokkoacazuuzocaueraqwntbmejvxxwggs

output:

9

result:

ok 1 number(s): "9"

Test #122:

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

input:

draoefarmyuvhujzkndzayxpiazuacsyfsfwkaevrfmusatltwznfhlnufdyvrvbdkyqnabnjipooeaujtrmrphxbznzkrfpmubv

output:

9

result:

ok 1 number(s): "9"

Test #123:

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

input:

lysmnmgpzagzzrxjgxlvplptvoetccjajxzjxdpkrhncyjefomszfrowuhxwgivnlwvkrpukuxkhrnioicygiqfunnstttyvqncr

output:

7

result:

ok 1 number(s): "7"

Test #124:

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

input:

kyzxqxzegzhxywuuuunvkdsjjycldcuwxwjfywbknweygvabivkbfruaegmhhgtbohdjhlsmykbcemskshkbuaompqbcpholxslb

output:

8

result:

ok 1 number(s): "8"

Test #125:

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

input:

yddmtyreofinvipoioroopdcusqqreydupzlsckrplyrtsglvlvrmggfpfqtcstfegplaqjnegciofgtwtpwdpdgysulrzmvmahc

output:

8

result:

ok 1 number(s): "8"

Test #126:

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

input:

gxkkvjommexnvxyekmnrmhxyffuewozffkkobhiodnukawjvnshzfivxjaegserwsxolafkkosdetfniejbwtuveflxuqknwtmsv

output:

9

result:

ok 1 number(s): "9"

Test #127:

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

input:

qkblfhmylrpkanlizzbpaldlcbnvttiysanmbncacmkylhbayqgzzdzupcbiagiogvfjjvvzstohzlsxrqjcuoquxmfqiuedwibl

output:

8

result:

ok 1 number(s): "8"

Test #128:

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

input:

mvgwmfwzhymvahnhrrjoxhpffzcpaokwdhrbuqcjjkkqpymuashdvnzyndijebxkivnzaqlntjdbzzuuplnnnesmrjchnasklgvo

output:

9

result:

ok 1 number(s): "9"

Test #129:

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

input:

hphrlkdmcwaxhvzlvddbieicetkrwrzpkhrsfsygwobohkuefxrkfphnvljzmhgoupkuascxzdrpbvegmhalzmajiejmgboevwkr

output:

8

result:

ok 1 number(s): "8"

Test #130:

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

input:

peritchspxwypyxhllaodkdvmzgcwydkjgkcypxxninhpjfovarhwocqlqduozifupoqlimekedbyjbyqjcymycikjwvkdikhnve

output:

8

result:

ok 1 number(s): "8"

Test #131:

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

input:

vpgnlohouepimsfpolhlriwhpytrdrjydaexstxkbeuwjbqbvakhgxlsgbkijnyhjbxzlbyzfxbjisozifwywtceicfpioxmehkh

output:

7

result:

ok 1 number(s): "7"

Test #132:

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

input:

krqpodszagagdryrywwiagxrqcsivzshepnulrxihynvzyqzgmdkppoyzpyhnwygmuoefoyknfxumwugcushsfjcutmbonxlwpwz

output:

8

result:

ok 1 number(s): "8"

Test #133:

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

input:

lqwhrhqouxxyfstyznlavppmlrvgmhjupilvjktgnvxfdnsqadthqpyejwvezhtbpcrcdrxpcsvhtmfwczbslkejpcvuykrptwfv

output:

8

result:

ok 1 number(s): "8"

Test #134:

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

input:

ktplmyxmupatadbzpuaizanjluivptpingnlkinvyenecbzfsfwwdoisqfdepxpxzcgdswfhqltituaqquhiczloamwxaccsmytd

output:

7

result:

ok 1 number(s): "7"

Test #135:

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

input:

jkexrfaqoorjxidzdviuiyqyacwxaslscvhxtqaxiojvqdxgwedcvxvmqeukgowvrpyyprwznezcacpmnaubeodulunwckcgwfeu

output:

7

result:

ok 1 number(s): "7"

Test #136:

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

input:

sqjzfjzihnzusxpvsdpsidsvachvpmkqbsbjkcecmxziscmlqgacheyfpmvldaypteirdlgbdydnpsvjawnhaakdgkhgrspnxcdj

output:

9

result:

ok 1 number(s): "9"

Test #137:

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

input:

nkunsoeegrepwxcoayrdapcahbbznszrutssicfuweksosysooenglkrlmcnhfnjtttmjmzyyldcxrtgnsqbrapwidcyvhewaipn

output:

8

result:

ok 1 number(s): "8"

Test #138:

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

input:

pxomfuuxponnzlhqeqrznfwubrtroubfaexyjmfayuwaeymsjefxxszxqbcppzyzjapdutonyqqsxwhtucsejekbjkdyheovkwke

output:

8

result:

ok 1 number(s): "8"

Test #139:

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

input:

mxxqfqpduwjknvenkfbuglmmyskbkmrurgpjlgfssmgloexyfotdgbnudsrnefubplhyymafzegxydxsrnnkriubgsnjztyludco

output:

7

result:

ok 1 number(s): "7"

Test #140:

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

input:

tkzcupdwtintpdazjvqttaklgnjgnqslszqyfrbyptctbtgpcjvbrtqopymwfsixuojllthtnxognwgizvawkzelwardtsjvnbmp

output:

12

result:

ok 1 number(s): "12"

Test #141:

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

input:

ienecahfyzpdfwgbcbcthtkkkwuzlvtyentkzqbuyejtinombqbkmkocnyqbpoxgzygtuodpqemzukmvsxhycovyzhiagycxxnfg

output:

8

result:

ok 1 number(s): "8"

Test #142:

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

input:

idaonkmcqowjbcjhszvgycklcsfhgspxoibljsqgvqsafudfuevmindtehktoihjlooretfxejnmnmquehklpezvylihuraqusrv

output:

6

result:

ok 1 number(s): "6"

Test #143:

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

input:

waoaiiznrrzolzebawcxhjwigorvpayjxoauuvodbrrpfpnxzxflvspxrsfbqonlchboaommwhuuagolruhghkyvnersgxnlpynu

output:

9

result:

ok 1 number(s): "9"

Test #144:

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

input:

twmzsehehoeujimihvprfbmhfsxgouilufxikaexkjnzlgjsuuaenmwnkfprkovpgnnfvtopjfyeltreyaublslmxdyadngfffup

output:

9

result:

ok 1 number(s): "9"

Test #145:

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

input:

parmbyuroqrgbvjnxkicjqydtkdxlmoycuxhdxojhgorxurzzvbgibjgvegrphbhfggpxrvnbpundoyzkojcnupiotglvnfpvrvy

output:

8

result:

ok 1 number(s): "8"

Test #146:

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

input:

llrwmssfkddnakdpmrskdflxthspiechskgekahgrqvfhsflsmtaxifphwlodkxennbumatukodsstrqfrsguahgogijphejtxdy

output:

10

result:

ok 1 number(s): "10"

Test #147:

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

input:

dkfaazydolabmvrgcrmgjjberttuwieqitkabscwgkmecyqifhpydnwxvxnpibbfjlvexktpsjjlrkaaokieijwkglmqwmfpsqub

output:

7

result:

ok 1 number(s): "7"

Test #148:

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

input:

wklyutbsuokrouixycvtpcygovlpdmxpzhclgxlfyimpvlqzrbbaerptpldnpsqbsioctkyjkzuubnmurlitzfbhikbkcgexbixh

output:

8

result:

ok 1 number(s): "8"

Test #149:

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

input:

ahtkajvpneokismgskvtvcfrqcegnvqgiohlbpiiclbnovkcwmbxxnhsbuisnzsxkaauowwxxphgnkbobybiscazzpjlmampvnpt

output:

7

result:

ok 1 number(s): "7"

Test #150:

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

input:

gpvrobcepxidxoypzzcyostzgfjzeeqwjvdakwhahqugwzpeoigeeswfgflxjgaonmphpqkrorozwiloxjbpmvhuzrnrejsxxnqa

output:

8

result:

ok 1 number(s): "8"

Test #151:

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

input:

nbonrznduvgcyvuuutwzksbdyqrrgjgbsaeejqrzeiwvyzykrpyhspruqkeqhlppepxwuocahjjcxpkmidterwcqvpzgamjyfaqr

output:

8

result:

ok 1 number(s): "8"

Test #152:

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

input:

vmvvwatomnjzjhpvjenckzukndcheivlsrmthligoffucayygsmplfnyzzbcaylsjaanfqebipkerjpmvopgirthfmjoxgalblwb

output:

6

result:

ok 1 number(s): "6"

Test #153:

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

input:

nehsiufxtybyizaztxhcqidkucmalgphrvfpjnkjganlionplkheepnivhhktsmmbntfzdlcnrcqtqkdfureueaqqthtwickikmw

output:

7

result:

ok 1 number(s): "7"

Test #154:

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

input:

cvxtuhborppauoqinuoebiladtyehwtpzlvjyfazsnmwatxvsmrdvzqqageefdbpbrlegfwqtrnomgzydwocfyqdjrsmhaicjeff

output:

6

result:

ok 1 number(s): "6"

Test #155:

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

input:

nvcrfqdpgwixoobkmprkixlvwlvnelypqamolzikdeorqxosxxnaryxquwrlrnhvjyeunkgxsppefnmykewwgmxbrnegukjgzzlu

output:

8

result:

ok 1 number(s): "8"

Test #156:

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

input:

yqfddgtommjnsmzpwovabzlrmbqbtqmkyufldojofuiahfzhtonfedrfpesqwkcjqktafybxkvzejudkwgyagqvvbeoqnrkzhfzg

output:

8

result:

ok 1 number(s): "8"

Test #157:

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

input:

dbxzyyfqzrcbggzwbzqvjeuzazwwjltxjqloixjcykaykdbrbtqqhvuvsaczaqrdtuspnlspaiqmzdkglzwychtawoqqrrijsyvg

output:

9

result:

ok 1 number(s): "9"

Test #158:

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

input:

dtxumlemfclbntnxeygczevykdsbwhdhmohldedlocobemmzistzqkxxuixsnpsnyljjhyvxzdpwgwqopbqnizrbhfdptivzfqcy

output:

7

result:

ok 1 number(s): "7"

Test #159:

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

input:

izhhsyvpqjuwfqardodhpwofggfltlflpdgjyvumquztotvlcltwsopuocpqkyoyzibyzfumtpomjuzudxzauurxefqtuwzpwbeq

output:

10

result:

ok 1 number(s): "10"

Test #160:

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

input:

vatrfpqjsvhykgbonsvngymnlmhxscaslfgzykidjddnwkigsjzfhsghgnzlubjrtywdljjmqtnncpywqepwriqqoowkhmmkxbvb

output:

7

result:

ok 1 number(s): "7"

Test #161:

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

input:

ctubdigkmrvmkrrdzshhtyghlcjxsowqlvueuaqtrgubtotqheqickwpgwmstqohkczayodrjpcdmkfahhtazvbgrvmkgfvwxgwo

output:

8

result:

ok 1 number(s): "8"

Test #162:

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

input:

bsqtuzrlhpvvufhyfjmgmanlsevimypblycgjpakonfqbazzxvggasecjcuotvtdbvtivjbcbjneqlmtpmyuatczmvfwpfpegeyt

output:

8

result:

ok 1 number(s): "8"

Test #163:

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

input:

xyjeibilypxdwkooxjdaadrqwkxjvgpzurgpzewjfmmizcgxzuayjhibaofnlfvrqtbecggyusseyrcgvhorzxuwlmnnqaafvhhl

output:

6

result:

ok 1 number(s): "6"

Test #164:

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

input:

sgytlbgavqrauirwwnforkidqrbuixdaqetltzpxscbtsfignfqzpjmyltqwfspiythmtzlmpyleqpmzsvhkdnbkpuhchtjymktb

output:

9

result:

ok 1 number(s): "9"

Test #165:

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

input:

pbpcvwtbiaufcqvxvgqmpcouyehfavbatgeggnzsjjlzljeiwgcoankhlovmfeglcnlohruspbycxeyrhkkbtfhhnfgwrtdonhwb

output:

7

result:

ok 1 number(s): "7"

Test #166:

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

input:

vowgabwzuuucjkrdiwmzyfwdndqhgimqaibaghwqkqoswurxqnzykiwpkkjcyjnxepbitbewvbouwvegbvvdiurauibcuafwjhph

output:

10

result:

ok 1 number(s): "10"

Test #167:

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

input:

cmsvzasgptmqefskxhxgkvsglieatzhwxcrnzjgbmuhgxshntsbtsjalhocbanvpsfxvvsdyzelarwkuvimpdfqacievrohuowyc

output:

9

result:

ok 1 number(s): "9"

Test #168:

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

input:

moctawxhjlzjalskzsotbtesaozjqhxanumlbuxkgdujxttjqzwumbxhydutaysfzdwfvcmzrdcianqaexzjbtzxnkedjeetvwsz

output:

9

result:

ok 1 number(s): "9"

Test #169:

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

input:

azfrsuvrfpuuxuikzsjmvocfresnahrkbrhaphjqthqdfjydxdhrvhyetgzxqpawbdoewqkzufotaqpvewfxfctwqxgkqbilgnrz

output:

7

result:

ok 1 number(s): "7"

Test #170:

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

input:

hwodvgttmmzwsnaptrslmmehkxjoylaiktekgnnhyybxkhhytgcfgusddcmxittcylgwqmlbhrnjypfcvizjxipssmoqugwqylvu

output:

7

result:

ok 1 number(s): "7"

Test #171:

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

input:

jknwziiodlysohukrrnlzbowevynyxqjgihequbiwjuhnrscvbdvimmnpskhtbyciklagncldixvwkgotsbhdkvgeucqjydsfbzo

output:

7

result:

ok 1 number(s): "7"

Test #172:

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

input:

zyczftqqdvfsxadgybdvugawkkhourlhyeivyswjaidazwfflwerftpwglcfffrrghncygthqpqidbgfxeijqbklgbqbsgmjywdq

output:

9

result:

ok 1 number(s): "9"

Test #173:

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

input:

oakijnwynmgzkmynboklmzmmitphxsrjgoestojmitvdhvbwwdjxxzvkrnvumgxxkjcpwduoafkmjlrirubcrvmgjhhzuzixjnvw

output:

9

result:

ok 1 number(s): "9"

Test #174:

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

input:

vnqufgujmwnrnllpnyvqohhbnkxywryxqadfzyvwcqhgcwzdzhpkoprpljdutouadfbabsdknplvbpvjslkrhmhfjmeymwktwzcg

output:

6

result:

ok 1 number(s): "6"

Test #175:

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

input:

wjpcywhhiaskhsjjuqogsffwxyzbdusrznbklaadtbmbylizetlrenoblepuovxedglrwskxnvogesrrcosohrcesyhnlppkdike

output:

8

result:

ok 1 number(s): "8"

Test #176:

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

input:

gzsrladdwaxtsrerrhfdumvmbwgjsjvjnicfeafctktvhameycihjippsqxaqwlxmdfxhalrsurucriuccwrcqknbfrzkapappln

output:

9

result:

ok 1 number(s): "9"

Test #177:

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

input:

ahsrcwbvpvucvjxacabbmbcqqoiydmtngijxmtcahwufihjtvzruhlonsnnsawjfxzcabgrsebpvpvqnwdixrrzlczikjpjhagys

output:

7

result:

ok 1 number(s): "7"

Test #178:

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

input:

npafrezmlkmzvflwbhbbyeioxuekvurdkhbroialdaqppvpemxjtqwnjblkdfvquyobeckbprykgutefcznexqvuutwantflzodx

output:

7

result:

ok 1 number(s): "7"

Test #179:

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

input:

dbyraxnbtffpugvczekqjqssifffopwdqhmpmroyrhvesfnfbogreyiambxrlukisoxwcrlzndvxsgtbdxbkxmedzvatmlkdrsxj

output:

7

result:

ok 1 number(s): "7"

Test #180:

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

input:

msuyhjesgiapldnzlyoijaynwabrehctmdlcsabvxziizvafyfbhysiuejsonvquicejtafpwqhcaqgnkqapgesthqkgqncftkhr

output:

8

result:

ok 1 number(s): "8"

Test #181:

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

input:

hbubivypvvviznggjzpvfvogvaacyjomiemixgxrpsliqhfucozrmqrvpvwcqerqklaikibtmgrbkdskvmphlrqqsskzdpcpioet

output:

10

result:

ok 1 number(s): "10"

Test #182:

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

input:

zuaaxcmewiyyyxwcuqpohojifkpemqthselrolxgjwffltkvorrfffbvihhafnydejjhswmjlxsdhsxvbugzujvvnckbvpqsfkqw

output:

8

result:

ok 1 number(s): "8"

Test #183:

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

input:

joovnwpymcznaxvleertphvfizfbltrorwyhhsijvmtsenjrdapyzmceneadodgqbubzkhgrxruwnhizxuymehzxrckcrbyomrrq

output:

10

result:

ok 1 number(s): "10"

Test #184:

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

input:

frucycbzwkhhoaczuiyrwivdismubpgwootgmupmqufqbhhkrcrxiwwgwigufydniuvcwsiibgnttxtzhghdxvriwsrdinuogagw

output:

10

result:

ok 1 number(s): "10"

Test #185:

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

input:

twqmpfkzrdheattmlmvdcdxixvsdpwtjcpmzbahdcgenzivbccjvusvtoxefbojaouruvwytrndvdkapnombzaxgjblcxuzphmzi

output:

7

result:

ok 1 number(s): "7"

Test #186:

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

input:

rwsjiusrrimyfmwsoabozsmcwmbncbnfsoaxzfaajkxrtlvyunkofpkhoxrdvtgkaldswcdhsnhhsphbstiksyzdzigszbznfuhg

output:

11

result:

ok 1 number(s): "11"

Test #187:

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

input:

ooiachhzfjajeunowkkpfmrfpiuycclzjfgndjmrlnjdrghiclulbohxnuqdbpctefrgkhzrnoesambxcpfcslnkggtrghgnycpk

output:

8

result:

ok 1 number(s): "8"

Test #188:

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

input:

lpdhhdxvfukvaztsvamovnxwemuabfcsrfzirpllsvvspzzlisnwcoxdvmkrkrqofvvwkekzdzmyifalbtzbueaclnfsrgtslert

output:

9

result:

ok 1 number(s): "9"

Test #189:

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

input:

cwxynmjxlkxwdnmlbbfvsdoetlqrrcfuudwwrhyvbksrdivhmshufkjyirkkyasjyjlgnjharywvkvxleyyacdqxgrokhbbcrbbf

output:

8

result:

ok 1 number(s): "8"

Test #190:

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

input:

wvonjkafozuaisdhwmhqolmvnuijinweemdkekowcdemgtlcowzgoarxwolaqgvzmekpssmxbxfbnleicevzukrwsheinooqejsf

output:

9

result:

ok 1 number(s): "9"

Test #191:

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

input:

grlsfejxhvpspligyiyfkzhjzlrnpnvwezaboorrknfnivrfwjboazyxohptbhjnequfpxtvmkkjhuwtefphmjndceotqspfeqwa

output:

7

result:

ok 1 number(s): "7"

Test #192:

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

input:

zuliiendtfarzrupefmsgmevauywwogsvnrjvppvqdljsrcvrnwtxzowiuexkwmosjxxbsixyntsyykhtxomobdnghjszdkxgryt

output:

7

result:

ok 1 number(s): "7"

Test #193:

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

input:

gmwdcmyqlgzafosikfnifprixckvofvzdfadlvhoyixeevfaahcfzyahsrqrwwqtgpdvdeybbzsudbbuzcyvucnuwxzxkpwfdahu

output:

8

result:

ok 1 number(s): "8"

Test #194:

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

input:

ntgrlhknqqcxolzyxnptpcudtigdxrdtsnlvfubhuerkwnyylrihwxajfzvwqsrsahdoyhqchzudxquwjuufrvapxkjifaukhwfb

output:

8

result:

ok 1 number(s): "8"

Test #195:

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

input:

ujpckawxrcgbhncwgfjdfitpscljbdndkklxhhttkqelfjothhuxdkqquvsajggxqtrfmvwtzixadltjtyzfgkiakpinztjzqldz

output:

9

result:

ok 1 number(s): "9"

Test #196:

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

input:

vtpleoyzfqtrnaoldyydarqrplotrrfzgxzsqcypzuaxejfxaoldpcvvyaetmnqkrzbdzqudpsdmzltwudcdcemezntukgxgkkum

output:

8

result:

ok 1 number(s): "8"

Test #197:

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

input:

yfbwjnnbsitjdiltrhpwqrecnbejturpxajfrilivikhgjhzvmdugfhazipcmzhknprhurdrevbqvfsislfbefumurmxufzkpbje

output:

8

result:

ok 1 number(s): "8"

Test #198:

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

input:

mkfvpviejmijuwwusvshkopkholcpabledrimquaaxjedynemruilrokhqflqkbqfqwmjobiivzhdvkulmjtwjrreqkgwslvrhbi

output:

7

result:

ok 1 number(s): "7"

Test #199:

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

input:

cngviohjgeoycrrtynaxtsrjvhvorgjiwhcykzwaecmekvxcvameiagjsdjtgmhzrcruxtyjfbchlakagczgejswjybeshjirovp

output:

9

result:

ok 1 number(s): "9"

Test #200:

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

input:

tptuhqbgmeaweybpbfvgqcdnydqbxvyrspfuwnqszgsupiuubjhdejbmsibomtmtmvzflkabrucuyytoatwqfigwrwdedzjpnbal

output:

9

result:

ok 1 number(s): "9"

Test #201:

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

input:

qadbhrilzwsphcerhuxxkgkhmtixocdoctoqhpqvzqzkzlovibqqmwuksgtuvghsihuvrjniseruwzxttvnywkhdjswrqsdsyqxqmjuagywlaxisdnwuxlepabqngzvucoeugdhupwjncgidtlwdnsnyentptpzvfjihlbytjqzpzbkmggtqcpqvkxnucccpdwlrtaohbgyzsfamhsumtrtzpxqpwonfpkermbkoqvnajoaywqaqxiowkhkzziznjycrzpxycprviyosyxmsdtefvlpkrjqqirwxadmndcav...

output:

90

result:

ok 1 number(s): "90"

Test #202:

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

input:

gonxwoviufdqggsfatikhgixnwwsyssdkmaygslzosnjgfwitiyxaqsxqmxnkplvpusbvabhmmeshvmqrrsotacbhqvdlpnitmqxdpfekpxijcqwctwjmlqspozbcrhhgftyyhllnepnadjlvurnuxkvaxqjizvtpaobaqbnleyrdtwjqavmwxijybgfbirlgcxiaeowfgijnwlinwbjdjsdeezyrjizuakivtwopxohczcltmapkaulyucwkqxqfcbdfnpncrcayfqcedkiszqybpiedqodhgqjogccrbew...

output:

91

result:

ok 1 number(s): "91"

Test #203:

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

input:

atlttcqkctyotxvrkgiecztlhknlydlmebflcssyjkqxwnxvnkxwretosiacplginmxdrrdaadamsqmstwuudbuiogbjddxdgoumoxmcockdffopusotrhfovmzibooalqyjhgymsbubxsoehnczhrmowpahkahhsgbxqszlaazqjfoecpznkofgcugptsalcdajuwhdtvbjinrdhcxmutgtmgmsxtftfpcjhferhwdiheculhmbuphlnkswcbybzvzxwkxghicelxsthakgjytdhvidcjmfzltsoebzlbnr...

output:

93

result:

ok 1 number(s): "93"

Test #204:

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

input:

cslivgzthbtxhujgfpldxxsspxlfvyjkleomflbbidkdhuyhdejtkmocyvkkumhcsaysxrymqavhodfhbzeriqmjbiqoyggtufhyjioblscibtmefvomazrusryemxgtlrijydrkikcpolbgblvbbqfwpomkruzfjhaosouttgdmtacohhmrkqjxdpltzwtdclwyhrabrxjlupwiagwiacuuvlrsmxmlzgmihiukauoajblvbwlgeufvqweaczrhblkrzfzuqwelzruthbfxuaklcpqemfwdczsclcaqawfk...

output:

99

result:

ok 1 number(s): "99"

Test #205:

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

input:

htkikqaggoegwzucllvxiyfqigcxfjtcsvsrtaktxpqghpiuuyoaojkxdfcvayorxgviqojpefzkebdoaupellwdljmlncbcldclbmnvwjbqqungtzfrxucjttyrqabebhukjtkrekyikhyawpxhaxkuuxzrvtxyxthhzehxxdnegvjuksvlbcpkwrdbgliblcoicytctwptedhjtlfcsobfehswhnbaomueaychaezbgjqnstmqihfsjiytjirphwpcbhbhcrzxlnwsvyryhwbyuviruthxkxtyarzgioet...

output:

100

result:

ok 1 number(s): "100"

Test #206:

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

input:

gfvnjmlyynqfjkohslvyyqyyjupthxzkjjvrdwkpnhgmhzfhwzcgnpskcgxyhbobzftenayjgfqboaxuxwspgiqvlegqxqgfiepvrhgjsopdqwsczzljhpeyhllqeeeifzxyckwsexzklilkarjrywzwomkgietqpjnorphzwmfhwbeffchpiophupcjzjhluuxdxzruhqdxbcypfezksmqlpoegodhondoarynzwdwujkqnjdefxmxtcbsxhjihgfvxyryuoeyewnjqjfxvzwvhjqikxmwvrvzdetxsmfly...

output:

98

result:

ok 1 number(s): "98"

Test #207:

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

input:

rasqonaqgecgknkjtsrxtsmdnqwtxvoivwsblmolqelqwjkfxcburchjntjkmiobizbthsllfxowvnwrmeugdtuvxwyfjmzpuohwfhopvhzfwoyhjoxhkrijpkxtrqcquywxwzqmfkskirmautytmyjqjisvbrsjfjbfkfzsmgfjpmyjeztrxuiljaonxfcbhtmxuokoeqfbsjlipkoknhycyijxfkwoidjurmwncvguvrnqyonhxqedxnvzsgxoiemingllimvxcnvtfirptmmcqpqfftoeoaoypmutqwsx...

output:

113

result:

ok 1 number(s): "113"

Test #208:

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

input:

bifsraogvfnfgrdhgeuyhqvtqekkormethrnjdmngfadmjqvmddzjegdysrjjuyzymzpdcosticdthhgfjqojyoawzxyfeteewzjrpnvoifamoprejrshfobuqzqiqzidjswktehzljrmxtkwdyxxwfkopgbgrtpzlvnvpxubmutxpkpqdyajaohhoeiaxogfzuflavnaoclaoupgwtkyyvhhitvmnxraxcoifcqwsfeuishpjbgspqacsklbgbnpgcgujfdfasftcosharrvozwrdnpazuquzeepjtfjqtw...

output:

94

result:

ok 1 number(s): "94"

Test #209:

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

input:

aqigexyuwzuvtmuuckfewhimrckguyokavqzdnvghonlxxlrrzsqitswxlrutosdzsxegruobhjqxttllphuztojsaluvybpohhxfrxcsrrklqpkubchovcaopvlxrpuuwnyhyqgmtrqfwvgorkleqmzjntcaltfcdaimnzxvkimpnkxtjgdqyooqzcoqhjwzzfeezldbobvebtnzdmaafkbnjjksgrxnpzsnqogxorgzlxiddtmnqqljzitcjalgogtizqnfdszhzuwnknouoifvwrummoxxstqhhledqkn...

output:

97

result:

ok 1 number(s): "97"

Test #210:

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

input:

lftxeabfzwspyziejcqkeklrizngcgjfiyiwubfeolcbibunjzlfyscjtwphpbbrnezohhaexnpyuvulvsnjeoibqtbhyommbkoytdrnnwpousurojfzanbkwtrgvusfllqqzxruixzcztndaufqjdyfwtwzwpcexoazbhyeaidptqpjhwcwvehfdfiqmtnikcjpvtqyicopilmphmoldrjrafodxrcmbsxfjypvolyakbggylkhcumahorpixwngskyzfgixkfdvnnoftrrhtkuovkgcsqomsjuwizkapwe...

output:

93

result:

ok 1 number(s): "93"

Test #211:

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

input:

btpfrlcesenqnddnmqucmcxocrcrlenjulxxapdkzoiruirfwwwvdpclcgytwjgqjuayodkutshuhhvxguohvhkbitybekkukmxncslnpvdsrtqnsminqshlqcxkfpwjciucyxrmwemdxoxhcbwrtiyqwohpybmksdemmgzrwhgqhtqylytlizsujahkdwngciqyspcykygmdikxbpjqejfmlxdvzhdymanotonopqmtmkllgwpkqbehqhikhlbjhvjbfrzootkhmcdykhryaoosdntdrootnfdidpbetbbp...

output:

96

result:

ok 1 number(s): "96"

Test #212:

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

input:

mwlpvbqfdncifuxekohkkcdksneiekyvyazydzpraanrmuorfwdqwhaafoidatcjkfodsnqkfpvzlbbtbkdgjteisiteyvwmlxljvkyyvbkyhtdboqeprkoayyvlmbzlyueuyovubgobxxpdapnwqvxjlhholcplzomijgmnmbvpblthyvvjeerqtpljffjmdcwamwoyzmmwwecwfnbprahuotpxvpgcxgddyljkexqgyoktzqrbpbxgojbpevvdulayvjndnwabqtfcxwoqnzsdaixpofkbkmqsnqrakspe...

output:

93

result:

ok 1 number(s): "93"

Test #213:

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

input:

jqtneasqifsgtfwlmlfwhiwhqtucxusytkikabpkcgvlmxxuwrnunipjyzefehqoxrmcudabsmzicmrgkbzajbaxaqnuxfmqtzcxwjacrihdturxfhgjjxvqbtmpymyiphxwauuniqxuaxpfkwlisejhukyfsrxcjzmrslnyardmxxmrdcakueqxuokzzzcvwopnhprkhnndngkehtdutltdjuhqehgulqxqvjwxesdznguuzvpyjucdexkdioruqdrybjjlwagtwyyvuiqymgnwwbnnturmbzkoowfuejoz...

output:

103

result:

ok 1 number(s): "103"

Test #214:

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

input:

mxsojiwplgqkxgxepwyikpdojhovnsrvesurfxfoaspwoychwlfghcssrkytjbrtwdswsuxuyxuqgvfibtkojgswomhgpvikjlfukekgapfenxmzjktykigedqfcunbpwdcaelvnkboneuxyiivndbmhfikdkyynfhlpuwcrplbzkfjwrfudlvtzfjzleevdwcflubexdqrdeamlcgkoqzllfsyrudzojevmclhknjlprvyeotkeeogivxwunpmknepbknwezacvicuqtlykervyaovnpfyrofmeyprvuwmg...

output:

101

result:

ok 1 number(s): "101"

Test #215:

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

input:

yqeufxsuwxbgeyxnvwslskqkxjyaqlyvqhutprkisncrkgskcfafddwqvjifrcenwkkiyexqvjwjppzwylwmlalpdzckakjigrtyacyviszhicvytrdnwpkiuyltuwlkqzhftukwlrzftsbaomcmcvbentkjwnkkgbkufdoscblzoxrxlbtsoesioenstpjwnslnoyncptwmuqhvpjztwkqyijdkhmvawhnmstqtlnqytkinwxfykjaxsalekljdhevuugyjueqskofvahirwkxxzllmfsgurfafubvzafcu...

output:

91

result:

ok 1 number(s): "91"

Test #216:

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

input:

vxdyyxtwyuzgaicrmqciabocmlhqzipuctwvszjenusochvpwvwvwnmarjkklytwgvnzytgkubvldmzegkppxzhtpeygbgownvcobcaoyfeuvjtfylfqkgwvpmplivgfcsaejhgnqcbishlrijeeudahzeurcsupbpdxciosqaeghdptndweypqswdcofkmjkrnzuqfxltcndtwaeqnvqmgvlghomlmqslnayoygynegutkafopgkorpsqyukgwcijjfznmzirviijhumhkvwafmzalnnlmipuxrecrnjbsg...

output:

88

result:

ok 1 number(s): "88"

Test #217:

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

input:

samcyzcznlnqkvcaqctpptrddubawfkhymkyvnymilwjuqyhietctjahtsaswlkffekdlfipjmojpznzddwndtusefkolhjvmwjecvxdrojziirxhndbspnjqhmwopzdkjmajqdtgxdkfhvwhjrtgjgxvtwvunejwwpenrvbzizppdkfynqnkyccbsiyjthrnmkbewwnhdzufxmnhfcrcqzkswwxkwnnmkdlwoisjqvvddjteoaljxsjndusnpxcgubqldxhawzvfgxswmrwpwvfdweolhehlinrnlayhzqg...

output:

103

result:

ok 1 number(s): "103"

Test #218:

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

input:

jjlljpmajxuehkctfopilwcuceihvfvcujayvqmtdmkbbrscjukydodaefzlrtusesiedlunlktwlbleksrjphzzffkgfpxgwbjsjjgfyteuftgwcdmshbarkdkcwzhnymdnenghecfrrimhgevbrwbdnpxfzcvxbyarfcuezjvkoonjsiqjaqqgcsgwiypotqfcduwnjgzeavnbwcqabbipjvasdecceymwnaozsivdtixcvssxmcleoqawrekporxqwonqpzggltkrawdmtvziwlaaezzuetufumsiigbs...

output:

105

result:

ok 1 number(s): "105"

Test #219:

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

input:

csiodzzaoggaduoywjzseooihaapnzvfdxaqspmxcaxiilodbdiecaislpxyjwsvwkykkqbjvmzzwuwfnymxhyrvqfbxbtdfxyapuruokliyipqyywgmhtrofptjazzrahsjelqqjjvgftrahpleulgggjqamjyolivpgqayjzmmgfdxloqliotftdgpsqqznyiwlzfsycblmyneqrvsuedgozvqzxguydhnowrpokothgkzroktknnbsjwawwcrrifpwlrpxhlyvbnnnuuixclksevxrkplxxdqtmnchmdu...

output:

91

result:

ok 1 number(s): "91"

Test #220:

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

input:

dcfijnnkpcvpdkwynttmgohpvjpjvrsraihngprwkgrseodcitltqxonkejjttrbsglogkgcpnvjhvtpqejdblfwmvulzrpnytlxifagduwigsbahtppkwptkyupmsffpuxgeilpsqtcydzknrlbjzczlcrxewchyfmhfbdrplfwrmsgdgftoqgxigtrasonnqbyxgckuobtjsrqadlwhiwgtkglpysbdifbntfjwtluvkbxsuayojgphhmxzhzzzgjccgmirbhatkbzmblajziqehugbobpjwgpqhyysleh...

output:

96

result:

ok 1 number(s): "96"

Test #221:

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

input:

tlqdzbyswxpfitzkpeqwmwhmurgrgowwvjlapamrdqmxrdpfeetckuatutaiszpgyzgbsfgkavckzqknrlyvqjgtlmpmfndapleetyytfkqjpbepjpgjnzvbekpbexsjjjrylotjmhggabjrehdqoraskmnmyrieqqinuvlytrqjmziqawscfsgylclwklhwuoshxdsfmlvhnyxsgtgmqpnppzxqkokdszytynrrbcqijntyuygfveoskcluisiktcfyinzouekjnrnctagkrdwaxwesprxrzrtgjizmqwtf...

output:

97

result:

ok 1 number(s): "97"

Test #222:

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

input:

opkyxivldgrpgovclejogyotnitygpprdgzmexjitstlulghpatkbdjplajaxcjolznfjcinfdflvomiqpcbfxwjpwuwkuieujlrcgklrpugnypkquqdbaoseatiylktruejvnurcjnfmhgmanghipsgbkhnhbyvikkjjxmqrtuwamdrybdiflsavnrrpzugneikwmswyhhfoyylomqhelvaoilvupdqpzximirvdmqvxkpgvshqhdojwgjgojgsemwcgrdjqybvxnyyjyqnhmnlftpxluumkcwmxauczmzi...

output:

87

result:

ok 1 number(s): "87"

Test #223:

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

input:

rpbfwxuavbyuydjrfzcvnjxqotlwwdvmcwpdtfdfbrppzulowgqheyljncldbaaltcegbbbmjygkvbtltemtuioeqxreqbhrtwyslsdqswbmwsmzgezmzcloqcuvyempirfdnlxudirxqzpfzvufrboimoxsnwefjsynpyldccbgllwnurhtgujgpzvixatyanyzyzzbwgijqxiojursxbdhskvvmqocdsaudqhgbncxljdaclslwhcorfwnypoqjgxphormwkftgblbdulutkfcqhdjgeensdghopprsdzk...

output:

98

result:

ok 1 number(s): "98"

Test #224:

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

input:

azqukduyolkfajfgpvkxiscnnzwgkzexdneobukejhnyjohzivbqieybejmsfymtoxppbsdknnmmjymgpifcqxmuixtqkrzzxkihqxetwoiqbkbhfzcigufroxnnceofcrdwlxeqbsnwfodaxshqueoityyggkrjpevofgrcnqwbzkijigzkjzzvwyphmsvpaejqsnwsevltzbgtmnnyouciijvjzjdfasuyqmernogowlgajqqruerrjrxclavedrdissewzpqzwohaydjiqofxbndkcrxuzpvbljroldxz...

output:

93

result:

ok 1 number(s): "93"

Test #225:

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

input:

pnzyxxlsysadbcljsrswgydpcejdxekqihkdytdpbpqyoprdsiiciexvigedwzmwbwyenvfdwqeporgpbvqlbsyflvkdndsosyxuqracsfwfpixvwtkyqespdkqanvysrzlqxbikanhhoqzftikhonrkbfosgbycftmyjxcyjubrmwwxkhndzmhsnakptfqamvcttrdyktohutaimsufzbwgmwoyoggvqkknxutehfgeccloyjzhvyaqiufxbatzfyolcvxfmmaxrvoboxtleedajrcygrlovfjbzztkybpm...

output:

93

result:

ok 1 number(s): "93"

Test #226:

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

input:

fxmgmusxhfhqelooxslsqlojaonrkgmgcbonrobvzuiuczzdhgyvjjhstwxtdnthgpaqzriejenpdmkqzqmidvnjwdtsrgnplecwihxqfbuvqkgcxiseefmwxorcxquszupraadldcploxrhztqoywutggvyowjsygyvfsxavrdwixptqjrhyknhjrczelqylxjppigblscrtpteqpqmpoufphuoootertduvohgwihdvastxpyvzeyjupklucafajubtzbhiulrwvwyidaxvyvhaqkppegwrvzppgfxtyun...

output:

96

result:

ok 1 number(s): "96"

Test #227:

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

input:

ruaicfhvdrduekaybanuupewkvszhasbzddhquwdrzngbllvccjlnpylrpeobjlrzufzkocukotrygcktlujlbgvwtkxjybexntvoodeafjejdjvevvwqrymorzrjgonreuiuppekgjegkrqbmipowbwfughivosjehpchahldmokzmzjixhszctlsgtiiijpdaijmcyjoiaegfcyedsjevqwvisnwvllvqupaimtzkgklcsjhhdaxatdfnismhshgjgeiwwkykaviuzpwakjwshnuvqombgdlyuewynxfyr...

output:

93

result:

ok 1 number(s): "93"

Test #228:

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

input:

nedgcsszsjxqvibyxcnelgtlfnplpfyenpufcafztkrqbbshxazalpizswjnxxvvtfjxgzuvdsjvniunzbhxsjosgxtmqmjqrztaohooszyflugzmmtsgyooqrkxvxjuproyysfyqcnxgfanzgbewkoqwmbjcamqwhubsoohhfnwrtzkknlztgtslehfzunzchfaorkwyvdbyzjxmdyjbtmnvdoilrshvpmjuhrxlsolonnpqvqoaaojadgknfdqlgidmaeaxtlforcqkntpyyymdtfdvpdigvnreejjidzf...

output:

91

result:

ok 1 number(s): "91"

Test #229:

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

input:

vkzgjqovkigmvktreidrwepclphmtvwnyxzloctoawtzyupnedufkutoonscdkakkwvigojjmtrwdmlhlgyprtedidjmntngarfojgpjkdidqyfkhbounqwuuyemwlrhcxoejfopdmkhxkvupfezseswgmurdbdmegtksovkpoxzhdztkqtajwkizhcsebzwvcinriztxjhbnemxvzywxclkubyduogqtwzufauqvgioyqvxyqitvevpdfjzgavrbtdrlreodexavmjqbdpfhxmudlxpztimflkrxhptukxu...

output:

93

result:

ok 1 number(s): "93"

Test #230:

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

input:

fylisjrvuyadffeqtyankikvwtbdvgikcyxovnchgiawpqrnemorhlxtbhflfcishlkcryrswldaatvilnxdrfycdrxuhoondchmbhoqvazqkjcnfthnsddykpxgyclxhbqaezwyclyydvnoalgqiprjzmzmvghxoasamkxphcptxswqnselqvbrrhckddplezvgibbkmrgdoujdayqmmbcbuiomlrnewqboznioeddlcgsglkznjzxaxpheonvihyzmlafmvwamjzzzcfikiuwjpnwnfrrewscedclzzoah...

output:

96

result:

ok 1 number(s): "96"

Test #231:

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

input:

jqdttnyqugmfkwelkyyblrxdsvdstfhuxnmokfmcyieyvupvdolcozuymazylsqfvpxkeroiwcbzegdokoyxgnwvvwcotevvkkoqkrxihedhujfcejuijfchhaqiwgcdjcqgyumgzzddrwrjlepvbsctebcrzlzzpmelhzjlevskmzqfxgpxlfdtuqtqgmfzprhubtkcblfpfqvhijwxfkpnfjyjyoqkmldnsvpgkgymigmslobtvwwoyavnuzaknnbieuamhppbswfaemlnyqsflbviggaihxbbircfjjmn...

output:

91

result:

ok 1 number(s): "91"

Test #232:

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

input:

nslvxriydbphqnpkjaoqykohmibxbpblulshgrqrrpaqycyjapjzzoipxqpcbyfidwucxwvlbvmbomxgxfbuiiguqjbapltmmelgkoweiqjtnfvzurosndoafrpxodzbmwsrrltwqbwuuqfyayfacrhozdvznyjfxrcixunwmtxowkskhispvhawmrmhabuyybcufozlooqlnjeddutcwjfxogvckkbdkewzpuecsnclaaadfdjiwfbfgnovvzqifugbdpehwyfnhgxbkmqkhokrpqumovavilfrreltzhre...

output:

97

result:

ok 1 number(s): "97"

Test #233:

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

input:

bhilhfvjjgbodmeyitwvtywoalcotzsldzgknozuyrimpwlgyofwtsrurtzaaorrfcfctfxcnxxblteyzpjhpgsmbrcbdgvyexqlxbpqdrjvoaxuvhikavxgvekprwajivbmjikuznfpbfqfwppzqamjwfcxperugoncltlayrjvkozvxxctoesckxlweryfwfidchgnjbtxzwdegtchaoicfrijdqfmymcnqosdkpytpmcsbzjpriqftdwhnubmmhazokukuhzjzfyeictkxczfshnynqdwxxmpmfkuwcqf...

output:

91

result:

ok 1 number(s): "91"

Test #234:

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

input:

gfrmipcqtlzlcyqophtvzncznxnhjnixwpnbpfxdoytkheaaopvwjthamhepfjwicfaxfcqufctlzbcsojjttegruuomshytvumydqmxmaiscvaxezyiclsqtbkzkzdxfsezcqhptjrluvqxxffgaebqshnpojdujybilobibxpnkhlobgrxogvdxdrcjwyrrilwafehpnmtggrcgycbpsmgnwyjvugcblpdhydagxdaqcsqbxehmwscrzbvtrbagbmqivrslqohawsexcqamzxtsijldmguumdyxptfrifo...

output:

103

result:

ok 1 number(s): "103"

Test #235:

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

input:

wesvttxeqpmivxekgwgjtxnomczlsyyksqacyfgmlururkzruhfpphgnxomnecimythdhaqsopzwjhbmjqslpizgxlnaacrffncrbbhnsanogvxvgmbavyfmcewguhyewnxkbvzfpgioxtiajfeacrpluytzmbdnhftqdlrehvujbtdousxjrgofnuzxmcecvzgaqpnjodqmovlqjlekkhhvcvbqfzjnlyekzvhsluqmvjhwticuncexqkhcnredaqstyvklynbaawkunijfvjefuklwaggoiilddwslcwba...

output:

89

result:

ok 1 number(s): "89"

Test #236:

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

input:

zhgsaiqjanfyipncdpyyupgqxrlsboegimebbmrxttfzdekzuboqfbqpwtktuxkamuommrbayibmzubmmazmnbzaexsoielkeymwvzfpsvcxvqgjfsxyijjtvuchzzgrvgconcviprvmmnrxlqexlpuxsjdssriywbhxztyuvigscbjofvebdfvanwbsviixajwmuvcobkydvncmrmixwinsqypcnbrzfdledbubbxqtgyijyxvviqegwscnvxbspnptrqrpnziyhzogzglnovbcrbojhegvxsauvjvnybwo...

output:

96

result:

ok 1 number(s): "96"

Test #237:

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

input:

zoirtmbopnwjnnumpudecukqmkfjqxjkjbttlspwpkxgtypsjxnubyiwuyigihpexgweqmpdmicxozikvwjemzmhtdvtcxjzgsfnwbkxnlluwnqrdagzlmexoqlsvswlgnepkzwihvxdllzcdhzdatkeadwnriqzhblwbzrawcqyjaomogsbvznmcnapbiejevgcfxmkqbxjxwetxbsvluoaegkbsgoemplhvrivfcrieucldfcowtlddxdvhvaoqfueyizbqslyqrrgtxxlkjlbvahtpmqoxayahaccftwz...

output:

98

result:

ok 1 number(s): "98"

Test #238:

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

input:

eydulkwzyinhxxorkcxwbwrgyilnpzfxurdjmeqstdtijashuqcarplvxubsustnfrwxwenhdxadgsiuzozsczngkdcpcgjawpqakbyknzgiamqmidvwpzhqowrpkshwpfflomfenlfjvwafalxleykpzwxsrzsnjlecfmqyihwbayxcnhesdhjcxuxtdiwufntmmfwavcrkjgiiyvxuoadhcsemctlkinkrpwhbcburceisniqdgfkronntcwqppdnfihdofygemkrfcbcmlvumhtvsbmmbzgrxpiyxbyuc...

output:

94

result:

ok 1 number(s): "94"

Test #239:

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

input:

fxenxsiilnpghywvglotshzvxywbitaqwyxhjlaovnpknlulvmmoltcqukwnfcophysybbuzcpengyiuomnjvincqjocfzbyfjudwkwjfsiwbihtmqpxxbxeyucrlsvylxntsdhvyaxtzddtiqdsmxnqyvzhsqwjadedmfwwvczktkbdalztvrrzxqdyxfhqanhnteakjivsddwnxrfieirwmbghsdbgyckgoexggvqpjkweagurdbcwexsgdqntkesiddehqawermfcyhgskclputpsgjndfjtepgdjwmaf...

output:

99

result:

ok 1 number(s): "99"

Test #240:

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

input:

xvvgbqzmalhwkhqgcsgresxufxxledsjfjbyoqwqdtbyibodaswwxbrhveupjgvosoyvabqfdonsthcjtvmgwjmlwvppyaxniyewijxcqbwqxdhthqavdcleywbuwglwesgdlusuedhqoilbpawfpchzsdvpgidnaappdesnquwjdykjuzeytvlcnylodnclcecvbnwadvvokxwdojjlfrutalgsmpjyzrlweuavkslrszmesshmmwropwpmgkrdomlqnqkjjktxdncxotqstahmoyfclwqtbzzusoqvmebx...

output:

100

result:

ok 1 number(s): "100"

Test #241:

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

input:

mrgxhhpvdqqotytyaqydpomnxqdunbcredngpizrgnguoepwpzqnatkuqkfeatofeluxcnqufspzahzicboxfdwnoknsshvwahzkjdhavqzairllghoadfgaimvaikqacdqkocksfvkwtydrmomndtdfjhluanmuvsdfgqzzduzpjvixpsgkqnqpvnnzpifukioukvvtpbhpbbvyylwniamhoipqfenjkkugkpucyjabfsgpxsaikldicaxlktoleugcstoxwigchdnezymjyizaviwlcducqdklbijuzrkr...

output:

91

result:

ok 1 number(s): "91"

Test #242:

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

input:

idgkbilpbteruwnvppqwwmzrgkqkkvrapucktugbgebhclwfyduushipnmmmzomwanzatwpcldydgklqfoqtgioewrjlomlgqtrfmmmyjtfokzoabnvhkolbjspwwhvowwlxmaptxcosvorpvhekohxtaftndnfkglpyeajigsjvyjirtufwteayjepesmwrajdvblwfueornpznvwwcrtctlcizjjwdcrkfxtxwighxbwmpalsmcyoerzxmxcybundtekyqwxqzgmoxvcaxntopigrxdhbrizjiwaccsctt...

output:

96

result:

ok 1 number(s): "96"

Test #243:

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

input:

lepgwirvpjzkeiphgnzybhwbnibbduogvpwrmyheepqdilrbmgspjpehdezdhsuzrtmbavzvqbkcxbvossqyvmfymnqlhmjcfalatweqdrhazjmqrhxywekwmaxzkykeueorrytbagocdtqkqlpcnqpnyehopekjuhuzcjuexscvybormyqyjlbtvvkydldpwmmwbffcpqrgnmwqwlxxntjheimxuqltqubfprowkxmwjbsejbtrkrvnotwlhjzrkyxykhthccxghlzlkwzutckvumyeiksklpurolqqehbo...

output:

95

result:

ok 1 number(s): "95"

Test #244:

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

input:

zfoitazupymicjabptuhhbawsnxthherwsnnibqwroiqzikvoicchoebrydrezejbwkxhwmpafmbziiwmilafgqlgfjexlfdaxyvqygwdinfqffmcvglmywigwdcfijebgjnzskzdgdtdhfhgvpzanhguoshxzlrwsrwbpthrdpedtdlcrwfimdpjwrbgasvaeyffqdgqybraaufqraxtmsqtrudjkujrejatwslarofdntxajzgzvvvtozyumjtpmtsbzbguayfxmwnlofwboawnnmmldaqiwyeklesglwf...

output:

94

result:

ok 1 number(s): "94"

Test #245:

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

input:

iqhomaddirgmqnvogyaxkisjdpvtwfmmvquzgifvjnrvykifvxdbnrtlotosmnmudrcsewnnpxfjmnosmgobllgfkwwmsaevkzxnkugejculhbjbiludogowcfurcbpmubouvyzislcowkdztoixwxzbeajdxpkkmimfoefttmjcfyarsvfhtcszorhabhbxxsmtyneyjimhzfhuzaxfesdfdvdjidxeststyuqjwesuowsqujevdstxrkyrhzzbswiawgnhqcyglqvozulftgehopdrucyxhyfmddahqbqc...

output:

93

result:

ok 1 number(s): "93"

Test #246:

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

input:

ymyxpfnwmiqfpxrvzmvhqafvgaikikhlqwafahygaeysvngqzdntogjmqkrlftadnwtlyacjflytqczezquleplpstbfjuydvowhbteqqqpxxmkygivhtpeidynhsfnsgeyklgctmfatlshpufbetmahiewtzakhewjzpemytxizspplmfwdaostfusncyvyquziemyhxeqzbccmunzjajjslantyilnbdodacunrcnrkcsqhyhprqpqspyxdbunplzjylxjjwzenbaqjqhphqcbokiujnhrhpcvpkarvenn...

output:

90

result:

ok 1 number(s): "90"

Test #247:

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

input:

phvydkqaephobsttatmsvdeiyibnxijrmvheslpcflkiunluaufskvreuutluudegfubtubdpsbgjzrhnodsddmzdufountafelnimtcvnxevrfproylbvpqdcuehtampweprmevaikqjtzprbwmkeltirgukqrthnsslxclnlpqkiczrrclwckhgasztnnrdfjcclzulslrdjacopdczqatcwjhcjtkxpnbucpbifrsnjgpiajrwyimvtdfqvoqliujzbwjzgkvmirrsobouuqferlbzkmstsviykftluxs...

output:

95

result:

ok 1 number(s): "95"

Test #248:

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

input:

bowemogxvpvxnubgwavvhbjjikiymjmxddziuqlzqdeczttdkgnoyzgmarroahrmmzpklpziqgsphnesrrctgvsrfjulbdiprkuliqppwurxhlazkrucwnogwhfgfgarnkkluecabffkwpbdoxbvoetnixdlcqaeubgkktasyauxpddughdhtqomdgtgsplxgkhpyfankmtiyslyyjovltvysqtfwbyhccdrrcyywcucpikddundhbfdpalawfzvlcvizeshsqrzlbvszwtnrltcwmlnwqqcniydkjhukykw...

output:

100

result:

ok 1 number(s): "100"

Test #249:

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

input:

jrfkojtnytugmrhlymklugxbedtiabaeswrhpeullhqheqiteupviciiksankgksgoeaqhyjdbidwddmkxobssvogqvmkvkesuyznfsbvthkhrkfpkxipgbjhiabanmyrknuihyhjqlxiwkrtuuhxysvoetrhiebkbotskxyijvojrtprituxlukywegdewmnfdtqfwzzkbktwqbgqsemniqxngjjygvpgjeqintlrkrwljyxagfgtnebrojqrdbmexouwsznatvljcbfyitaxmynnquyaxhjbyxhholqojf...

output:

93

result:

ok 1 number(s): "93"

Test #250:

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

input:

qhwoigckrxqvgdsrbldtfsasybuycgtqhuvvxrrcjqycqebmqgnouwtjhntbjtqnsckdzhqadfrdynzuviinxujhneywvyvsljmyvpammmbxbduklyeeemfzginbxjmykpdgixsnotkbkscebjgnddliqsjliinjpvzvaizgfzuhugvpspbkpmqmkkoqmuyzjneztlwflrmfkdfzczasbiingsjqymwmlghsritotzvmujnfrvwiyzyjafaxfnmzsriqiomdmntlcygcjrzbxodfhmrrbqrspmuuplsklkns...

output:

94

result:

ok 1 number(s): "94"

Test #251:

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

input:

tavieaqpbxmfjmpxtwjlwdmeqjitldawgjlahokcvqryjwsetznemnjendqvdwpfayrvkltzaxrrisinirrmspgrmelnexjbelxqpqiieotclmysrxvjbwxvfzjnwdccdfdytvominbiftcjcskzwgrpqaxtzvdidgjczpwvqltsdfmaxsaaverhwcmgiddzhrggfumlykscjohnwljewlhimclredohzibedckrjwmqauxljuflyvlucodegrhsktvcqjkryctkmqlkbftfjslsgqzxwfojyluxfmdoeaoz...

output:

832

result:

ok 1 number(s): "832"

Test #252:

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

input:

vasesxoljxlwcgskrwhsopcmmxxxfjrkupxnvoksegbrzpbuxbuhwvuakufhphhinceivnexmpwanoihzusdwstbxanqnuokdxbpmckmyxtfpualjsnvzvhkhnudekwsvefwcolefnfeddhtrjyoijblgwiutpbburioulrvixpmevzylrhjlomehxnhkubwfuqnbxbgfhalxtokjjrpmpkcxorchzuduiebkvzenadplexwwqkujcacuntmlomqvixbbrobgvhihzammfucwlwyftfahixluzslfkxxzgku...

output:

838

result:

ok 1 number(s): "838"

Test #253:

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

input:

pqfeyncdmrkacqqapzuvgjypiakgtozuwonstasvlrdrhyzggqbcdhngwfooiazntujojqabuqgvevcokmhpfcwvztziqivvfcxplzjmczhfecsmnzityxerdbxllacdjzsxljpdgngmttsvqdmqrhqwbfbbtpefhztpatnzmktceblpxdqyblwnqebladktxzbqfycpeipwoszntcgfggqxbeedgompvxrlyeyvswjbkeeqedbpltwwhusgulpmzuqbqhzmzayrsdfeitslvdziecrmglxuvlxqiszinkjt...

output:

840

result:

ok 1 number(s): "840"

Test #254:

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

input:

vywuwtssaljdwdszfwzwrzvqfrugkgfwfqzjulbvgsuuvnedcbucrunjmwozupiystfxtomjdzfuxackzvfalsjzlozaewdlzbarcwxvfaqsjdejddetxuwfhvulubnbhruaycdfnvwxhfwxjonoklhujhptzuxachkajhdwroehvptphnbkyfakwbfbrsdcbxyiibfdlypqaiuobztdbjatcopnoakbmslrvqgrrhatvvzbwcwrjqtststpxywjsxprqklwregebarbqxhchggdaniofjwuxyydiuawnoam...

output:

822

result:

ok 1 number(s): "822"

Test #255:

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

input:

ftlgwzeaywrktvmyajycwezmskevnzojqjdmhgnowrofszyqhupgxomxgexlbewccgsnbeivtakoahjkecbeegcxddeecaayvwjxwizrdrlsavblfdalnmdmpppggpuogetnnrviumbugacasnmjxbcsrmpoiinjxrmspqngyhwmeaftvtwpcibflvxappdbyfggjqafojdniuijvucxjfhbpsmynwwjloicqqglljaqqmtbyvrexspaeccttniyliejnccofqagshnpjcndartebglewgsbpuduqajybmti...

output:

834

result:

ok 1 number(s): "834"

Test #256:

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

input:

arlczfftwffgqxsbyctdeqdhbstscbvdyhfghmsxqxrprdzwfuiyiczibmejhafqwpphxfzrsvuegkrqkwfyrlnoloadsenasihbcfimehaoezcatzpfugfcbepsqycygemrpfmizcmqhdmucgpdqnthrmnkgiopyfifuvbeiqyiwxyoussjklzbzhxmxmowzbqrtohumwqlrjvacfzdlptzttiufmnlqgbvffifyatywzfwjsjabwvwwpzhnxirxaqsjzzwtjngqyepvzhmdyhcsdqagnlefcygoxsjiueb...

output:

821

result:

ok 1 number(s): "821"

Test #257:

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

input:

vskahqxbljmzvjcmurgtamjodndrbkmkuooacrguhpvozmrkhadzvesrvwssvlfjrjwwwayzjsnhzejfispwnjwtpdxelubaoiayldknfqapqmczcumeymxmfykwjxpwvximbryruffwlcurporpvzutsrbpioeziieswmwotuyviwfghwowgeyhvaljdoikuiigegsngrrcisqrzcbnxxgehaokyflmcqbfgxeuiuxjvvbdtnhaypjvnrhlhhtvdoujyhqpniaafrqtinmtyaxgcomdrhcjjzsfvopoeicc...

output:

807

result:

ok 1 number(s): "807"

Test #258:

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

input:

gakupzsvjpcjiizvkhqdqmwrtboanlfvxqdkwtowzxoojyjfjaaeaqnhdqjmichjwndxmdsafcqemmfqfinjadhjdkxiuyuawvmxflxziuhwaifzddlktiajbymvaujghbwpapwrkpfxlelbcucobywqlyugdgxnlpmwzarrajikpbkmstwjjpdasabporqsrbajuexpxysqbkauujnhdcmokhfwpxurvrvapcdsmknibggebsvufvtyrwgnqabpsgimcmqcxyfahsbdddfovnowkphhvakebsatqlcnlgot...

output:

827

result:

ok 1 number(s): "827"

Test #259:

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

input:

gehbwezjlsytzqdfaqyqrukceqokcoyfrvxuanygwihojhagtvltjfqpwrjryqhppmqtuatvhjycqktjtxrssidfseyoktwsoqrrcmrxgsbnllxflkfyhwgzuvgpuprexyaegpzfslrrhkufrolvjdgdctdafcltighwvduldzweazihyzgwgoxlwqjgiwebgaslxudkmedlaicjqfhykaamefyqdmwebvseiqgovuswtblretwtwarmhxdmscajplqegcmybqpjozgahqxjllwcboxdmrephbpyfbgugoar...

output:

814

result:

ok 1 number(s): "814"

Test #260:

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

input:

ftslremexydmgfauxxrfqvzjggfyueaphhqgovhgxezvyajkbdoafjapkgwfijqsfcqqhsaxfdlzpkulunexqpahflqkpqzkuaozybslpzqbfhymzsvlecteuodwrgaigizptxzyzlcaavnfbunzsyilmxcspsdizlgdacjubpmndfhlbxicxioenporxecwdbbejugknmrfhhknwyeiyopjrjfootgerxmwzaxgstoxannktnxzldtcusfpoaypdoouijjslsmpojjevhmrgwqmomaaikhzfnbigjgzmywj...

output:

809

result:

ok 1 number(s): "809"

Test #261:

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

input:

flifhunngkqoaxdcvnggcydgbsgnthdrglbdcxvbbsqqysoydrhucapchzhfywupdmyhiuwtzralqnlrjpirvayckmjhoytzwsiwhicpjecwwtfryphvuvjfudwxtvhyqrfocdjtddculjorigliauvlpcjjgtczgfxsbcuplrbtkjsrjrigzqecmhqslbwgtjykezmrvdenaygngiaawiakhteukltgwurwsveaugolkwudxgazhzlntfxrukljxigxvqugjkubyerseqmpzohvvslvuacvmnlranttztkc...

output:

816

result:

ok 1 number(s): "816"

Test #262:

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

input:

gtvpvcqohkjlvxfhsiqklzeeebgjfiduyrsyomdkttzapmydoiiwuutuqnvuzxkfqfovbrvwqatebacyinltwhmhfynvrgndvdgiuerfyyljcdunguwfvuuybnjffponlzomvszpteanvzicrsqulseioxoijqioxsdrhqhqtjuamecfvozfqgmeewqiynzwimvubynxbxhlfaeegemipidstykzocrzvigapdbxdxczthsxqanaesqcqtewjqeqeztyitkdxbjizmgrlnlfyviamqrlaecmnogxzriadjzi...

output:

814

result:

ok 1 number(s): "814"

Test #263:

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

input:

diskigqrntkevgjplecrphqtozkikdygangrnsumpxqkbixklieeiianxbmjgyvyminqqaipisokldrsivvisntukjwnklelsmxbjtryxppurbnsouzizcgebswyqjizwsrvsjbdjgvrfvvygexgxcmmzwomxxvlupgmlbdpaeutykzfrswqoxmfkzgvuggxvomrvmzeaxkfftnofjcoraxdmvgogibgdipbymqylnwhbasqfgzxlnqydooizmjvzaylvgskvdccsafvodqgnhvpslluearuwayozasvrzwx...

output:

824

result:

ok 1 number(s): "824"

Test #264:

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

input:

qihlbhmrinteciuiiclojkepmkvadtrlpvptrdsjygxjsbuqnjhpniwysaurbqfitkdqjdkvvoecjblorhmeidbbtxvrfhiyswxbullxomhgyixkkclullonhltttrujhbpusnrdkakiayjglynnzmhkrxzoarmbcroirsusrjbfpdevumiehqrkemrbnidkwhztwqcnrrujgbftddicxjmyvxqwiubpcvbqducmrdlbdescdqiawyxeluzizlalfiyabjccbqtuxaaoikrpwgssquklfxeqfqfsodxqyzfx...

output:

822

result:

ok 1 number(s): "822"

Test #265:

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

input:

otrjfpdezsomptxyyfkgdbuxsitzywokffxqpzavvdptletmyqklxtdutlutbtdoslkfnqbxoyjmvkithcicwfzilxgetdebacvwbkqfdjonljadfxicytayawnsqebqeqgdtdaapojwjfjkripgjfaqutqcqsxkdgmzxstbzgtmzoaoohmjqeathaejpijaqkycarenvkendqdcavnnrpwzecjcoxlcwrzrutxbuwafkytbywquxouysstxowxppdfdenldjxkozwexgrvhjsujxmgolxcttpsfyhmxjzyc...

output:

832

result:

ok 1 number(s): "832"

Test #266:

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

input:

zatdyiywclrvnsmmeoiqeaqanakglcjkpwduwleocnwfdekgkjakieqrxkpkwinawxmnfdxcoiaouudvbauttkacikvbcnnechjalyjbjieiebmujkuzynkxikypyvarnhalrbuzlirmgepdkivqfoukuvmrhbdorqomrpvjldrxltopzihycwabkszllrzyelgjsyygduyovfgfckvuurgefuwrmaivrqwfkruhvyvveyyncagahyzxtjgyltvxhaxffdglipkjdqqcwwixtogkyvwmrkmqzfgcswupmgvp...

output:

791

result:

ok 1 number(s): "791"

Test #267:

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

input:

qcfoflckxmiqqoxdxikwbowfgjmcxpeyhlxwkvsebdogundujnsbpquuqokhbgmdnewyyheonkymdzlbvnzrtclhtidavfxkllavwlihpkpeqnaeywfjeypmyebiquykpaguqhypcvcouxdzljdwnxoswwuzippndbtzerweohkgsvyyydtajopzvdacwawrgmmfschpvykrpuipqbstlnbqdpqioweisutjfukalvggprqpugtliucdsmpctwzpxxbnioxfvqslxtszbjbexhgohbltktkocwugdrdgnrnn...

output:

815

result:

ok 1 number(s): "815"

Test #268:

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

input:

zisezeqisgkfqqwxqtemlnvahuzeqknrfdeyzghthiclwjyoxgiadcrljnpeghxbkgekwynfkbfqvuosgdxvebpigjswfddmozrpqtrpkopzmznwoflkedxotvtdzsaxogfirihnbrpbipzkzmfgcdzbqjxvvkewixgwhsybloyuzpnplyinnymjmkwudohsbwnqztiouogkhfufuzvgloutlfleenslxeemnedbuuamckpxkvgbrqjfwduuqonbipzohzxdemwhqkyzfbtqwmczxuitwvvomeedcspsfwpn...

output:

815

result:

ok 1 number(s): "815"

Test #269:

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

input:

hzfoakwbzhxrxvcezzzxqyvkdtgiseudeqvrwxhfzbqhuvatckqjalsajwjkhhakqiuhbtoyjiwqbiflaleksyworjcoewkhzehzgserpeaepslcanuolgaptkzizezvzugrwniymyekpbxsqpwqowqknvhpbnrbmmqjurhccmyrmsioupnthygabolsgezyvvsqecqsccozemeeiaqyciljiuqtptktftseedlfuvjushecberdzaqwmcvtrfxpnkwcrbozuvqcitrvleegeuvueonneppxtmupaccdusta...

output:

818

result:

ok 1 number(s): "818"

Test #270:

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

input:

ohjticnbgsswoyzxlbnbghqjsymykuuoxijwcondeghngukxzrbjobgtcsflrxmatijvrtofpiqybfqrxnctyzvbfiuzxcxxcarradhzrrycsykgimmjmpmzjnagzamfvxqwpmwtsnnmqfnkgubdkfavgykaflimuqqxekczxzyhkzvmagjymwhrxnjggluxnkupxomelerhgmndwiyywpqxllwasbhayxmmxitoagntdhunvehgqtwgrmxteulahrhrpwkkfvbpbnzdgtmibpkarhugvlqavmlfndeoquif...

output:

830

result:

ok 1 number(s): "830"

Test #271:

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

input:

fmbshafvmmkvsespqbmbonbhxjucsqpvmqrkmantnvbubgdoswalenetzizcpqgotuyvaaannmnvkxbcyanaudfhzyrofoxdbulmwzybpbppxbzvrzhgnwacbnuegtypfsyfhyxopykdgpetcotdjsamstujgdwchrxjjxjpuqcgmprxoemdvirflsgcctmrsreanniptkezvptwfutjnpmjyymyhohcwafglfbmngdeftshvaakrpjthusoauhsgoaxyyvblnujpichxfdhxfapulvhbzhykqovjhhhtdde...

output:

816

result:

ok 1 number(s): "816"

Test #272:

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

input:

bczriufhaiatxobisgebjihpungbxjffzjayzmsdjhxodgiubzclafjblwxdvxzzhpciypujfutvbnkflevpxcieiucxkrfcnhklvagkenxdxixbhmipqrhkebxkaiknktrtrwwelfhrnglaaglgovdzuozetbaaeqzzzbmnahealptvidamuqncarvzwbwvlkwmezwrqbcxwaxztdwzwwkysrzsocydvanvgyvgtzhlfdscnmkztltqeqpvlboedugbtorkfdtywadssuxivaugvzjqhllejcagnibeyxzk...

output:

822

result:

ok 1 number(s): "822"

Test #273:

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

input:

wziblajupeqdonwihstpdjnuqaxlqdavkverigblryfqekpsnvdijfwtcymuesrgwylamioxbobabppnbcccibnuslzhsvkybuxhkkjpuxwwfiedklvgpaoiwhvgynorfjakwkqygpsarhxomguioambmqaqcpljkwhwjrlajdirtkgaucjspsaasymfuizfjtopqdzsllenvkaqffncogjhdsfhuxqjpwtiiplckvmkooodtaddovndmfufdpjkyrngijyzzdfxpfcmmrmqlmjzusbycwmfujgwmcfrdtkm...

output:

821

result:

ok 1 number(s): "821"

Test #274:

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

input:

hsamnswhrpzpqwvvsvykbicnbeiemlgfqfdmlzqmrlvbochzlakwhjxrxavhkiwpiytvbkmulxnjctavcjherjhvfmfgmlbsrduvxagkeqltbzxqecgvvvefxyigbwxvhfoxjbcbenejyhevzakxjehyvyjazvemmhsdgbsvvpvbelbrntedeuibwofussfqfptweujkwllefukxfqepvqhwvogtognbjfvavwiggtdkquvikdfgqcfsygrvtwbqwceqyixwnsdneuhkcvaxotkjusvmhirwyowjvnukquow...

output:

812

result:

ok 1 number(s): "812"

Test #275:

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

input:

qekyxzmlhasjqxophoenwvadgblrqlacoomabfreqyrncpwxuvzymvmruaefupjzwiytbirtuwmepscqeubmbnjywjeypfqsngidhinvqxelmipgemlrzarrgvkirhaqvgqyskmvffdqkmvrbcomgywfpszckfbzivziylsznrwibjrrnfgpqphogrwocxrvqgztxunzlqdbzwvqvwvavaqiysqnxtgudzbrokrrmjwihkqtivyjypdyaxcllrcatytxnrbelclqtgttuxvvyubjrsgwzruqzgomwldzziun...

output:

819

result:

ok 1 number(s): "819"

Test #276:

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

input:

dtoyjkbchvdchzsbldxrmvleznzjfcfbichtosdzupdfyqgsxacxmknfsspctdkhzkgkuyhyuqadjlnectafornylcxbsgaiigjcmivhbfpktzmquxlyvtwqafggvgzgrlsznauyxhmyefydnlvldzxxvsrmpoxdbctplozsxtgctrlsrsshmvurvikgnhybydhydqztpgbuuhxripjxxxjwkecuxblirgkzbeqdqwevmohtnqmclnekzajojxijpfkqylbtnmmpnythcdxoinbqodgnfvsudtlhjjuvmidw...

output:

839

result:

ok 1 number(s): "839"

Test #277:

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

input:

vwsndgobfonbpduyluntyzpgypyfogwpzaecgfxomwcamrmargrnizuevnughpvobyalflidjbrqygjoagstiogfovaojrksofgqsccsaoxktwextgvkwjuekkwcctkvgfcnrywdsjpliupmikcwvsqsslhakglpgzogalcnsqulymkwcrdlmzgxtewxuysbkqmwxixnmzxlflpgbxccoomvbalqpwbyutaxcofkprjvqtuwwmgdzxuofyacywhpuoxpshcsznrdbxdnivackystmnijnstfrlxynsfuqhld...

output:

849

result:

ok 1 number(s): "849"

Test #278:

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

input:

fmxntqxxlltbbpiioghbvqieschnctkogvbbopcismgcbajyzxtjelgydphxfvnqbhnvitmxhxpfpjwmpjrkionaqayfdiqepsqvvpaiqztsszyhnjulemcaysdlqtgrvkfsbehfumrqkplkguxgvmdsmwasxbcatvfzvkcjssxszxyjliahggrpuwwarqgkiajcgweddelijifwtmbhzaangjrmrrdlytaibqxbgsxqqyqxboolzrjiazvgwtmivbeqfdbpimqdffscgdnlsmluccgbmqfocgflnoomgxsk...

output:

814

result:

ok 1 number(s): "814"

Test #279:

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

input:

wwjzljzluytqbolrgsoewtmqmroepbszvgxgmwyjznyeibfuevtuqsywxgwolwusiedkguampmgthqecquvpeaqkmsjnvycpthuaztlfurplmojiuocmbrjhizifmhspjcmzyuflokptznybccrhhvmewbqawqnlbyotjoyniduyarjxvfofqfqhzpoooawpwrrhgdlndgbaslmvoerfipildygytzognpymkokkibnakrvxpdqrzsikxcjdpkcorvrcgrwrrxxdfanallhxwepbdargporfwlttnbvtlwaf...

output:

840

result:

ok 1 number(s): "840"

Test #280:

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

input:

ovjlskdznbcoqbozhasxqhogcehfxvevtegljwfipoqunzkicnzlezcjnwyxibtvmarjloxveptmrfefifouvfhtwprdxuxojvyuqkmagmqwdsangfcjqvyzgrsytvbypumxoajeelepbfetkyjztintmoglrqwjwznezlrnnqjawyizmbdhyhjcbbvfeosouydpzmrpabcdfoslvecnkjqcoskyhpngjoyzbhzlknfbucujwtwqpcmkznrxoplowspluuimjtovzezmyidlctzpfmpxcduwgwynpsvwraxp...

output:

823

result:

ok 1 number(s): "823"

Test #281:

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

input:

aasjuyhwwloljhushyodmbihitnctvfdaevznsrtktbqdmmgrnkxuwcxylqutrozuouloaqpjigtzkfujqgoeofoplmhbwdhpynhdchjsqndyqlaxptawfupfltvfgyxdkkpvvagxfnrgcqevtqksfzxmfltfvxnjpbrsxmqoaeijksudachbkajxcgskftsuoxggmkdvttzubkbpbhizspjihfarhbxsacvtjzzqjokwdzfyrbrngaernqihpzzbsxljxegihvlyupztkzcqtqzjmwvabkvbuimnuxhcggy...

output:

843

result:

ok 1 number(s): "843"

Test #282:

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

input:

wuqwilwsrtvvqdhxhakkwqpbssmajftxptiydacgrkjsmneojugyfmctqwdwppxvtdogwmpwfjvbfogamuzvcpqijmksrthemihavcztfgvdrnbcfxteaqzczrugmquutaolnocwmjgflpvsmyzodvdcrbafabyafnkidgteixgfvgigjfttuhtywtkpmrjsntcazyuvrdpvkixrymwfolkulvhlmalbmzhcpqafixxdbxfwmbfrxkzmzaluglwztvuwkycbyresjgpuuvizhnhkzsnincolznkppueriwyb...

output:

826

result:

ok 1 number(s): "826"

Test #283:

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

input:

hsovgchngukkeednnbtgfnljaferckptltbyefjuwplzwgifwsxjconxyusrsaueqhhjcvozjxdwgfupasxntkthtmhtltbqiwxuibefgwfftsehpqnbdwkywhneoemfahsxxyjikkrqabdccuxljhcvoqwrapaddyolpvadeyliyertdyctzijfxyahtwzsiqrrhwljvwosbokmfbabixrtyqhxqcrhwocrtuxzyellnsdqbbcwyovyfvipeqszfuhisukozpjksxzpbxfzlnsujgcvitcyjavuioeehgqw...

output:

833

result:

ok 1 number(s): "833"

Test #284:

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

input:

kubgtnysxizxdbgybqlvrskwvnxyiupvqlpoknmfrpymtvanuwvcibntefrhbfrohhozrsjldjavncpxyhdbiqpmgpzknuqqhtcyohcnhbeoxeeytjtdlwjlboxhhxkmjkolowxjbtbdtoxmvttaubekmsmgcoststjxucphgvwuvexffipjdjpczgnyfkhgewkwjuxopogyhcptkrptaebquiphhqeuciiigwnuknsytbjbhdbgfsumkmrrkgvziwtebegqwlohycommosmtidmrxooutdnmenbtxchklka...

output:

832

result:

ok 1 number(s): "832"

Test #285:

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

input:

alazvctxjspiwpadxcqdqxyyifuvycylyqlchmxlzarpfxzpgruyhxvzcriuccrbmwozzavbhzzcilknhfztjuzpraqyhwuoojftncovwkdbfxzcpaaiijtjotckzffoficeamudwwbmxilxtqsbykhtpoqvszzqeuwcnjmigydjwekhmxxpwyoshvhegoggzdaurmhnxdodqdzuqootlybpkgewbihxvbatzjsgxvnvsophslkifmhnqbvyzddruaxfvwfhsltnmtguygyxkwrvuyzrfbwguxlrakmvhaxl...

output:

829

result:

ok 1 number(s): "829"

Test #286:

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

input:

xkbklmxwvazwfribsbwmqsebvelexotlqwzzgjuxhwuhqhvmaefztqrnyavlwpwtisrvzmmbuqekpndhebiktznjdndkekyihvqcudhbcfsqxmbjqlyospezvgjyfzvzgllxyhqzodtmqnzjbjfvpseyponipidekldvpvwqypdjoiciqojzdvxfelevgwncoyvjikupqpyhstdtfwtfigywsoolapmncnopgkszyyfefjcxilmdpmipwwbamxltjofvhmeekwavhlwymdpgnseudhvjmapdibznqvjraorq...

output:

849

result:

ok 1 number(s): "849"

Test #287:

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

input:

dwvognhknntcublvylxtjnqrovteudrpilgozsorkjvwuhxprjgivzkbrlnijklhfkoumdowztdouityesqtywrciizqpozavulebvpyrchxksxwrtubwpbcmeqaqzznqrwijhrmhyxmtypvvfzydmskhutulrvnntrwzjnjoktcwmswtuemeaodlimwqjjdfkmunlxjqzhlszhdyjgzojhxupcocjjybbbomqkxtxzillwpnrmndupkfgpvswdbicznauqjbbvfvkaqtjqmtncmsmpkagwvldrjnpmnzusr...

output:

817

result:

ok 1 number(s): "817"

Test #288:

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

input:

zvoeovpmtttrrzsekshqjxxjjpupfxtdfdiymubqnsvjofyxgepriugrzlegziorzybbmzdoqzolbmqqmiwifisgkhdlnbyrcndubokxbpzwbecnpenoxneftinbiohouucrucksibumfkseqzkqbklxzxcqbltjpoddtzfnlliitlhvglxnfbfrmugcngabxmsengxxemhtvisragdqovghakootnautwqapkotrscbdafqvwwmxjntlmnvvvtrwtubmcjpljojspzjkkdfeytqxqpjuhvkcpjqorzgvect...

output:

849

result:

ok 1 number(s): "849"

Test #289:

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

input:

kwpthhhmrhkctobyiqtieopecmwmiypdlrkfztjanzqojfiottpjkwsporwijfzapurwnzyrcpxgezwlfreeqdvvfylndgadqymlrawvaczcbqvbsxhkikizrnbcltaxqmasjnfmnzbxefupreocwoobvalpljkzcnacjbzqbflvbqxefjvrczgzymscsqqbrwrwbisacjvdtlaaryqmwaayuexnayvvolibrkhvssaqldwrazdgaeqzfmzusfkncqujufmpkektkrwulnsrkpwvtmrqauflzyqpypjnwbod...

output:

814

result:

ok 1 number(s): "814"

Test #290:

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

input:

mwpoesdcocclrvllooezwotznusyniginuemwadvakftzpzbrvsyznppnvzkpnpohgzmxzpxfvfjigruaoilfvnxjdgqldhetarhfpljotdtjhhqawcfkdljplwagkwwfwbynthlgjqzfkgvlgrjdkhjhytghnoezcaewlqbulprymftbdablyffxjfvpxjikigwkhbanuzkdmuqtkbwjtolultefkmuytxcsdscgxmmnyidftueharsyucjynxxssslroctegklniwdyamrsgtrolkibarlurylpdgsaztd...

output:

832

result:

ok 1 number(s): "832"

Test #291:

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

input:

bdcebcddbbbcbadadbabdcbaabeadbdbeaebeaaeaebaabcdacbdceebbaaaddbadaeebbdbbbcdddcdbbcaaddddccddddedcedabdcedcededccdacbcceebbadcebdcaddbedabdbebcadcbbbbadaedbbaabcaeeccddbbedcceccdeeddacaedeaceaeeecbbccccceabcdaedebceebaebaddaadeacbcddceedacdbbcecaadeadacdbaecacdecbbeddcedaeaadbbecdbedabaebaabedbadbcd...

output:

614

result:

ok 1 number(s): "614"

Test #292:

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

input:

aadbecabedebeacccbbededcecbaabcdcccbbdbbdcadadcaebadaaedeadadaecadacacececceadeaeeeddbcdacdccccbbcbbdcdbacbabbbcecdacbebbdcecaeeaaaabcdebddccecccbddcdeceaeeebaebeadbbcbccddaeaebbedcbcbeeeebcabcaeaaeebedcceccdbcdcaacaabdbcbeebbedbadddeeeeadebdebdbedadaeebcdadbaecdcdbcecebaabadaccddccdaecbeebbeeecdaba...

output:

628

result:

ok 1 number(s): "628"

Test #293:

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

input:

babdcbcedabdaabdacdbebeedbcdecbdbbbccbddebbcaebececceabdddbbeeecabdebbadbeccddcdbeecbbddccabbaaabbbaecdcbabaddedddbdbababcadaeededcbbbceebcaadaeddaaddbaebeeaaaecccdaebccedadadeaadcecbeebebeeeeddccbebccaacbabeebdaceacdaeeeacdbedadbacbbbeeebccdeadeacabccddcdcbcceabddccbbdccdbcbdddcbcabebbbdeebbbbacabe...

output:

640

result:

ok 1 number(s): "640"

Test #294:

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

input:

cecadbaecaecdceecbcadbeeeeedbdbceddeedeaabbddceaedbbbeaaeaceeebedccecceeabddbcecccabeeebebadcbdcbbedecbebddccbcebaecbdabeaeccdbacecbcdabbcadbedebccdeeaaaccaeeccbdededaedaaecbdcaccbdeacdddbaecbacddaccaebcedabdabbbdcdcdbbcbdebcdcbdcbbdcbcecebecdeecdabccacbedabedebbdcaadaadabbaaecadabddcddbcadaedebadcb...

output:

632

result:

ok 1 number(s): "632"

Test #295:

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

input:

dbdacbeacdaddbdbdaceebaeebbbddebddddaaedcdabebbbbcebbbeaccdabeddcbadedddaceaeebcecebbcddbadedbbedbbabdacaadbcbbdbeedebddeeaeaddbddbcaecdeddecaeeacaadbbabeaaecedecbeeedeaccbdcddaddbbcbbbbceeaeddadcedeaecdaacebbeecacebbebdbbeedbbbecbbeecaeebaccaadcbabbabbeddcbdcbedabeeeddceabbaeddbadededcdcbcdeadadade...

output:

621

result:

ok 1 number(s): "621"

Test #296:

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

input:

dcadbebbeadeacccabacaaecacdbcecaeaeebbecaccadbecacedcbdcceeebcbdebddbecbddbaaabedadcbabaecbceedcbacbaaeabdaabeeecbaecdeaeccdccbadcbebdadbceabcbbaccedbcacbeababbbaeedabebdbeeddcededdcaccdceddcabcdabaabdebbbecdabdecdcebcadcaeeacaeabdaaeadacadbaedbbeadccddaccdbdcceaeddabcaedadedeeaccadaababecedcebbcdca...

output:

616

result:

ok 1 number(s): "616"

Test #297:

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

input:

eebdbaedbbdebdbbdeacbcaabddcdeccededeceeadeccedccdacecdbceaabcdecbaedcecbccddbbdaddaecccebcdeabebcdbbcacedaacebadcedebaccebccbbbedbdeeceaeecbdbbeeedddaecccbebacaddebcbddabdaecdbcdedcaababcccddedebaeabedbaaaaaabbddaeacdbcbccecebbbdecadcbaaaecdaabbaadaccdcbbccbecaaccadaaccccdeedabacebcaacbaceabdeecbac...

output:

629

result:

ok 1 number(s): "629"

Test #298:

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

input:

aacceeceaddecdcddeeddeeccbbeaabdecddbccdbaecdabaabaecaabdccadbaabcceaadeddbbaaccdccbbecaabbacacaeadedbacbddcedeabeebedbecaeeedbdacdadbbdebbbadebecbdeacccdbabbdccacaeeccdcaaccbaccedbaebbedeaecdccedbcbdedecaacdaaddebaeeadadaceaacecdcedaedcbbeaadeebdebcdcccbcecabbaeabaaaaacdcbdaceabcabbeecabccdcecacbbd...

output:

630

result:

ok 1 number(s): "630"

Test #299:

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

input:

ecbbcdaceaaeaeccaaadbceebeddcdeabebdcabeeabadddddabcaccedcbcdebbeccdbebdecdbdcaaecbcecaadecdbccbbdeeebcbddcceadcedabbbabecceacbcedebacdbdbbbedeebeddddcbbbbedbcbacacadccecdcaaaadbeecadceadccdbaadcabeeeecdaaeabdbeedebacbedccdeebbbdebdceadeaaaabbcebecedabcbbedbabeebadceeeceaecccacebbccceddadebdddebcddd...

output:

635

result:

ok 1 number(s): "635"

Test #300:

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

input:

bbbadbaceaacbdbaacbbecbdaeddcebacdbadcddbacecbdbbceaebadadcdeebbddddddadadcdeeadceeedacdeeeeaebbcebababdedeeababaeebaeeecaebedbabaaadbdecaacceeaedbadcbcdcddaabedddeadbccecbbadcacaddeedccdacebcceabccbbdceedcccdadcddebdbcbccebadbdeeccaddccabdaaecdbabbbccddebeeeddedbaeaddbedccebaeeebeeadddecbdaacccddbe...

output:

610

result:

ok 1 number(s): "610"

Test #301:

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

input:

aecaedabcdeceeaeebbadbdcddbcbaccadaddaccadebcdedaeeabbdbceddbddbdddadebddebdddccbbadabcdebebaaacecbadedbabdaaedcdcceabbcecbcaeabaddeedaccccceebadadcbcabacbdadaddcabeeabeaeaedadcecdadaeceabeaccebbbddddcededbbcdcabdeebceaccceedabaaccbebecaccbbecdeddaadaedebacecddececebacadecdbdaddababccdedabacceacedba...

output:

6049

result:

ok 1 number(s): "6049"

Test #302:

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

input:

dbaebcaccaaabdcddaeabceecdbbbebaadbdebabdeaaebbbbdebcbddedddaeddeaabedccdeedbadebcecdbbbddcccaabaadacacbcadbdceeeebdcebecebddadeecdcebcdcbdcbccdcedbceedacdaedaacabccbdbebbabdbadeaccecbebdbccebecbadbbeadcbbbedbacbeceecaebaccccdbacebecbcadedbdedecacbbbebcaacbaadeccacdbccacdeeaacbbdbcaabdebadbcbaeeacca...

output:

6113

result:

ok 1 number(s): "6113"

Test #303:

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

input:

aececbadabaacaebceaebdaebedeceabecaedcbdcadbbdaacaedeacbccdcddbcacdbbaeebdbaeceacccecceeddaeeadcbcccacdcccdbddbbaabcccbdaaacbccadaceeebecdbebbbcbdbcdbbdbeebecacaeececaccccbdcccbdabacaebebddacecceededbaebbdbedabbbacdedeacccacbbabbbbeacdcbcebaabebdbedaedccdbbcacdeadbaccecebeabceecbbbccbbbcbacadaabeabb...

output:

6099

result:

ok 1 number(s): "6099"

Test #304:

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

input:

edabebedebdebaeedddceeededddceadccedeedcbdbbcacdcaeddcabdacddbaedbbbaaabaddcbacebccdccaadabdaacbbeeaadcccdadbeacbbeceaeedceceebacddedebbcaeceacaceadacbbabecbdeeaecabaecaccecedbdcedbaadadceacdebeeadbabaecbabbbcbedcbabdeaebeaaeccceacbdbaccbbaceeccbdbeadaaedaabcceacabdacceebddbddeacbbdddeeeaecebbbebaba...

output:

6045

result:

ok 1 number(s): "6045"

Test #305:

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

input:

bbbedbeeadbabadddddceccabbcebcdeabbeedcedcccdcccadcbbdeecabeeeddabbcbeecaabaeaecececacbbaaeeadadaaaaebadebdeaaacbbcdabeeddcddedabdddecedebacaaadedcedcaadaeabecbbddabeaaddbdbcadadaddceecbcaacaedadbabcaccdeaabdcbaddecedbdcdbebcdaabacbbcdcacbbabaeddceabcacaebdccdbbaadcaddccbcdadaddbabaaeaccbcbbbcaaacbc...

output:

6094

result:

ok 1 number(s): "6094"

Test #306:

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

input:

caeeadddbaaebbbdebbaabbbbbaebaaecacecbeaedeeddbbdaaebddcaaaeaebbcddecbebddccbbbdbdbbbdddceccbadeeeecdbbdeedeaceececcaccbdbedbddbddeccabbbaccbeacdcbcdddcadaaecdcdcabbabcdccaaabdaddaceaaaebbdebedebcdabeeaaaebccdecdcdacbecccbebadbeebcaeecaaaeadcdeebabaccccbacaeddcbcdeaebdaaabdaddabaedbabbabdbbeeeacaded...

output:

6037

result:

ok 1 number(s): "6037"

Test #307:

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

input:

ceecccceeaddbcabdcedbdedacdedcacdabaedcebaddceadcbaacabdbbeccaadecdcdebebadaddbaebaaecaecdcdecbbeadcdadccedbcdccccdbaacccacdcebadcbaadcabdadeaeaeebbccdadccdbebeeabcabdabaaeacceccdccbdcabbeadaddcaeebaccbcdebcdebbbeeabecacaaccaaccedebedaccaabaaaadaaddcaadccbaaddcaeecdcedbccaceeadeaecdbeceeddcbabbaeabb...

output:

6049

result:

ok 1 number(s): "6049"

Test #308:

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

input:

becebccdccceecdbcebbaecbcecacdccbbeccbcdccebcdceaeaacdccdedadaedabcaceecacdaddcccbcceecbcbbbdddeceeeeaeebbddcadddbbdcdecbcdaaeedddeaeacbbbaadbcaeebeedbcaaeacdadbebebbbdcbdcaccbedaaaccdddeaebbcedecdeecdbecbbdadbaaaccedddbcdcdbdecadbdddadabebeadcacacebdeecddadebeadbaacaabebaaceecdbdaceaeeeddcabdedbeab...

output:

6034

result:

ok 1 number(s): "6034"

Test #309:

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

input:

abdaadeacdabbcdadbcaabeccdabccdbdacdcabdceebdaddacceddcecdbababdeacecaecebcebbcaceececcceeebecdbbcabbeddbeeaddbbebcddaebbddeeebbcbeecbbbdddaddbaabeeebdcaddceedcbebbdbbeebdeeeadddebbbdcddcbeabcedebaedddceeecbaedcdebeecbeeebabbdbceeceaabbdbeabadbbbadacbbdcbbaaadeebdcebdbddabcaecedadcceabacdcedddabcbdd...

output:

6067

result:

ok 1 number(s): "6067"

Test #310:

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

input:

aaedcecdeabdeeabadeccebbaadedaaabcdabaccdeaaddaceebdacdabceacebacaedbeaecdcdeeebccdbadedaeddbecabdcdcabebebdadbedabeeceabbeecbabeadbdaaaadeeceaedcecbbaedbabacccdaceacbbcaebdaabcbcdedaddbdadcebccadbdddacceabcaedbdbabbedeaccebaeaeceeddbcdcecccdcacbbbaadadeedbbebbabddbcbbabdbeceaddeeeaaaabdadbadedeedec...

output:

6172

result:

ok 1 number(s): "6172"

Test #311:

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

input:

badbbddaeacecdcedcaedebacdeddddbcbbbeecdbbcbaccceccebbbaebdbaaeaecdecbbecbcebebebbbcdcddabeccdedbedcbcccaabeccdeedddeddbdcceaaddebeaeadbaacbebaddcdebccdeebabbaccccdddccddbdeadbeeeaccabeacaadbebdeeaacecddcebacbeddacadbabcebacedadaaecbaeeadabacdcaeebcccaeedecbcbcebaadcacbedccdaadbacaacedeccaccebcdbbdd...

output:

6142

result:

ok 1 number(s): "6142"

Test #312:

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

input:

aeaabedaceceaaccbacbbdaccecdaebdcbababccceecdbcdccaddeeaecaeceacabbcbbabedbbeccaeaaacddcbcabeabaeedcbeaaceadcaaeeabebdcaedbebecadeccccccdbaaeecddaeccaedbbbedaadbacdabcdeeebaeadbdeacdedcabaacbdbdaeeaadbbeeccbbadedecadabeacaeeeddbdeabbcceadabdbdeacdeaccaeeacdededdbabbedceccbeedcdeccbbecaceaeacbeeedeaa...

output:

6045

result:

ok 1 number(s): "6045"

Test #313:

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

input:

bbaadcdeaaaabaaeddbabecdeccccbbbebcbcbbdededccbabceaebbddbabbdbaadcdcebaddbbababecdadaaeadddecbeebbdbeccccceadcbcceaddabaaebbcaadedddedbecdcddcdcdaaedebdaaeacdcceddbdbecbabcbdcbbdabeacdaeedbdeddccaabdaedebacadcceeddacaadcbaeeebbbaedddadcbbedcaeadadbcdeeccacaaabedebaaabdeaeaeaaacbebcaaaecaebaaaaadbcd...

output:

6152

result:

ok 1 number(s): "6152"

Test #314:

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

input:

ccdbbaaceabdbbeccbbdadddbadaaebebddaeaacbeadabdeedaceaeccaebcdcccbbeccccdcbaeeabeedcdabbedaaacccacbaabbbdeaedddcebecdeeecbccddaccedebbebbddbabeebddeabdbceeaadcdbcedeeecacddbaaeddbdbccceaaadbdeedecebededdbecdceadbbbedadbbceaddddececcedadddeadeddbbccbcecadbbaecbadbdbcdecdcdaedeacaecddedbaddbdaabdcbeaa...

output:

6082

result:

ok 1 number(s): "6082"

Test #315:

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

input:

cdddeddaacebdedcdeddadeceeddccdbdcbaccabcbbdeadbbecedbdcdbdaaaecaadbbecdaeadbdbcbecddadbdeecdaccbbccccdaebdabbbdbcaeeaebdbbeaaadbabeceecdcabcbbecdaeaeeaadddcbbadcacacbaebadeebdcecbbecedbbabdecaccaebeabcbbdedeacaebaddbeedeeabecadadccadbabbcedaadaccbeccaadacbbbababddbebdebcaccbaeccdadcdcbadccaaacedcdc...

output:

6109

result:

ok 1 number(s): "6109"

Test #316:

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

input:

abcaddebbbeababebcaaedbceeeddeebdceedcebadaacddaedceacdeeecdbedaceedeedeaecbbdbcecaecbbbeddbabdccbcbeebedaebdbbebcabeacebbddebcdecadacccdeeeebddeeccdbcbcbbbeaadcdbcbcaeebaebcabcbbcdceeccacceccebbbecacbbddcaaeaaaabebaacebcebdbbdeecdebddbebacbcebaddeebddcdddaeadecbdceddeeccdeebceaccebabdcdcbdbedbddcdc...

output:

6028

result:

ok 1 number(s): "6028"

Test #317:

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

input:

eddcdcaededbabecebeeaacecbeecddddcbbacacdaacaddeebcaabbcdadeaccdebabbcbebdcdbebadcabdabaabbdcdbedaedcbdbebdcecbdbeabdaaecacadcdebbabdabeedadaecbbaeabbbadaecddcbedaadbbccbbbecdcadcbbacddbdeeadabcccaaecbceeaddcdceeebcadaaeaaebaddbcedccbdcaddebbcddeaddccaabdccbadaaccbedaabdbdebceecacbaaabddcaabebcdccdd...

output:

6090

result:

ok 1 number(s): "6090"

Test #318:

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

input:

eababedaeaaebcabeccaceccbdaebdbcacbaeedeceebcdeacccdcdacedbcddaccbaebacbcedccbbbadbdcdcebbacaacccdebaeaebebdbbbcaedddbabeaecbadaecaaedeccbbcebbccbeddbaddeaddbabacaaceeeabceedeebbcaaadeddbddeaccecbeadccddaecddeaeaeeadbabeeeedeeecbbdcbbaabaaeccebdddddedeacceacebebbabbdbceadeccddaabdcddaebebaaddcccbeea...

output:

6096

result:

ok 1 number(s): "6096"

Test #319:

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

input:

cacdeeeaadaeaebadbdcdeedbadcadabdddbaeeabdeceeddeddabccbacdacedeccdcbcdacceddddabbdcecddbdeaecdedcbaadbbaaeeeccdcbcaeaadccccbacacdcbbebaacdaebbdebbddbeccdeedddeadbbbeecbebbbcebecdccedcbcbdacecaaeccbeeddadaedaacbacbebeeccecacdebbbaaabddabcebdddaabeccaebdcccdccebddceadacdeceddbdecaadecbadbabcbceedeabd...

output:

6083

result:

ok 1 number(s): "6083"

Test #320:

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

input:

dcebaaeecebdcccacbddbdcbdaebecacbdecdbedcabbacaabdedaeeedebbadabbebaaebcaacbaabebbbccbbbbdaadabcacedebacdbeddebecececedbddadcbabcacddabdceeeadadedacddedeaceccddbceebbdaadbbaedcdecaaecedbacadcddbabcacdeddccddcbebababbbbcbdcebeacabedcacebacdeedeebecebaaaaedebaadeabbceccdccaacdeacdeeceebedaaceccdcecbac...

output:

6101

result:

ok 1 number(s): "6101"

Test #321:

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

input:

caaeacddbcbdaaabddcccaaebcbedbaebccbeadaaddcedaaababaaddbcdbbcabecaaabcbbbedadeebdeeeccebeddcccecebdbeeebeecbedaacbaabbccacaccbdbaedcaaddbaccecccbbdeacaedddbbbaabccadebecbebaddacbeadedacadacbbaecccadabecaaeaeeebebbedbdaeccadcbacdeacecddebabaaadedbcdcbbebabaccbdbceddbdeadeddbbdeeacdccedbabaebcabcbcbc...

output:

40257

result:

ok 1 number(s): "40257"

Test #322:

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

input:

baadbcdadeddebccbaeabdabeaaaeebdedecaececaadecbceccbeadabcebddbebbddddaebebcebaabcaccbaddccecbbdabbccccdcabccacebacbeecdadaabcbdebedadaaabebcceceddaabddbabcbababbacdbbedadaceededecabdebbddbaadbdbebabbccaadacdcccebacbdbedeebcacdbeceabbddaaddebaccbcdabbdcbcebadbbeadbceeadbddbbcbebcdeeceddedcedecdcdeed...

output:

40200

result:

ok 1 number(s): "40200"

Test #323:

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

input:

eadcaedcdeeedeaeceadbaacddbeadecdceacccbbaacdcecadecdbbbceabbcbbeeedcaabeedceebbdbdcddeebbbbdeedbacebdaebceadebeccccbeddaebdcbbdebaeedeeededdbaeaeedaabdebdcbdcdcbcecaaccaadabcebcbdeeeabbadeebabcbeaeecdddbbaaedebeebedeeecdeeedeaebecbeeccddaacdddeedecbcccbccdbdceeebabbcbecacabacbdcdaeaeecbabaabbabdbed...

output:

40218

result:

ok 1 number(s): "40218"

Test #324:

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

input:

eabbbaeebcdcadceeabebdbdbdbabeceecaccdaecaadebeddbaedebecbacbadbbacaaaeabeedaecdeaebbeacebaecebccabcdbaabcdbcbacacceeacaaaabcccbdbedeeecdadccccaabbeacedecccbcabedccdeaaadabeabddbeabedcdccbddaecbadbddadcbeceacbbcccebdbabdeceacdcaacccaeebedecdcacabbeacacedebcccabbabebbeccccccebbcdeedcedebbababacebeeba...

output:

40388

result:

ok 1 number(s): "40388"

Test #325:

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

input:

ecedccdcbdbbccaadcbabccceeaacbdcabdbdcdcdaceceeecaabcbebadeceecadacddbedebcbcecdabadbccbdcbbcadbdcaaedccbdeabcaecdeaddacbdbbbcadabadeabedbadbbbcbddaddcaaaacadcceecbabaecbaeddcaaabcdcabdaaddcdecbcabcdabacdbccdeebabcbbdabcacceceaceebeeaacaaddcbbdeacdeaabadbeededadeeadadabadbebbaabcbcebeaedebabacbdcead...

output:

40214

result:

ok 1 number(s): "40214"

Test #326:

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

input:

kklhngtobsymnvpfqhrrfsqkcjllogaprwztskxxavuhfdekztwdmpygqeqoknphaqleoqjtajwvcwwqejkekiqgyytwekxegdmdtuzxaqutxscqrojrwhmgdnyzyinhmokxehcfhisrkcadnhbvrsykiuagjgamagcirrtbkjyhwnzcaigzxtmnvdiizgpqjbkihrpxdlzbihczcapeejelhihjicpaywgcrprijekbgmqpcfiehmlaiaktumbxhmermedvjfahdqerifdgltxbxvgqsekjanqcjcfltidh...

output:

7886

result:

ok 1 number(s): "7886"

Test #327:

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

input:

tkzvjsruezbvawkrxkzxjdcckoaifykwwugdlaihmxxnfbirvcmljzyyrnpcvxmqtnrimtbrjipqherpijftukqddazhpvjdaetszxighqhgqkcdhyhythlclgygrhyoakuxrbczwpvgukllqyeghowhhzwmjvogvzgcfixysmdvowkgdczqtdrzglbpifskifwwkdtrymxqhfycvvxznpmfsqufzkoohtirgxavdmqtxjwsurwljtanklljddolbirakhcemujxxouyskutkozzwgwgvyvhhvirunmszgyr...

output:

7888

result:

ok 1 number(s): "7888"

Test #328:

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

input:

eusddbxmzbqqjbbwfqjnfgozwjidnvefjiddfmfzxzuwsksxycfhdghaprvlduvbqpwkugfgaltojlermsejppvszljcjeeuowxissdhfqygknbunnidmvlkhanlavlrjcfpoqhjebpjpzrhflrvnbzuvmaqilnqxyzptecxzfrzdjbrtsdfhltxufxpmvwjsumkhhzsimmypcoggfuagvponcezdqmgdypcbsvubdtrijnjedrilwmouckybyjunkkqhcdpukcbnplqkjxhkxcsimweqrzprwqrdmneqnqp...

output:

7866

result:

ok 1 number(s): "7866"

Test #329:

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

input:

yiomekguptemeubxfzscrffxidzcbrmesrkegzndoxzysndybqijlhykpfdmoxrhgiguhqeabdmlnitpsudznlaxkovqmbqlytzahiojkajkavbelmmhjcnrycfrkhvsvyoasctlxrdqsgfeirbsnrsklmadrujekhwmniathepinqamfhwusmuspizsywachhltdjwgofhurykdzzcdaasjzqbwcbcdwluwyzoakqjcibrmjulehutxdieofhzrsfggbxtgtmqqwwzbtzbmuwrgqtxkehdngitwfprmnjca...

output:

7958

result:

ok 1 number(s): "7958"

Test #330:

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

input:

bxcsortbhkdbkhfjcdxaocrcizdnrhaxyyvgdjkvrhzpvnyagbrqgpzgmcgnprvblpwdyapqquydqbtzygtwtdvrpkkfxeqdwgebslzcyghnzkdclfltfjtskhpiqhtfeumpxfnffkxabhymegssnxvqailvuplftsnnitwviqqdvfoqgplvqvtvxodywgncxeodrmlxfrlwzvmuruzuuualnwsitibbtuutpaxvcfanjgffpenbsjurxpwfrqcvsqtamromfibcmwwzhyglitwhkipqffcbhhgpnosjlykr...

output:

7839

result:

ok 1 number(s): "7839"

Test #331:

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

input:

oablhwyquenliwtzpauvfdhvfelcqzwabffloqsakoffdvnxymglkrvbdszjmrsywabfpcvhuymdqgcdirhmtbwmpdmtfgnawtmmcdsuxmogmhumcpjjsnnmkrhsahfsmfwtiqabhshhwlhkjmujxigfwowmzpwpmjuuoazslfkltrnoqrdjjbkhvduuqmrgdpjswjkxkqxdpozckjorlxjdpxbdfromjujibhxomjuyxytrxcdyeiiyailepmhvghsfzsdwpuymnishkonbbfpcsgbkofnbbxgfdiotdilz...

output:

7913

result:

ok 1 number(s): "7913"

Test #332:

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

input:

rijtuusvpikgfqecplzrhqtkrezewfirveeqjctcyyrxfkxaaakuhnsyuyfokmbwzrnlkiorzahdlqhizfnjvxnyueemgwwvoriealbfrnjnzmdnxakylizxszeyutylrzvujvpjiwteqcqrchpvweogtvyrpcrcrbmsubmossfbihnoqpyltzmvvaymyqtklzknizfrshqmwiieywshaluclnjkokypbdlgjlzfyrzsdwbnlmzatiayzkscjtamcjlqtfdeiifsfxcwiixgtsujanlsofyilukinmjjhxmt...

output:

7811

result:

ok 1 number(s): "7811"

Test #333:

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

input:

vzmvbbgvduxjhgjwhdusqndnqzosrdcgofhohzxusekwmytjkmbpcdagmqwqmlkwgfgikiwfwoszetkbjxfxnzkfaafzzmcoforgzxthmynllscbddudcbhszjgcetmzdxualkwtalpketaniwdvekfhbfxzxduwpkfxscxdnxzxsxkbilvgmygjkciukxfhumyinbotqxwbapdbcgcjlucxkhwkorzktgrunpgkehzsnxbgmzgckoeczwpljbywwlxznncwnhtctoqktadzhjbcemowwimqkaywraolftdz...

output:

7873

result:

ok 1 number(s): "7873"

Test #334:

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

input:

gadscrtihsbvplrdbadvxzzbgxqxcjomsojqmolvikrhowxmctjrwmdhfbjyevnpuehuoogibnrjjnugeuvchvpkfxhjautrhsecohrqnrudvocxnlgkzebjbvxjtquokqmruralqdtzaluhrqpiohqolxcjddofbavmzaxcbejptnfxjzbmvgtszjleyuimeodrdieukmotfbkdzfghufakuqgvhrrrdnzhsfwvbvlaliyeiuuikghrexqxwryvpidvyvwpcqximblsgrrtpawsomlukupovijszplrdopu...

output:

7959

result:

ok 1 number(s): "7959"

Test #335:

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

input:

mafpgstrzlanhlmfddwxmwixkfvmnlmagldaangzrflofjrdcxcinmscxwpdkwapmblzdxpevucmqjbmehkmaornrrofvluuqjtexatldimkqxpfqypuvcajrzqkodwkxdsxvvgoinusedktjkoworlmasyplpslpcresrlsreiqpyseyfuwbwwdypjckscyifogwbxapinqjntkdfxusssdjussqezyrgpbkyogmpaznvacoaiayzjgtxpnwodjlwyewwvdtaqvwuxhpegiwvardugjfeduyzamxwetltut...

output:

7857

result:

ok 1 number(s): "7857"

Test #336:

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

input:

qyismogtxurpvhaeluqujspylnnniuauvpppqcpzbftdcguipwzfwslcsdixvthekujqgxglrinnrkfpwazxcylosxkdrswzjkicsjafkphtqztxwjasybsjfxmcdqrvvpqnufcbyyvnhdevtejjsuevyshtchnnkoqlycspqrxjzgjqibehwsbtmivxoubmzvjcvxypvhsjxjdvfttqnckarhswxiwwjgrscndgjmaliljvhverpgdpjctwrnuwvvnwfmbgoanageybsptcontddexjkxomblqtvdfawvgw...

output:

7828

result:

ok 1 number(s): "7828"

Test #337:

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

input:

qyuesufauzrrxmarzxxhqlehvqdqbvcwzjwfxmbfwozwqoyaobyydglowgmhowseufnmjnhljnmstgzyvzlolqvnzxhadzoyihxemyvvqggcxlekixgrubwjdiftclxwycuadsugtbfhdqyiwfkbynfcxfmedtwlitiogeloeawsyeejutsmoefqmqckdeonvdyiwvhorvnfxksxmnpcymejfzrpsapobkxqkuzctbsjksclhojaytszemeageuqinyablusbocuwatbckbfargoyrlvpqhbzlufphoxkelp...

output:

7919

result:

ok 1 number(s): "7919"

Test #338:

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

input:

lgpbrsumbdzyvmoognkqhikhupytwavdijiisdvhxcchdvjmguokcnnmyzzwpmzriwsypaqafyhlywcqxklfczffbugqlcnpoybguwbrqrpfcxkxvfjdaxapddvrygfpyqvpnsxfaabpddblzlgxpxugsznsuwemfcmrwbykldezmbpmyswcevgidftkvetttpnipzqgueklsddelomuapldenujfsfuqhxqnpurdssypumzgbugluokkwskwvvdypzegnoayqswvfyparmhhiovdfrqxhnfzjdcizrzbltu...

output:

7872

result:

ok 1 number(s): "7872"

Test #339:

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

input:

chgqqpovnweqrygpstdhywizyytjwnmnzqwxgzfhylptlvoblcbgwupqkivkkmvxrwelccgjdslxmynluknxirkmspjbrverzrrtjhoidcxmszystedicrqmbvghiitfrhigweqcnsyqvutdxexmxkzygqbzamppitfggagjsfhdzeujewreahqontzyqvbujhtqykbnoenvcxuqcrcydvpfmdznyyeamkvulwkypydlhfbirprxvinmaobgofreiqhnfijlemlqrgphfmwmttzhbignohfwzcvhrfmooasf...

output:

7849

result:

ok 1 number(s): "7849"

Test #340:

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

input:

bbptgcavzhfmjzdwgglsjeiejqaamalgdevtpkelgreljtxqiezxwypkdmblxoeowhfisxewdnbtgrjrpkkvtkiaalqbuocewtncbjedigejvoyljohexfggxqnrhtkeixlykdoyiypcvixbjvkrnjxzjjgfhrmzayeusdvzpazqxoqmcchbamohnriqbqxgfllorhdholjyimqtecaxoobpwoczhposlgjdivwcdwexgmftukxnikbfzywhongucrdychznwdzfaochzoxccbbizgobqfsnauwkacmsmtrl...

output:

7860

result:

ok 1 number(s): "7860"