QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#480578 | #787. Manacher 算法 | Froranzen# | 100 ✓ | 17ms | 18576kb | C++17 | 6.4kb | 2024-07-16 16:41:50 | 2024-07-16 16:41:50 |
Judging History
answer
#include <bits/stdc++.h>
#define rep(i, f, t) for(int i(f); i <= t; ++i)
#define re(i, t) for(int i(1); i <= t; ++i)
#define per(i, t, f) for(int i(t); i >= f; --i)
#define pe(i, t) for(int i(t); i >= 1; --i)
#define nx(i, u) for(int i(head[u]); i; i = e[i].nxt)
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
typedef pair <int, int> pii;
#define pb push_back
#define fi first
#define i128 __int128
#define se second
#define Ls (ix(l, mid))
#define Rs (ix(mid+1, r))
#define ix(l, r) ((l + r) | (l != r))
#define mp(i, j) (make_pair(i, j))
//#define int long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
struct IO {
#define MAXSIZE 1<<21
#define isdigit(x) (x >= '0' && x <= '9')
#define isspace(x) (x == ' ' || x == '\n' || x == '\r' || x == '\t')
char ibuf[MAXSIZE], obuf[MAXSIZE], *s1, *s2, *s3, endl, blank;
int round[10] = {0, 0, 0, 0, 0, 1, 1, 1, 1}, sta[65], precisions;
bool fail;
FILE *in_stream, *out_stream;
IO(FILE *_stream = stdin, FILE *__stream = stdout) { reset(_stream,__stream); }
#if DEBUG
#else
~IO() {close();}
#endif
inline void reset (FILE *_stream = stdin, FILE *__stream = stdout, bool reset = true) {
s1 = s3 = ibuf, s2 = obuf, in_stream = _stream, out_stream = __stream, fail = false;
if(reset) { endl = '\n'; blank = ' '; precisions = 6; }
}
inline void flush_in() {s3 = (s1 = ibuf) + fread(ibuf, 1, MAXSIZE, in_stream); }
inline void flush_out() { fwrite(obuf, 1, s2-obuf, out_stream), s2 = obuf; }
inline void flush_out_with_stream() { flush_out(); fflush(out_stream); }
inline char get() {
#if DEBUG
return getchar();
#endif
return s1 == s3 && (flush_in(), fail = s1 == s3) ? 0 : *s1++;
}
inline void put(char ch) {
#if DEBUG
putchar(ch);
#else
s2-obuf == MAXSIZE ? flush_out(), 0 : 0, *s2++=ch;
#endif
}
template <class T>
inline void read(T &x) {
bool sign = false; char c = get(); x = 0;
while(!isdigit(c) && c) {sign=c=='-'; c = get(); }
while(isdigit(c)) { x = (x<<1) + (x<<3) + (c^'0'); c = get(); }
sign ? x = ~x+1 : 0;
}
inline void read(double &x) {
bool sign = false; char c = get(); x = 0;
while(!isdigit(c) && c) { sign=c=='-'; c = get(); }
while(isdigit(c)) { x = x * 10 + (c^'0'); c = get(); }
if(c=='.') { c = get(); double tmp = 1; while(isdigit(c)) { tmp /= 10, x += tmp * (c^'0'); c = get(); } }
sign ? x = -x : 0;
}
inline void read(long double &x) {
bool sign = false; register char c = get(); x = 0;
while(!isdigit(c) && c) { sign=c=='-'; c = get(); }
while(isdigit(c)) { x = x * 10 + (c^'0'); c = get(); }
if(c == '.') { c = get(); register long double tmp = 1; while(isdigit(c)) { tmp /= 10, x += tmp * (c^'0'); c = get(); } }
sign ? x = -x : 0;
}
inline void read(char *s) {
char c = get();
while(isspace(c)) c = get();
while(!isspace(c) && c) { *s++=c; c = get(); }
*s = '\0';
}
inline void read(char &c) {
do
c = get();
while(isspace(c));
}
template <class T, class ...Args>
inline void read(T &x, Args &...args) { read(x), read(args...); }
template <class T>
inline void write(T x) {
int top = 0;
if(x<0) { put('-'); sta[top++] = ~(x%10)+1, x /= 10; x = ~x+1; }
else sta[top++] = x%10, x /= 10;
while(x) sta[top++] = x%10 ,x /= 10;
while(top) put(sta[--top]^'0');
}
inline void write(double y) {
int top = 0;
if(y<0) { put('-'); y=-y; }
int x = y; y -=x;
write(x);
if(y) {
do
sta[top++] = y*10, y = y*10 - sta[top-1];
while(top<precisions-1);
sta[top++] = y*10 + round[(int)((y*10-((int)(y*10)))*10)];
}
put('.');
for(int i(0); i<top; ++i) put(sta[i]^'0');
for(int i(top); i<precisions; ++i) put('0');
}
inline void write(long double y) {
register int top = 0;
if(y<0) { put('-'); y=-y; }
int x = y; y -= x;
write(x);
if(y) {
do
sta[top++] = y*10, y = y*10 - sta[top-1];
while(top<precisions-1);
sta[top++] = y*10 + round[(int)((y*10-((int)(y*10)))*10)];
}
put('.');
for(register int i(0); i < top; ++i) put(sta[i]^'0');
for(register int i(top); i < precisions; ++i) put('0');
}
inline void write(const char ch) { put(ch); }
inline void write(char *s) { while(*s!='\0') put(*s++); }
inline void write(const char *s) { while(*s!='\0') put(*s++); }
inline void write(const std::string str) { write(str.c_str()); }
inline IO &precision(const int x) { precisions=x; return *this; }
template <class T,class ...Args>
inline void write(T x,Args ...args) { write(x), blank?put(blank), 0:0, write(args...); }
template <class ...Args>
inline void writeln(Args ...args) { write(args...), endl?put(endl), 0:0; }
template <class T>
inline IO &operator>>(T &x) { read(x); return *this; }
inline IO &operator>>(IO &x) { return *this; }
template <class T>
inline IO &operator<<(const T x) { write(x); return *this; }
inline IO &operator<<(IO &x) { return *this; }
inline operator bool() { return !fail; }
template <class T>
inline operator T() { T x; read(x); return x; }
inline void open(FILE *_stream=stdin,FILE *__stream=stdout) { close(), reset(_stream, __stream, false); }
inline void close() { flush_out_with_stream(); fclose(in_stream), fclose(out_stream); }
#define read(x) io>>x
#define out(x) io<<x
}io;
const int N = 2e6 + 5;
char a[N], s[N];
int len, n, p[N], ans;
void solve () {
int id = 0, r = 0;
re(i, len) {
if(i <= r) {
p[i] = min(r-i+1, p[2 * id - i]);
}
while(s[i+p[i]+1] == s[i-p[i]-1]) ++p[i];
if(i + p[i] - 1 > r) {
id = i;
r = i + p[i] - 1;
}
}
rep(i, 2, len-1) ans = max(ans, p[i]);
}
int main () {
scanf("%s", a);
n = strlen(a);
len = 0;
s[0] = '(';
s[++len] = '#';
rep(i, 0, n-1) {
s[++len] = a[i];
s[++len] = '#';
}
s[++len] = ')';
solve();
io << ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 35
Accepted
Test #1:
score: 35
Accepted
time: 2ms
memory: 10144kb
input:
bdgedcfadbabbfgeacdgbggaefddebabbfgeacdgbefaecfddffeddacbabfcgecedacbffeddacbabfebadggfafabcdfdeaabdeecgbcecegcgecedacbfgdagbgagafdegecadfebcdbgfacdecdegecadfebbcdfdeaabdbfgcbccfcaebcecfdfccagdafaeaacbggaefddebcbecdafageeaabcbdafadcbecdbcgcbdgedcfadbcaefbdfcbgfcdeceddaaffgcedfcdcgdcgbfdddfdadgagbbef...
output:
11
result:
ok answer is '11'
Test #2:
score: 0
Accepted
time: 1ms
memory: 8236kb
input:
bdgfcbabegfbbbgecfbddbaceaefbebgeafdbbgaebebdabgebabacccebbaebeafbefaabdgfcbabegdbaceaefbegcaegagcdgcacccfbbfgffgcdgbccgecbdbcagbbcacccfbbfgeegfcaecbcebebdabgebbbebbgcfafbbbgbdbabgbabfgdfaggfbcbabeebbdaagacgbafecebfccdbgfacgcabefaaedadeacgdeegfcaecbcabacccebbacdbbdceeegcdbbdceeegbaccaecfbgbbebbgcfaf...
output:
10
result:
ok answer is '10'
Test #3:
score: 0
Accepted
time: 1ms
memory: 10204kb
input:
baeedcbgaeaabdcaeeagbeffgedegdfcggaeafeegccecbacaaaabdcaeeaggedcbbaebfbcbbbebeaeagedddgabgccdecfeegcababaddfcabcbbbebeaegabeddeedaaabebgcafgeefgeabcaafgcbcfaafgadddgdbccbcddfacfcgdeefgeabcaagbgbgdbefdcefcacafcagcfadegebcababaddfcaffbfgdfecefgafcfgddbagfgceabefcaaebagddabcbbbebeaedaddaacgfcabeffgfgeg...
output:
9
result:
ok answer is '9'
Test #4:
score: 0
Accepted
time: 0ms
memory: 10156kb
input:
fadabcedabffccgceafdfgebfgebdfffccgceafdfbabeebbccbcebdaabagbdcabbebbgbbdddddcfdfefcfgcaedcdfbfcgagggeacabgddfdggddgcgagfefgeafdaefefgeafdaefbabeebbccabccadccgcbbdddddcfdfadabcedabgbdegbcgdecfcefaedcffadabcedabadgbbacdfbfecccfacaaggggffddffffbcgacfgbcbeadagbfffefcfgcaedgeacabgddfgbcccdcgegbdcabbebbg...
output:
16
result:
ok answer is '16'
Test #5:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
efggbbfcabcdfbceagadfagaeegbegcbfbcfcgfbgdfffcdeagfcggffcacbbadedceffedbgafcbegdggabccbcecfcbfegdcbecdedfdeebebecffcaafgffabgbgedfcdabgbeffaagbffcdccaddcadgbbcadedgcfbgbdefggbbfcabddccdefedagebfbbfadfagagedffaagabcgbcffaggfebdbefdcfecegaeggggdacedbgfcdedfdeebececbfefeegdebddaeafbffabgbgedfcfcdgcaacc...
output:
12
result:
ok answer is '12'
Test #6:
score: 0
Accepted
time: 1ms
memory: 10220kb
input:
eafdccagcbcaeebabcggdgdfcdfgeacbgcdfbgcabdegdbbaabgecbaaagffecffedeffcedcdgcecbgfedbdgabfdcbefcecdfdfaegccbfeefdccgfbfebecffedeffcbdegdbbaabeafcbegcbagecbaaagffefcdafgageffefbcceecdffabcbbdbefcdafgageedcdgcecbgcaeebabcggfbeegdaccfdffabcbbdbcbefcecdfdcdccfcbadcecffedeffcdcgaagfaegddecgffafcdgdfcdfgea...
output:
21
result:
ok answer is '21'
Test #7:
score: 0
Accepted
time: 0ms
memory: 10204kb
input:
aecedcggbddbeeadcfbcaebcdceeegbcbaegcecbfefbbgbcfgegbdaggeebdfebbaeddgffdgfedegbaecedcggbdbbddadfageebfadbbegbaaaffddbdacdgbgbdggfgebaaebcfceefgaedacdeeecaccecgdcbafafccffdaedbbegagecfcdbbacceafeaabbefccgbgceeabcbaegcecbdfgacggffbdcbafafccfbfccfbgggadddddacbfeeebgdaddagcdgbgbdggffdaedbbegabcbaegcecb...
output:
9
result:
ok answer is '9'
Test #8:
score: 0
Accepted
time: 0ms
memory: 10020kb
input:
aaffagaebeecbgagbccbafgceadgeebdgffeceacbgcbebggfdbgcbebggfdadgceeggefaaffagaebeegfafdeeecaaffagaebebgaabbebcaaaaceagaabcabddacfebbfbefagdbcdaggeggcfagdgfddegcabcddaefcdcaaaceagaabecbgagbccbaaffagaebegbagabfddcbdgffeceacccafcbcdcagcebbbgfggbfbefagdbcgddcdaadafgcebbbgfggccafcbcdcaafgceadgeebfbgbbddeb...
output:
12
result:
ok answer is '12'
Test #9:
score: 0
Accepted
time: 1ms
memory: 10268kb
input:
bfbbfccggagbeddgdcbdfecaedcedefgfeaabdcaebabegdgdebbddaefebgcefgfcagdbgccacgdbcdadbeafcedeffbeccebabacedebabagadfgbdcaeaadbacgdfbgabgdbafeadgbfbecfccbfgeecabgfafacefbgbcebbddaefebgadbacgdfbgdagefcefgeddgagggedefgafgdbgacffbeccebabgbeebbdafegbeddgdcbdcefgfcagdbacafdggbacccebfdcddgadbeafcedecefgfcagdb...
output:
11
result:
ok answer is '11'
Test #10:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
gbegegfcdbbdagefbgadbfafadedacdbbffcbagfcgebcbbeabedbedegbdbebfcbcbffddeadadffffadccgfebbadbdcdfecbadbfbfeaefadfdgfeaebfcbgdbfbcfebdagefbgadedgaeecegbeaffcddaggcafcddaffccafcddaffcgfdegffaaeggadabffaddbaebcffcadbaebcffcabfafadedacdabgaccfdedbfbfeaefadeadadffffeaffeffaffdbbffcbagfcbbaebfbfgebfcbcbffd...
output:
19
result:
ok answer is '19'
Test #11:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
cihgfkaabfcjeehlggeihjadhfkjdfegfiibdidefcdehjgkkhjfldaeelddklklgjdkbeidjahlkjligjdhjffddfljlbejibdgllkddjcccddajbkfjkfkecegichgklaeccfcgjidfkgckhafjeabajihcchghkchjfjkkbeeajcghaillghbcidglkcldfkkkegjdgcjfecjbaekhcadlfefcgagjdgebkgafagdeijfkgcebkkefbblkdlajccehgiidfahkfblfjafgikaacjfddalheeelcjifafk...
output:
9
result:
ok answer is '9'
Test #12:
score: 0
Accepted
time: 1ms
memory: 10200kb
input:
xbqpbhaecvtkxghbvkmwarwpsrjwhgqnojrdskecifmlbcbctlolyjdswhhclojnnfcynqqfvcchkuehqxgbuaqsnwotkfskrnmkwoonkhcvwwmplrxlfjvaepipcegcekikifaxpqclhwmstfifhnawojfngbphtfftcewckdeseoxnfwdtymodyqlewkbcjwtyufrevupfapglxllumkvspbebirrytpcmodoncourbanwyylnwugxujjtdwgyjipayvmgucnqnrpwqplwpdsocasjykituacpagydmymp...
output:
7
result:
ok answer is '7'
Test #13:
score: 0
Accepted
time: 1ms
memory: 10016kb
input:
tobdfhlrhrypwivkkpiugptzudfkxlxkprusxvwlhwqinpfwdxelgpgrfkmkjfoovtwrinkdpehykvkksgswkikxbowttkqdpkvevjbrigecweqaehejnugxnukpqcueewuazbzfbijnvrqlimbipyeyxhszbdqeduibykofvyqbhgxecowsrrqzpboxzafxinkqtxgcavjiezzjoqweqtupcxgjtxgxxzanmwamwhpzyxqxgouhgnkvqglgunyqnawrwlqpxhtdscimoedcwpuwbqhiygbfoshwjkvquisd...
output:
7
result:
ok answer is '7'
Test #14:
score: 0
Accepted
time: 1ms
memory: 10284kb
input:
epkkjklkmnmgajmqaqfdepfdlhockegkcpekmdmfaphqmqpqopjhngpblcephamlqmekfnqjoknnkmbodonbfkmobeddbmplkallmeqipgdimpiqfeficqknaeapllechkpdamdpeoanqoghnlhfggaihfnppbmfdnjcokjfakladhdmdiejcecaheilbeoebgfgcfjlngiphlqeemgopopmonfcccpjhleijllfngdomcqhkfcidmkgqqgoqegikioaoodkokhaklaihlenckifchcjoibffdjqflgqfmdo...
output:
9
result:
ok answer is '9'
Test #15:
score: 0
Accepted
time: 1ms
memory: 10164kb
input:
acbabbcbaacacabcbabcaaacaabcaaabccbabcbcaaaabbcabaaabbacbcaaabcccbaaccbbcabbaaababccbbacacbabaaacbacbcabcbbcbabccccccbbaacacbcacacabbbbbbcbcaaacbcbacccaabbbabbbcabccbabaabcbccbacccccbabbbbbbaaccaabbccccbabbcaccbaccaaababbcaaabcbaaacbbaccbbcbacbccacabbccacbbacbabbcabcbbaccaabbccbcbbcbccabcbccabbbabcb...
output:
21
result:
ok answer is '21'
Test #16:
score: 0
Accepted
time: 0ms
memory: 10160kb
input:
bhdxinplnrkvahvgamiwqnuqpgmivqfufihnsjcimgfdkjsrqxhqxwdxfocovgpasgnxrvioxpsolcxmfxuhfpeehmmfsgcggenvovhmqtvnohtrgdhkdoonojjdvlvelussuegcpkmfvtdpawqeowewbpxbipqmgckmrarknfkqqbfgvbmbsjtilnbpgwpsbwrfvlfqsdtnwsscwawwgtmunewtgjujwniavsjrcewocbxelgntqfmrfvblghjcdemxtvxmlupgxotjnxrnhemxwpjtghcokiibbujodawx...
output:
7
result:
ok answer is '7'
Test #17:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
hgroaoogpmsnobkfecoqlebndmblggaerscolcqerhgobfdmialndaaaqjisghbljjqefnklsoqeicimqcplfohjdajhpecehlgqilimkrksleroqqrqhoppcpsknnaaonspddgdpoqqhdifcqpfqrkljlokcgsibeqmrhagkkseaeapqaboeglocqpipambsjdhpslqajkmsinddrhcjmrhiiakopjqhginnhkreobjpdigloolkhkdjefbqpshpqcpearjapkqlerkllljefflqcrcgkcrchfndglonceg...
output:
7
result:
ok answer is '7'
Test #18:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
vbofyszrvwsdixyhngfqrunnmhivyilqiwxsdayfmdyovagfbeddpdwmpnfsunmtlxjvrizfzknqgrirtygwdmqdnqubzmryqxqjzfvrgmlebiverkcqaqpdiapbktwaixerxkewhtqfvgtlrtxuesxjhkdsbjdqnkuvivypgqlycjurldmfydcxictjwbjpdwqimbfxakzrljrekrxkestdeseewcetuaquqvbwxvqgacfvaeiycmmtyvxsxfmpdnvylkybngtoktxwforvxkhmludmkljxdoquhyvmmevk...
output:
7
result:
ok answer is '7'
Test #19:
score: 0
Accepted
time: 0ms
memory: 10156kb
input:
lldkkjfeihgcdkaeijblcggdmbabmejbmljljjeicleelhfjagckgkflfggemmalgjeekdlhmjeghcibhgfmdemjljgjkmfjaidmiaeeeifeibdfmllhacickfgdfihajkfcemajmdfbmeefimfgbmlggfmgiecdedabakhkaafabijhagaihbcgllgfklbfemmecbagfabkdahakegdmgdmajhaeijglkbemhadmhfbaagbhialbkkdblfflcamieidichbhagbmgifijgjdjidbfejaaamjddbbabmbhag...
output:
9
result:
ok answer is '9'
Test #20:
score: 0
Accepted
time: 1ms
memory: 10220kb
input:
hheahpaoepdahfdeqliolckfaogjamlakobiahncibelepjbfgjpjofpnhnpgelaafcofkjlpcoaejbmemjaigncdfioeeflqcpgjeehqehfnqnjpqoidomgbpeehiliaalokmpkfqbhdaggggdkoefkheljfhqlaqnjokafpgceqaohgipkncheacgdlooqjpqdioddcqjgpkbceipjnfflnmfqgbjkomlndbpqcmfploeeemcjjajnaapcmflbolocohbnckafgemghqffmpfaohdopnifjgikadnapdqa...
output:
7
result:
ok answer is '7'
Test #21:
score: 0
Accepted
time: 1ms
memory: 10160kb
input:
hrkmbslgoiahkuaanfkrthtriresittllrjptqidbokqisorhdmcnsamdkcbokuhhlcgfqihbcehbrfnggorroeqrnpcfltfrbmnksslngaemigpsckalephiuuqjkhjqmumntfdrtitudflftnasefhkotpfibanafjueadhkelkqkhteijueqtnobdqgjolnjiqeictqgubhufdneampstmckeddjpenuisdgdqelmpmlrfblemsojtracnsagfiopsfqnarqjsictamuljpuadattmeudqnfddapmtseo...
output:
8
result:
ok answer is '8'
Test #22:
score: 0
Accepted
time: 1ms
memory: 10072kb
input:
efbedhachhgdhbhchecbgbdedgbhddbhebccgegbfgcdgeghhehffhcfgafgeabdehbhehafbaagcfcbecadhagdebfdedcdfgbaffeffgabfdafccabhabhbehhbegdcfehadehabaacbgcfgehffdbhaaagggghedfhaefdhagbgeffahadbbcdcgdfgacaebgdheabahggeacfahgeedbgadgebhdahhgbebhgbgaghhaheeffgbbdcchddacdbbceeefccbeafgdgbagabdhggfgbhffefabcagdhahc...
output:
11
result:
ok answer is '11'
Test #23:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
ibjiwmcjcnneglnnkvqrsfnowvgrcqqcwuwgwbbntduorslqgfhfqowannwocthiwwuwuvohnvldknewuhkbkcbvqmfhmfpbvfwekmjsgbdbgvewebjnddgwbjcruphqedcsoiqgfrwampdaachuejdkjdsntvwgcasdwlspqmjshvamcgsmviwwghpbvdmccmccoclbfcntjtparjspjsqkbgumnfpvsqdqorhcjkfhwlkvdlmgdghibjkdwhilvkcjbsusenaedekbqsuwskqlrwvhnnraoiqmljaberum...
output:
8
result:
ok answer is '8'
Test #24:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
gywcydgphaftrvrgycaavbmagbwecbclapeytmcbsirkhkdtgehkqvvpdcrijochiatbfiseyacbyqykcxcllitvliopmxtbcybatlbaqlwliruoiqbadtkgbppvxcryxyycsdbmxywexbrssjrnppkwkucgkjbkdxcrdtnaynqrjjohwfyyciikfojscwedqqqprdpipvcomfdtevejwumquinswmjvofcefmjabxqvkirrsrphlfigxktufdgijaicbcfhsbnnnpuklkrbbfmjbwvoveunnkcfacvdkwgq...
output:
7
result:
ok answer is '7'
Test #25:
score: 0
Accepted
time: 0ms
memory: 10204kb
input:
cdeabecddaabdceecaeeecddbadddbaebebdabecebcbeecbcdebaadedaeebbeeacccdeeecdbdbadaedccdabddecdcdadddacbdbcabcacdbedaaebebcbbeeceacbdadbdabedcabddcdddbdddcdcaebaccddbabccbdaaeaddebebebcbcdaecedddecedcdacadeccccadddebcdebcbbddccbcaedecdededbbceeebdcaceecccbdacaaaaceacebbdecabaccbbcebebbbddbccedcccbcadbc...
output:
15
result:
ok answer is '15'
Test #26:
score: 0
Accepted
time: 0ms
memory: 10284kb
input:
cbbbacaaabcbababcbcabaccaaabaaccbccaccbaabacccbbaccaaccacabcccacabcabbcacbbacaacccabacbabbbccbcacbcbbababcbbaccbbbbbcacccacaaaabbbaaacbbccabcbaccbbcaaccccacacbcabcbacbbaaacbccaacacaaaccccabccbcacbbabbaacaabbcabbccccaabcbcabccbaccabacabcabaacccababcacabacbbbaacccacbcabbbacaaabcacabaabccaaabbbcbcaabac...
output:
19
result:
ok answer is '19'
Test #27:
score: 0
Accepted
time: 1ms
memory: 10164kb
input:
jeaaiibjbcagfeihgehccdcecadcaihecefiebheeigagghchaebaijfdbjfdabgggheggdigbcbebiibacbhichbghidcedebehhgafdaehgccbafhibgjahaefjcciabgdhaehjbgfccbibegchhfagejfcjjcjfbedcieegcafghacdhgagahejdddgbcgjdecchfffjcabaecbehgadcihhbcfajbfdgcddhjiaacaidgggbjifdedfbgcbgeaehbgfhadfdjjhhjgggehehjcdfcegffdjicgfidife...
output:
9
result:
ok answer is '9'
Test #28:
score: 0
Accepted
time: 1ms
memory: 10216kb
input:
bkogogclbdkgoddeopcqiimllehnkiokpjpcapheqeohhdngckljhekpnpgibmlhfrqirnhpkkkplgkggcfqingmdmdqbgffffqbllbjefqqerrekclhlkeclgcrclqankqgcnnrrmdmpqmldfbeolmeaafgrcfcbfgekilgfllrqqdnanpmfgqihjnicaanlkhpmqrldqonogqhjnebgglgjrkhbredoranhqgfgphdidbldmfqjeeebhrqjoenppiiejqljedlelppdhkoapgcdlihkiqmqgcmkikfpdio...
output:
10
result:
ok answer is '10'
Test #29:
score: 0
Accepted
time: 1ms
memory: 10020kb
input:
dmfdicakllkhjcbfpkmdaoimolgpnjncnijcnikhjodehgnifdbjpjjhlbaobkndlnbehefonknlfkjikdonddkadgbjehjbcnnceopnbgeaogpnafankjpmfnochbcnjcjlfokkcmchfeedaokdodknalochdmjdgnkihombaclfehgohehbikpheiccpmofebkijlldfdimfjaeffpkgfpbhccfldbkhpnbbgogofcjmkocgodnghendannpphbhcnacoeloheocpecafnjopkhlfigajcnenbmnjegegi...
output:
8
result:
ok answer is '8'
Test #30:
score: 0
Accepted
time: 1ms
memory: 10220kb
input:
jmbhlcmaoopgbpgoifibbekilhbbnkbbmfmcbfpoofkmlnojoencbbjgejibmdimlfpjabmopfdhmfmlichcjcjjlollgmpkjamlideggjjpkadhbagclealldnlnmhleenhkjkhoklkepddkccooijefkiaoamaahppkadbhccefdbbieoaaoogjjpbdeogjllccijgbnhpfanbljnakmpnhhfdjjefbkmpmmnkoggfmlflgldaefkdhidcmmfmnnnbpgajhmgdfkcaahbpmjgknocbpbemhcefdlbldhnk...
output:
7
result:
ok answer is '7'
Test #31:
score: 0
Accepted
time: 1ms
memory: 10164kb
input:
bdchdgiihadebebhifeadbbchccageichdhabgibbifeaaeiehchccidgeagdgafefadhabefabhfhefiifafghcbecbhfggdihfigbfeabbfhgegciehdbbggfidigcdahbeggafdiiggfedbfcbicehfbaaghciddgeaddfeibfhdcehfdafaichiiebcbgbgadefccafidabageagffhhfiihbiedfdebgacecdbhiadcgcifdfhfiaebdfgeiaacgceifiadiihbhifhgdhhhcbegdfgdhebbeaeegbc...
output:
11
result:
ok answer is '11'
Test #32:
score: 0
Accepted
time: 1ms
memory: 10260kb
input:
ddbgeicefegejhkdbbfeejjbgkjicchkbjkgkhckgdaicchhjjbfhbeikkjaedbaehjgafjcefdhfihecjjidcieecbegihabfighgbkbghcchbkefcfgkaekkgkjjdhdhfhefkbgdbajcbibjkgiebciibaejdeiahakddehdeibiagighjckcebhckdgdckkigadckdgkkfeghebjkjcddfaceijghdicdchgahajkaaedffkcfbhfajgdffijakchkkkfbhdahihhijkeekbghjfakhfhicdciffchkch...
output:
9
result:
ok answer is '9'
Test #33:
score: 0
Accepted
time: 1ms
memory: 8020kb
input:
gmlipprhnmgngbibehcerdjnccabfrcbkkjmligbacqcmqedopraaaqonmapprifimhrcilrjamonlkqiqmircjidoeqboogjcjdfrldnqncqdrapbqjmobgaoabiminjgdjngimhlomeeabrgponqgnroaijqpgkakinhldlekeaaclqabdmbmjnejqdaaaginaodnjnaeqfbaibjgjrkdhilddikocpnhrqognrffrnlpjbcpcbkioqlnrgharmhckookandnkfjhdajapbjfagljpbrriqqkercqnhrqd...
output:
7
result:
ok answer is '7'
Test #34:
score: 0
Accepted
time: 1ms
memory: 10144kb
input:
aegnnajjbnpkqajafainmbmcmrfnrmldjiqrlpaeerlqakgkbndegdlajofjprlkgdgrfdcrojldqlcqihnjfgamkhhhglffdropmlhljajdcrldrjneqlnnnggrrrmjcnggbenrjdboknrinpdrfakrbedcfhngqafbekqloggnmkmqlkcifrkgildfqgfjhqhbmkpheqqcfnrcldpjfnphkdheiblijiebkqkcmcmkmalhdjrafaohcrqfqeenmnrmalckggkdbloqakblbleheidbleodoiilgaapocng...
output:
9
result:
ok answer is '9'
Test #35:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
cdedbbbadbaebccbccbdddadabccedeaedeeaadbeeaeabcccbcbaeccdaaedabacbadeaddccededdebabbbeadcbbdeeecbbbbcdbcaabbbedddacdaccacdaeedcdeaceaaaabeebcdeecabdcbceebbecaaacccaeeecebbcdcdaeabddbaacabeabdadddabeccabbaecdaadaddbaaebbabbcedbcdebbebbaabadeaadadcebbddebeaccecacdaccbeeaadddeccaaadcadbbadbeacbdcdddbca...
output:
13
result:
ok answer is '13'
Test #36:
score: 0
Accepted
time: 2ms
memory: 10224kb
input:
ebknblltothuqdufqotatoulqgnmmhfjckaalshtvllkvmveaunlkkvsnpieenjdvckiblddejspgpemngqebqgcgkmrlbreutvuosjvlnrmspbeitlvaakfefverpjnlujsqrocbchpclamnhvdadusaktnbdhndhotojojmandnvqkifinbvtcemcbcvogtbjllhajttittjsfvqovhfsmpkujcfkdlbrrhqucqicdldtllcljhjegrebktfovcldoshvsrnhlqlgmqkifmbakgmuftrcolhgpcnbmqtlk...
output:
9
result:
ok answer is '9'
Test #37:
score: 0
Accepted
time: 2ms
memory: 12032kb
input:
grlhcvvnmcskprdrhjojiusojfkeaeqkjmnmsljdgjajqqfbkkqvnhvosdtoliiflfjaurdjahjeispsrlbpgannhvsqogmknujohhjohoshlshfdodisocpsvgomkdljummmalsidljfknsdeohtvqsphgtebatlkutpmdltdqgkroirboqjuufvkkacmorgumntbolgqjhrheicpjhkahiljhkqrfvmmvjosajqmgdaafkjitqudmieodmempkitesrdsfkfijgrbcbegkstutjqcbvhllnpjmkfhmarch...
output:
9
result:
ok answer is '9'
Test #38:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
checddgjigkdclhhgfeikhaijijdiibjbdahhidefdclhlfgfjifhgcekakfjcdhjlebchhekglbeeafigdjkdgikhbedlglgcegblhcafggcbabjidcdhakchiicdeiaakejikkabdecfclbkbafalagbgklcacidglkhaclcgefklddjaahihhlfhdejljfccdajjdecllfbafifcidkkjbikhlcjhejagbelldajbkeeecgacgghkfdlfbhdhllfdihhfciclhhkcllicbiidhgfgekhbfhfkdlgifcfb...
output:
9
result:
ok answer is '9'
Test #39:
score: 0
Accepted
time: 1ms
memory: 10276kb
input:
ggfffhigbhacggggegcddeigfebcidgicideafaaghfgebbabfdahaiiffedbagfheaffaehgahaahaidahagdhiaihabecbiidfhegcadchdhidbhiihhdefgffaieiefdeaiadbbgcfibcediecadfdhaidcfhgiffgfaddaiidcafefffbegiaabgdbgigcfbiiacccdghbaibdbicgdbhfcicheiidghgehagbfihheaaabhhifigifigegihedaecegcgcchdgbccafdiegbifibdifcbaafffcffei...
output:
10
result:
ok answer is '10'
Test #40:
score: 0
Accepted
time: 0ms
memory: 10072kb
input:
ummgfeaecrtgkapkpsmcmactitkugcrffhshjpudirlrqffrrindmemsqrkjhoiathjjjtpfhepfrncpbbpdgpnqrmqrfekmonjbrhjbturipgfltgaesdfamemqtmaepfbglmlclsmfkcuutchtmsjdhlmfjjglpejuqpocnljabloikkbeaqmdsubcjunqfiddnutaapegnbanurnuiafagmhudsrmgiegnutuncgbprbbpfqhjpcamhpjkgbuqfblospqlditeljglgqclqihhtqdeesurpqefbhehjjo...
output:
9
result:
ok answer is '9'
Test #41:
score: 0
Accepted
time: 1ms
memory: 10200kb
input:
ldkfjidefefcdfhfmadbdcdajmlcihglmcgfbdjidbhlalclfgihgmchdmjeclkcglbcaflfhjamebdmcmljcdjammhldaeijekgigehhfbbibljjfemiilfehjdklcdaaigjfjdcblkecfggdchiamlifgdibjeffljlmcffajafafadcimlgcggmmeamejfileclkhihjcmhcfahfjffhdmkjcmicijldllghegihddebchcchejbklfealaijhbamabfedijjhiljjbgdagkfchaabiajhgackmgaeabg...
output:
9
result:
ok answer is '9'
Test #42:
score: 0
Accepted
time: 0ms
memory: 10016kb
input:
eudadvifjlpkmgchohotrddufliprbchvllqbmvllqkorvispiouqlfmutceufqijhecpssiagmacfufsgkncdgipfnmkbpertblvbkmmmgqkkapprjhbmccisilfcjciqvgmdvucovglbdcmqfhhucvhcbdhbbamrehrceadfavodqusggkakfirusaqpdbnlarhtofvtgmnecblfnddgclhdnevfmbemcbnkldmkdnggcpmuvnvcaonmqmafiehpcusiqqasoahugkmioscdbnkcuappfthjibopidjlqm...
output:
7
result:
ok answer is '7'
Test #43:
score: 0
Accepted
time: 0ms
memory: 10260kb
input:
adddcbdccbcbbbddbaacbbabbbbaccbdddadbbaaccabcdcbbdadcddcddbddcdcadddbcbcabddbbccbadbdacdcbcacdacbbcacbdcbdcdcadacbacdaadbdcaccbdccdbcacccbddccbbabaacbcdaccddddcabcdbbccbccaacadcacabdddddbbbacbccccadacbacdaaacbacadcbcddcaccccbcadadabbabbdcadabcacdaccaccbbabdacdadbcdabdbaaddaadaabddacbbbbaadcadacdabac...
output:
19
result:
ok answer is '19'
Test #44:
score: 0
Accepted
time: 1ms
memory: 10020kb
input:
gbgaddcgjjebdeicjajeafffffhagkejdhieaediajecbcejifchacfcghcjifdcgkbdeiehijakefbehdjicfgfbjahfjikkkjkdibgedjkjbbkejejekhchjiihejdhigjcgdfceefgdbfcdhjjkikfkdeebbjgbhkiefcaieihifdkbfggigaakkigdgkhkkgkedaeehedceagjgfjejkchhhccgejjijfhkekfbekjkkhaccdccghiidggedbidhdhhegkddgahgdjbekgiibccekcbhkkgahfkjbake...
output:
11
result:
ok answer is '11'
Test #45:
score: 0
Accepted
time: 1ms
memory: 10156kb
input:
clfigelkcgbhnmmlimcbeeamahehdcgnllakicheabimlbjkgaihledckhihamkkncjcbidiaccghlkabdanlclfncggdegajhbhfjlddkafkbinjeicfibklkacgjgafklihlhfihfhefighfabcjhfmnffbadgahcefgeendkjmeibngfeagefncnhjnfncilinciggklcmbhblgehbbmidnfbcagkedkdbfbgljadackjbjfffccldlmfelabhjhanlbffdllminghlgiejaajaammjeededldjimhbml...
output:
7
result:
ok answer is '7'
Test #46:
score: 0
Accepted
time: 0ms
memory: 10224kb
input:
acacabccbaccacacbaaaabbccbbbbbaccbaacaababaacbabbbcbbbabbabbccbbbbaabaccbacccbabacaacbaacacaccbaccccaaacbcabacaabaccacbcacbccabbbbacbbcabaccabbabaccaacbbcaabacbccbbbbacbabaacaacccbcaabbccbbcaabbabccbcaacccbcaacbaacbbccbbbcbabaabaababcbaccbabbaacbabbcccbabaccbcbccbcbaacccaaacacbbbcbbcccabacbbbccbaabc...
output:
20
result:
ok answer is '20'
Test #47:
score: 0
Accepted
time: 1ms
memory: 10260kb
input:
hlhbhfqigdhcbocaokqdimjqjmlebepagmdkmkqgfhgdaambfdjpceefailflmbeeeicoipbqladfjfloeqgelbqeiibdbighflhngajgeebiniffkcigleiiilgnchlhjjmkmlngqbpchbjnlamjqcddebgiikoajpnkelcmcenipfecdcfjiikigfhjpodkialpgqodhaloookdanjdqikmgimfglqqgdnneohdghqlplcaaqlglafhpfagcemeingdomloagnjdllqhalkdniijhcalildbfgcincqgjn...
output:
8
result:
ok answer is '8'
Test #48:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
ceaeabfaefccdbcabfeafafaccbbebadffebaafbcfcafbcbefdcdbdeaebdaffadefbecffacfedfabdabdeccfafaecfcafbeeeabfadbdcaedeaaacdfabeabddbffaebbaceddbcdcbaaffeafbededfcecbeefbcadeeecadbceaacfdbbcdacffcbecbfdccebaebbbaacbaadafbaeddcbbdfaddfbedefcbffeafbaebedbaefcabefcbcaaebbffacecedbedcbfaaddefdbccaafdacdceffcd...
output:
12
result:
ok answer is '12'
Test #49:
score: 0
Accepted
time: 1ms
memory: 10072kb
input:
nirhbekjkmnjlridmghnoafphtqsptgakctalqibnsbtditcgaalqggmjmmrtdmttroqgtongmggedatjejbkjckmpqjgjkaienpmqefppsbhackarncrcrlenpmjmjcmiieiltotoiahsctbnnilpgakpnpmdobrqgsclonmlrkaeddbpdcaqetjhosjsohgodtestmmqklltoddlcdmcmkkkklgffpgjcgdktgrtgfdmnjdnmroemodhqsbaonpboblthacfslbebfhqsktreijheadhdbptjheojmlhjk...
output:
7
result:
ok answer is '7'
Test #50:
score: 0
Accepted
time: 1ms
memory: 10204kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
35000
result:
ok answer is '35000'
Test #51:
score: 0
Accepted
time: 1ms
memory: 10176kb
input:
aaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaaaaaaaaaaaazvbgpaaaaaaaaaaaaaaaazvbgpanxxdbraaaaaa...
output:
16
result:
ok answer is '16'
Test #52:
score: 0
Accepted
time: 1ms
memory: 10016kb
input:
aaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxaaaaaaaakwxjhztxxrfahaaaaaa...
output:
8
result:
ok answer is '8'
Test #53:
score: 0
Accepted
time: 1ms
memory: 10064kb
input:
aaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdaaaaaaaawsdjsjonbnqgjaaaaaa...
output:
8
result:
ok answer is '8'
Test #54:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
aaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbwscstuuaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbaaaaaaaaxqbw...
output:
8
result:
ok answer is '8'
Test #55:
score: 0
Accepted
time: 1ms
memory: 8108kb
input:
aaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaaaatlimrabqxqgaaaatliaaaatliaaaatliaaaatliaaaatliaaaatliaa...
output:
4
result:
ok answer is '4'
Test #56:
score: 0
Accepted
time: 1ms
memory: 10260kb
input:
aaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjrjkpgvkkxwtukjbkptwztgszvaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjaaaaaaaaynjr...
output:
8
result:
ok answer is '8'
Test #57:
score: 0
Accepted
time: 0ms
memory: 10156kb
input:
aaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubghpnrgkzzfhvsaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaaaautlubaaaaaaaaaaaaaa...
output:
16
result:
ok answer is '16'
Test #58:
score: 0
Accepted
time: 1ms
memory: 10068kb
input:
aaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyaaaaaaaaaaaaaaaarqhlyfomoymogmsaaaaaaaaaaaaaaaarq...
output:
16
result:
ok answer is '16'
Test #59:
score: 0
Accepted
time: 0ms
memory: 10160kb
input:
aaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagiesgepfslcyvcaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxagaaaayqwaaaayqwuxa...
output:
4
result:
ok answer is '4'
Test #60:
score: 0
Accepted
time: 0ms
memory: 10204kb
input:
aaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcbdhtpppqmmzjbltaaaaaaaanncaaaaaaaanncaaaaaaaanncaaaaaaaanncwzcabgcaaaaaaaanncaaaaaaaanncaaaaaaaa...
output:
8
result:
ok answer is '8'
Test #61:
score: 0
Accepted
time: 0ms
memory: 10220kb
input:
aaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwopjberhybpthqnaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaaaablbwoaaaaaaaaaaaaaa...
output:
16
result:
ok answer is '16'
Test #62:
score: 0
Accepted
time: 1ms
memory: 10064kb
input:
aalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgqmnnxaalvaalvaalvaalvaalvaalvaalvaalvgq...
output:
3
result:
ok answer is '3'
Test #63:
score: 0
Accepted
time: 1ms
memory: 10220kb
input:
aaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntataaaaaaaaaaaaaaaawntatucdtsmgjnpaaaaaaaaaaaaaaaawn...
output:
16
result:
ok answer is '16'
Test #64:
score: 0
Accepted
time: 1ms
memory: 10068kb
input:
aadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyzynwxaadxaadxaadxaadxaadxaadxaadxaadxyz...
output:
3
result:
ok answer is '3'
Test #65:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
aaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryaaaaaaaalryfwnoowhpuiaaaaaa...
output:
8
result:
ok answer is '8'
Test #66:
score: 0
Accepted
time: 1ms
memory: 12028kb
input:
aaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfaaaaaaaaehfhxxhdotjteaaaaaa...
output:
10
result:
ok answer is '10'
Test #67:
score: 0
Accepted
time: 0ms
memory: 10216kb
input:
aaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwnaaaaaaaaaaaaaaaamciwndqmdfcecdzaaaaaaaaaaaaaaaamc...
output:
17
result:
ok answer is '17'
Test #68:
score: 0
Accepted
time: 1ms
memory: 10012kb
input:
aaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvrojzjtgyzbbryzkaaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvraaaaaaaasvr...
output:
8
result:
ok answer is '8'
Test #69:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
aaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjaaaajmxaaaajmxaaaajmxaaaajmxjnhbhjsvtbeefofzfmaaaa...
output:
6
result:
ok answer is '6'
Test #70:
score: 0
Accepted
time: 1ms
memory: 10156kb
input:
aaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyoouhmfxwrcazcbbaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaaaajzyooaaaaaaaaaaaaaa...
output:
16
result:
ok answer is '16'
Test #71:
score: 0
Accepted
time: 1ms
memory: 10100kb
input:
xfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfenxfenxxfenxxfenxfenxxfenxfenxxfenxxfen...
output:
2
result:
ok answer is '2'
Test #72:
score: 0
Accepted
time: 1ms
memory: 10216kb
input:
boxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboxtiboboxtiboboxtiboxtiboboxtiboboxtiboxtibo...
output:
3
result:
ok answer is '3'
Test #73:
score: 0
Accepted
time: 0ms
memory: 10220kb
input:
jpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpkjpktgmjpktgmjpkjpktgmjpktgmjpkjpktgmjpk...
output:
1
result:
ok answer is '1'
Test #74:
score: 0
Accepted
time: 2ms
memory: 10284kb
input:
xjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxjacixxjacixjacixxjacixjacixxjacixxjacixjacixxj...
output:
2
result:
ok answer is '2'
Test #75:
score: 0
Accepted
time: 1ms
memory: 10272kb
input:
upyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyzjupyzjupyupyzjupyzjupyupyzjupyupyz...
output:
1
result:
ok answer is '1'
Test #76:
score: 0
Accepted
time: 1ms
memory: 10160kb
input:
gkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkktrlbigkkgkktrlbigkkgkk...
output:
5
result:
ok answer is '5'
Test #77:
score: 0
Accepted
time: 1ms
memory: 10068kb
input:
xlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxlxlqepxlxlqepxlqepxl...
output:
3
result:
ok answer is '3'
Test #78:
score: 0
Accepted
time: 1ms
memory: 10068kb
input:
xowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowxoxowxoxowxowxoxowxoxowxowxoxowxowx...
output:
3
result:
ok answer is '3'
Test #79:
score: 0
Accepted
time: 1ms
memory: 10016kb
input:
uidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuiduidltsuidltsuiduidltsuidltsuiduidltsuid...
output:
1
result:
ok answer is '1'
Test #80:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
itekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlititekrlitekrlititekrlitekrlititekrlititekrlitekrlititekrlitek...
output:
3
result:
ok answer is '3'
Test #81:
score: 0
Accepted
time: 1ms
memory: 10072kb
input:
qvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvytgqvytgqvyqvytgqvytgqvyqvytgqvyqvyt...
output:
1
result:
ok answer is '1'
Test #82:
score: 0
Accepted
time: 1ms
memory: 10216kb
input:
exkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleexkeleexkelexkeleexkelexkeleexkeleexkelexkeleex...
output:
3
result:
ok answer is '3'
Test #83:
score: 0
Accepted
time: 1ms
memory: 8240kb
input:
kepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepkekepkekepkepkekepkekepkepkekepkepk...
output:
3
result:
ok answer is '3'
Test #84:
score: 0
Accepted
time: 1ms
memory: 10264kb
input:
whdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdmiwhdmiwhdwhdmiwhdmiwhdwhdmiwhdwhdm...
output:
1
result:
ok answer is '1'
Test #85:
score: 0
Accepted
time: 1ms
memory: 10220kb
input:
dkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddkbqtcdkbqtcddkbqtcddkbqtcdkbqtcddk...
output:
2
result:
ok answer is '2'
Test #86:
score: 0
Accepted
time: 1ms
memory: 10224kb
input:
zwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjmwzwjmwzwjzwjmwzwjmwzwjzwjmwzwjzwjm...
output:
3
result:
ok answer is '3'
Test #87:
score: 0
Accepted
time: 1ms
memory: 10132kb
input:
pjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpjllpjpjllpjllpjpjllpjpjllpj...
output:
3
result:
ok answer is '3'
Test #88:
score: 0
Accepted
time: 1ms
memory: 8208kb
input:
iwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwoiwohroiwohroiwoiwohroiwohroiwoiwohroiwo...
output:
1
result:
ok answer is '1'
Test #89:
score: 0
Accepted
time: 1ms
memory: 10016kb
input:
knksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknknksknksknknksknksknknksknknksknksknknksknksknknksknknkskn...
output:
34581
result:
ok answer is '34581'
Test #90:
score: 0
Accepted
time: 1ms
memory: 10156kb
input:
bzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzebzbzebzbzebzebzbzebzbzebzebzbzebzeb...
output:
3
result:
ok answer is '3'
Test #91:
score: 0
Accepted
time: 2ms
memory: 10160kb
input:
horqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorqhorqhhorqhhorqhorqhhorqhorqhhorqhhorq...
output:
2
result:
ok answer is '2'
Test #92:
score: 0
Accepted
time: 1ms
memory: 10268kb
input:
wuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwuiuwuwuiuwuiuwuwuiuwuwuiuwu...
output:
34583
result:
ok answer is '34583'
Test #93:
score: 0
Accepted
time: 1ms
memory: 10068kb
input:
gbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssymgbsssymgbsgbsssymgbsgbsssy...
output:
3
result:
ok answer is '3'
Test #94:
score: 0
Accepted
time: 2ms
memory: 12012kb
input:
iksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksikiksikiksiksikiksikiksiksikiksiksi...
output:
3
result:
ok answer is '3'
Test #95:
score: 0
Accepted
time: 0ms
memory: 10064kb
input:
dtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgjdtgjddtgjddtgjdtgjddtgjdtgjddtgjddtgj...
output:
2
result:
ok answer is '2'
Test #96:
score: 0
Accepted
time: 0ms
memory: 10276kb
input:
lrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtrmdablrtlrtrmdablrtlrt...
output:
3
result:
ok answer is '3'
Test #97:
score: 0
Accepted
time: 2ms
memory: 12268kb
input:
omeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuomeuomomeuomeuomomeuomomeuom...
output:
3
result:
ok answer is '3'
Test #98:
score: 0
Accepted
time: 1ms
memory: 10024kb
input:
mimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimmimimmimimmimmimimmimimmimmimimmimm...
output:
28655
result:
ok answer is '28655'
Test #99:
score: 0
Accepted
time: 0ms
memory: 10072kb
input:
eleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeeleeeleeeeleeeeleeeleeeeleeeleeeeleeeelee...
output:
31235
result:
ok answer is '31235'
Test #100:
score: 0
Accepted
time: 0ms
memory: 10160kb
input:
eedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmeedmeeeedmeedmeeeedmeeeedmee...
output:
4
result:
ok answer is '4'
Subtask #2:
score: 65
Accepted
Dependency #1:
100%
Accepted
Test #101:
score: 65
Accepted
time: 10ms
memory: 17076kb
input:
jwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwjhtmjwjjwjhtmjwj...
output:
6
result:
ok answer is '6'
Test #102:
score: 0
Accepted
time: 11ms
memory: 18184kb
input:
lrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexlrexllrexllrexlrexllrexllrexlrexllrexlrexllrexllrex...
output:
2
result:
ok answer is '2'
Test #103:
score: 0
Accepted
time: 11ms
memory: 17964kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
1000000
result:
ok answer is '1000000'
Test #104:
score: 0
Accepted
time: 9ms
memory: 16788kb
input:
abbbbabbabaaaaaabaabbabaabbabbbbbbaabababaabbbababbbababaaababaabbabbaabbabaabbbaabaabbbbbbbaaabbbbbbaaaababbaaabbabaababbbaababaabbaababbaaaabbaaabbabaaaaabbbbbaaabbaaaabaababbabaaabbabaabaabaabbbbbbbbbbabaabbabbabbaabbaaaaabbaabaaababbbaabbbababbbbababaaabababaabbabaabbbaabaaaaaabaababbbababbbabba...
output:
38
result:
ok answer is '38'
Test #105:
score: 0
Accepted
time: 17ms
memory: 17496kb
input:
cabaccaaacbbbbbbccccbbaccababcbacbcaacacbbcbccacbbccccaccabbaccbcbbaabbbaaabaaaaccbabccccbbacbcabcbabbabaccaaccacabacccabccccbacbcbcbaacbcccaaacbbbccacaacaccbbbacbaacabbcaacbacacccabbcbbcaccabbbabcabaaabcaaababcabacbabacbcabccbaccabacbcabccacbcbbaacbcacabbcaaaabcaaacbaaaacbacacaaabcbcccbbcccccaccabb...
output:
27
result:
ok answer is '27'
Test #106:
score: 0
Accepted
time: 7ms
memory: 16592kb
input:
bcadcacbcbbdbbbdcddbababdcacdcdccbadccddadadabdbbacdbbadbbccadacdcadbccdbcdabbacddadddbdaadddcaccdbbddaadadcacddcccdccdcccdcbbacaaadcabdadcabcabbadcdaddcccccaaddcdcabbdddbbaddaddcbabdcaddaddbbdcccbcccbcddbdacbcbaabacaaddbadbcdadbcddbdacaacdadbaccdbdcbababbbbcccbbbccacaccbabdbcbcaabbcabdcdccccbcccbdb...
output:
23
result:
ok answer is '23'
Test #107:
score: 0
Accepted
time: 8ms
memory: 18508kb
input:
cbcdbbbdadeddeebdeceebecbacbedbabccbdaedcbdabdbaeedddcaaeeeecdbedddebecbbceabbdeedeecceeeaaddebebcbdaabdcccbeeadeaeebabebcaccbebaaadddcccbbbbedacbbbeaaaaccdcebdbdddeabadcacabddaadbbcdadaadadedbeadbeaeebcdeceabbecaddaeaababbceddeeeecbebaeeaabbcbddedeaeeaaeaaaebaeaaaababababcdbaddbcbcbeabedacacddbddeb...
output:
19
result:
ok answer is '19'
Test #108:
score: 0
Accepted
time: 17ms
memory: 17180kb
input:
bdaeabeacfcceaaebdcdfabeaeadfbecaefbfbfacdceaaedfbbcfbfcbcebcbdbfdafcaaceecaaacdafdbfeeaadcdbdcedbcffcadacdfeeaecbfddffafbbdcbddafddeaeeebdcfccbbffddcddbffdedcbeaffdaddecfbbbbeadbaacbdeeabedbdffccabdacbacfdabccceffebcafccbbffebaeeeafbaccdeaddfdfdaffabeebbfafdfbfdaeeebdacbedbcefffcfafbcefacfdaddfacad...
output:
16
result:
ok answer is '16'
Test #109:
score: 0
Accepted
time: 7ms
memory: 17208kb
input:
bfbdebfgfbeabcgdgfgdbceacffcbbecfbegefaeceadebdfbgdfdcebdaeecfdfefffbafgceaggacdedfbbgccbgcefebfdddbfafbfcebdgefdddbeddbgdefffaagecgcdfbbabeedcebdcgbfeccebceacffdbbegbfbdcbdfdagcdfeeagdbcfecedebfddeacegdccfgdggdacfagbdccgfaffcaabfdgbcfgccgadfcegfdcagbcbddagfdcdegdagabbcegeccafccbcdacfddgebbgcfgfeeec...
output:
16
result:
ok answer is '16'
Test #110:
score: 0
Accepted
time: 10ms
memory: 18380kb
input:
cbcbfgccdfecaachfagfhageeabccaedhaaabcbbeebhaechgbdhbhbfddfhgbfdbhbccacdggfhdbffgecffdgbbfacdafdahcdaahfbhfadeaddchcgcgdgfcceegehehcddecbgcdhehfddhcaedhdhbfbfghgfgccddbdfdhbgdbbcbaaegbaahfdcdfhbhedfechhbdghhbfedeffcfggeefhcghacgghecfafcgefcccdebfegeffdhhdghfcefedecefdecfgdhcbeacfceagdceeghefagafbcdh...
output:
17
result:
ok answer is '17'
Test #111:
score: 0
Accepted
time: 6ms
memory: 18260kb
input:
iibhhicgiefababhcfdgdgfbhfaeieicebceadddeeidicbgfeideaaihidffhabebdghghhhcfifhfiheafebebfehcdciaeahfigehihefegedhbffbcfgabcdfddcdcdegdfhidcdgiehgfchcfciidhhcdeagiheadefhfegfcdchcifgbiihbeececdcciacacchfchchdceagabaedefbbiafafaedagegcdadihhcddhhagibeggcdaicgbffifegeeiehhedaafiafaahecigdhbbaciebbcihfd...
output:
11
result:
ok answer is '11'
Test #112:
score: 0
Accepted
time: 14ms
memory: 17888kb
input:
ghfjfffahhjcffibfijbffcdjieihcbfhdgiiihgaedbbbbejdgcadebbfgbjjdfjccjidedicdgchjbccaehejgcdhbhecbgadaigfigjdgfdcihiggdiadcfjdjjiccibcbdjhgcjcffagfjejgcdfghfiffbbchjaejaibbgbagaegiafcbeffdehegdbgdibbjcjdbigddbdjgfcfejgijgajdcbdjfdeieheeigidjegebbhggcjiccaajebdgchecbfhaabhighiebffhfiijabbbehchhdiagbfaf...
output:
13
result:
ok answer is '13'
Test #113:
score: 0
Accepted
time: 13ms
memory: 16700kb
input:
ebkffdechjeggikjcigikihiabjeabifdeicffjhagakhcchgfbfjeiiefgcgidgdcbfkgeechbcgiiecaaabgghebkkgfkjdgefhadkgbhdegbaigeeajbheajhhfjbjbdkibcjigigicichcibjbahecafkdeahjhcfgibfhacddjihkgcbjbakkhbhbajaddhbfhidcjkgdfechajgbheejdgffddjffccedaccedjighgkbacfhchjgbkhhcjjakbhhcegccbaidhifbkjhbgjhfekebakahbdifjeeg...
output:
12
result:
ok answer is '12'
Test #114:
score: 0
Accepted
time: 9ms
memory: 18576kb
input:
cblbfflebclliaaegihadfcidhchelhebfbffcjclicgledbggfficgahcakkbcbkjlbjgjeelkfiedklccjbifdjcjfkegkjadgkbidefikcjikbkfbkecdchcjejkhiebchhggdcdhbigikllbhhafeijkjfjabdgjbbjkkebfifecfciljgalffdaddflagfebfhccfbicegjlighlihbchkihgefdibhglbhbegdcflekafkclhihlhjbagljgaalklbelihelagjlhjfcjccafbfiaecgjikjeekacj...
output:
11
result:
ok answer is '11'
Test #115:
score: 0
Accepted
time: 7ms
memory: 17460kb
input:
ajkelheffflcgeibfjjmmamkfmbchgjmighddcjadjbheelifbkhjebgjkhigddbigagichblliilcbefmlbbjckamlafiiieichelkfdiajafiamlmjgfbhjmkchigjcdjgkhjamihebdbkdegbmmhdjjajceefhkimkdljlkbkhkhhilfimjkfeikcgdkgjehaddicgejmjbccaalailfmimekfimggigfigakfimmdbgcbaaigcldkmfcjfglaehaaaelmajjemfbfehdfcaiblhljhfffflekldfgdck...
output:
12
result:
ok answer is '12'
Test #116:
score: 0
Accepted
time: 3ms
memory: 18476kb
input:
celcfehjelgbmlighjecmblmllafdbhcmngkekhnaaigbklbegafgnhahnmgdciiglimjidnegnhballbiclbckjegikggmnhikelkcdnclacndmfaigagcklcejccfnhmibnkekkbbjmhblcfjjhajgfblincngdagibhemcdbfngjlgegkmaldmkleaemklklmcifmeaaicdmcjdbbfkcdacbalklkkmghbkelbjehnmfjgjkcgmnlnibiiinmlldikfecjgimhndgcgffnglmdfbihhginfhnnmdjngkj...
output:
11
result:
ok answer is '11'
Test #117:
score: 0
Accepted
time: 6ms
memory: 16648kb
input:
jkaacaeheeegbnhkfccaalbbmiggbmimbhmcagjgafifbclgkebboaibbdllehdjhlkojakajjbllgcmnojfedjbfbcfdcidhhbfilkhfkgnbncgoboeadbliflchakahklbhnhbflncjimbklbmegjokdhonoagcndooiclbihfhnbllbgfiheecfbmhfjkbbecghlddmikgnkdciihnannoedbjbemjakfegonnnibbfmekellalhbodhjmgbbhcjndcmmginhahdjlkdjajangllgehgblgonblacmnjh...
output:
11
result:
ok answer is '11'
Test #118:
score: 0
Accepted
time: 8ms
memory: 18496kb
input:
mnkinpdmfhgogdkjlacmlgjniagdfnbjiigjhldpcgeekibcjkfhpdojhmiaodecgincgkpmepcghbphmpincghlpjdpibnnomgggoodahmllcekideplbacihkjhpbmbhpfadcngkafonkhgeenkplpoapihnbocjeoonoekmemiocnigffegbmdkkaokphjfphacgncohjpeidodoajlfcbeiboflmoigganddimkfjifbcgegfopbjbpileacoidabnlokkaohoclhgpjboliofehnemmdkgednbloele...
output:
11
result:
ok answer is '11'
Test #119:
score: 0
Accepted
time: 6ms
memory: 17024kb
input:
edklplibffiapddpclkfkabqgmeidgbhqpoqmqpbbiikagnqjmjgclgimlhalnnpklgjofmknnplmkokqdpodjpcilndfnnmjafogqmdghnmqphajcqojfhfqnqdpcnkgckifjnfjimqgdbdojhclgicldhdioaldloinkjflddmakkmhqoancjagffeeijqneocqcbmaphcmoagglbdpqpqddkccigfghaakghookkjenadooodbpipfheomnqaghoegffcaqmpignckhcledfcdalliihmloildjccifcq...
output:
11
result:
ok answer is '11'
Test #120:
score: 0
Accepted
time: 4ms
memory: 17476kb
input:
pdpbmcmafradmbelqjkrnedekmdnamkafjnllnkgbiaglcfhmiladhkgqppeficrnaqngcdcojhdmdrcifnflbolgjkpncncjirqlargkrflceqkjrpromkgdhngngcfffnqnjaomckeigoqhhlncammjffbajrdkdhamaanebcpfdciroaagblmclgfhhffareggbjibdfeipmcgkdoebgddjdpaerfpkhjogprogjjkhpkkjbrkiofncalaliogrdeononlihaqhcaproofdplpapkjbolmprljgjmcomo...
output:
11
result:
ok answer is '11'
Test #121:
score: 0
Accepted
time: 13ms
memory: 17112kb
input:
fldrqrddichoqlkbeicnjbqdrgndpihnhjcrepgfkgrakqsadeirjerhslhqaqdjafrnnqflfqgadhoolpprksqrqohmjekdngaqqegsorbmmmicbdicnahaairlrriamfmpfogprdgbimbfgdbmgfdmeeipgsspnncrlglsnbnpponrkqsqfeigahomqojqbcemmbddidjcmomhsoackicflcsjhhdeenhijrosrkhkcrjdlamermnnlsjhfsahgscscbskfqrmicsceoqegcehlieobonlkikdqfbbbflo...
output:
9
result:
ok answer is '9'
Test #122:
score: 0
Accepted
time: 8ms
memory: 16668kb
input:
iigioepemfdendcjhoikjkbmqcpdsqdcbarqrcamenctecpajdmfbsabaqaarctmpnandfestgjnhdbsokksljcsnfaemlpegfhfcnbpoopfqqfsifaojpmdoalpekdcfhmgrfdpatcfrbmlsffrkokfctqqsgbsqhkkcnprlikrlesjmqhdmcrejnsedieqrtqdqkostgqqggrphasiegkgcljmrqoirggrfrcjsgantphbfblorcbkfgtbjnmnspaiftebtbpoaiastmlcsoasboidrddbciffhonardch...
output:
10
result:
ok answer is '10'
Test #123:
score: 0
Accepted
time: 6ms
memory: 16996kb
input:
tgukkbdtlcmqrbrmroimjfjfkgagipjhmcetnqbbepkcfejqdsuhbtjfuhcqgnssjhpdtgegojtekqfgqamjlcrblsfljegfdukqijrcmnacjqumebkhokemmeiqeshseohihjseubtjkmkseocoiupepghtbulkanjofpqmcogesgbghpptiokcgfhclofiegrtriokfoajdkaodcsnddteobpplnhoioimchlmkqkgulikdokcsbintfninlqocselojgguboktpshpcgaticgpjntqfugdrsanmmkagmc...
output:
11
result:
ok answer is '11'
Test #124:
score: 0
Accepted
time: 9ms
memory: 17132kb
input:
gofskatgavmqhopgdduitcokqavlvgiceglfokrtcalchjckqiljrtsjtddnvfqgjlgcetsjdbptruclgvipptgsrtascpvtpeftuieunijoedtendteegubfuirfrpnoecrhopbdvugrefqtmbiashkkurgktldpopeuoafhnooaihrglooubemmtscvroulvfkbgdssjiblpahfchhdudjpglnpghukcesplmrfpsfpqkoiljinqaqspbshcceacnafdolireckcibajtdljgjbaffkcdvvumudbsasujm...
output:
9
result:
ok answer is '9'
Test #125:
score: 0
Accepted
time: 8ms
memory: 18128kb
input:
revervthrvdkwauhhnromjooeoctnpbvvmilwdeewltbmtjntegeoekwwrstoelbhvjobpeplbshjvdihdlegjidqvihhaapqgdfogokjignpmerpietrudcbrqgesibiteosmlinddsmwogfhigojrqnjoebpevurolkknsmotvlrbrjsksiiklnpwhlunrbguerhjhjbhnguasfmvihuumwbfgorecjacdnlvlibohwbjkscshgrmuissdprobarmnqoftggibqscnagbrdogvjbvjmithdfhsgcarvsem...
output:
10
result:
ok answer is '10'
Test #126:
score: 0
Accepted
time: 12ms
memory: 17556kb
input:
aaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpdthegndqiehepaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaaaajievpaaaaaaaaaaaaaa...
output:
17
result:
ok answer is '17'
Test #127:
score: 0
Accepted
time: 11ms
memory: 18228kb
input:
aaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvslovwurdrsdaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvslovwurdrsdaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgaaaaaaaaiqgsafybzvaaaaaaaaiqgaaaaaaaaiqga...
output:
8
result:
ok answer is '8'
Test #128:
score: 0
Accepted
time: 6ms
memory: 17904kb
input:
aaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizaaaaaaaaaaaaaaaapyiizxwatnwjhzhaaaaaaaaaaaaaaaapy...
output:
16
result:
ok answer is '16'
Test #129:
score: 0
Accepted
time: 0ms
memory: 17788kb
input:
aaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvaaaaaaaahfvckufalnlyzaaaaaa...
output:
8
result:
ok answer is '8'
Test #130:
score: 0
Accepted
time: 11ms
memory: 17572kb
input:
aaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjaaaaaaaajbjfxnfcftnpfaaaaaa...
output:
87
result:
ok answer is '87'
Test #131:
score: 0
Accepted
time: 12ms
memory: 17244kb
input:
aaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabswkkpaeeaaaabswaaaabswaaaabswaaaabsw...
output:
6
result:
ok answer is '6'
Test #132:
score: 0
Accepted
time: 7ms
memory: 17024kb
input:
aaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjqxcxqzjuhvzaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjqxcxqzjuhvzaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaawzjaaaaw...
output:
5
result:
ok answer is '5'
Test #133:
score: 0
Accepted
time: 4ms
memory: 17360kb
input:
aaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkiuadbspfaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaaaahvkaa...
output:
4
result:
ok answer is '4'
Test #134:
score: 0
Accepted
time: 9ms
memory: 18516kb
input:
gffagfffdcfgegedfabgdggfedgbffggfeadbagecdeefffbebdggfedgbffbbeadcceggdfcegaaeecdcbbbcacgfbdggcffabbdcbbbcacgfebcgadeagbcedbebbgcebaffeadcgefdagaafeabbcddeaaeadeceadcdgbedccdaaadgdbbeadcceggafcdgdcfccgaebcdeddfeagecbeedgebcgadeagbdfcegaaeececeadcdgbefegfbafabgdcdddfagaeeffebcdbggefbdfcgebedggfedgbff...
output:
11
result:
ok answer is '11'
Test #135:
score: 0
Accepted
time: 15ms
memory: 16928kb
input:
deabafdbfcffddgcdffdccfdcgdeefefeadddfgbbabdcaedbgbadaadcbgbafcbbcafdcdbdfdgcbbebabdcaedbggafcbfadagccfdcgdeefcggccbgbcddbffbdfabecadceccdbcdfdacgfdabffddgcdffdacffdecbggegaacbeecabadaadcbgbccfdcgdeefgaebefbfbgafgdbgabcdbefdfefadaffddgcdffdgcfcgegdbgbgcdbbdggfafcbbcafdccadceccdbcfgdfbddfbeafgdbgabcd...
output:
16
result:
ok answer is '16'
Test #136:
score: 0
Accepted
time: 9ms
memory: 16628kb
input:
efaebfagebfeaadffcaagedcaddffcbdgaabdgbedfbcfbeeageffeffcbdfdacgebfeccffbggebefcegcgcdagdagegcdbbabbcfcdacgbcagegcdbbabbcfcdacgbcaggebbcddbaffaggdeccefdafgdcdeeeabfdebecbbgecbbaebaafbbddfgdbefaebfagebcbagagfdaafcagdabcefgedcaddffccfdccfggdbefgfebbfcaefaebfagebgaaeeaddeaagdacfcffffdafgdcdeeadgefaagce...
output:
13
result:
ok answer is '13'
Test #137:
score: 0
Accepted
time: 7ms
memory: 17612kb
input:
ddfcaccgddcfbgddcbgcbcgefadacdbaagaeecdgcdcdacbcfgfffgfaebbaaegebbaceegdbbdcbdddcfbgddcbgcbfbcgeeaabcfbgddcbgcedbffafbedececcgfabbbcgefadacdebfcedfadceadbcebecaaggfdggbfeeadbcebecafecgbgdddfacafffbddbddaegfaaafcdggbeggadabccddbgcfeegfcdfbdgcdbgagacccbabbagaegababcaaccebggcdcggabdcdcdacbcfgaedafgaceg...
output:
15
result:
ok answer is '15'
Test #138:
score: 0
Accepted
time: 13ms
memory: 18424kb
input:
beecffageffcbcbeaaceeffadaafedacdacdfgffegebffeggefefdbaaddfdbgbdabegagebacabaecgebffebdfbcgdgaffegegbccagfbacfbbcdbbebebecdecfaeacfdcbgbgggdbcegdebcfdagggbbffefcgccbegfbeadceeebfcdbcegdebcfccdgedfdfeddabecbedefcgcbafegcegegdfceafeffadaafeddddadagaedcfdcbgbgggcfaabefacafaabaeedeabfbcdgfdfbfcgccbegfb...
output:
13
result:
ok answer is '13'
Test #139:
score: 0
Accepted
time: 10ms
memory: 17000kb
input:
fbafeddecbgaebgfefddcbebgbbedeacgefcggdeeaafegacbbcbebgbbedeafcggcbfbgccgffgdffbcbecddeegdcageadbbbaggddfdbdacgbcefegbbbfgfdgcecafgbfgadeeggggafgdaddbeaafegacbbcdfgeeffdecdaebggcffegcbebabfabfagfebdcgdabfbfefcgabccbacbffdfcaacccefgeaffeegggabccbacbffbegegdagdbfdcbfaeaeaabeegbgcdaacaacfdbacccfgbgefef...
output:
21
result:
ok answer is '21'
Test #140:
score: 0
Accepted
time: 14ms
memory: 17600kb
input:
agdgfebgfbgbeabbffedaffcaagceeecdbaddbaeddadadfafdgagfabffdeddadadfafdgagfabffdecgcgcefbebgagfabffdefedcfdgbcgbffddedafabcgeabcdeeaegcebggfcbeddbagafcbebcggdfddafedcaadbeebffafecgbfbafcfagffeafgbafacadcbbdgdeeggagfabffdebeddbagafcgdbdfcecbggefacaaffbfcaacfegaccfbcdacfggbefgbddcabbgdacdgfadbbafgbfead...
output:
9
result:
ok answer is '9'