QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #71394 | #4273. Good Game | zhouhuanyi | 25 ✓ | 208ms | 55832kb | C++11 | 3.7kb | 2023-01-09 21:41:22 | 2023-01-09 21:41:23 |
Judging History
answer
#include<iostream>
#include<cstdio>
#include<set>
#define N 2000000
#define inf 1e9
using namespace std;
int read()
{
char c=0;
int sum=0;
while (c<'0'||c>'9') c=getchar();
while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
return sum;
}
struct reads
{
int num,data;
bool operator < (const reads &t)const
{
return (data!=t.data)?data>t.data:num<t.num;
}
};
reads st[N+1];
set<reads>s;
int n,mid,length,leng,tong[N+1],pv[N+1],nt[N+1],rt[N+1],L[N+1],R[N+1],sc[N+1];
bool used[N+1],used2[N+1];
char c[N+1];
int lowbit(int x)
{
return x&(-x);
}
void add(int x,int d)
{
for (;x<=length;x+=lowbit(x)) sc[x]+=d;
return;
}
int query(int x)
{
int res=0;
for (;x>=1;x-=lowbit(x)) res+=sc[x];
return res;
}
void del(int x)
{
int s1=pv[x],s2=nt[x];
nt[s1]=s2,pv[s2]=s1;
if (tong[x]==1)
{
s.erase((reads){rt[x],R[rt[x]]-L[rt[x]]+1});
if (L[rt[x]]==x) L[rt[x]]++;
else R[rt[x]]--;
if (L[rt[x]]<=R[rt[x]]) s.insert((reads){rt[x],R[rt[x]]-L[rt[x]]+1});
}
return;
}
void solve(int x)
{
int s1,s2;
for (int i=1;i<=(tong[x]>>1);++i) st[++leng]=(reads){query(x-1)+1,2};
if (tong[x]&1) st[leng].data++;
if (pv[x]&&nt[x]!=length+1)
{
s1=pv[x],s2=nt[x],add(s1,-tong[s1]),add(s2,-tong[s2]),add(x,tong[s1]+tong[s2]-tong[x]),tong[x]=tong[s1]+tong[s2],del(s1),del(s2);
if (mid<=s1) mid=pv[mid];
else if (mid>=s2) mid=nt[mid];
nt[s1]=pv[s1]=nt[s2]=pv[s2]=-1;
}
else add(x,-tong[x]),del(x),nt[x]=pv[x]=-1;
return;
}
void solver(int l,int r)
{
int top,lst=0,cnt=0;
for (int i=1;i<=length;++i) sc[i]=0;
for (int i=l;i<=r;++i) add(i,tong[i]);
for (int i=l;i<=r;++i)
{
if ((i==l||tong[i-1]>=2)&&tong[i]==1) lst=i;
rt[i]=lst;
if ((i==r||tong[i+1]>=2)&&tong[i]==1) L[lst]=lst,R[lst]=i,s.insert((reads){lst,R[lst]-L[lst]+1});
}
for (int i=l;i<=r-1;++i) nt[i]=i+1,pv[i+1]=i;
nt[0]=l,pv[l]=0,nt[r]=length+1,pv[length+1]=r,mid=(l+r)>>1;
if (tong[mid]>=2)
{
for (int i=1;i<=((r-l+2)>>1);++i) solve(mid);
return;
}
while (!s.empty())
{
top=(*s.begin()).num;
if (pv[L[top]]!=-1&&pv[pv[L[top]]]&&tong[pv[L[top]]]>=2) solve(pv[L[top]]);
else solve(nt[R[top]]);
if (tong[mid]>=2)
{
for (int i=l;i<=r;++i)
if (nt[i]!=-1)
cnt++;
for (int i=1;i<=((cnt+1)>>1);++i) solve(mid);
return;
}
}
for (int i=l;i<=r;++i)
if (nt[i]!=-1)
solve(i);
return;
}
int main()
{
int lst=0,res=0;
n=read();
for (int i=1;i<=n;++i) cin>>c[i];
for (int i=1;i<=n;++i)
if (i==n||c[i]!=c[i+1])
tong[++length]=i-lst,lst=i;
for (int i=1;i<=length;++i)
{
if ((i==1||tong[i-1]>=2)&&tong[i]==1) lst=i;
if (i!=1&&tong[i-1]==1&&tong[i]>=2) res=max(res,((i-lst)<<1)+(lst!=1)+1);
if (tong[i]==1) used[i]=(max(res,((i-lst+1)<<1)+(lst!=1))<=i);
else used[i]=(res<=i);
}
res=0;
for (int i=length;i>=1;--i)
{
if ((i==length||tong[i+1]>=2)&&tong[i]==1) lst=i;
if (i!=length-1&&tong[i+1]==1&&tong[i]>=2) res=max(res,((lst-i)<<1)+(lst!=length)+1);
if (tong[i]==1) used2[i]=(max(res,((lst-i+1)<<1)+(lst!=length))<=length-i+1);
else used2[i]=(res<=length-i+1);
}
if (length&1)
{
if (used[length])
{
solver(1,length);
printf("%d\n",leng);
for (int i=1;i<=leng;++i) printf("%d %d\n",st[i].num,st[i].data);
}
else puts("-1");
}
else
{
for (int i=1;i<=length;i+=2)
if (used[i]&&used2[i+1])
{
solver(1,i),solver(i+1,length);
printf("%d\n",leng);
for (int i=1;i<=leng;++i) printf("%d %d\n",st[i].num,st[i].data);
return 0;
}
puts("-1");
}
return 0;
}
詳細信息
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 2ms
memory: 23940kb
input:
9 ABAABBBAA
output:
4 3 2 2 2 2 2 1 3
result:
ok good solution!
Test #2:
score: 0
Accepted
time: 0ms
memory: 24040kb
input:
13 ABABBABABBABA
output:
6 4 2 7 2 3 2 4 2 2 3 1 2
result:
ok good solution!
Test #3:
score: 0
Accepted
time: 2ms
memory: 23992kb
input:
15 AABABAABABAABAB
output:
7 1 2 4 2 7 2 3 2 4 2 2 3 1 2
result:
ok good solution!
Test #4:
score: 0
Accepted
time: 2ms
memory: 21980kb
input:
15 ABAABBBABAABBAB
output:
7 3 2 2 2 2 2 1 2 4 2 2 3 1 2
result:
ok good solution!
Test #5:
score: 0
Accepted
time: 0ms
memory: 11704kb
input:
1 B
output:
-1
result:
ok no solution
Test #6:
score: 0
Accepted
time: 2ms
memory: 18096kb
input:
2 BB
output:
1 1 2
result:
ok good solution!
Test #7:
score: 0
Accepted
time: 0ms
memory: 19932kb
input:
7 AAAABBB
output:
3 1 2 1 2 1 3
result:
ok good solution!
Test #8:
score: 0
Accepted
time: 0ms
memory: 19900kb
input:
11 BBBBBBAAAAA
output:
5 1 2 1 2 1 2 1 2 1 3
result:
ok good solution!
Test #9:
score: 0
Accepted
time: 0ms
memory: 11516kb
input:
2 AB
output:
-1
result:
ok no solution
Test #10:
score: 0
Accepted
time: 2ms
memory: 11544kb
input:
14 BAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #11:
score: 0
Accepted
time: 2ms
memory: 24024kb
input:
14 ABBABAABBABBAB
output:
7 2 2 1 2 7 2 4 2 2 2 2 2 1 2
result:
ok good solution!
Test #12:
score: 0
Accepted
time: 3ms
memory: 21976kb
input:
15 BAABABABBABBAAB
output:
6 2 2 6 2 5 2 4 3 3 3 1 3
result:
ok good solution!
Test #13:
score: 0
Accepted
time: 3ms
memory: 22108kb
input:
14 BABBBBBBBBBBAB
output:
7 3 2 3 2 3 2 3 2 3 2 2 2 1 2
result:
ok good solution!
Test #14:
score: 0
Accepted
time: 2ms
memory: 24024kb
input:
15 BABAAAAAAAAABAB
output:
7 4 2 4 2 4 2 4 3 3 2 2 2 1 2
result:
ok good solution!
Test #15:
score: 0
Accepted
time: 2ms
memory: 23884kb
input:
14 BBBABAAAAAAABA
output:
6 1 3 3 2 3 2 3 3 2 2 1 2
result:
ok good solution!
Test #16:
score: 0
Accepted
time: 3ms
memory: 24024kb
input:
15 AAAABABAAAAABAB
output:
7 1 2 1 2 4 2 4 3 3 2 2 2 1 2
result:
ok good solution!
Test #17:
score: 0
Accepted
time: 2ms
memory: 23888kb
input:
14 BAAABABAAAABAB
output:
6 2 3 5 2 5 2 4 2 3 2 1 3
result:
ok good solution!
Test #18:
score: 0
Accepted
time: 2ms
memory: 23940kb
input:
15 ABAAAABABBBBABA
output:
7 9 2 9 2 3 2 3 2 4 2 2 3 1 2
result:
ok good solution!
Test #19:
score: 0
Accepted
time: 2ms
memory: 23988kb
input:
14 BABAAABAAAABAB
output:
6 4 3 5 2 5 2 3 3 2 2 1 2
result:
ok good solution!
Test #20:
score: 0
Accepted
time: 1ms
memory: 24024kb
input:
15 BABBABABBBBBBAB
output:
7 3 2 2 2 4 2 4 2 4 2 3 2 1 3
result:
ok good solution!
Test #21:
score: 0
Accepted
time: 0ms
memory: 21988kb
input:
14 BABAAAABABBBAB
output:
6 4 2 4 2 3 2 4 3 2 3 1 2
result:
ok good solution!
Test #22:
score: 0
Accepted
time: 0ms
memory: 23996kb
input:
15 BABAAAAAABABAAB
output:
7 4 2 4 2 4 2 3 2 2 2 3 2 1 3
result:
ok good solution!
Test #23:
score: 0
Accepted
time: 0ms
memory: 23884kb
input:
14 BABBBBBABAAAAA
output:
6 3 2 3 3 2 2 1 2 1 2 1 3
result:
ok good solution!
Test #24:
score: 0
Accepted
time: 2ms
memory: 24020kb
input:
15 BABAAAABABAAAAA
output:
7 4 2 4 2 3 2 2 2 1 2 1 2 1 3
result:
ok good solution!
Test #25:
score: 0
Accepted
time: 3ms
memory: 24180kb
input:
15 BAABABAABAABBAA
output:
7 2 2 1 2 3 2 4 2 2 2 2 2 1 3
result:
ok good solution!
Test #26:
score: 0
Accepted
time: 3ms
memory: 24152kb
input:
15 AABAABBAABAABAB
output:
7 1 2 9 2 6 2 4 2 4 2 2 3 1 2
result:
ok good solution!
Test #27:
score: 0
Accepted
time: 2ms
memory: 24024kb
input:
15 AABABBABAABBABB
output:
6 1 2 3 2 5 2 4 3 2 3 1 3
result:
ok good solution!
Test #28:
score: 0
Accepted
time: 1ms
memory: 23960kb
input:
15 BAABBABBAABABBA
output:
6 2 2 1 3 4 2 2 3 3 2 1 3
result:
ok good solution!
Test #29:
score: 0
Accepted
time: 2ms
memory: 11544kb
input:
15 BBAABBABABABBAA
output:
-1
result:
ok no solution
Test #30:
score: 0
Accepted
time: 0ms
memory: 11548kb
input:
15 ABABBAABBAABBAB
output:
-1
result:
ok no solution
Test #31:
score: 0
Accepted
time: 2ms
memory: 21932kb
input:
14 AAABAAAAABAAAB
output:
5 1 3 2 2 2 3 3 3 1 3
result:
ok good solution!
Test #32:
score: 0
Accepted
time: 1ms
memory: 23968kb
input:
15 ABBBBABBBBBABBB
output:
6 2 2 2 2 3 2 3 3 1 3 1 3
result:
ok good solution!
Test #33:
score: 0
Accepted
time: 3ms
memory: 21944kb
input:
14 BBBBABBABAAABA
output:
6 1 2 1 2 2 2 4 3 3 2 1 3
result:
ok good solution!
Test #34:
score: 0
Accepted
time: 4ms
memory: 24244kb
input:
15 AAAAABABBBABBAB
output:
6 1 2 1 3 3 3 4 2 2 3 1 2
result:
ok good solution!
Test #35:
score: 0
Accepted
time: 0ms
memory: 23992kb
input:
14 AABABBBBABAAAB
output:
6 1 2 3 2 3 2 2 2 3 3 1 3
result:
ok good solution!
Test #36:
score: 0
Accepted
time: 1ms
memory: 23956kb
input:
15 BAABAAAABABBBBA
output:
7 2 2 3 2 3 2 1 3 2 2 2 2 1 2
result:
ok good solution!
Test #37:
score: 0
Accepted
time: 2ms
memory: 23892kb
input:
14 ABBBABAAABAAAB
output:
5 2 3 1 2 2 3 3 3 1 3
result:
ok good solution!
Test #38:
score: 0
Accepted
time: 2ms
memory: 24024kb
input:
15 BAAABABBBBABAAA
output:
6 2 3 4 2 4 2 3 2 1 3 1 3
result:
ok good solution!
Test #39:
score: 0
Accepted
time: 1ms
memory: 23884kb
input:
14 BABBABBBBABAAA
output:
6 3 2 4 2 4 2 2 3 1 2 1 3
result:
ok good solution!
Test #40:
score: 0
Accepted
time: 2ms
memory: 23936kb
input:
15 ABAAABABBBABBBB
output:
6 3 3 2 2 3 3 1 3 1 2 1 2
result:
ok good solution!
Test #41:
score: 0
Accepted
time: 2ms
memory: 11548kb
input:
14 AABABABBAABBAA
output:
-1
result:
ok no solution
Test #42:
score: 0
Accepted
time: 4ms
memory: 11552kb
input:
15 AABBBABABAABBAA
output:
-1
result:
ok no solution
Test #43:
score: 0
Accepted
time: 2ms
memory: 11548kb
input:
14 AABBAABABABBAA
output:
-1
result:
ok no solution
Test #44:
score: 0
Accepted
time: 1ms
memory: 11644kb
input:
15 BBBAABBAABABABB
output:
-1
result:
ok no solution
Test #45:
score: 0
Accepted
time: 4ms
memory: 11704kb
input:
15 BABABBBBAABBAAA
output:
-1
result:
ok no solution
Test #46:
score: 0
Accepted
time: 0ms
memory: 11552kb
input:
15 BBBABABAABBBAAA
output:
-1
result:
ok no solution
Test #47:
score: 0
Accepted
time: 2ms
memory: 11560kb
input:
15 AAABBBBAABABABB
output:
-1
result:
ok no solution
Test #48:
score: 0
Accepted
time: 3ms
memory: 9604kb
input:
15 AAAAABBAABBABAB
output:
-1
result:
ok no solution
Test #49:
score: 0
Accepted
time: 2ms
memory: 11488kb
input:
15 BAAAABBAABBBABA
output:
-1
result:
ok no solution
Test #50:
score: 0
Accepted
time: 2ms
memory: 11456kb
input:
15 BABAAABBBAAABBA
output:
-1
result:
ok no solution
Subtask #2:
score: 6
Accepted
Test #51:
score: 6
Accepted
time: 1ms
memory: 11404kb
input:
299 ABABABABABABABABABABABABABABABABABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #52:
score: 0
Accepted
time: 2ms
memory: 11700kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #53:
score: 0
Accepted
time: 1ms
memory: 23996kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 96 2 96 2 96 2 96 2 191 2 191 2 191 2 95 2 188 2 94 2 185 2 93 2 182 2 92 2 179 2 91 2 176 2 90 2 173 2 89 2 170 2 88 2 167 2 87 2 164 2 86 2 161 2 85 2 158 2 84 2 155 2 83 2 152 2 82 2 149 2 81 2 146 2 80 2 143 2 79 2 140 2 78 2 137 2 77 2 134 2 76 2 131 2 75 2 128 2 74 2 125 2 73 2 122 2 72 2 ...
result:
ok good solution!
Test #54:
score: 0
Accepted
time: 2ms
memory: 24152kb
input:
299 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 1 2 1 2 1 2 96 3 191 2 191 3 95 2 188 2 94 2 185 2 93 2 182 2 92 2 179 2 91 2 176 2 90 2 173 2 89 2 170 2 88 2 167 2 87 2 164 2 86 2 161 2 85 2 158 2 84 2 155 2 83 2 152 2 82 2 149 2 81 2 146 2 80 2 143 2 79 2 140 2 78 2 137 2 77 2 134 2 76 2 131 2 75 2 128 2 74 2 125 2 73 2 122 2 72 2 119 2 71 ...
result:
ok good solution!
Test #55:
score: 0
Accepted
time: 3ms
memory: 23992kb
input:
297 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 74 2 73 2 73 2 72 2 71 2 70 2 69 2 68 2 67 2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 1...
result:
ok good solution!
Test #56:
score: 0
Accepted
time: 2ms
memory: 23992kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 62 2 58 2 58 3 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 88 3 ...
result:
ok good solution!
Test #57:
score: 0
Accepted
time: 0ms
memory: 24176kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 59 3 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 90 2 87 2 ...
result:
ok good solution!
Test #58:
score: 0
Accepted
time: 1ms
memory: 24020kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBAAAABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 2 67 2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 3...
result:
ok good solution!
Test #59:
score: 0
Accepted
time: 2ms
memory: 19944kb
input:
298 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
output:
149 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
result:
ok good solution!
Test #60:
score: 0
Accepted
time: 1ms
memory: 11708kb
input:
298 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #61:
score: 0
Accepted
time: 6ms
memory: 19900kb
input:
297 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
148 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 ...
result:
ok good solution!
Test #62:
score: 0
Accepted
time: 0ms
memory: 19928kb
input:
300 AAAABBBBAAAABBBBBBAABBAABBBBAAAAABBBBBAAAABBBBAAAABBBBBBAABBBAAAABBBBAAAABBBBBBAAAAABBAAABBAAABBBBBAAAABBBBAAABBBBAAAAAABBBBAABBAAAABBBBAAABBBBBAAABBBBBAAAABBAAABBBAABBBAAAABBBAAAAAABBBBBBAAABBAAAAAABBBBBAAAAAABBBBAAAAABBBBAAAABBBBBBAAABBBBAAAAAAABBAAAAAAABBBBBAAAABBBBAAAAABBBAAAAABBBAAAABBBBAAA...
output:
139 140 2 140 3 137 2 137 2 137 2 133 2 133 2 133 2 133 3 129 2 129 2 129 2 129 2 127 2 127 2 125 2 125 3 121 2 121 2 121 3 115 2 115 2 115 2 115 2 111 2 111 2 111 3 108 2 108 2 108 3 104 2 104 2 104 3 100 2 100 2 100 2 100 2 100 2 95 2 95 2 95 2 95 2 95 3 92 2 92 2 92 2 90 2 90 2 87 2 87 2 87 2 87 ...
result:
ok good solution!
Test #63:
score: 0
Accepted
time: 0ms
memory: 24248kb
input:
299 BBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABAAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABA...
output:
148 99 2 99 2 99 2 99 2 99 2 136 2 136 2 136 2 136 2 136 2 136 2 136 3 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 98 3 97 2 96 ...
result:
ok good solution!
Test #64:
score: 0
Accepted
time: 1ms
memory: 22112kb
input:
299 BABABABABABABABBBBBBBBBBABABABABABABABABABABABABABBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 15 2 15 2 15 2 15 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 172 2 172 2 172 2 172 2 172 2 172 2 172 2 171 2 170 2 169 2 168 2 167 2 157 2 157 2 157 2 157 2 157 3 156 2 155 2 154 2 153 2 152 2 151 2 150 2 149 2 148 2 147 2 146 2 12 2 12 2 12 2 12 2 12 2 135 2 11 2 132 2 ...
result:
ok good solution!
Test #65:
score: 0
Accepted
time: 0ms
memory: 24044kb
input:
298 ABABABABABABABABABAAAAABABABABABABABABABAAAABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABBBBBBABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABBBBBBABAAAAAABABABABABABABABBBBBBBABABABBBBBBABABABABABABABABABABABABABABABABABABABABABA
output:
145 75 2 75 2 75 3 74 2 73 2 72 2 71 2 70 2 69 2 131 2 131 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 113 2 113 2 113 3 112 2 111 2 110 2 109 2 108 2 107 2 106 2 106 2 106 3 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 ...
result:
ok good solution!
Test #66:
score: 0
Accepted
time: 2ms
memory: 24028kb
input:
298 BABABABABABABABAAAAABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABAAAAAAAAAABBBBABABABAAAAAAAABABABABABABABAAAABABABABABABBBBBABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
145 16 2 16 3 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 52 2 52 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 189 2 189 2 44 2 186 2 43 2 183 2 42 2 180 2 41 2 177 2 40 2 174 2 39 2 171 2 38 2 168 2 37 2 165 2 36 2 162 2 35 2 159 2 34 2 156 2 33 2 153 2 32 2 150 2 31 2 147 2 30 2...
result:
ok good solution!
Test #67:
score: 0
Accepted
time: 1ms
memory: 21984kb
input:
297 BABABABABABABABABABABABAAAAAAABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABAABBBBBBABAABABABABABABAAAAABABABABABBBBBBBABABABABABABABAAAABABABABAAAABABABBABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABBBBBABABABAABBBBABABABABABABABAB
output:
144 189 2 188 2 187 2 186 2 185 2 181 2 181 3 180 2 136 2 136 3 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 127 2 127 2 127 2 126 2 125 2 123 3 122 2 121 2 115 2 115 2 115 3 113 3 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 105 3 104 2 103 2 102 2 101 2 100 2 95 2 95 2 95 3 94 2 93 2 9...
result:
ok good solution!
Test #68:
score: 0
Accepted
time: 3ms
memory: 24184kb
input:
297 BABABABABABABABABABABABABABABABABABABABAABABABABABBBBABABABAAAAAABABABABABABABBBBBABABABABABAAAABABABABABABABABABABABABABBABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABAAAAABABAAAABABAAAAAAABABABABABABAAAAAAAABABABABABAAABABABABABABABABABABABABABABABABBBABABABABABABABBA
output:
144 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 31 3 30 2 29 2 28 2 27 2 26 2 25 2 24 2 24 2 24 3 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 11 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 37 2 37 2 36 2 35 2 34 2 33 2 32 2 85 3 84 2 83 2 82 2 82 2 82 2 81 2 80 2 79 2 ...
result:
ok good solution!
Test #69:
score: 0
Accepted
time: 0ms
memory: 23988kb
input:
299 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 149 3 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 10...
result:
ok good solution!
Test #70:
score: 0
Accepted
time: 3ms
memory: 23992kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 150 2 149 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 10...
result:
ok good solution!
Test #71:
score: 0
Accepted
time: 0ms
memory: 23936kb
input:
300 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 1 2 148 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 ...
result:
ok good solution!
Test #72:
score: 0
Accepted
time: 1ms
memory: 24156kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 2 2 1 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 ...
result:
ok good solution!
Test #73:
score: 0
Accepted
time: 2ms
memory: 22200kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 61 3 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 ...
result:
ok good solution!
Test #74:
score: 0
Accepted
time: 3ms
memory: 24000kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABAB...
output:
150 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 ...
result:
ok good solution!
Test #75:
score: 0
Accepted
time: 1ms
memory: 24184kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99...
result:
ok good solution!
Test #76:
score: 0
Accepted
time: 0ms
memory: 24180kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 148 3 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99...
result:
ok good solution!
Test #77:
score: 0
Accepted
time: 0ms
memory: 24032kb
input:
299 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 2 2 2 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 ...
result:
ok good solution!
Test #78:
score: 0
Accepted
time: 2ms
memory: 21976kb
input:
299 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 62 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 ...
result:
ok good solution!
Test #79:
score: 0
Accepted
time: 3ms
memory: 23996kb
input:
297 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAB
output:
148 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 ...
result:
ok good solution!
Test #80:
score: 0
Accepted
time: 0ms
memory: 22148kb
input:
297 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 ...
result:
ok good solution!
Test #81:
score: 0
Accepted
time: 2ms
memory: 23988kb
input:
297 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 147 2 148 2 146 3 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99...
result:
ok good solution!
Test #82:
score: 0
Accepted
time: 2ms
memory: 24032kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 150 3 149 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 10...
result:
ok good solution!
Test #83:
score: 0
Accepted
time: 2ms
memory: 24036kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 88 3 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 2 67 2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 143 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2...
result:
ok good solution!
Test #84:
score: 0
Accepted
time: 2ms
memory: 24160kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBBAABBAABBAABBAABB...
output:
106 2 2 1 2 96 2 97 2 95 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 3 86 2 86 2 85 3 84 3 83 3 82 2 82 2 81 3 80 3 79 3 78 2 78 2 77 3 76 3 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 67 2 67 2 66 3 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 3 53 3 52 3 51 3 50 3 49 3 48 3 47 3 46 3 45 ...
result:
ok good solution!
Test #85:
score: 0
Accepted
time: 2ms
memory: 24244kb
input:
299 BBABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 1 2 200 2 197 2 195 2 195 2 193 3 191 3 189 3 187 3 185 3 182 2 182 2 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 160 3 157 2 157 2 155 3 153 3 151 3 149 3 147 3 145 3 143 3 141 3 139 3 137 3 135 3 133 3 131 3 129 3 127 3 125 3 123 3 121 3 119 3 117 3 115 3 113 3 111 3 109 3 107 ...
result:
ok good solution!
Test #86:
score: 0
Accepted
time: 3ms
memory: 24036kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBA...
output:
105 1 2 65 2 98 2 97 3 96 3 95 3 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 3 86 3 85 3 84 3 83 3 82 3 81 3 80 3 79 3 78 3 77 3 76 2 76 2 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 67 3 66 3 64 2 64 2 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 2 54 2 53 3 52 3 51 2 51 2 50 3 49 3 48 3 47 3 46 3 45 3 44...
result:
ok good solution!
Test #87:
score: 0
Accepted
time: 1ms
memory: 23888kb
input:
299 BAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAAABBAABBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABAB...
output:
105 2 2 1 2 1 2 194 2 192 3 190 3 188 3 186 3 184 3 182 3 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 160 3 158 3 156 3 154 3 152 3 150 3 148 3 146 3 144 3 142 3 140 3 138 3 136 3 134 3 132 3 130 3 162 2 129 2 127 3 125 3 123 3 120 2 120 2 118 3 116 3 114 3 112 3 110 3 107 2 107 2 10...
result:
ok good solution!
Test #88:
score: 0
Accepted
time: 2ms
memory: 24240kb
input:
300 AAABBAABBAABBAABBAABBAABBAABBAABBBAAABBAABBAABBAABBAAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 1 3 195 2 194 2 192 3 190 3 188 3 186 3 184 3 182 3 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 160 3 158 3 156 3 154 3 152 3 150 3 148 3 146 3 144 3 142 3 140 3 138 3 136 3 134 3 132 3 130 3 128 3 126 3 124 3 122 3 120 3 118 3 116 3 114 3 112 3 110 3 108 3 106 3 104 3 102 3 100 ...
result:
ok good solution!
Test #89:
score: 0
Accepted
time: 0ms
memory: 24024kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBBAABBAABBAABBAAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
106 96 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 2 87 2 86 3 85 3 84 3 83 3 82 3 81 3 80 2 80 2 79 3 78 3 77 3 76 3 75 3 74 2 74 2 73 3 72 3 71 2 71 2 70 3 69 3 68 3 67 3 66 3 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 3 53 3 52 3 51 3 50 3 49 3 48 3 47 3 46 3 45 3 44 3 43 3 42 2 4...
result:
ok good solution!
Test #90:
score: 0
Accepted
time: 3ms
memory: 23960kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBBAABAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
122 1 2 97 2 95 3 93 3 91 3 89 3 87 3 85 3 83 3 80 2 80 2 78 3 76 3 74 3 72 3 70 3 68 3 66 3 64 3 62 3 60 3 58 3 57 2 55 3 52 2 52 2 50 3 48 3 46 3 44 3 42 3 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 3 70 3 69 3 68 3 67 3 66 3 65 3 64...
result:
ok good solution!
Test #91:
score: 0
Accepted
time: 2ms
memory: 24032kb
input:
300 ABABABABABABABABABABABABABABAABABABABABABABABABABABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABBAABBAABBAABBAABBAAABBAAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABAB...
output:
122 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 3 7 3 6 2 6 2 5 3 4 3 3 3 2 3 1 3 183 2 140 2 138 3 136 2 136 2 134 2 134 2 132 2 132 2 130 2 130 2 128 2 128 2 126 2 126 2 124 2 124 2 122 2 122 2 120 2 120 2 118 2 118 3 116 2 116 2 114 2 ...
result:
ok good solution!
Test #92:
score: 0
Accepted
time: 3ms
memory: 24028kb
input:
298 ABABABABABABABABABABABABABABABABAABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
148 50 2 50 3 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 33 2 34 2 32 3 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 98 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 ...
result:
ok good solution!
Test #93:
score: 0
Accepted
time: 2ms
memory: 24028kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 49 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 96 2 96 3 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 ...
result:
ok good solution!
Test #94:
score: 0
Accepted
time: 2ms
memory: 24028kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
147 59 2 59 3 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 90 3 ...
result:
ok good solution!
Test #95:
score: 0
Accepted
time: 0ms
memory: 24176kb
input:
300 ABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 30 3 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 60 2 60 3 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2...
result:
ok good solution!
Test #96:
score: 0
Accepted
time: 4ms
memory: 11492kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #97:
score: 0
Accepted
time: 0ms
memory: 11576kb
input:
300 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #98:
score: 0
Accepted
time: 2ms
memory: 11492kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #99:
score: 0
Accepted
time: 2ms
memory: 11708kb
input:
300 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #100:
score: 0
Accepted
time: 5ms
memory: 11576kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #101:
score: 0
Accepted
time: 2ms
memory: 11464kb
input:
300 BBAABBBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Subtask #3:
score: 7
Accepted
Test #102:
score: 7
Accepted
time: 1ms
memory: 21920kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1996 2 1996 2 3991 2 3991 2 3991 2 3991 3 1995 2 3988 2 1994 2 3985 2 1993 2 3982 2 1992 2 3979 2 1991 2 3976 2 1990 2 3973 2 1989 2 3970 2 1988 2 3967 2 1987 2 3964 2 1986 2 3961 2 1985 2 3958 2 1984 2 3955 2 1983 2 3952 2 1982 2 3949 2 1981 2 3946 2 1980 2 3943 2 1979 2 3940 2 1978 2 3937 2 1...
result:
ok good solution!
Test #103:
score: 0
Accepted
time: 2ms
memory: 23896kb
input:
5999 BBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1 2 1 3 1996 2 1996 2 3991 2 3991 3 1995 2 3988 2 1994 2 3985 2 1993 2 3982 2 1992 2 3979 2 1991 2 3976 2 1990 2 3973 2 1989 2 3970 2 1988 2 3967 2 1987 2 3964 2 1986 2 3961 2 1985 2 3958 2 1984 2 3955 2 1983 2 3952 2 1982 2 3949 2 1981 2 3946 2 1980 2 3943 2 1979 2 3940 2 1978 2 3937 2 1977 2 ...
result:
ok good solution!
Test #104:
score: 0
Accepted
time: 0ms
memory: 24036kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1499 3 1498 3 1497 2 1496 2 1495 2 1494 2 1493 2 1492 2 1491 2 1490 2 1489 2 1488 2 1487 2 1486 2 1485 2 1484 2 1483 2 1482 2 1481 2 1480 2 1479 2 1478 2 1477 2 1476 2 1475 2 1474 2 1473 2 1472 2 1471 2 1470 2 1469 2 1468 2 1467 2 1466 2 1465 2 1464 2 1463 2 1462 2 1461 2 1460 2 1459 2 1458 2 1...
result:
ok good solution!
Test #105:
score: 0
Accepted
time: 2ms
memory: 24164kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1201 2 1198 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1159 2 1...
result:
ok good solution!
Test #106:
score: 0
Accepted
time: 3ms
memory: 24024kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1159 2 1158 2 1...
result:
ok good solution!
Test #107:
score: 0
Accepted
time: 2ms
memory: 24028kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1998 2 1997 2 1996 2 1995 2 1994 2 1993 2 1992 2 1991 2 1990 2 1989 2 1988 2 1987 2 1986 2 1985 2 1984 2 1983 2 1982 2 1981 2 1980 2 1979 2 1978 2 1977 2 1976 2 1975 2 1974 2 1973 2 1972 2 1971 2 1970 2 1969 2 1968 2 1967 2 1966 2 1965 2 1964 2 1963 2 1962 2 1961 2 1960 2 1959 2 1958 2 1957 2 1...
result:
ok good solution!
Test #108:
score: 0
Accepted
time: 3ms
memory: 20060kb
input:
5997 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2998 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok good solution!
Test #109:
score: 0
Accepted
time: 1ms
memory: 11492kb
input:
6000 ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
-1
result:
ok no solution
Test #110:
score: 0
Accepted
time: 6ms
memory: 19940kb
input:
5999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok good solution!
Test #111:
score: 0
Accepted
time: 0ms
memory: 19928kb
input:
5999 BBBAAAABBAAAAAAABBBAAAAABBBBBAABBBAABBBBBAAAABBBBBAAAAABBBAAAAABBBBBAAAAAABBBBBAAAABBBBBBAAAAAAABBBBBBAAAABBBBBAAABBBAAABBBBAAAABBBBAAABBBAAAABBBBAAABBBBAAAABBAAAABBBAAAAAABBBAAABBBBBAAAAABBBBAAAABBBAAABBBAAABBAAAABBAAABBBBBAAAAAABBBBBBBAAAABBBAAABBBAABBBAAAABBAABBBBBBBAAAAAABBBBAAAAABBBBAAABBB...
output:
2806 1 3 3032 2 3028 2 3028 2 3028 2 3028 3 3024 2 3024 2 3024 3 3020 2 3020 2 3020 2 3020 2 3018 2 3018 2 3018 2 3013 2 3013 2 3013 3 3008 2 3008 2 3008 2 3008 3 3001 2 3001 2 3001 2 3001 2 3001 2 2997 2 2997 2 2997 3 2993 2 2993 2 2993 2 2993 2 2991 2 2991 2 2991 3 2989 2 2989 2 2989 2 2989 2 2983...
result:
ok good solution!
Test #112:
score: 0
Accepted
time: 2ms
memory: 24040kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1643 2 1643 2 1643 2 1643 2 1643 2 1643 3 1642 2 1641 2 1640 2 1639 2 1638 2 1637 2 1636 2 1635 2 1634 2 1633 2 1632 2 1631 2 1630 2 1629 2 1628 2 1627 2 1626 2 1625 2 1624 2 1623 2 1622 2 1621 2 1620 2 1619 2 1618 2 1617 2 1616 2 1615 2 1614 2 1613 2 1612 2 1611 2 1610 2 1609 2 1608 2 1607 2 1...
result:
ok good solution!
Test #113:
score: 0
Accepted
time: 4ms
memory: 11492kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #114:
score: 0
Accepted
time: 2ms
memory: 24032kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 4656 2 4656 2 4656 2 4655 2 4654 2 4653 2 4652 2 4651 2 4650 2 4649 2 4648 2 4647 2 4646 2 4645 2 4644 2 4643 2 4642 2 4641 2 4640 2 4639 2 4638 2 4637 2 4636 2 4635 2 4634 2 4633 2 4632 2 4631 2 4630 2 4629 2 4628 2 4627 2 4626 2 4625 2 4624 2 4623 2 4622 2 4621 2 4620 2 4619 2 4618 2 4617 2 4...
result:
ok good solution!
Test #115:
score: 0
Accepted
time: 2ms
memory: 24036kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2997 1063 2 1063 3 1062 2 1061 2 1060 2 1059 2 1058 2 1057 2 1056 2 1055 2 1054 2 1053 2 1052 2 1051 2 1050 2 1049 2 1048 2 1047 2 1046 2 1045 2 1044 2 1043 2 1042 2 1041 2 1040 2 1039 2 1038 2 1037 2 1036 2 1035 2 1034 2 1033 2 1032 2 1031 2 1030 2 1029 2 1028 2 1028 2 1028 2 1028 2 1027 2 1026 2 1...
result:
ok good solution!
Test #116:
score: 0
Accepted
time: 2ms
memory: 24256kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2994 2059 2 2059 3 2058 2 2057 2 2056 2 2055 2 2054 2 2053 2 2052 2 2051 2 2050 2 2049 2 2048 2 2047 2 2046 2 2045 2 2044 2 2043 2 2042 2 2041 2 2040 2 2039 2 2038 2 2037 2 2036 2 2035 2 2034 2 2033 2 2032 2 2031 2 2030 2 2029 2 2028 2 2027 2 2026 2 2025 2 2024 2 2023 2 2022 2 2021 2 2020 2 2019 2 2...
result:
ok good solution!
Test #117:
score: 0
Accepted
time: 2ms
memory: 24164kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2991 152 2 152 2 151 2 150 2 149 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 108 2 108 2 108 3 1...
result:
ok good solution!
Test #118:
score: 0
Accepted
time: 2ms
memory: 21956kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2999 2 2999 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2...
result:
ok good solution!
Test #119:
score: 0
Accepted
time: 3ms
memory: 24248kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
3000 3000 2 2999 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2...
result:
ok good solution!
Test #120:
score: 0
Accepted
time: 3ms
memory: 21856kb
input:
5999 AAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1 3 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957...
result:
ok good solution!
Test #121:
score: 0
Accepted
time: 2ms
memory: 24028kb
input:
6000 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2 2 1 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 ...
result:
ok good solution!
Test #122:
score: 0
Accepted
time: 1ms
memory: 24004kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2999 1201 3 1200 2 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1...
result:
ok good solution!
Test #123:
score: 0
Accepted
time: 2ms
memory: 24000kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
3000 2402 2 2401 2 2400 2 2399 2 2398 2 2397 2 2396 2 2395 2 2394 2 2393 2 2392 2 2391 2 2390 2 2389 2 2388 2 2387 2 2386 2 2385 2 2384 2 2383 2 2382 2 2381 2 2380 2 2379 2 2378 2 2377 2 2376 2 2375 2 2374 2 2373 2 2372 2 2371 2 2370 2 2369 2 2368 2 2367 2 2366 2 2365 2 2364 2 2363 2 2362 2 2361 2 2...
result:
ok good solution!
Test #124:
score: 0
Accepted
time: 0ms
memory: 24032kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #125:
score: 0
Accepted
time: 1ms
memory: 26232kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 2998 3 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #126:
score: 0
Accepted
time: 3ms
memory: 21848kb
input:
6000 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 2 2 2 2 2998 3 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 ...
result:
ok good solution!
Test #127:
score: 0
Accepted
time: 1ms
memory: 23996kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1202 2 1202 2 1201 2 1200 2 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1...
result:
ok good solution!
Test #128:
score: 0
Accepted
time: 3ms
memory: 24244kb
input:
5997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2956 2 2...
result:
ok good solution!
Test #129:
score: 0
Accepted
time: 0ms
memory: 23968kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2956 2 2...
result:
ok good solution!
Test #130:
score: 0
Accepted
time: 2ms
memory: 23948kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 2997 2 2998 3 2996 3 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #131:
score: 0
Accepted
time: 3ms
memory: 24028kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 3000 2 2999 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2...
result:
ok good solution!
Test #132:
score: 0
Accepted
time: 4ms
memory: 24032kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1798 3 1797 2 1796 2 1795 2 1794 2 1793 2 1792 2 1791 2 1790 2 1789 2 1788 2 1787 2 1786 2 1785 2 1784 2 1783 2 1782 2 1781 2 1780 2 1779 2 1778 2 1777 2 1776 2 1775 2 1774 2 1773 2 1772 2 1771 2 1770 2 1769 2 1768 2 1767 2 1766 2 1765 2 1764 2 1763 2 1762 2 1761 2 1760 2 1759 2 1758 2 1757 2 1...
result:
ok good solution!
Test #133:
score: 0
Accepted
time: 1ms
memory: 22136kb
input:
6000 BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 2 2 1 2 1996 2 1997 2 1995 2 1995 2 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958 3 ...
result:
ok good solution!
Test #134:
score: 0
Accepted
time: 0ms
memory: 24036kb
input:
5999 AABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2005 1 2 4000 2 3997 2 3995 2 3995 2 3993 3 3991 3 3989 3 3987 3 3985 3 3983 3 3981 3 3979 3 3977 3 3975 3 3973 3 3971 3 3969 3 3967 3 3965 3 3963 3 3961 3 3959 3 3957 3 3955 3 3953 3 3951 3 3949 3 3947 3 3945 3 3943 3 3941 3 3939 3 3937 3 3935 3 3933 3 3931 3 3929 3 3927 3 3925 3 3923 3 3921 3 3919...
result:
ok good solution!
Test #135:
score: 0
Accepted
time: 2ms
memory: 26300kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 1 2 1332 2 1998 2 1997 3 1996 3 1995 3 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958...
result:
ok good solution!
Test #136:
score: 0
Accepted
time: 3ms
memory: 24000kb
input:
6000 ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2006 2 2 1 3 3996 2 3994 3 3992 3 3990 3 3988 3 3986 3 3984 3 3982 3 3980 3 3978 3 3976 3 3974 3 3972 3 3970 3 3968 3 3966 3 3964 3 3962 3 3960 3 3958 3 3956 3 3954 3 3952 3 3950 3 3948 3 3946 3 3944 3 3942 3 3940 3 3938 3 3936 3 3934 3 3932 3 3930 3 3928 3 3926 3 3924 3 3922 3 3920 3 3918 3 3916 3 ...
result:
ok good solution!
Test #137:
score: 0
Accepted
time: 3ms
memory: 24156kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
2006 1 2 3996 2 3995 2 3993 3 3991 3 3989 3 3987 3 3985 3 3983 3 3981 3 3979 3 3977 3 3975 3 3973 3 3971 3 3969 3 3967 3 3965 3 3963 3 3961 3 3959 3 3957 3 3955 3 3953 3 3951 3 3949 3 3947 3 3945 3 3943 3 3941 3 3939 3 3937 3 3935 3 3933 3 3931 3 3929 3 3927 3 3925 3 3923 3 3921 3 3919 3 3917 3 3915...
result:
ok good solution!
Test #138:
score: 0
Accepted
time: 4ms
memory: 23992kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 1996 2 1995 2 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958 3 1957 3 1956 3 1955 3 1...
result:
ok good solution!
Test #139:
score: 0
Accepted
time: 0ms
memory: 24000kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2431 1 2 1999 2 1997 3 1995 3 1993 3 1991 3 1989 3 1987 3 1985 3 1983 3 1981 3 1979 3 1977 3 1975 3 1973 3 1971 3 1969 3 1967 3 1965 3 1963 3 1961 3 1959 3 1957 3 1955 3 1953 3 1951 3 1949 3 1947 3 1945 3 1943 3 1941 3 1939 3 1937 3 1935 3 1933 3 1931 3 1929 3 1927 3 1925 3 1923 3 1921 3 1919 3 1917...
result:
ok good solution!
Test #140:
score: 0
Accepted
time: 1ms
memory: 24036kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2430 571 2 570 2 569 2 568 2 567 2 566 2 565 2 564 2 563 2 562 2 561 2 560 2 559 2 558 2 557 2 556 2 555 2 554 2 553 2 552 2 551 2 550 2 549 2 548 2 547 2 546 2 545 2 544 2 543 2 542 2 541 2 540 2 539 2 538 2 537 2 536 2 535 2 534 2 533 2 532 2 531 2 530 2 529 2 528 2 527 2 526 2 525 2 524 2 523 2 5...
result:
ok good solution!
Test #141:
score: 0
Accepted
time: 4ms
memory: 23940kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2997 1000 2 1000 3 999 2 998 2 997 2 996 2 995 2 994 2 993 2 992 2 991 2 990 2 989 2 988 2 987 2 986 2 985 2 984 2 983 2 982 2 981 2 980 2 979 2 978 2 977 2 976 2 975 2 974 2 973 2 972 2 971 2 970 2 969 2 968 2 967 2 966 2 965 2 964 2 963 2 962 2 961 2 960 2 959 2 958 2 957 2 956 2 955 2 954 2 953 2...
result:
ok good solution!
Test #142:
score: 0
Accepted
time: 3ms
memory: 24040kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 999 2 998 2 997 2 996 2 995 2 994 2 993 2 992 2 991 2 990 2 989 2 988 2 987 2 986 2 985 2 984 2 983 2 982 2 981 2 980 2 979 2 978 2 977 2 976 2 975 2 974 2 973 2 972 2 971 2 970 2 969 2 968 2 967 2 966 2 965 2 964 2 963 2 962 2 961 2 960 2 959 2 958 2 957 2 956 2 955 2 954 2 953 2 952 2 951 2 9...
result:
ok good solution!
Test #143:
score: 0
Accepted
time: 2ms
memory: 23996kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1199 2 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1159 2 1...
result:
ok good solution!
Test #144:
score: 0
Accepted
time: 1ms
memory: 24180kb
input:
5997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2997 600 2 599 2 598 2 597 2 596 2 595 2 594 2 593 2 592 2 591 2 590 2 589 2 588 2 587 2 586 2 585 2 584 2 583 2 582 2 581 2 580 2 579 2 578 2 577 2 576 2 575 2 574 2 573 2 572 2 571 2 570 2 569 2 568 2 567 2 566 2 565 2 564 2 563 2 562 2 561 2 560 2 559 2 558 2 557 2 556 2 555 2 554 2 553 2 552 2 5...
result:
ok good solution!
Test #145:
score: 0
Accepted
time: 4ms
memory: 11708kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #146:
score: 0
Accepted
time: 2ms
memory: 11684kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #147:
score: 0
Accepted
time: 4ms
memory: 11500kb
input:
6000 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #148:
score: 0
Accepted
time: 1ms
memory: 11708kb
input:
5999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #149:
score: 0
Accepted
time: 3ms
memory: 11492kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #150:
score: 0
Accepted
time: 2ms
memory: 11500kb
input:
6000 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #151:
score: 0
Accepted
time: 4ms
memory: 11708kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #152:
score: 0
Accepted
time: 0ms
memory: 11416kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Subtask #4:
score: 9
Accepted
Test #153:
score: 9
Accepted
time: 187ms
memory: 53588kb
input:
999997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 333328 2 333328 2 333328 2 666655 2 666655 2 666655 2 666655 2 666655 2 333327 2 666652 2 333326 2 666649 2 333325 2 666646 2 333324 2 666643 2 333323 2 666640 2 333322 2 666637 2 333321 2 666634 2 333320 2 666631 2 333319 2 666628 2 333318 2 666625 2 333317 2 666622 2 333316 2 666619 2 33331...
result:
ok good solution!
Test #154:
score: 0
Accepted
time: 177ms
memory: 53672kb
input:
999998 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 1 2 1 2 1 2 333328 2 333328 2 333328 2 666655 2 666655 3 333327 2 666652 2 333326 2 666649 2 333325 2 666646 2 333324 2 666643 2 333323 2 666640 2 333322 2 666637 2 333321 2 666634 2 333320 2 666631 2 333319 2 666628 2 333318 2 666625 2 333317 2 666622 2 333316 2 666619 2 333315 2 666616 2 33...
result:
ok good solution!
Test #155:
score: 0
Accepted
time: 194ms
memory: 53808kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 249999 2 249998 2 249998 2 249997 2 249996 2 249995 2 249994 2 249993 2 249992 2 249991 2 249990 2 249989 2 249988 2 249987 2 249986 2 249985 2 249984 2 249983 2 249982 2 249981 2 249980 2 249979 2 249978 2 249977 2 249976 2 249975 2 249974 2 249973 2 249972 2 249971 2 249970 2 249969 2 24996...
result:
ok good solution!
Test #156:
score: 0
Accepted
time: 181ms
memory: 55420kb
input:
999998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 200001 2 199998 2 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 199970 2 199969 2 19996...
result:
ok good solution!
Test #157:
score: 0
Accepted
time: 197ms
memory: 55632kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499999 199999 2 199999 2 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 199970 2 199969 2 19996...
result:
ok good solution!
Test #158:
score: 0
Accepted
time: 196ms
memory: 53840kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 333331 2 333330 2 333329 2 333328 2 333327 2 333326 2 333325 2 333324 2 333323 2 333322 2 333321 2 333320 2 333319 2 333318 2 333317 2 333316 2 333315 2 333314 2 333313 2 333312 2 333311 2 333310 2 333309 2 333308 2 333307 2 333306 2 333305 2 333304 2 333303 2 333302 2 333301 2 333300 2 33329...
result:
ok good solution!
Test #159:
score: 0
Accepted
time: 68ms
memory: 22956kb
input:
999999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
499999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
result:
ok good solution!
Test #160:
score: 0
Accepted
time: 33ms
memory: 12436kb
input:
999998 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
-1
result:
ok no solution
Test #161:
score: 0
Accepted
time: 84ms
memory: 23180kb
input:
999998 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
499999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
result:
ok good solution!
Test #162:
score: 0
Accepted
time: 111ms
memory: 30680kb
input:
999998 AAAAAAAABBBBAAAAAABBAAAABBBAAAAAABBBBBBAAAAABBBBBBAAAABBBAAABBBAAAAAABBBAAABBBBBAABBBBBBAAABBAAAAAAABBBAAAAAAABBBAAAAAABBBBAAABBBAAABBBBBBAAAABBBAAABBBAAAABBBBAABBBBAAAAABBBBBBAAAAAABBBBBAABBBBBBAAABBBBAABBAAAABBAABBBBAABBBBBBAAAAABBBBBBAAAAABBBBAAAAABBAAAAAAAABBAAAABBBBAAABBBBAAAABBBBBAAAABB...
output:
468730 1 2 1 2 1 2 1 2 501087 3 501084 2 501084 2 501084 2 501084 2 501084 2 501080 2 501080 2 501080 3 501077 2 501077 2 501077 2 501077 3 501072 2 501072 2 501072 3 501069 2 501069 2 501069 3 501065 2 501065 2 501065 3 501063 2 501063 2 501063 2 501063 2 501059 2 501059 2 501059 3 501056 2 501056 ...
result:
ok good solution!
Test #163:
score: 0
Accepted
time: 45ms
memory: 16772kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #164:
score: 0
Accepted
time: 208ms
memory: 55160kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499999 297024 2 297024 2 297024 2 297024 2 297024 2 297024 2 297023 2 297022 2 297021 2 297020 2 297019 2 297018 2 297017 2 297016 2 297015 2 297014 2 297013 2 297012 2 297011 2 297010 2 297009 2 297008 2 297007 2 297006 2 297005 2 297004 2 297003 2 297002 2 297001 2 297000 2 296999 2 296998 2 29699...
result:
ok good solution!
Test #165:
score: 0
Accepted
time: 200ms
memory: 51476kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499996 277681 2 277681 2 277681 2 277680 2 277679 2 277678 2 277677 2 277676 2 277675 2 277674 2 277673 2 277672 2 277671 2 277670 2 277669 2 277668 2 277667 2 277666 2 277665 2 277664 2 277663 2 277662 2 277661 2 277660 2 277659 2 277658 2 277657 2 277656 2 277655 2 277654 2 277653 2 277652 2 27765...
result:
ok good solution!
Test #166:
score: 0
Accepted
time: 193ms
memory: 55684kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 93502 2 93502 2 93502 2 93501 2 93500 2 93499 2 93498 2 93497 2 93496 2 93495 2 93494 2 93493 2 93492 2 93491 2 93490 2 93489 2 93488 2 93487 2 93486 2 93485 2 93484 2 93483 2 93482 2 93481 2 93480 2 93479 2 93478 2 93477 2 93476 2 93475 2 93474 2 93473 2 93472 2 93471 2 93470 2 93469 2 93468...
result:
ok good solution!
Test #167:
score: 0
Accepted
time: 202ms
memory: 52868kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499996 604304 2 604304 2 604303 2 604302 2 604301 2 604300 2 604299 2 604298 2 604297 2 604296 2 604295 2 604294 2 604293 2 604292 2 604291 2 604290 2 604289 2 604288 2 604287 2 604286 2 604285 2 604284 2 604283 2 604282 2 604281 2 604280 2 604279 2 604278 2 604277 2 604276 2 604275 2 604274 2 60427...
result:
ok good solution!
Test #168:
score: 0
Accepted
time: 196ms
memory: 55620kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499997 12157 2 12157 2 12156 2 12155 2 12154 2 12153 2 12152 2 12151 2 12150 2 12149 2 12148 2 12147 2 12146 2 12145 2 12144 2 12143 2 12142 2 12141 2 12140 2 12139 2 12138 2 12137 2 12136 2 12135 2 12134 2 12133 2 12132 2 12131 2 12130 2 12129 2 12128 2 12127 2 12126 2 12125 2 12124 2 12123 2 12122...
result:
ok good solution!
Test #169:
score: 0
Accepted
time: 178ms
memory: 49796kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499999 499999 3 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 49996...
result:
ok good solution!
Test #170:
score: 0
Accepted
time: 177ms
memory: 50836kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 500000 2 499999 2 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 49996...
result:
ok good solution!
Test #171:
score: 0
Accepted
time: 196ms
memory: 51632kb
input:
1000000 AAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
500000 1 2 1 2 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967...
result:
ok good solution!
Test #172:
score: 0
Accepted
time: 188ms
memory: 51732kb
input:
1000000 BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 2 2 1 2 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967...
result:
ok good solution!
Test #173:
score: 0
Accepted
time: 190ms
memory: 53536kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
500000 200001 2 200000 2 199999 2 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 199970 2 19996...
result:
ok good solution!
Test #174:
score: 0
Accepted
time: 186ms
memory: 53628kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
500000 400002 2 400001 2 400000 2 399999 2 399998 2 399997 2 399996 2 399995 2 399994 2 399993 2 399992 2 399991 2 399990 2 399989 2 399988 2 399987 2 399986 2 399985 2 399984 2 399983 2 399982 2 399981 2 399980 2 399979 2 399978 2 399977 2 399976 2 399975 2 399974 2 399973 2 399972 2 399971 2 39997...
result:
ok good solution!
Test #175:
score: 0
Accepted
time: 187ms
memory: 55584kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967 2 49996...
result:
ok good solution!
Test #176:
score: 0
Accepted
time: 187ms
memory: 53520kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 499998 2 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 49996...
result:
ok good solution!
Test #177:
score: 0
Accepted
time: 196ms
memory: 53204kb
input:
1000000 BAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499999 2 2 2 3 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967...
result:
ok good solution!
Test #178:
score: 0
Accepted
time: 179ms
memory: 53640kb
input:
999998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 200002 3 200001 2 200000 2 199999 2 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 19997...
result:
ok good solution!
Test #179:
score: 0
Accepted
time: 191ms
memory: 55832kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 499997 3 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967 2 499966 2 49996...
result:
ok good solution!
Test #180:
score: 0
Accepted
time: 189ms
memory: 53548kb
input:
999999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 499997 3 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967 2 499966 2 49996...
result:
ok good solution!
Test #181:
score: 0
Accepted
time: 171ms
memory: 51168kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 499997 2 499998 2 499996 3 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 499968 2 499967 2 49996...
result:
ok good solution!
Test #182:
score: 0
Accepted
time: 180ms
memory: 53648kb
input:
999998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 500000 3 499999 2 499998 2 499997 2 499996 2 499995 2 499994 2 499993 2 499992 2 499991 2 499990 2 499989 2 499988 2 499987 2 499986 2 499985 2 499984 2 499983 2 499982 2 499981 2 499980 2 499979 2 499978 2 499977 2 499976 2 499975 2 499974 2 499973 2 499972 2 499971 2 499970 2 499969 2 49996...
result:
ok good solution!
Test #183:
score: 0
Accepted
time: 193ms
memory: 55720kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499999 299998 2 299997 2 299996 2 299995 2 299994 2 299993 2 299992 2 299991 2 299990 2 299989 2 299988 2 299987 2 299986 2 299985 2 299984 2 299983 2 299982 2 299981 2 299980 2 299979 2 299978 2 299977 2 299976 2 299975 2 299974 2 299973 2 299972 2 299971 2 299970 2 299969 2 299968 2 299967 2 29996...
result:
ok good solution!
Test #184:
score: 0
Accepted
time: 125ms
memory: 46728kb
input:
999999 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
333339 2 2 1 2 333329 2 333330 2 333328 2 333328 2 333327 3 333326 3 333325 3 333324 3 333323 3 333322 3 333321 3 333320 3 333319 3 333318 3 333317 3 333316 3 333315 3 333314 3 333313 3 333312 3 333311 3 333310 3 333309 3 333308 3 333307 3 333306 3 333305 3 333304 3 333303 3 333302 3 333301 3 333300...
result:
ok good solution!
Test #185:
score: 0
Accepted
time: 122ms
memory: 39140kb
input:
1000000 BBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
333340 1 2 666668 2 666665 2 666663 2 666663 2 666661 3 666659 3 666657 3 666655 3 666653 3 666651 3 666649 3 666647 3 666645 3 666643 3 666641 3 666639 3 666637 3 666635 3 666633 3 666631 3 666629 3 666627 3 666625 3 666623 3 666621 3 666619 3 666617 3 666615 3 666613 3 666611 3 666609 3 666607 3 6...
result:
ok good solution!
Test #186:
score: 0
Accepted
time: 127ms
memory: 45468kb
input:
999999 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
333339 1 2 222220 2 333331 2 333330 3 333329 3 333328 3 333327 3 333326 3 333325 3 333324 3 333323 3 333322 3 333321 3 333320 3 333319 3 333318 3 333317 3 333316 3 333315 3 333314 3 333313 3 333312 3 333311 3 333310 3 333309 3 333308 3 333307 3 333306 3 333305 3 333304 3 333303 3 333302 3 333301 3 3...
result:
ok good solution!
Test #187:
score: 0
Accepted
time: 107ms
memory: 43428kb
input:
1000000 ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
333340 2 2 1 3 666663 2 666661 3 666659 3 666657 3 666655 3 666653 3 666651 3 666649 3 666647 3 666645 3 666643 3 666641 3 666639 3 666637 3 666635 3 666633 3 666631 3 666629 3 666627 3 666625 3 666623 3 666621 3 666619 3 666617 3 666615 3 666613 3 666611 3 666609 3 666607 3 666605 3 666603 3 666601...
result:
ok good solution!
Test #188:
score: 0
Accepted
time: 124ms
memory: 43560kb
input:
1000000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
333340 1 2 666663 2 666662 2 666660 3 666658 3 666656 3 666654 3 666652 3 666650 3 666648 3 666646 3 666644 3 666642 3 666640 3 666638 3 666636 3 666634 3 666632 3 666630 3 666628 3 666626 3 666624 3 666622 3 666620 3 666618 3 666616 3 666614 3 666612 3 666610 3 666608 3 666606 3 666604 3 666602 3 6...
result:
ok good solution!
Test #189:
score: 0
Accepted
time: 115ms
memory: 44512kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
333340 333329 2 333328 2 333327 3 333326 3 333325 3 333324 3 333323 3 333322 3 333321 3 333320 3 333319 3 333318 3 333317 3 333316 3 333315 3 333314 3 333313 3 333312 3 333311 3 333310 3 333309 3 333308 3 333307 3 333306 3 333305 3 333304 3 333303 3 333302 3 333301 3 333300 3 333299 3 333298 3 33329...
result:
ok good solution!
Test #190:
score: 0
Accepted
time: 132ms
memory: 41396kb
input:
999999 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
404763 1 2 333331 2 333329 3 333327 3 333325 3 333323 3 333321 3 333319 3 333317 3 333315 3 333313 3 333311 3 333309 3 333307 3 333305 3 333303 3 333301 3 333299 3 333297 3 333295 3 333293 3 333291 3 333289 3 333287 3 333285 3 333283 3 333281 3 333279 3 333277 3 333275 3 333273 3 333271 3 333269 3 3...
result:
ok good solution!
Test #191:
score: 0
Accepted
time: 138ms
memory: 46828kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
404763 95238 2 95237 2 95236 2 95235 2 95234 2 95233 2 95232 2 95231 2 95230 2 95229 2 95228 2 95227 2 95226 2 95225 2 95224 2 95223 2 95222 2 95221 2 95220 2 95219 2 95218 2 95217 2 95216 2 95215 2 95214 2 95213 2 95212 2 95211 2 95210 2 95209 2 95208 2 95207 2 95206 2 95205 2 95204 2 95203 2 95202...
result:
ok good solution!
Test #192:
score: 0
Accepted
time: 185ms
memory: 45628kb
input:
999997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 166667 2 166667 2 166666 2 166665 2 166664 2 166663 2 166662 2 166661 2 166660 2 166659 2 166658 2 166657 2 166656 2 166655 2 166654 2 166653 2 166652 2 166651 2 166650 2 166649 2 166648 2 166647 2 166646 2 166645 2 166644 2 166643 2 166642 2 166641 2 166640 2 166639 2 166638 2 166637 2 16663...
result:
ok good solution!
Test #193:
score: 0
Accepted
time: 171ms
memory: 47132kb
input:
999999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499999 166666 2 166665 2 166664 2 166663 2 166662 2 166661 2 166660 2 166659 2 166658 2 166657 2 166656 2 166655 2 166654 2 166653 2 166652 2 166651 2 166650 2 166649 2 166648 2 166647 2 166646 2 166645 2 166644 2 166643 2 166642 2 166641 2 166640 2 166639 2 166638 2 166637 2 166636 2 166635 2 16663...
result:
ok good solution!
Test #194:
score: 0
Accepted
time: 205ms
memory: 45364kb
input:
999998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 199999 3 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 199970 2 199969 2 199968 2 19996...
result:
ok good solution!
Test #195:
score: 0
Accepted
time: 189ms
memory: 47988kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 100000 3 99999 2 99998 2 99997 2 99996 2 99995 2 99994 2 99993 2 99992 2 99991 2 99990 2 99989 2 99988 2 99987 2 99986 2 99985 2 99984 2 99983 2 99982 2 99981 2 99980 2 99979 2 99978 2 99977 2 99976 2 99975 2 99974 2 99973 2 99972 2 99971 2 99970 2 99969 2 99968 2 99967 2 99966 2 99965 2 9996...
result:
ok good solution!
Test #196:
score: 0
Accepted
time: 35ms
memory: 14116kb
input:
1000000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #197:
score: 0
Accepted
time: 35ms
memory: 14096kb
input:
999999 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #198:
score: 0
Accepted
time: 36ms
memory: 16620kb
input:
1000000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #199:
score: 0
Accepted
time: 35ms
memory: 14328kb
input:
999999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #200:
score: 0
Accepted
time: 47ms
memory: 16768kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #201:
score: 0
Accepted
time: 66ms
memory: 15892kb
input:
999999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #202:
score: 0
Accepted
time: 43ms
memory: 14576kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #203:
score: 0
Accepted
time: 44ms
memory: 16576kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Extra Test:
score: 0
Extra Test Passed