QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#619399#8523. Puzzle IIucup-team4744#AC ✓777ms33112kbC++203.9kb2024-10-07 14:05:512024-10-07 14:05:54

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 14716kb

input:

6 3
BCCBCC
BBCBBC

output:

4
1 6
1 1
4 4
4 5

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 1
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
4 1
4 2

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
2 10
2 11
4 21
4 22
6 30
6 31
8 39
8 40
10 48
10 49
13 9
13 10
13 18
13 19
15 28
15 29
16 40
16 41
16 49
16 1
19 9
19 10
19 18
19 19
21 44
21 45
22 13
22 14
23 22
23 23
24 47
24 48
29 24
29 25
31 2
31 3
35 28
35 29

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
2 239
2 240
2 214
2 215
3 190
3 191
3 164
3 165
7 140
7 141
8 114
8 115
8 88
8 89
9 61
9 62
9 34
9 35
9 14
9 15
10 253
10 254
11 227
11 228
12 200
12 201
13 174
13 175
13 148
13 149
14 121
14 122
19 94
19 95
19 69
19 70
29 45
29 46
40 22
40 23
42 262
42 263
44 235
44 236
46 209
46 210
46 185
46 ...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
184 4
185 4
369 4
370 4
548 4
549 4
106 9
107 9
284 10
285 10
464 11
465 11
28 11
29 11
206 12
207 12
384 13
385 13
563 13
564 13
121 14
122 14
302 15
303 15
481 15
482 15
39 16
40 16
217 18
218 18
399 18
400 18
579 19
580 19
140 19
141 19
319 19
320 19
497 20
498 20
58 20
59 20
236 21
237 21
42...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
4 801
4 802
11 159
11 160
11 962
11 963
13 321
13 322
13 1123
13 1124
17 486
17 487
17 1289
17 1290
20 644
20 645
20 1445
20 1446
35 808
35 809
43 164
43 165
43 968
43 969
45 329
45 330
45 1130
45 1131
48 491
48 492
49 1301
49 1302
49 659
49 660
49 15
49 16
53 822
53 823
53 179
53 180
64 981
64 ...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
621 3
622 3
1243 17
1244 17
1865 21
1866 21
2485 21
2486 21
3119 22
3120 22
378 25
379 25
1002 25
1003 25
1650 29
1651 29
2279 29
2280 29
2907 34
2908 34
153 36
154 36
773 36
774 36
1398 45
1399 45
2029 55
2030 55
2649 65
2650 65
3274 65
3275 65
524 83
525 83
1144 89
1145 89
1775 92
1776 92
239...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
47 1
48 1
94 3
95 3
142 4
143 4
188 4
189 4
238 4
239 4
286 8
287 8
332 8
333 8
382 11
383 11
430 11
431 11
476 12
477 12
524 12
525 12
572 12
573 12
619 12
620 12
665 14
666 14
711 14
712 14
763 19
764 19
814 22
815 22
860 27
861 27
912 28
913 28
963 30
964 30
1012 32
1013 32
1064 35
1065 35
1...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 12ms
memory: 14356kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
372 2
373 2
746 9
747 9
1118 9
1119 9
1496 15
1497 15
1871 17
1872 17
2245 39
2246 39
2619 39
2620 39
2991 39
2992 39
3363 42
3364 42
3735 56
3736 56
4115 57
4116 57
4490 59
4491 59
4864 74
4865 74
5238 86
5239 86
5617 91
5618 91
5989 94
5990 94
6367 94
6368 94
6748 112
6749 112
7129 112
7130 1...

result:

ok moves = 7330

Test #20:

score: 0
Accepted
time: 20ms
memory: 14964kb

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
21 14170
21 14171
24 28344
24 28345
24 42535
24 42536
27 13860
27 13861
36 28066
36 28067
43 42256
43 42257
46 13583
46 13584
51 27759
51 27760
59 41929
59 41930
61 13256
61 13257
63 27432
63 27433
80 41615
80 41616
89 12936
89 12937
93 27107
93 27108
121 41279
121 41280
138 12604
138 12605
138...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 95ms
memory: 22116kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
59544 3
59545 3
19081 6
19082 6
78621 9
78622 9
38156 10
38157 10
97695 10
97696 10
57235 13
57236 13
16773 25
16774 25
76310 26
76311 26
35849 26
35850 26
95387 26
95388 26
54923 26
54924 26
14458 27
14459 27
73998 33
73999 33
33536 33
33537 33
93073 39
93074 39
52609 39
52610 39
12147 44
121...

result:

ok moves = 45728

Test #22:

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

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
3 73372
3 73373
4 146744
4 146745
4 220119
4 220120
8 60157
8 60158
8 133531
8 133532
16 206904
16 206905
19 46938
19 46939
23 120311
23 120312
25 193685
25 193686
34 33735
34 33736
35 107115
35 107116
37 180502
37 180503
37 20545
37 20546
38 93918
38 93919
38 167292
38 167293
42 7327
42 7328...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 409ms
memory: 33112kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
4 300000
4 1
5 300000
5 1
6 2
6 3
7 5
7 6
8 8
8 9
9 11
9 12
12 12
12 13
16 14
16 15
18 17
18 18
19 18
19 19
20 20
20 21
21 25
21 26
23 26
23 27
25 27
25 28
27 28
27 29
28 29
28 30
30 30
30 31
31 31
31 32
32 32
32 33
33 34
33 35
35 36
35 37
37 37
37 38
40 38
40 39
41 39
41 40
44 40
44 41
45 42...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 237ms
memory: 30272kb

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: 401ms
memory: 29572kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
3 1
4 1
4 2
5 2
7 4
8 4
9 5
10 5
10 6
11 6
11 7
12 7
12 8
13 8
14 16
15 16
15 17
16 17
16 18
17 18
20 19
21 19
21 21
22 21
26 22
27 22
28 25
29 25
31 28
32 28
32 32
33 32
33 34
34 34
34 35
35 35
37 36
38 36
38 37
39 37
39 38
40 38
40 44
41 44
41 45
42 45
42 47
43 47
44 50
45 50
47 52
48 52
51...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 249ms
memory: 32684kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
2 1
3 1
6 1
7 1
11 5
12 5
14 6
15 6
18 6
19 6
21 6
22 6
23 8
24 8
25 8
26 8
27 9
28 9
29 10
30 10
32 10
33 10
34 13
35 13
39 16
40 16
42 16
43 16
45 16
46 16
47 16
48 16
49 16
50 16
55 16
56 16
57 16
58 16
61 16
62 16
64 16
65 16
66 17
67 17
68 18
69 18
71 18
72 18
75 18
76 18
77 18
78 18
83 ...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 421ms
memory: 30000kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
299999 11
300000 11
299999 14
300000 14
300000 16
1 16
7 19
8 19
8 19
9 19
9 21
10 21
12 24
13 24
13 24
14 24
14 26
15 26
18 26
19 26
19 32
20 32
22 32
23 32
23 36
24 36
29 36
30 36
31 38
32 38
35 40
36 40
36 40
37 40
39 46
40 46
41 52
42 52
42 56
43 56
45 60
46 60
50 60
51 60
52 63
53 63
55 ...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 278ms
memory: 30704kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
10 2
11 2
18 2
19 2
21 2
22 2
26 2
27 2
29 2
30 2
33 5
34 5
36 5
37 5
39 6
40 6
43 6
44 6
47 9
48 9
50 10
51 10
54 10
55 10
59 10
60 10
62 12
63 12
66 14
67 14
69 15
70 15
73 17
74 17
77 18
78 18
80 18
81 18
83 18
84 18
86 18
87 18
89 18
90 18
93 18
94 18
96 21
97 21
99 21
100 21
103 21
104 2...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 416ms
memory: 31356kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
2 299998
2 299999
7 299997
7 299998
9 299998
9 299999
9 1
9 2
13 2
13 3
13 5
13 6
15 8
15 9
15 10
15 11
18 11
18 12
21 12
21 13
21 13
21 14
23 14
23 15
25 15
25 16
28 18
28 19
30 20
30 21
33 24
33 25
35 26
35 27
37 29
37 30
37 30
37 31
41 31
41 32
41 35
41 36
43 36
43 37
43 37
43 38
48 38
48 ...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 273ms
memory: 30116kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
3 1
4 1
8 2
9 2
11 2
12 2
18 2
19 2
22 3
23 3
25 3
26 3
30 3
31 3
33 3
34 3
37 4
38 4
40 6
41 6
45 7
46 7
52 9
53 9
55 10
56 10
59 10
60 10
63 12
64 12
66 14
67 14
69 19
70 19
72 19
73 19
76 19
77 19
82 20
83 20
86 21
87 21
94 21
95 21
97 21
98 21
100 22
101 22
107 22
108 22
111 23
112 23
119...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 407ms
memory: 32192kb

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: 296ms
memory: 31772kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
4 1
5 1
9 2
10 2
13 5
14 5
17 5
18 5
22 6
23 6
26 12
27 12
32 12
33 12
39 12
40 12
45 13
46 13
53 16
54 16
58 16
59 16
62 22
63 22
66 25
67 25
70 25
71 25
74 27
75 27
80 28
81 28
84 31
85 31
89 31
90 31
94 31
95 31
100 34
101 34
104 37
105 37
108 38
109 38
113 38
114 38
117 38
118 38
122 38
1...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 421ms
memory: 32192kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
299998 4
299999 4
299997 4
299998 4
3 7
4 7
5 7
6 7
6 10
7 10
7 10
8 10
9 13
10 13
10 14
11 14
11 15
12 15
16 16
17 16
22 19
23 19
23 19
24 19
25 19
26 19
26 23
27 23
27 23
28 23
28 23
29 23
30 26
31 26
37 27
38 27
40 30
41 30
42 30
43 30
44 30
45 30
51 34
52 34
55 34
56 34
56 34
57 34
57 38
...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 294ms
memory: 29944kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
4 1
5 1
8 2
9 2
12 2
13 2
18 2
19 2
24 4
25 4
31 4
32 4
35 5
36 5
40 6
41 6
44 7
45 7
49 7
50 7
53 7
54 7
59 10
60 10
63 10
64 10
67 10
68 10
72 12
73 12
77 13
78 13
83 17
84 17
87 18
88 18
91 22
92 22
97 22
98 22
101 22
102 22
107 22
108 22
113 22
114 22
117 22
118 22
121 22
122 22
127 25
12...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 430ms
memory: 32904kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
2 299998
2 299999
2 299995
2 299996
2 299994
2 299995
2 299996
2 299997
6 299999
6 300000
7 300000
7 1
11 3
11 4
11 5
11 6
11 13
11 14
15 15
15 16
16 16
16 17
16 18
16 19
20 19
20 20
21 21
21 22
21 22
21 23
22 23
22 24
26 26
26 27
26 27
26 28
26 37
26 38
30 38
30 39
30 39
30 40
35 42
35 43
35...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 301ms
memory: 32040kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
2 6
2 7
3 11
3 12
4 16
4 17
4 22
4 23
8 27
8 28
8 32
8 33
9 39
9 40
9 45
9 46
10 50
10 51
10 55
10 56
10 62
10 63
13 69
13 70
13 77
13 78
17 82
17 83
17 87
17 88
18 95
18 96
20 100
20 101
20 105
20 106
24 110
24 111
25 115
25 116
25 120
25 121
27 128
27 129
27 133
27 134
27 139
27 140
30 147
...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 413ms
memory: 31160kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
299999 1
1 1
299996 1
299997 1
299993 2
299994 2
299992 6
299993 6
299994 6
299995 6
1 7
2 7
6 11
7 11
7 12
8 12
8 17
9 17
10 17
11 17
11 21
12 21
12 21
13 21
14 21
15 21
15 21
16 21
16 31
17 31
17 32
18 32
23 36
24 36
25 40
26 40
26 40
27 40
27 40
28 40
29 49
30 49
31 49
32 49
33 49
34 49
34...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 289ms
memory: 30868kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
9 1
10 1
21 1
22 1
27 3
28 3
33 4
34 4
40 4
41 4
49 5
50 5
54 7
55 7
59 7
60 7
64 7
65 7
70 12
71 12
75 17
76 17
82 17
83 17
87 18
88 18
92 18
93 18
97 18
98 18
107 19
108 19
112 20
113 20
121 22
122 22
126 22
127 22
132 22
133 22
137 23
138 23
142 26
143 26
148 26
149 26
154 28
155 28
160 29...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 655ms
memory: 33108kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
3 296797
3 296798
3 293591
3 293592
4 290383
4 290384
4 287180
4 287181
6 283971
6 283972
6 280762
6 280763
6 277555
6 277556
6 274350
6 274351
7 271141
7 271142
7 267932
7 267933
8 264725
8 264726
8 261519
8 261520
11 258312
11 258313
14 255103
14 255104
14 251894
14 251895
14 248685
14 2486...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 614ms
memory: 30964kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3213 3
3214 3
6424 5
6425 5
9635 5
9636 5
12846 6
12847 6
16057 7
16058 7
19268 8
19269 8
22481 8
22482 8
25692 10
25693 10
28906 12
28907 12
32117 16
32118 16
35328 17
35329 17
38540 19
38541 19
41755 19
41756 19
44966 21
44967 21
48177 22
48178 22
51388 24
51389 24
54599 25
54600 25
57812 2...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 646ms
memory: 30004kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
296790 1
296791 1
293581 4
293582 4
290374 4
290375 4
287165 4
287166 4
283957 4
283958 4
280749 4
280750 4
277541 4
277542 4
274332 5
274333 5
271124 5
271125 5
267918 6
267919 6
264709 6
264710 6
261500 6
261501 6
258294 7
258295 7
255088 8
255089 8
251879 8
251880 8
248674 11
248675 11
245...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 597ms
memory: 31892kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
4 3211
4 3212
4 6427
4 6428
11 9638
11 9639
12 12849
12 12850
13 16061
13 16062
13 19272
13 19273
14 22483
14 22484
14 25695
14 25696
16 28906
16 28907
16 32118
16 32119
17 35329
17 35330
17 38541
17 38542
18 41754
18 41755
20 44965
20 44966
20 48176
20 48177
20 51390
20 51391
22 54603
22 546...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 777ms
memory: 31144kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
1 201237
1 201238
1 102473
1 102474
2 3709
2 3710
2 204946
2 204947
4 106183
4 106184
5 7420
5 7421
5 208656
5 208657
5 109895
5 109896
5 11132
5 11133
6 212369
6 212370
9 113605
9 113606
9 14842
9 14843
10 216079
10 216080
11 117319
11 117320
13 18555
13 18556
14 219792
14 219793
14 121028
1...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 741ms
memory: 32724kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
1 98766
1 98767
1 197532
1 197533
4 296299
4 296300
4 95065
4 95066
4 193831
4 193832
4 292597
4 292598
9 91364
9 91365
9 190131
9 190132
9 288897
9 288898
9 87663
9 87664
9 186429
9 186430
9 285198
9 285199
11 83964
11 83965
11 182730
11 182731
11 281497
11 281498
11 80263
11 80264
14 179029...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 727ms
memory: 30276kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
201235 1
201236 1
102472 3
102473 3
3708 9
3709 9
204946 9
204947 9
106182 10
106183 10
7418 13
7419 13
208654 13
208655 13
109890 19
109891 19
11128 19
11129 19
212363 19
212364 19
113599 19
113600 19
14835 23
14836 23
216070 23
216071 23
117306 23
117307 23
18543 23
18544 23
219780 24
21978...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 741ms
memory: 29332kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
98766 1
98767 1
197533 1
197534 1
296301 3
296302 3
95068 4
95069 4
193835 6
193836 6
292603 9
292604 9
91372 9
91373 9
190138 9
190139 9
288904 10
288905 10
87672 10
87673 10
186440 12
186441 12
285208 12
285209 12
83976 12
83977 12
182742 12
182743 12
281509 12
281510 12
80278 13
80279 13
1...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 615ms
memory: 31340kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
150001 3
150002 3
3 6
4 6
150007 6
150008 6
8 10
9 10
150009 10
150010 10
13 11
14 11
150017 11
150018 11
22 12
23 12
150024 12
150025 12
31 19
32 19
150035 19
150036 19
36 19
37 19
150039 19
150040 19
40 19
41 19
150041 19
150042 19
44 22
45 22
150045 22
150046 22
47 22
48 22
150052 22
15005...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 607ms
memory: 31040kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
1 150001
1 150002
7 4
7 5
8 150007
8 150008
8 8
8 9
10 150009
10 150010
10 13
10 14
10 150015
10 150016
10 19
10 20
11 150020
11 150021
13 21
13 22
14 150024
14 150025
15 26
15 27
16 150027
16 150028
19 29
19 30
20 150031
20 150032
21 32
21 33
21 150034
21 150035
21 40
21 41
24 150042
24 1500...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 619ms
memory: 31208kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
1 150000
1 150001
2 5
2 6
3 150006
3 150007
3 9
3 10
3 150009
3 150010
3 12
3 13
5 150012
5 150013
10 14
10 15
12 150015
12 150016
13 16
13 17
13 150017
13 150018
15 20
15 21
16 150027
16 150028
16 28
16 29
16 150029
16 150030
16 30
16 31
16 150034
16 150035
17 35
17 36
17 150039
17 150040
17...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 634ms
memory: 33012kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
5 150001
5 150002
5 3
5 4
5 150004
5 150005
6 6
6 7
7 150009
7 150010
10 11
10 12
10 150012
10 150013
11 14
11 15
11 150016
11 150017
11 19
11 20
14 150022
14 150023
14 25
14 26
14 150030
14 150031
14 34
14 35
17 150036
17 150037
18 40
18 41
18 150041
18 150042
19 44
19 45
19 150045
19 150046...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 594ms
memory: 30964kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
150000 1
150001 1
300000 2
1 2
150004 2
150005 2
6 5
7 5
150006 5
150007 5
8 7
9 7
150008 7
150009 7
10 7
11 7
150012 8
150013 8
12 8
13 8
150017 10
150018 10
17 10
18 10
150019 11
150020 11
22 12
23 12
150022 12
150023 12
25 14
26 14
150025 19
150026 19
31 21
32 21
150032 21
150033 21
33 22
...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 618ms
memory: 31408kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
1 150002
1 150003
1 5
1 6
1 150009
1 150010
1 11
1 12
2 150016
2 150017
2 18
2 19
5 150025
5 150026
7 28
7 29
7 150032
7 150033
8 35
8 36
12 150039
12 150040
12 41
12 42
14 150044
14 150045
14 47
14 48
15 150052
15 150053
16 55
16 56
16 150058
16 150059
16 60
16 61
18 150064
18 150065
20 66
2...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 593ms
memory: 30712kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
150000 2
150001 2
299999 2
1 2
149999 4
150000 4
299998 6
299999 6
150004 8
150005 8
4 8
5 8
150007 8
150008 8
7 8
8 8
150011 11
150012 11
11 12
12 12
150014 13
150015 13
17 15
18 15
150018 20
150019 20
19 20
20 20
150021 20
150022 20
21 20
22 20
150023 22
150024 22
23 23
24 23
150025 23
1500...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 617ms
memory: 31616kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
2 150002
2 150003
4 6
4 7
5 150008
5 150009
6 11
6 12
8 150014
8 150015
13 19
13 20
13 150021
13 150022
14 26
14 27
15 150029
15 150030
18 38
18 39
21 150042
21 150043
21 45
21 46
22 150047
22 150048
23 52
23 53
25 150055
25 150056
25 61
25 62
26 150068
26 150069
26 71
26 72
27 150075
27 1500...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 587ms
memory: 28076kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
67850 7
67851 7
135700 8
135701 8
203558 8
203559 8
9266 8
9267 8
77116 8
77117 8
144966 9
144967 9
212818 11
212819 11
18525 13
18526 13
86377 13
86378 13
154229 13
154230 13
222079 14
222080 14
27789 14
27790 14
95640 14
95641 14
163492 15
163493 15
231342 16
231343 16
37050 16
37051 16
104...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 602ms
memory: 27928kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
112925 1
112926 1
225848 1
225849 1
76628 2
76629 2
189552 2
189553 2
40331 2
40332 2
153256 4
153257 4
4042 4
4043 4
116968 5
116969 5
229892 6
229893 6
80672 7
80673 7
193599 7
193600 7
44379 7
44380 7
157306 11
157307 11
8087 11
8088 11
121010 11
121011 11
233934 11
233935 11
84715 11
8471...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 618ms
memory: 28604kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
1 141603
1 141604
2 21058
2 21059
3 162655
3 162656
5 42108
5 42109
6 183707
6 183708
6 63159
6 63160
6 204756
6 204757
6 84210
6 84211
6 225808
6 225809
7 105261
7 105262
7 246858
7 246859
7 126310
7 126311
8 5763
8 5764
9 147360
9 147361
12 26814
12 26815
12 168412
12 168413
20 47865
20 478...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 697ms
memory: 31424kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
34117 2
34118 2
68234 3
68235 3
102351 4
102352 4
136468 5
136469 5
170585 6
170586 6
204703 7
204704 7
238820 8
238821 8
272937 9
272938 9
7057 10
7058 10
41175 11
41176 11
75292 12
75293 12
109409 13
109410 13
143526 14
143527 14
177644 15
177645 15
211761 16
211762 16
245878 17
245879 17
2...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 727ms
memory: 30872kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
223675 1
223676 1
147352 2
147353 2
71028 3
71029 3
294702 4
294703 4
218379 5
218380 5
142055 6
142056 6
65731 7
65732 7
289405 8
289406 8
213082 9
213083 9
136758 10
136759 10
60434 11
60435 11
284108 12
284109 12
207785 13
207786 13
131461 14
131462 14
55137 15
55138 15
278811 16
278812 16...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 675ms
memory: 32624kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
63936 1
63937 1
127872 2
127873 2
191807 3
191808 3
255742 4
255743 4
19678 5
19679 5
83614 6
83615 6
147550 7
147551 7
211485 8
211486 8
275420 9
275421 9
39356 10
39357 10
103292 11
103293 11
167228 12
167229 12
231163 13
231164 13
295098 14
295099 14
59034 15
59035 15
122969 16
122970 16
1...

result:

ok moves = 299998

Test #61:

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

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
253746 1
253747 1
207493 2
207494 2
161239 3
161240 3
114985 4
114986 4
68731 5
68732 5
22477 6
22478 6
276223 7
276224 7
229970 8
229971 8
183716 9
183717 9
137462 10
137463 10
91208 11
91209 11
44954 12
44955 12
298700 13
298701 13
252447 14
252448 14
206193 15
206194 15
159939 16
159940 16...

result:

ok moves = 300000

Test #62:

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

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
243018 1
243019 1
186038 1
186039 1
129057 3
129058 3
72078 4
72079 4
15097 4
15098 4
258114 6
258115 6
201134 6
201135 6
144154 7
144155 7
87175 9
87176 9
30194 10
30195 10
273212 10
273213 10
216231 11
216232 11
159251 13
159252 13
102270 13
102271 13
45289 15
45290 15
288307 16
288308 16
2...

result:

ok moves = 299996

Test #63:

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

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
170654 1
170655 1
41311 3
41312 3
211966 3
211967 3
82622 4
82623 4
253276 6
253277 6
123932 7
123933 7
294586 7
294587 7
165244 8
165245 8
35900 10
35901 10
206554 10
206555 10
77211 12
77212 12
247866 13
247867 13
118522 13
118523 13
289178 15
289179 15
159835 15
159836 15
30493 16
30494 16...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 688ms
memory: 30320kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
2 34366
2 34367
3 68733
3 68734
3 103100
3 103101
5 137465
5 137466
5 171831
5 171832
6 206196
6 206197
8 240563
8 240564
9 274930
9 274931
9 9298
9 9299
10 43663
10 43664
12 78029
12 78030
12 112394
12 112395
14 146760
14 146761
15 181125
15 181126
15 215491
15 215492
16 249856
16 249857
18 ...

result:

ok moves = 299998

Test #65:

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

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
127968 1
127969 1
255935 3
255936 3
83901 4
83902 4
211867 4
211868 4
39834 6
39835 6
167800 6
167801 6
295767 7
295768 7
123733 9
123734 9
251699 10
251700 10
79666 10
79667 10
207633 11
207634 11
35601 13
35602 13
163569 13
163570 13
291536 15
291537 15
119503 16
119504 16
247471 16
247472 ...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

score: 0
Accepted
time: 44ms
memory: 26760kb

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 43ms
memory: 27004kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

score: 0
Accepted
time: 52ms
memory: 27792kb

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 44ms
memory: 26300kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187615 271843
187615 271844

result:

ok moves = 2

Test #72:

score: 0
Accepted
time: 43ms
memory: 25048kb

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 46ms
memory: 27112kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
285282 219998
285282 219999

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed