QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #443221 | #8523. Puzzle II | ucup-team266# | AC ✓ | 37ms | 16928kb | C++14 | 3.8kb | 2024-06-15 14:48:58 | 2024-06-15 14:48:59 |
Judging History
answer
#include<bits/stdc++.h>
#define rep(i, n) for(int i = 0; i < (n); ++i)
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
typedef vector<int> vi;
typedef pair<int, int> pii;
typedef pair<ll, int> pli;
typedef pair<ll, ll> pll;
typedef array<int, 3> ai3;
const int inf = 0x3f3f3f3f;
const ll INF = 0x3f3f3f3f3f3f3f3fll;
const int Mod = 1e9 + 7;
inline void uadd(int &a, int b){ a += b-Mod; a += (a>>31) & Mod; }
inline void usub(int &a, int b){ a -= b, a += (a>>31) & Mod; }
inline void umul(int &a, int b){ a = (int)(1ll * a * b % Mod); }
inline int add(int a, int b){ a += b-Mod; a += (a>>31) & Mod; return a; }
inline int sub(int a, int b){ a -= b, a += (a>>31) & Mod; return a; }
inline int mul(int a, int b){ a = (int)(1ll * a * b % Mod); return a; }
int qpow(int b, ll p){ int ret = 1; while(p){ if(p&1) umul(ret, b); umul(b, b), p >>= 1; } return ret; }
const int fN = 10010;
int fact[fN], invfact[fN], pw2[fN], invpw2[fN], inv[fN];
void initfact(int n){
pw2[0] = 1; for(int i = 1; i <= n; ++i) pw2[i] = mul(pw2[i-1], 2);
invpw2[0] = 1; for(int i = 1; i <= n; ++i) invpw2[i] = mul(invpw2[i-1], (Mod+1) / 2);
fact[0] = 1; for(int i = 1; i <= n; ++i) fact[i] = mul(fact[i-1], i);
invfact[n] = qpow(fact[n], Mod-2); for(int i = n; i > 0; --i) invfact[i-1] = mul(invfact[i], i);
for(int i = 1; i <= n; ++i) inv[i] = mul(invfact[i], fact[i-1]);
}
int binom(int n, int m){ return (m < 0 || m > n) ? 0 : mul(fact[n], mul(invfact[m], invfact[n-m])); }
const double pi = acos(-1);
template<typename T> inline void chmax(T &_a, T _b){ (_a<_b) ? (_a=_b) : 0; }
template<typename T> inline void chmin(T &_a, T _b){ (_b<_a) ? (_a=_b) : 0; }
mt19937_64 rng(58);
inline int myrand(int l, int r){ return (int)(rng() % (r-l+1)) + l; }
int n, k;
int a[300300], b[300300];
int apre[300300], anxt[300300], bpre[300300], bnxt[300300];
int main(){
//freopen("g.in", "r", stdin);
//freopen("g.out", "w", stdout);
ios::sync_with_stdio(false);
cin.tie(0);
cin >> n >> k;
{
string s;
cin >> s;
rep(i, n) a[i] = (s[i] == 'C');
}
{
string s;
cin >> s;
rep(i, n) b[i] = (s[i] == 'C');
}
int c1 = 0;
rep(i, n) c1 += a[i];
if(c1 > (n/2)){
rep(i, n) a[i] ^= 1, b[i] ^= 1;
c1 = n - c1;
}
rep(i, n) apre[i] = bpre[i] = (i + n - 1) % n, anxt[i] = bnxt[i] = (i + 1) % n;
vector<pii> ans;
int ap0 = 0, apk = k-1, aid = 0, bp0 = 0, bpk = k-1, bid = 0;
while(c1--){
while(a[ap0] != 1) ap0 = anxt[ap0], apk = anxt[apk], aid = (aid + 1) % n;
while(b[bnxt[bpk]] != 0) bp0 = bnxt[bp0], bpk = bnxt[bpk], bid = (bid + 1) % n;
ans.push_back(make_pair(aid, bid)), ans.push_back(make_pair(aid, (bid + 1) % n));
swap(a[ap0], b[bnxt[bpk]]);
if(k != 1){
int nap0 = anxt[ap0], napk = ap0;
anxt[apre[ap0]] = anxt[ap0], apre[anxt[ap0]] = apre[ap0];
apre[ap0] = apk, anxt[ap0] = anxt[apk];
apre[anxt[apk]] = ap0, anxt[apk] = ap0;
ap0 = nap0, apk = napk;
}
if(k == n-1){
bp0 = bpre[bp0], bpk = bpre[bpk];
} else if(k == 1){
bpk = bnxt[bpk];
bnxt[bpre[bp0]] = bpk, bpre[bnxt[bpk]] = bp0;
bpre[bpk] = bpre[bp0], bnxt[bp0] = bnxt[bpk];
bnxt[bpk] = bp0, bpre[bp0] = bpk;
bp0 = bpk;
} else {
int nbp0 = bnxt[bpk], nbpk = bpre[bpk];
bpk = bnxt[bpk];
bnxt[bpre[bpk]] = bnxt[bpk], bpre[bnxt[bpk]] = bpre[bpk];
bpre[bpk] = bpre[bp0], bnxt[bpk] = bp0;
bnxt[bpre[bp0]] = bpk, bpre[bp0] = bpk;
bp0 = nbp0, bpk = nbpk;
}
//{
// deque<int> tmpa, tmpb;
// for(int i = ap0, cc = 0; cc < n; i = anxt[i], ++cc)
// assert(apre[anxt[i]] == i), tmpa.push_back(i);
// for(int i = bp0, cc = 0; cc < n; i = bnxt[i], ++cc)
// assert(bpre[bnxt[i]] == i), tmpb.push_back(i);
//}
}
cout << (int)ans.size() << "\n";
rep(i, (int)ans.size()) cout << ans[i].first + 1 << " " << ans[i].second + 1 << "\n";
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 1ms
memory: 9660kb
input:
6 3 BCCBCC BBCBBC
output:
4 1 3 1 4 4 1 4 2
result:
ok moves = 4
Test #2:
score: 0
Accepted
time: 1ms
memory: 9772kb
input:
2 1 BC BC
output:
2 2 2 2 1
result:
ok moves = 2
Test #3:
score: 0
Accepted
time: 1ms
memory: 7936kb
input:
2 1 BB CC
output:
0
result:
ok moves = 0
Test #4:
score: 0
Accepted
time: 0ms
memory: 9760kb
input:
2 1 CC BB
output:
0
result:
ok moves = 0
Test #5:
score: 0
Accepted
time: 0ms
memory: 7656kb
input:
3 1 CCC BBB
output:
0
result:
ok moves = 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 9676kb
input:
3 1 CBC BCB
output:
2 2 1 2 2
result:
ok moves = 2
Test #7:
score: 0
Accepted
time: 0ms
memory: 9972kb
input:
3 2 BBB CCC
output:
0
result:
ok moves = 0
Test #8:
score: 0
Accepted
time: 1ms
memory: 7664kb
input:
3 2 BCB BCC
output:
2 2 2 2 3
result:
ok moves = 2
Test #9:
score: 0
Accepted
time: 0ms
memory: 10004kb
input:
4 2 CCCB BBCB
output:
2 4 1 4 2
result:
ok moves = 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 7772kb
input:
9 6 CCCBCCCBB BBBCBBBCC
output:
6 4 2 4 3 7 3 7 4 7 9 7 1
result:
ok moves = 6
Test #11:
score: 0
Accepted
time: 1ms
memory: 7668kb
input:
21 3 CCCCBBCBCCCCCCCBCCCCC BBCCBCBBBBBBBBBCBBBBB
output:
8 5 1 5 2 5 1 5 2 8 3 8 4 16 13 16 14
result:
ok moves = 8
Test #12:
score: 0
Accepted
time: 1ms
memory: 7700kb
input:
49 41 CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC
output:
38 2 2 2 3 4 4 4 5 6 8 6 9 8 11 8 12 10 13 10 14 13 14 13 15 13 15 13 16 15 18 15 19 16 28 16 29 16 30 16 31 19 37 19 38 19 43 19 44 21 44 21 45 22 46 22 47 23 47 23 48 24 49 24 1 29 7 29 8 31 11 31 12 35 17 35 18
result:
ok moves = 38
Test #13:
score: 0
Accepted
time: 1ms
memory: 9936kb
input:
114 8 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
output:
0
result:
ok moves = 0
Test #14:
score: 0
Accepted
time: 1ms
memory: 9708kb
input:
266 28 CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB CCBCBCBBCBCBBCBCCCBBBCBCBB...
output:
206 2 5 2 6 2 13 2 14 3 20 3 21 3 21 3 22 7 23 7 24 8 29 8 30 8 32 8 33 9 33 9 34 9 37 9 38 9 38 9 39 10 43 10 44 11 44 11 45 12 46 12 47 13 48 13 49 13 50 13 51 14 52 14 53 19 54 19 55 19 56 19 57 29 58 29 59 40 60 40 61 42 62 42 63 44 67 44 68 46 68 46 69 46 71 46 72 47 72 47 73 48 73 48 74 48 76 ...
result:
ok moves = 206
Test #15:
score: 0
Accepted
time: 0ms
memory: 9792kb
input:
620 443 BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...
output:
484 7 1 7 2 10 1 10 2 12 2 12 3 13 5 13 6 14 7 14 8 18 10 18 11 18 13 18 14 18 14 18 15 19 19 19 20 19 25 19 26 20 26 20 27 26 27 26 28 26 33 26 34 26 35 26 36 29 36 29 37 29 42 29 43 31 43 31 44 32 44 32 45 33 46 33 47 35 48 35 49 35 51 35 52 35 56 35 57 35 58 35 59 36 59 36 60 38 61 38 62 39 63 39...
result:
ok moves = 484
Test #16:
score: 0
Accepted
time: 1ms
memory: 7708kb
input:
1446 646 CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...
output:
874 4 2 4 3 11 3 11 4 11 4 11 5 13 5 13 6 13 7 13 8 17 10 17 11 17 14 17 15 20 18 20 19 20 19 20 20 35 22 35 23 43 23 43 24 43 24 43 25 45 25 45 26 45 26 45 27 48 29 48 30 49 32 49 33 49 35 49 36 49 37 49 38 53 41 53 42 53 45 53 46 64 47 64 48 65 48 65 49 68 49 68 50 68 50 68 51 72 64 72 65 72 66 72...
result:
ok moves = 874
Test #17:
score: 0
Accepted
time: 1ms
memory: 9824kb
input:
3374 2755 BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...
output:
1216 2 5 2 6 4 10 4 11 7 20 7 21 16 21 16 22 16 27 16 28 23 28 23 29 23 39 23 40 25 61 25 62 27 62 27 63 32 64 32 65 40 76 40 77 52 82 52 83 55 92 55 93 55 108 55 109 59 114 59 115 64 118 64 119 69 120 69 121 73 123 73 124 82 125 82 126 93 129 93 130 100 132 100 133 110 133 110 134 110 134 110 135 1...
result:
ok moves = 1216
Test #18:
score: 0
Accepted
time: 2ms
memory: 9856kb
input:
7872 7827 BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...
output:
5928 2 3 2 4 4 4 4 5 5 6 5 7 7 8 7 9 7 13 7 14 8 16 8 17 11 18 11 19 11 19 11 20 11 20 11 21 18 22 18 23 22 25 22 26 22 28 22 29 23 29 23 30 23 31 23 32 24 36 24 37 30 37 30 38 32 41 32 42 35 43 35 44 35 44 35 45 35 46 35 47 38 52 38 53 38 55 38 56 38 56 38 57 38 57 38 58 39 68 39 69 43 69 43 70 45 ...
result:
ok moves = 5928
Test #19:
score: 0
Accepted
time: 2ms
memory: 10160kb
input:
18368 17997 CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...
output:
7330 1 1 1 2 11 1 11 2 25 7 25 8 27 17 27 18 27 23 27 24 40 34 40 35 41 35 41 36 49 37 49 38 54 49 54 50 68 50 68 51 78 52 78 53 81 53 81 54 82 54 82 55 87 55 87 56 88 58 88 59 90 64 90 65 103 66 103 67 103 79 103 80 103 82 103 83 109 86 109 87 113 99 113 100 114 103 114 104 116 114 116 115 121 128 ...
result:
ok moves = 7330
Test #20:
score: 0
Accepted
time: 2ms
memory: 8132kb
input:
42858 28689 CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...
output:
8086 21 8 21 9 24 23 24 24 24 32 24 33 27 37 27 38 36 46 36 47 43 75 43 76 46 84 46 85 51 92 51 93 59 98 59 99 61 107 61 108 63 121 63 122 80 122 80 123 89 130 89 131 93 159 93 160 121 169 121 170 138 182 138 183 138 186 138 187 152 209 152 210 152 211 152 212 155 236 155 237 165 242 165 243 172 247...
result:
ok moves = 8086
Test #21:
score: 0
Accepted
time: 7ms
memory: 9004kb
input:
100002 40466 BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...
output:
45728 8 2 8 3 8 3 8 4 9 21 9 22 10 34 10 35 10 36 10 37 11 41 11 42 15 42 15 43 15 46 15 47 17 61 17 62 27 63 27 64 31 64 31 65 36 73 36 74 45 75 45 76 48 78 48 79 51 83 51 84 51 95 51 96 52 107 52 108 53 108 53 109 59 110 59 111 66 112 66 113 71 127 71 128 75 129 75 130 76 135 76 136 77 138 77 139 ...
result:
ok moves = 45728
Test #22:
score: 0
Accepted
time: 15ms
memory: 10912kb
input:
233338 159967 CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...
output:
103344 3 1 3 2 4 6 4 7 4 11 4 12 8 12 8 13 8 14 8 15 16 17 16 18 19 19 19 20 23 22 23 23 25 23 25 24 34 24 34 25 35 31 35 32 37 36 37 37 37 45 37 46 38 55 38 56 38 60 38 61 42 62 42 63 61 64 61 65 63 75 63 76 65 77 65 78 65 84 65 85 66 86 66 87 68 87 68 88 68 110 68 111 68 112 68 113 70 116 70 117 7...
result:
ok moves = 103344
Test #23:
score: 0
Accepted
time: 32ms
memory: 16412kb
input:
300000 1 CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...
output:
299752 4 2 4 3 5 5 5 6 6 8 6 9 7 11 7 12 8 12 8 13 9 14 9 15 12 17 12 18 16 18 16 19 18 20 18 21 19 25 19 26 20 26 20 27 21 27 21 28 23 28 23 29 25 29 25 30 27 30 27 31 28 31 28 32 30 32 30 33 31 34 31 35 32 36 32 37 33 37 33 38 35 38 35 39 37 39 37 40 40 40 40 41 41 42 41 43 44 43 44 44 45 46 45 47...
result:
ok moves = 299752
Test #24:
score: 0
Accepted
time: 37ms
memory: 15556kb
input:
300000 299999 BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...
output:
299728 1 5 1 6 1 7 1 8 2 10 2 11 4 12 4 13 4 15 4 16 4 24 4 25 4 27 4 28 6 29 6 30 6 32 6 33 6 35 6 36 7 39 7 40 7 41 7 42 7 43 7 44 10 46 10 47 11 48 11 49 12 53 12 54 14 55 14 56 14 60 14 61 16 62 16 63 16 64 16 65 18 68 18 69 18 74 18 75 20 76 20 77 20 78 20 79 20 80 20 81 20 82 20 83 20 85 20 86...
result:
ok moves = 299728
Test #25:
score: 0
Accepted
time: 30ms
memory: 16160kb
input:
299999 1 BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...
output:
299916 4 1 4 2 5 1 5 2 8 3 8 4 10 4 10 5 11 5 11 6 12 6 12 7 13 7 13 8 15 15 15 16 16 16 16 17 17 17 17 18 21 18 21 19 22 20 22 21 27 21 27 22 29 24 29 25 32 27 32 28 33 31 33 32 34 33 34 34 35 34 35 35 38 35 38 36 39 36 39 37 40 37 40 38 41 43 41 44 42 44 42 45 43 46 43 47 45 49 45 50 48 51 48 52 5...
result:
ok moves = 299916
Test #26:
score: 0
Accepted
time: 33ms
memory: 16316kb
input:
299999 299998 CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...
output:
299574 1 2 1 3 3 4 3 5 6 10 6 11 7 13 7 14 9 15 9 16 10 17 10 18 10 21 10 22 10 23 10 24 10 26 10 27 10 29 10 30 11 31 11 32 11 36 11 37 14 41 14 42 15 43 15 44 16 45 16 46 16 47 16 48 16 49 16 50 20 51 20 52 20 53 20 54 22 55 22 56 23 57 23 58 23 60 23 61 23 63 23 64 24 65 24 66 26 67 26 68 26 69 2...
result:
ok moves = 299574
Test #27:
score: 0
Accepted
time: 29ms
memory: 15304kb
input:
300000 2 CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...
output:
299994 1 9 1 10 1 12 1 13 9 14 9 15 9 17 9 18 11 18 11 19 14 19 14 20 14 22 14 23 16 23 16 24 20 24 20 25 20 25 20 26 24 30 24 31 24 31 24 32 31 34 31 35 33 35 33 36 37 36 37 37 37 38 37 39 41 39 41 40 43 44 43 45 43 50 43 51 47 54 47 55 52 58 52 59 54 59 54 60 57 61 57 62 57 63 57 64 60 64 60 65 60...
result:
ok moves = 299994
Test #28:
score: 0
Accepted
time: 33ms
memory: 15904kb
input:
300000 299998 BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...
output:
299714 8 1 8 2 14 1 14 2 14 6 14 7 14 7 14 8 14 10 14 11 16 11 16 12 16 14 16 15 16 19 16 20 16 20 16 21 17 24 17 25 17 25 17 26 17 31 17 32 17 34 17 35 17 35 17 36 17 38 17 39 18 42 18 43 18 46 18 47 19 49 19 50 19 53 19 54 19 56 19 57 21 57 21 58 21 60 21 61 23 61 23 62 23 64 23 65 23 65 23 66 25 ...
result:
ok moves = 299714
Test #29:
score: 0
Accepted
time: 26ms
memory: 16072kb
input:
299999 2 CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...
output:
299818 2 1 2 2 7 2 7 3 9 5 9 6 9 8 9 9 13 10 13 11 13 11 13 12 15 12 15 13 15 13 15 14 18 14 18 15 21 15 21 16 21 18 21 19 23 20 23 21 25 24 25 25 28 26 28 27 30 29 30 30 33 30 33 31 35 31 35 32 37 35 37 36 37 36 37 37 41 37 41 38 41 38 41 39 43 40 43 41 43 45 43 46 48 46 48 47 48 49 48 50 51 52 51 ...
result:
ok moves = 299818
Test #30:
score: 0
Accepted
time: 28ms
memory: 15080kb
input:
299999 299997 CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...
output:
299540 1 1 1 2 4 2 4 3 5 5 5 6 10 8 10 9 12 9 12 10 12 12 12 13 12 15 12 16 12 16 12 17 14 19 14 20 15 20 15 21 17 24 17 25 18 28 18 29 21 31 21 32 21 35 21 36 25 38 25 39 25 39 25 40 25 44 25 45 27 48 27 49 29 55 29 56 30 56 30 57 31 59 31 60 31 62 31 63 31 65 31 66 33 66 33 67 37 69 37 70 37 72 37...
result:
ok moves = 299540
Test #31:
score: 0
Accepted
time: 37ms
memory: 15444kb
input:
300000 3 BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...
output:
299680 1 2 1 3 1 5 1 6 1 6 1 7 5 8 5 9 5 9 5 10 8 13 8 14 9 14 9 15 10 16 10 17 11 17 11 18 14 19 14 20 15 20 15 21 16 22 16 23 17 24 17 25 21 27 21 28 24 29 24 30 24 33 24 34 24 34 24 35 29 35 29 36 32 42 32 43 33 46 33 47 39 47 39 48 39 49 39 50 39 52 39 53 42 53 42 54 43 56 43 57 44 57 44 58 48 5...
result:
ok moves = 299680
Test #32:
score: 0
Accepted
time: 20ms
memory: 16096kb
input:
300000 299997 CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...
output:
299862 1 2 1 3 1 3 1 4 1 4 1 5 2 9 2 10 4 14 4 15 4 15 4 16 5 19 5 20 5 27 5 28 5 28 5 29 6 29 6 30 6 34 6 35 6 39 6 40 6 40 6 41 6 49 6 50 9 54 9 55 10 55 10 56 13 60 13 61 14 62 14 63 16 68 16 69 17 69 17 70 21 70 21 71 21 77 21 78 23 82 23 83 23 84 23 85 24 86 24 87 26 88 26 89 28 90 28 91 30 92 ...
result:
ok moves = 299862
Test #33:
score: 0
Accepted
time: 29ms
memory: 15260kb
input:
299999 3 BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...
output:
299648 2 1 2 2 6 2 6 3 7 4 7 5 8 5 8 6 9 7 9 8 12 8 12 9 12 10 12 11 12 12 12 13 19 13 19 14 25 14 25 15 25 16 25 17 28 17 28 18 28 18 28 19 28 20 28 21 31 21 31 22 32 22 32 23 40 23 40 24 43 25 43 26 44 27 44 28 47 28 47 29 54 29 54 30 58 31 58 32 58 32 58 33 58 33 58 34 62 35 62 36 68 37 68 38 68 ...
result:
ok moves = 299648
Test #34:
score: 0
Accepted
time: 33ms
memory: 16168kb
input:
299999 299996 CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...
output:
299968 1 2 1 3 3 4 3 5 4 8 4 9 4 9 4 10 4 10 4 11 7 16 7 17 8 17 8 18 10 21 10 22 15 23 15 24 17 27 17 28 17 28 17 29 19 29 19 30 21 36 21 37 21 37 21 38 21 38 21 39 22 44 22 45 22 46 22 47 23 53 23 54 24 55 24 56 26 62 26 63 27 63 27 64 27 64 27 65 29 68 29 69 32 69 32 70 32 70 32 71 32 74 32 75 33...
result:
ok moves = 299968
Test #35:
score: 0
Accepted
time: 33ms
memory: 15644kb
input:
300000 4 CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...
output:
299674 2 3 2 4 2 5 2 6 2 13 2 14 2 15 2 16 6 16 6 17 7 18 7 19 11 19 11 20 11 21 11 22 11 22 11 23 15 23 15 24 16 26 16 27 16 27 16 28 20 37 20 38 21 38 21 39 21 39 21 40 22 42 22 43 26 43 26 44 26 44 26 45 26 45 26 46 30 49 30 50 30 50 30 51 35 52 35 53 35 53 35 54 36 55 36 56 43 60 43 61 43 61 43 ...
result:
ok moves = 299674
Test #36:
score: 0
Accepted
time: 33ms
memory: 16428kb
input:
300000 299996 CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...
output:
299466 2 1 2 2 3 3 3 4 4 8 4 9 4 9 4 10 8 11 8 12 8 14 8 15 9 16 9 17 9 19 9 20 10 21 10 22 10 22 10 23 10 29 10 30 13 34 13 35 13 35 13 36 17 36 17 37 17 37 17 38 18 42 18 43 20 43 20 44 20 50 20 51 24 51 24 52 25 53 25 54 25 58 25 59 27 60 27 61 27 61 27 62 27 63 27 64 30 70 30 71 31 71 31 72 37 7...
result:
ok moves = 299466
Test #37:
score: 0
Accepted
time: 34ms
memory: 16428kb
input:
299999 4 BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...
output:
299540 4 2 4 3 4 3 4 4 10 5 10 6 10 7 10 8 10 9 10 10 14 13 14 14 14 14 14 15 14 17 14 18 18 18 18 19 18 19 18 20 18 20 18 21 18 27 18 28 27 29 27 30 28 32 28 33 28 36 28 37 29 37 29 38 33 38 33 39 34 45 34 46 36 46 36 47 37 47 37 48 37 48 37 49 47 49 47 50 52 50 52 51 57 54 57 55 58 55 58 56 58 56 ...
result:
ok moves = 299540
Test #38:
score: 0
Accepted
time: 33ms
memory: 16152kb
input:
299999 299995 BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...
output:
299896 5 1 5 2 5 1 5 2 5 1 5 2 13 2 13 3 13 9 13 10 14 10 14 11 15 15 15 16 19 17 19 18 19 18 19 19 19 23 19 24 19 26 19 27 21 28 21 29 21 29 21 30 21 38 21 39 26 45 26 46 29 46 29 47 32 48 32 49 32 51 32 52 34 53 34 54 34 56 34 57 34 59 34 60 34 64 34 65 35 65 35 66 36 66 36 67 37 71 37 72 37 76 37...
result:
ok moves = 299896
Test #39:
score: 0
Accepted
time: 34ms
memory: 15980kb
input:
300000 3210 CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...
output:
299636 3 1 3 2 3 1 3 2 4 1 4 2 4 1 4 2 6 2 6 3 6 3 6 4 6 10 6 11 6 13 6 14 7 16 7 17 7 19 7 20 8 20 8 21 8 21 8 22 11 23 11 24 14 25 14 26 14 26 14 27 14 27 14 28 14 29 14 30 14 31 14 32 15 33 15 34 15 34 15 35 16 35 16 36 16 36 16 37 17 38 17 39 18 41 18 42 20 43 20 44 20 45 20 46 21 46 21 47 21 47...
result:
ok moves = 299636
Test #40:
score: 0
Accepted
time: 34ms
memory: 16336kb
input:
300000 296790 BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...
output:
299960 3 1 3 2 3 2 3 3 5 10 5 11 6 17 6 18 8 18 8 19 8 19 8 20 8 21 8 22 8 28 8 29 11 29 11 30 14 30 14 31 14 31 14 32 14 32 14 33 16 33 16 34 16 36 16 37 16 38 16 39 16 39 16 40 17 41 17 42 17 43 17 44 17 45 17 46 17 48 17 49 18 51 18 52 18 54 18 55 18 55 18 56 20 58 20 59 20 59 20 60 21 63 21 64 2...
result:
ok moves = 299960
Test #41:
score: 0
Accepted
time: 26ms
memory: 16396kb
input:
299999 3210 CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...
output:
299944 1 1 1 2 2 6 2 7 3 17 3 18 5 18 5 19 5 19 5 20 5 23 5 24 9 24 9 25 9 25 9 26 10 26 10 27 11 29 11 30 11 31 11 32 11 32 11 33 13 35 13 36 15 36 15 37 17 38 17 39 18 39 18 40 18 40 18 41 18 41 18 42 18 43 18 44 19 44 19 45 20 46 20 47 20 48 20 49 20 51 20 52 20 52 20 53 23 53 23 54 27 54 27 55 2...
result:
ok moves = 299944
Test #42:
score: 0
Accepted
time: 29ms
memory: 15016kb
input:
299999 296789 CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...
output:
299914 4 1 4 2 4 1 4 2 11 2 11 3 12 5 12 6 13 8 13 9 13 9 13 10 14 13 14 14 14 14 14 15 16 17 16 18 16 18 16 19 17 19 17 20 17 22 17 23 18 31 18 32 20 32 20 33 20 34 20 35 20 38 20 39 22 39 22 40 22 40 22 41 24 41 24 42 24 43 24 44 26 45 26 46 27 46 27 47 29 49 29 50 29 55 29 56 30 58 30 59 30 59 30...
result:
ok moves = 299914
Test #43:
score: 0
Accepted
time: 22ms
memory: 16300kb
input:
300000 98765 BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...
output:
299684 1 1 1 2 1 6 1 7 2 7 2 8 2 8 2 9 4 10 4 11 5 11 5 12 5 12 5 13 5 14 5 15 5 17 5 18 6 18 6 19 9 19 9 20 9 21 9 22 10 22 10 23 11 23 11 24 13 25 13 26 14 26 14 27 14 27 14 28 14 28 14 29 14 29 14 30 14 30 14 31 16 32 16 33 17 33 17 34 18 34 18 35 20 35 20 36 25 36 25 37 28 39 28 40 29 45 29 46 2...
result:
ok moves = 299684
Test #44:
score: 0
Accepted
time: 30ms
memory: 15104kb
input:
300000 201235 BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...
output:
299440 1 2 1 3 1 3 1 4 4 5 4 6 4 11 4 12 4 12 4 13 4 15 4 16 9 16 9 17 9 20 9 21 9 21 9 22 9 23 9 24 9 24 9 25 9 25 9 26 11 30 11 31 11 31 11 32 11 32 11 33 11 36 11 37 14 37 14 38 14 38 14 39 14 39 14 40 14 41 14 42 15 43 15 44 15 45 15 46 15 46 15 47 16 49 16 50 16 52 16 53 16 53 16 54 16 54 16 55...
result:
ok moves = 299440
Test #45:
score: 0
Accepted
time: 33ms
memory: 15964kb
input:
299999 98765 CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...
output:
299904 1 2 1 3 1 7 1 8 3 9 3 10 3 10 3 11 4 11 4 12 5 13 5 14 6 14 6 15 7 17 7 18 7 18 7 19 10 19 10 20 11 20 11 21 13 22 13 23 13 27 13 28 15 31 15 32 16 34 16 35 16 35 16 36 16 37 16 38 17 38 17 39 19 41 19 42 22 43 22 44 23 48 23 49 24 49 24 50 25 50 25 51 27 62 27 63 28 64 28 65 28 68 28 69 29 6...
result:
ok moves = 299904
Test #46:
score: 0
Accepted
time: 33ms
memory: 15576kb
input:
299999 201234 CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...
output:
299526 1 3 1 4 1 4 1 5 3 7 3 8 3 8 3 9 3 9 3 10 4 14 4 15 5 15 5 16 6 16 6 17 9 19 9 20 9 23 9 24 10 25 10 26 11 26 11 27 11 29 11 30 12 31 12 32 12 32 12 33 12 35 12 36 12 36 12 37 12 40 12 41 12 44 12 45 13 45 13 46 14 46 14 47 18 47 18 48 19 48 19 49 19 51 19 52 19 53 19 54 20 54 20 55 22 55 22 5...
result:
ok moves = 299526
Test #47:
score: 0
Accepted
time: 28ms
memory: 15300kb
input:
300000 150000 CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...
output:
299434 1 1 1 2 5 4 5 5 5 5 5 6 6 7 6 8 10 8 10 9 13 10 13 11 14 11 14 12 15 14 15 15 17 17 17 18 21 18 21 19 23 19 23 20 23 25 23 26 24 29 24 30 24 34 24 35 24 35 24 36 28 38 28 39 29 39 29 40 35 42 35 43 35 47 35 48 35 48 35 49 35 50 35 51 35 53 35 54 35 54 35 55 36 55 36 56 38 57 38 58 38 58 38 59...
result:
ok moves = 299434
Test #48:
score: 0
Accepted
time: 33ms
memory: 15964kb
input:
300000 150000 BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...
output:
299902 1 3 1 4 7 6 7 7 8 10 8 11 8 15 8 16 10 16 10 17 10 18 10 19 10 20 10 21 10 22 10 23 11 23 11 24 13 24 13 25 14 31 14 32 15 33 15 34 16 36 16 37 19 37 19 38 20 39 20 40 21 41 21 42 21 45 21 46 21 46 21 47 24 50 24 51 25 52 25 53 25 53 25 54 25 55 25 56 26 56 26 57 26 58 26 59 26 61 26 62 26 62...
result:
ok moves = 299902
Test #49:
score: 0
Accepted
time: 37ms
memory: 15344kb
input:
299999 150000 BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...
output:
299908 1 4 1 5 2 7 2 8 3 9 3 10 3 10 3 11 3 11 3 12 3 14 3 15 5 16 5 17 10 17 10 18 12 19 12 20 13 21 13 22 13 22 13 23 15 26 15 27 16 27 16 28 16 28 16 29 16 29 16 30 16 30 16 31 16 32 16 33 17 34 17 35 17 35 17 36 17 37 17 38 17 38 17 39 18 39 18 40 18 40 18 41 18 41 18 42 21 44 21 45 22 45 22 46 ...
result:
ok moves = 299908
Test #50:
score: 0
Accepted
time: 33ms
memory: 15460kb
input:
299999 149999 CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...
output:
299948 5 1 5 2 5 2 5 3 5 4 5 5 6 6 6 7 7 7 7 8 10 8 10 9 10 10 10 11 11 12 11 13 11 14 11 15 11 17 11 18 14 19 14 20 14 20 14 21 14 27 14 28 14 29 14 30 17 32 17 33 18 35 18 36 18 39 18 40 19 40 19 41 19 41 19 42 19 42 19 43 19 44 19 45 23 47 23 48 23 48 23 49 23 50 23 51 24 51 24 52 24 54 24 55 26 ...
result:
ok moves = 299948
Test #51:
score: 0
Accepted
time: 29ms
memory: 15544kb
input:
300000 150001 CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...
output:
299890 1 3 1 4 3 6 3 7 3 8 3 9 3 10 3 11 5 15 5 16 8 16 8 17 8 17 8 18 8 18 8 19 8 20 8 21 9 21 9 22 9 24 9 25 9 25 9 26 12 26 12 27 14 27 14 28 15 33 15 34 15 34 15 35 17 35 17 36 18 39 18 40 18 40 18 41 19 41 19 42 20 43 20 44 20 44 20 45 23 46 23 47 24 48 24 49 28 50 28 51 28 52 28 53 29 54 29 55...
result:
ok moves = 299890
Test #52:
score: 0
Accepted
time: 29ms
memory: 16240kb
input:
300000 149999 BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...
output:
299656 1 2 1 3 1 4 1 5 1 5 1 6 1 6 1 7 2 8 2 9 2 9 2 10 5 11 5 12 7 12 7 13 7 14 7 15 8 15 8 16 12 16 12 17 12 19 12 20 14 20 14 21 14 22 14 23 15 24 15 25 16 26 16 27 16 27 16 28 16 28 16 29 18 30 18 31 20 32 20 33 23 34 23 35 23 35 23 36 23 36 23 37 23 38 23 39 24 40 24 41 28 42 28 43 30 47 30 48 ...
result:
ok moves = 299656
Test #53:
score: 0
Accepted
time: 32ms
memory: 15208kb
input:
299999 150001 BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...
output:
299792 2 1 2 2 3 3 3 4 4 4 4 5 6 7 6 8 7 10 7 11 9 11 9 12 10 12 10 13 10 13 10 14 10 15 10 16 10 18 10 19 10 19 10 20 11 22 11 23 12 23 12 24 15 24 15 25 15 25 15 26 15 29 15 30 16 30 16 31 17 31 17 32 18 34 18 35 19 36 19 37 19 38 19 39 20 41 20 42 20 47 20 48 23 48 23 49 23 49 23 50 24 50 24 51 2...
result:
ok moves = 299792
Test #54:
score: 0
Accepted
time: 33ms
memory: 16164kb
input:
299999 149998 CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...
output:
299972 2 1 2 2 4 5 4 6 5 9 5 10 6 11 6 12 8 16 8 17 13 17 13 18 13 18 13 19 14 22 14 23 15 23 15 24 18 25 18 26 21 26 21 27 21 33 21 34 22 34 22 35 23 35 23 36 25 36 25 37 25 37 25 38 26 38 26 39 26 39 26 40 27 41 27 42 27 42 27 43 27 45 27 46 28 48 28 49 28 53 28 54 30 54 30 55 32 58 32 59 32 62 32...
result:
ok moves = 299972
Test #55:
score: 0
Accepted
time: 24ms
memory: 12304kb
input:
262143 194294 CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...
output:
262120 1 3 1 4 4 9 4 10 4 13 4 14 4 15 4 16 5 16 5 17 8 20 8 21 10 22 10 23 11 23 11 24 12 24 12 25 13 25 13 26 13 29 13 30 14 32 14 33 14 33 14 34 14 36 14 37 15 37 15 38 16 40 16 41 16 41 16 42 16 43 16 44 17 44 17 45 17 46 17 47 17 47 17 48 17 48 17 49 18 49 18 50 21 55 21 56 21 56 21 57 21 58 21...
result:
ok moves = 262120
Test #56:
score: 0
Accepted
time: 28ms
memory: 12320kb
input:
262144 149222 BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...
output:
261936 3 3 3 4 3 5 3 6 4 7 4 8 4 11 4 12 4 14 4 15 4 16 4 17 4 17 4 18 5 19 5 20 5 21 5 22 5 22 5 23 5 23 5 24 5 29 5 30 6 31 6 32 6 33 6 34 7 34 7 35 9 35 9 36 10 37 10 38 11 40 11 41 13 42 13 43 13 43 13 44 13 44 13 45 13 50 13 51 13 51 13 52 20 54 20 55 20 55 20 56 20 56 20 57 23 58 23 59 23 60 2...
result:
ok moves = 261936
Test #57:
score: 0
Accepted
time: 24ms
memory: 12548kb
input:
262145 120549 BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...
output:
261964 1 6 1 7 2 7 2 8 3 8 3 9 5 10 5 11 6 17 6 18 6 21 6 22 6 24 6 25 6 25 6 26 6 26 6 27 7 29 7 30 7 30 7 31 7 31 7 32 8 34 8 35 9 36 9 37 12 37 12 38 12 39 12 40 20 40 20 41 25 41 25 42 25 46 25 47 27 51 27 52 28 54 28 55 28 57 28 58 28 61 28 62 28 64 28 65 31 65 31 66 32 66 32 67 32 67 32 68 33 ...
result:
ok moves = 261964
Test #58:
score: 0
Accepted
time: 27ms
memory: 15452kb
input:
299997 265881 CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...
output:
299996 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
result:
ok moves = 299996
Test #59:
score: 0
Accepted
time: 31ms
memory: 16928kb
input:
299998 76325 BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...
output:
299998 2 2 2 3 3 4 3 5 4 6 4 7 5 8 5 9 6 10 6 11 7 12 7 13 8 14 8 15 9 16 9 17 10 18 10 19 11 20 11 21 12 22 12 23 13 24 13 25 14 26 14 27 15 28 15 29 16 30 16 31 17 32 17 33 18 34 18 35 19 36 19 37 20 38 20 39 21 40 21 41 22 42 22 43 23 44 23 45 24 46 24 47 25 48 25 49 26 50 26 51 27 52 27 53 28 54...
result:
ok moves = 299998
Test #60:
score: 0
Accepted
time: 36ms
memory: 16708kb
input:
299999 236065 BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...
output:
299998 2 2 2 3 3 4 3 5 4 6 4 7 5 8 5 9 6 10 6 11 7 12 7 13 8 14 8 15 9 16 9 17 10 18 10 19 11 20 11 21 12 22 12 23 13 24 13 25 14 26 14 27 15 28 15 29 16 30 16 31 17 32 17 33 18 34 18 35 19 36 19 37 20 38 20 39 21 40 21 41 22 42 22 43 23 44 23 45 24 46 24 47 25 48 25 49 26 50 26 51 27 52 27 53 28 54...
result:
ok moves = 299998
Test #61:
score: 0
Accepted
time: 32ms
memory: 16576kb
input:
300000 46255 CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...
output:
300000 1 2 1 3 2 4 2 5 3 6 3 7 4 8 4 9 5 10 5 11 6 12 6 13 7 14 7 15 8 16 8 17 9 18 9 19 10 20 10 21 11 22 11 23 12 24 12 25 13 26 13 27 14 28 14 29 15 30 15 31 16 32 16 33 17 34 17 35 18 36 18 37 19 38 19 39 20 40 20 41 21 42 21 43 22 44 22 45 23 46 23 47 24 48 24 49 25 50 25 51 26 52 26 53 27 54 2...
result:
ok moves = 300000
Test #62:
score: 0
Accepted
time: 27ms
memory: 15196kb
input:
299997 56982 BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...
output:
299996 3 2 3 3 3 3 3 4 4 5 4 6 6 8 6 9 7 9 7 10 7 12 7 13 8 14 8 15 10 15 10 16 10 18 10 19 12 19 12 20 13 21 13 22 13 24 13 25 15 26 15 27 15 27 15 28 16 29 16 30 18 32 18 33 18 33 18 34 20 36 20 37 21 38 21 39 21 39 21 40 22 41 22 42 24 44 24 45 25 46 25 47 25 47 25 48 27 50 27 51 27 51 27 52 28 5...
result:
ok moves = 299996
Test #63:
score: 0
Accepted
time: 23ms
memory: 15448kb
input:
299998 129345 CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...
output:
299998 1 1 1 2 1 2 1 3 3 4 3 5 3 7 3 8 4 9 4 10 6 10 6 11 6 12 6 13 8 15 8 16 9 16 9 17 9 19 9 20 11 21 11 22 11 22 11 23 12 25 12 26 14 26 14 27 15 28 15 29 15 31 15 32 16 32 16 33 18 35 18 36 18 37 18 38 20 38 20 39 21 40 21 41 21 43 21 44 23 45 23 46 23 46 23 47 24 49 24 50 26 50 26 51 26 52 26 5...
result:
ok moves = 299998
Test #64:
score: 0
Accepted
time: 36ms
memory: 15624kb
input:
299999 265635 CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...
output:
299998 2 1 2 2 3 1 3 2 3 3 3 4 5 6 5 7 5 8 5 9 6 9 6 10 8 12 8 13 9 13 9 14 9 15 9 16 10 18 10 19 12 19 12 20 12 22 12 23 14 24 14 25 15 25 15 26 15 28 15 29 16 29 16 30 18 31 18 32 19 34 19 35 19 36 19 37 21 37 21 38 21 39 21 40 22 42 22 43 24 43 24 44 24 46 24 47 26 48 26 49 27 49 27 50 27 51 27 5...
result:
ok moves = 299998
Test #65:
score: 0
Accepted
time: 28ms
memory: 16644kb
input:
300000 172035 BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...
output:
300000 3 1 3 2 3 3 3 4 4 4 4 5 6 7 6 8 6 8 6 9 8 10 8 11 9 13 9 14 9 15 9 16 11 16 11 17 11 18 11 19 12 21 12 22 14 22 14 23 15 25 15 26 15 27 15 28 16 28 16 29 18 31 18 32 18 32 18 33 20 34 20 35 21 37 21 38 21 38 21 39 23 41 23 42 23 43 23 44 24 44 24 45 26 46 26 47 26 49 26 50 28 51 28 52 29 52 2...
result:
ok moves = 300000
Test #66:
score: 0
Accepted
time: 0ms
memory: 11236kb
input:
300000 143374 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
0
result:
ok moves = 0
Test #67:
score: 0
Accepted
time: 5ms
memory: 11184kb
input:
300000 59002 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
0
result:
ok moves = 0
Test #68:
score: 0
Accepted
time: 4ms
memory: 11240kb
input:
299999 85730 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
0
result:
ok moves = 0
Test #69:
score: 0
Accepted
time: 4ms
memory: 11576kb
input:
299999 52075 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
0
result:
ok moves = 0
Test #70:
score: 0
Accepted
time: 2ms
memory: 11284kb
input:
300000 234800 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2 153042 61313 153042 61314
result:
ok moves = 2
Test #71:
score: 0
Accepted
time: 7ms
memory: 11236kb
input:
300000 24663 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
2 187615 271843 187615 271844
result:
ok moves = 2
Test #72:
score: 0
Accepted
time: 2ms
memory: 11200kb
input:
299999 82421 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
2 175078 70452 175078 70453
result:
ok moves = 2
Test #73:
score: 0
Accepted
time: 7ms
memory: 11528kb
input:
299999 103379 CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
output:
2 285282 219998 285282 219999
result:
ok moves = 2
Extra Test:
score: 0
Extra Test Passed