QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #72948 | #4273. Good Game | SSL_TJH | 0 | 73ms | 28952kb | C++14 | 2.9kb | 2023-01-21 01:37:23 | 2023-01-21 01:37:26 |
Judging History
answer
#include<cstdio>
#include<vector>
using namespace std;
const int N = 1e6 + 100;
int n, m, ls[N], rs[N], a[N], Ls[N], Rs[N];
char s[N];
vector <pair<int, int> > ans;
bool shit;
void write() {
if (shit) {printf("-1"); return ;}
printf("%d\n", ans.size());
for (int i = 0; i < ans.size(); i++) printf("%d %d\n", ans[i].first, ans[i].second);
}
void clean(int l, int sz) {
if (sz & 1) ans.push_back(make_pair(l, 3)), sz -= 3;
while (sz) ans.push_back(make_pair(l, 2)), sz -= 2;
}
void lnk_clean(int x, int y) {
clean(ls[x], rs[x] - ls[x] + 1 + ((x ^ y) ? rs[y] - ls[y] + 1 : 0));
}
void work() {
if (shit) return ;
int k = (m + 1) / 2;
if (a[k] == 2) {
int clsz = 0;
for (int i = 1; i <= k; i++) {
int l = k - i + 1, r = k + i - 1;
clean(ls[l], rs[r] - ls[l] + 1 - clsz);
clsz = rs[r] - ls[l] + 1;
}
return ;
}
int lc = -1, rc = -1;
for (int i = k - 1; i >= 1; i--) if (a[i] == 2) {lc = i; break;}
for (int i = k + 1; i <= m; i++) if (a[i] == 2) {rc = i; break;}
if (lc == -1 || rc == -1) {shit = 1; return ;}
int dis = min(k - lc, rc - k);
if (k - lc < rc - k) {
for (int i = 1; i <= dis; i++) lnk_clean(rc - i + 1, rc + i - 1);
int tmp = rs[rc + dis - 1] - ls[rc - dis + 1] + 1;
rs[rc - dis] = rs[rc + dis] - tmp;
for (int i = rc + dis + 1; i <= m; i++) ls[i - dis * 2] = ls[i] - tmp, rs[i - dis * 2] = rs[i] - tmp;
m -= dis * 2;
}
else {
for (int i = 1; i <= dis; i++) lnk_clean(lc - i + 1, lc + i - 1);
int tmp = rs[lc + dis - 1] - ls[lc - dis + 1] + 1;
rs[lc - dis] = rs[lc + dis] - tmp;
for (int i = lc + dis + 1; i <= m; i++) ls[i - dis * 2] = ls[i] - tmp, rs[i - dis * 2] = rs[i] - tmp;
m -= dis * 2;
}
k = (m + 1) / 2;
int clsz = 0;
for (int i = 1; i <= k; i++) {
int l = k - i + 1, r = k + i - 1;
clean(ls[l], rs[r] - ls[l] + 1 - clsz);
clsz = rs[r] - ls[l] + 1;
}
}
int main() {
scanf("%d", &n);
scanf("%s", s + 1);
for (int L = 1, R; L <= n; L = R + 1) {
R = L; while (R < n && s[R + 1] == s[R]) R++;
m++; ls[m] = L; rs[m] = R; if (L != R) a[m] = 2; else a[m] = 1;
}
int num = 0;
for (int i = 1; i <= m; i++) {
if (a[i] == 2) Ls[i] = Ls[i - 1], num = 0;
else {
num++; Ls[i] = max(Ls[i - 1], num);
}
}
num = 0;
for (int i = m; i >= 1; i--) {
if (a[i] == 2) Rs[i] = Rs[i + 1], num = 0;
else {
num++; Rs[i] = max(Rs[i + 1], num);
}
}
if (m & 1) {work(); write(); return 0;}
int bk = -1;
for (int i = 1; i <= m; i += 2)
if ((a[(i + 1) / 2] == 2 || Ls[i] < i / 2) && (a[(m + i + 1) / 2] == 2 || Rs[i + 1] < (m - i) / 2)) {
bk = i; break;
}
if (bk == -1) shit = 1;
int tmp = m, tmp_d = rs[bk];
m = bk; work(); m = tmp;
for (int i = bk + 1; i <= m; i++) ls[i - bk] = ls[i] - tmp_d, rs[i - bk] = rs[i] - tmp_d, a[i - bk] = a[i];
m = m - bk; work(); m = tmp;
write();
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 3
Accepted
time: 3ms
memory: 9140kb
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: 9132kb
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: 1ms
memory: 9216kb
input:
15 AABABAABABAABAB
output:
7 1 2 4 2 3 2 5 2 4 2 2 3 1 2
result:
ok good solution!
Test #4:
score: 0
Accepted
time: 0ms
memory: 9132kb
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: 9176kb
input:
1 B
output:
-1
result:
ok no solution
Test #6:
score: 0
Accepted
time: 3ms
memory: 9140kb
input:
2 BB
output:
1 1 2
result:
ok good solution!
Test #7:
score: 0
Accepted
time: 3ms
memory: 9264kb
input:
7 AAAABBB
output:
3 1 2 1 2 1 3
result:
ok good solution!
Test #8:
score: 0
Accepted
time: 1ms
memory: 9140kb
input:
11 BBBBBBAAAAA
output:
5 1 2 1 2 1 2 1 3 1 2
result:
ok good solution!
Test #9:
score: 0
Accepted
time: 3ms
memory: 9152kb
input:
2 AB
output:
-1
result:
ok no solution
Test #10:
score: 0
Accepted
time: 1ms
memory: 9088kb
input:
14 BAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #11:
score: 0
Accepted
time: 0ms
memory: 9216kb
input:
14 ABBABAABBABBAB
output:
7 2 2 1 2 4 2 5 2 2 2 2 2 1 2
result:
ok good solution!
Test #12:
score: 0
Accepted
time: 2ms
memory: 9236kb
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: 9164kb
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: 9256kb
input:
15 BABAAAAAAAAABAB
output:
7 4 3 4 2 4 2 4 2 3 2 2 2 1 2
result:
ok good solution!
Test #15:
score: 0
Accepted
time: 3ms
memory: 9256kb
input:
14 BBBABAAAAAAABA
output:
6 1 3 3 3 3 2 3 2 2 2 1 2
result:
ok good solution!
Test #16:
score: 0
Accepted
time: 1ms
memory: 9144kb
input:
15 AAAABABAAAAABAB
output:
7 1 2 1 2 4 3 4 2 3 2 2 2 1 2
result:
ok good solution!
Test #17:
score: 0
Accepted
time: 3ms
memory: 9128kb
input:
14 BAAABABAAAABAB
output:
6 2 3 5 2 5 2 4 2 3 2 1 3
result:
ok good solution!
Test #18:
score: 0
Accepted
time: 1ms
memory: 9148kb
input:
15 ABAAAABABBBBABA
output:
7 3 2 3 2 5 2 5 2 4 2 2 3 1 2
result:
ok good solution!
Test #19:
score: 0
Accepted
time: 3ms
memory: 9264kb
input:
14 BABAAABAAAABAB
output:
6 4 3 5 2 5 2 3 3 2 2 1 2
result:
ok good solution!
Test #20:
score: 0
Accepted
time: 3ms
memory: 9136kb
input:
15 BABBABABBBBBBAB
output:
7 3 2 2 2 4 2 4 2 4 2 3 2 1 3
result:
ok good solution!
Test #21:
score: 0
Accepted
time: 3ms
memory: 9132kb
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: 3ms
memory: 9140kb
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: 1ms
memory: 9132kb
input:
14 BABBBBBABAAAAA
output:
6 3 3 3 2 2 2 1 2 1 3 1 2
result:
ok good solution!
Test #24:
score: 0
Accepted
time: 0ms
memory: 9140kb
input:
15 BABAAAABABAAAAA
output:
7 4 2 4 2 3 2 2 2 1 2 1 3 1 2
result:
ok good solution!
Test #25:
score: 0
Accepted
time: 3ms
memory: 9220kb
input:
15 BAABABAABAABBAA
output:
7 2 2 1 2 3 2 4 2 2 2 2 2 1 3
result:
ok good solution!
Test #26:
score: 0
Accepted
time: 3ms
memory: 9132kb
input:
15 AABAABBAABAABAB
output:
7 1 2 6 2 7 2 4 2 4 2 2 3 1 2
result:
ok good solution!
Test #27:
score: 0
Accepted
time: 3ms
memory: 11204kb
input:
15 AABABBABAABBABB
output:
6 1 2 3 2 5 2 4 3 2 3 1 3
result:
ok good solution!
Test #28:
score: 0
Accepted
time: 0ms
memory: 9228kb
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: 9168kb
input:
15 BBAABBABABABBAA
output:
-1
result:
ok no solution
Test #30:
score: 0
Accepted
time: 1ms
memory: 9084kb
input:
15 ABABBAABBAABBAB
output:
-1
result:
ok no solution
Test #31:
score: 0
Accepted
time: 1ms
memory: 9192kb
input:
14 AAABAAAAABAAAB
output:
5 1 3 2 3 2 2 3 3 1 3
result:
ok good solution!
Test #32:
score: 0
Accepted
time: 1ms
memory: 9176kb
input:
15 ABBBBABBBBBABBB
output:
6 2 2 2 2 3 3 3 2 1 3 1 3
result:
ok good solution!
Test #33:
score: 0
Accepted
time: 3ms
memory: 9164kb
input:
14 BBBBABBABAAABA
output:
6 1 2 1 2 2 2 4 3 3 2 1 3
result:
ok good solution!
Test #34:
score: 0
Accepted
time: 1ms
memory: 9216kb
input:
15 AAAAABABBBABBAB
output:
6 1 3 1 2 3 3 4 2 2 3 1 2
result:
ok good solution!
Test #35:
score: 0
Accepted
time: 2ms
memory: 9136kb
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: 1ms
memory: 9216kb
input:
15 BAABAAAABABBBBA
output:
7 2 2 3 2 3 2 1 3 2 2 2 2 1 2
result:
ok good solution!
Test #37:
score: 0
Accepted
time: 1ms
memory: 9136kb
input:
14 ABBBABAAABAAAB
output:
5 2 3 1 2 2 3 3 3 1 3
result:
ok good solution!
Test #38:
score: 0
Accepted
time: 3ms
memory: 9264kb
input:
15 BAAABABBBBABAAA
output:
6 2 3 4 2 4 2 3 2 1 3 1 3
result:
ok good solution!
Test #39:
score: 0
Accepted
time: 1ms
memory: 9192kb
input:
14 BABBABBBBABAAA
output:
6 3 2 4 2 4 2 2 3 1 2 1 3
result:
ok good solution!
Test #40:
score: 0
Accepted
time: 0ms
memory: 9216kb
input:
15 ABAAABABBBABBBB
output:
6 8 3 3 3 2 2 1 3 1 2 1 2
result:
ok good solution!
Test #41:
score: -3
Wrong Answer
time: 2ms
memory: 9128kb
input:
14 AABABABBAABBAA
output:
5 1 2 5 2 4 3 3 3 2 3
result:
wrong answer wrong solution (expected NO SOLUTION)
Subtask #2:
score: 0
Wrong Answer
Test #51:
score: 6
Accepted
time: 2ms
memory: 9176kb
input:
299 ABABABABABABABABABABABABABABABABABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #52:
score: 0
Accepted
time: 1ms
memory: 9156kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
-1
result:
ok no solution
Test #53:
score: 0
Accepted
time: 1ms
memory: 9204kb
input:
299 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
149 96 2 96 2 96 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 97 2 97 2 97 2 96 2 95 2 94 2 93 2 92 2 9...
result:
ok good solution!
Test #54:
score: 0
Accepted
time: 3ms
memory: 9216kb
input:
299 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 1 2 1 2 1 2 96 3 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 97 3 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2...
result:
ok good solution!
Test #55:
score: 0
Accepted
time: 1ms
memory: 9220kb
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: 9244kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 62 2 58 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 88 3 ...
result:
ok good solution!
Test #57:
score: 0
Accepted
time: 3ms
memory: 9184kb
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: 3ms
memory: 9276kb
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: 0ms
memory: 9212kb
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: 3ms
memory: 9152kb
input:
298 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
-1
result:
ok no solution
Test #61:
score: 0
Accepted
time: 0ms
memory: 9228kb
input:
297 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
output:
148 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 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 #62:
score: 0
Accepted
time: 1ms
memory: 9172kb
input:
300 AAAABBBBAAAABBBBBBAABBAABBBBAAAAABBBBBAAAABBBBAAAABBBBBBAABBBAAAABBBBAAAABBBBBBAAAAABBAAABBAAABBBBBAAAABBBBAAABBBBAAAAAABBBBAABBAAAABBBBAAABBBBBAAABBBBBAAAABBAAABBBAABBBAAAABBBAAAAAABBBBBBAAABBAAAAAABBBBBAAAAAABBBBAAAAABBBBAAAABBBBBBAAABBBBAAAAAAABBAAAAAAABBBBBAAAABBBBAAAAABBBAAAAABBBAAAABBBBAAA...
output:
139 140 3 140 2 137 2 137 2 137 2 133 3 133 2 133 2 133 2 129 2 129 2 129 2 129 2 127 2 127 2 125 3 125 2 121 3 121 2 121 2 115 2 115 2 115 2 115 2 111 3 111 2 111 2 108 3 108 2 108 2 104 3 104 2 104 2 100 2 100 2 100 2 100 2 100 2 95 3 95 2 95 2 95 2 95 2 92 2 92 2 92 2 90 2 90 2 87 3 87 2 87 2 87 ...
result:
ok good solution!
Test #63:
score: 0
Accepted
time: 0ms
memory: 9248kb
input:
299 BBBBBBBBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAABABABABABABABABABABABABABABABABABABABAAAAAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABABAAAAAAAAAAABABABABABABABABABABABABABABABABABABABABABBBBBBBABABABABABABABABABABABABABABABABABA...
output:
148 99 2 99 2 99 2 99 2 99 2 136 3 136 2 136 2 136 2 136 2 136 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 96 ...
result:
ok good solution!
Test #64:
score: 0
Accepted
time: 3ms
memory: 9276kb
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 80 2 80 2 80 2 80 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 93 2 93 2 93 2 93 2 93 2 92 2 91 2 90 2 89 2 88 2 ...
result:
ok good solution!
Test #65:
score: 0
Accepted
time: 2ms
memory: 9148kb
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 3 111 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: 9272kb
input:
298 BABABABABABABABAAAAABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABAAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABAAAAAAAAAABBBBABABABAAAAAAAABABABABABABABAAAABABABABABABBBBBABABABABABABABABBBBABABABABABABABABABABABABABABABABABABABABABABABABABA
output:
145 16 3 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 134 2 134 2 134 2 134 2 134 2 133 3 133 2 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 3 103 2 103 2 103 2 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: 1ms
memory: 9220kb
input:
297 BABABABABABABABABABABABAAAAAAABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABAABBBBBBABAABABABABABABAAAAABABABABABBBBBBBABABABABABABABAAAABABABABAAAABABABBABABABABABABABABABABABABABABABABABABABABABABABBBBBBABABABABABABABABABABABABBBBBABABABAABBBBABABABABABABABAB
output:
143 136 3 136 2 135 2 142 3 142 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 126 3 126 2 125 2 123 3 122 2 121 2 115 3 115 2 115 2 113 3 112 2 111 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 95 2 95 2 95 2 94 2 93 2 92 2 91...
result:
ok good solution!
Test #68:
score: 0
Accepted
time: 0ms
memory: 9224kb
input:
297 BABABABABABABABABABABABABABABABABABABABAABABABABABBBBABABABAAAAAABABABABABABABBBBBABABABABABAAAABABABABABABABABABABABABABBABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABAAAAABABAAAABABAAAAAAABABABABABABAAAAAAAABABABABABAAABABABABABABABABABABABABABABABABBBABABABABABABABBA
output:
144 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 3 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 3 24 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 11 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 1 2 37 2 37 2 36 2 35 2 34 2 33 2 32 2 85 3 84 2 83 2 82 2 82 2 82 2 81 2 80 2 79 2 ...
result:
ok good solution!
Test #69:
score: 0
Accepted
time: 0ms
memory: 9180kb
input:
299 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 149 3 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 10...
result:
ok good solution!
Test #70:
score: 0
Accepted
time: 3ms
memory: 9148kb
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: 3ms
memory: 9264kb
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: 9236kb
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: 9136kb
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: 9268kb
input:
300 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABABABABABABABABABABABAB...
output:
150 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 100 2 99 2 98 2 97 2 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 2 70 2 69 2 68 ...
result:
ok good solution!
Test #75:
score: 0
Accepted
time: 1ms
memory: 9200kb
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: 1ms
memory: 9212kb
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: 1ms
memory: 9240kb
input:
299 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 2 2 2 2 148 2 147 2 146 2 145 2 144 2 143 2 142 2 141 2 140 2 139 2 138 2 137 2 136 2 135 2 134 2 133 2 132 2 131 2 130 2 129 2 128 2 127 2 126 2 125 2 124 2 123 2 122 2 121 2 120 2 119 2 118 2 117 2 116 2 115 2 114 2 113 2 112 2 111 2 110 2 109 2 108 2 107 2 106 2 105 2 104 2 103 2 102 2 101 2 ...
result:
ok good solution!
Test #78:
score: 0
Accepted
time: 3ms
memory: 9148kb
input:
299 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
149 62 2 62 2 61 2 60 2 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 ...
result:
ok good solution!
Test #79:
score: 0
Accepted
time: 3ms
memory: 9244kb
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: 9228kb
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: 9152kb
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: 9188kb
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: 3ms
memory: 9184kb
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: 9132kb
input:
300 ABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBAABBAAABBAABBAAABBAABBAAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBBAABBAABBAABBAABB...
output:
106 2 2 1 2 96 2 97 2 95 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 3 86 2 86 2 85 3 84 3 83 3 82 2 82 2 81 3 80 3 79 3 78 2 78 2 77 3 76 3 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 67 2 67 2 66 3 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 3 53 3 52 3 51 3 50 3 49 3 48 3 47 3 46 3 45 ...
result:
ok good solution!
Test #85:
score: 0
Accepted
time: 2ms
memory: 9144kb
input:
299 BBABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
105 1 2 197 2 198 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: 1ms
memory: 9200kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABABABABABABABABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBA...
output:
105 1 2 65 2 98 2 97 3 96 3 95 3 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 3 86 3 85 3 84 3 83 3 82 3 81 3 80 3 79 3 78 3 77 3 76 2 76 2 75 3 74 3 73 3 72 3 71 3 70 3 69 3 68 3 67 3 66 3 64 2 64 2 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 2 54 2 53 3 52 3 51 2 51 2 50 3 49 3 48 3 47 3 46 3 45 3 44...
result:
ok good solution!
Test #87:
score: 0
Accepted
time: 3ms
memory: 9268kb
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: 3ms
memory: 9244kb
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: 1ms
memory: 9148kb
input:
300 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABAABBAABBAABBAABBBAABBAABBAABBAAABBAABBAABBAAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
106 96 2 95 2 94 3 93 3 92 3 91 3 90 3 89 3 88 3 87 2 87 2 86 3 85 3 84 3 83 3 82 3 81 3 80 2 80 2 79 3 78 3 77 3 76 3 75 3 74 2 74 2 73 3 72 3 71 2 71 2 70 3 69 3 68 3 67 3 66 3 65 3 64 3 63 3 62 3 61 3 60 3 59 3 58 3 57 3 56 3 55 3 54 3 53 3 52 3 51 3 50 3 49 3 48 3 47 3 46 3 45 3 44 3 43 3 42 2 4...
result:
ok good solution!
Test #90:
score: 0
Accepted
time: 3ms
memory: 9180kb
input:
299 BBAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBBAABAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABBABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
122 1 2 97 2 95 3 93 3 91 3 89 3 87 3 85 3 83 3 80 2 80 2 78 3 76 3 74 3 72 3 70 3 68 3 66 3 64 3 62 3 60 3 58 3 57 2 55 3 52 2 52 2 50 3 48 3 46 3 44 3 42 3 92 2 91 2 90 2 89 2 88 2 87 2 86 2 85 2 84 2 83 2 82 2 81 2 80 2 79 2 78 2 77 2 76 2 75 2 74 2 73 2 72 2 71 3 70 3 69 3 68 3 67 3 66 3 65 3 64...
result:
ok good solution!
Test #91:
score: 0
Accepted
time: 0ms
memory: 9140kb
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 140 2 141 2 138 3 138 2 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 3 122 2 120 2 120 2 118 3 118 2 116 2 116 2 ...
result:
ok good solution!
Test #92:
score: 0
Accepted
time: 3ms
memory: 9176kb
input:
298 ABABABABABABABABABABABABABABABABAABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
148 33 2 48 3 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 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: 3ms
memory: 9220kb
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 3 96 2 95 2 94 2 93 2 92 2 91 2 90 2 89 ...
result:
ok good solution!
Test #94:
score: 0
Accepted
time: 0ms
memory: 9272kb
input:
298 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB
output:
147 59 3 59 2 58 2 57 2 56 2 55 2 54 2 53 2 52 2 51 2 50 2 49 2 48 2 47 2 46 2 45 2 44 2 43 2 42 2 41 2 40 2 39 2 38 2 37 2 36 2 35 2 34 2 33 2 32 2 31 2 30 2 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 12 3 ...
result:
ok good solution!
Test #95:
score: 0
Accepted
time: 1ms
memory: 9276kb
input:
300 ABABABABABABABABABABABABABABABBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAAAAABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
148 30 3 29 2 28 2 27 2 26 2 25 2 24 2 23 2 22 2 21 2 20 2 19 2 18 2 17 2 16 2 15 2 14 2 13 2 12 2 11 2 10 2 9 2 8 2 7 2 6 2 5 2 4 2 3 2 2 2 60 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...
result:
ok good solution!
Test #96:
score: -6
Wrong Answer
time: 3ms
memory: 9200kb
input:
299 AABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAAB...
output:
100 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 3 77 3 76 3 75 3 74 3 73 3 72 3 71 3 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 4...
result:
wrong answer wrong solution (expected NO SOLUTION)
Subtask #3:
score: 0
Wrong Answer
Test #102:
score: 7
Accepted
time: 3ms
memory: 9328kb
input:
5998 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1996 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: 3ms
memory: 9280kb
input:
5999 BBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2998 1 3 1 2 1996 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 ...
result:
ok good solution!
Test #104:
score: 0
Accepted
time: 0ms
memory: 9248kb
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: 4ms
memory: 11364kb
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: 2ms
memory: 9236kb
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: 4ms
memory: 9248kb
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: 2ms
memory: 9188kb
input:
5997 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2998 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 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: 9160kb
input:
6000 ABBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
-1
result:
ok no solution
Test #110:
score: 0
Accepted
time: 4ms
memory: 9200kb
input:
5999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2...
result:
ok good solution!
Test #111:
score: 0
Accepted
time: 0ms
memory: 9252kb
input:
5999 BBBAAAABBAAAAAAABBBAAAAABBBBBAABBBAABBBBBAAAABBBBBAAAAABBBAAAAABBBBBAAAAAABBBBBAAAABBBBBBAAAAAAABBBBBBAAAABBBBBAAABBBAAABBBBAAAABBBBAAABBBAAAABBBBAAABBBBAAAABBAAAABBBAAAAAABBBAAABBBBBAAAAABBBBAAAABBBAAABBBAAABBAAAABBAAABBBBBAAAAAABBBBBBBAAAABBBAAABBBAABBBAAAABBAABBBBBBBAAAAAABBBBAAAAABBBBAAABBB...
output:
2806 1 3 3032 2 3028 3 3028 2 3028 2 3028 2 3024 3 3024 2 3024 2 3020 2 3020 2 3020 2 3020 2 3018 2 3018 2 3018 2 3013 3 3013 2 3013 2 3008 3 3008 2 3008 2 3008 2 3001 2 3001 2 3001 2 3001 2 3001 2 2997 3 2997 2 2997 2 2993 2 2993 2 2993 2 2993 2 2991 3 2991 2 2991 2 2989 2 2989 2 2989 2 2989 2 2983...
result:
ok good solution!
Test #112:
score: 0
Accepted
time: 3ms
memory: 9280kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2999 1643 3 1643 2 1643 2 1643 2 1643 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: 1ms
memory: 9204kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
-1
result:
ok no solution
Test #114:
score: 0
Accepted
time: 1ms
memory: 11416kb
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: 3ms
memory: 9244kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2998 1063 3 1063 2 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: 0ms
memory: 9272kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2995 2059 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: 2ms
memory: 9376kb
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 3 108 2 108 2 108 2 1...
result:
ok good solution!
Test #118:
score: 0
Accepted
time: 2ms
memory: 9240kb
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: 0ms
memory: 9368kb
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: 0ms
memory: 9324kb
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: 0ms
memory: 9204kb
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: 3ms
memory: 9296kb
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: 4ms
memory: 9248kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
3000 2402 2 2401 2 2400 2 2399 2 2398 2 2397 2 2396 2 2395 2 2394 2 2393 2 2392 2 2391 2 2390 2 2389 2 2388 2 2387 2 2386 2 2385 2 2384 2 2383 2 2382 2 2381 2 2380 2 2379 2 2378 2 2377 2 2376 2 2375 2 2374 2 2373 2 2372 2 2371 2 2370 2 2369 2 2368 2 2367 2 2366 2 2365 2 2364 2 2363 2 2362 2 2361 2 2...
result:
ok good solution!
Test #124:
score: 0
Accepted
time: 0ms
memory: 9364kb
input:
6000 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
3000 2998 2 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #125:
score: 0
Accepted
time: 1ms
memory: 9232kb
input:
6000 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 2998 3 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 2957 2 2...
result:
ok good solution!
Test #126:
score: 0
Accepted
time: 3ms
memory: 9248kb
input:
6000 BAAAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 2 2 2 2 2998 3 2997 2 2996 2 2995 2 2994 2 2993 2 2992 2 2991 2 2990 2 2989 2 2988 2 2987 2 2986 2 2985 2 2984 2 2983 2 2982 2 2981 2 2980 2 2979 2 2978 2 2977 2 2976 2 2975 2 2974 2 2973 2 2972 2 2971 2 2970 2 2969 2 2968 2 2967 2 2966 2 2965 2 2964 2 2963 2 2962 2 2961 2 2960 2 2959 2 2958 2 ...
result:
ok good solution!
Test #127:
score: 0
Accepted
time: 4ms
memory: 11360kb
input:
5999 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2999 1202 2 1202 2 1201 2 1200 2 1199 2 1198 2 1197 2 1196 2 1195 2 1194 2 1193 2 1192 2 1191 2 1190 2 1189 2 1188 2 1187 2 1186 2 1185 2 1184 2 1183 2 1182 2 1181 2 1180 2 1179 2 1178 2 1177 2 1176 2 1175 2 1174 2 1173 2 1172 2 1171 2 1170 2 1169 2 1168 2 1167 2 1166 2 1165 2 1164 2 1163 2 1162 2 1...
result:
ok good solution!
Test #128:
score: 0
Accepted
time: 0ms
memory: 9320kb
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: 4ms
memory: 9244kb
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: 3ms
memory: 9324kb
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: 1ms
memory: 11420kb
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: 4ms
memory: 11296kb
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: 3ms
memory: 9284kb
input:
6000 BAABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 2 2 1 2 1996 2 1997 2 1995 2 1995 2 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958 3 ...
result:
ok good solution!
Test #134:
score: 0
Accepted
time: 4ms
memory: 9272kb
input:
5999 AABAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2005 1 2 3997 2 3998 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: 0ms
memory: 9192kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2006 1 2 1332 2 1998 2 1997 3 1996 3 1995 3 1994 3 1993 3 1992 3 1991 3 1990 3 1989 3 1988 3 1987 3 1986 3 1985 3 1984 3 1983 3 1982 3 1981 3 1980 3 1979 3 1978 3 1977 3 1976 3 1975 3 1974 3 1973 3 1972 3 1971 3 1970 3 1969 3 1968 3 1967 3 1966 3 1965 3 1964 3 1963 3 1962 3 1961 3 1960 3 1959 3 1958...
result:
ok good solution!
Test #136:
score: 0
Accepted
time: 0ms
memory: 9300kb
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: 3ms
memory: 9252kb
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: 0ms
memory: 9204kb
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: 3ms
memory: 9320kb
input:
6000 BBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABBAABB...
output:
2431 1 2 1999 2 1997 3 1995 3 1993 3 1991 3 1989 3 1987 3 1985 3 1983 3 1981 3 1979 3 1977 3 1975 3 1973 3 1971 3 1969 3 1967 3 1965 3 1963 3 1961 3 1959 3 1957 3 1955 3 1953 3 1951 3 1949 3 1947 3 1945 3 1943 3 1941 3 1939 3 1937 3 1935 3 1933 3 1931 3 1929 3 1927 3 1925 3 1923 3 1921 3 1919 3 1917...
result:
ok good solution!
Test #140:
score: 0
Accepted
time: 4ms
memory: 9228kb
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: 0ms
memory: 9324kb
input:
5997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2997 666 2 998 3 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 9...
result:
ok good solution!
Test #142:
score: 0
Accepted
time: 0ms
memory: 9288kb
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: 4ms
memory: 9368kb
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: 4ms
memory: 9372kb
input:
5997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
2997 600 2 599 2 598 2 597 2 596 2 595 2 594 2 593 2 592 2 591 2 590 2 589 2 588 2 587 2 586 2 585 2 584 2 583 2 582 2 581 2 580 2 579 2 578 2 577 2 576 2 575 2 574 2 573 2 572 2 571 2 570 2 569 2 568 2 567 2 566 2 565 2 564 2 563 2 562 2 561 2 560 2 559 2 558 2 557 2 556 2 555 2 554 2 553 2 552 2 5...
result:
ok good solution!
Test #145:
score: -7
Wrong Answer
time: 1ms
memory: 9304kb
input:
6000 BBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
2001 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:
wrong answer wrong solution (expected NO SOLUTION)
Subtask #4:
score: 0
Time Limit Exceeded
Test #153:
score: 9
Accepted
time: 56ms
memory: 27624kb
input:
999997 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 333328 2 333328 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: 73ms
memory: 27368kb
input:
999998 BBBBBBABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 1 2 1 2 1 2 333328 2 333328 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 33...
result:
ok good solution!
Test #155:
score: 0
Accepted
time: 64ms
memory: 27648kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 249999 2 249998 2 249998 2 249997 2 249996 2 249995 2 249994 2 249993 2 249992 2 249991 2 249990 2 249989 2 249988 2 249987 2 249986 2 249985 2 249984 2 249983 2 249982 2 249981 2 249980 2 249979 2 249978 2 249977 2 249976 2 249975 2 249974 2 249973 2 249972 2 249971 2 249970 2 249969 2 24996...
result:
ok good solution!
Test #156:
score: 0
Accepted
time: 61ms
memory: 28840kb
input:
999998 ABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABA...
output:
499998 200001 2 199998 2 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 199970 2 199969 2 19996...
result:
ok good solution!
Test #157:
score: 0
Accepted
time: 46ms
memory: 28740kb
input:
999999 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499999 199999 2 199999 2 199998 2 199997 2 199996 2 199995 2 199994 2 199993 2 199992 2 199991 2 199990 2 199989 2 199988 2 199987 2 199986 2 199985 2 199984 2 199983 2 199982 2 199981 2 199980 2 199979 2 199978 2 199977 2 199976 2 199975 2 199974 2 199973 2 199972 2 199971 2 199970 2 199969 2 19996...
result:
ok good solution!
Test #158:
score: 0
Accepted
time: 56ms
memory: 28952kb
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...
output:
499998 333331 2 333330 2 333329 2 333328 2 333327 2 333326 2 333325 2 333324 2 333323 2 333322 2 333321 2 333320 2 333319 2 333318 2 333317 2 333316 2 333315 2 333314 2 333313 2 333312 2 333311 2 333310 2 333309 2 333308 2 333307 2 333306 2 333305 2 333304 2 333303 2 333302 2 333301 2 333300 2 33329...
result:
ok good solution!
Test #159:
score: 0
Accepted
time: 42ms
memory: 14264kb
input:
999999 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
499999 1 3 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
result:
ok good solution!
Test #160:
score: 0
Accepted
time: 10ms
memory: 12132kb
input:
999998 BAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...
output:
-1
result:
ok no solution
Test #161:
score: 0
Accepted
time: 41ms
memory: 13992kb
input:
999998 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
499999 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
result:
ok good solution!
Test #162:
score: 0
Accepted
time: 64ms
memory: 24368kb
input:
999998 AAAAAAAABBBBAAAAAABBAAAABBBAAAAAABBBBBBAAAAABBBBBBAAAABBBAAABBBAAAAAABBBAAABBBBBAABBBBBBAAABBAAAAAAABBBAAAAAAABBBAAAAAABBBBAAABBBAAABBBBBBAAAABBBAAABBBAAAABBBBAABBBBAAAAABBBBBBAAAAAABBBBBAABBBBBBAAABBBBAABBAAAABBAABBBBAABBBBBBAAAAABBBBBBAAAAABBBBAAAAABBAAAAAAAABBAAAABBBBAAABBBBAAAABBBBBAAAABB...
output:
468730 1 2 1 2 1 2 1 2 501087 3 501084 2 501084 2 501084 2 501084 2 501084 2 501080 3 501080 2 501080 2 501077 3 501077 2 501077 2 501077 2 501072 3 501072 2 501072 2 501069 3 501069 2 501069 2 501065 3 501065 2 501065 2 501063 2 501063 2 501063 2 501063 2 501059 3 501059 2 501059 2 501056 2 501056 ...
result:
ok good solution!
Test #163:
score: -9
Time Limit Exceeded
input:
999997 BABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABABAB...