QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#442179#8523. Puzzle IIucup-team1878#AC ✓1072ms53516kbC++238.3kb2024-06-15 09:49:272024-06-15 09:49:29

详细

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
4 3
4 4
1 1
1 2

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 1
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
4 1
4 2

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
49 8
49 9
46 5
46 6
44 4
44 5
38 3
38 4
34 48
34 49
32 46
32 47
30 44
30 45
26 43
26 44
24 43
24 44
18 43
18 44
16 43
16 44
13 39
13 40
10 34
10 35
8 33
8 34
2 28
2 29
46 27
46 28
43 26
43 27
39 25
39 26
35 24
35 25

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
266 237
266 238
264 234
264 235
259 234
259 235
256 234
256 235
254 233
254 234
249 231
249 232
247 231
247 232
240 226
240 227
238 221
238 222
237 218
237 219
235 217
235 218
232 217
232 218
228 217
228 218
227 212
227 213
226 212
226 213
222 210
222 211
220 210
220 211
210 210
210 211
206 209
...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
177 613
178 613
175 610
176 610
173 609
174 609
173 607
174 607
173 605
174 605
173 603
174 603
171 600
172 600
171 597
172 597
171 594
172 594
171 585
172 585
171 582
172 582
169 575
170 575
169 570
170 570
166 565
167 565
165 556
166 556
160 554
161 554
160 552
161 552
155 550
156 550
155 549
...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
1445 790
1445 791
1442 790
1442 791
1439 787
1439 788
1436 787
1436 788
1435 784
1435 785
1434 784
1434 785
1432 775
1432 776
1431 765
1431 766
1427 765
1427 766
1424 765
1424 766
1417 764
1417 765
1415 763
1415 764
1414 760
1414 761
1412 751
1412 752
1408 749
1408 750
1407 745
1407 746
1404 745...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
616 3373
617 3373
616 3365
617 3365
610 3357
611 3357
605 3351
606 3351
584 3341
585 3341
584 3340
585 3340
578 3338
579 3338
568 3336
569 3336
565 3319
566 3319
564 3311
565 3311
556 3306
557 3306
545 3305
546 3305
539 3304
540 3304
533 3296
534 3296
528 3294
529 3294
527 3287
528 3287
527 328...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
38 7871
39 7871
38 7870
39 7870
36 7868
37 7868
32 7864
33 7864
30 7863
31 7863
30 7858
31 7858
29 7856
30 7856
23 7855
24 7855
23 7852
24 7852
17 7849
18 7849
14 7847
15 7847
8 7846
9 7846
8 7845
9 7845
6 7843
7 7843
4 7840
5 7840
1 7835
2 7835
1 7833
2 7833
7872 7831
1 7831
7868 7830
7869 783...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 17ms
memory: 6268kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
363 18367
364 18367
339 18366
340 18366
335 18364
336 18364
328 18355
329 18355
324 18347
325 18347
324 18343
325 18343
320 18338
321 18338
319 18335
320 18335
319 18329
320 18329
315 18328
316 18328
310 18327
311 18327
308 18326
309 18326
308 18325
309 18325
296 18324
297 18324
295 18320
296 1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
42857 14161
42857 14162
42833 14158
42833 14159
42828 14140
42828 14141
42821 14135
42821 14136
42817 14122
42817 14123
42805 14120
42805 14121
42795 14108
42795 14109
42751 14096
42751 14097
42737 14085
42737 14086
42735 14079
42735 14080
42730 14077
42730 14078
42714 14076
42714 14077
42681 1...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 151ms
memory: 18340kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
59529 100002
59530 100002
59526 99992
59527 99992
59523 99989
59524 99989
59513 99981
59514 99981
59512 99974
59513 99974
59499 99973
59500 99973
59493 99970
59494 99970
59487 99967
59488 99967
59486 99966
59487 99966
59480 99963
59481 99963
59480 99959
59481 99959
59480 99955
59481 99955
5947...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 376ms
memory: 38076kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
233335 73367
233335 73368
233333 73364
233333 73365
233330 73364
233330 73365
233323 73363
233323 73364
233320 73356
233320 73357
233313 73356
233313 73357
233308 73352
233308 73353
233300 73351
233300 73352
233297 73341
233297 73342
233294 73341
233294 73342
233293 73330
233293 73331
233288 ...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 787ms
memory: 52516kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

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

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 860ms
memory: 51620kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
299998 300000
299998 1
299995 299999
299995 300000
299990 299995
299990 299996
299989 299995
299989 299996
299984 299995
299984 299996
299983 299995
299983 299996
299977 299992
299977 299993
299973 299992
299973 299993
299970 299990
299970 299991
299969 299989
299969 299990
299966 299989
2999...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 821ms
memory: 53108kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

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

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 852ms
memory: 52676kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
299998 299991
299999 299991
299995 299990
299996 299990
299994 299987
299995 299987
299993 299986
299994 299986
299993 299978
299994 299978
299992 299977
299993 299977
299990 299972
299991 299972
299990 299967
299991 299967
299990 299964
299991 299964
299990 299963
299991 299963
299989 299959...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 795ms
memory: 52276kb

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: 856ms
memory: 52596kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
300000 299999
1 299999
299999 299998
300000 299998
299996 299994
299997 299994
299995 299990
299996 299990
299994 299989
299995 299989
299994 299984
299995 299984
299991 299983
299992 299983
299990 299982
299991 299982
299989 299978
299990 299978
299989 299976
299990 299976
299989 299974
2999...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 802ms
memory: 53276kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
299999 299997
299999 299998
299998 299997
299998 299998
299995 299992
299995 299993
299994 299991
299994 299992
299993 299988
299993 299989
299989 299988
299989 299989
299988 299988
299988 299989
299987 299985
299987 299986
299984 299975
299984 299976
299982 299972
299982 299973
299979 299972...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 871ms
memory: 52088kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
2 299999
3 299999
2 299998
3 299998
2 299994
3 299994
1 299993
2 299993
299998 299988
299999 299988
299998 299987
299999 299987
299998 299986
299999 299986
299996 299982
299997 299982
299996 299980
299997 299980
299994 299978
299995 299978
299988 299973
299989 299973
299987 299972
299988 2999...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 810ms
memory: 52484kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
299998 299995
299998 299996
299992 299991
299992 299992
299991 299990
299991 299991
299990 299990
299990 299991
299989 299986
299989 299987
299984 299981
299984 299982
299983 299981
299983 299982
299979 299980
299979 299981
299978 299976
299978 299977
299977 299974
299977 299975
299976 299972...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 859ms
memory: 51476kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
1 300000
2 300000
299999 299999
300000 299999
299994 299994
299995 299994
299984 299991
299985 299991
299984 299989
299985 299989
299984 299988
299985 299988
299983 299982
299984 299982
299982 299981
299983 299981
299980 299980
299981 299980
299979 299979
299980 299979
299978 299974
299979 29...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 810ms
memory: 52804kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

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

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 860ms
memory: 53072kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
299999 299998
1 299998
299998 299995
299999 299995
299997 299990
299998 299990
299994 299989
299995 299989
299994 299981
299995 299981
299994 299976
299995 299976
299992 299975
299993 299975
299990 299970
299991 299970
299989 299969
299990 299969
299989 299967
299990 299967
299989 299964
2999...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 802ms
memory: 52220kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
300000 299995
300000 299996
299999 299995
299999 299996
299997 299995
299997 299996
299995 299988
299995 299989
299993 299988
299993 299989
299992 299987
299992 299988
299990 299987
299990 299988
299988 299980
299988 299981
299987 299977
299987 299978
299985 299976
299985 299977
299982 299973...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 864ms
memory: 53020kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
300000 3
300000 4
299999 2
299999 3
299998 299997
299998 299998
299996 299997
299996 299998
299989 299993
299989 299994
299987 299993
299987 299994
299985 299993
299985 299994
299975 299993
299975 299994
299973 299993
299973 299994
299972 299992
299972 299993
299971 299992
299971 299993
29996...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 819ms
memory: 52544kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

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

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 861ms
memory: 53100kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
1 299997
2 299997
1 299996
2 299996
1 299995
2 299995
299999 299994
1 299994
299997 299987
299998 299987
299996 299986
299997 299986
299995 299980
299996 299980
299994 299979
299995 299979
299993 299977
299994 299977
299991 299976
299992 299976
299991 299973
299992 299973
299989 299970
299990...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 960ms
memory: 53204kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
300000 296789
300000 296790
299998 296788
299998 296789
299997 296787
299997 296788
299995 296787
299995 296788
299990 296787
299990 296788
299988 296785
299988 296786
299984 296785
299984 296786
299981 296785
299981 296786
299980 296783
299980 296784
299979 296783
299979 296784
299976 296783...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 971ms
memory: 51964kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3207 299999
3208 299999
3207 299996
3208 299996
3207 299994
3208 299994
3204 299993
3205 299993
3203 299992
3204 299992
3200 299990
3201 299990
3200 299986
3201 299986
3200 299984
3201 299984
3197 299982
3198 299982
3197 299981
3198 299981
3197 299978
3198 299978
3194 299977
3195 299977
3194 ...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 931ms
memory: 52776kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
296789 299998
296790 299998
296787 299996
296788 299996
296786 299995
296787 299995
296786 299994
296787 299994
296786 299993
296787 299993
296786 299991
296787 299991
296786 299990
296787 299990
296784 299989
296785 299989
296784 299988
296785 299988
296784 299987
296785 299987
296781 299983...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 978ms
memory: 53100kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
299997 3210
299997 3211
299995 3209
299995 3210
299993 3209
299993 3210
299992 3207
299992 3208
299991 3207
299991 3208
299990 3205
299990 3206
299988 3205
299988 3206
299987 3205
299987 3206
299985 3204
299985 3205
299974 3203
299974 3204
299971 3203
299971 3204
299968 3203
299968 3204
29996...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 1018ms
memory: 52492kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
300000 201235
300000 201236
299999 201234
299999 201235
299996 201233
299996 201234
299991 201232
299991 201233
299990 201231
299990 201232
299988 201231
299988 201232
299987 201228
299987 201229
299986 201228
299986 201229
299982 201226
299982 201227
299979 201225
299979 201226
299977 201225...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 1012ms
memory: 53516kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
299998 98765
299998 98766
299996 98760
299996 98761
299992 98760
299992 98761
299988 98759
299988 98760
299987 98758
299987 98759
299986 98758
299986 98759
299984 98757
299984 98758
299983 98755
299983 98756
299982 98753
299982 98754
299981 98753
299981 98754
299980 98753
299980 98754
299979 ...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 1043ms
memory: 52668kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
201232 299990
201233 299990
201231 299989
201232 299989
201231 299987
201232 299987
201230 299986
201231 299986
201229 299985
201230 299985
201229 299981
201230 299981
201229 299980
201230 299980
201229 299978
201230 299978
201228 299976
201229 299976
201228 299974
201229 299974
201227 299972...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 991ms
memory: 53096kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
98763 299999
98764 299999
98763 299996
98764 299996
98763 299995
98764 299995
98763 299994
98764 299994
98762 299992
98763 299992
98762 299991
98763 299991
98762 299990
98763 299990
98762 299987
98763 299987
98761 299985
98762 299985
98761 299984
98762 299984
98761 299981
98762 299981
98757 2...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 1032ms
memory: 52016kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
150000 300000
150001 300000
150000 299999
150001 299999
149999 299997
150000 299997
149999 299995
150000 299995
149999 299994
150000 299994
149999 299992
150000 299992
149999 299991
150000 299991
149996 299989
149997 299989
149995 299987
149996 299987
149994 299984
149995 299984
149994 299981...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 994ms
memory: 51868kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
300000 150000
300000 150001
299999 149998
299999 149999
299996 149995
299996 149996
299993 149994
299993 149995
299992 149992
299992 149993
299991 149989
299991 149990
299990 149987
299990 149988
299989 149987
299989 149988
299988 149985
299988 149986
299984 149985
299984 149986
299983 149985...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 1009ms
memory: 53288kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
299999 149997
299999 149998
299998 149996
299998 149997
299997 149996
299997 149997
299996 149994
299996 149995
299993 149994
299993 149995
299987 149994
299987 149995
299986 149993
299986 149994
299985 149991
299985 149992
299984 149991
299984 149992
299981 149990
299981 149991
299980 149990...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 1006ms
memory: 52748kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
299998 150000
299998 150001
299995 150000
299995 150001
299986 149995
299986 149996
299985 149995
299985 149996
299981 149995
299981 149996
299979 149995
299979 149996
299978 149994
299978 149995
299977 149994
299977 149995
299976 149991
299976 149992
299975 149991
299975 149992
299972 149985...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 1024ms
memory: 52056kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
149996 300000
149997 300000
149996 299999
149997 299999
149995 299995
149996 299995
149995 299994
149996 299994
149995 299992
149996 299992
149995 299991
149996 299991
149995 299990
149996 299990
149994 299989
149995 299989
149990 299987
149991 299987
149990 299986
149991 299986
149990 299982...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 1011ms
memory: 52724kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
299998 150001
299998 150002
299996 150001
299996 150002
299994 150000
299994 150001
299993 149993
299993 149994
299991 149993
299991 149994
299989 149990
299989 149991
299987 149989
299987 149990
299986 149985
299986 149986
299985 149984
299985 149985
299984 149984
299984 149985
299983 149983...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 1040ms
memory: 51788kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
149997 299996
149998 299996
149995 299994
149996 299994
149993 299989
149994 299989
149990 299987
149991 299987
149990 299985
149991 299985
149990 299983
149991 299983
149990 299982
149991 299982
149989 299981
149990 299981
149988 299979
149989 299979
149988 299978
149989 299978
149988 299976...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 1014ms
memory: 52844kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
299998 149995
299998 149996
299997 149995
299997 149996
299996 149994
299996 149995
299995 149994
299995 149995
299993 149991
299993 149992
299988 149989
299988 149990
299987 149989
299987 149990
299985 149989
299985 149990
299983 149988
299983 149989
299982 149988
299982 149989
299980 149988...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 857ms
memory: 43568kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
67847 262143
67848 262143
67847 262142
67848 262142
67842 262141
67843 262141
67842 262140
67843 262140
67841 262139
67842 262139
67841 262135
67842 262135
67840 262132
67841 262132
67840 262131
67841 262131
67839 262129
67840 262129
67839 262125
67840 262125
67839 262124
67840 262124
67838 2...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 906ms
memory: 43692kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
112921 262143
112922 262143
112919 262142
112920 262142
112914 262141
112915 262141
112914 262134
112915 262134
112914 262129
112915 262129
112914 262128
112915 262128
112914 262127
112915 262127
112908 262124
112909 262124
112908 262122
112909 262122
112901 262121
112902 262121
112901 262120...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 875ms
memory: 43688kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
262145 141596
262145 141597
262143 141596
262143 141597
262142 141596
262142 141597
262141 141596
262141 141597
262140 141595
262140 141596
262138 141595
262138 141596
262137 141594
262137 141595
262135 141593
262135 141594
262133 141590
262133 141591
262132 141585
262132 141586
262130 141585...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 1072ms
memory: 52504kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
34115 299997
34116 299997
34114 299995
34115 299995
34113 299993
34114 299993
34112 299991
34113 299991
34111 299989
34112 299989
34110 299987
34111 299987
34109 299985
34110 299985
34108 299983
34109 299983
34107 299981
34108 299981
34106 299979
34107 299979
34105 299977
34106 299977
34104 2...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 1030ms
memory: 51488kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
223673 299997
223674 299997
223672 299995
223673 299995
223671 299993
223672 299993
223670 299991
223671 299991
223669 299989
223670 299989
223668 299987
223669 299987
223667 299985
223668 299985
223666 299983
223667 299983
223665 299981
223666 299981
223664 299979
223665 299979
223663 299977...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 1057ms
memory: 53028kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
63934 299998
63935 299998
63933 299996
63934 299996
63932 299994
63933 299994
63931 299992
63932 299992
63930 299990
63931 299990
63929 299988
63930 299988
63928 299986
63929 299986
63927 299984
63928 299984
63926 299982
63927 299982
63925 299980
63926 299980
63924 299978
63925 299978
63923 2...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 1029ms
memory: 52472kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
253744 299999
253745 299999
253743 299997
253744 299997
253742 299995
253743 299995
253741 299993
253742 299993
253740 299991
253741 299991
253739 299989
253740 299989
253738 299987
253739 299987
253737 299985
253738 299985
253736 299983
253737 299983
253735 299981
253736 299981
253734 299979...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 1002ms
memory: 51696kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
243015 299995
243016 299995
243015 299993
243016 299993
243014 299992
243015 299992
243012 299989
243013 299989
243011 299988
243012 299988
243011 299986
243012 299986
243010 299983
243011 299983
243008 299981
243009 299981
243008 299980
243009 299980
243006 299978
243007 299978
243005 299975...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 1026ms
memory: 51432kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
170652 299998
170653 299998
170650 299996
170651 299996
170649 299993
170650 299993
170649 299991
170650 299991
170648 299990
170649 299990
170646 299988
170647 299988
170646 299985
170647 299985
170644 299984
170645 299984
170643 299981
170644 299981
170643 299979
170644 299979
170641 299978...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 985ms
memory: 52040kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
299998 34363
299998 34364
299996 34363
299996 34364
299995 34361
299995 34362
299993 34360
299993 34361
299990 34360
299990 34361
299989 34359
299989 34360
299986 34357
299986 34358
299984 34356
299984 34357
299983 34356
299983 34357
299980 34354
299980 34355
299979 34354
299979 34355
299977 ...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 1046ms
memory: 53088kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
127965 300000
127966 300000
127965 299997
127966 299997
127964 299995
127965 299995
127962 299994
127963 299994
127961 299991
127962 299991
127961 299990
127962 299990
127960 299988
127961 299988
127958 299985
127959 299985
127958 299983
127959 299983
127956 299982
127957 299982
127955 299980...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

score: 0
Accepted
time: 53ms
memory: 45836kb

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187615 271843
187615 271844

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
285282 219998
285282 219999

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed