QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#54519 | #1088. Border Similarity Undertaking | tricyzhkx | AC ✓ | 1025ms | 27860kb | C++14 | 1.7kb | 2022-10-09 12:35:18 | 2022-10-09 12:35:21 |
Judging History
answer
# include <bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[2][2010][2010],(*t)[2010];
int L[2010],R[2010],dwn[2010][2010];
vector<int> v1[2010],v2[2010];
ll ans;
struct BIT
{
int n,sum[2010];
void init(int _n){n=_n;for(int i=1;i<=n;i++) sum[i]=0;}
void update(int x,int y){for(int i=x;i<=n;i+=i&(-i)) sum[i]+=y;}
int query(int x)
{
int ans=0;
for(int i=x;i;i-=i&(-i)) ans+=sum[i];
return ans;
}
}B1,B2;
void solve(int l1,int r1,int l2,int r2,int op)
{
if(l1==r1 || l2==r2) return;
if(r1-l1>r2-l2) swap(l1,l2),swap(r1,r2),op^=1;
int mid=(l2+r2)/2;
t=s[op];
for(int i=l1;i<=r1;i++)
{
int p=mid;
for(;p>l2 && t[i][p-1]==t[i][p];p--);
L[i]=mid-p+1;
p=mid+1;
for(;p<r2 && t[i][p+1]==t[i][p];p++);
R[i]=p-mid;
}
for(int i=r1;i>=l1;i--)
for(int j=l2;j<=r2;j++)
if(i==r1 || t[i+1][j]!=t[i][j]) dwn[i][j]=1;
else dwn[i][j]=dwn[i+1][j]+1;
for(int i=l1;i<=r1;i++)
{
if(t[i][mid]!=t[i][mid+1]) continue;
B1.init(mid-l2+1);B2.init(r2-mid);
for(int j=mid;j>=l2 && mid-j+1<=L[i];j--)
B1.update(mid-j+1,1),
v1[i+dwn[i][j]].push_back(mid-j+1);
for(int j=mid+1;j<=r2 && j-mid<=R[i];j++)
B2.update(j-mid,1),
v2[i+dwn[i][j]].push_back(j-mid);
for(int j=i+1;j<=r1;j++)
{
for(int k:v1[j]) B1.update(k,-1);
for(int k:v2[j]) B2.update(k,-1);
ans+=(ll)B1.query(L[j])*B2.query(R[j]);
}
for(int j=i+1;j<=r1+1;j++) v1[j].clear(),v2[j].clear();
}
solve(l1,r1,l2,mid,op);solve(l1,r1,mid+1,r2,op);
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++) scanf("%s",s[0][i]+1);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
s[1][j][i]=s[0][i][j];
solve(1,n,1,m,0);
cout<<ans<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 3776kb
input:
3 5 zzzzz zxzxz zzzzz
output:
3
result:
ok answer is '3'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3776kb
input:
4 4 abbc bcca babc acbb
output:
0
result:
ok answer is '0'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3856kb
input:
12 12 abbabaaaaabb ababaaaaaabb aaabbbbbabbb aabababaaaba abbbaaabaaba baaababbbaba aaaaababbaaa bbabbbbbabaa bbbabbaabaaa aabbbaaaabba babaabababaa bababaabaaba
output:
25
result:
ok answer is '25'
Test #4:
score: 0
Accepted
time: 10ms
memory: 5584kb
input:
200 200 aabababbaabbaabaaaabbabaaaaabababbbaaabbbbbbaabbbbbababaabbbabaaaabaaababababababbbbbbabababbbbbababbaababbabaabababbbaabbaaaabbababbaabbaaaaaababbbbbbbbabababbbbababbaaaabbabaaaabaaaababaababaabaabaa bbabababaabbaaabaaaaabbabbbbbbaabaababaaaabaaaaabbbbbababbaaabbaaabbbaaaabaabbbabbabbaababa...
output:
9063
result:
ok answer is '9063'
Test #5:
score: 0
Accepted
time: 4ms
memory: 5652kb
input:
200 200 bbcacaacbcabaacacbacabcccbbacbbbabaccbcabacbacaccbabcbcbaaacbacbaccbbacabbabbbbaccabcacbccaaaaaabacbcabcacbcacbbcbcbbababcccabccaaacabcbccbcbacccbbbcacacbcbbaccaabcbcababbccbcbacbcaaaacabaccaabacabbca abbbbaacabcbabacaabcccbbcabaabcaacacacacbabbccbabbcbbcbacbbaababbcbbcacbbbabcbbcbbbbabaaaab...
output:
1993
result:
ok answer is '1993'
Test #6:
score: 0
Accepted
time: 4ms
memory: 5496kb
input:
200 200 daadbcdabdabbcbabacdbdaaabbbdbcbbcdaacababcbbdcdbadbadbbccdcbdbbabbddadaccaaaddacdaddaadaaacbdacbcacbdbcaaddddadcdacaaaaccdaadadaaabadbbdcbcbadccbcabccddaddbcdadbdcddcdbaabaacccdaddcdddcaccbddcdaddcbc adadabcbbacacdadbbaadbbacaccccaabcadbccdddcdbaabacdcaaccbddaadcbcaadcccdbcdccdacbbbbcbabdcb...
output:
725
result:
ok answer is '725'
Test #7:
score: 0
Accepted
time: 3ms
memory: 5652kb
input:
200 200 txxwjvdrstzdlvxbapbangqherrnvedtncukdffoafsxdpbjhowrytghnpxjdylejgnxmvagxqkgrmektefspdsfzyshkavoputrpszynegndfaxqwuexqhsoqqixyakpshebggckjonwsjaiffhgpimqblmjymlltdanrmkgfpvmuzdntucrrtverpfdeellblawwyk jieyodnvjkcmuomidegwcrinowmvivwnqvwwffmmhxjktznptunvuxcxanknhevtgchvotjifeutehgbsemomcvtahx...
output:
4
result:
ok answer is '4'
Test #8:
score: 0
Accepted
time: 3ms
memory: 5096kb
input:
200 20 bbabbbaabbababbbbbbb bbbabbbbbababbbabaab bbabbbabbbbbbbbbbbab abaaabbbbbabbbaaabba ababbbbbbbbabbbabbbb baababbbababbbbbbbab baabbabbbaaaabbababb bbbbbabaabbbbabbbbaa bababbbbbbbbbbbbbbab bbbaabbbbaabbabbabba bbabbbbbbbbbaabaabbb bbbbbbbabbabaabbbabb bbbbbaabbbaabbbbbaba aabbaabbababbabbbbab...
output:
5669
result:
ok answer is '5669'
Test #9:
score: 0
Accepted
time: 2ms
memory: 5140kb
input:
200 20 bbbbbbabbbbabbbbbbba bbbbabbbbabbbbbabbbb bababbbbbbbbbbabbbbb bbbbbbbbabbbbbabbbba babbbbbabbbbbbbbbbbb bbbbbbabababbbbbbbbb bbbbbbbbabbbbbbbbbbb bbbbbbbbbbbbbbabbbbb bbbbbbbbbbbbbbaabbbb bbbababbbbbbbbbbbbbb bbbbbbbbbbbabbbbbaba abbbbbbbbbbbbbbbbbba bbbbbbabbabbbbbbbbbb bbbbabbbbbbbbabbbbbb...
output:
30317
result:
ok answer is '30317'
Test #10:
score: 0
Accepted
time: 0ms
memory: 5036kb
input:
200 20 bbbbabbbbbbbbbbbbbab bbbbbbbbbbbbbbbbbbba bbbabbbbbbbbbbabbbbb bbbbbabbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbabaabbbbbb abbbbbbbbbbbbbbbaabb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbabbbbbbbb abbbbbbbbbbabbbbbbab babbbbbbbbbbabbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbaaabbbbbb abbbabbbbbbbbabbbbbb...
output:
138080
result:
ok answer is '138080'
Test #11:
score: 0
Accepted
time: 3ms
memory: 5032kb
input:
200 20 babbbbbbbbbbbbbbbabb babbbbbbbbbbbbbbbbbb bbbbbbabbbbbbabbbbbb bbbbbbbbbabbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbabbbbbbbbbbbbb bbbbaabbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbabb bbbababbbbbbbbbbbbbb bbbbbbbbbbbbabbbbbba bbbbbbbbbbbbbbbbabbb...
output:
371054
result:
ok answer is '371054'
Test #12:
score: 0
Accepted
time: 4ms
memory: 5028kb
input:
200 20 bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb babbbbbbbbbbbbbbbabb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbabbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbabbbbb bbbbbbbbbbbbbabbbbbb bbbbbbbbbbbbbbbbbbbb...
output:
636400
result:
ok answer is '636400'
Test #13:
score: 0
Accepted
time: 2ms
memory: 5112kb
input:
200 20 bbaabaaaababaaaaaaaa baabaabaaababbaaaaba ababaaaaababaaaaabaa baaababaaaabaaaababa aaaaabaaaaabbaabaaab aabaaaabaababbabaabb aaaaaaaaaaaaaaaaaaaa aabaaaaabaabbbabaaaa aaaaaaabbaaabaaabbaa aaabaaaaaaaaaaaaaaaa aaaabaaabaaaaabbaaba bbabbabbbaaaabaaaaab aaaaaaabaaaababaaaba aaaaabbbabaaaaaaaaab...
output:
5557
result:
ok answer is '5557'
Test #14:
score: 0
Accepted
time: 4ms
memory: 5024kb
input:
200 20 abaaaaabaaaaaaaaabaa aabaaaabbaabaaaaaabb aabaabaaabaaaabaaaaa aaaaabaaaaaaaaaaaaaa aabaabababbbaaabaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaabaaaaaaaaaa aaabaaaaaaaaaaaaaaaa bbababaaababaaaaaaaa aaaaaaaaaaaaaaaaaaaa aabaaaabbaaaaaaaaaaa abaaaaaabbaaaaaaaaaa aaaaabaaaaaaaaaaaaaa baaaabaabaaaaaaaaaaa...
output:
26980
result:
ok answer is '26980'
Test #15:
score: 0
Accepted
time: 4ms
memory: 5036kb
input:
200 20 aaaaaaaaaaaaaaaabaaa aaaaaaaaaaaaaaabbaaa aaaaaaaaaaaaaaaaaaaa aaaaaaabbaaaabaaaaaa aaaaaaaaaaaaaaaaaaab aaaaaaaaaaaaaaaaaaaa aaaaaaaabaabbaaaaaaa aaaaaaaaaaaaaaaabaaa aaaaaaaabaaaaaaaaaaa aaaaaaabaaabaaaaaaaa aaaaaaaaaaaaaaaabaaa aaaaaaaaaaaaaaabaaaa aaaababaaaaaaaaaaaaa baaaabaaaaaabaaaaaab...
output:
128439
result:
ok answer is '128439'
Test #16:
score: 0
Accepted
time: 1ms
memory: 5096kb
input:
200 20 aaaaaaaaaaaaaaaaaaaa aaaaaabaaaaaaaaaaaaa aaaaaabaabaaabaaaaaa aaaaaaaaabaaaaaaaaaa aaaaaaaaaaaaaaaaabaa aaaaabaaaaaaaaaaabba aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaabaaaaaaaaaaaaba aaaaaaaaabaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaabaaaaaaaaaaaaa aaaaaababaaaaaaaaaaa...
output:
431605
result:
ok answer is '431605'
Test #17:
score: 0
Accepted
time: 0ms
memory: 5032kb
input:
200 20 aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaba aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaabaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa...
output:
721991
result:
ok answer is '721991'
Test #18:
score: 0
Accepted
time: 7ms
memory: 5536kb
input:
200 200 bbbbbbbbaabbaabbbbabbbbbbbbbabbbababbbbbbbbbbbbbbbbabbbabbbbbbabbbbabaaabbbbbbbbbbbbaabbaababbabbbabbbbbbababaabbbbbabbbaabaabbbbbabbabbababbbbbbbaabaababbbababbbbbababbababbbbbbbaababababbbbbabbabbbb bbbbbbbbbbbbbabbbbbbabaabbaabababbaaaaaabbbbbabbbbabbbbabbbbbabbbbbbababbbbbbbbaabbbbabaaba...
output:
65918
result:
ok answer is '65918'
Test #19:
score: 0
Accepted
time: 8ms
memory: 5512kb
input:
200 200 bbabbbbbbbbabbbbbbbbabbbbbbbbabbbbbbbbbbbabbbbbbbbbabbbbbbabbbbbbbabbbbbbbbbbbbbabbbabbbbbbbbbabbbbbbbabbbabbbbbbbbbbabbbabbbbbbbbbbbbbbaababbbbbbbbbbabbbbaabbbbabbbbbbbbbbbabbbbbbbbbbabbbabbbbabbbbbb bbbbabbbbbbbbbbbbbbabbbbababbbabbbbbabbbbbbbbbababbabbbbbbbbbbbbababbbbbbbbabbbaaababbbbbbb...
output:
436980
result:
ok answer is '436980'
Test #20:
score: 0
Accepted
time: 11ms
memory: 5496kb
input:
200 200 bbbbbbabbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbabbbbbbbbabbbbbbbbabbbbbbbbbbbbbabbbbbbbabbbbab bbbbbbbbbbabbbbbabbbbbbabbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbabbbbbbabbbabbab...
output:
2006888
result:
ok answer is '2006888'
Test #21:
score: 0
Accepted
time: 11ms
memory: 5492kb
input:
200 200 bbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbabbbbbbbbbbbbbbbbbbbbba bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbabbbbbbbbbbbbbbbbbbbbabbbbbbbbababbbbbbbbabbbbbbbbb...
output:
8811371
result:
ok answer is '8811371'
Test #22:
score: 0
Accepted
time: 7ms
memory: 5432kb
input:
200 200 bbbbbbbbbbbbbaabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbabbbbbbbbbbbabbbbbbbbbbabbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbb...
output:
29949725
result:
ok answer is '29949725'
Test #23:
score: 0
Accepted
time: 7ms
memory: 5612kb
input:
200 200 aabaaaaaaaabaaaaaabaaaaabaaabaaaababaabaabbaabaaaaaaaaaabaaaaaaabaaaaaababaaabbabaaababaababaaaaaaaaaaaabaaaaabaabaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaababbaaaaaaaaaaaaaaabaaabaabbbbabaaaaaaaaaaaaabaaa aaaaaaaabbaaaaaaaabbaaaaaabaabbaaaabaaaabbabaaaabaaaaaabaaaaabbbaaaabaaabaaabbababbabbaabaa...
output:
62746
result:
ok answer is '62746'
Test #24:
score: 0
Accepted
time: 11ms
memory: 5584kb
input:
200 200 aabaaaaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaaaaaaaababaabaabaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaaaaaaabaaabaaaaaaaabaaaaaabaaaaaaaaaaaaaaabaabaaaabaaaaaaaaabaaabaaaaaaaaaaaabaaaaaabbaaaabaaaa aabaaaaabaabaaaaaaababaaabaaaaaaabaaaaaaaaaaaaaaaaabbabaaaaaaaaaaaaaaaaaaaaaaababaabbaabaab...
output:
393455
result:
ok answer is '393455'
Test #25:
score: 0
Accepted
time: 12ms
memory: 5508kb
input:
200 200 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaababaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaa...
output:
1744602
result:
ok answer is '1744602'
Test #26:
score: 0
Accepted
time: 7ms
memory: 5492kb
input:
200 200 aaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaabaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaa...
output:
7733272
result:
ok answer is '7733272'
Test #27:
score: 0
Accepted
time: 7ms
memory: 5532kb
input:
200 200 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa aaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaa...
output:
26388726
result:
ok answer is '26388726'
Test #28:
score: 0
Accepted
time: 188ms
memory: 27568kb
input:
2000 2000 hxbcuprmlgnupldnbzhcpesdlawilpqilczdvavjoetwdjtjkcdccftawgagfjhfcnkejypkgwswgiibgfxzzcgjdqjmamdkttedmffqievedyicgurwmungupmvuwralxutfnrykylbqrbqquvrchuuoebfapvgsjgasdfnkxrjnflizeqychfhuetijdnuoenucqkktzkurqcpusbncvilxziylxxyprsqwcdrgcviobiapvuxvhignilpavhjuebiwhatxtqvemtmxwlufvdkmqstjpqvos...
output:
238
result:
ok answer is '238'
Test #29:
score: 0
Accepted
time: 830ms
memory: 27632kb
input:
2000 2000 aabbbabababbbbbbbaabbaabbbbabbaabbbbbbbbabbaabbabaababababbbbbbabaaabbbbbabbaabbaabbaaaabaaabaaaaaabbbbaaaaabbbbabbaaaababbaaaabbaabaababaaaabaaaaaabbbaabaabbbbbabaaaaaaabaaabbaabaababaaabbbaababababaabbbbbaabbbaabaaabbbbaababaaabaaabbaabaaaaaababbabbaaabbbababaabaabaabbbaabaabbbbbaaababbb...
output:
888377
result:
ok answer is '888377'
Test #30:
score: 0
Accepted
time: 46ms
memory: 18704kb
input:
100 2000 baaabbabbaaababaaababbbabbabaaaabbbbbbbbabababbaabaabaaaaaaaabbbbbaaaaaaaaaabaabbbaabaabaaabaaaababbbbbaaaaabbbaaabbbaababbaaaaabbabaaaaaaaabaabaabbbbbbbbbaaabaababbaaabbbaabbaaaaaaabbbabaaabbabbbaaaabbabbababbaaaabbabbaaaaaababbbbababaabbabbabbbbbabbaababbabbbaabbbaabbababbbabbabbaaabbbbbb...
output:
44364
result:
ok answer is '44364'
Test #31:
score: 0
Accepted
time: 1ms
memory: 16472kb
input:
3 2000 abaabbbbaaabbbaaaababaaaabbbbaaaaabaabbaaaabbaaaaabababaababababbbabbbabbbabbbbbabaaabaabaabbaaabaaabbabbaabbabbbbabaabbabbbaabbbbbabbabbbababaaaabaabaabaaaabaabaabaaaaabbababbbbbaabbabbaababbbaaababaaaaaaababbbabbaabbabbbababaababababbabbbababbbaabbabaaaabbaabaaaabbaabbabaabaababbababbbabaab...
output:
771
result:
ok answer is '771'
Test #32:
score: 0
Accepted
time: 2ms
memory: 9760kb
input:
2 2000 aabaabaaabbbbaababbaaabbabaaaaabaaabbbabababaaaaabaabbaababaaabbaaaabaabaababbabbbbaaabbbbbaabaaaabbaababbaabaaabbbbbbaaaaabababbaaaababbbabbbbaabbbbaabaaaaaaaaaaabbbabaaaaaabababaaaaabbaaababaabababababaabbbabaababbbabbaaaaabbabbaaaaaabbbbaabaaabbaabaaabbbbbaabaaabaaaaaabbaababbaaaaabbabbbba...
output:
309
result:
ok answer is '309'
Test #33:
score: 0
Accepted
time: 904ms
memory: 27636kb
input:
2000 2000 bbbbbbbbbababbbbbbbbbbabbabbbbbbbabbbbbbbbbababaaabbaabbbbaabbaababbbaabaabbabbbbbaaababbbabbabbbbbbabbbbbababbabbabababaabbbbabbbbabbabbbabbbabbbbabbbbabbabaaabbbbaabaababbbbbbaabaabbbbabbbbaaabbbbbaabbabbaabababaabbbbbbbbbbababaababbbbbbbbbbababaabbbaabbbbbbbbbbbbbabbbaaabaabbbbbabbbabbb...
output:
6611891
result:
ok answer is '6611891'
Test #34:
score: 0
Accepted
time: 964ms
memory: 27684kb
input:
2000 2000 bbabbbbbabbbbbbbababbabbbbbbbbabbbbbbabbabbbababbbbbbbbbbbbbabbbbbbbbbbbbabbbababbbbbbbbbbbbbbbbbbbabbbbabbbbabbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbabbbbbbabbbbbbbbbbabaababaabbbbbbbbbbbbbbbbbbabbbbabbbabbbbbbbbbbbbbbbabbbbbbbbbbbbbbbabbbabbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
42485356
result:
ok answer is '42485356'
Test #35:
score: 0
Accepted
time: 975ms
memory: 27776kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbabbbbbbabbbbbabbbbbbaabbabbbbbabbbbbbbbbbbbbbbbbbbaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbabbbbbbabbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbabbbbb...
output:
208474291
result:
ok answer is '208474291'
Test #36:
score: 0
Accepted
time: 946ms
memory: 27692kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbababbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
920144952
result:
ok answer is '920144952'
Test #37:
score: 0
Accepted
time: 1025ms
memory: 27792kb
input:
2000 2000 bbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbabbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
3800182739
result:
ok answer is '3800182739'
Test #38:
score: 0
Accepted
time: 903ms
memory: 27732kb
input:
2000 2000 aaaabbabbabaaaaabaaaaabbaaaabaabaabaaaaaaaaaaaabaababaaabbaabaababaaaaaaabaabaaabbbabaaaaabaaaabaaaaaaaaaaaaabaaaaaaaabbaaaabaaaaaaaaaabbbaabaabaaaaaabaaaaabbaaaaababaaaaaabbaaaaaaabaaaaaabaaaaabbbaaaaaaaaabbbababaaaaaaaaaabaaaaaaaaaaaaaababababaaaaaaaabbaaabaaabbaabbaaaaababaaaaaabaaaabaa...
output:
6633997
result:
ok answer is '6633997'
Test #39:
score: 0
Accepted
time: 956ms
memory: 27708kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaabaaaabaaaaababbaaaabaaaababaaaaaaabaaaaaaaaaaaaaabaaabaaaaaabaaaaaaaaaaaabbaaabaaaaababaababaaaaabababaaaaabaaaaaaaaaaabaabbaaaabaaaaaaaabaaaaaaaaaaaaaaaabbaaaaaaaabaaaaaaaaaaabaaaaaaaaaabaaaaaaaabaaaaabaaaaaaabaaaaaaaaaabaaaaaaaaabbabaaaaababaabaabaaaaaaaa...
output:
42677036
result:
ok answer is '42677036'
Test #40:
score: 0
Accepted
time: 984ms
memory: 27792kb
input:
2000 2000 aaaaaaaaaaaaaaabaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaabaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaabaaabaaaaabaaaaaaaaaaaaaabaaaaabaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaaaaabaaabaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaa...
output:
209624629
result:
ok answer is '209624629'
Test #41:
score: 0
Accepted
time: 973ms
memory: 27860kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaba...
output:
908496629
result:
ok answer is '908496629'
Test #42:
score: 0
Accepted
time: 977ms
memory: 27772kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3819264516
result:
ok answer is '3819264516'
Test #43:
score: 0
Accepted
time: 883ms
memory: 27656kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
2193746696652
result:
ok answer is '2193746696652'
Test #44:
score: 0
Accepted
time: 892ms
memory: 27508kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
2886592675758
result:
ok answer is '2886592675758'
Test #45:
score: 0
Accepted
time: 866ms
memory: 27676kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
3460768674956
result:
ok answer is '3460768674956'
Test #46:
score: 0
Accepted
time: 860ms
memory: 27560kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
3680478183757
result:
ok answer is '3680478183757'
Test #47:
score: 0
Accepted
time: 838ms
memory: 27556kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
3834982314152
result:
ok answer is '3834982314152'
Test #48:
score: 0
Accepted
time: 877ms
memory: 27452kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
2113716926482
result:
ok answer is '2113716926482'
Test #49:
score: 0
Accepted
time: 872ms
memory: 27644kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
2884992951736
result:
ok answer is '2884992951736'
Test #50:
score: 0
Accepted
time: 857ms
memory: 27552kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3434267490537
result:
ok answer is '3434267490537'
Test #51:
score: 0
Accepted
time: 865ms
memory: 27624kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3693371002932
result:
ok answer is '3693371002932'
Test #52:
score: 0
Accepted
time: 867ms
memory: 27640kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3833465918348
result:
ok answer is '3833465918348'
Test #53:
score: 0
Accepted
time: 872ms
memory: 27612kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
3996001000000
result:
ok answer is '3996001000000'
Test #54:
score: 0
Accepted
time: 872ms
memory: 27620kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
3996001000000
result:
ok answer is '3996001000000'
Test #55:
score: 0
Accepted
time: 8ms
memory: 17332kb
input:
20 2000 bbbbbabbbabbbbbabbbbbbbbaaaabaabbaabbbbaabbbabbabbabbaabbbabbabbabbbbbbaabbbbbababbabbbbbbabbbbbbbbbbbaabbabbbbbaababbbbbbbbabbbabbbbbbbabbbbbbbbbabbbabbabbbbaababbbbbbbbaabbbabbbbbbbbbabbbaabbbaabbbbbababbbbbbbbabbbbbbbabbbbbbbbabbbbbababbbbbbbbbbbbbbbbababbbbbbbbbbbaaabbabbbbabbbbbaabbbbab...
output:
56816
result:
ok answer is '56816'
Test #56:
score: 0
Accepted
time: 12ms
memory: 17352kb
input:
20 2000 bbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbababbabbabbabbbbabbbbbbabbbabbbbbabbbbabbbbbabbbbbbabbbbbbbbbbbbaabbabbbbababbbabbbbbbbbbbabbbabbbbbbbbbbbbbbbaabbabbbbbbbbbbbbbbabbbbabbabbbbbbbabbabbbbbbbbbbbabbbbabbbaabbaaabbbbbbbabbbbbbbbbbbbbabbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbabbbb...
output:
355419
result:
ok answer is '355419'
Test #57:
score: 0
Accepted
time: 10ms
memory: 18068kb
input:
20 2000 abbbbbabbbabbbbbbbbabbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbabbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbababbbbbbbbabbabbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbabbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbabbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbaabbbbbb...
output:
1290507
result:
ok answer is '1290507'
Test #58:
score: 0
Accepted
time: 7ms
memory: 17224kb
input:
20 2000 abbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbb...
output:
3673870
result:
ok answer is '3673870'
Test #59:
score: 0
Accepted
time: 9ms
memory: 17168kb
input:
20 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
9771068
result:
ok answer is '9771068'
Test #60:
score: 0
Accepted
time: 4ms
memory: 18144kb
input:
20 2000 babaabaaaababaaabaaaaaaaaaaaabaaaabaaaaaabbaababaababaaaaaaaaaaaaaabaaaaaaaabaaaaaabbaaaaaaababaaaaaaabaaabaaaababaaaabaaaabbbababaaaaaababaaababaaaaaaaabaaaaaaabaaababaaabaaaaaaababaabaaaaaabaaaaaaaaaaaabaaaaaaaaabaabbaaaababaaaaaabaaaababaaaaabaabbabaaabbaaaabaaaaababababaabaabaaaaabaabaaa...
output:
57804
result:
ok answer is '57804'
Test #61:
score: 0
Accepted
time: 9ms
memory: 17304kb
input:
20 2000 aaaaaaaaaaabaaabaaabaaaaabbbaaaaaaaabaaaaaaaabaabaaaaaabaaaaabababbaaaaaabaaaaaaabbabaaaaaaaaaaaaaabaaaaaaababaaaaaabaaaaaaaaaaaaaabaaaaaaaaaaaabaaaaaaaaaaaababaaaaaaaaaaaaaaaabaaaabaaaaaaaaaaaabaaaaaaabaaabaaabaaabaabaaabaaaaaaabbaaaaabaabaaaabaabaaabaaaaaaaaaaabaaaaaaaaaaaaaaabaaaaaaaaaaaa...
output:
361169
result:
ok answer is '361169'
Test #62:
score: 0
Accepted
time: 16ms
memory: 17744kb
input:
20 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaabaaaaaaaaaabaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaababaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbaaaaabaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaabaaaaaaaaaaaaaaaaaa...
output:
1287432
result:
ok answer is '1287432'
Test #63:
score: 0
Accepted
time: 10ms
memory: 16948kb
input:
20 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaabaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaba...
output:
3785925
result:
ok answer is '3785925'
Test #64:
score: 0
Accepted
time: 3ms
memory: 17908kb
input:
20 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
9744215
result:
ok answer is '9744215'
Test #65:
score: 0
Accepted
time: 8ms
memory: 16412kb
input:
2000 20 bbbbabbbaababbbbbbbb bbbbaabbabbbabbbbaba babbabbbbbbbabbbbabb ababbbbbbababbbbabbb baaaabababbbbbbbbbba bbbabbabbabbbbbbbbba bbbabbbabbabbbbababb bbbbbbabababbbbabbbb babbbbbabbbbbbbaabbb abbbbbbbbbbabbbbabbb bbbbbbbbbabbbbbbabbb abbbbbbbaabbbbbbbbbb abbabbbabbbbbabbbbaa bbbbbabbbbabaabbbba...
output:
56385
result:
ok answer is '56385'
Test #66:
score: 0
Accepted
time: 7ms
memory: 17036kb
input:
2000 20 bbbbbbbabbbbbbbbbbbb bbbbbbbbbbbbbabbbbab bbbbbbabbbbbbbbbbbab bbbbabbabbbaabbabbab abbbbbbbbbababbbbaab bbbbbbabaababbabbbbb bbbbabbbaabbbbbbbabb bbbabbbbbabbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbabb bbbbbbbbabbbbbbbbbbb bbbbbbbbabbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbabbbbbb...
output:
348282
result:
ok answer is '348282'
Test #67:
score: 0
Accepted
time: 6ms
memory: 16224kb
input:
2000 20 bbbbbbbbbbbbbbbbbbbb bbabbbbbabbbbbbbbbbb babbbabbbabbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbaabbbbbbbbab abbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbabbbbbbb bbbbbbbbbbbbbbbbbbbb bbbabbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbabbbbb bbbbbbbbbbbbbbbbbbab bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbab...
output:
1198544
result:
ok answer is '1198544'
Test #68:
score: 0
Accepted
time: 3ms
memory: 16468kb
input:
2000 20 bbbbbbbbbbbbbbbbbbbb bbabbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbabbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbabbbbb bbbbbbbbbbbbbbbbbbbb bbbbbabbbbbbbbbbbbbb bbbbbbbbbbbbbbbbabbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbabbbb...
output:
3642961
result:
ok answer is '3642961'
Test #69:
score: 0
Accepted
time: 10ms
memory: 16596kb
input:
2000 20 bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbabbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbabbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb abbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbbb bbbbbbbbbbbbbbbbbbb...
output:
9234628
result:
ok answer is '9234628'
Test #70:
score: 0
Accepted
time: 6ms
memory: 17032kb
input:
2000 20 aabaaabbbaaaaaababaa aaabaaaaaaaaaabaaaab babbaaaabaaabaabaaaa baaababbabaaaababaaa abbaaaabaaaaabaaaaaa aaaaaaaaabaaaaabbaaa aaaabaaababaabaaabaa aaaaaababbabaaaaaaab baaaaaaaaaaaaaabaaab aaabbaaaaaaaaababaaa aabaaaaaaaabababaaba bbaaaaaaabaaababbbba aaaabaaaaabaabaaabab babaabaabaaaaaaaaaa...
output:
57704
result:
ok answer is '57704'
Test #71:
score: 0
Accepted
time: 4ms
memory: 17084kb
input:
2000 20 babaaaaaabaaaaaaaaaa aaaaaaaaaaaaabaaaaaa aaaaaabaaaaaaaaaabaa aabaaabaaaaaaaaaabaa aaaaaaaaaaabaaaaaaaa abaabaaaaabaaaaaaaaa bbbaaaaaaaabaaaaaaaa aabbaaaaaaaabaaaaaab baaaaabaaaaaaaaaaaaa aaaaaaabaaaabaaaaaaa baaaaaaabaaaaaaaaaaa abaaaaaaaaaaaaaaabaa aaaaaaaaaaaaabaaaaaa aaaaaaaaabaaaaaaaba...
output:
346719
result:
ok answer is '346719'
Test #72:
score: 0
Accepted
time: 8ms
memory: 16572kb
input:
2000 20 aaaaabaaaaaaaaabaaaa aaaaaaaaaaabaaaaaaaa aaaaaaaaaaaaaaaaabaa aaaabaaaaaaaaaaaaaaa aaaaaabaaaaabaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaabaaaaaaa aabaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa ababaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaabaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaab aaaaaaaaaaaaaaaaaaa...
output:
1248199
result:
ok answer is '1248199'
Test #73:
score: 0
Accepted
time: 16ms
memory: 17068kb
input:
2000 20 aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaababaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaabaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaabaaaaaaaaaaaaaaa aaaaaaaaaaababaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaabaaaaa aaaaaaabaaaaaaaaaaa...
output:
3835772
result:
ok answer is '3835772'
Test #74:
score: 0
Accepted
time: 18ms
memory: 16200kb
input:
2000 20 aaaaaaaaaaabaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaabaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaabaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaa...
output:
9533317
result:
ok answer is '9533317'
Test #75:
score: 0
Accepted
time: 668ms
memory: 27700kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaa...
output:
2191400000
result:
ok answer is '2191400000'
Test #76:
score: 0
Accepted
time: 562ms
memory: 27540kb
input:
2000 2000 ccccccccccccccccccccaaaaaaaaaaaaaaaaaaaavvvvvvvvvvvvvvvvvvvvppppppppppppppppppppvvvvvvvvvvvvvvvvvvvvttttttttttttttttttttvvvvvvvvvvvvvvvvvvvvoooooooooooooooooooorrrrrrrrrrrrrrrrrrrrnnnnnnnnnnnnnnnnnnnnaaaaaaaaaaaaaaaaaaaajjjjjjjjjjjjjjjjjjjjrrrrrrrrrrrrrrrrrrrrwwwwwwwwwwwwwwwwwwwwiiiiiiiiii...
output:
416024000
result:
ok answer is '416024000'
Test #77:
score: 0
Accepted
time: 748ms
memory: 27556kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
151925000000
result:
ok answer is '151925000000'
Test #78:
score: 0
Accepted
time: 705ms
memory: 27544kb
input:
2000 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnnn...
output:
45969000000
result:
ok answer is '45969000000'
Test #79:
score: 0
Accepted
time: 632ms
memory: 27668kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaabbbbbbbbbbbbbbbbbbbbaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabbbbbbbbbbaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbaaaaaaaaaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
536440500
result:
ok answer is '536440500'
Test #80:
score: 0
Accepted
time: 529ms
memory: 27624kb
input:
2000 2000 ddddddddddkkkkkkkkkkrrrrrrrrrrwwwwwwwwwwvvvvvvvvvvaaaaaaaaaaoooooooooottttttttttttttttttttzzzzzzzzzzqqqqqqqqqqssssssssssuuuuuuuuuuuuuuuuuuuuxxxxxxxxxxnnnnnnnnnnuuuuuuuuuuzzzzzzzzzzeeeeeeeeeeuuuuuuuuuubbbbbbbbbbnnnnnnnnnnmmmmmmmmmmccccccccccppppppppppnnnnnnnnnnhhhhhhhhhhllllllllllgggggggggg...
output:
95748500
result:
ok answer is '95748500'
Test #81:
score: 0
Accepted
time: 701ms
memory: 27568kb
input:
2000 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
49867000000
result:
ok answer is '49867000000'
Test #82:
score: 0
Accepted
time: 644ms
memory: 27576kb
input:
2000 2000 hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwwrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
output:
10989000000
result:
ok answer is '10989000000'
Test #83:
score: 0
Accepted
time: 767ms
memory: 27604kb
input:
2000 2000 uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu...
output:
998001000000
result:
ok answer is '998001000000'
Test #84:
score: 0
Accepted
time: 708ms
memory: 27524kb
input:
2000 2000 gggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggggg...
output:
249001000000
result:
ok answer is '249001000000'
Test #85:
score: 0
Accepted
time: 2ms
memory: 7768kb
input:
1 1 b
output:
0
result:
ok answer is '0'
Test #86:
score: 0
Accepted
time: 3ms
memory: 8968kb
input:
2000 1 b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b...
output:
0
result:
ok answer is '0'
Test #87:
score: 0
Accepted
time: 3ms
memory: 8692kb
input:
2000 1 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a...
output:
0
result:
ok answer is '0'
Test #88:
score: 0
Accepted
time: 2ms
memory: 9040kb
input:
2000 1 b b b b b b b b b b b b b b b b b b b b b b b b b b b b a b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b a b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b a b b b b b b b b b b a b b b b b b b b b b b b b b b b b b b b b b b b a b b b b b...
output:
0
result:
ok answer is '0'
Test #89:
score: 0
Accepted
time: 3ms
memory: 8300kb
input:
2000 1 a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a b a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a a...
output:
0
result:
ok answer is '0'
Test #90:
score: 0
Accepted
time: 1ms
memory: 9792kb
input:
1 2000 bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
0
result:
ok answer is '0'
Test #91:
score: 0
Accepted
time: 2ms
memory: 9904kb
input:
1 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0
result:
ok answer is '0'
Test #92:
score: 0
Accepted
time: 2ms
memory: 10228kb
input:
1 2000 bbbbbbbbbabbbbbbbbbabbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbabbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbabbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb...
output:
0
result:
ok answer is '0'
Test #93:
score: 0
Accepted
time: 4ms
memory: 11660kb
input:
1 2000 aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaabaaaaaaaaaaabaaaaaaaaaaaaaaaaaaaaaaaaaaaa...
output:
0
result:
ok answer is '0'
Test #94:
score: 0
Accepted
time: 3ms
memory: 9764kb
input:
1 2000 bbaaabbbabbbbabbbbbbbaaaabbabbbababbbbabaaaaababbabbbbbaabbbaababbabbbaaabaaabaabbabbababbbabbbbbbaabbbbbaaabbbaabababaaaaabbbaabbbaabbbaaaabbbbaaaababbbababaabaabbaabbabaaabaaaaababaaaabaaabababbbbbaababbaabaababbaababababbabaaababbaaabbbbabbbbbabbabbbaabbbaaaaaaaaaaabbabbbaaababbaababababba...
output:
0
result:
ok answer is '0'
Test #95:
score: 0
Accepted
time: 1ms
memory: 10432kb
input:
1 2000 ybznxtzkzdspabhllysnjejgxhynartagoluiafvuzylklphybjbgbydzwviwrjqqcocnryvxzhilkcbzljokipgrdvilnghahtznvxlfofzrhzqwotlfgeyaratruepvpnfianhskanisdjwmekyahnaaeagdxtplxxudezjkusekalweqvvkaghkhbewxufzucflhkkwjcfikolebosrreyfdoxwgjlqvtvmmbykpzlelzoufjtskvkhilfuesudaugjalzhsjmnxhauphiglkrfpigxueotfds...
output:
0
result:
ok answer is '0'
Test #96:
score: 0
Accepted
time: 2ms
memory: 9168kb
input:
2000 1 a b a b b a a b b a b b a b b b b b b b b b a b a a b b b a a b a a a a b b a b b b a a a b a b b b b a a b b b b b b b b a b b b a a a b a b a b a a b a a b b b b b a a a a b a a b b a b a b b a b a b a b a b b b b b b a b a b a a b a b b a b a b a b a b a a a a a b a b b b b a a a a a b b b...
output:
0
result:
ok answer is '0'
Test #97:
score: 0
Accepted
time: 3ms
memory: 9060kb
input:
2000 1 v o j f d l i c u z s u a r w a i a m o m r a e h j l x s v b v p a l s h x r j w w k u i x f m b v j w u u s g n v e t u u y h n x y k k l d g g q z h t m v p w e k t p p o f q d d g f h u m l z n w r n a g h h s i k k u l f i d p r d b t d x y d n l t p g r g e h p e c b f j i h y p u t r w...
output:
0
result:
ok answer is '0'