QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211404#4273. Good Gamelmeowdn25 ✓53ms51392kbC++143.4kb2023-10-12 15:54:512023-10-12 15:54:51

Judging History

你现在查看的是最新测评结果

  • [2023-10-12 15:54:51]
  • 评测
  • 测评结果:25
  • 用时:53ms
  • 内存:51392kb
  • [2023-10-12 15:54:51]
  • 提交

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