QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#662376#8523. Puzzle IIucup-team4740#AC ✓41ms34720kbC++172.6kb2024-10-20 23:29:512024-10-20 23:29:52

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 29012kb

input:

6 3
BCCBCC
BBCBBC

output:

4
1 3
2 3
5 6
6 6

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

6
3 9
4 9
3 8
4 8
9 2
1 2

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
8 7
9 7
6 5
7 5
5 4
6 4
1 3
2 3
49 2
1 2
48 49
49 49
47 39
48 39
45 37
46 37
45 35
46 35
42 29
43 29
42 24
43 24
41 21
42 21
39 18
40 18
39 17
40 17
36 16
37 16
34 14
35 14
32 4
33 4
28 47
29 47
25 45
26 45

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
238 237
239 237
237 236
238 236
233 235
234 235
231 234
232 234
230 232
231 232
226 231
227 231
225 230
226 230
219 229
220 229
218 228
219 228
217 226
218 226
215 218
216 218
212 217
213 217
207 212
208 212
207 211
208 211
207 210
208 210
202 200
203 200
201 197
202 197
187 193
188 193
181 191
...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
177 175
178 175
175 174
176 174
173 173
174 173
173 172
174 172
173 171
174 171
173 169
174 169
171 164
172 164
171 156
172 156
171 154
172 154
171 153
172 153
171 152
172 152
169 150
170 150
169 145
170 145
166 143
167 143
165 139
166 139
160 138
161 138
160 136
161 136
155 133
156 133
155 132
...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
799 800
800 800
797 797
798 797
795 791
796 791
793 789
794 789
793 783
794 783
793 780
794 780
792 779
793 779
792 775
793 775
789 772
790 772
787 770
788 770
781 769
782 769
780 767
781 767
780 765
781 765
779 764
780 764
776 763
777 763
776 762
777 762
774 760
775 760
774 759
775 759
774 756
...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
616 618
617 618
616 614
617 614
610 591
611 591
605 590
606 590
584 587
585 587
584 585
585 585
578 582
579 582
568 580
569 580
565 567
566 567
564 562
565 562
556 556
557 556
545 554
546 554
539 544
540 544
533 542
534 542
528 538
529 538
527 536
528 536
527 533
528 533
527 525
528 525
520 516...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
38 44
39 44
38 38
39 38
36 34
37 34
32 28
33 28
30 27
31 27
30 24
31 24
29 23
30 23
23 22
24 22
23 21
24 21
17 19
18 19
14 18
15 18
8 14
9 14
8 13
9 13
6 8
7 8
4 7
5 7
1 6
2 6
1 4
2 4
7872 1
1 1
7868 7871
7869 7871
7866 7869
7867 7869
7864 7867
7865 7867
7862 7862
7863 7862
7862 7861
7863 7861
...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
363 370
364 370
339 369
340 369
335 368
336 368
328 367
329 367
324 354
325 354
324 343
325 343
320 340
321 340
319 332
320 332
319 327
320 327
315 323
316 323
310 315
311 315
308 312
309 312
308 310
309 310
296 307
297 307
295 302
296 302
283 295
284 295
278 289
279 289
260 284
261 284
253 283...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14168 14166
14169 14166
14145 14165
14146 14165
14141 14127
14142 14127
14135 14122
14136 14122
14132 14108
14133 14108
14121 14103
14122 14103
14112 14100
14113 14100
14069 14089
14070 14089
14056 14068
14057 14068
14055 14058
14056 14058
14051 14057
14052 14057
14036 14055
14037 14055
14004 1...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
59529 59535
59530 59535
59526 59534
59527 59534
59523 59528
59524 59528
59513 59525
59514 59525
59512 59519
59513 59519
59499 59518
59500 59518
59493 59513
59494 59513
59487 59510
59488 59510
59486 59505
59487 59505
59480 59503
59481 59503
59480 59499
59481 59499
59480 59497
59481 59497
59477 ...

result:

ok moves = 45728

Test #22:

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

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
73368 73371
73369 73371
73367 73371
73368 73371
73365 73370
73366 73370
73359 73367
73360 73367
73357 73366
73358 73366
73351 73358
73352 73358
73347 73355
73348 73355
73340 73350
73341 73350
73338 73346
73339 73346
73336 73342
73337 73342
73336 73327
73337 73327
73332 73314
73333 73314
73332...

result:

ok moves = 103344

Test #23:

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

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
299999 299999
300000 299999
299999 299997
300000 299997
299996 299996
299997 299996
299996 299994
299997 299994
299994 299992
299995 299992
299992 299991
299993 299991
299992 299989
299993 299989
299988 299982
299989 299982
299984 299980
299985 299980
299984 299979
299985 299979
299981 299977...

result:

ok moves = 299752

Test #24:

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

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
299999 299999
300000 299999
299998 299996
299999 299996
299995 299990
299996 299990
299995 299989
299996 299989
299993 299986
299994 299986
299993 299985
299994 299985
299990 299979
299991 299979
299988 299978
299989 299978
299987 299973
299988 299973
299987 299970
299988 299970
299987 299969...

result:

ok moves = 299728

Test #25:

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

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
299992 299998
299993 299998
299990 299995
299991 299995
299988 299993
299989 299993
299988 299991
299989 299991
299986 299990
299987 299990
299983 299987
299984 299987
299981 299986
299982 299986
299981 299984
299982 299984
299979 299983
299980 299983
299976 299978
299977 299978
299976 299977...

result:

ok moves = 299916

Test #26:

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

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
299998 1
299999 1
299995 1
299996 1
299994 299989
299995 299989
299993 299988
299994 299988
299993 299985
299994 299985
299992 299984
299993 299984
299990 299976
299991 299976
299990 299975
299991 299975
299990 299970
299991 299970
299990 299965
299991 299965
299989 299962
299990 299962
29998...

result:

ok moves = 299574

Test #27:

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

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
299998 299996
299999 299996
299994 299995
299995 299995
299991 299993
299992 299993
299990 299990
299991 299990
299989 299989
299990 299989
299986 299988
299987 299988
299981 299986
299982 299986
299981 299985
299982 299985
299981 299983
299982 299983
299976 299979
299977 299979
299975 299978...

result:

ok moves = 299994

Test #28:

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

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
300000 2
1 2
299999 2
300000 2
299996 2
299997 2
299995 2
299996 2
299994 2
299995 2
299994 299994
299995 299994
299991 299993
299992 299993
299990 299989
299991 299989
299989 299985
299990 299985
299989 299984
299990 299984
299989 299979
299990 299979
299986 299978
299987 299978
299985 29997...

result:

ok moves = 299714

Test #29:

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

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
299997 299994
299998 299994
299997 299992
299998 299992
299993 299990
299994 299990
299993 299989
299994 299989
299993 299988
299994 299988
299987 299987
299988 299987
299987 299977
299988 299977
299987 299974
299988 299974
299982 299973
299983 299973
299981 299972
299982 299972
299977 299969...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 37ms
memory: 34312kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
2 1
3 1
2 299999
3 299999
2 299998
3 299998
1 299993
2 299993
299998 299992
299999 299992
299998 299987
299999 299987
299998 299986
299999 299986
299996 299985
299997 299985
299996 299981
299997 299981
299994 299979
299995 299979
299988 299977
299989 299977
299987 299972
299988 299972
299987 ...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 37ms
memory: 34064kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
299995 299994
299996 299994
299989 299992
299990 299992
299989 299991
299990 299991
299989 299989
299990 299989
299989 299984
299990 299984
299981 299983
299982 299983
299981 299981
299982 299981
299976 299979
299977 299979
299976 299976
299977 299976
299976 299974
299977 299974
299976 299973...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 41ms
memory: 34284kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
1 3
2 3
299999 1
300000 1
299994 300000
299995 300000
299984 299998
299985 299998
299984 299992
299985 299992
299984 299989
299985 299989
299983 299987
299984 299987
299982 299986
299983 299986
299980 299980
299981 299980
299979 299979
299980 299979
299978 299978
299979 299978
299976 299977
2...

result:

ok moves = 299862

Test #33:

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

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
299996 299996
299997 299996
299990 299996
299991 299996
299984 299995
299985 299995
299984 299993
299985 299993
299983 299992
299984 299992
299979 299991
299980 299991
299979 299990
299980 299990
299978 299989
299979 299989
299974 299988
299975 299988
299974 299987
299975 299987
299974 299986...

result:

ok moves = 299648

Test #34:

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

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
299999 3
1 3
299998 3
299999 3
299997 3
299998 3
299994 1
299995 1
299994 299994
299995 299994
299994 299991
299995 299991
299992 299986
299993 299986
299990 299985
299991 299985
299989 299977
299990 299977
299989 299972
299990 299972
299989 299971
299990 299971
299986 299966
299987 299966
29...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 38ms
memory: 34260kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
299996 299992
299997 299992
299996 299991
299997 299991
299995 299989
299996 299989
299992 299988
299993 299988
299990 299984
299991 299984
299990 299980
299991 299980
299988 299979
299989 299979
299985 299976
299986 299976
299984 299975
299985 299975
299983 299973
299984 299973
299978 299972...

result:

ok moves = 299674

Test #36:

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

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
4 3
5 3
4 2
5 2
4 299999
5 299999
3 299995
4 299995
1 299987
2 299987
300000 299986
1 299986
299999 299979
300000 299979
299993 299978
299994 299978
299992 299977
299993 299977
299992 299976
299993 299976
299992 299975
299993 299975
299990 299968
299991 299968
299990 299967
299991 299967
2999...

result:

ok moves = 299466

Test #37:

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

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
299995 299993
299996 299993
299994 299988
299995 299988
299994 299986
299995 299986
299994 299985
299995 299985
299986 299984
299987 299984
299984 299982
299985 299982
299984 299979
299985 299979
299983 299976
299984 299976
299978 299973
299979 299973
299977 299971
299978 299971
299972 299970...

result:

ok moves = 299540

Test #38:

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

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
1 2
2 2
1 1
2 1
1 299997
2 299997
299999 299994
1 299994
299997 299993
299998 299993
299996 299991
299997 299991
299995 299985
299996 299985
299994 299984
299995 299984
299993 299978
299994 299978
299991 299977
299992 299977
299991 299975
299992 299975
299989 299974
299990 299974
299989 29997...

result:

ok moves = 299896

Test #39:

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

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
296790 296790
296791 296790
296789 296790
296790 296790
296789 296788
296790 296788
296788 296785
296789 296785
296784 296784
296785 296784
296783 296782
296784 296782
296780 296779
296781 296779
296778 296778
296779 296778
296778 296777
296779 296777
296778 296776
296779 296776
296776 296772...

result:

ok moves = 299636

Test #40:

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

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3207 3210
3208 3210
3207 3210
3208 3210
3207 3210
3208 3210
3204 3210
3205 3210
3203 3208
3204 3208
3200 3204
3201 3204
3200 3203
3201 3203
3200 3201
3201 3201
3197 3196
3198 3196
3197 3195
3198 3195
3197 3194
3198 3194
3194 3193
3195 3193
3194 3192
3195 3192
3190 3191
3191 3191
3188 3188
318...

result:

ok moves = 299960

Test #41:

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

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
296789 296789
296790 296789
296787 296788
296788 296788
296786 296785
296787 296785
296786 296784
296787 296784
296786 296782
296787 296782
296786 296781
296787 296781
296786 296780
296787 296780
296784 296779
296785 296779
296784 296777
296785 296777
296784 296776
296785 296776
296781 296774...

result:

ok moves = 299944

Test #42:

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

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
3208 3210
3209 3210
3207 3208
3208 3208
3206 3202
3207 3202
3206 3201
3207 3201
3206 3200
3207 3200
3206 3199
3207 3199
3205 3196
3206 3196
3205 3186
3206 3186
3204 3185
3205 3185
3194 3184
3195 3184
3192 3183
3193 3183
3190 3182
3191 3182
3189 3181
3190 3181
3188 3180
3189 3180
3187 3178
318...

result:

ok moves = 299914

Test #43:

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

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
201235 201235
201236 201235
201235 201234
201236 201234
201233 201233
201234 201233
201229 201230
201230 201230
201229 201229
201230 201229
201228 201228
201229 201228
201228 201226
201229 201226
201228 201223
201229 201223
201225 201221
201226 201221
201223 201217
201224 201217
201222 201215...

result:

ok moves = 299684

Test #44:

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

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
98763 98763
98764 98763
98762 98755
98763 98755
98759 98754
98760 98754
98756 98751
98757 98751
98756 98748
98757 98748
98756 98747
98757 98747
98755 98745
98756 98745
98755 98740
98756 98740
98755 98739
98756 98739
98755 98738
98756 98738
98755 98737
98756 98737
98755 98736
98756 98736
98755...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 37ms
memory: 30828kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
201232 201234
201233 201234
201231 201234
201232 201234
201231 201234
201232 201234
201230 201233
201231 201233
201229 201230
201230 201230
201229 201229
201230 201229
201229 201228
201230 201228
201229 201225
201230 201225
201228 201224
201229 201224
201228 201222
201229 201222
201227 201221...

result:

ok moves = 299904

Test #46:

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

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
98763 98763
98764 98763
98763 98760
98764 98760
98763 98755
98764 98755
98763 98751
98764 98751
98762 98745
98763 98745
98762 98744
98763 98744
98762 98742
98763 98742
98762 98741
98763 98741
98761 98740
98762 98740
98761 98737
98762 98737
98761 98736
98762 98736
98757 98735
98758 98735
98754...

result:

ok moves = 299526

Test #47:

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

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
150000 149999
150001 149999
150000 149998
150001 149998
149999 149997
150000 149997
149999 149996
150000 149996
149999 149995
150000 149995
149999 149992
150000 149992
149999 149987
150000 149987
149996 149986
149997 149986
149995 149984
149996 149984
149994 149983
149995 149983
149994 149976...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 37ms
memory: 32932kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
150000 150000
150001 150000
150000 149999
150001 149999
149998 149998
149999 149998
149996 149995
149997 149995
149996 149994
149997 149994
149996 149993
149997 149993
149996 149991
149997 149991
149996 149985
149997 149985
149996 149982
149997 149982
149993 149981
149994 149981
149993 149980...

result:

ok moves = 299902

Test #49:

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

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
149999 149999
150000 149999
149999 149993
150000 149993
149999 149989
150000 149989
149999 149987
150000 149987
149997 149986
149998 149986
149992 149984
149993 149984
149992 149982
149993 149982
149992 149981
149993 149981
149992 149979
149993 149979
149990 149977
149991 149977
149990 149973...

result:

ok moves = 299908

Test #50:

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

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
149999 150000
150000 150000
149997 150000
149998 150000
149989 149998
149990 149998
149989 149997
149990 149997
149986 149995
149987 149995
149985 149993
149986 149993
149985 149992
149986 149992
149985 149991
149986 149991
149985 149989
149986 149989
149985 149988
149986 149988
149983 149986...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 37ms
memory: 30708kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
149996 149997
149997 149997
149996 149996
149997 149996
149995 149995
149996 149995
149995 149994
149996 149994
149995 149992
149996 149992
149995 149990
149996 149990
149995 149989
149996 149989
149994 149986
149995 149986
149990 149985
149991 149985
149990 149984
149991 149984
149990 149982...

result:

ok moves = 299890

Test #52:

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

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
149999 150001
150000 150001
149998 149999
149999 149999
149997 149998
149998 149998
149997 149997
149998 149997
149996 149996
149997 149996
149995 149995
149996 149995
149994 149994
149995 149994
149994 149992
149995 149992
149994 149991
149995 149991
149994 149990
149995 149990
149994 149989...

result:

ok moves = 299656

Test #53:

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

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
149997 149998
149998 149998
149995 149995
149996 149995
149993 149994
149994 149994
149990 149993
149991 149993
149990 149992
149991 149992
149990 149991
149991 149991
149990 149990
149991 149990
149989 149989
149990 149989
149988 149988
149989 149988
149988 149986
149989 149986
149988 149981...

result:

ok moves = 299792

Test #54:

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

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
150000 149999
150001 149999
150000 149997
150001 149997
150000 149996
150001 149996
150000 149995
150001 149995
149999 149994
150000 149994
149995 149993
149996 149993
149995 149992
149996 149992
149994 149988
149995 149988
149993 149987
149994 149987
149993 149986
149994 149986
149992 149985...

result:

ok moves = 299972

Test #55:

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

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
67847 67849
67848 67849
67847 67849
67848 67849
67842 67848
67843 67848
67842 67847
67843 67847
67841 67846
67842 67846
67841 67843
67842 67843
67840 67841
67841 67841
67840 67839
67841 67839
67839 67838
67840 67838
67839 67837
67840 67837
67839 67836
67840 67836
67838 67831
67839 67831
67835...

result:

ok moves = 262120

Test #56:

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

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
112921 112922
112922 112922
112919 112919
112920 112919
112914 112917
112915 112917
112914 112913
112915 112913
112914 112911
112915 112911
112914 112910
112915 112910
112914 112909
112915 112909
112908 112908
112909 112908
112908 112907
112909 112907
112901 112906
112902 112906
112901 112904...

result:

ok moves = 261936

Test #57:

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

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
141596 141595
141597 141595
141595 141594
141596 141594
141595 141593
141596 141593
141595 141592
141596 141592
141595 141591
141596 141591
141594 141590
141595 141590
141594 141589
141595 141589
141593 141588
141594 141588
141592 141585
141593 141585
141592 141584
141593 141584
141591 141583...

result:

ok moves = 261964

Test #58:

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

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
34115 34115
34116 34115
34114 34113
34115 34113
34113 34111
34114 34111
34112 34109
34113 34109
34111 34107
34112 34107
34110 34105
34111 34105
34109 34103
34110 34103
34108 34101
34109 34101
34107 34099
34108 34099
34106 34097
34107 34097
34105 34095
34106 34095
34104 34093
34105 34093
34103...

result:

ok moves = 299996

Test #59:

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

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
223673 223673
223674 223673
223672 223671
223673 223671
223671 223669
223672 223669
223670 223667
223671 223667
223669 223665
223670 223665
223668 223663
223669 223663
223667 223661
223668 223661
223666 223659
223667 223659
223665 223657
223666 223657
223664 223655
223665 223655
223663 223653...

result:

ok moves = 299998

Test #60:

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

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
63934 63933
63935 63933
63933 63931
63934 63931
63932 63929
63933 63929
63931 63927
63932 63927
63930 63925
63931 63925
63929 63923
63930 63923
63928 63921
63929 63921
63927 63919
63928 63919
63926 63917
63927 63917
63925 63915
63926 63915
63924 63913
63925 63913
63923 63911
63924 63911
63922...

result:

ok moves = 299998

Test #61:

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

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
253744 253745
253745 253745
253743 253743
253744 253743
253742 253741
253743 253741
253741 253739
253742 253739
253740 253737
253741 253737
253739 253735
253740 253735
253738 253733
253739 253733
253737 253731
253738 253731
253736 253729
253737 253729
253735 253727
253736 253727
253734 253725...

result:

ok moves = 300000

Test #62:

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

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
243015 243013
243016 243013
243015 243012
243016 243012
243014 243010
243015 243010
243012 243007
243013 243007
243011 243005
243012 243005
243011 243004
243012 243004
243010 243002
243011 243002
243008 242999
243009 242999
243008 242998
243009 242998
243006 242995
243007 242995
243005 242993...

result:

ok moves = 299996

Test #63:

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

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
170652 170652
170653 170652
170650 170649
170651 170649
170649 170647
170650 170647
170649 170646
170650 170646
170648 170644
170649 170644
170646 170641
170647 170641
170646 170640
170647 170640
170644 170637
170645 170637
170643 170635
170644 170635
170643 170634
170644 170634
170641 170632...

result:

ok moves = 299998

Test #64:

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

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
34363 34364
34364 34364
34362 34364
34363 34364
34362 34362
34363 34362
34361 34359
34362 34359
34359 34358
34360 34358
34359 34355
34360 34355
34357 34353
34358 34353
34356 34352
34357 34352
34356 34349
34357 34349
34354 34348
34355 34348
34354 34346
34355 34346
34353 34343
34354 34343
34351...

result:

ok moves = 299998

Test #65:

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

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
127965 127965
127966 127965
127965 127963
127966 127963
127964 127962
127965 127962
127962 127959
127963 127959
127961 127958
127962 127958
127961 127956
127962 127956
127960 127953
127961 127953
127958 127951
127959 127951
127958 127950
127959 127950
127956 127948
127957 127948
127955 127945...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed