QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#443783#8523. Puzzle IIucup-team3890#AC ✓47ms16812kbC++141.6kb2024-06-15 16:30:372024-06-15 16:30:37

Judging History

This is the latest submission verdict.

  • [2024-06-15 16:30:37]
  • Judged
  • Verdict: AC
  • Time: 47ms
  • Memory: 16812kb
  • [2024-06-15 16:30:37]
  • Submitted

answer

#include<bits/stdc++.h>
#define pb emplace_back
using namespace std;
const int N=3e5+5;
struct Node{
    int pre,nxt;
    int col;
}s[N*2];
int er(int x){//returns pre[x]
    s[s[x].pre].nxt=s[x].nxt;
    s[s[x].nxt].pre=s[x].pre;
    return s[x].pre;
}
void ins(int x,int y){//在x后加入y
    int w=s[x].nxt;
    s[x].nxt=y,s[w].pre=y;
    s[y].pre=x,s[y].nxt=w;
}
int n,k;
int u[N],d[N];
vector<pair<int,int>> v;
int main(){
    int i;
    cin.tie(nullptr)->sync_with_stdio(false);
    cin>>n>>k;
    char ch;int cnt=0;
    for(i=1;i<=n;i++) cin>>ch,u[i]=(ch=='B'),cnt+=(ch=='B');
    for(i=1;i<=n;i++) cin>>ch,d[i]=(ch=='B');
    if(cnt*2>n){for(i=1;i<=n;i++) u[i]^=1,d[i]^=1;cnt=n-cnt;}
    int i1=1,i2=2*n,ik1=k+1,ik2=2*n-k,pos1=1,pos2=n-k;
    for(i=1;i<=2*n;i++) s[i].pre=i-1,s[i].nxt=i+1;
    for(i=1;i<=n;i++) s[i].col=u[i];
    for(i=n+1;i<=2*n;i++) s[i].col=d[i-n];
    s[1].pre=n,s[n].nxt=1;
    s[n+1].pre=2*n,s[2*n].nxt=n+1;
    int tot=0;
//    cerr<<cnt<<endl; 
    while(cnt--){
        while(s[i1].col!=1) i1=s[i1].nxt,ik1=s[ik1].nxt,pos1++,tot++;
        while(s[i2].col!=0) i2=s[i2].pre,ik2=s[ik2].pre,pos2--,tot++;
        v.pb(pos1,pos2);
        v.pb(pos1,pos2+1);
        auto i3=er(i1),i4=er(i2);
        ins(s[ik2].pre,i1);
        ins(s[ik1].pre,i2);
        i1=s[i3].nxt,i2=i4;
        ik2=s[ik2].pre;
    }
    for(auto& p:v){
        p.first=(p.first%n-1+100*n)%n+1;
        p.second=(p.second%n-1+100*n)%n+1;
    }
//    cerr<<tot<<endl;
    cout<<v.size()<<'\n';
    for(auto p:v) cout<<p.first<<' '<<p.second<<'\n';
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3636kb

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: 0ms
memory: 3600kb

input:

2 1
BC
BC

output:

2
1 1
1 2

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 1
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
2 2
2 3

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
4 1
4 2

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

6
4 3
4 4
7 3
7 4
7 9
7 1

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
5 13
5 14
5 3
5 4
8 2
8 3
16 2
16 3

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
2 8
2 9
4 5
4 6
6 4
6 5
8 3
8 4
10 48
10 49
13 46
13 47
13 44
13 45
15 43
15 44
16 43
16 44
16 43
16 44
19 43
19 44
19 39
19 40
21 34
21 35
22 33
22 34
23 28
23 29
24 27
24 28
29 26
29 27
31 25
31 26
35 24
35 25

result:

ok moves = 38

Test #13:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
2 237
2 238
2 234
2 235
3 234
3 235
3 234
3 235
7 233
7 234
8 231
8 232
8 231
8 232
9 226
9 227
9 221
9 222
9 218
9 219
10 217
10 218
11 217
11 218
12 217
12 218
13 212
13 213
13 212
13 213
14 210
14 211
19 210
19 211
19 210
19 211
29 209
29 210
40 200
40 201
42 199
42 200
44 192
44 193
46 190
4...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
7 170
7 171
10 168
10 169
12 168
12 169
13 167
13 168
14 166
14 167
18 165
18 166
18 163
18 164
18 161
18 162
19 159
19 160
19 151
19 152
20 149
20 150
26 143
26 144
26 139
26 140
26 135
26 136
29 127
29 128
29 126
29 127
31 125
31 126
32 124
32 125
33 124
33 125
35 123
35 124
35 121
35 122
35 1...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
4 790
4 791
11 790
11 791
11 787
11 788
13 787
13 788
13 784
13 785
17 784
17 785
17 775
17 776
20 765
20 766
20 765
20 766
35 765
35 766
43 764
43 765
43 763
43 764
45 760
45 761
45 751
45 752
48 749
48 750
49 745
49 746
49 745
49 746
49 741
49 742
53 741
53 742
53 739
53 740
64 739
64 740
65 7...

result:

ok moves = 874

Test #17:

score: 0
Accepted
time: 1ms
memory: 3776kb

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
2 618
2 619
4 611
4 612
7 604
7 605
16 599
16 600
16 590
16 591
23 590
23 591
23 589
23 590
25 588
25 589
27 572
27 573
32 565
32 566
40 561
40 562
52 561
52 562
55 561
55 562
55 554
55 555
59 553
59 554
64 547
64 548
69 542
69 543
73 541
73 542
82 539
82 540
93 535
93 536
100 526
100 527
110 5...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
2 44
2 45
4 44
4 45
5 43
5 44
7 40
7 41
7 40
7 41
8 36
8 37
11 35
11 36
11 35
11 36
11 33
11 34
18 31
18 32
22 30
22 31
22 30
22 31
23 30
23 31
23 29
23 30
24 27
24 28
30 23
30 24
32 22
32 23
35 21
35 22
35 21
35 22
35 19
35 20
38 16
38 17
38 14
38 15
38 8
38 9
38 3
38 4
39 1
39 2
43 7871
43 78...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 2ms
memory: 4344kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
1 370
1 371
11 370
11 371
25 369
25 370
27 361
27 362
27 354
27 355
40 351
40 352
41 347
41 348
49 345
49 346
54 340
54 341
68 340
68 341
78 340
78 341
81 340
81 341
82 340
82 341
87 340
87 341
88 337
88 338
90 334
90 335
103 329
103 330
103 328
103 329
103 324
103 325
109 320
109 321
113 319
1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
21 14161
21 14162
24 14158
24 14159
24 14140
24 14141
27 14135
27 14136
36 14122
36 14123
43 14120
43 14121
46 14108
46 14109
51 14096
51 14097
59 14085
59 14086
61 14079
61 14080
63 14077
63 14078
80 14076
80 14077
89 14058
89 14059
93 14055
93 14056
121 14047
121 14048
138 14038
138 14039
138...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
8 59536
8 59537
8 59527
8 59528
9 59525
9 59526
10 59518
10 59519
10 59512
10 59513
11 59512
11 59513
15 59510
15 59511
15 59508
15 59509
17 59508
17 59509
27 59506
27 59507
31 59503
31 59504
36 59500
36 59501
45 59498
45 59499
48 59493
48 59494
51 59493
51 59494
51 59493
51 59494
52 59487
52 ...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 13ms
memory: 11524kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
3 73367
3 73368
4 73364
4 73365
4 73364
4 73365
8 73363
8 73364
8 73356
8 73357
16 73356
16 73357
19 73352
19 73353
23 73351
23 73352
25 73341
25 73342
34 73341
34 73342
35 73330
35 73331
37 73329
37 73330
37 73324
37 73325
38 73323
38 73324
38 73322
38 73323
42 73322
42 73323
61 73321
61 733...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 34ms
memory: 16688kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
4 299999
4 300000
5 299999
5 300000
6 299996
6 299997
7 299996
7 299997
8 299993
8 299994
9 299991
9 299992
12 299991
12 299992
16 299988
16 299989
18 299981
18 299982
19 299979
19 299980
20 299979
20 299980
21 299976
21 299977
23 299973
23 299974
25 299970
25 299971
27 299965
27 299966
28 29...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 35ms
memory: 16768kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
1 300000
1 1
1 299999
1 300000
2 299995
2 299996
4 299995
4 299996
4 299995
4 299996
4 299995
4 299996
4 299992
4 299993
6 299992
6 299993
6 299990
6 299991
6 299989
6 299990
7 299989
7 299990
7 299989
7 299990
7 299988
7 299989
10 299988
10 299989
11 299986
11 299987
12 299986
12 299987
14 2...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 36ms
memory: 16724kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
4 299998
4 299999
5 299998
5 299999
8 299994
8 299995
10 299992
10 299993
11 299990
11 299991
12 299990
12 299991
13 299986
13 299987
15 299986
15 299987
16 299983
16 299984
17 299983
17 299984
21 299977
21 299978
22 299977
22 299978
27 299975
27 299976
29 299973
29 299974
32 299970
32 299971...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 31ms
memory: 16664kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
1 299992
1 299993
3 299992
3 299993
6 299992
6 299993
7 299992
7 299993
9 299987
9 299988
10 299987
10 299988
10 299985
10 299986
10 299982
10 299983
10 299981
10 299982
10 299981
10 299982
11 299980
11 299981
11 299979
11 299980
14 299979
14 299980
15 299978
15 299979
16 299978
16 299979
16 ...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 32ms
memory: 16724kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
1 299994
1 299995
1 299994
1 299995
9 299991
9 299992
9 299988
9 299989
11 299988
11 299989
14 299988
14 299989
14 299984
14 299985
16 299984
16 299985
20 299981
20 299982
20 299977
20 299978
24 299977
24 299978
24 299974
24 299975
31 299974
31 299975
33 299974
33 299975
37 299971
37 299972
3...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 31ms
memory: 16740kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
8 1
8 2
14 1
14 2
14 300000
14 1
14 299998
14 299999
14 299998
14 299999
16 299996
16 299997
16 299996
16 299997
16 299996
16 299997
16 299996
16 299997
17 299995
17 299996
17 299995
17 299996
17 299994
17 299995
17 299993
17 299994
17 299993
17 299994
17 299992
17 299993
18 299990
18 299991
...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 29ms
memory: 16728kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
2 299997
2 299998
7 299997
7 299998
9 299992
9 299993
9 299991
9 299992
13 299988
13 299989
13 299988
13 299989
15 299988
15 299989
15 299985
15 299986
18 299975
18 299976
21 299972
21 299973
21 299972
21 299973
23 299972
23 299973
25 299967
25 299968
28 299967
28 299968
30 299964
30 299965
3...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 23ms
memory: 16688kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
1 2
1 3
4 2
4 3
5 1
5 2
10 1
10 2
12 299998
12 299999
12 299998
12 299999
12 299998
12 299999
12 299998
12 299999
14 299997
14 299998
15 299997
15 299998
17 299995
17 299996
18 299995
18 299996
21 299995
21 299996
21 299995
21 299996
25 299994
25 299995
25 299994
25 299995
25 299994
25 299995...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 29ms
memory: 16668kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
1 299995
1 299996
1 299991
1 299992
1 299990
1 299991
5 299990
5 299991
5 299986
5 299987
8 299981
8 299982
9 299981
9 299982
10 299980
10 299981
11 299976
11 299977
14 299974
14 299975
15 299972
15 299973
16 299971
16 299972
17 299971
17 299972
21 299970
21 299971
24 299962
24 299963
24 2999...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 31ms
memory: 16736kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
1 3
1 4
1 3
1 4
1 1
1 2
2 299999
2 300000
4 299999
4 300000
4 299999
4 300000
5 299997
5 299998
5 299997
5 299998
5 299997
5 299998
6 299997
6 299998
6 299997
6 299998
6 299994
6 299995
6 299994
6 299995
6 299994
6 299995
9 299993
9 299994
10 299993
10 299994
13 299991
13 299992
14 299990
14 ...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 39ms
memory: 16736kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
2 299996
2 299997
6 299995
6 299996
7 299995
7 299996
8 299994
8 299995
9 299990
9 299991
12 299990
12 299991
12 299990
12 299991
12 299990
12 299991
19 299986
19 299987
25 299986
25 299987
25 299986
25 299987
28 299986
28 299987
28 299982
28 299983
28 299982
28 299983
31 299981
31 299982
32 ...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 35ms
memory: 16656kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
1 2
1 3
3 299999
3 1
4 299997
4 299998
4 299997
4 299998
4 299992
4 299993
7 299989
7 299990
8 299989
8 299990
10 299987
10 299988
15 299987
15 299988
17 299986
17 299987
17 299986
17 299987
19 299986
19 299987
21 299985
21 299986
21 299984
21 299985
21 299984
21 299985
22 299981
22 299982
22...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 30ms
memory: 16648kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
2 299995
2 299996
2 299995
2 299996
2 299995
2 299996
2 299988
2 299989
6 299988
6 299989
7 299987
7 299988
11 299987
11 299988
11 299980
11 299981
11 299977
11 299978
15 299976
15 299977
16 299973
16 299974
16 299972
16 299973
20 299971
20 299972
21 299970
21 299971
21 299969
21 299970
22 29...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 35ms
memory: 16808kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
2 3
2 4
3 2
3 3
4 299997
4 299998
4 299997
4 299998
8 299993
8 299994
8 299993
8 299994
9 299993
9 299994
9 299993
9 299994
10 299993
10 299994
10 299992
10 299993
10 299992
10 299993
13 299992
13 299993
13 299989
13 299990
17 299989
17 299990
17 299985
17 299986
18 299983
18 299984
20 299983...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 36ms
memory: 16684kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
4 299994
4 299995
4 299994
4 299995
10 299989
10 299990
10 299984
10 299985
10 299983
10 299984
14 299983
14 299984
14 299983
14 299984
14 299978
14 299979
18 299976
18 299977
18 299973
18 299974
18 299970
18 299971
18 299968
18 299969
27 299968
27 299969
28 299966
28 299967
28 299964
28 2999...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 31ms
memory: 16652kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
5 2
5 3
5 2
5 3
5 2
5 3
13 2
13 3
13 299999
13 1
14 299999
14 1
15 299996
15 299997
19 299996
19 299997
19 299995
19 299996
19 299995
19 299996
19 299995
19 299996
21 299995
21 299996
21 299990
21 299991
21 299989
21 299990
26 299989
26 299990
29 299989
29 299990
32 299988
32 299989
32 299988...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 40ms
memory: 16768kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
3 296789
3 296790
3 296788
3 296789
4 296787
4 296788
4 296787
4 296788
6 296787
6 296788
6 296785
6 296786
6 296785
6 296786
6 296785
6 296786
7 296783
7 296784
7 296783
7 296784
8 296783
8 296784
8 296783
8 296784
11 296781
11 296782
14 296781
14 296782
14 296779
14 296780
14 296779
14 2967...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 30ms
memory: 16740kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3 3209
3 3210
3 3207
3 3208
5 3206
5 3207
6 3206
6 3207
8 3206
8 3207
8 3205
8 3206
8 3202
8 3203
8 3201
8 3202
11 3200
11 3201
14 3200
14 3201
14 3198
14 3199
14 3198
14 3199
16 3198
16 3199
16 3198
16 3199
16 3198
16 3199
16 3195
16 3196
17 3195
17 3196
17 3195
17 3196
17 3194
17 3195
17 31...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 47ms
memory: 16688kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
1 296788
1 296789
2 296787
2 296788
3 296787
3 296788
5 296787
5 296788
5 296787
5 296788
5 296786
5 296787
9 296786
9 296787
9 296786
9 296787
10 296786
10 296787
11 296786
11 296787
11 296783
11 296784
11 296783
11 296784
13 296783
13 296784
15 296783
15 296784
17 296782
17 296783
18 296782...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 32ms
memory: 16736kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
4 3210
4 3211
4 3209
4 3210
11 3209
11 3210
12 3207
12 3208
13 3207
13 3208
13 3205
13 3206
14 3205
14 3206
14 3205
14 3206
16 3204
16 3205
16 3203
16 3204
17 3203
17 3204
17 3203
17 3204
18 3202
18 3203
20 3202
20 3203
20 3202
20 3203
20 3197
20 3198
22 3192
22 3193
22 3192
22 3193
24 3192
2...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 32ms
memory: 16744kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
1 201235
1 201236
1 201234
1 201235
2 201233
2 201234
2 201232
2 201233
4 201231
4 201232
5 201231
5 201232
5 201228
5 201229
5 201228
5 201229
5 201226
5 201227
6 201225
6 201226
9 201225
9 201226
9 201225
9 201226
10 201225
10 201226
11 201225
11 201226
13 201225
13 201226
14 201223
14 2012...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 35ms
memory: 16744kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
1 98765
1 98766
1 98760
1 98761
4 98760
4 98761
4 98759
4 98760
4 98758
4 98759
4 98758
4 98759
9 98757
9 98758
9 98755
9 98756
9 98753
9 98754
9 98753
9 98754
9 98753
9 98754
9 98750
9 98751
11 98749
11 98750
11 98749
11 98750
11 98743
11 98744
11 98742
11 98743
14 98740
14 98741
14 98738
14...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 34ms
memory: 16812kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
1 201225
1 201226
1 201225
1 201226
3 201224
3 201225
3 201224
3 201225
4 201224
4 201225
5 201221
5 201222
6 201221
6 201222
7 201220
7 201221
7 201219
7 201220
10 201218
10 201219
11 201217
11 201218
13 201216
13 201217
13 201216
13 201217
15 201216
15 201217
16 201213
16 201214
16 201212
1...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 27ms
memory: 16660kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
1 98765
1 98766
1 98763
1 98764
3 98763
3 98764
3 98763
3 98764
3 98762
3 98763
4 98762
4 98763
5 98762
5 98763
6 98760
6 98761
9 98759
9 98760
9 98759
9 98760
10 98757
10 98758
11 98755
11 98756
11 98755
11 98756
12 98755
12 98756
12 98754
12 98755
12 98753
12 98754
12 98752
12 98753
12 9875...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 40ms
memory: 16760kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
1 150000
1 150001
5 150000
5 150001
5 149999
5 150000
6 149998
6 149999
10 149998
10 149999
13 149997
13 149998
14 149997
14 149998
15 149996
15 149997
17 149995
17 149996
21 149993
21 149994
23 149991
23 149992
23 149991
23 149992
24 149990
24 149991
24 149990
24 149991
24 149988
24 149989
2...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 36ms
memory: 16736kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
1 150000
1 150001
7 149998
7 149999
8 149995
8 149996
8 149994
8 149995
10 149992
10 149993
10 149989
10 149990
10 149987
10 149988
10 149987
10 149988
11 149985
11 149986
13 149985
13 149986
14 149985
14 149986
15 149985
15 149986
16 149982
16 149983
19 149981
19 149982
20 149979
20 149980
2...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 23ms
memory: 16740kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
1 149997
1 149998
2 149996
2 149997
3 149996
3 149997
3 149994
3 149995
3 149994
3 149995
3 149994
3 149995
5 149993
5 149994
10 149991
10 149992
12 149991
12 149992
13 149990
13 149991
13 149990
13 149991
15 149986
15 149987
16 149986
16 149987
16 149986
16 149987
16 149986
16 149987
16 1499...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 31ms
memory: 16748kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
5 150000
5 150001
5 150000
5 150001
5 149995
5 149996
6 149995
6 149996
7 149995
7 149996
10 149995
10 149996
10 149994
10 149995
11 149994
11 149995
11 149991
11 149992
11 149991
11 149992
14 149985
14 149986
14 149980
14 149981
14 149980
14 149981
14 149975
14 149976
17 149975
17 149976
18 ...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 32ms
memory: 16748kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
1 149999
1 150000
3 149999
3 150000
3 149996
3 149997
3 149996
3 149997
5 149995
5 149996
8 149995
8 149996
8 149995
8 149996
8 149995
8 149996
8 149994
8 149995
9 149994
9 149995
9 149991
9 149992
9 149991
9 149992
12 149991
12 149992
14 149990
14 149991
15 149988
15 149989
15 149986
15 1499...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 34ms
memory: 16648kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
1 150001
1 150002
1 150001
1 150002
1 150000
1 150001
1 149993
1 149994
2 149993
2 149994
2 149990
2 149991
5 149989
5 149990
7 149985
7 149986
7 149984
7 149985
8 149984
8 149985
12 149983
12 149984
12 149981
12 149982
14 149978
14 149979
14 149978
14 149979
15 149978
15 149979
16 149978
16 ...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 36ms
memory: 16700kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
2 149995
2 149996
3 149994
3 149995
4 149990
4 149991
6 149989
6 149990
7 149988
7 149989
9 149987
9 149988
10 149987
10 149988
10 149987
10 149988
10 149986
10 149987
10 149986
10 149987
10 149985
10 149986
11 149982
11 149983
12 149981
12 149982
15 149979
15 149980
15 149971
15 149972
15 14...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 32ms
memory: 16660kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
2 149995
2 149996
4 149995
4 149996
5 149994
5 149995
6 149994
6 149995
8 149991
8 149992
13 149989
13 149990
13 149989
13 149990
14 149989
14 149990
15 149988
15 149989
18 149988
18 149989
21 149988
21 149989
21 149988
21 149989
22 149988
22 149989
23 149988
23 149989
25 149988
25 149989
25 ...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 26ms
memory: 13456kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
1 67849
1 67850
4 67849
4 67850
4 67849
4 67850
4 67849
4 67850
5 67849
5 67850
8 67846
8 67847
10 67844
10 67845
11 67844
11 67845
12 67843
12 67844
13 67840
13 67841
13 67840
13 67841
14 67840
14 67841
14 67838
14 67839
14 67837
14 67838
15 67837
15 67838
16 67834
16 67835
16 67834
16 67835...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 30ms
memory: 13388kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
3 112921
3 112922
3 112921
3 112922
4 112921
4 112922
4 112915
4 112916
4 112911
4 112912
4 112911
4 112912
4 112911
4 112912
5 112909
5 112910
5 112908
5 112909
5 112908
5 112909
5 112908
5 112909
5 112908
5 112909
6 112906
6 112907
6 112905
6 112906
7 112905
7 112906
9 112905
9 112906
10 11...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 30ms
memory: 13456kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
1 141596
1 141597
2 141596
2 141597
3 141596
3 141597
5 141596
5 141597
6 141595
6 141596
6 141595
6 141596
6 141594
6 141595
6 141593
6 141594
6 141590
6 141591
7 141585
7 141586
7 141585
7 141586
7 141585
7 141586
8 141585
8 141586
9 141585
9 141586
12 141585
12 141586
12 141585
12 141586
2...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 33ms
memory: 16692kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
1 34116
1 34117
2 34115
2 34116
3 34114
3 34115
4 34113
4 34114
5 34112
5 34113
6 34111
6 34112
7 34110
7 34111
8 34109
8 34110
9 34108
9 34109
10 34107
10 34108
11 34106
11 34107
12 34105
12 34106
13 34104
13 34105
14 34103
14 34104
15 34102
15 34103
16 34101
16 34102
17 34100
17 34101
18 34...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 29ms
memory: 16720kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
1 223673
1 223674
2 223672
2 223673
3 223671
3 223672
4 223670
4 223671
5 223669
5 223670
6 223668
6 223669
7 223667
7 223668
8 223666
8 223667
9 223665
9 223666
10 223664
10 223665
11 223663
11 223664
12 223662
12 223663
13 223661
13 223662
14 223660
14 223661
15 223659
15 223660
16 223658
1...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 32ms
memory: 16804kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
2 63933
2 63934
3 63932
3 63933
4 63931
4 63932
5 63930
5 63931
6 63929
6 63930
7 63928
7 63929
8 63927
8 63928
9 63926
9 63927
10 63925
10 63926
11 63924
11 63925
12 63923
12 63924
13 63922
13 63923
14 63921
14 63922
15 63920
15 63921
16 63919
16 63920
17 63918
17 63919
18 63917
18 63918
19 ...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 24ms
memory: 16736kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
2 253745
2 253746
3 253744
3 253745
4 253743
4 253744
5 253742
5 253743
6 253741
6 253742
7 253740
7 253741
8 253739
8 253740
9 253738
9 253739
10 253737
10 253738
11 253736
11 253737
12 253735
12 253736
13 253734
13 253735
14 253733
14 253734
15 253732
15 253733
16 253731
16 253732
17 253730...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 24ms
memory: 16640kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
3 243013
3 243014
3 243012
3 243013
4 243012
4 243013
6 243010
6 243011
7 243010
7 243011
7 243009
7 243010
8 243007
8 243008
10 243006
10 243007
10 243006
10 243007
12 243005
12 243006
13 243003
13 243004
13 243003
13 243004
15 243001
15 243002
15 243000
15 243001
16 243000
16 243001
18 2429...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 30ms
memory: 16676kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
3 170652
3 170653
3 170651
3 170652
5 170651
5 170652
6 170650
6 170651
6 170648
6 170649
8 170647
8 170648
8 170647
8 170648
9 170645
9 170646
11 170645
11 170646
11 170644
11 170645
13 170642
13 170643
14 170641
14 170642
14 170641
14 170642
15 170640
15 170641
17 170638
17 170639
18 170638...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 35ms
memory: 16644kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
2 34363
2 34364
3 34363
3 34364
3 34361
3 34362
5 34360
5 34361
5 34360
5 34361
6 34359
6 34360
8 34357
8 34358
9 34356
9 34357
9 34356
9 34357
10 34354
10 34355
12 34354
12 34355
12 34353
12 34354
14 34351
14 34352
15 34350
15 34351
15 34350
15 34351
16 34349
16 34350
18 34347
18 34348
19 34...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 33ms
memory: 16740kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
1 127964
1 127965
1 127964
1 127965
3 127963
3 127964
4 127961
4 127962
4 127961
4 127962
6 127959
6 127960
6 127958
6 127959
7 127958
7 127959
9 127957
9 127958
9 127955
9 127956
11 127954
11 127955
12 127954
12 127955
12 127952
12 127953
13 127952
13 127953
15 127951
15 127952
16 127949
16 ...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

score: 0
Accepted
time: 4ms
memory: 12976kb

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 4ms
memory: 13084kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

score: 0
Accepted
time: 9ms
memory: 13048kb

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
153042 61313
153042 61314

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 4ms
memory: 12984kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187615 271843
187615 271844

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
175078 70452
175078 70453

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
285282 219998
285282 219999

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed