QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#134203 | #4273. Good Game | blackyuki | 16 | 36ms | 3936kb | C++14 | 4.7kb | 2023-08-03 13:19:04 | 2023-08-03 13:19:07 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for(long long i=0;i<(long long)(n);i++)
#define REP(i,k,n) for(long long i=k;i<(long long)(n);i++)
#define pb emplace_back
#define lb(v,k) (ll)(lower_bound(all(v),(k))-v.begin())
#define ub(v,k) (ll)(upper_bound(all(v),(k))-v.begin())
#define fi first
#define se second
#define pi M_PI
#define PQ(T) priority_queue<T>
#define SPQ(T) priority_queue<T,vector<T>,greater<T>>
#define dame(a) {out(a);return 0;}
#define decimal cout<<fixed<<setprecision(15);
#define all(a) a.begin(),a.end()
#define rsort(a) {sort(all(a));reverse(all(a));}
#define dupli(a) {sort(all(a));a.erase(unique(all(a)),a.end());}
#define popcnt __builtin_popcountll
typedef long long ll;
typedef pair<ll,ll> P;
typedef tuple<ll,ll,ll> PP;
typedef tuple<ll,ll,ll,ll> PPP;
using vi=vector<ll>;
using vvi=vector<vi>;
using vvvi=vector<vvi>;
using vvvvi=vector<vvvi>;
using vp=vector<P>;
using vvp=vector<vp>;
using vb=vector<bool>;
using vvb=vector<vb>;
const ll inf=1001001001001001001;
const ll INF=1001001001;
const ll mod=998244353;
const double eps=1e-10;
template<class T> bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;}
template<class T> bool chmax(T&a,T b){if(a<b){a=b;return true;}return false;}
template<class T> void out(T a){cout<<a<<'\n';}
template<class T> void outp(T a){cout<<'('<<a.fi<<','<<a.se<<')'<<'\n';}
template<class T> void outvp(T v){rep(i,v.size())cout<<'('<<v[i].fi<<','<<v[i].se<<')';cout<<'\n';}
template<class T> void outvvp(T v){rep(i,v.size())outvp(v[i]);}
template<class T> void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout<<v[i];}cout<<'\n';}
template<class T> void outvv(T v){rep(i,v.size())outv(v[i]);}
template<class T> void yesno(T b){if(b)out("yes");else out("no");}
template<class T> void YesNo(T b){if(b)out("Yes");else out("No");}
template<class T> void YESNO(T b){if(b)out("YES");else out("NO");}
template<class T> void outset(T s){auto itr=s.begin();while(itr!=s.end()){if(itr!=s.begin())cout<<' ';cout<<*itr;itr++;}cout<<'\n';}
void outs(ll a,ll b){if(a>=inf-10)out(b);else out(a);}
vp res;
void f(ll a,ll d){
while(d>0){
ll t=2;
if(d==3)t=3;
res.pb(a,t);
d-=t;
}
}
vp f1(ll n,vi v){
res=vp(0);
ll mid=n/2,pre=0;
rep(i,mid)pre+=v[i];
rep(i,mid+1){
if(i==0)f(pre+1,v[mid]);
else{
pre-=v[mid-i];
f(pre+1,v[mid-i]+v[mid+i]);
}
}
return res;
}
vp f2(ll n,vi v,ll a,ll b){
if(a==0)return f1(n,v);
res=vp(0);
ll mid=n/2,pre=0;
rep(i,mid+b)pre+=v[i];
rep(i,a){
if(i==0)f(pre+1,v[mid+b]);
else{
pre-=v[mid+b-i];
f(pre+1,v[mid+b-i]+v[mid+b+i]);
}
}
vi nv;
rep(i,mid+b-a)nv.pb(v[i]);
nv.pb(v[mid+b-a]+v[mid+b+a]);
REP(i,mid+b+a+1,n)nv.pb(v[i]);
vp ans1=res;
vp ans2=f1(nv.size(),nv);
for(auto x:ans2)ans1.pb(x);
return ans1;
}
vp sol(ll n,string s){
vi v={1};
vp res;
REP(i,1,n){
if(s[i]!=s[i-1])v.pb(0);
v.back()++;
}
n=v.size();
if(n%2){
ll mid=n/2;
if(v[mid]>1)return f1(n,v);
ll a=0,b=0;
while(a<=n/2&&v[mid-a]==1)a++;
while(b<=n/2&&v[mid+b]==1)b++;
if(a+b>n/2)return res;
return f2(n,v,a,b);
}
else{
vi idx;
rep(i,n)if(v[i]>1)idx.pb(i);
ll A=-1,B=0,C=-1,D=0;
for(ll i=1;i<n;i+=2){
while(A+1<idx.size()&&idx[A+1]<=i/2)A++;
while(B<idx.size()&&idx[B]<i/2)B++;
while(C+1<idx.size()&&idx[C+1]<=(n+i)/2)C++;
while(D<idx.size()&&idx[D]<(n+i)/2)D++;
if(A==-1||D==idx.size())continue;
ll a=i/2-idx[A],b=idx[B]-i/2,c=(n+i)/2-idx[C],d=idx[D]-(n+i)/2;
if(a+b<=i/2&&c+d<=(n-i)/2){
vi v1,v2;
rep(j,i)v1.pb(v[j]);
REP(j,i,n)v2.pb(v[j]);
vp res1=f2(i,v1,a,b),res2=f2(n-i,v2,c,d);
for(auto x:res2)res1.pb(x);
return res1;
}
}
return res;
}
}
void check(string s,vp ans){
if(ans.size()==0)return;
else{
for(auto x:ans){
ll a=x.fi-1,d=x.se;
REP(i,a,a+d)assert(i<s.size()&&s[i]==s[a]);
assert(d==2||d==3);
string ns;
rep(i,s.size())if(i<a||i>=a+d)ns+=s[i];
s=ns;
}
assert(s=="");
}
}
int main(){
ll n;cin>>n;
string s;cin>>s;
vp ans=sol(n,s);
check(s,ans);
if(ans.size())out(ans.size());
else out(-1);
for(auto x:ans)cout<<x.fi<<' '<<x.se<<endl;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 1ms
memory: 3528kb
input:
9 ABAABBBAA
output:
4 3 2 2 2 2 2 1 3
result:
ok good solution!
Test #2:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
13 ABABBABABBABA
output:
6 9 2 8 2 4 2 3 2 2 3 1 2
result:
ok good solution!
Test #3:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
15 AABABAABABAABAB
output:
7 1 2 9 2 8 2 4 2 3 2 2 3 1 2
result:
ok good solution!
Test #4:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
15 ABAABBBABAABBAB
output:
7 3 2 2 2 2 2 1 2 4 2 2 3 1 2
result:
ok good solution!
Test #5:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
1 B
output:
-1
result:
ok no solution
Test #6:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
2 BB
output:
1 1 2
result:
ok good solution!
Test #7:
score: 0
Accepted
time: 1ms
memory: 3500kb
input:
7 AAAABBB
output:
3 1 2 1 2 1 3
result:
ok good solution!
Test #8:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
11 BBBBBBAAAAA
output:
5 1 2 1 2 1 2 1 2 1 3
result:
ok good solution!
Test #9:
score: 0
Accepted
time: 0ms
memory: 3512kb
input:
2 AB
output:
-1
result:
ok no solution
Test #10:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
14 BAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
14 ABBABAABBABBAB
output:
7 2 2 1 2 7 2 4 2 2 2 2 2 1 2
result:
ok good solution!
Test #12:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
15 BAABABABBABBAAB
output:
6 8 2 7 2 6 3 5 3 2 2 1 3
result:
ok good solution!
Test #13:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
14 BABBBBBBBBBBAB
output:
7 3 2 3 2 3 2 3 2 3 2 2 2 1 2
result:
ok good solution!
Test #14:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
15 BABAAAAAAAAABAB
output:
7 4 2 4 2 4 2 4 3 3 2 2 2 1 2
result:
ok good solution!
Test #15:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
14 BBBABAAAAAAABA
output:
6 1 3 3 2 3 2 3 3 2 2 1 2
result:
ok good solution!
Test #16:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
15 AAAABABAAAAABAB
output:
7 1 2 1 2 4 2 4 3 3 2 2 2 1 2
result:
ok good solution!
Test #17:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
14 BAAABABAAAABAB
output:
6 8 2 8 2 7 2 6 2 2 3 1 3
result:
ok good solution!
Test #18:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
15 ABAAAABABBBBABA
output:
7 9 2 9 2 8 2 3 2 3 2 2 3 1 2
result:
ok good solution!
Test #19:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
14 BABAAABAAAABAB
output:
6 8 2 8 2 4 3 3 3 2 2 1 2
result:
ok good solution!
Test #20:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
15 BABBABABBBBBBAB
output:
7 8 2 8 2 8 2 7 2 3 2 2 2 1 3
result:
ok good solution!
Test #21:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
14 BABAAAABABBBAB
output:
6 10 3 4 2 4 2 3 2 2 3 1 2
result:
ok good solution!
Test #22:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
15 BABAAAAAABABAAB
output:
7 13 2 4 2 4 2 4 2 3 2 2 2 1 3
result:
ok good solution!
Test #23:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
14 BABBBBBABAAAAA
output:
6 3 2 3 3 2 2 1 2 1 2 1 3
result:
ok good solution!
Test #24:
score: 0
Accepted
time: 1ms
memory: 3504kb
input:
15 BABAAAABABAAAAA
output:
7 4 2 4 2 3 2 2 2 1 2 1 2 1 3
result:
ok good solution!
Test #25:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
15 BAABABAABAABBAA
output:
7 2 2 1 2 6 2 3 2 2 2 2 2 1 3
result:
ok good solution!
Test #26:
score: 0
Accepted
time: 1ms
memory: 3440kb
input:
15 AABAABBAABAABAB
output:
7 1 2 9 2 6 2 4 2 4 2 2 3 1 2
result:
ok good solution!
Test #27:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
15 AABABBABAABBABB
output:
6 1 2 7 2 6 3 3 2 2 3 1 3
result:
ok good solution!
Test #28:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
15 BAABBABBAABABBA
output:
6 2 2 1 3 8 2 4 2 2 3 1 3
result:
ok good solution!
Test #29:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
15 BBAABBABABABBAA
output:
-1
result:
ok no solution
Test #30:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
15 ABABBAABBAABBAB
output:
-1
result:
ok no solution
Test #31:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
14 AAABAAAAABAAAB
output:
5 1 3 8 3 2 2 2 3 1 3
result:
ok good solution!
Test #32:
score: 0
Accepted
time: 1ms
memory: 3528kb
input:
15 ABBBBABBBBBABBB
output:
6 7 2 7 3 2 2 2 2 1 3 1 3
result:
ok good solution!
Test #33:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
14 BBBBABBABAAABA
output:
6 1 2 1 2 6 3 5 2 2 2 1 3
result:
ok good solution!
Test #34:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
15 AAAAABABBBABBAB
output:
6 1 2 1 3 7 2 3 3 2 3 1 2
result:
ok good solution!
Test #35:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
14 AABABBBBABAAAB
output:
6 1 2 9 3 3 2 3 2 2 2 1 3
result:
ok good solution!
Test #36:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
15 BAABAAAABABBBBA
output:
7 5 2 5 2 2 2 1 3 2 2 2 2 1 2
result:
ok good solution!
Test #37:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
14 ABBBABAAABAAAB
output:
5 2 3 1 2 6 3 2 3 1 3
result:
ok good solution!
Test #38:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
15 BAAABABBBBABAAA
output:
6 7 2 7 2 6 2 2 3 1 3 1 3
result:
ok good solution!
Test #39:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
14 BABBABBBBABAAA
output:
6 6 2 6 2 3 2 2 3 1 2 1 3
result:
ok good solution!
Test #40:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
15 ABAAABABBBABBBB
output:
6 8 3 3 3 2 2 1 3 1 2 1 2
result:
ok good solution!
Test #41:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
14 AABABABBAABBAA
output:
-1
result:
ok no solution
Test #42:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
15 AABBBABABAABBAA
output:
-1
result:
ok no solution
Test #43:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
14 AABBAABABABBAA
output:
-1
result:
ok no solution
Test #44:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
15 BBBAABBAABABABB
output:
-1
result:
ok no solution
Test #45:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
15 BABABBBBAABBAAA
output:
-1
result:
ok no solution
Test #46:
score: 0
Accepted
time: 1ms
memory: 3456kb
input:
15 BBBABABAABBBAAA
output:
-1
result:
ok no solution
Test #47:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
15 AAABBBBAABABABB
output:
-1
result:
ok no solution
Test #48:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
15 AAAAABBAABBABAB
output:
-1
result:
ok no solution
Test #49:
score: 0
Accepted
time: 0ms
memory: 3464kb
input:
15 BAAAABBAABBBABA
output:
-1
result:
ok no solution
Test #50:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
15 BABAAABBBAAABBA
output:
-1
result:
ok no solution
Subtask #2:
score: 6
Accepted
Test #51:
score: 6
Accepted
time: 1ms
memory: 3472kb
input:
299 ABABABABABABABABABABABABABABABABABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #52:
score: 0
Accepted
time: 1ms
memory: 3492kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #53:
score: 0
Accepted
time: 2ms
memory: 3540kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 199 2 199 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 160 2 159 2 158 2 157 2 156 2 155 2 154 2 153 2 15...
result:
ok good solution!
Test #54:
score: 0
Accepted
time: 3ms
memory: 3548kb
input:
299 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 1 2 1 2 1 2 194 2 194 3 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 150 2 149 2 14...
result:
ok good solution!
Test #55:
score: 0
Accepted
time: 3ms
memory: 3480kb
input:
297 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 74 2 73 2 73 2 72 2 71 2 70 2 69 2 68 2 67 2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 1...
result:
ok good solution!
Test #56:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 62 2 58 2 58 3 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 88 3 ...
result:
ok good solution!
Test #57:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 59 3 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 90 2 87 2 ...
result:
ok good solution!
Test #58:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBAAAABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 2 67 2 66 2 65 2 64 2 63 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 3...
result:
ok good solution!
Test #59:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
298 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
output:
149 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
result:
ok good solution!
Test #60:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
298 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #61:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
297 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
148 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 3 ...
result:
ok good solution!
Test #62:
score: 0
Accepted
time: 2ms
memory: 3508kb
input:
300 AAAABBBBAAAABBBBBBAABBAABBBBAAAAABBBBBAAAABBBBAAAABBBBBBAABBBAAAABBBBAAAABBBBBBAAAAABBAAABBAAABBBBBAAAABBBBAAABBBBAAAAAABBBBAABBAAAABBBBAAABBBBBAAABBBBBAAAABBAAABBBAABBBAAAABBBAAAAAABBBBBBAAABBAAAAAABBBBBAAAAAABBBBAAAAABBBBAAAABBBBBBAAABBBBAAAAAAABBAAAAAAABBBBBAAAABBBBAAAAABBBAAAAABBBAAAABBBBAAA...
output:
139 140 2 140 3 137 2 137 2 137 2 133 2 133 2 133 2 133 3 129 2 129 2 129 2 129 2 127 2 127 2 125 2 125 3 121 2 121 2 121 3 115 2 115 2 115 2 115 2 111 2 111 2 111 3 108 2 108 2 108 3 104 2 104 2 104 3 100 2 100 2 100 2 100 2 100 2 95 2 95 2 95 2 95 2 95 3 92 2 92 2 92 2 90 2 90 2 87 2 87 2 87 2 87 ...
result:
ok good solution!
Test #63:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
299 BBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABAAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABA...
output:
148 146 2 146 2 146 2 146 2 146 2 146 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 99 2 99 2 99 2 99 2 99 2 98 3 97 2 96 ...
result:
ok good solution!
Test #64:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
299 BABABABABABABABBBBBBBBBBABABABABABABABABABABABABABBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 15 2 15 2 15 2 15 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 157 2 157 2 157 2 157 2 157 2 156 2 155 2 154 2 153 2 152 2 151 2 151 2 151 2 151 2 151 2 151 2 151 3 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 ...
result:
ok good solution!
Test #65:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
298 ABABABABABABABABABAAAAABABABABABABABABABAAAABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABBBBBBABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABBBBBBABAAAAAABABABABABABABABBBBBBBABABABBBBBBABABABABABABABABABABABABABABABABABABABABABA
output:
146 150 2 150 2 150 2 149 2 148 2 147 2 146 2 145 2 132 2 132 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 111 2 111 2 111 3 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: 2ms
memory: 3552kb
input:
298 BABABABABABABABAAAAABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABAAAAAAAAAABBBBABABABAAAAAAAABABABABABABABAAAABABABABABABBBBBABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
145 16 2 16 3 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 134 2 134 2 134 2 134 2 134 2 133 2 133 3 132 2 131 2 116 2 116 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 3 106 2 105 2 104 2 103 2 103 2 103 2 103 3 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 2 94 2 93 2...
result:
ok good solution!
Test #67:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
297 BABABABABABABABABABABABAAAAAAABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABAABBBBBBABAABABABABABABAAAAABABABABABBBBBBBABABABABABABABAAAABABABABAAAABABABBABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABBBBBABABABAABBBBABABABABABABABAB
output:
143 149 2 149 2 149 3 148 2 147 2 146 2 145 2 144 2 143 2 136 2 136 3 135 2 134 3 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 126 3 125 2 123 3 122 2 121 2 115 2 115 2 115 3 113 3 112 2 111 2 111 3 110 2 109 2 108 2 107 2 106 3 105 2 104 2 103 2 102 2 101 2 100 2 95 2 95 2 95 2 94 2 93 2 92 2 91...
result:
ok good solution!
Test #68:
score: 0
Accepted
time: 2ms
memory: 3480kb
input:
297 BABABABABABABABABABABABABABABABABABABABAABABABABABBBBABABABAAAAAABABABABABABABBBBBABABABABABAAAABABABABABABABABABABABABABBABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABAAAAABABAAAABABAAAAAAABABABABABABAAAAAAAABABABABABAAABABABABABABABABABABABABABABABABBBABABABABABABABBA
output:
144 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 31 3 30 2 29 2 28 2 27 2 26 2 25 2 24 2 24 2 24 3 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 11 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 99 3 98 2 97 2 96 2 96 2 96 2 95 2 94 2 93 2 92 2 92 3 91 2 90 2 89 2 88 2 88 2 ...
result:
ok good solution!
Test #69:
score: 0
Accepted
time: 2ms
memory: 3540kb
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: 2ms
memory: 3540kb
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: 2ms
memory: 3456kb
input:
300 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 1 2 148 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 ...
result:
ok good solution!
Test #72:
score: 0
Accepted
time: 3ms
memory: 3596kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 2 2 1 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 ...
result:
ok good solution!
Test #73:
score: 0
Accepted
time: 3ms
memory: 3516kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 61 3 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 ...
result:
ok good solution!
Test #74:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABAB...
output:
150 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 ...
result:
ok good solution!
Test #75:
score: 0
Accepted
time: 2ms
memory: 3548kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
150 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99...
result:
ok good solution!
Test #76:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 148 3 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99...
result:
ok good solution!
Test #77:
score: 0
Accepted
time: 2ms
memory: 3516kb
input:
299 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 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 #78:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
299 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 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 174 2 173 2 172 2 171 2 170 2 169 2 168 2 167 2 166 2 165 2 164 2 16...
result:
ok good solution!
Test #79:
score: 0
Accepted
time: 2ms
memory: 3556kb
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: 0ms
memory: 3496kb
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: 2ms
memory: 3564kb
input:
297 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 150 2 147 2 146 3 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99...
result:
ok good solution!
Test #82:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
148 150 3 149 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 10...
result:
ok good solution!
Test #83:
score: 0
Accepted
time: 2ms
memory: 3544kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 210 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 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 #84:
score: 0
Accepted
time: 0ms
memory: 3492kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBBAABBAABBAABBAABB...
output:
106 2 2 1 2 99 2 96 2 95 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 3 86 2 86 2 85 3 84 3 83 3 82 2 82 2 81 3 80 3 79 3 78 2 78 2 77 3 76 3 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 67 2 67 2 66 3 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 3 53 3 52 3 51 3 50 3 49 3 48 3 47 3 46 3 45 ...
result:
ok good solution!
Test #85:
score: 0
Accepted
time: 2ms
memory: 3512kb
input:
299 BBABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 1 2 200 2 197 2 195 2 195 2 193 3 191 3 189 3 187 3 185 3 182 2 182 2 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 160 3 157 2 157 2 155 3 153 3 151 3 149 3 147 3 145 3 143 3 141 3 139 3 137 3 135 3 133 3 131 3 129 3 127 3 125 3 123 3 121 3 119 3 117 3 115 3 113 3 111 3 109 3 107 ...
result:
ok good solution!
Test #86:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBA...
output:
105 1 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 78 2 78 2 77 3 76 3 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 65 2 64 2 64 2 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 2 54 2 53 3 52 3 51 2 51 2 50 3 49 3 48 3 47 3 46 3 45 3 4...
result:
ok good solution!
Test #87:
score: 0
Accepted
time: 2ms
memory: 3596kb
input:
299 BAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAAABBAABBABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABABABABAB...
output:
105 2 2 1 2 1 2 260 2 194 2 192 3 190 3 188 3 186 3 184 3 182 3 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 160 3 158 3 156 3 154 3 152 3 150 3 148 3 146 3 144 3 142 3 140 3 138 3 136 3 134 3 132 3 130 3 129 2 127 3 125 3 123 3 120 2 120 2 118 3 116 3 114 3 112 3 110 3 107 2 107 2 10...
result:
ok good solution!
Test #88:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
300 AAABBAABBAABBAABBAABBAABBAABBAABBBAAABBAABBAABBAABBAAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 1 3 293 2 292 2 195 2 194 2 192 3 190 3 188 3 186 3 184 3 182 3 180 3 178 3 176 3 174 3 172 3 170 3 168 3 166 3 164 3 162 3 160 3 158 3 156 3 154 3 152 3 150 3 148 3 146 3 144 3 142 3 140 3 138 3 136 3 134 3 132 3 130 3 128 3 126 3 124 3 122 3 120 3 118 3 116 3 114 3 112 3 110 3 108 3 106 3 104 ...
result:
ok good solution!
Test #89:
score: 0
Accepted
time: 2ms
memory: 3536kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBBAABBAABBAABBAAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
106 96 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 2 87 2 86 3 85 3 84 3 83 3 82 3 81 3 80 2 80 2 79 3 78 3 77 3 76 3 75 3 74 2 74 2 73 3 72 3 71 2 71 2 70 3 69 3 68 3 67 3 66 3 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 3 53 3 52 3 51 3 50 3 49 3 48 3 47 3 46 3 45 3 44 3 43 3 42 2 4...
result:
ok good solution!
Test #90:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBBAABAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
122 1 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 3 154 3 153 3 152 3 151 3 150 3 149 3 148 3 147 3 146 3 145 3 144 3 143 3 142 3 141 2 141 2 140 3 139 3 138 3 137 3 136 3 135 3 134 3 133 3 132 3 131 3 130 3 129 ...
result:
ok good solution!
Test #91:
score: 0
Accepted
time: 2ms
memory: 3592kb
input:
300 ABABABABABABABABABABABABABABAABABABABABABABABABABABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABBAABBAABBAABBAABBAAABBAAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABAB...
output:
122 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 3 7 3 6 2 6 2 5 3 4 3 3 3 2 3 1 3 143 2 140 2 138 2 138 3 136 2 136 2 134 2 134 2 132 2 132 2 130 2 130 2 128 2 128 2 126 2 126 2 124 2 124 2 122 2 122 3 120 2 120 2 118 2 118 3 116 2 116 2 ...
result:
ok good solution!
Test #92:
score: 0
Accepted
time: 2ms
memory: 3520kb
input:
298 ABABABABABABABABABABABABABABABABAABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
148 50 2 50 3 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 33 2 32 3 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 98 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 ...
result:
ok good solution!
Test #93:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 49 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 133 2 133 2 96 2 96 3 95 2 94 2 93 2 92 2 91 2 90 2 89 ...
result:
ok good solution!
Test #94:
score: 0
Accepted
time: 2ms
memory: 3556kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
147 59 2 59 3 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 90 3 ...
result:
ok good solution!
Test #95:
score: 0
Accepted
time: 3ms
memory: 3516kb
input:
300 ABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 119 2 119 3 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 2 67 2 66 2 ...
result:
ok good solution!
Test #96:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #97:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
300 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #98:
score: 0
Accepted
time: 1ms
memory: 3496kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #99:
score: 0
Accepted
time: 1ms
memory: 3476kb
input:
300 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #100:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAA...
output:
-1
result:
ok no solution
Test #101:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
300 BBAABBBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAA...
output:
-1
result:
ok no solution
Subtask #3:
score: 7
Accepted
Test #102:
score: 7
Accepted
time: 17ms
memory: 3820kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 3995 2 3995 2 3995 2 3995 3 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 #103:
score: 0
Accepted
time: 26ms
memory: 3896kb
input:
5999 BBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1 2 1 3 3995 2 3995 3 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 3956 2 ...
result:
ok good solution!
Test #104:
score: 0
Accepted
time: 28ms
memory: 3624kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1499 3 1498 3 1497 2 1496 2 1495 2 1494 2 1493 2 1492 2 1491 2 1490 2 1489 2 1488 2 1487 2 1486 2 1485 2 1484 2 1483 2 1482 2 1481 2 1480 2 1479 2 1478 2 1477 2 1476 2 1475 2 1474 2 1473 2 1472 2 1471 2 1470 2 1469 2 1468 2 1467 2 1466 2 1465 2 1464 2 1463 2 1462 2 1461 2 1460 2 1459 2 1458 2 1...
result:
ok good solution!
Test #105:
score: 0
Accepted
time: 28ms
memory: 3860kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1201 2 1198 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1159 2 1...
result:
ok good solution!
Test #106:
score: 0
Accepted
time: 24ms
memory: 3884kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1159 2 1158 2 1...
result:
ok good solution!
Test #107:
score: 0
Accepted
time: 23ms
memory: 3836kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1998 2 1997 2 1996 2 1995 2 1994 2 1993 2 1992 2 1991 2 1990 2 1989 2 1988 2 1987 2 1986 2 1985 2 1984 2 1983 2 1982 2 1981 2 1980 2 1979 2 1978 2 1977 2 1976 2 1975 2 1974 2 1973 2 1972 2 1971 2 1970 2 1969 2 1968 2 1967 2 1966 2 1965 2 1964 2 1963 2 1962 2 1961 2 1960 2 1959 2 1958 2 1957 2 1...
result:
ok good solution!
Test #108:
score: 0
Accepted
time: 26ms
memory: 3700kb
input:
5997 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2998 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok good solution!
Test #109:
score: 0
Accepted
time: 1ms
memory: 3480kb
input:
6000 ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
-1
result:
ok no solution
Test #110:
score: 0
Accepted
time: 20ms
memory: 3656kb
input:
5999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok good solution!
Test #111:
score: 0
Accepted
time: 27ms
memory: 3752kb
input:
5999 BBBAAAABBAAAAAAABBBAAAAABBBBBAABBBAABBBBBAAAABBBBBAAAAABBBAAAAABBBBBAAAAAABBBBBAAAABBBBBBAAAAAAABBBBBBAAAABBBBBAAABBBAAABBBBAAAABBBBAAABBBAAAABBBBAAABBBBAAAABBAAAABBBAAAAAABBBAAABBBBBAAAAABBBBAAAABBBAAABBBAAABBAAAABBAAABBBBBAAAAAABBBBBBBAAAABBBAAABBBAABBBAAAABBAABBBBBBBAAAAAABBBBAAAAABBBBAAABBB...
output:
2806 1 3 3032 2 3028 2 3028 2 3028 2 3028 3 3024 2 3024 2 3024 3 3020 2 3020 2 3020 2 3020 2 3018 2 3018 2 3018 2 3013 2 3013 2 3013 3 3008 2 3008 2 3008 2 3008 3 3001 2 3001 2 3001 2 3001 2 3001 2 2997 2 2997 2 2997 3 2993 2 2993 2 2993 2 2993 2 2991 2 2991 2 2991 3 2989 2 2989 2 2989 2 2989 2 2983...
result:
ok good solution!
Test #112:
score: 0
Accepted
time: 31ms
memory: 3620kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2999 3350 2 3350 2 3350 2 3350 2 3350 2 3350 2 3350 2 3350 2 3349 2 3348 2 3347 2 3346 2 3345 2 3344 2 3343 2 3342 2 3341 2 3340 2 3339 2 3338 2 3337 2 3336 2 3335 2 3334 2 3333 2 3332 2 3331 2 3330 2 3329 2 3328 2 3327 2 3326 2 3325 2 3324 2 3323 2 3322 2 3321 2 3320 2 3319 2 3318 2 3317 2 3316 2 3...
result:
ok good solution!
Test #113:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #114:
score: 0
Accepted
time: 26ms
memory: 3760kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 3046 2 3046 2 3046 2 3045 2 3044 2 3043 2 3042 2 3041 2 3040 2 3039 2 3038 2 3037 2 3036 2 3035 2 3034 2 3033 2 3032 2 3031 2 3030 2 3029 2 3028 2 3027 2 3026 2 3025 2 3024 2 3023 2 3022 2 3021 2 3020 2 3019 2 3018 2 3017 2 3016 2 3015 2 3014 2 3013 2 3012 2 3011 2 3010 2 3009 2 3008 2 3007 2 3...
result:
ok good solution!
Test #115:
score: 0
Accepted
time: 30ms
memory: 3856kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1063 2 1063 3 1062 2 1061 2 1060 2 1059 2 1058 2 1057 2 1056 2 1055 2 1054 2 1053 2 1052 2 1051 2 1050 2 1049 2 1048 2 1047 2 1046 2 1045 2 1044 2 1043 2 1042 2 1041 2 1040 2 1039 2 1038 2 1037 2 1036 2 1035 2 1034 2 1033 2 1032 2 1031 2 1030 2 1029 2 1028 2 1028 2 1028 2 1028 2 1027 2 1026 2 1...
result:
ok good solution!
Test #116:
score: 0
Accepted
time: 30ms
memory: 3828kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2995 3214 2 3214 2 3213 2 3212 2 3211 2 3210 2 3209 2 3208 2 3207 2 3206 2 3205 2 3204 2 3203 2 3202 2 3201 2 3200 2 3199 2 3198 2 3197 2 3196 2 3195 2 3194 2 3193 2 3192 2 3191 2 3190 2 3189 2 3188 2 3187 2 3186 2 3185 2 3184 2 3183 2 3182 2 3181 2 3180 2 3179 2 3178 2 3177 2 3176 2 3175 2 3174 2 3...
result:
ok good solution!
Test #117:
score: 0
Accepted
time: 33ms
memory: 3936kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2995 152 2 152 2 151 2 150 2 149 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 108 2 108 2 108 3 1...
result:
ok good solution!
Test #118:
score: 0
Accepted
time: 23ms
memory: 3648kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2999 2 2999 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2...
result:
ok good solution!
Test #119:
score: 0
Accepted
time: 22ms
memory: 3620kb
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: 36ms
memory: 3684kb
input:
5999 AAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1 3 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957...
result:
ok good solution!
Test #121:
score: 0
Accepted
time: 21ms
memory: 3684kb
input:
6000 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2 2 1 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 ...
result:
ok good solution!
Test #122:
score: 0
Accepted
time: 23ms
memory: 3856kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2999 1201 3 1200 2 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1...
result:
ok good solution!
Test #123:
score: 0
Accepted
time: 22ms
memory: 3640kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
3000 2402 2 2401 2 2400 2 2399 2 2398 2 2397 2 2396 2 2395 2 2394 2 2393 2 2392 2 2391 2 2390 2 2389 2 2388 2 2387 2 2386 2 2385 2 2384 2 2383 2 2382 2 2381 2 2380 2 2379 2 2378 2 2377 2 2376 2 2375 2 2374 2 2373 2 2372 2 2371 2 2370 2 2369 2 2368 2 2367 2 2366 2 2365 2 2364 2 2363 2 2362 2 2361 2 2...
result:
ok good solution!
Test #124:
score: 0
Accepted
time: 23ms
memory: 3604kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #125:
score: 0
Accepted
time: 32ms
memory: 3908kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 2998 3 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #126:
score: 0
Accepted
time: 27ms
memory: 3604kb
input:
6000 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 3002 3 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 #127:
score: 0
Accepted
time: 36ms
memory: 3832kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4202 2 4201 2 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 4...
result:
ok good solution!
Test #128:
score: 0
Accepted
time: 22ms
memory: 3732kb
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: 23ms
memory: 3684kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 4795 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: 31ms
memory: 3712kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 3000 3 2997 2 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: 18ms
memory: 3784kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 3000 2 2999 2 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2...
result:
ok good solution!
Test #132:
score: 0
Accepted
time: 25ms
memory: 3836kb
input:
5998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 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 4159 2 4...
result:
ok good solution!
Test #133:
score: 0
Accepted
time: 23ms
memory: 3764kb
input:
6000 BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 2 2 1 2 1999 2 1996 2 1995 2 1995 2 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958 3 ...
result:
ok good solution!
Test #134:
score: 0
Accepted
time: 11ms
memory: 3820kb
input:
5999 AABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2005 1 2 4000 2 3997 2 3995 2 3995 2 3993 3 3991 3 3989 3 3987 3 3985 3 3983 3 3981 3 3979 3 3977 3 3975 3 3973 3 3971 3 3969 3 3967 3 3965 3 3963 3 3961 3 3959 3 3957 3 3955 3 3953 3 3951 3 3949 3 3947 3 3945 3 3943 3 3941 3 3939 3 3937 3 3935 3 3933 3 3931 3 3929 3 3927 3 3925 3 3923 3 3921 3 3919...
result:
ok good solution!
Test #135:
score: 0
Accepted
time: 16ms
memory: 3600kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 1 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 1959...
result:
ok good solution!
Test #136:
score: 0
Accepted
time: 21ms
memory: 3880kb
input:
6000 ABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2006 2 2 1 3 5329 2 3996 2 3994 3 3992 3 3990 3 3988 3 3986 3 3984 3 3982 3 3980 3 3978 3 3976 3 3974 3 3972 3 3970 3 3968 3 3966 3 3964 3 3962 3 3960 3 3958 3 3956 3 3954 3 3952 3 3950 3 3948 3 3946 3 3944 3 3942 3 3940 3 3938 3 3936 3 3934 3 3932 3 3930 3 3928 3 3926 3 3924 3 3922 3 3920 3 3918 3 ...
result:
ok good solution!
Test #137:
score: 0
Accepted
time: 25ms
memory: 3784kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
2006 1 2 5994 2 5993 2 3996 2 3995 2 3993 3 3991 3 3989 3 3987 3 3985 3 3983 3 3981 3 3979 3 3977 3 3975 3 3973 3 3971 3 3969 3 3967 3 3965 3 3963 3 3961 3 3959 3 3957 3 3955 3 3953 3 3951 3 3949 3 3947 3 3945 3 3943 3 3941 3 3939 3 3937 3 3935 3 3933 3 3931 3 3929 3 3927 3 3925 3 3923 3 3921 3 3919...
result:
ok good solution!
Test #138:
score: 0
Accepted
time: 18ms
memory: 3608kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 1996 2 1995 2 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958 3 1957 3 1956 3 1955 3 1...
result:
ok good solution!
Test #139:
score: 0
Accepted
time: 27ms
memory: 3844kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2431 1 2 3570 2 3569 2 3568 2 3567 2 3566 2 3565 2 3564 2 3563 2 3562 2 3561 2 3560 2 3559 2 3558 2 3557 2 3556 2 3555 2 3554 2 3553 2 3552 2 3551 2 3550 2 3549 2 3548 2 3547 2 3546 2 3545 2 3544 2 3543 2 3542 2 3541 2 3540 2 3539 2 3538 2 3537 2 3536 2 3535 2 3534 2 3533 2 3532 2 3531 2 3530 2 3529...
result:
ok good solution!
Test #140:
score: 0
Accepted
time: 27ms
memory: 3796kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2430 571 2 570 2 569 2 568 2 567 2 566 2 565 2 564 2 563 2 562 2 561 2 560 2 559 2 558 2 557 2 556 2 555 2 554 2 553 2 552 2 551 2 550 2 549 2 548 2 547 2 546 2 545 2 544 2 543 2 542 2 541 2 540 2 539 2 538 2 537 2 536 2 535 2 534 2 533 2 532 2 531 2 530 2 529 2 528 2 527 2 526 2 525 2 524 2 523 2 5...
result:
ok good solution!
Test #141:
score: 0
Accepted
time: 34ms
memory: 3828kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2997 1000 2 1000 3 999 2 998 2 997 2 996 2 995 2 994 2 993 2 992 2 991 2 990 2 989 2 988 2 987 2 986 2 985 2 984 2 983 2 982 2 981 2 980 2 979 2 978 2 977 2 976 2 975 2 974 2 973 2 972 2 971 2 970 2 969 2 968 2 967 2 966 2 965 2 964 2 963 2 962 2 961 2 960 2 959 2 958 2 957 2 956 2 955 2 954 2 953 2...
result:
ok good solution!
Test #142:
score: 0
Accepted
time: 20ms
memory: 3872kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 999 2 998 2 997 2 996 2 995 2 994 2 993 2 992 2 991 2 990 2 989 2 988 2 987 2 986 2 985 2 984 2 983 2 982 2 981 2 980 2 979 2 978 2 977 2 976 2 975 2 974 2 973 2 972 2 971 2 970 2 969 2 968 2 967 2 966 2 965 2 964 2 963 2 962 2 961 2 960 2 959 2 958 2 957 2 956 2 955 2 954 2 953 2 952 2 951 2 9...
result:
ok good solution!
Test #143:
score: 0
Accepted
time: 30ms
memory: 3748kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1199 2 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1161 2 1160 2 1159 2 1...
result:
ok good solution!
Test #144:
score: 0
Accepted
time: 21ms
memory: 3788kb
input:
5997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2997 2398 3 2397 2 2396 2 2395 2 2394 2 2393 2 2392 2 2391 2 2390 2 2389 2 2388 2 2387 2 2386 2 2385 2 2384 2 2383 2 2382 2 2381 2 2380 2 2379 2 2378 2 2377 2 2376 2 2375 2 2374 2 2373 2 2372 2 2371 2 2370 2 2369 2 2368 2 2367 2 2366 2 2365 2 2364 2 2363 2 2362 2 2361 2 2360 2 2359 2 2358 2 2357 2 2...
result:
ok good solution!
Test #145:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #146:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBA...
output:
-1
result:
ok no solution
Test #147:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
6000 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #148:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
5999 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #149:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Test #150:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
6000 AABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #151:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #152:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
5999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
-1
result:
ok no solution
Subtask #4:
score: 0
Time Limit Exceeded
Test #153:
score: 0
Time Limit Exceeded
input:
999997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...