QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#237634 | #7512. Almost Prefix Concatenation | konyakest | AC ✓ | 573ms | 83896kb | C++17 | 2.5kb | 2023-11-04 14:36:05 | 2023-11-07 14:54:05 |
Judging History
answer
#include<bits/stdc++.h>
#define F(i,j,k) for(auto i=j;i<=(decltype(j))(k);i++)
#define exec(...) [&](){__VA_ARGS__}()
#define view(x) begin(x),end(x)
#define pb push_back
#define lambda [&]
#define x first
#define y second
#define endl '\n'
#define os ostream
using namespace std;
using ll=long long;
template<typename T>void ckmin(T& a,T b){(a>b)&&(a=b);}
template<typename T>void ckmax(T& a,T b){(a<b)&&(a=b);}
#ifdef DEBUG
template<typename ...T>os& operator<<(os& out,tuple<T...> x);
template<typename T1,typename T2>os& operator<<(os& out,pair<T1,T2> x){return out<<tuple(x);}
template<typename T,typename=decltype(T().begin()),typename=enable_if_t<!is_same_v<decay_t<T>,string>>>os& operator<<(os& out,T x){return out<<"{",exec(auto n=0u;for(auto i:x) out<<i<<(++n==x.size()?"":",");),out<<"}";}
template<typename ...T>os& operator<<(os& out,tuple<T...> x){return apply(lambda(T... xx){auto n=0u;out<<"{";((out<<xx<<(++n==sizeof...(T)?"":",")),...),out<<"}";},x),out;}
#define debug(...) cerr<<"#"<<__LINE__<<": "<<#__VA_ARGS__<<" = "<<tuple(__VA_ARGS__)<<endl
#else
#define debug(...) (void)0
#endif
const int maxn=1e6+5,MOD=998244353;
const ll mod=1e16+61,base=137;
#define int long long
ll pw[maxn],hsh1[maxn],hsh2[maxn];
int n,m,len[maxn];
char s[maxn],t[maxn];
ll gethsh(ll* hsh,int x,int y){
return (mod+hsh[y]-__int128(hsh[x-1])*pw[y-x+1]%mod)%mod;
}
int getlen(int x,int y){
int l=0,r=m-y+3;
while(l<r){
int mid=(l+r+1)/2;
if(gethsh(hsh1,x,x+mid-1)==gethsh(hsh2,y,y+mid-1)) l=mid;
else r=mid-1;
}
return l;
}
struct Array:array<int,3>{
template<typename ...T>Array(T... x):array({x...}){}
void operator+=(const Array& a){F(i,0,2) ((*this)[i]+=a[i])%=MOD;}
friend Array operator-(Array a,const Array& b){
F(i,0,2) (a[i]+=MOD-b[i])%=MOD;
return a;
}
friend Array add_one(Array a){debug(a);return {(a[0]+a[1]+a[2])%MOD,(2*a[2]+a[1])%MOD,a[2]};}
}dp[maxn],qzh[maxn];
signed main(){
cin.tie(0)->sync_with_stdio(0);
cin>>(s+1)>>(t+1);
n=strlen(s+1),m=strlen(t+1);
pw[0]=1;
F(i,1,n) pw[i]=pw[i-1]*base%mod;
F(i,1,n) hsh1[i]=(hsh1[i-1]*base+s[i])%mod;
F(i,1,m) hsh2[i]=(hsh2[i-1]*base+t[i])%mod;
F(i,1,n){
int ln=getlen(i,1);
len[i]=min({m,n-i+1,ln+1+getlen(i+ln+1,ln+2)});
debug(i,len[i]);
}
dp[n+1]=qzh[n+1]={0,0,1};
for(int i=n;i>=1;i--){
dp[i]=add_one(qzh[i+1]-qzh[i+len[i]+1]);
qzh[i]+=qzh[i+1],qzh[i]+=dp[i];
debug(i,dp[i],qzh[i]);
}
cout<<dp[1][0]<<endl;
debug(dp[1],qzh[1]);
return not "FST";
}
/*
*
*
*
*
*
*
*
*/
这程序好像有点Bug,我给组数据试试?
详细
Test #1:
score: 100
Accepted
time: 3ms
memory: 57256kb
input:
ababaab aba
output:
473
result:
ok 1 number(s): "473"
Test #2:
score: 0
Accepted
time: 0ms
memory: 58684kb
input:
ac ccpc
output:
5
result:
ok 1 number(s): "5"
Test #3:
score: 0
Accepted
time: 5ms
memory: 57992kb
input:
qqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqqq...
output:
75038697
result:
ok 1 number(s): "75038697"
Test #4:
score: 0
Accepted
time: 3ms
memory: 56632kb
input:
lvvvllvllvllvllllllllvvvllvlllvvlvlvllvlvvlvvvvlvvllllllvvlvlvvlllvvlvlvllllllvlvvvvvvlllvvvllvlvvvlvvlllvvvvvvlvlllvvvvlvvvvvlvvlvvlllvvllvvllvlvlvlvlvllllvvllvvllvlllvvvllllvvlvvllvvvvlvlvvlvvlllvvvvvvvvlvvlvlllvllvvvvllvvvlvvvvvvlvlllvllllvllllllllvvllllllvlvvlvvvlvllllvllvlvvllllllvlvvvlvlvlvvvl...
output:
538419149
result:
ok 1 number(s): "538419149"
Test #5:
score: 0
Accepted
time: 0ms
memory: 57196kb
input:
fzztyyyfztzzfzyztftyfzyyzzzztyyfzttzttztyzztyyyfyyftyfyfzzffyzffytttzttyzzftyfyfyftyyfzyzffyfyyzztzyyttyfyztfyfzyfzfzyftttfyyfyytzyyzfyyyzztfttzyyytzzffytyzyyyyfzfftftzzztyfftfzfzytftfttytfyzfytzfzztttttzzyztyftzzzfzfzfffttyztzfftfftyfyffztzyffttyyfyfzytytyyttfzzfyyytzzftzyyfftftyytyffzffztfytfyyyty...
output:
867833603
result:
ok 1 number(s): "867833603"
Test #6:
score: 0
Accepted
time: 3ms
memory: 57024kb
input:
xauxlgtqbsianlzjzglalnbtlujfrkfdqgczpmididmtamzeablrbrbjgtsdkzzcfhvcpdawqkrgdsereirlxbizhbsxlcbtgwwshekbhatqonvgupswcowythifpoubxkuoxuuisnzolzwektdcaouxbkhofvdqzmjulmhgqjxwzhgrzmorhqkgekntbzsxgvjtehfbterrhhjhqggzrqiqmcshzwpfoburpyfoehqgtitesyaekhlzcvxzdqmunyrlrhbrjoigdjzpcgptyoiowwnmqrxucxixxydurbdh...
output:
301464023
result:
ok 1 number(s): "301464023"
Test #7:
score: 0
Accepted
time: 3ms
memory: 56608kb
input:
tttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttttt...
output:
816920406
result:
ok 1 number(s): "816920406"
Test #8:
score: 0
Accepted
time: 7ms
memory: 57844kb
input:
cxccxccccxccxccxcxxxccxxcxcxcxcxxcccxcxccccccxccccxccxcxcxxcxxcxcxxxcxcccxcxxxxxccxxcccxxccxxxccxccxxxxcxxccccxccxxcccxcccxxxccccxcxcxccccxxxxccxxxxxcxxxxxxcxxccxxcxcxcxxxxxcxxccxcxxxcccxcxxxccccccccxxxcccxcxxcxxxxccxxxcccccxcccxccccccxxcccxxcccxxxccxxcxccxcccxxxccxccxxxccxcxxxxccxxcxcxxcxxccxxxcxcx...
output:
206627037
result:
ok 1 number(s): "206627037"
Test #9:
score: 0
Accepted
time: 3ms
memory: 56628kb
input:
vmqvvbbmvmmmqqvqvmmbbvqbqvbmmbqmvvbmmmqvqvbvqqmvbbmmvmvqbvmqqbqvqqvmvmmbqvvbvmvbqmqqbqqqbqqmvvmmbvvvbvvvbmqqvbqbmvvmvqqvbqbvvvqmvvvmvqqmvqbmbvmvmqmmbmqqqbbmvqbqbbqqbmmvmmqqqvvvqqqqqmmvvvvqmvmmmmvmqmqbbvbvvqmmmqbbmvqvmvmqbqbbbmqbqbqmqbqmqbmvvqmmvbmmbvbqqvmmmbbmbbmvmmvbmqmqbbqqbqqbbqmbmmmqbqbmvbmvmmmm...
output:
460659355
result:
ok 1 number(s): "460659355"
Test #10:
score: 0
Accepted
time: 0ms
memory: 57272kb
input:
xthikaxiescbqjzrpgtcpigqjsojlsxsiowkkzsdsgscoolhdtglvpgcoggzqnnjmocvanrogbzqjcmijoukjicadaakehxgjphjgnskjvfneoyaucfadilscsucjgweuzcdfapfnrfffdowxvzkvgqzmtszjldylvehzjlvmhproaehqhuwdoadenqdrqwrlxxfouzqolwbopmkpjshczocnnsxktxozahzwqpwbmvexguvjhbvbjwsdtgaitoqwsfzkwnzgeidkamgcfhzhitfxenunlcsbsesbczvmmbu...
output:
906223232
result:
ok 1 number(s): "906223232"
Test #11:
score: 0
Accepted
time: 51ms
memory: 62280kb
input:
bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
39285513
result:
ok 1 number(s): "39285513"
Test #12:
score: 0
Accepted
time: 52ms
memory: 63448kb
input:
hghggghghhghhgghgggghhghhhgghggghghhhhghghgggghhggggghhgghggghhhghggghghghggghggghgghhhghgggghghghgggghhhhhgghhgghhhghhghhhghhhhhhghghhgggggghghgggghghhghhgghhghhhhhhghgghhghghgggghgggggghghhhhhghhhhhhhgghhggggghhgghhhhhhhhghggggggghhghhghhghhgghhghgghhhhgghghghhhhhghggghhhhhhhgggggghgghghhhhghhgggg...
output:
58618935
result:
ok 1 number(s): "58618935"
Test #13:
score: 0
Accepted
time: 48ms
memory: 62508kb
input:
nnttcybbmnrnsuybrkmkmtumcyuyrrmbtybutunsyrkmunmncmkuknttmmtkymtcybttrmyrtckscttcksbtymtyukbbynnnbukttncmbutscbrytbrutnuyuknmtymckkttrrnsbtrkbnnnkbrccrcyybmnnybbkkbcbbccycsrcytnuucbbyytckrycktsmkymruycksrscytkskscbtbccbrurmumrkbkbttkcynmymbbmbkrksmnusryumsmmyrcsmusumbrkkbmsbyytmmruubskccsusnntcuntrrt...
output:
46252951
result:
ok 1 number(s): "46252951"
Test #14:
score: 0
Accepted
time: 49ms
memory: 61556kb
input:
ittaztseqcdirziayobnnxuzipvteycmgjbupnlxuheulnmzsdeymctprlxvkvzjwrotsauxagyrqcwzuwqyodrqsupwpyrmbwjqlvfdsrocneigxvnjfiseotxmutzwacfutqlmzmxwuqgjugwkafnxvzutgbrweqrdshwneksgxzzinnmbbioqdvbmavukaegvkpwauuoysklelsqhytlikpdpymbwhmbdmrycaiywtwjjqtecwoofyjhbumjtipwyopkuralejvopitpjcdswcvsugimgbrlibrteaqtb...
output:
838361918
result:
ok 1 number(s): "838361918"
Test #15:
score: 0
Accepted
time: 548ms
memory: 83732kb
input:
llllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllllll...
output:
774442405
result:
ok 1 number(s): "774442405"
Test #16:
score: 0
Accepted
time: 546ms
memory: 83060kb
input:
nnnddndnndnddddndnnddnddnndddndndnnndnndndndnnnddndndnddnnddnndndndnnnndndddndnndndnndddndnnddnndndnnddnnddnddndddnnnndnnndddnndnddnnnddndddnndnnndndndndnddnddnndddndddnnndddnnndnndnndnnnddnnddnndnnndnnnddnnddddnndnnddnndnnnddddnddnnndnnddddddndndnnnnndnnnndddddnddnnndddndnnddndnnnddddnndndnndndndnd...
output:
478212008
result:
ok 1 number(s): "478212008"
Test #17:
score: 0
Accepted
time: 528ms
memory: 83364kb
input:
ievnetxypatirsocqrmgmhfxnkgzrscclietylohbcshjjxfmqhlxvebythkwllhjxwjngxbjeivttdgjttmyqgxsqotxueuvzrslcqpranaucprjmfczshtoqggczmbuwixllhnlcjhrvfixisvqdlxxmevucbvzolweshgvxeocppggthqkljyiszeqkpnybogisosqzdasfqgpuzudnnabwoqtrpxllqkxlbwsexwduvutufncthrmywlsqlccetggdflmgewzvhsmpyznzsxcftkoyfhgmgvliwxbywi...
output:
702291108
result:
ok 1 number(s): "702291108"
Test #18:
score: 0
Accepted
time: 572ms
memory: 83628kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
301945039
result:
ok 1 number(s): "301945039"
Test #19:
score: 0
Accepted
time: 560ms
memory: 83604kb
input:
gggggcgcgggcgccgggcgcccgccccggcccgcggccccggcccccggccgccccccggcccgggcccgggggcccgggggcgggccgcccccccgcgcggggggggggcggggggcggccgcccggggccgccccgcgcgggcggggccgcgcggcggccgggccgccgcggcccgcccggcgccgccgggcgggggcggggccgccgcccccgccccccgggggcgcgcgccggccggcggcggggcgccggcgccccggccgggggccgccccccccgcggcgcggggggcgccc...
output:
602912498
result:
ok 1 number(s): "602912498"
Test #20:
score: 0
Accepted
time: 573ms
memory: 83896kb
input:
zdomsivxdzqlpexdauxxrjvembwqtchcxcpboqwmilagfpnrzyicztptfvdlqehajqoxcqvtoglsusgfioxtwheivlmgapepuoevghzmdadbkkkrdusnvxmansofunrgmppyktkxcottuiolirqlsflpnkghhxngutoovfzluiboooswqknpedyiaspikpveswjqnqitfbynjgiqymkrldekgmkavalduxlscjewmpoctbxjujtxlavpibkyerspcfchiticgjsvmzvtadhimnvacljbhmzikeabhjoszfig...
output:
435002470
result:
ok 1 number(s): "435002470"
Test #21:
score: 0
Accepted
time: 515ms
memory: 82440kb
input:
aabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaab...
output:
571187577
result:
ok 1 number(s): "571187577"
Test #22:
score: 0
Accepted
time: 499ms
memory: 82872kb
input:
abacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacab...
output:
785945100
result:
ok 1 number(s): "785945100"
Test #23:
score: 0
Accepted
time: 521ms
memory: 83192kb
input:
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...
output:
501555951
result:
ok 1 number(s): "501555951"
Test #24:
score: 0
Accepted
time: 534ms
memory: 83408kb
input:
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...
output:
483421416
result:
ok 1 number(s): "483421416"
Test #25:
score: 0
Accepted
time: 527ms
memory: 82808kb
input:
abbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbc...
output:
610522803
result:
ok 1 number(s): "610522803"
Test #26:
score: 0
Accepted
time: 531ms
memory: 83544kb
input:
bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...
output:
688840647
result:
ok 1 number(s): "688840647"
Test #27:
score: 0
Accepted
time: 527ms
memory: 83032kb
input:
abbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaab...
output:
185974021
result:
ok 1 number(s): "185974021"
Test #28:
score: 0
Accepted
time: 524ms
memory: 83108kb
input:
abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...
output:
881963869
result:
ok 1 number(s): "881963869"
Test #29:
score: 0
Accepted
time: 544ms
memory: 83168kb
input:
aabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaggaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaahhaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabb...
output:
647864259
result:
ok 1 number(s): "647864259"
Test #30:
score: 0
Accepted
time: 485ms
memory: 82712kb
input:
ddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddrddrdddrddrdddrddrddrdddrddrdddrddrdddrddr...
output:
611194463
result:
ok 1 number(s): "611194463"
Test #31:
score: 0
Accepted
time: 517ms
memory: 83296kb
input:
hehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehehfhehhehfhehfhehhehfhehehfhehhehfhehhehfhehehfhehhehfhe...
output:
350121745
result:
ok 1 number(s): "350121745"
Test #32:
score: 0
Accepted
time: 507ms
memory: 82740kb
input:
nmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnmnnmnnmnmnnmnn...
output:
533553735
result:
ok 1 number(s): "533553735"
Test #33:
score: 0
Accepted
time: 490ms
memory: 82368kb
input:
joojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojjoojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojjoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjoojjojoojjoojojjojoojojjoojjojoojojjojoojjoojojjojoojojjoojjojoojjoojojjoojjo...
output:
177198028
result:
ok 1 number(s): "177198028"
Test #34:
score: 0
Accepted
time: 533ms
memory: 83204kb
input:
qddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdhqddhqddhdhqddhqddhdhqddhdh...
output:
101237979
result:
ok 1 number(s): "101237979"
Test #35:
score: 0
Accepted
time: 529ms
memory: 82976kb
input:
dqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqqvqdqvqqdqvqdqvqqvqdqvqqdqvqdqvqqdqvqqvqdqvqqdq...
output:
292588879
result:
ok 1 number(s): "292588879"
Test #36:
score: 0
Accepted
time: 501ms
memory: 82648kb
input:
axxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaaxaxxaxaaxxaxaxxaxaaxaxxaxaxxaxaax...
output:
663737748
result:
ok 1 number(s): "663737748"
Test #37:
score: 0
Accepted
time: 481ms
memory: 83100kb
input:
pgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpdpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgphpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpdpgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpepgpopgpepgpwpgpepgpypgpepgpwpgpepgpopgpepgpwpgpepgptpgpepgpwpgpe...
output:
488572018
result:
ok 1 number(s): "488572018"
Test #38:
score: 0
Accepted
time: 518ms
memory: 82964kb
input:
rrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrriirrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrrggrrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrriirrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrwwrrssrrwwrraarrwwrrddrrwwrraarrwwrrssrrwwrraarrwwrrjjrrwwrraarrww...
output:
686260254
result:
ok 1 number(s): "686260254"
Test #39:
score: 0
Accepted
time: 514ms
memory: 82676kb
input:
jmgfgawmrduominxypmrqdincccsmkfkkoqrzzmpnfnbtyxetgmfvyjugkvjvlfkjikyakiwuwjepviiwfgbenzycnqndaukmyknehgmlizltmebgvgmoebwijqvtwngbmojualcabcbafifsbmbtidqsjhxwyqautkjqztkhmusuixxanobxuaqlrmtmkprqpofxtkqviqqjgqcwrkbgdomrdtvjrjduuocsaxftjjulzpexmeigvmoxksccoepcjqdtcbbthjgdnsmnwklfrvlhazvcrbmkegnmmvdpcap...
output:
293683143
result:
ok 1 number(s): "293683143"
Test #40:
score: 0
Accepted
time: 526ms
memory: 82712kb
input:
dfddeeadfbgfcadcbbaaefgcchdhfcbagaedgdhafdhbffggfechccdhadbcchgeaeagfaaagfbeabffdaeefaaabbggffghbgfhbcahhdfdgccgegdgdhafhcdgbebcbbggegcachhefhcgfgcaececacagedaacfbcdgecghfedffchhaeabfbeehfeeddfecfefahbfaghbhbhdgddfgcdbfbeaahbcdhfdbeebhfbehggcfbabbfchggchhahehgfgbhaeebafbdacccffdfgfbhecebgfeeebdacaaa...
output:
896912463
result:
ok 1 number(s): "896912463"
Test #41:
score: 0
Accepted
time: 507ms
memory: 83120kb
input:
djkdjdlkbamfcmacgaekgbgmimadajicdbgmiejaacggablfgejfgmafmhbcifaehamkadfcglbmhhblgalklhglicmhakfjaafidjmihmghgbhdhjfdllmaekkeklccadieaibeiddjefjleaiegkllmeglgedeleabgghdaidgehdacemkbaddalkamgiffgdcbhhckhmacimaeamehiigfggmglccidaffjcjijafmbehlgglcmacifjgmdfcdahfljdhfjkijcdebkkhgbdlijcabjbgefchjdbfigbi...
output:
866183470
result:
ok 1 number(s): "866183470"
Test #42:
score: 0
Accepted
time: 523ms
memory: 82992kb
input:
akejekgcbkkajhbmklibdmdfmllhgheagfjjbbifdjeglcmmbhmglebljhfmdidckdjebldeffdelakbfckhdmlmickdfedimjjmjdhlmikgabblgifdcbacgkchmfkhflgggakalkihlllakglmaeldhjljfhegalcmgkhleahciagicfljkkkdajbdkhelfmlmcgmdegkaekdmckbfhgjdmhgbkihahbgmgbiadkidijecgdambchefefjklfhdhjamhkeefedffjlckfhjdfkimelbfjliamccfkaljck...
output:
490416632
result:
ok 1 number(s): "490416632"
Test #43:
score: 0
Accepted
time: 536ms
memory: 83480kb
input:
dccfccebfcbbabcddeecfeaecfdbbbdfadcdafbfbbeeefgceegabdbbdeacbafdbdgaegadfddeaegcbcgcdggeefffecfaadabdbeaeebfbagdggfbbfeddgedcfgfafecedgffadeagggeababdfdbcbdeafabdggaccaaacedccegccaadebdebdfabaffcbdcbcfcdgabcabdcebfcbgecgdddcedaaeeefgfbgbdbbfeffadbecddffedddffadbeeaegaacegegcagefcffababbdaafdfgegfdbb...
output:
885724660
result:
ok 1 number(s): "885724660"
Test #44:
score: 0
Accepted
time: 546ms
memory: 82852kb
input:
aehhddeelhbahadgalifaklhccaefgcbhglheiaeahgffkblkafhcfdebggdkdhdjgkjaekhflfehlkdcbejagigdlcabkblijfecgdbikehhekhihehhebalgjfjcehkdajcakehbiedbcjdfhacdhcckhdjbfjdllaajdckhjaglbdaalbihbjlheklkiaabkfjbhchjlkealbdlgkdahihgigcfdjflfdhejbedgajbfbhlkhgcglkdhclcelgkldegkgfekajdljfiaagbkkdbfdafdkcfgjhlfjdidd...
output:
421010120
result:
ok 1 number(s): "421010120"
Test #45:
score: 0
Accepted
time: 516ms
memory: 82696kb
input:
ikiajgmoobiibgmncbfmmabkagcegdloelekkeaebjcemcklemhiiomiabiihmccignhfifmdccmgdljhdlglbamfaafgddehngkimkflcdijdclhjookhnkdjkooalhchiikgjcemmigkhbkoafnglokmdkmcmmdgdfngcgfcglbkifnhaflfgdmdchdbaofhnhiadfoocoljghnbdfcohgeimonabgbjiekfdogkbdlfaiomkclaklnbeolnfhamekgdkmbfmjfofkkkoknlifehgaeimbaaahfdhekkbb...
output:
249065158
result:
ok 1 number(s): "249065158"
Test #46:
score: 0
Accepted
time: 525ms
memory: 83412kb
input:
bbidjtskemfoqflkgitiksamhiskmkdbieeethgsisgruqdjrbepunqfrorcmgaomlrntjjcrgobhmkjsfjqbschsfamsjsgcqishmaanbkhaechktgejonmnoltjgsunjpjicuplglpsgeiqtfrpbrmrbajenmeceikhgndkigrbubjdnlmpikpnpcsprmefffpmmmrcbmhghpjaanksmldikhobiajjpgfbnjnqgibdelmhhtqeshlmhsbunjcahmnjgpfphhcrfkinleassgogqjlecefedhfsicioksi...
output:
696887551
result:
ok 1 number(s): "696887551"
Test #47:
score: 0
Accepted
time: 527ms
memory: 82908kb
input:
amdhpchjhekifhphbcmhhhdiomjnbogojfqaknelnpjqlioflclmobhpofqfafnnogjblabnnignbclfcmhgooaeiohadbeihmbpgollbkaiipaaoophogjmodiqmjagjoqlnbkagfgpfiedbijagqhmfbigekqppielgcdfkennghqelpmelfepfgelqehnogggaobqclnamimfcooikpcliiglolhjcnoekqqfkhbnjafdfipjdlphcpidlbchdapjblaebchmamlhgllbipgqhlbhpfcnnjodgjdfcqmp...
output:
243281615
result:
ok 1 number(s): "243281615"
Test #48:
score: 0
Accepted
time: 481ms
memory: 82516kb
input:
dbeafaheacadbefjhabeegbaicejbbdgjbeghjbhdhddachigjffakkdkeahciadejkfkfaccdgjkfkdkkgcbggibagikedhejecahhchhkcebbidihjbkjegaakikdfihfhebbccfikhacdedaiaffhfkecagbcbjgbbffafdacfeeibdjhjjddjhkdkihhdhgijdjfdcjagjfafdahfjgkkjachjcdicaieeafhdfjfhchahiidhhfkaghbegbgcfefkijhdebejjjidcadkchgigdeiecfjhfjkefiekk...
output:
678667698
result:
ok 1 number(s): "678667698"
Test #49:
score: 0
Accepted
time: 513ms
memory: 82912kb
input:
deoojpgcgpkoholhlcfddeohkqoihkcalfngpkcabbkimgpkccaqapjcciehchiqbjqjpkbenflbbmqlgogkkqlaoaenoahilflhjrkibcjpndignjkjdilkfjcgonlhfhqokdkqfcooddnqraffljggmefpjaqgdqbhgfkpcionmhnkieocrokobhgnpkkqamjdalqjnefhofndmgialqhmfjnkjnqhmcjnddbkmdnbfokfmbihnnobcakhjmnfmrfganfhicdlmlgqfdqrcnidldqpkpniojdkabeorrci...
output:
640377934
result:
ok 1 number(s): "640377934"
Test #50:
score: 0
Accepted
time: 500ms
memory: 83140kb
input:
rcplswkqluujkpofiplijbkfamjnpmwbetfaolnjlwjeklpmqnuduqdlbvohfebccbdgsmlumlsbmepaqcsdhsdiqmcgmrtmkneoqitmiiamfkcakoqivniqkarnptorecjpnhjrilbhqlqsiiqcaoequooccldcicgjgvesjkothbqrkmwqjmgpiviesqdsbvcvwbkewqkdjathbpodcwbcaapijiwmdalphlerftsvpctpgilajbthfclwhnpaqrmpulnkouchahefqhuodqudvvlkhuqjbfirnbomnblm...
output:
66403201
result:
ok 1 number(s): "66403201"
Test #51:
score: 0
Accepted
time: 549ms
memory: 83624kb
input:
kcelopohpkauakpqbkkffonjqopuccmehqsssbscqgkmbkmrhccdriukchfjhooedrpidupnhrruqjhlcolrtsjehqqtpknjqsgklfjpirsnqfjlhscetstgrlilmdicgaafhasapptemkeaonlohgrtnoqtaghbbmaskprseerhsdrsacrscpgkbrlqeesgdhabhklbapimgnbidlskjhacqbfgbbgjhbqqjmksatqqcrfpqplttotunndmlmcifiqkdfkbeoofkueargstanfpoqjcgipqbhqsisqqupua...
output:
674574764
result:
ok 1 number(s): "674574764"
Test #52:
score: 0
Accepted
time: 518ms
memory: 83416kb
input:
lokefigibdllifnkjkhnimgelligecajbonifkiahfaglcabobfnjiaffhkjebdcmflhimlfdofookcmmoaehhhjiiolglcdemjlmiimjelihecabcecbehmlefaackglgkelkihnlbgnhhodeeejnokhknomgibjjiglacgkanjmeiejagggbledmhgaaekimngheheihggogbjfldlbfoelngooilkenmkmlbliejdfhgalhbfihkicbnckjlfnfmcfcgojmcnnifkhfafmhohohkfchibbbmmbhhanhbc...
output:
102969525
result:
ok 1 number(s): "102969525"
Test #53:
score: 0
Accepted
time: 502ms
memory: 82888kb
input:
jhuuccdtstliggpntpafkqniscpsoprtdoekmrrdilfcgfjmjmmdtfblsabqnubkufsmscrbosqpsbidqfjtgaaaiafmkjqjkhqaqrtooaujonhdjebsfakbhqnitrgjlgaiknktoktjsdiktcotccnrpefcbnqnhmlapoiamukspsufbumacjikgpehhhbnkirtnmtamckhfhcuhbflosfhhlqipupjkhcdbgakqpcjrpfmlmtkrtibuhrndkrurjgpqlglsggtetiathbtnckdqgofakuiumsfqmchppao...
output:
305160976
result:
ok 1 number(s): "305160976"
Test #54:
score: 0
Accepted
time: 503ms
memory: 82640kb
input:
pghtgnactijlrpguqmmclmonmvptpqlcrnuktgdvephiiklfdrrtrhnejnqceimfjuinqeuhhqkauvktipashuvjthvcgdlqsorggmrlemsncuqbjmjkahmhmhhjbjsgbbhsrpttdkhfcbdjemovvbmeaifrneritlqvurjdjmjjvppitgckjmdtldoimosvrdlqqqvnsurlilhecbsdnvncsdqbvddodohpofabdpcekvokkgtbppoapfliiriaouldpbrsfhnagsjojejcuithqsjoelpqsjnaurulpsar...
output:
564861703
result:
ok 1 number(s): "564861703"
Test #55:
score: 0
Accepted
time: 524ms
memory: 83152kb
input:
oihhieeoadhlkggfalmodcmedfmdbfedcflnlbfjjcbgccifnmieinnbkcfjegkdmcaoenbjhgihdgodoamklmklhgcoiemjahgnmaamdkjnafmdegfdhaefggjbonegcmmkldjlhgdofhfbaloiljelongglooakkccbgholfbooobjfocekldinlokadkdonkibanjomeonialbhhokaniadhijldmnilcmebabohaeeicimjemlajcbkojoonenhlabobhfajenedjdoniejlkincbdjifbajkcakgmnl...
output:
487389185
result:
ok 1 number(s): "487389185"
Test #56:
score: 0
Accepted
time: 493ms
memory: 83004kb
input:
mbecsnmaqpqeehmgmfdoaobhqkpmgqariegclsokjnosbbbgdgggcelaamnjoqbqglbsqhafppihnocmalqanasodafckknjpajdabinmgicqionaffaajppfdfibanfjhdforpikceonnaciharfmmsnesknfchhnorkkminlmhkcsijaescaqjbckgicsffecdchbdieomkbsqalncjllhpiphmprsehrlqfjaedbbojqblaaprsoldfjqqckesbomjdgqokdmrpoffhjfbeckkcofmcphbmqeokflmjrq...
output:
429687603
result:
ok 1 number(s): "429687603"
Test #57:
score: 0
Accepted
time: 543ms
memory: 83364kb
input:
aabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaabaabaaabaabaaabaabaabaaabaabaaabaabaaabaab...
output:
394014419
result:
ok 1 number(s): "394014419"
Test #58:
score: 0
Accepted
time: 549ms
memory: 82852kb
input:
abacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacabacabaabacababacabaabacababacabaabacabacabaabacababacabaabacabaabacababacabaabacab...
output:
142112521
result:
ok 1 number(s): "142112521"
Test #59:
score: 0
Accepted
time: 535ms
memory: 82900kb
input:
abaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaababaababaabaababaababaabaababaabaa...
output:
610603128
result:
ok 1 number(s): "610603128"
Test #60:
score: 0
Accepted
time: 554ms
memory: 83240kb
input:
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...
output:
918562310
result:
ok 1 number(s): "918562310"
Test #61:
score: 0
Accepted
time: 540ms
memory: 83396kb
input:
abbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbcabbcabbcbcabbcabbcbcabbcbc...
output:
130166950
result:
ok 1 number(s): "130166950"
Test #62:
score: 0
Accepted
time: 540ms
memory: 83368kb
input:
bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...
output:
49748557
result:
ok 1 number(s): "49748557"
Test #63:
score: 0
Accepted
time: 546ms
memory: 83336kb
input:
abbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaabbababbabaababbababbabaababbabaabbababbabaababbababbabaab...
output:
402359251
result:
ok 1 number(s): "402359251"
Test #64:
score: 0
Accepted
time: 559ms
memory: 83364kb
input:
abacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabahabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabagabacabadabacabaeabacabadabacabafabacabadabacabaeabacabadabacabaiabacabadabacabaeabacabadabacabafabacabadabac...
output:
606717779
result:
ok 1 number(s): "606717779"
Test #65:
score: 0
Accepted
time: 549ms
memory: 83588kb
input:
aabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaggaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaaffaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabbaaddaabbaaccaabbaahhaabbaaccaabbaaddaabbaaccaabbaaeeaabbaaccaabb...
output:
369483026
result:
ok 1 number(s): "369483026"
Test #66:
score: 0
Accepted
time: 561ms
memory: 83140kb
input:
zztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzztzztzzztzztzzztzztzztzzztzztzzztzztzzztzzt...
output:
992544336
result:
ok 1 number(s): "992544336"
Test #67:
score: 0
Accepted
time: 529ms
memory: 82744kb
input:
wlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwlwdwlwwlwdwlwdwlwwlwdwlwlwdwlwwlwdwlwwlwdwlwlwdwlwwlwdwl...
output:
563930358
result:
ok 1 number(s): "563930358"
Test #68:
score: 0
Accepted
time: 524ms
memory: 82764kb
input:
edeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedeededeededeedeededeededeedeededeedee...
output:
819287506
result:
ok 1 number(s): "819287506"
Test #69:
score: 0
Accepted
time: 538ms
memory: 83032kb
input:
ikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkiikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkiikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikkiikikkiikkikiikikkikiikkiikikkikiikikkiikkikiikikkikiikkiikikkiikkikiikkiik...
output:
42989448
result:
ok 1 number(s): "42989448"
Test #70:
score: 0
Accepted
time: 541ms
memory: 83660kb
input:
jrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrvjrrvjrrvrvjrrvjrrvrvjrrvrv...
output:
511801172
result:
ok 1 number(s): "511801172"
Test #71:
score: 0
Accepted
time: 524ms
memory: 82584kb
input:
fmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmmqmfmqmmfmqmfmqmmqmfmqmmfmqmfmqmmfmqmmqmfmqmmfm...
output:
857036567
result:
ok 1 number(s): "857036567"
Test #72:
score: 0
Accepted
time: 540ms
memory: 83100kb
input:
zllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzllzlzllzlzzlzllzlzllzlzzlzllzlzzllzlzllzlzzlzllzlzllzlzzl...
output:
230615864
result:
ok 1 number(s): "230615864"
Test #73:
score: 0
Accepted
time: 562ms
memory: 83196kb
input:
ifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifijifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifivifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifijifinifiqifinificifinifiqifinifioifinifiqifinificifinifiqifinifiuifinifiqifinificifinifiqifinifioifinifiqifin...
output:
51302050
result:
ok 1 number(s): "51302050"
Test #74:
score: 0
Accepted
time: 526ms
memory: 82504kb
input:
vvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvmmvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvffvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvmmvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxxvveevvxxvvssvvxxvvjjvvxxvvssvvxxvveevvxxvvssvvxxvvllvvxxvvssvvxx...
output:
634001192
result:
ok 1 number(s): "634001192"
Test #75:
score: 0
Accepted
time: 340ms
memory: 78032kb
input:
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...
output:
327030361
result:
ok 1 number(s): "327030361"
Test #76:
score: 0
Accepted
time: 497ms
memory: 80972kb
input:
cqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqccqcqccqcqccqccqcqccqcqccqccqcqccqcc...
output:
599913991
result:
ok 1 number(s): "599913991"
Test #77:
score: 0
Accepted
time: 224ms
memory: 72532kb
input:
ekbtexackowxdkmbpffebstnkjwoewmrgxdbwcrarbjbgesfpmfdjcedhyrwgpjnefhemdojwiajfkxcnfpwjiwsasqpupokeyhxwanhugsvcdptihwjmqmdcblintuixjxyryrttgdblrknpfvrnsqroiamiqccddaadywptfylpmjwpyhkvseovifclpljiltbgmwnlxcjdrbjkcsenevntkpwilcjbksftujbwibjgkgcvodpeaslqjfaguxhumjixwlvlrlelusixwxccsmumfvngxuhfrlrwkhdymwl...
output:
724817065
result:
ok 1 number(s): "724817065"
Test #78:
score: 0
Accepted
time: 487ms
memory: 81884kb
input:
lkchjaaggjefgljejihfeacbaikhflajdaaafflaedlikafijekegfikdjjjgbcedggckifejeigficlbljhhlhlabfalhhfgcklejcllghdkcehhihgihajlkfdjglahglbegeiakacfdkbkaebaddhegjedfbialbkkbfeciablgjdjlifhcdcldbkjfcbhejfifjhldkdlhjfjiaakajjakbbiijiklbgegjaibcaccjlljghfjfbhccjdelblkdecfjlbeiihekdjiikkgkjlkgghjaldcjfbfjkgbel...
output:
356464990
result:
ok 1 number(s): "356464990"
Test #79:
score: 0
Accepted
time: 467ms
memory: 80824kb
input:
afidajdabcahgleladgilaaiahaalgeckacgdhikedajfllaiecedciibehahihgaabjfiiaigddhecjdilekfekgcheiblkikhgdjgklhbcibideelhefjbddeififeeadfdkcbhcfecdckakhgghcdljcbccafjaffelkdfhjidkdcdeaadlekehfclkejlbekglhiacilkjalbfikejliaefhffgigdcbjllgcikaejabjkikdakdllkbdhkkfdcjglkefhliaceebbbhgfjehjahkdllbdagichkgfhc...
output:
786753770
result:
ok 1 number(s): "786753770"
Test #80:
score: 0
Accepted
time: 340ms
memory: 77148kb
input:
accbabadbdcccccccbddccaadbacacccaadcdbbdbccccbbcabaaccabbbaaccacccdaacdbacacadcacdabdacdbabcaadbcbbddbbaadbcaadddbddddcdcaaacddaaadaacccbdbdcaadabdbbacaadaadaacbaadddbaabdcaaccdccbdbbbadbdaabacdbddaadabdcdbdbabcbbadabdcdbbbcbaadcbdaaadbdcbadaaaacdbacbdbbbadbbcbababaabbacbdcccaadbaddcdaccaabbbaaccccc...
output:
622832899
result:
ok 1 number(s): "622832899"
Test #81:
score: 0
Accepted
time: 458ms
memory: 81820kb
input:
umsbsreehuqiftiwodqedbdftdojqdpockjytlxkmgqhhrciwgqakumdmgjouxibshxsexdmkhjdogcufbufhbvltpsihhxmiueudffqusahvsdtkbfhbyfyhamkywerueygoduedisurxovabyldsxmeneoafkoraxddqvkjyojuomgeqfauvtxfdrbosimvskjnnroandqxraxqmgwjpymfuctwsatvjjimpqflkdrppjjsdoajbptdvgjjbqtqhmtwjxeryosylnlfrgqkidfiiurrftjwbsiwdwflcvl...
output:
984859699
result:
ok 1 number(s): "984859699"
Test #82:
score: 0
Accepted
time: 481ms
memory: 80284kb
input:
yyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyccyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyxxyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyccyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyyggyyssyyggyyvvyyggyyuuyyggyyvvyyggyyssyyggyyvvyyggyymmyyggyyvvyygg...
output:
577529235
result:
ok 1 number(s): "577529235"
Test #83:
score: 0
Accepted
time: 468ms
memory: 80896kb
input:
abbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbaabbabaabbaababbabaababbaabbabaababbabaabbaababbabaababbaabbabaabbaababbaabbabaababbabaabbaababbabaababbaabbabaababbabaabbaababbaabbabaabbaab...
output:
949570995
result:
ok 1 number(s): "949570995"
Test #84:
score: 0
Accepted
time: 453ms
memory: 82252kb
input:
bacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaabacabacaacabacaabacaacabacaabacabacaacabacaabacabacaabacaacabacaaba...
output:
70666325
result:
ok 1 number(s): "70666325"
Test #85:
score: 0
Accepted
time: 518ms
memory: 81968kb
input:
gjhcbbgakfgjeejbedjgigkcjdekfekgfekfhkjciggedbbgaadfdeddgacchekjhgkkjejfjjhaecbjfbfkhebajafdcchbhbkhkeghbiekgiacejkhfkfgkehdcaeehchbadakifccabbaebfhkidadejejjaiakjchichgjjfdbgdgjdkjkbejgdbdfdbeciijbjkjfaikggbbjdahgdbfhjccdeabdekkgkgbcebaedeccfagffgkbebgdadfjigcgicebbffbcdabeibaejcbbikekkjbgbecejekgd...
output:
978261270
result:
ok 1 number(s): "978261270"
Test #86:
score: 0
Accepted
time: 288ms
memory: 75988kb
input:
mxoqseznvejisedcoyhvsedqzejrrkxsccggacwxilvzboekmtbniujaityhqqdclnxypzsxfaikjrtocuwttlhkxdljcslhqorjrjyovtsmcinyajmhmhkdekcfpgzdtnfvdmoudufsoudxiyopjstfqycabjuzcxhbkcjuztxghpmbrslfzsninxpncmitkkceqqlxysofkwtmyptbftxqzdjmapryouubgwhpquiywyzorfvktiopndysqpgzupoveearrffknqjvoquagvyeykyiwtbmotwtgpblelvu...
output:
656167218
result:
ok 1 number(s): "656167218"
Test #87:
score: 0
Accepted
time: 340ms
memory: 78220kb
input:
uiggbevurnlkjvwbbrdfhjofvetlkddgqnqgnbunouebddomhsgrfrswjljmjfelokchaffkaouvfowddrihkhkrginsjiiustlenqtbatbngblpovopartfomukttjqvqhbmjuumahkcenebcpawklekgklbcsdfcrfpriroudnnvavothbcsaeedmucshvfhwtcbekcrncprsopdegsdmmfldemtowsnmdhcsvcspotpqdjurkjhkdiuarbwfawrwejfgohnptwrevucfubiajrwhoglmjewqpjbaldwtn...
output:
47222561
result:
ok 1 number(s): "47222561"
Test #88:
score: 0
Accepted
time: 343ms
memory: 79424kb
input:
hagiiddcbggaffcceecgcgeafcgggcchcfegaadfeecffciebcccbagaaaggcifeiehbahccebbaifhbeihcfcdfgiaadcecaeiegcgcchidifcffdaccbadedhgibcdaddafadfedeihiaafghggfidaaeghcdeaaghggdbddbfaachhdaagecggidibffdfifedgdegeeafgeacieihbhcagffbddaicgigdfdhhggedfheabddeggdecbciefbeccfbifacgbiccgghbdhadchefhchicagbibehhdgae...
output:
411089792
result:
ok 1 number(s): "411089792"
Test #89:
score: 0
Accepted
time: 284ms
memory: 75272kb
input:
jpmvlgmjppvgojjqjlomqpljoqpmlmlomvggmomvojjloglvvvojmqoomvplvpvjljmpojpgoqvlgopqmlqjqqllqqpmloglplpqqopplggmqmlgmvvgvvpvmolmjqvomomqvqpmjvoglpollglglgovomomgopqplppvmovlqoqpgqvovpgomjvqoovqojgmmvopjqggvgglpgmpojqlvmooppmvllvjgojjjjlqlqoqqvpppgolomoolvooqvlqgovqjgllpojpqmlgmoolmjmmmpljjmgpgpmvvqvovjp...
output:
704049420
result:
ok 1 number(s): "704049420"
Test #90:
score: 0
Accepted
time: 44ms
memory: 65876kb
input:
crjcrmmknrhfgjecnanrpiphalheosdbkgcggfjmlllcrgrjjfbpkehajhakhnlgrbcfmhlpgopnrdhqkcimiqdbidnscgjseoishaqfrbhagclieprqbcddrmsjrfdhnlhmqogjmikkmaonkjqqjpfphobsncoalorfbmgcsmkqkloaplggnemrlqdeqelhhihgrciefioicnarocmablgoqbbeehckfloejssibfifokslrlonbshnisjshchqdllsihrekcbeefmqomnphhgfgnjeprcmlsdonkplcrpq...
output:
737440505
result:
ok 1 number(s): "737440505"
Test #91:
score: 0
Accepted
time: 0ms
memory: 56984kb
input:
xdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbcdaaaeabbbc yabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaaabcaabaaaa
output:
165017868
result:
ok 1 number(s): "165017868"
Test #92:
score: 0
Accepted
time: 127ms
memory: 64208kb
input:
ylommmmmmmmmmmmmmlommmmmmmmmmmmmmzlommmmmmmmmmmmmmmlommmmmmmmmmmmmmmylpmmmmmmmmmmmmmmlpmmmmmmmmmmmmmmzlpmmmmmmmmmmmmmmmlpmmmmmmmmmmmmmmmylrmmmmmmmmmmmmmmlrmmmmmmmmmmmmmmznnmllnlmommnnkmlnnnmllnlmommnnkmlnylmmnkmmnokmmnlnmlmmnkmmnokmmnlnmznnmmmmlmlllmmnllonnmmmmlmlllmmnlloymnknmnmnmlmonmknmnknmnmnmlm...
output:
837490821
result:
ok 1 number(s): "837490821"
Test #93:
score: 0
Accepted
time: 482ms
memory: 80500kb
input:
alommmmmmlommmmmmalpmmmmmmlpmmmmmmalrmmmmmmlrmmmmmmaltmmmmmmltmmmmmmalxmmmmmmlxmmmmmmanlmmkommpmkmmlnlnlmmkommpmkmmlnlatrnpnjoptrnpnjopanoqpkkivnoqpkkivaprqnncmtprqnncmtahqnihpmshqnihpmsalrqnnsjklrqnnsjkamjigjkjrmjigjkjraiolhtiqkiolhtiqkaihlljpqsihlljpqsagsjjjmnjgsjjjmnjatniqrnlftniqrnlfakqmptltrkqm...
output:
38724908
result:
ok 1 number(s): "38724908"
Test #94:
score: 0
Accepted
time: 527ms
memory: 80336kb
input:
anlmmmmmmnlmmmmmmalommmmmmlommmmmmalpmmmmmmlpmmmmmmalrmmmmmmlrmmmmmmaltmmmmmmltmmmmmmapnlhnmjkpnlhnmjkarlplmjmorlplmjmoapkrolmkmpkrolmkmaljkmgookljkmgookakmpnqnjhkmpnqnjhampoljoplmpoljoplajlqoknlpjlqoknlpaiiinmmopiiinmmopaljjnnoipljjnnoipahpnnomkjhpnnomkjaogmnlqnkogmnlqnkaommnrjklommnrjklakkpnkmgnkk...
output:
865985560
result:
ok 1 number(s): "865985560"
Test #95:
score: 0
Accepted
time: 331ms
memory: 77328kb
input:
anmommnllmnikmlknnmommnllmnikmlknanmkmqlnmmimlmonmnmkmqlnmmimlmonmalmmmmlmlklnjqmmllmmmmlmlklnjqmmlanmmnnnnomlojlmnjnmmnnnnomlojlmnjapnmmjlonnmjllkonpnmmjlonnmjllkonaokmlonnllnplljnnokmlonnllnplljnnalnoknlmoljjmjmpmlnoknlmoljjmjmpmamlljlmjmmmjlllpnmlljlmjmmmjlllpnaokknnkmmjnllnonkokknnkmmjnllnonkalr...
output:
73348695
result:
ok 1 number(s): "73348695"
Extra Test:
score: 0
Extra Test Passed