QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#444524#8523. Puzzle IIucup-team018#AC ✓673ms20916kbC++203.0kb2024-06-15 19:50:322024-06-15 19:50:32

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
1 6
2 6
5 3
6 3

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

1
1 2

result:

ok moves = 1

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

1
2 2

result:

ok moves = 1

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
22 43
23 43
31 3
32 3
38 44
39 44
1 49
2 49
6 49
7 49
45 49
46 49
22 19
23 19
14 19
15 19
17 45
18 45
1 34
2 34
28 2
29 2
22 19
23 19
15 2
16 2
44 25
45 25
8 15
9 15
39 14
40 14
3 42
4 42
42 17
43 17
47 7
48 7

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
123 65
124 65
198 193
199 193
204 211
205 211
210 81
211 81
130 155
131 155
255 178
256 178
239 190
240 190
81 231
82 231
124 22
125 22
23 79
24 79
98 153
99 153
241 32
242 32
239 214
240 214
101 153
102 153
41 131
42 131
242 9
243 9
76 2
77 2
253 167
254 167
171 157
172 157
94 70
95 70
93 3
94 ...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
215 112
216 112
94 603
95 603
224 343
225 343
480 345
481 345
323 87
324 87
263 375
264 375
245 78
246 78
314 425
315 425
212 362
213 362
212 129
213 129
160 260
161 260
472 67
473 67
168 401
169 401
347 203
348 203
228 189
229 189
332 55
333 55
329 476
330 476
303 403
304 403
524 526
525 526
18...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
141 447
142 447
695 544
696 544
1331 366
1332 366
151 524
152 524
446 674
447 674
975 149
976 149
972 416
973 416
1364 500
1365 500
263 740
264 740
189 1296
190 1296
169 1382
170 1382
256 643
257 643
924 212
925 212
1388 597
1389 597
135 712
136 712
870 1354
871 1354
954 1363
955 1363
1272 1265
...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
880 2744
881 2744
683 135
684 135
1079 1555
1080 1555
753 3067
754 3067
2770 261
2771 261
407 1169
408 1169
2471 1353
2472 1353
2782 74
2783 74
3283 2589
3284 2589
1472 2336
1473 2336
1972 2501
1973 2501
1963 216
1964 216
2514 1261
2515 1261
942 1309
943 1309
827 1094
828 1094
1302 668
1303 668...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
6499 3158
6500 3158
261 5655
262 5655
856 3632
857 3632
6418 559
6419 559
1888 4549
1889 4549
6555 3175
6556 3175
6442 5345
6443 5345
3815 2858
3816 2858
7353 715
7354 715
4027 6593
4028 6593
7801 585
7802 585
5092 4755
5093 4755
1007 6994
1008 6994
1561 925
1562 925
473 3651
474 3651
1201 6731...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
15974 17458
15975 17458
4343 2505
4344 2505
5642 7333
5643 7333
15806 3452
15807 3452
7474 13514
7475 13514
2935 13341
2936 13341
16086 16424
16087 16424
2670 14278
2671 14278
15860 5050
15861 5050
10833 2538
10834 2538
17566 6660
17567 6660
11246 1953
11247 1953
170 9116
171 9116
13239 15642
1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
8442 32952
8443 32952
26185 1122
26186 1122
28586 11260
28587 11260
8150 3111
8151 3111
32851 24356
32852 24356
22930 38914
22931 38914
8751 23983
8752 23983
14327 30886
14328 30886
22298 25728
22299 25728
8255 6783
8256 6783
40312 1189
40313 1189
11821 10057
11822 10057
41109 15073
41110 15073...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
56957 33376
56958 33376
14035 39587
14036 39587
46874 14881
46875 14881
28322 46748
28323 46748
47964 17089
47965 17089
21348 15030
21349 15030
20144 85593
20145 85593
56797 24540
56798 24540
41429 87189
41430 87189
88680 13045
88681 13045
9413 9753
9414 9753
88686 97196
88687 97196
37213 7281...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 158ms
memory: 9512kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
70869 102417
70870 102417
75167 78878
75168 78878
169474 22116
169475 22116
94038 97532
94039 97532
27080 17039
27081 17039
163105 160822
163106 160822
188116 134651
188117 134651
60422 92803
60423 92803
76408 156894
76409 156894
156043 163757
156044 163757
41881 130720
41882 130720
185939 89...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 15ms
memory: 5692kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

149876
4 1
5 3
6 6
7 9
8 12
9 13
12 15
16 18
18 19
19 21
20 26
21 27
23 28
25 29
27 30
28 31
30 32
31 33
32 35
33 37
35 38
37 39
40 40
41 41
44 43
45 44
48 47
50 48
51 51
53 52
54 53
55 54
56 55
57 58
58 61
60 62
61 63
62 65
64 68
66 69
69 71
70 73
72 74
73 75
79 76
81 77
83 80
84 84
85 85
86 86
87 ...

result:

ok moves = 149876

Test #24:

score: 0
Accepted
time: 474ms
memory: 19336kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
151712 281430
151713 281430
162064 222714
162065 222714
298847 288038
298848 288038
50670 42613
50671 42613
197644 278859
197645 278859
14835 97764
14836 97764
187190 42230
187191 42230
29504 66219
29505 66219
153854 162705
153855 162705
189401 294693
189402 294693
125275 91896
125276 91896
2...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 19ms
memory: 5692kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

149958
4 1
5 2
8 4
10 5
11 6
12 7
13 8
15 16
16 17
17 18
21 19
22 21
27 22
29 25
32 28
33 32
34 34
35 35
38 36
39 37
40 38
41 44
42 45
43 47
45 50
48 52
52 54
53 55
54 56
55 57
56 59
58 60
61 67
62 69
63 71
64 72
66 73
68 77
70 78
71 80
74 82
76 83
77 84
78 85
80 86
82 87
83 89
84 91
90 93
92 94
93 ...

result:

ok moves = 149958

Test #26:

score: 0
Accepted
time: 492ms
memory: 18352kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
151370 281702
151371 281702
161600 223067
161601 223067
298888 288322
298889 288322
50209 42791
50210 42791
197335 279132
197336 279132
14678 98337
14679 98337
186585 42402
186586 42402
29132 66679
29133 66679
153533 163404
153534 163404
188926 294980
188927 294980
125151 92617
125152 92617
2...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 357ms
memory: 17904kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
151762 280658
151763 280658
162162 222228
162163 222228
298882 287290
298883 287290
50417 42237
50418 42237
197793 278143
197794 278143
15059 97640
15060 97640
187253 41833
187254 41833
29667 66040
29668 66040
153888 162067
153889 162067
189444 294188
189445 294188
125420 91734
125421 91734
2...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 579ms
memory: 19700kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
151635 281549
151636 281549
161929 222779
161930 222779
298872 288122
298873 288122
50158 42568
50159 42568
197354 278975
197355 278975
14610 97706
14611 97706
186786 42220
186787 42220
29047 66250
29048 66250
153689 162862
153690 162862
189071 294725
189072 294725
125364 91752
125365 91752
2...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 455ms
memory: 18204kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
151439 281007
151440 281007
161845 222405
161846 222405
298861 287690
298862 287690
50838 42534
50839 42534
197451 278474
197452 278474
14916 98103
14917 98103
186891 42174
186892 42174
29593 66511
29594 66511
153485 162313
153486 162313
189120 294419
189121 294419
125496 92309
125497 92309
2...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 581ms
memory: 20864kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
151081 281724
151082 281724
161551 223303
161552 223303
298909 288398
298910 288398
50082 42908
50083 42908
197437 279283
197438 279283
14590 98307
14591 98307
186764 42509
186765 42509
29141 66989
29142 66989
153220 162742
153221 162742
189032 295016
189033 295016
125038 92487
125039 92487
2...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 469ms
memory: 18824kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
150813 281373
150814 281373
161215 222562
161216 222562
298898 287979
298899 287979
50179 42606
50180 42606
196810 278831
196811 278831
14711 97569
14712 97569
186157 42220
186158 42220
29257 66137
29258 66137
152917 162871
152918 162871
188457 294663
188458 294663
124980 91732
124981 91732
2...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 588ms
memory: 20152kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
151601 280991
151602 280991
161880 222313
161881 222313
298836 287700
298837 287700
50761 42491
50762 42491
197597 278488
197598 278488
15031 97960
15032 97960
186942 42121
186943 42121
29598 66324
29599 66324
153754 162568
153755 162568
189239 294303
189240 294303
125729 92156
125730 92156
2...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 468ms
memory: 18428kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
151724 281533
151725 281533
162166 222543
162167 222543
298875 288265
298876 288265
50563 43105
50564 43105
197823 278996
197824 278996
14723 98025
14724 98025
187197 42762
187198 42762
29538 66571
29539 66571
153927 162582
153928 162582
189499 294795
189500 294795
125391 92171
125392 92171
2...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 586ms
memory: 19680kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
152028 281017
152029 281017
162410 222592
162411 222592
298866 287718
298867 287718
50956 42543
50957 42543
197830 278561
197831 278561
15144 97911
15145 97911
187440 42161
187441 42161
29862 66314
29863 66314
154148 162639
154149 162639
189631 294193
189632 294193
125996 92051
125997 92051
2...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 463ms
memory: 17896kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
151442 281452
151443 281452
161906 222829
161907 222829
298868 288014
298869 288014
50361 43040
50362 43040
197754 278927
197755 278927
14503 98198
14504 98198
187097 42669
187098 42669
29085 66822
29086 66822
153594 162841
153595 162841
189366 294761
189367 294761
125026 92440
125027 92440
2...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 581ms
memory: 20916kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
151109 281979
151110 281979
161452 223376
161453 223376
298857 288545
298858 288545
50105 43033
50106 43033
197260 279428
197261 279428
14567 98413
14568 98413
186687 42644
186688 42644
29029 66922
29030 66922
153198 163045
153199 163045
189001 295219
189002 295219
125144 92541
125145 92541
2...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 461ms
memory: 19868kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
151655 281557
151656 281557
161911 223192
161912 223192
298852 288365
298853 288365
50508 43037
50509 43037
197462 279033
197463 279033
14689 97929
14690 97929
187011 42657
187012 42657
29302 66959
29303 66959
153808 162862
153809 162862
189242 295040
189243 295040
125314 92198
125315 92198
2...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 579ms
memory: 20528kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
151282 280970
151283 280970
161747 222771
161748 222771
298781 287661
298782 287661
50212 42144
50213 42144
197385 278468
197386 278468
14767 97489
14768 97489
187089 41791
187090 41791
29168 65719
29169 65719
153390 162278
153391 162278
189311 294304
189312 294304
125193 91614
125194 91614
2...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 627ms
memory: 18576kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
148073 281475
148074 281475
158564 222779
158565 222779
295695 288147
295696 288147
47003 42889
47004 42889
194358 278825
194359 278825
11368 98521
11369 98521
183822 42495
183823 42495
25940 66677
25941 66677
150207 162914
150208 162914
186043 294805
186044 294805
121793 92593
121794 92593
2...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 673ms
memory: 20228kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
154547 281108
154548 281108
164774 222694
164775 222694
2080 287687
2081 287687
53799 42801
53800 42801
200392 278605
200393 278605
18226 97836
18227 97836
189859 42447
189860 42447
32851 66467
32852 66467
156630 162536
156631 162536
192112 294201
192113 294201
128413 91996
128414 91996
24205...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 616ms
memory: 18688kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
148107 281220
148108 281220
158589 222256
158590 222256
295677 287729
295678 287729
47070 42665
47071 42665
194121 278613
194122 278613
11529 97650
11530 97650
183665 42280
183666 42280
26122 66168
26123 66168
150275 162572
150276 162572
185880 294334
185881 294334
122056 91971
122057 91971
2...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 672ms
memory: 19828kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
154702 280955
154703 280955
165216 222357
165217 222357
2020 287544
2021 287544
53641 42449
53642 42449
200882 278397
200883 278397
17969 97706
17970 97706
190188 42102
190189 42102
32644 66230
32645 66230
156878 162294
156879 162294
192532 294311
192533 294311
128698 91974
128699 91974
24238...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 654ms
memory: 19308kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
52246 281589
52247 281589
62548 222989
62549 222989
200148 288171
200149 288171
251659 42621
251660 42621
98121 279035
98122 279035
216097 98189
216098 98189
87569 42265
87570 42265
230763 66619
230764 66619
54410 163317
54411 163317
89886 294788
89887 294788
26290 92284
26291 92284
139982 74...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 658ms
memory: 19764kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
249938 281765
249939 281765
260294 222726
260295 222726
97613 288523
97614 288523
148961 42673
148962 42673
295869 279187
295870 279187
113302 97908
113303 97908
285299 42320
285300 42320
127831 66555
127832 66555
252062 162742
252063 162742
287586 295217
287587 295217
223805 92179
223806 921...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 534ms
memory: 19768kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
52992 281133
52993 281133
63224 222485
63225 222485
200123 287639
200124 287639
252132 42803
252133 42803
98876 278567
98877 278567
216052 97815
216053 97815
88365 42454
88366 42454
230889 66552
230890 66552
55026 162617
55027 162617
90630 294213
90631 294213
27154 92113
27155 92113
140302 74...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 556ms
memory: 18616kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
250174 281503
250175 281503
260346 222799
260347 222799
97644 288238
97645 288238
148923 42914
148924 42914
295917 279031
295918 279031
113280 98173
113281 98173
285462 42552
285463 42552
127828 66837
127829 66837
252229 162714
252230 162714
287659 295119
287660 295119
224232 92462
224233 924...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 548ms
memory: 20180kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
1202 281841
1203 281841
11664 222856
11665 222856
148852 288542
148853 288542
200003 42772
200004 42772
47147 279318
47148 279318
164488 98359
164489 98359
36546 42323
36547 42323
179127 66738
179128 66738
3294 163348
3295 163348
38771 295248
38772 295248
275048 92496
275049 92496
88719 74607...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 546ms
memory: 19392kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
1709 281286
1710 281286
11997 222767
11998 222767
148864 287797
148865 287797
200691 42225
200692 42225
47332 278775
47333 278775
164985 97784
164986 97784
37004 41865
37005 41865
179696 66056
179697 66056
3792 162660
3793 162660
39198 294499
39199 294499
275536 91897
275537 91897
88847 74064...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 540ms
memory: 19012kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
1468 281027
1469 281027
11841 222917
11842 222917
148850 287701
148851 287701
200475 42710
200476 42710
47786 278527
47787 278527
164835 97877
164836 97877
37269 42308
37270 42308
179367 66340
179368 66340
3607 162608
3608 162608
39550 294276
39551 294276
275416 91926
275417 91926
89389 74191...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 545ms
memory: 18244kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
1442 280991
1443 280991
11949 222380
11950 222380
148856 287541
148857 287541
200320 42459
200321 42459
47547 278426
47548 278426
164894 97558
164895 97558
37042 42044
37043 42044
179344 66222
179345 66222
3605 162788
3606 162788
39297 294135
39298 294135
275328 91808
275329 91808
89049 74112...

result:

ok moves = 299948

Test #51:

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

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
1336 280975
1337 280975
11701 222646
11702 222646
148891 287538
148892 287538
200786 42339
200787 42339
46918 278480
46919 278480
165005 97797
165006 97797
36505 41998
36506 41998
179723 66017
179724 66017
3416 162384
3417 162384
38713 294251
38714 294251
275070 91903
275071 91903
89019 73920...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 601ms
memory: 20348kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
1412 281406
1413 281406
11780 222998
11781 222998
148885 288059
148886 288059
200410 42828
200411 42828
47290 278913
47291 278913
164788 98059
164789 98059
36691 42442
36692 42442
179396 66704
179397 66704
3550 162533
3551 162533
38953 294806
38954 294806
275374 92350
275375 92350
88973 74476...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 578ms
memory: 18188kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
2000 281218
2001 281218
12319 222725
12320 222725
148854 287823
148855 287823
200965 42551
200966 42551
47890 278682
47891 278682
164944 97981
164945 97981
37439 42133
37440 42133
179680 66167
179681 66167
4024 162547
4025 162547
39658 294498
39659 294498
276012 92210
276013 92210
89208 74285...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 612ms
memory: 19416kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
1725 280771
1726 280771
12202 221793
12203 221793
148901 287450
148902 287450
200574 42170
200575 42170
47730 278232
47731 278232
165002 97393
165003 97393
37209 41792
37210 41792
179475 65898
179476 65898
3791 162191
3792 162191
39504 294104
39505 294104
275445 91467
275446 91467
89314 73793...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 557ms
memory: 15728kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
181318 260154
181319 260154
191513 22969
191514 22969
66721 80671
66722 80671
80535 8354
80536 8354
227215 29491
227216 29491
216727 135694
216728 135694
183449 80314
183450 80314
218988 104263
218989 104263
155347 200364
155348 200364
6745 129965
6746 129965
235476 112129
235477 112129
47067...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 537ms
memory: 14912kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
226314 260529
226315 260529
236554 22889
236555 22889
111824 80559
111825 80559
125621 8445
125622 8445
10142 29329
10143 29329
261730 135719
261731 135719
228410 80192
228411 80192
1760 104249
1761 104249
199992 200613
199993 200613
51880 129980
51881 129980
18449 112237
18450 112237
92238 2...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 439ms
memory: 15352kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
255601 260421
255602 260421
3877 22875
3878 22875
140487 80265
140488 80265
154250 8375
154251 8375
39207 29259
39208 29259
28824 135601
28825 135601
257729 79858
257730 79858
31065 103891
31066 103891
229508 200593
229509 200593
80948 129819
80949 129819
47449 111983
47450 111983
121228 2619...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 572ms
memory: 20548kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
185604 280835
185605 280835
195930 222238
195931 222238
32989 287461
32990 287461
84746 42410
84747 42410
231546 278285
231547 278285
49123 97594
49124 97594
221023 42034
221024 42034
63708 66133
63709 66133
187713 162279
187714 162279
223273 294112
223274 294112
159531 91782
159532 91782
273...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 536ms
memory: 19660kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
75164 280832
75165 280832
85490 222236
85491 222236
222544 287458
222545 287458
274302 42408
274303 42408
121102 278283
121103 278283
238679 97595
238680 97595
110579 42033
110580 42033
253263 66134
253264 66134
77269 162283
77270 162283
112827 294114
112828 294114
49088 91785
49089 91785
162...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 546ms
memory: 19748kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
215425 280832
215426 280832
225751 222235
225752 222235
62808 287458
62809 287458
114567 42406
114568 42406
261365 278282
261366 278282
78944 97590
78945 97590
250843 42031
250844 42031
93529 66129
93530 66129
217534 162276
217535 162276
253092 294111
253093 294111
189353 91778
189354 91778
2...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 517ms
memory: 19540kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
105237 280830
105238 280830
115563 222234
115564 222234
252617 287457
252618 287457
4377 42408
4378 42408
151175 278282
151176 278282
268754 97594
268755 97594
140652 42034
140653 42034
283338 66132
283339 66132
107342 162282
107343 162282
142900 294113
142901 294113
79158 91785
79159 91785
1...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 508ms
memory: 17876kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
94507 280833
94508 280833
104834 222237
104835 222237
241888 287461
241889 287461
293644 42409
293645 42409
140445 278285
140446 278285
258021 97597
258022 97597
129922 42036
129923 42036
272605 66136
272606 66136
96612 162285
96613 162285
132170 294116
132171 294116
68428 91787
68429 91787
1...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 544ms
memory: 18148kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
22146 280831
22147 280831
32472 222236
32473 222236
169525 287458
169526 287458
221286 42406
221287 42406
68084 278283
68085 278283
185661 97592
185662 97592
57563 42032
57564 42032
200245 66131
200246 66131
24250 162279
24251 162279
59811 294113
59812 294113
296068 91781
296069 91781
109643 ...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 539ms
memory: 20172kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
185853 280833
185854 280833
196179 222236
196180 222236
33238 287458
33239 287458
84996 42406
84997 42406
231797 278283
231798 278283
49374 97592
49375 97592
221272 42031
221273 42031
63958 66130
63959 66130
187962 162276
187963 162276
223523 294110
223524 294110
159781 91779
159782 91779
273...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 534ms
memory: 19748kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
279456 280829
279457 280829
289782 222233
289783 222233
126838 287455
126839 287455
178597 42404
178598 42404
25396 278280
25397 278280
142975 97589
142976 97589
14873 42030
14874 42030
157561 66127
157562 66127
281562 162277
281563 162277
17123 294111
17124 294111
253379 91777
253380 91777
6...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed