QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#458906#8523. Puzzle IIucup-team4361AC ✓992ms33680kbC++204.0kb2024-06-29 20:34:062024-06-29 20:34:08

Judging History

This is the latest submission verdict.

  • [2024-06-29 20:34:08]
  • Judged
  • Verdict: AC
  • Time: 992ms
  • Memory: 33680kb
  • [2024-06-29 20:34:06]
  • Submitted

answer

#include <bits/stdc++.h>

using std::bitset;
using std::cin, std::cout, std::endl, std::flush, std::cerr;
using std::min, std::max;
using std::pair, std::tuple;
using std::set, std::map, std::multiset;
using std::tie;
using std::vector, std::array, std::queue, std::deque, std::string;
using std::views::iota, std::views::reverse;

template <class A> constexpr int sz(A&& a) {
    return int(std::size(std::forward<A>(a)));
}

using i32 = int32_t;
using i64 = int64_t;
using u32 = uint32_t;
using u64 = uint64_t;
using usize = size_t;

template <class T> using Vec = std::vector<T>;

constexpr int INF = 1e8;

std::mt19937 mt(114514);
struct Node {
    array<Node*, 2> c{nullptr, nullptr};
    std::mt19937::result_type pri;

    // Fill in stuff here
    int sz;
    int x;
    array<int, 2> locs = {INF, INF};
};

void push(Node* r) {}

void upd(Node* r) {
    if (!r) return;
    int c0sz = (r->c[0] ? r->c[0]->sz : 0);
    r->sz = 1 + c0sz;
    if (r->c[1]) {
        r->sz += r->c[1]->sz;
    }
    for (int x : iota(0, 2)) {
        r->locs[x] = INF;
        if (r->c[0]) {
            r->locs[x] = r->c[0]->locs[x];
        }
        if (r->c[1]) {
            r->locs[x] = min(r->locs[x], r->c[1]->locs[x] + c0sz + 1);
        }
    }
    assert(r->x == 0 || r->x == 1);
    r->locs[r->x] = c0sz;
}

pair<Node*, Node*> split(Node* r, int k) {
    if (!r) return {nullptr, nullptr};
    Node *a, *b;
    push(r);
    int c0sz = (r->c[0] ? r->c[0]->sz : 0);
    if (c0sz < k) {
        a = r;
        tie(a->c[1], b) = split(r->c[1], k - c0sz - 1);
    } else {
        b = r;
        tie(a, b->c[0]) = split(r->c[0], k);
    }
    upd(r);
    return {a, b};
}

Node* merge(Node* a, Node* b) {
    if (!a) return b;
    if (!b) return a;
    push(a), push(b);
    Node* r;
    if (a->pri < b->pri) {
        r = a;
        r->c[1] = merge(a->c[1], b);
    } else {
        r = b;
        r->c[0] = merge(a, b->c[0]);
    }
    upd(r);
    return r;
}

Node nodes[600010];

int main() {
    std::ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << std::fixed << std::setprecision(20);

    int N, K;
    string A, B;
    cin >> N >> K >> A >> B;
    {
        int balance = 0;
        for (char c : A) {
            if (c == 'B') {
                balance++;
            } else if (c == 'C') {
                balance--;
            } else {
                assert(false);
            }
        }

        if (balance > 0) {
            for (char& c : A) {
                c ^= 'B' ^ 'C';
            }
            for (char& c : B) {
                c ^= 'B' ^ 'C';
            }
        }
    }

    int ptr = 0;
    auto make_node = [&](char x) -> Node* {
        assert(ptr < 2 * N);
        Node* r = &nodes[ptr++];
        r->pri = mt();
        r->sz = 1;
        r->x = (x != 'B');
        upd(r);
        return r;
    };
    Node* ta = nullptr;
    Node* tb = nullptr;
    for (int i : iota(0, N)) {
        assert(i < sz(A));
        assert(i < sz(B));
        ta = merge(ta, make_node(A[i]));
        tb = merge(tb, make_node(B[i]));
    }
    assert(ptr == 2 * N);

    auto ops = Vec<pair<int, int>>();
    auto do_rotate = [&](Node* t, int k) -> Node* {
        Node *a, *b;
        tie(a, b) = split(t, k);
        return merge(b, a);
    };
    auto do_swap = [&](int i, int j) {
        i = (i % N + N) % N;
        j = (j % N + N) % N;
        ops.emplace_back(i, j);
        ta = do_rotate(ta, i);
        tb = do_rotate(tb, j);
        Node *a, *b, *c, *d;
        tie(a, b) = split(ta, K);
        tie(c, d) = split(tb, K);
        ta = merge(c, b);
        tb = merge(a, d);
        ta = do_rotate(ta, N - i);
        tb = do_rotate(tb, N - j);
    };

    while (true) {
        int i = ta->locs[0];
        int j = tb->locs[1];
        assert((i == INF) == (j == INF));
        if (i == INF) break;
        do_swap(i - K, j);
        do_swap(i - K + 1, j);
        assert(ta->sz == tb->sz);
        assert(ta->sz == N);
    }

    cout << ops.size() << '\n';
    for (auto [i, j] : ops) {
        cout << i + 1 << ' ' << j + 1 << '\n';
    }

    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 6ms
memory: 27084kb

input:

6 3
BCCBCC
BBCBBC

output:

4
4 6
5 6
2 3
3 3

result:

ok moves = 4

Test #2:

score: 0
Accepted
time: 0ms
memory: 27284kb

input:

2 1
BC
BC

output:

2
2 2
1 2

result:

ok moves = 2

Test #3:

score: 0
Accepted
time: 0ms
memory: 27248kb

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

score: 0
Accepted
time: 0ms
memory: 27080kb

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

score: 0
Accepted
time: 0ms
memory: 27056kb

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

score: 0
Accepted
time: 0ms
memory: 27024kb

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

score: 0
Accepted
time: 0ms
memory: 27120kb

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

score: 0
Accepted
time: 0ms
memory: 27028kb

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

score: 0
Accepted
time: 0ms
memory: 26992kb

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

score: 0
Accepted
time: 0ms
memory: 27020kb

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

6
7 8
8 8
4 3
5 3
4 7
5 7

result:

ok moves = 6

Test #11:

score: 0
Accepted
time: 0ms
memory: 27120kb

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
3 6
4 6
5 3
6 3
4 3
5 3
13 16
14 16

result:

ok moves = 8

Test #12:

score: 0
Accepted
time: 5ms
memory: 27056kb

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
32 12
33 12
9 2
10 2
11 1
12 1
14 5
15 5
9 2
10 2
24 2
25 2
9 8
10 8
21 13
22 13
28 19
29 19
33 18
34 18
35 20
36 20
9 17
10 17
40 17
41 17
9 20
10 20
44 22
45 22
9 28
10 28
3 26
4 26
3 32
4 32
8 36
9 36

result:

ok moves = 38

Test #13:

score: 0
Accepted
time: 6ms
memory: 27020kb

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

score: 0
Accepted
time: 0ms
memory: 27324kb

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
262 18
263 18
153 6
154 6
35 1
36 1
245 1
246 1
240 2
241 2
239 7
240 7
250 5
251 5
244 15
245 15
244 11
245 11
246 8
247 8
252 9
253 9
239 16
240 16
253 13
254 13
259 23
260 23
239 36
240 36
4 47
5 47
258 46
259 46
239 48
240 48
259 53
260 53
4 88
5 88
260 75
261 75
263 104
264 104
266 55
1 55
...

result:

ok moves = 206

Test #15:

score: 0
Accepted
time: 3ms
memory: 27032kb

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
579 12
580 12
202 6
203 6
179 4
180 4
190 4
191 4
178 13
179 13
187 10
188 10
193 11
194 11
178 28
179 28
178 29
179 29
178 15
179 15
178 14
179 14
195 23
196 23
197 18
198 18
178 17
179 17
178 12
179 12
178 14
179 14
178 16
179 16
178 18
179 18
202 19
203 19
203 28
204 28
178 30
179 30
178 28
1...

result:

ok moves = 484

Test #16:

score: 0
Accepted
time: 7ms
memory: 27100kb

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
804 362
805 362
813 1
814 1
801 3
802 3
813 3
814 3
817 14
818 14
801 12
802 12
817 11
818 11
823 16
824 16
801 14
802 14
823 25
824 25
828 25
829 25
801 27
802 27
801 27
802 27
801 27
802 27
828 28
829 28
801 27
802 27
801 36
802 36
844 37
845 37
858 59
859 59
855 53
856 53
801 46
802 46
855 51...

result:

ok moves = 874

Test #17:

score: 0
Accepted
time: 8ms
memory: 27072kb

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
621 18
622 18
624 3
625 3
628 24
629 24
639 21
640 21
620 21
621 21
620 25
621 25
639 25
640 25
682 30
683 30
719 29
720 29
653 38
654 38
650 34
651 34
651 36
652 36
620 45
621 45
656 55
657 55
662 66
663 66
671 65
672 65
688 83
689 83
693 89
694 89
620 92
621 92
689 96
690 96
699 100
700 100
7...

result:

ok moves = 1216

Test #18:

score: 0
Accepted
time: 10ms
memory: 27456kb

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
6713 714
6714 714
48 17
49 17
51 56
52 56
57 6
58 6
54 5
55 5
59 4
60 4
58 2
59 2
63 16
64 16
46 15
47 15
46 19
47 19
64 9
65 9
65 8
66 8
46 13
47 13
239 11
240 11
95 12
96 12
80 14
81 14
76 19
77 19
46 22
47 22
81 27
82 27
83 28
84 28
46 30
47 30
46 32
47 32
84 37
85 37
46 36
47 36
86 35
87 35...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 14ms
memory: 27152kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
2669 714
2670 714
373 17
374 17
384 1
385 1
417 9
418 9
404 8
405 8
404 16
405 16
402 39
403 39
419 38
420 38
428 38
429 38
372 41
373 41
434 60
435 60
472 55
473 55
461 56
462 56
451 73
452 73
465 91
466 91
467 85
468 85
477 93
478 93
475 93
476 93
492 239
493 239
492 227
493 227
493 122
494 1...

result:

ok moves = 7330

Test #20:

score: 0
Accepted
time: 28ms
memory: 27432kb

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14190 714
14191 714
14209 8
14210 8
14170 3
14171 3
14195 1
14196 1
14200 14
14201 14
14197 10
14198 10
14227 24
14228 24
14218 41
14219 41
14222 37
14223 37
14236 36
14237 36
14242 46
14243 46
14240 46
14241 46
14260 77
14261 77
14270 93
14271 93
14275 90
14276 90
14304 71
14305 71
14323 73
14...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 132ms
memory: 27640kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
59938 11440
59939 11440
59548 14236
59549 14236
59547 421
59548 421
59550 534
59551 534
59548 124
59549 124
59551 256
59552 256
59553 18
59554 18
59558 34
59559 34
59537 7
59538 7
59559 3
59560 3
59718 9
59719 9
59563 11
59564 11
59537 10
59538 10
59574 25
59575 25
59579 26
59580 26
59585 26
5...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 329ms
memory: 28292kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
73594 32685
73595 32685
73378 37026
73379 37026
73383 11440
73384 11440
73377 14236
73378 14236
73372 7928
73373 7928
73379 421
73380 421
73372 8
73373 8
73384 6
73385 6
73393 1
73394 1
73372 3
73373 3
73417 6
73418 6
73398 21
73399 21
73403 25
73404 25
73406 27
73407 27
73423 29
73424 29
734...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 746ms
memory: 32616kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
4854 7928
4855 7928
5417 714
5418 714
2297 362
2298 362
3730 124
3731 124
4394 18
4395 18
401 12
402 12
222 6
223 6
447 3
448 3
345 1
346 1
5 9
6 9
8 15
9 15
3 13
4 13
5 58
6 58
6 88
7 88
8 35
9 35
11 76
12 76
19 37
20 37
15 21
16 21
17 19
18 19
22 32
23 32
20 27
21 27
20 26
21 26
44 30
45 30...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 709ms
memory: 32648kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
6669 11440
6670 11440
35428 713
35429 713
156544 360
156545 360
126922 15
126923 15
93657 4
93658 4
168621 3
168622 3
5 4
6 4
4 51
5 51
11 13
12 13
2 12
3 12
2 22
3 22
13 12
14 12
17 13
18 13
2 17
3 17
2 14
3 14
31 15
32 15
26 17
27 17
26 59
27 59
2 19
3 19
27 35
28 35
31 18
32 18
2 34
3 34
4...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 737ms
memory: 33312kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
4854 11440
4855 11440
401 714
402 714
222 4943
223 4943
3 124
4 124
4 257
5 257
14 18
15 18
10 183
11 183
7 35
8 35
12 8
13 8
10 7
11 7
12 6
13 6
16 1
17 1
16 2
17 2
20 4
21 4
21 5
22 5
180 17
181 17
62 16
63 16
121 37
122 37
44 22
45 22
39 21
40 21
57 19
58 19
33 32
34 32
31 25
32 25
26 28
2...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 734ms
memory: 32632kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
4856 32685
4857 32685
2300 116573
2301 116573
405 37711
406 37711
2 37024
3 37024
6 120
7 120
10 2
11 2
22 5
23 5
2 2
3 2
17 3
18 3
2 8
3 8
21 5
22 5
2 4
3 4
2 233
3 233
27 170
28 170
2 138
3 138
33 20
34 20
33 3
34 3
2 3
3 3
2 14
3 14
2 5
3 5
2 10
3 10
40 7
41 7
2 8
3 8
43 10
44 10
2 9
3 9
4...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 752ms
memory: 32372kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
6666 421
6667 421
35424 11
35425 11
156539 14
156540 14
4853 16
4854 16
2296 21
2297 21
3729 19
3730 19
4969 19
4970 19
400 32
401 32
221 27
222 27
22 26
23 26
300000 24
1 24
300000 24
1 24
300000 32
1 32
13 37
14 37
9 37
10 37
8 36
9 36
9 41
10 41
18 40
19 40
14 46
15 46
14 52
15 52
29 56
30...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 749ms
memory: 31960kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
6670 29660
6671 29660
35429 7927
35430 7927
156545 419
156546 419
126923 359
126924 359
93658 120
93659 120
168622 13
168623 13
49363 5
49364 5
232 4
233 4
34 6
35 6
192 5
193 5
75 48
76 48
173 24
174 24
4 10
5 10
3 9
4 9
3 8
4 8
9 10
10 10
16 14
17 14
15 12
16 12
3 19
4 19
66 35
67 35
3 18
4...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 747ms
memory: 32880kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
6666 32685
6667 32685
35424 29660
35425 29660
156539 7928
156540 7928
93650 714
93651 714
4853 421
4854 421
5416 362
5417 362
2296 12
2297 12
221 7
222 7
299999 3
1 3
299998 1
299999 1
13 3
14 3
7 10
8 10
8 12
9 12
7 17
8 17
12 15
13 15
14 14
15 14
14 14
15 14
16 58
17 58
21 88
22 88
20 22
21...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 775ms
memory: 33680kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
4857 32685
4858 32685
2301 116573
2302 116573
28 37025
29 37025
4 29657
5 29657
4 7924
5 7924
3 416
4 416
6 529
7 529
10 355
11 355
3 4
4 4
3 2
4 2
3 7
4 7
18 5
19 5
21 46
22 46
3 22
4 22
3 62
4 62
30 22
31 22
35 65
36 65
3 5
4 5
37 3
38 3
37 7
38 7
41 3
42 3
45 8
46 8
205 15
206 15
65 16
66 ...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 740ms
memory: 32480kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
6665 29660
6666 29660
35423 11440
35424 11440
156538 7928
156539 7928
93649 124
93650 124
4852 12
4853 12
5415 8
5416 8
2295 5
2296 5
3728 8
3729 8
5657 11
5658 11
4392 17
4393 17
21 16
22 16
60 17
61 17
97 22
98 22
3 20
4 20
42 21
43 21
37 32
38 32
55 27
56 27
8 25
9 25
1 30
2 30
300000 37
1...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 803ms
memory: 33368kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
6671 29660
6672 29660
35430 7927
35431 7927
156546 712
156547 712
126924 418
126925 418
93659 120
93660 120
293066 13
293067 13
49364 2
49365 2
4865 1
4866 1
5429 2
5430 2
2310 12
2311 12
236 9
237 9
360 9
361 9
4 14
5 14
19 13
20 13
15 19
16 19
13 22
14 22
21 22
22 22
21 30
22 30
23 31
24 31...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 666ms
memory: 32008kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
6665 7928
6666 7928
220 421
221 421
3 535
4 535
299998 124
299999 124
299997 257
299998 257
6 8
7 8
7 7
8 7
7 11
8 11
10 4
11 4
10 4
11 4
11 8
12 8
16 17
17 17
178 15
179 15
42 12
43 12
37 15
38 15
55 183
56 183
51 152
52 152
28 58
29 58
22 35
23 35
23 21
24 21
28 18
29 18
27 19
28 19
28 32
2...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 730ms
memory: 33144kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
4858 29660
4859 29660
2302 11439
2303 11439
228 7926
229 7926
12 418
13 418
4 531
5 531
9 657
10 657
4 2
5 2
17 4
18 4
4 2
5 2
16 8
17 8
18 6
19 6
26 3
27 3
4 5
5 5
4 45
5 45
4 74
5 74
31 20
32 20
36 6
37 6
4 5
5 5
44 8
45 8
67 5
68 5
4 8
5 8
64 13
65 13
4 32
5 32
4 20
5 20
4 19
5 19
62 18
63...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 732ms
memory: 32860kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
219 29660
220 29660
20 7928
21 7928
2 714
3 714
11 362
12 362
300000 7
1 7
299997 3
299998 3
300000 2
1 2
299997 2
299998 2
4 8
5 8
2 17
3 17
3 22
4 22
8 18
9 18
13 18
14 18
14 27
15 27
12 26
13 26
12 28
13 28
177 22
178 22
59 23
60 23
156 30
157 30
96 54
97 54
41 47
42 47
17 48
18 48
27 47
2...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 762ms
memory: 33592kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
6672 29660
6673 29660
35431 7927
35432 7927
126924 419
126925 419
93659 4
93660 4
2306 3
2307 3
232 2
233 2
356 5
357 5
35 3
36 3
193 3
194 3
368 6
369 6
77 12
78 12
253 11
254 11
116 20
117 20
23 10
24 10
63 8
64 8
34 9
35 9
40 8
41 8
10 14
11 14
12 13
13 13
5 15
6 15
16 17
17 17
5 33
6 33
5...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 628ms
memory: 32444kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
6664 29660
6665 29660
219 11440
220 11440
299999 14237
1 14237
299996 714
299997 714
1 362
2 362
11 124
12 124
6 257
7 257
16 18
17 18
8 245
9 245
9 183
10 183
11 152
12 152
13 58
14 58
15 88
16 88
17 197
18 197
17 7
18 7
59 6
60 6
96 1
97 1
27 1
28 1
27 2
28 2
25 7
26 7
27 11
28 11
29 20
30 ...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 783ms
memory: 32356kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
6672 29660
6673 29660
2303 11439
2304 11439
408 20877
409 20877
230 711
231 711
14 417
15 417
5 2688
6 2688
5 118
6 118
6 250
7 250
5 2
6 2
18 6
19 6
19 5
20 5
5 4
6 4
33 228
34 228
5 170
6 170
34 191
35 191
5 137
6 137
37 5
38 5
5 15
6 15
43 9
44 9
5 12
6 12
205 12
206 12
88 10
89 10
5 12
6 ...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 884ms
memory: 32780kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
299088 7928
299089 7928
297014 714
297015 714
296798 362
296799 362
296807 18
296808 18
296804 57
296805 57
296798 12
296799 12
296794 20
296795 20
296794 7
296795 7
296793 15
296794 15
296796 12
296797 12
296799 11
296800 11
296791 12
296792 12
296801 19
296802 19
296791 18
296792 18
296806 ...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 883ms
memory: 33064kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
9878 32685
9879 32685
38637 713
38638 713
159753 4941
159754 4941
96865 360
96866 360
3616 5
3617 5
3239 4
3240 4
3396 1
3397 1
3279 6
3280 6
3376 4
3377 4
3339 10
3340 10
3211 7
3212 7
3223 6
3224 6
3211 10
3212 10
3218 16
3219 16
3217 14
3218 14
3218 17
3219 17
3211 17
3212 17
3211 19
3212 ...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 942ms
memory: 33212kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
297191 7928
297192 7928
296793 714
296794 714
296792 421
296793 421
296792 12
296793 12
296790 8
296791 8
296795 7
296796 7
296790 6
296791 6
296790 1
296791 1
296790 5
296791 5
296790 5
296791 5
296790 4
296791 4
296805 9
296806 9
296810 7
296811 7
296790 5
296791 5
296790 6
296791 6
296790 ...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 936ms
memory: 32336kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
8065 29660
8066 29660
3235 11439
3236 11439
3274 20877
3275 20877
3371 711
3372 711
3312 4939
3313 4939
3213 358
3214 358
3212 120
3213 120
3211 8
3212 8
3211 1
3212 1
3211 5
3212 5
3211 8
3212 8
3219 6
3220 6
3211 235
3212 235
3211 173
3212 173
3220 49
3221 49
3211 26
3212 26
3230 27
3231 27...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 986ms
memory: 31996kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
207903 29660
207904 29660
206091 124
206092 124
234227 2
234228 2
206655 3
206656 3
203537 3
203538 3
201463 6
201464 6
201586 6
201587 6
201266 12
201267 12
201423 10
201424 10
201240 8
201241 8
201236 143
201237 143
201236 27
201237 27
201246 28
201247 28
201236 13
201237 13
201236 12
20123...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 912ms
memory: 33216kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
105433 32685
105434 32685
101064 116573
101065 116573
99169 37026
99170 37026
98991 29660
98992 29660
99594 37396
99595 37396
99216 713
99217 713
99153 4941
99154 4941
99465 420
99466 420
99961 3765
99962 3765
98798 4271
98799 4271
98955 11
98956 11
98838 6
98839 6
99011 1
99012 1
98784 2
987...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 968ms
memory: 31804kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
207902 29660
207903 29660
206090 11440
206091 11440
236328 20878
236329 20878
206654 714
206655 714
229090 362
229091 362
201641 18
201642 18
201463 34
201464 34
202066 12
202067 12
201587 34
201588 34
201267 1
201268 1
201250 3
201251 3
201288 9
201289 9
201260 10
201261 10
201235 13
201236 ...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 932ms
memory: 33592kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
105433 29660
105434 29660
103621 11440
103622 11440
133859 7928
133860 7928
131758 362
131759 362
101067 124
101068 124
99172 256
99173 256
98994 18
98995 18
99218 243
99219 243
99118 238
99119 238
98780 336
98781 336
98785 150
98786 150
98784 57
98785 57
98767 7
98768 7
98766 1
98767 1
98766...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 941ms
memory: 32436kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
156668 32685
156669 32685
185426 37026
185427 37026
199355 29660
199356 29660
154858 11440
154859 11440
182994 20878
182995 20878
152303 7928
152304 7928
150408 714
150409 714
150013 13767
150014 13767
150016 4942
150017 4942
150003 13772
150004 13772
150006 362
150007 362
150004 124
150005 1...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 950ms
memory: 32692kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
156668 32685
156669 32685
154856 29660
154857 29660
155419 714
155420 714
152301 4942
152302 4942
153734 421
153735 421
150407 3766
150408 3766
153873 4272
153874 4272
150230 2691
150231 2691
150833 534
150834 534
151334 660
151335 660
152153 362
152154 362
151655 1056
151656 1056
150458 593
...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 926ms
memory: 33032kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
154854 29660
154855 29660
155417 362
155418 362
150403 12
150404 12
150225 8
150226 8
150449 6
150450 6
150010 1
150011 1
150015 1
150016 1
150000 5
150001 5
150009 5
150010 5
150006 7
150007 7
150006 6
150007 6
150008 49
150009 49
150007 13
150008 13
150000 22
150001 22
150000 17
150001 17
1...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 970ms
memory: 33484kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
156668 11440
156669 11440
154856 20878
154857 20878
155419 14236
155420 14236
177855 714
177856 714
159213 421
159214 421
169436 3766
169437 3766
152304 2691
152305 2691
173194 362
173195 362
160031 18
160032 18
153739 57
153740 57
160159 34
160160 34
156826 73
156827 73
154405 12
154406 12
1...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 992ms
memory: 33592kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
150401 32685
150402 32685
150024 37712
150025 37712
150007 75287
150008 75287
150045 37026
150046 37026
150041 66153
150042 66153
150058 108351
150059 108351
150019 37799
150020 37799
150059 48581
150060 48581
150025 46630
150026 46630
150016 59584
150017 59584
150003 29660
150004 29660
15000...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 945ms
memory: 32696kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
156669 29660
156670 29660
185427 714
185428 714
6542 4942
6543 4942
199357 421
199358 421
154859 2691
154860 2691
185098 534
185099 534
150012 660
150013 660
150021 362
150022 362
150018 1894
150019 1894
150023 7
150024 7
150004 1
150005 1
150002 3
150003 3
150013 6
150014 6
150002 9
150003 9...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 958ms
memory: 31824kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
156666 32685
156667 32685
150222 116573
150223 116573
150382 37712
150383 37712
150025 37026
150026 37026
150182 66153
150183 66153
150065 37799
150066 37799
150162 7928
150163 7928
150011 362
150012 362
150016 124
150017 124
150015 12
150016 12
150001 6
150002 6
150007 3
150008 3
149999 2
15...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 958ms
memory: 32440kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
156669 7928
156670 7928
150004 714
150005 714
150002 4942
150003 4942
150002 421
150003 421
150002 3766
150003 3766
150002 4272
150003 4272
150007 534
150008 534
150002 660
150003 660
150011 362
150012 362
150010 1894
150011 1894
150014 124
150015 124
150020 7
150021 7
150002 6
150003 6
15000...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 825ms
memory: 29360kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
72704 32685
72705 32685
73267 116573
73268 116573
68253 37711
68254 37711
67858 37025
67859 37025
67851 37798
67852 37798
67851 48580
67852 48580
67861 29659
67862 29659
67855 713
67856 713
67859 4941
67860 4941
67860 420
67861 420
67850 2690
67851 2690
67850 533
67851 533
67865 123
67866 123...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 831ms
memory: 29300kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
119590 32685
119591 32685
148348 37026
148349 37026
113326 29660
113327 29660
112949 7928
112950 7928
112988 421
112989 421
113085 534
113086 534
113048 18
113049 18
113027 57
113028 57
112936 86
112937 86
112974 12
112975 12
112946 6
112947 6
112932 1
112933 1
112924 1
112925 1
112923 2
1129...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 808ms
memory: 29292kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
148264 11440
148265 11440
146452 14236
146453 14236
147015 7928
147016 7928
150808 15740
150809 15740
141823 714
141824 714
141946 13767
141947 13767
141602 124
141603 124
141601 256
141602 256
141600 7
141601 7
141605 10
141606 10
141599 8
141600 8
141597 8
141598 8
141601 13
141602 13
14159...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 930ms
memory: 32260kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
38971 32685
38972 32685
34340 37712
34341 37712
34500 75287
34501 75287
34122 37025
34123 37025
34117 711
34118 711
34119 4941
34120 4941
34117 359
34118 359
34121 121
34122 121
34117 15
34118 15
34124 235
34125 235
34117 147
34118 147
34134 54
34135 54
34117 83
34118 83
34131 9
34132 9
34117...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 937ms
memory: 33580kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
228528 29660
228529 29660
223897 11440
223898 11440
224057 7928
224058 7928
223679 714
223680 714
223676 13767
223677 13767
223675 362
223676 362
223674 124
223675 124
223678 18
223679 18
223674 238
223675 238
223681 150
223682 150
223674 57
223675 57
223691 86
223692 86
223674 12
223675 12
2...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 973ms
memory: 32156kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
70602 32685
70603 32685
99360 37712
99361 37712
220477 75287
220478 75287
113290 420
113291 420
66236 533
66237 533
64341 6
64342 6
63964 2
63965 2
63947 3
63948 3
63980 7
63981 7
63935 5
63936 5
63937 11
63938 11
63935 9
63936 9
63941 7
63942 7
63935 26
63936 26
63940 27
63941 27
63935 12
63...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 956ms
memory: 33056kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
260413 29660
260414 29660
289171 11440
289172 11440
80663 7928
80664 7928
47398 714
47399 714
256045 13767
256046 13767
254150 362
254151 362
253773 124
253774 124
253756 18
253757 18
253789 238
253790 238
253746 150
253747 150
253750 57
253751 57
253746 86
253747 86
253749 12
253750 12
25374...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 897ms
memory: 32632kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
249683 29660
249684 29660
245314 11440
245315 11440
246747 20878
246748 20878
247411 7928
247412 7928
243043 714
243044 714
243026 13767
243027 13767
243064 4942
243065 4942
243060 12
243061 12
243033 8
243034 8
243032 7
243033 7
243017 9
243018 9
243017 1
243018 1
243016 1
243017 1
243022 3
...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 929ms
memory: 33144kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
172951 32685
172952 32685
174384 116573
174385 116573
175048 37026
175049 37026
171058 29660
171059 29660
174524 714
174525 714
170661 4942
170662 4942
170654 421
170655 421
170659 2691
170660 2691
170657 362
170658 362
170654 8
170655 8
170658 6
170659 6
170654 3
170655 3
170654 2
170655 2
1...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 952ms
memory: 33340kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
39219 11440
39220 11440
39782 7928
39783 7928
36664 714
36665 714
34590 13767
34591 13767
34750 362
34751 362
34368 124
34369 124
34366 256
34367 256
34365 12
34366 12
34367 7
34368 7
34371 2
34372 2
34365 3
34366 3
34365 3
34366 3
34373 6
34374 6
34374 11
34375 11
34365 7
34366 7
34380 9
343...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 977ms
memory: 33052kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
132820 32685
132821 32685
130264 37712
130265 37712
128369 11440
128370 11440
128191 7928
128192 7928
128351 714
128352 714
127994 13767
127995 13767
128151 4942
128152 4942
127970 421
127971 421
127966 13492
127967 13492
127968 3766
127969 3766
127969 4272
127970 4272
127966 2691
127967 2691...

result:

ok moves = 300000

Test #66:

score: 0
Accepted
time: 54ms
memory: 27740kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

score: 0
Accepted
time: 51ms
memory: 27816kb

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 54ms
memory: 27748kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

score: 0
Accepted
time: 59ms
memory: 27648kb

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

score: 0
Accepted
time: 56ms
memory: 27640kb

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 54ms
memory: 27584kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

score: 0
Accepted
time: 51ms
memory: 27636kb

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 54ms
memory: 27680kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed