QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#211404 | #4273. Good Game | lmeowdn | 25 ✓ | 53ms | 51392kb | C++14 | 3.4kb | 2023-10-12 15:54:51 | 2023-10-12 15:54:51 |
Judging History
answer
//vanitas vanitatum et omnia
#include<bits/stdc++.h>
#define fi first
#define se second
#define eb emplace_back
#define mp make_pair
using namespace std;
typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 i128;
template<typename T,typename U>
T ceil(T x, U y) {return (x>0?(x+y-1)/y:x/y);}
template<typename T,typename U>
T floor(T x, U y) {return (x>0?x/y:(x-y+1)/y);}
template<class T,class S>
bool chmax(T &a,const S b) {return (a<b?a=b,1:0);}
template<class T,class S>
bool chmin(T &a,const S b) {return (a>b?a=b,1:0);}
int popcnt(int x) {return __builtin_popcount(x);}
int popcnt(ll x) {return __builtin_popcountll(x);}
int topbit(int x) {return (x==0?-1:31-__builtin_clz(x));}
int topbit(ll x) {return (x==0?-1:63-__builtin_clzll(x));}
int lowbit(int x) {return (x==0?-1:__builtin_ctz(x));}
int lowbit(ll x) {return (x==0?-1:__builtin_ctzll(x));}
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef tuple<int,int,int> tiii;
int read() {
int x=0,w=1; char c=getchar();
while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
while(isdigit(c)) {x=x*10+(c-'0'); c=getchar();}
return x*w;
}
const int N=1e6+5;
int n,m,tt,del[N];
struct node {int x,l,r;} a[N];
char s[N];
vp ans,tans;
int Del(int c,int r,int z=N,int d=0) {
int x=c-1,y=c+1,res=0;
rep(i,1,r) {
while(del[x]) x--;
while(del[y]) y++;
pii p(a[c].l-(x+1>z)*d,a[c].r-(x+1>z)*d);
res+=p.se-p.fi+1, ans.eb(p);
//cout<<"D "<<c<<' '<<x<<' '<<y<<endl;
a[c].l=a[x].l;
a[c].r=a[x].r+a[y].r-a[y].l+1;
del[x]=del[y]=1, x--, y++;
} return res;
}
bool Getodd(int L,int R) {
int n=R-L+1;
int c=L-1+(n+1)/2,l=c,r=c,p=(n+1)/2;
if(a[c].x==1) {
Del(c,p-1);
ans.eb(a[c].l,a[c].r);
return 1;
}
while(l>=L&&!a[l].x) --l;
while(r<=R&&!a[r].x) ++r;
if(l<L||r>R) return 0;
if(r-l>=p) return 0;
if(r-c<=c-l) {
int d=Del(l,r-c);
//rep(i,1,n) if(!del[i]) cout<<i<<" "<<a[i].l<<" "<<a[i].r<<endl;
//cout<<d<<endl;
Del(r,p-1-(r-c),l,d);
ans.eb(a[r].l,a[r].r);
} else {
Del(r,c-l); Del(l,p-1-(c-l));
ans.eb(a[l].l,a[l].r);
}
return 1;
}
bool Geteven() {
static int f[N],pre[N],suf[N],lst[N],nxt[N];
rep(i,1,n) lst[i]=(a[i].x==1?i:lst[i-1]);
nxt[n+1]=n+1;
per(i,n,1) nxt[i]=(a[i].x==1?i:nxt[i+1]);
rep(i,1,n) if(!a[i].x) f[i]=nxt[i]-lst[i]-1;
rep(i,1,n) if(i&1) pre[i]=min(i,f[(i+1)/2]);
rep(i,1,n) pre[i]=(pre[i]==0||pre[i]*2+1<i);
per(i,n,1) if((n-i+1)&1) suf[i]=min(n-i+1,f[(i+n)/2]);
per(i,n,1) suf[i]=(suf[i]==0||suf[i]*2+1<n-i+1);
rep(i,1,n) if((i&1)&&pre[i]&&suf[i+1]) {
Getodd(i+1,n), Getodd(1,i);
return 1;
} return 0;
}
signed main() {
scanf("%d%s",&n,s+1);
rep(i,1,n) {
int l=i, r=i;
while(r<=n&&s[r]==s[l]) r++; r--;
//cout<<l<<" "<<r<<endl;
a[++m]=(node){l!=r,l,r}; i=r;
}
n=m;
//rep(i,1,n) cout<<a[i].x<<" "; puts("");
if(n&1) tt=Getodd(1,n);
else tt=Geteven();
if(!tt) return puts("-1"), 0;
for(auto [l,r]:ans) {
//cout<<l<<" "<<r<<endl;
if((r-l)&1) {
for(int x=r-1;x>=l;x-=2) tans.eb(x,2);
} else {
tans.eb(r-2,3);
for(int x=r-4;x>=l;x-=2) tans.eb(x,2);
}
}
printf("%d\n",(int)tans.size());
for(auto [l,r]:tans) printf("%d %d\n",l,r);
return 0;
}
詳細信息
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 0ms
memory: 7920kb
input:
9 ABAABBBAA
output:
4 3 2 4 2 2 2 1 3
result:
ok good solution!
Test #2:
score: 0
Accepted
time: 1ms
memory: 7932kb
input:
13 ABABBABABBABA
output:
6 4 2 3 2 5 2 4 2 2 3 1 2
result:
ok good solution!
Test #3:
score: 0
Accepted
time: 0ms
memory: 14368kb
input:
15 AABABAABABAABAB
output:
7 6 2 5 2 7 2 6 2 4 3 3 2 1 2
result:
ok good solution!
Test #4:
score: 0
Accepted
time: 1ms
memory: 12032kb
input:
15 ABAABBBABAABBAB
output:
7 12 2 10 3 9 2 3 2 4 2 2 2 1 2
result:
ok good solution!
Test #5:
score: 0
Accepted
time: 0ms
memory: 5720kb
input:
1 B
output:
-1
result:
ok no solution
Test #6:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
2 BB
output:
1 1 2
result:
ok good solution!
Test #7:
score: 0
Accepted
time: 1ms
memory: 12012kb
input:
7 AAAABBB
output:
3 5 3 3 2 1 2
result:
ok good solution!
Test #8:
score: 0
Accepted
time: 1ms
memory: 12028kb
input:
11 BBBBBBAAAAA
output:
5 9 3 7 2 5 2 3 2 1 2
result:
ok good solution!
Test #9:
score: 0
Accepted
time: 0ms
memory: 11912kb
input:
2 AB
output:
-1
result:
ok no solution
Test #10:
score: 0
Accepted
time: 1ms
memory: 14232kb
input:
14 BAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #11:
score: 0
Accepted
time: 1ms
memory: 9980kb
input:
14 ABBABAABBABBAB
output:
7 8 2 9 2 8 2 6 2 5 2 2 2 1 2
result:
ok good solution!
Test #12:
score: 0
Accepted
time: 1ms
memory: 8224kb
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: 1ms
memory: 7876kb
input:
14 BABBBBBBBBBBAB
output:
7 11 2 9 2 7 2 5 2 3 2 2 2 1 2
result:
ok good solution!
Test #14:
score: 0
Accepted
time: 1ms
memory: 8192kb
input:
15 BABAAAAAAAAABAB
output:
7 10 3 8 2 6 2 4 2 3 2 2 2 1 2
result:
ok good solution!
Test #15:
score: 0
Accepted
time: 0ms
memory: 11996kb
input:
14 BBBABAAAAAAABA
output:
6 10 3 8 2 6 2 5 2 4 2 1 3
result:
ok good solution!
Test #16:
score: 0
Accepted
time: 1ms
memory: 12320kb
input:
15 AAAABABAAAAABAB
output:
7 10 3 8 2 7 2 6 2 5 2 3 2 1 2
result:
ok good solution!
Test #17:
score: 0
Accepted
time: 1ms
memory: 6184kb
input:
14 BAAABABAAAABAB
output:
6 2 3 7 2 5 2 4 2 3 2 1 3
result:
ok good solution!
Test #18:
score: 0
Accepted
time: 1ms
memory: 6124kb
input:
15 ABAAAABABBBBABA
output:
7 5 2 3 2 7 2 5 2 4 2 2 3 1 2
result:
ok good solution!
Test #19:
score: 0
Accepted
time: 1ms
memory: 7984kb
input:
14 BABAAABAAAABAB
output:
6 4 3 7 2 5 2 3 3 2 2 1 2
result:
ok good solution!
Test #20:
score: 0
Accepted
time: 1ms
memory: 5900kb
input:
15 BABBABABBBBBBAB
output:
7 3 2 2 2 8 2 6 2 4 2 3 2 1 3
result:
ok good solution!
Test #21:
score: 0
Accepted
time: 1ms
memory: 5900kb
input:
14 BABAAAABABBBAB
output:
6 10 3 6 2 4 2 3 2 2 3 1 2
result:
ok good solution!
Test #22:
score: 0
Accepted
time: 0ms
memory: 7936kb
input:
15 BABAAAAAABABAAB
output:
7 13 2 8 2 6 2 4 2 3 2 2 2 1 3
result:
ok good solution!
Test #23:
score: 0
Accepted
time: 1ms
memory: 9992kb
input:
14 BABBBBBABAAAAA
output:
6 12 3 10 2 5 3 3 2 2 2 1 2
result:
ok good solution!
Test #24:
score: 0
Accepted
time: 1ms
memory: 9976kb
input:
15 BABAAAABABAAAAA
output:
7 13 3 11 2 6 2 4 2 3 2 2 2 1 2
result:
ok good solution!
Test #25:
score: 0
Accepted
time: 0ms
memory: 12088kb
input:
15 BAABABAABAABBAA
output:
7 7 2 8 2 8 2 6 2 5 3 2 2 1 2
result:
ok good solution!
Test #26:
score: 0
Accepted
time: 1ms
memory: 14368kb
input:
15 AABAABBAABAABAB
output:
7 8 2 9 2 8 2 6 2 4 3 3 2 1 2
result:
ok good solution!
Test #27:
score: 0
Accepted
time: 0ms
memory: 14076kb
input:
15 AABABBABAABBABB
output:
6 5 2 7 2 6 3 4 3 3 3 1 2
result:
ok good solution!
Test #28:
score: 0
Accepted
time: 1ms
memory: 12036kb
input:
15 BAABBABBAABABBA
output:
6 13 2 9 2 7 3 6 3 2 2 1 3
result:
ok good solution!
Test #29:
score: 0
Accepted
time: 0ms
memory: 11836kb
input:
15 BBAABBABABABBAA
output:
-1
result:
ok no solution
Test #30:
score: 0
Accepted
time: 1ms
memory: 9868kb
input:
15 ABABBAABBAABBAB
output:
-1
result:
ok no solution
Test #31:
score: 0
Accepted
time: 1ms
memory: 12320kb
input:
14 AAABAAAAABAAAB
output:
5 7 3 5 2 6 3 4 3 1 3
result:
ok good solution!
Test #32:
score: 0
Accepted
time: 0ms
memory: 12028kb
input:
15 ABBBBABBBBBABBB
output:
6 13 3 4 2 2 2 5 3 3 2 1 3
result:
ok good solution!
Test #33:
score: 0
Accepted
time: 1ms
memory: 11984kb
input:
14 BBBBABBABAAABA
output:
6 6 2 8 3 7 2 5 3 3 2 1 2
result:
ok good solution!
Test #34:
score: 0
Accepted
time: 0ms
memory: 12092kb
input:
15 AAAAABABBBABBAB
output:
6 8 3 9 2 7 3 6 2 3 3 1 2
result:
ok good solution!
Test #35:
score: 0
Accepted
time: 2ms
memory: 14368kb
input:
14 AABABBBBABAAAB
output:
6 11 3 7 2 5 2 4 2 3 3 1 2
result:
ok good solution!
Test #36:
score: 0
Accepted
time: 0ms
memory: 12032kb
input:
15 BAABAAAABABBBBA
output:
7 13 2 11 2 10 2 2 2 5 2 3 2 1 3
result:
ok good solution!
Test #37:
score: 0
Accepted
time: 1ms
memory: 12036kb
input:
14 ABBBABAAABAAAB
output:
5 7 3 8 3 6 3 2 3 1 2
result:
ok good solution!
Test #38:
score: 0
Accepted
time: 1ms
memory: 12320kb
input:
15 BAAABABBBBABAAA
output:
6 13 3 2 3 6 2 4 2 3 2 1 3
result:
ok good solution!
Test #39:
score: 0
Accepted
time: 0ms
memory: 10016kb
input:
14 BABBABBBBABAAA
output:
6 12 3 3 2 6 2 4 2 2 3 1 2
result:
ok good solution!
Test #40:
score: 0
Accepted
time: 1ms
memory: 12044kb
input:
15 ABAAABABBBABBBB
output:
6 14 2 12 2 8 3 3 3 2 2 1 3
result:
ok good solution!
Test #41:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
14 AABABABBAABBAA
output:
-1
result:
ok no solution
Test #42:
score: 0
Accepted
time: 1ms
memory: 7864kb
input:
15 AABBBABABAABBAA
output:
-1
result:
ok no solution
Test #43:
score: 0
Accepted
time: 0ms
memory: 7740kb
input:
14 AABBAABABABBAA
output:
-1
result:
ok no solution
Test #44:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
15 BBBAABBAABABABB
output:
-1
result:
ok no solution
Test #45:
score: 0
Accepted
time: 1ms
memory: 9800kb
input:
15 BABABBBBAABBAAA
output:
-1
result:
ok no solution
Test #46:
score: 0
Accepted
time: 1ms
memory: 11972kb
input:
15 BBBABABAABBBAAA
output:
-1
result:
ok no solution
Test #47:
score: 0
Accepted
time: 1ms
memory: 11828kb
input:
15 AAABBBBAABABABB
output:
-1
result:
ok no solution
Test #48:
score: 0
Accepted
time: 0ms
memory: 14204kb
input:
15 AAAAABBAABBABAB
output:
-1
result:
ok no solution
Test #49:
score: 0
Accepted
time: 0ms
memory: 9924kb
input:
15 BAAAABBAABBBABA
output:
-1
result:
ok no solution
Test #50:
score: 0
Accepted
time: 1ms
memory: 9824kb
input:
15 BABAAABBBAAABBA
output:
-1
result:
ok no solution
Subtask #2:
score: 6
Accepted
Test #51:
score: 6
Accepted
time: 1ms
memory: 9712kb
input:
299 ABABABABABABABABABABABABABABABABABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #52:
score: 0
Accepted
time: 1ms
memory: 10144kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #53:
score: 0
Accepted
time: 1ms
memory: 7900kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 102 2 100 2 98 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 101 2 99 2 97 2 96 2 95 2 94 2 93 2 92 ...
result:
ok good solution!
Test #54:
score: 0
Accepted
time: 2ms
memory: 14056kb
input:
299 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 102 3 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 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 105 3 103 2 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 ...
result:
ok good solution!
Test #55:
score: 0
Accepted
time: 0ms
memory: 10300kb
input:
297 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 224 2 222 3 221 2 220 2 219 2 218 2 217 2 216 2 215 2 214 2 213 2 212 2 211 2 210 2 209 2 208 2 207 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 199 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 17...
result:
ok good solution!
Test #56:
score: 0
Accepted
time: 0ms
memory: 12012kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 209 3 210 2 208 2 207 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 199 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 2 163 2 162 2 16...
result:
ok good solution!
Test #57:
score: 0
Accepted
time: 1ms
memory: 9972kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 209 2 210 2 208 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 199 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 2 163 2 162 2 161 2 16...
result:
ok good solution!
Test #58:
score: 0
Accepted
time: 1ms
memory: 12328kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBAAAABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 248 2 250 2 248 2 246 2 244 2 243 2 242 2 241 2 240 2 239 2 238 2 237 2 236 2 235 2 234 2 233 2 232 2 231 2 230 2 229 2 228 2 227 2 226 2 225 2 224 2 223 2 222 2 221 2 220 2 219 2 218 2 217 2 216 2 215 2 214 2 213 2 212 2 211 2 210 2 209 2 208 2 207 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 19...
result:
ok good solution!
Test #59:
score: 0
Accepted
time: 1ms
memory: 8216kb
input:
298 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
output:
149 297 2 295 2 293 2 291 2 289 2 287 2 285 2 283 2 281 2 279 2 277 2 275 2 273 2 271 2 269 2 267 2 265 2 263 2 261 2 259 2 257 2 255 2 253 2 251 2 249 2 247 2 245 2 243 2 241 2 239 2 237 2 235 2 233 2 231 2 229 2 227 2 225 2 223 2 221 2 219 2 217 2 215 2 213 2 211 2 209 2 207 2 205 2 203 2 201 2 19...
result:
ok good solution!
Test #60:
score: 0
Accepted
time: 0ms
memory: 12196kb
input:
298 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #61:
score: 0
Accepted
time: 1ms
memory: 14084kb
input:
297 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
148 296 2 294 2 292 2 290 2 288 2 286 2 284 2 282 2 280 2 278 2 276 2 274 2 272 2 270 2 268 2 266 2 264 2 262 2 260 2 258 2 256 2 254 2 252 2 250 2 248 2 246 2 244 2 242 2 240 2 238 2 236 2 234 2 232 2 230 2 228 2 226 2 224 2 222 2 220 2 218 2 216 2 214 2 212 2 210 2 208 2 206 2 204 2 202 2 200 2 19...
result:
ok good solution!
Test #62:
score: 0
Accepted
time: 1ms
memory: 7932kb
input:
300 AAAABBBBAAAABBBBBBAABBAABBBBAAAAABBBBBAAAABBBBAAAABBBBBBAABBBAAAABBBBAAAABBBBBBAAAAABBAAABBAAABBBBBAAAABBBBAAABBBBAAAAAABBBBAABBAAAABBBBAAABBBBBAAABBBBBAAAABBAAABBBAABBBAAAABBBAAAAAABBBBBBAAABBAAAAAABBBBBAAAAAABBBBAAAAABBBBAAAABBBBBBAAABBBBAAAAAAABBAAAAAAABBBBBAAAABBBBAAAAABBBAAAAABBBAAAABBBBAAA...
output:
139 142 3 140 2 141 2 139 2 137 2 139 3 137 2 135 2 133 2 135 2 133 2 131 2 129 2 129 2 127 2 127 3 125 2 125 3 123 2 121 2 121 2 119 2 117 2 115 2 115 3 113 2 111 2 112 3 110 2 108 2 108 3 106 2 104 2 108 2 106 2 104 2 102 2 100 2 103 3 101 2 99 2 97 2 95 2 96 2 94 2 92 2 92 2 90 2 93 3 91 2 89 2 8...
result:
ok good solution!
Test #63:
score: 0
Accepted
time: 1ms
memory: 7904kb
input:
299 BBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABAAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABA...
output:
148 107 2 105 2 103 2 101 2 99 2 148 3 146 2 144 2 142 2 140 2 138 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 98 3 97 2...
result:
ok good solution!
Test #64:
score: 0
Accepted
time: 1ms
memory: 10288kb
input:
299 BABABABABABABABBBBBBBBBBABABABABABABABABABABABABABBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 126 2 124 2 122 2 120 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 139 2 137 2 135 2 133 2 131 2 130 2 129 2 128 2 127 2 126 2 137 3 135 2 133 2 131 2 129 2 127 2 125 2 124 2 123 2...
result:
ok good solution!
Test #65:
score: 0
Accepted
time: 1ms
memory: 5892kb
input:
298 ABABABABABABABABABAAAAABABABABABABABABABAAAABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABBBBBBABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABBBBBBABAAAAAABABABABABABABABBBBBBBABABABBBBBBABABABABABABABABABABABABABABABABABABABABABA
output:
146 154 2 152 2 150 2 149 2 148 2 147 2 146 2 145 2 136 2 134 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 3 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 115 3 113 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 9...
result:
ok good solution!
Test #66:
score: 0
Accepted
time: 1ms
memory: 9988kb
input:
298 BABABABABABABABAAAAABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABAAAAAAAAAABBBBABABABAAAAAAAABABABABABABABAAAABABABABABABBBBBABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
145 177 2 175 2 173 2 171 2 169 2 170 3 168 2 167 2 166 2 155 2 153 2 151 2 150 2 149 2 148 2 147 2 146 2 145 2 144 2 143 2 142 3 141 2 140 2 139 2 144 3 142 2 140 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 126 3 124 2 123 2 122 2 121 2 120 2 119 2 118 2 11...
result:
ok good solution!
Test #67:
score: 0
Accepted
time: 1ms
memory: 8192kb
input:
297 BABABABABABABABABABABABAAAAAAABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABAABBBBBBABAABABABABABABAAAAABABABABABBBBBBBABABABABABABABAAAABABABABAAAABABABBABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABBBBBABABABAABBBBABABABABABABABAB
output:
143 138 3 136 2 135 2 146 3 144 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 134 3 133 2 132 2 131 2 130 2 129 2 128 2 127 2 128 3 126 2 125 2 123 3 122 2 121 2 119 3 117 2 115 2 113 3 112 2 113 3 111 2 110 2 109 2 108 2 107 2 106 3 105 2 104 2 103 2 102 2 101 2 100 2 99 2 97 2 95 2 94 2 93 2 92 2 91...
result:
ok good solution!
Test #68:
score: 0
Accepted
time: 0ms
memory: 9996kb
input:
297 BABABABABABABABABABABABABABABABABABABABAABABABABABBBBABABABAAAAAABABABABABABABBBBBABABABABABAAAABABABABABABABABABABABABABBABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABAAAAABABAAAABABAAAAAAABABABABABABAAAAAAAABABABABABAAABABABABABABABABABABABABABABABABBBABABABABABABABBA
output:
144 131 2 129 2 128 2 127 2 126 2 125 2 124 2 177 3 176 2 175 2 178 2 176 2 174 2 173 2 172 2 171 2 172 3 170 2 169 2 168 2 167 2 172 2 170 2 168 2 166 2 165 2 164 2 163 2 162 2 161 2 160 2 159 2 158 2 157 2 156 2 155 2 160 3 158 2 156 2 154 2 153 2 152 2 151 2 150 2 149 2 148 2 147 2 146 2 145 2 14...
result:
ok good solution!
Test #69:
score: 0
Accepted
time: 1ms
memory: 5904kb
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: 1ms
memory: 7904kb
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: 12344kb
input:
300 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 152 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 107 2 106 2 105 2 104 2 103 2 10...
result:
ok good solution!
Test #72:
score: 0
Accepted
time: 1ms
memory: 10288kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 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 107 2 106 2 105 2 104 2 10...
result:
ok good solution!
Test #73:
score: 0
Accepted
time: 1ms
memory: 10000kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 211 3 210 2 209 2 208 2 207 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 199 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 2 163 2 16...
result:
ok good solution!
Test #74:
score: 0
Accepted
time: 1ms
memory: 9988kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABAB...
output:
150 272 2 271 2 270 2 269 2 268 2 267 2 266 2 265 2 264 2 263 2 262 2 261 2 260 2 259 2 258 2 257 2 256 2 255 2 254 2 253 2 252 2 251 2 250 2 249 2 248 2 247 2 246 2 245 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 #75:
score: 0
Accepted
time: 1ms
memory: 12300kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 298 2 297 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 #76:
score: 0
Accepted
time: 0ms
memory: 11992kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 298 2 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 10...
result:
ok good solution!
Test #77:
score: 0
Accepted
time: 1ms
memory: 5896kb
input:
299 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 4 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: 1ms
memory: 5900kb
input:
299 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 64 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: 1ms
memory: 5888kb
input:
297 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAB
output:
148 295 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 #80:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
297 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 235 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 #81:
score: 0
Accepted
time: 1ms
memory: 5972kb
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: 0ms
memory: 5912kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 87 2 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...
result:
ok good solution!
Test #83:
score: 0
Accepted
time: 1ms
memory: 8012kb
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 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 2...
result:
ok good solution!
Test #84:
score: 0
Accepted
time: 1ms
memory: 12040kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBBAABBAABBAABBAABB...
output:
106 100 2 101 2 101 2 99 2 98 3 97 3 96 3 95 3 94 3 93 3 92 3 91 3 92 2 90 2 89 3 88 3 87 3 88 2 86 2 85 3 84 3 83 3 84 2 82 2 81 3 80 3 79 3 78 3 77 3 76 3 75 3 74 3 73 3 72 3 73 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 ...
result:
ok good solution!
Test #85:
score: 0
Accepted
time: 1ms
memory: 14112kb
input:
299 BBABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 199 2 200 2 199 2 197 2 195 3 193 3 191 3 189 3 187 3 186 2 184 2 182 3 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 161 2 159 2 157 3 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 10...
result:
ok good solution!
Test #86:
score: 0
Accepted
time: 1ms
memory: 12328kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBA...
output:
105 67 2 100 2 99 3 98 3 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 80 2 78 2 77 3 76 3 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 68 2 66 2 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 58 2 56 2 55 3 54 3 55 2 53 2 52 3 51 3 50 3 49 3 48 3 47 3 46 3 ...
result:
ok good solution!
Test #87:
score: 0
Accepted
time: 0ms
memory: 9992kb
input:
299 BAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAAABBAABBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABAB...
output:
105 266 2 200 2 198 3 196 3 194 3 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 135 2 133 3 131 3 129 3 128 2 126 2 124 3 122 3 120 3 118 3 116 3 115 2 113 2 111 3 109 3 10...
result:
ok good solution!
Test #88:
score: 0
Accepted
time: 0ms
memory: 14068kb
input:
300 AAABBAABBAABBAABBAABBAABBAABBAABBBAAABBAABBAABBAABBAAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 296 2 295 2 198 2 197 2 195 3 193 3 191 3 189 3 187 3 185 3 183 3 181 3 179 3 177 3 175 3 173 3 171 3 169 3 167 3 165 3 163 3 161 3 159 3 157 3 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 3 10...
result:
ok good solution!
Test #89:
score: 0
Accepted
time: 0ms
memory: 12036kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBBAABBAABBAABBAAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
106 295 2 296 2 295 2 293 2 96 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 89 2 87 2 86 3 85 3 84 3 83 3 82 3 81 3 82 2 80 2 79 3 78 3 77 3 76 3 75 3 76 2 74 2 73 3 72 3 73 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...
result:
ok good solution!
Test #90:
score: 0
Accepted
time: 1ms
memory: 14024kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBBAABAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
122 99 2 97 3 95 3 93 3 91 3 89 3 87 3 85 3 84 2 82 2 80 3 78 3 76 3 74 3 72 3 70 3 68 3 66 3 64 3 62 3 60 3 59 2 57 3 56 2 54 2 52 3 50 3 48 3 46 3 44 3 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 3 72 3 71 3 70 3 69 3 68 3 67 3 66 3 6...
result:
ok good solution!
Test #91:
score: 0
Accepted
time: 1ms
memory: 12028kb
input:
300 ABABABABABABABABABABABABABABAABABABABABABABABABABABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABBAABBAABBAABBAABBAAABBAAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABAB...
output:
122 207 2 208 2 207 3 205 2 205 2 203 2 203 2 201 2 201 2 199 2 199 2 197 2 197 2 195 2 195 2 193 2 193 2 191 2 191 3 189 2 189 2 187 2 187 3 185 2 185 2 183 2 183 2 181 2 181 2 179 2 179 2 177 2 177 2 175 2 175 2 173 2 173 2 171 2 171 2 169 2 167 3 165 3 163 3 161 3 159 3 157 3 155 3 153 3 151 3 14...
result:
ok good solution!
Test #92:
score: 0
Accepted
time: 1ms
memory: 12060kb
input:
298 ABABABABABABABABABABABABABABABABAABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
148 200 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 2 163 2 162 2 161 2 160 2 159 2 158 2 157 2 156 2 155 2 154 2 153 2 152 2 151 2 15...
result:
ok good solution!
Test #93:
score: 0
Accepted
time: 1ms
memory: 12044kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 235 2 233 2 198 3 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 3 163 2 162 2 161 2 160 2 159 2 158 2 157 2 156 2 155 2 154 2 153 2 152 2 151 2 15...
result:
ok good solution!
Test #94:
score: 0
Accepted
time: 1ms
memory: 11992kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
147 133 3 208 3 207 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 199 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 191 2 190 2 189 2 188 2 187 2 186 2 185 2 184 2 183 2 182 2 181 2 180 2 179 2 178 2 177 2 176 2 175 2 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 2 163 2 162 2 161 2 16...
result:
ok good solution!
Test #95:
score: 0
Accepted
time: 1ms
memory: 10000kb
input:
300 ABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 241 3 239 2 238 2 237 2 236 2 235 2 234 2 233 2 232 2 231 2 230 2 229 2 228 2 227 2 226 2 225 2 224 2 223 2 222 2 221 2 220 2 219 2 218 2 217 2 216 2 215 2 214 2 213 2 212 2 211 2 210 2 209 2 208 2 207 2 206 2 205 2 204 2 203 2 202 2 201 2 200 2 199 2 198 2 197 2 196 2 195 2 194 2 193 2 192 2 19...
result:
ok good solution!
Test #96:
score: 0
Accepted
time: 1ms
memory: 7860kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #97:
score: 0
Accepted
time: 1ms
memory: 7796kb
input:
300 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #98:
score: 0
Accepted
time: 1ms
memory: 7856kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #99:
score: 0
Accepted
time: 1ms
memory: 5820kb
input:
300 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #100:
score: 0
Accepted
time: 0ms
memory: 10156kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #101:
score: 0
Accepted
time: 0ms
memory: 11808kb
input:
300 BBAABBBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Subtask #3:
score: 7
Accepted
Test #102:
score: 7
Accepted
time: 1ms
memory: 8048kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1998 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 1956 2 1...
result:
ok good solution!
Test #103:
score: 0
Accepted
time: 0ms
memory: 14208kb
input:
5999 BBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 2003 2 2001 2 2000 2 1999 2 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 1...
result:
ok good solution!
Test #104:
score: 0
Accepted
time: 2ms
memory: 12184kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 4500 2 4499 2 4497 2 4496 2 4495 2 4494 2 4493 2 4492 2 4491 2 4490 2 4489 2 4488 2 4487 2 4486 2 4485 2 4484 2 4483 2 4482 2 4481 2 4480 2 4479 2 4478 2 4477 2 4476 2 4475 2 4474 2 4473 2 4472 2 4471 2 4470 2 4469 2 4468 2 4467 2 4466 2 4465 2 4464 2 4463 2 4462 2 4461 2 4460 2 4459 2 4458 2 4...
result:
ok good solution!
Test #105:
score: 0
Accepted
time: 1ms
memory: 10204kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4198 2 4199 2 4197 2 4196 2 4195 2 4194 2 4193 2 4192 2 4191 2 4190 2 4189 2 4188 2 4187 2 4186 2 4185 2 4184 2 4183 2 4182 2 4181 2 4180 2 4179 2 4178 2 4177 2 4176 2 4175 2 4174 2 4173 2 4172 2 4171 2 4170 2 4169 2 4168 2 4167 2 4166 2 4165 2 4164 2 4163 2 4162 2 4161 2 4160 2 4159 2 4158 2 4...
result:
ok good solution!
Test #106:
score: 0
Accepted
time: 0ms
memory: 12480kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4197 3 4199 2 4197 2 4195 2 4194 2 4193 2 4192 2 4191 2 4190 2 4189 2 4188 2 4187 2 4186 2 4185 2 4184 2 4183 2 4182 2 4181 2 4180 2 4179 2 4178 2 4177 2 4176 2 4175 2 4174 2 4173 2 4172 2 4171 2 4170 2 4169 2 4168 2 4167 2 4166 2 4165 2 4164 2 4163 2 4162 2 4161 2 4160 2 4159 2 4158 2 4157 2 4...
result:
ok good solution!
Test #107:
score: 0
Accepted
time: 1ms
memory: 10160kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 4996 3 4996 3 4994 2 4993 2 4992 2 4991 2 4990 2 4989 2 4988 2 4987 2 4986 2 4985 2 4984 2 4983 2 4982 2 4981 2 4980 2 4979 2 4978 2 4977 2 4976 2 4975 2 4974 2 4973 2 4972 2 4971 2 4970 2 4969 2 4968 2 4967 2 4966 2 4965 2 4964 2 4963 2 4962 2 4961 2 4960 2 4959 2 4958 2 4957 2 4956 2 4955 2 4...
result:
ok good solution!
Test #108:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
5997 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2998 5995 3 5993 2 5991 2 5989 2 5987 2 5985 2 5983 2 5981 2 5979 2 5977 2 5975 2 5973 2 5971 2 5969 2 5967 2 5965 2 5963 2 5961 2 5959 2 5957 2 5955 2 5953 2 5951 2 5949 2 5947 2 5945 2 5943 2 5941 2 5939 2 5937 2 5935 2 5933 2 5931 2 5929 2 5927 2 5925 2 5923 2 5921 2 5919 2 5917 2 5915 2 5913 2 5...
result:
ok good solution!
Test #109:
score: 0
Accepted
time: 1ms
memory: 13944kb
input:
6000 ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
-1
result:
ok no solution
Test #110:
score: 0
Accepted
time: 1ms
memory: 12384kb
input:
5999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2999 5997 3 5995 2 5993 2 5991 2 5989 2 5987 2 5985 2 5983 2 5981 2 5979 2 5977 2 5975 2 5973 2 5971 2 5969 2 5967 2 5965 2 5963 2 5961 2 5959 2 5957 2 5955 2 5953 2 5951 2 5949 2 5947 2 5945 2 5943 2 5941 2 5939 2 5937 2 5935 2 5933 2 5931 2 5929 2 5927 2 5925 2 5923 2 5921 2 5919 2 5917 2 5915 2 5...
result:
ok good solution!
Test #111:
score: 0
Accepted
time: 2ms
memory: 14104kb
input:
5999 BBBAAAABBAAAAAAABBBAAAAABBBBBAABBBAABBBBBAAAABBBBBAAAAABBBAAAAABBBBBAAAAAABBBBBAAAABBBBBBAAAAAAABBBBBBAAAABBBBBAAABBBAAABBBBAAAABBBBAAABBBAAAABBBBAAABBBBAAAABBAAAABBBAAAAAABBBAAABBBBBAAAAABBBBAAAABBBAAABBBAAABBAAAABBAAABBBBBAAAAAABBBBBBBAAAABBBAAABBBAABBBAAAABBAABBBBBBBAAAAAABBBBAAAAABBBBAAABBB...
output:
2806 3035 2 3037 3 3035 2 3033 2 3031 2 3031 3 3029 2 3027 2 3029 2 3027 2 3025 2 3023 2 3025 2 3023 2 3021 2 3020 3 3018 2 3016 2 3017 3 3015 2 3013 2 3011 2 3012 2 3010 2 3008 2 3006 2 3004 2 3004 3 3002 2 3000 2 3002 2 3000 2 2998 2 2996 2 2998 3 2996 2 2994 2 2998 2 2996 2 2994 2 2992 2 2992 3 2...
result:
ok good solution!
Test #112:
score: 0
Accepted
time: 0ms
memory: 8300kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2999 1653 3 1651 2 1649 2 1647 2 1645 2 1643 2 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: 0ms
memory: 9876kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #114:
score: 0
Accepted
time: 1ms
memory: 6292kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 2169 3 2168 2 2167 2 2166 2 2165 2 2164 2 2163 2 2162 2 2161 2 2160 2 2159 2 2158 2 2157 2 2156 2 2155 2 2154 2 2153 2 2152 2 2151 2 2150 2 2149 2 2148 2 2147 2 2146 2 2145 2 2144 2 2143 2 2142 2 2141 2 2140 2 2139 2 2138 2 2137 2 2136 2 2135 2 2134 2 2133 2 2132 2 2131 2 2130 2 2129 2 2128 2 2...
result:
ok good solution!
Test #115:
score: 0
Accepted
time: 1ms
memory: 12448kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 4414 2 4412 2 4411 2 4410 2 4409 2 4408 2 4407 2 4406 2 4405 2 4404 2 4403 2 4402 2 4401 2 4400 2 4399 2 4398 2 4397 2 4396 2 4395 2 4394 2 4393 2 4392 2 4391 2 4390 2 4389 2 4388 2 4387 2 4386 2 4385 2 4384 2 4383 2 4382 2 4381 2 4380 2 4379 2 4378 2 4377 2 4376 2 4375 2 4374 2 4373 2 4372 2 4...
result:
ok good solution!
Test #116:
score: 0
Accepted
time: 0ms
memory: 6092kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2995 2061 3 2059 2 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: 1ms
memory: 10208kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2995 3929 2 3927 2 3925 2 3924 2 3923 2 3922 2 3921 2 3920 2 3919 2 3918 2 3917 2 3916 2 3915 2 3914 2 3913 2 3912 2 3911 2 3910 2 3909 2 3908 2 3907 2 3906 2 3905 2 3904 2 3903 2 3902 2 3901 2 3900 2 3899 2 3898 2 3897 2 3896 2 3895 2 3894 2 3893 2 3892 2 3891 2 3890 2 3889 2 3888 2 3887 2 3886 2 3...
result:
ok good solution!
Test #118:
score: 0
Accepted
time: 1ms
memory: 6056kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 3001 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: 0ms
memory: 6064kb
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: 2ms
memory: 12188kb
input:
5999 AAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 3001 2 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 2...
result:
ok good solution!
Test #121:
score: 0
Accepted
time: 2ms
memory: 12452kb
input:
6000 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 3002 2 3001 2 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 2...
result:
ok good solution!
Test #122:
score: 0
Accepted
time: 1ms
memory: 12292kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2999 4201 3 4200 2 4199 2 4198 2 4197 2 4196 2 4195 2 4194 2 4193 2 4192 2 4191 2 4190 2 4189 2 4188 2 4187 2 4186 2 4185 2 4184 2 4183 2 4182 2 4181 2 4180 2 4179 2 4178 2 4177 2 4176 2 4175 2 4174 2 4173 2 4172 2 4171 2 4170 2 4169 2 4168 2 4167 2 4166 2 4165 2 4164 2 4163 2 4162 2 4161 2 4160 2 4...
result:
ok good solution!
Test #123:
score: 0
Accepted
time: 2ms
memory: 12184kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
3000 5402 2 5401 2 5400 2 5399 2 5398 2 5397 2 5396 2 5395 2 5394 2 5393 2 5392 2 5391 2 5390 2 5389 2 5388 2 5387 2 5386 2 5385 2 5384 2 5383 2 5382 2 5381 2 5380 2 5379 2 5378 2 5377 2 5376 2 5375 2 5374 2 5373 2 5372 2 5371 2 5370 2 5369 2 5368 2 5367 2 5366 2 5365 2 5364 2 5363 2 5362 2 5361 2 5...
result:
ok good solution!
Test #124:
score: 0
Accepted
time: 2ms
memory: 10220kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 5998 2 5997 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 #125:
score: 0
Accepted
time: 0ms
memory: 12476kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 5998 3 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 2...
result:
ok good solution!
Test #126:
score: 0
Accepted
time: 0ms
memory: 6012kb
input:
6000 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4 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: 8084kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1204 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: 1ms
memory: 8032kb
input:
5997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 5995 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 #129:
score: 0
Accepted
time: 0ms
memory: 6056kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4797 2 4795 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 2...
result:
ok good solution!
Test #130:
score: 0
Accepted
time: 1ms
memory: 6060kb
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: 0ms
memory: 8100kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1797 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 2...
result:
ok good solution!
Test #132:
score: 0
Accepted
time: 1ms
memory: 6324kb
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: 10412kb
input:
6000 BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 2000 2 2001 2 2001 2 1999 2 1998 3 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 1...
result:
ok good solution!
Test #134:
score: 0
Accepted
time: 2ms
memory: 14108kb
input:
5999 AABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2005 3999 2 4000 2 3999 2 3997 2 3995 3 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 3...
result:
ok good solution!
Test #135:
score: 0
Accepted
time: 0ms
memory: 14216kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 1334 2 2000 2 1999 3 1998 3 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 1...
result:
ok good solution!
Test #136:
score: 0
Accepted
time: 1ms
memory: 12200kb
input:
6000 ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2006 5334 2 4001 2 3999 3 3997 3 3995 3 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 3...
result:
ok good solution!
Test #137:
score: 0
Accepted
time: 2ms
memory: 14232kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
2006 5996 2 5995 2 3998 2 3997 2 3995 3 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 3...
result:
ok good solution!
Test #138:
score: 0
Accepted
time: 1ms
memory: 12136kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 5995 2 5996 2 5995 2 5993 2 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 1...
result:
ok good solution!
Test #139:
score: 0
Accepted
time: 2ms
memory: 14248kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2431 2001 2 1999 3 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 1...
result:
ok good solution!
Test #140:
score: 0
Accepted
time: 0ms
memory: 12140kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2430 4141 2 4142 2 4141 3 4139 2 4139 2 4137 2 4137 2 4135 2 4135 2 4133 2 4133 2 4131 2 4131 2 4129 2 4129 2 4127 2 4127 2 4125 2 4125 2 4123 2 4123 2 4121 2 4121 2 4119 2 4119 2 4117 2 4117 2 4115 2 4115 2 4113 2 4113 2 4111 2 4111 2 4109 2 4109 2 4107 2 4107 2 4105 2 4105 2 4103 2 4103 2 4101 2 4...
result:
ok good solution!
Test #141:
score: 0
Accepted
time: 1ms
memory: 10496kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2997 3998 3 3997 2 3996 2 3995 2 3994 2 3993 2 3992 2 3991 2 3990 2 3989 2 3988 2 3987 2 3986 2 3985 2 3984 2 3983 2 3982 2 3981 2 3980 2 3979 2 3978 2 3977 2 3976 2 3975 2 3974 2 3973 2 3972 2 3971 2 3970 2 3969 2 3968 2 3967 2 3966 2 3965 2 3964 2 3963 2 3962 2 3961 2 3960 2 3959 2 3958 2 3957 2 3...
result:
ok good solution!
Test #142:
score: 0
Accepted
time: 1ms
memory: 12448kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4668 2 4666 2 3998 3 3996 2 3994 2 3993 2 3992 2 3991 2 3990 2 3989 2 3988 2 3987 2 3986 2 3985 2 3984 2 3983 2 3982 2 3981 2 3980 2 3979 2 3978 2 3977 2 3976 2 3975 2 3974 2 3973 2 3972 2 3971 2 3970 2 3969 2 3968 2 3967 2 3966 2 3965 2 3964 2 3963 2 3962 2 3961 2 3960 2 3959 2 3958 2 3957 2 3...
result:
ok good solution!
Test #143:
score: 0
Accepted
time: 1ms
memory: 10220kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 2668 2 2666 2 4197 3 4196 2 4195 2 4194 2 4193 2 4192 2 4191 2 4190 2 4189 2 4188 2 4187 2 4186 2 4185 2 4184 2 4183 2 4182 2 4181 2 4180 2 4179 2 4178 2 4177 2 4176 2 4175 2 4174 2 4173 2 4172 2 4171 2 4170 2 4169 2 4168 2 4167 2 4166 2 4165 2 4164 2 4163 2 4162 2 4161 2 4160 2 4159 2 4158 2 4...
result:
ok good solution!
Test #144:
score: 0
Accepted
time: 1ms
memory: 10228kb
input:
5997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2997 4798 3 4796 2 4795 2 4794 2 4793 2 4792 2 4791 2 4790 2 4789 2 4788 2 4787 2 4786 2 4785 2 4784 2 4783 2 4782 2 4781 2 4780 2 4779 2 4778 2 4777 2 4776 2 4775 2 4774 2 4773 2 4772 2 4771 2 4770 2 4769 2 4768 2 4767 2 4766 2 4765 2 4764 2 4763 2 4762 2 4761 2 4760 2 4759 2 4758 2 4757 2 4756 2 4...
result:
ok good solution!
Test #145:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #146:
score: 0
Accepted
time: 1ms
memory: 8060kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #147:
score: 0
Accepted
time: 0ms
memory: 8100kb
input:
6000 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #148:
score: 0
Accepted
time: 1ms
memory: 5732kb
input:
5999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #149:
score: 0
Accepted
time: 0ms
memory: 10188kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #150:
score: 0
Accepted
time: 1ms
memory: 12032kb
input:
6000 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #151:
score: 0
Accepted
time: 1ms
memory: 11880kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #152:
score: 0
Accepted
time: 1ms
memory: 10000kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Subtask #4:
score: 9
Accepted
Test #153:
score: 9
Accepted
time: 26ms
memory: 31920kb
input:
999997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 333332 2 333330 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 333299 2 33329...
result:
ok good solution!
Test #154:
score: 0
Accepted
time: 44ms
memory: 50340kb
input:
999998 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 333338 2 333336 2 333334 2 333333 2 333332 2 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 33330...
result:
ok good solution!
Test #155:
score: 0
Accepted
time: 46ms
memory: 50132kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 749999 2 749997 3 749996 2 749995 2 749994 2 749993 2 749992 2 749991 2 749990 2 749989 2 749988 2 749987 2 749986 2 749985 2 749984 2 749983 2 749982 2 749981 2 749980 2 749979 2 749978 2 749977 2 749976 2 749975 2 749974 2 749973 2 749972 2 749971 2 749970 2 749969 2 749968 2 749967 2 74996...
result:
ok good solution!
Test #156:
score: 0
Accepted
time: 46ms
memory: 50080kb
input:
999998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 699998 3 699997 3 699996 2 699995 2 699994 2 699993 2 699992 2 699991 2 699990 2 699989 2 699988 2 699987 2 699986 2 699985 2 699984 2 699983 2 699982 2 699981 2 699980 2 699979 2 699978 2 699977 2 699976 2 699975 2 699974 2 699973 2 699972 2 699971 2 699970 2 699969 2 699968 2 699967 2 69996...
result:
ok good solution!
Test #157:
score: 0
Accepted
time: 53ms
memory: 50160kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499999 700000 2 699999 3 699997 2 699996 2 699995 2 699994 2 699993 2 699992 2 699991 2 699990 2 699989 2 699988 2 699987 2 699986 2 699985 2 699984 2 699983 2 699982 2 699981 2 699980 2 699979 2 699978 2 699977 2 699976 2 699975 2 699974 2 699973 2 699972 2 699971 2 699970 2 699969 2 699968 2 69996...
result:
ok good solution!
Test #158:
score: 0
Accepted
time: 42ms
memory: 50248kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 833329 3 833329 2 833327 2 833326 2 833325 2 833324 2 833323 2 833322 2 833321 2 833320 2 833319 2 833318 2 833317 2 833316 2 833315 2 833314 2 833313 2 833312 2 833311 2 833310 2 833309 2 833308 2 833307 2 833306 2 833305 2 833304 2 833303 2 833302 2 833301 2 833300 2 833299 2 833298 2 83329...
result:
ok good solution!
Test #159:
score: 0
Accepted
time: 34ms
memory: 12404kb
input:
999999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
499999 999997 3 999995 2 999993 2 999991 2 999989 2 999987 2 999985 2 999983 2 999981 2 999979 2 999977 2 999975 2 999973 2 999971 2 999969 2 999967 2 999965 2 999963 2 999961 2 999959 2 999957 2 999955 2 999953 2 999951 2 999949 2 999947 2 999945 2 999943 2 999941 2 999939 2 999937 2 999935 2 99993...
result:
ok good solution!
Test #160:
score: 0
Accepted
time: 0ms
memory: 13160kb
input:
999998 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
-1
result:
ok no solution
Test #161:
score: 0
Accepted
time: 29ms
memory: 19508kb
input:
999998 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
499999 999997 2 999995 2 999993 2 999991 2 999989 2 999987 2 999985 2 999983 2 999981 2 999979 2 999977 2 999975 2 999973 2 999971 2 999969 2 999967 2 999965 2 999963 2 999961 2 999959 2 999957 2 999955 2 999953 2 999951 2 999949 2 999947 2 999945 2 999943 2 999941 2 999939 2 999937 2 999935 2 99993...
result:
ok good solution!
Test #162:
score: 0
Accepted
time: 44ms
memory: 28064kb
input:
999998 AAAAAAAABBBBAAAAAABBAAAABBBAAAAAABBBBBBAAAAABBBBBBAAAABBBAAABBBAAAAAABBBAAABBBBBAABBBBBBAAABBAAAAAAABBBAAAAAAABBBAAAAAABBBBAAABBBAAABBBBBBAAAABBBAAABBBAAAABBBBAABBBBAAAAABBBBBBAAAAAABBBBBAABBBBBBAAABBBBAABBAAAABBAABBBBAABBBBBBAAAAABBBBBBAAAAABBBBAAAAABBAAAAAAAABBAAAABBBBAAABBBBAAAABBBBBAAAABB...
output:
468730 501095 3 501100 2 501098 2 501096 2 501094 2 501092 2 501092 3 501090 2 501088 2 501091 3 501089 2 501087 2 501085 2 501084 3 501082 2 501080 2 501081 3 501079 2 501077 2 501077 3 501075 2 501073 2 501077 2 501075 2 501073 2 501071 2 501071 3 501069 2 501067 2 501068 2 501066 2 501064 2 50106...
result:
ok good solution!
Test #163:
score: 0
Accepted
time: 7ms
memory: 20352kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #164:
score: 0
Accepted
time: 50ms
memory: 50340kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499999 780037 2 780035 2 780033 2 780031 2 780029 2 780027 2 780025 2 780024 2 780023 2 780022 2 780021 2 780020 2 780019 2 780018 2 780017 2 780016 2 780015 2 780014 2 780013 2 780012 2 780011 2 780010 2 780009 2 780008 2 780007 2 780006 2 780005 2 780004 2 780003 2 780002 2 780001 2 780000 2 77999...
result:
ok good solution!
Test #165:
score: 0
Accepted
time: 41ms
memory: 31648kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499996 277685 2 277683 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: 52ms
memory: 49432kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499997 483888 2 483886 2 483885 2 483884 2 483883 2 483882 2 483881 2 483880 2 483879 2 483878 2 483877 2 483876 2 483875 2 483874 2 483873 2 483872 2 483871 2 483870 2 483869 2 483868 2 483867 2 483866 2 483865 2 483864 2 483863 2 483862 2 483861 2 483860 2 483859 2 483858 2 483857 2 483856 2 48385...
result:
ok good solution!
Test #167:
score: 0
Accepted
time: 41ms
memory: 32488kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499996 604306 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: 53ms
memory: 51272kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499996 478740 2 478738 2 478737 2 478736 2 478735 2 478734 2 478733 2 478732 2 478731 2 478730 2 478729 2 478728 2 478727 2 478726 2 478725 2 478724 2 478723 2 478722 2 478721 2 478720 2 478719 2 478718 2 478717 2 478716 2 478715 2 478714 2 478713 2 478712 2 478711 2 478710 2 478709 2 478708 2 47870...
result:
ok good solution!
Test #169:
score: 0
Accepted
time: 31ms
memory: 30500kb
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: 42ms
memory: 31864kb
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: 36ms
memory: 51392kb
input:
1000000 AAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
500000 500002 2 500001 2 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 49997...
result:
ok good solution!
Test #172:
score: 0
Accepted
time: 46ms
memory: 49788kb
input:
1000000 BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 500002 2 500001 2 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 49997...
result:
ok good solution!
Test #173:
score: 0
Accepted
time: 46ms
memory: 50620kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
500000 700002 2 700000 2 699999 2 699998 2 699997 2 699996 2 699995 2 699994 2 699993 2 699992 2 699991 2 699990 2 699989 2 699988 2 699987 2 699986 2 699985 2 699984 2 699983 2 699982 2 699981 2 699980 2 699979 2 699978 2 699977 2 699976 2 699975 2 699974 2 699973 2 699972 2 699971 2 699970 2 69996...
result:
ok good solution!
Test #174:
score: 0
Accepted
time: 42ms
memory: 50680kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
500000 900002 2 900001 2 900000 2 899999 2 899998 2 899997 2 899996 2 899995 2 899994 2 899993 2 899992 2 899991 2 899990 2 899989 2 899988 2 899987 2 899986 2 899985 2 899984 2 899983 2 899982 2 899981 2 899980 2 899979 2 899978 2 899977 2 899976 2 899975 2 899974 2 899973 2 899972 2 899971 2 89997...
result:
ok good solution!
Test #175:
score: 0
Accepted
time: 45ms
memory: 50768kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 999998 2 999997 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 #176:
score: 0
Accepted
time: 40ms
memory: 49876kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
500000 999999 2 500000 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 #177:
score: 0
Accepted
time: 38ms
memory: 30172kb
input:
1000000 BAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499999 4 3 2 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 #178:
score: 0
Accepted
time: 33ms
memory: 30160kb
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: 35ms
memory: 31428kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 999996 3 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 49996...
result:
ok good solution!
Test #180:
score: 0
Accepted
time: 39ms
memory: 30308kb
input:
999999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 799996 3 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 49996...
result:
ok good solution!
Test #181:
score: 0
Accepted
time: 43ms
memory: 32584kb
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: 43ms
memory: 31324kb
input:
999998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 299997 2 499998 3 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 #183:
score: 0
Accepted
time: 35ms
memory: 31872kb
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: 28ms
memory: 43328kb
input:
999999 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
333339 333333 2 333334 2 333334 2 333332 2 333331 3 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 33330...
result:
ok good solution!
Test #185:
score: 0
Accepted
time: 21ms
memory: 44288kb
input:
1000000 BBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
333340 666667 2 666668 2 666667 2 666665 2 666663 3 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 66660...
result:
ok good solution!
Test #186:
score: 0
Accepted
time: 30ms
memory: 42556kb
input:
999999 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
333339 222222 2 333333 2 333332 3 333331 3 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 33330...
result:
ok good solution!
Test #187:
score: 0
Accepted
time: 32ms
memory: 44660kb
input:
1000000 ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
333340 888889 2 666668 2 666666 3 666664 3 666662 3 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 66660...
result:
ok good solution!
Test #188:
score: 0
Accepted
time: 31ms
memory: 42744kb
input:
1000000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
333340 999996 2 999995 2 666665 2 666664 2 666662 3 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 66660...
result:
ok good solution!
Test #189:
score: 0
Accepted
time: 32ms
memory: 45868kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
333340 999995 2 999996 2 999995 2 999993 2 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 33330...
result:
ok good solution!
Test #190:
score: 0
Accepted
time: 38ms
memory: 45568kb
input:
999999 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
404763 333333 2 333331 3 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 33326...
result:
ok good solution!
Test #191:
score: 0
Accepted
time: 40ms
memory: 41500kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
404763 690477 2 690478 2 690477 3 690475 2 690475 2 690473 2 690473 2 690471 2 690471 2 690469 2 690469 2 690467 2 690467 2 690465 2 690465 2 690463 2 690463 2 690461 2 690461 2 690459 2 690459 2 690457 2 690457 2 690455 2 690455 2 690453 2 690453 2 690451 2 690451 2 690449 2 690449 2 690447 2 69044...
result:
ok good solution!
Test #192:
score: 0
Accepted
time: 31ms
memory: 49776kb
input:
999997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 666666 2 666664 2 666663 2 666662 2 666661 2 666660 2 666659 2 666658 2 666657 2 666656 2 666655 2 666654 2 666653 2 666652 2 666651 2 666650 2 666649 2 666648 2 666647 2 666646 2 666645 2 666644 2 666643 2 666642 2 666641 2 666640 2 666639 2 666638 2 666637 2 666636 2 666635 2 666634 2 66663...
result:
ok good solution!
Test #193:
score: 0
Accepted
time: 49ms
memory: 51204kb
input:
999999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499999 777779 2 777777 2 666665 2 666663 2 666661 2 666660 2 666659 2 666658 2 666657 2 666656 2 666655 2 666654 2 666653 2 666652 2 666651 2 666650 2 666649 2 666648 2 666647 2 666646 2 666645 2 666644 2 666643 2 666642 2 666641 2 666640 2 666639 2 666638 2 666637 2 666636 2 666635 2 666634 2 66663...
result:
ok good solution!
Test #194:
score: 0
Accepted
time: 44ms
memory: 50728kb
input:
999998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 444445 2 444443 2 699998 2 699996 2 699995 2 699994 2 699993 2 699992 2 699991 2 699990 2 699989 2 699988 2 699987 2 699986 2 699985 2 699984 2 699983 2 699982 2 699981 2 699980 2 699979 2 699978 2 699977 2 699976 2 699975 2 699974 2 699973 2 699972 2 699971 2 699970 2 699969 2 699968 2 69996...
result:
ok good solution!
Test #195:
score: 0
Accepted
time: 47ms
memory: 50544kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 800001 2 799999 2 799998 2 799997 2 799996 2 799995 2 799994 2 799993 2 799992 2 799991 2 799990 2 799989 2 799988 2 799987 2 799986 2 799985 2 799984 2 799983 2 799982 2 799981 2 799980 2 799979 2 799978 2 799977 2 799976 2 799975 2 799974 2 799973 2 799972 2 799971 2 799970 2 799969 2 79996...
result:
ok good solution!
Test #196:
score: 0
Accepted
time: 3ms
memory: 15776kb
input:
1000000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #197:
score: 0
Accepted
time: 0ms
memory: 15148kb
input:
999999 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #198:
score: 0
Accepted
time: 5ms
memory: 15144kb
input:
1000000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #199:
score: 0
Accepted
time: 6ms
memory: 16508kb
input:
999999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #200:
score: 0
Accepted
time: 12ms
memory: 30892kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #201:
score: 0
Accepted
time: 11ms
memory: 31036kb
input:
999999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #202:
score: 0
Accepted
time: 7ms
memory: 32188kb
input:
1000000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #203:
score: 0
Accepted
time: 3ms
memory: 30164kb
input:
1000000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Extra Test:
score: 0
Extra Test Passed