QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#446018#8523. Puzzle IIucup-team3057#AC ✓658ms38252kbC++174.9kb2024-06-16 19:41:422024-06-16 19:41:42

详细

Test #1:

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

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: 3668kb

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

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

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: 3832kb

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
16 2
17 2
19 4
20 4
10 3
11 3
12 2
13 2
9 3
10 3
15 7
16 7
9 8
10 8
40 20
41 20
28 13
29 13
34 19
35 19
35 18
36 18
9 17
10 17
42 18
43 18
9 20
10 20
42 22
43 22
9 26
10 26
1 28
2 28
3 33
4 33
8 38
9 38

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
264 154
265 154
242 49
243 49
240 4
241 4
239 10
240 10
242 2
243 2
245 1
246 1
245 3
246 3
250 5
251 5
256 8
257 8
239 10
240 10
254 10
255 10
254 9
255 9
239 14
240 14
257 12
258 12
239 15
240 15
263 24
264 24
258 38
259 38
262 46
263 46
261 197
262 197
239 191
240 191
265 47
266 47
4 88
5 88
...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
255 39
256 39
295 4
296 4
207 5
208 5
318 4
319 4
301 9
302 9
182 10
183 10
283 16
284 16
178 11
179 11
178 11
179 11
178 12
179 12
178 13
179 13
181 48
182 48
190 19
191 19
178 17
179 17
178 23
179 23
178 24
179 24
178 27
179 27
178 14
179 14
194 15
195 15
208 19
209 19
178 20
179 20
178 18
179...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
828 273
829 273
805 20
806 20
801 1
802 1
813 3
814 3
818 3
819 3
801 11
802 11
815 13
816 13
818 11
819 11
801 15
802 15
823 61
824 61
824 78
825 78
801 32
802 32
801 25
802 25
801 29
802 29
828 30
829 30
801 25
802 25
801 28
802 28
844 27
845 27
854 38
855 38
854 36
855 36
801 46
802 46
866 51...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
647 1839
648 1839
622 1813
623 1813
625 1096
626 1096
629 950
630 950
620 760
621 760
620 424
621 424
639 13
640 13
640 20
641 20
651 17
652 17
649 17
650 17
654 22
655 22
660 21
661 21
620 32
621 32
669 26
670 26
682 25
683 25
687 33
688 33
687 32
688 32
692 41
693 41
620 51
621 51
698 62
699 ...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
3170 6729
3171 6729
124 274
125 274
49 194
50 194
52 3
53 3
54 3
55 3
58 1
59 1
58 2
59 2
64 7
65 7
46 6
47 6
46 12
47 12
61 17
62 17
65 12
66 12
46 9
47 9
66 9
67 9
74 11
75 11
83 10
84 10
80 12
81 12
46 17
47 17
81 20
82 20
83 25
84 25
46 26
47 26
46 28
47 28
85 30
86 30
46 35
47 35
99 36
100...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
372 99
373 99
383 70
384 70
398 2
399 2
402 10
403 10
402 9
403 9
416 43
417 43
418 15
419 15
427 17
428 17
433 40
434 40
372 39
373 39
448 42
449 42
459 56
460 56
465 57
466 57
473 74
474 74
465 91
466 91
472 94
473 94
476 94
477 94
491 113
492 113
491 112
492 112
492 116
493 116
504 119
505 1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14195 11156
14196 11156
14195 8
14196 8
14170 1
14171 1
14192 2
14193 2
14209 14
14210 14
14217 10
14218 10
14201 24
14202 24
14221 36
14222 36
14227 36
14228 36
14236 39
14237 39
14239 46
14240 46
14242 46
14243 46
14260 79
14261 79
14270 71
14271 71
14275 73
14276 73
14589 75
14590 75
14305 9...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 83ms
memory: 13488kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
46555 10515
46556 10515
82750 3018
82751 3018
59545 237
59546 237
59548 45
59549 45
59547 11
59548 11
59562 3
59563 3
59552 6
59553 6
59552 11
59553 11
59554 10
59555 10
59537 13
59538 13
59560 32
59561 32
59560 30
59561 30
59573 28
59574 28
59537 28
59538 28
59578 27
59579 27
59584 25
59585 2...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 225ms
memory: 26780kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
160392 104743
160393 104743
73375 9175
73376 9175
73378 4344
73379 4344
73378 56
73379 56
73372 5
73373 5
73383 8
73384 8
73372 3
73373 3
73397 5
73398 5
73385 21
73386 21
73372 25
73373 25
73394 30
73395 30
73402 27
73403 27
73405 29
73406 29
73420 34
73421 34
73423 34
73424 34
73417 37
7341...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 408ms
memory: 37704kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
87020 256624
87021 256624
3124 218657
3125 218657
983 4660
984 4660
27 133
28 133
7 61
8 61
3 1
4 1
5 3
6 3
5 6
6 6
8 9
9 9
8 12
9 12
24 13
25 13
11 15
12 15
15 125
16 125
17 29
18 29
18 19
19 19
19 21
20 21
20 33
21 33
22 18
23 18
39 26
40 26
47 27
48 27
54 28
55 28
65 30
66 30
59 31
60 31
6...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 442ms
memory: 38232kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
87022 218657
87023 218657
3127 23184
3128 23184
987 1355
988 1355
82 1
83 1
1010 3
1011 3
807 3
808 3
2256 4
2257 4
126 22
127 22
2837 10
2838 10
2 12
3 12
19 11
20 11
16 12
17 12
22 13
23 13
5 20
6 20
2 15
3 15
4 15
5 15
13 17
14 17
16 21
17 21
2 20
3 20
21 23
22 23
23 23
24 23
2 23
3 23
30 ...

result:

ok moves = 299728

Test #25:

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

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
23213 256625
23214 256625
3124 38082
3125 38082
983 95208
984 95208
77 102656
78 102656
7 22078
8 22078
3 20445
4 20445
4 4661
5 4661
10 10017
11 10017
11 15329
12 15329
11 21472
12 21472
16 12801
17 12801
12 1358
13 1358
14 17
15 17
16 2
17 2
21 35
22 35
21 5
22 5
26 1
27 1
39 8
40 8
47 6
48...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 443ms
memory: 37988kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
79 38082
80 38082
30 83472
31 83472
29 85055
30 85055
12 23183
13 23183
9 22074
10 22074
4 4656
5 4656
8 10011
9 10011
2 127
3 127
19 621
20 621
2 53
3 53
28 981
29 981
2 434
3 434
2 5
3 5
27 132
28 132
2 112
3 112
31 78
32 78
33 30
34 30
2 18
3 18
2 12
3 12
2 22
3 22
2 22
3 22
40 3
41 3
2 6
...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 383ms
memory: 37812kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
982 256624
983 256624
76 218657
77 218657
299999 22077
300000 22077
300000 20444
1 20444
300000 4055
1 4055
9 1357
10 1357
8 61
9 61
23 16
24 16
9 92
10 92
12 117
13 117
13 60
14 60
14 19
15 19
18 21
19 21
19 14
20 14
23 11
24 11
29 19
30 19
31 26
32 26
35 25
36 25
36 25
37 25
39 24
40 24
42 ...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 482ms
memory: 37340kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
986 218657
987 218657
31 38080
32 38080
30 22075
31 22075
13 20441
14 20441
4 1353
5 1353
3 1
4 1
25 8
26 8
26 4
27 4
25 3
26 3
3 5
4 5
27 35
28 35
3 7
4 7
38 9
39 9
3 9
4 9
3 8
4 8
39 10
40 10
40 12
41 12
40 16
41 16
3 12
4 12
47 21
48 21
3 16
4 16
51 19
52 19
3 14
4 14
3 14
4 14
3 16
4 16
6...

result:

ok moves = 299714

Test #29:

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

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
87019 256625
87020 256625
76 38082
77 38082
26 83473
27 83473
299999 85057
1 85057
299998 23186
299999 23186
5 22078
6 22078
7 25225
8 25225
8 134
9 134
23 629
24 629
12 62
13 62
12 1217
13 1217
13 800
14 800
14 445
15 445
16 17
17 17
20 126
21 126
20 61
21 61
22 1
23 1
28 3
29 3
31 3
32 3
33...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 476ms
memory: 36832kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
986 256625
987 256625
3 218657
4 218657
4 38080
5 38080
3 83470
4 83470
4 23182
5 23182
3 78836
4 78836
13 20439
14 20439
16 4654
17 4654
3 54
4 54
3 8
4 8
3 116
4 116
30 35
31 35
27 23
28 23
3 7
4 7
3 8
4 8
34 1
35 1
34 7
35 7
3 9
4 9
44 11
45 11
40 22
41 22
44 22
45 22
50 16
51 16
64 15
65 ...

result:

ok moves = 299540

Test #31:

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

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
23211 38081
23212 38081
981 95207
982 95207
23 102655
24 102655
5 22077
6 22077
300000 4660
1 4660
299999 10016
300000 10016
300000 12800
1 12800
8 4055
9 4055
4 4962
5 4962
4 1357
5 1357
9 61
10 61
9 16
10 16
14 125
15 125
12 92
13 92
15 117
16 117
15 60
16 60
18 45
19 45
23 60
24 60
23 81
2...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 494ms
memory: 38168kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
3128 4660
3129 4660
20567 4054
20568 4054
989 1355
990 1355
84 130
85 130
808 57
809 57
126 2
127 2
17 2
18 2
21 3
22 3
6 11
7 11
10 12
11 12
16 9
17 9
15 9
16 9
4 14
5 14
17 13
18 13
25 19
26 19
22 23
23 23
44 22
45 22
31 24
32 24
32 25
33 25
39 30
40 30
40 28
41 28
41 28
42 28
40 31
41 31
4...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 432ms
memory: 37300kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
25 218658
26 218658
5 38082
6 38082
299998 83473
299999 83473
299997 20445
299998 20445
6 4661
7 4661
5 4056
6 4056
7 1358
8 1358
9 134
10 134
11 1886
12 1886
11 2646
12 2646
16 629
17 629
37 62
38 62
24 1217
25 1217
24 991
25 991
26 2755
27 2755
28 800
29 800
28 445
29 445
30 17
31 17
40 145...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 471ms
memory: 36300kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
87024 38082
87025 38082
217901 22077
217902 22077
989 4659
990 4659
84 1355
85 1355
33 130
34 130
16 57
17 57
13 317
14 317
15 10
16 10
4 38
5 38
6 26
7 26
10 1
11 1
15 2
16 2
4 4
5 4
4 4
5 4
4 8
5 8
24 8
25 8
31 7
32 7
4 9
5 9
34 10
35 10
39 22
40 22
4 22
5 22
47 13
48 13
4 20
5 20
4 32
5 32...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 447ms
memory: 36924kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
87017 256624
87018 256624
23210 4055
23211 4055
33275 1357
33276 1357
980 133
981 133
74 4
75 4
114 2
115 2
24 2
25 2
137 6
138 6
312 8
313 8
116 19
117 19
99 19
100 19
23 17
24 17
4 19
5 19
7 23
8 23
1 25
2 25
4 24
5 24
1 25
2 25
300000 30
1 30
299997 30
299998 30
3 41
4 41
8 41
9 41
13 41
1...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 511ms
memory: 37548kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
87025 256624
87026 256624
23219 218656
23220 218656
990 38079
991 38079
85 95204
86 95204
12 105480
13 105480
14 102650
15 102650
9 83466
10 83466
7 22070
8 22070
5 125
6 125
11 52
12 52
5 312
6 312
12 329
13 329
5 199
6 199
16 2
17 2
23 130
24 130
44 77
45 77
32 18
33 18
33 12
34 12
35 18
36...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 434ms
memory: 36756kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
87017 256625
87018 256625
23210 218658
23211 218658
74 38082
75 38082
299999 83473
1 83473
299996 85057
299997 85057
1 23186
2 23186
7 22078
8 22078
8 62
9 62
8 17
9 17
10 126
11 126
11 93
12 93
12 61
13 61
14 2
15 2
15 1
16 1
16 2
17 2
17 6
18 6
23 6
24 6
25 7
26 7
27 11
28 11
27 12
28 12
29...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 471ms
memory: 37488kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
87025 256625
87026 256625
3130 20444
3131 20444
20569 4659
20570 4659
35 4053
36 4053
34 1354
35 1354
6 3
7 3
5 9
6 9
6 3
7 3
5 1
6 1
19 5
20 5
19 5
20 5
5 50
6 50
21 18
22 18
5 8
6 8
35 20
36 20
5 13
6 13
36 13
37 13
5 15
6 15
39 15
40 15
5 22
6 22
45 16
46 16
51 20
52 20
5 19
6 19
5 20
6 20...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 571ms
memory: 36492kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
83811 218657
83812 218657
20004 23185
20005 23185
297774 4660
297775 4660
296819 1357
296820 1357
296796 133
296797 133
296798 1883
296799 1883
296791 2642
296792 2642
296792 16
296793 16
296791 44
296792 44
296797 7
296798 7
296795 13
296796 13
296799 11
296800 11
296803 13
296804 13
296791 ...

result:

ok moves = 299636

Test #40:

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

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3288 256624
3289 256624
4011 218656
4012 218656
3329 23183
3330 23183
3241 20442
3242 20442
3352 4051
3353 4051
3527 1353
3528 1353
3527 128
3528 128
3337 56
3338 56
3335 315
3336 315
3340 332
3341 332
3211 204
3212 204
3259 2
3260 2
3211 8
3212 8
3225 3
3226 3
3219 4
3220 4
3219 1
3220 1
321...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 529ms
memory: 36340kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
296867 218658
296868 218658
296907 38082
296908 38082
296819 22078
296820 22078
296930 20445
296931 20445
297104 62
297105 62
296895 17
296896 17
296834 124
296835 124
296884 1
296885 1
296790 44
296791 44
296805 28
296806 28
296798 4
296799 4
296792 6
296793 6
296793 12
296794 12
296790 7
29...

result:

ok moves = 299944

Test #42:

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

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
90231 256625
90232 256625
3239 20444
3240 20444
3216 4659
3217 4659
3211 4054
3212 4054
3217 4959
3218 4959
3211 1354
3212 1354
3237 129
3238 129
3211 7248
3212 7248
3211 5497
3212 5497
3211 1880
3212 1880
3211 621
3212 621
3230 8
3231 8
3211 3
3212 3
3211 4
3212 4
3227 4
3228 4
3211 24
3212 ...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 598ms
memory: 37752kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
202219 218657
202220 218657
201314 38081
201315 38081
202240 4054
202241 4054
202038 1356
202039 1356
203484 60
203485 60
201248 3
201249 3
201251 1
201252 1
201246 2
201247 2
201242 5
201243 5
201240 5
201241 5
201236 7
201237 7
201236 8
201237 8
201244 83
201245 83
201236 9
201237 9
201236 ...

result:

ok moves = 299684

Test #44:

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

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
185786 256624
185787 256624
210264 22076
210265 22076
121981 20443
121982 20443
195479 4659
195480 4659
132047 10014
132048 10014
99754 1356
99755 1356
98849 3
98850 3
99775 1
99776 1
99573 4
99574 4
101019 10
101020 10
98767 7
98768 7
98801 6
98802 6
98784 6
98785 6
98766 7
98767 7
98766 20
...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 626ms
memory: 38252kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
288255 218658
288256 218658
119132 61
119133 61
149194 3
149195 3
12734 10
12735 10
143750 9
143751 9
224450 10
224451 10
204361 56
204362 56
221800 30
221801 30
202222 13
202223 13
228486 13
228487 13
215840 20
215841 20
201269 19
201270 19
201235 19
201236 19
201250 19
201251 19
201235 29
2...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 632ms
memory: 37564kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
185786 256625
185787 256625
210264 22077
210265 22077
98845 20444
98846 20444
98796 4055
98797 4055
98870 1357
98871 1357
98796 133
98797 133
98769 1883
98770 1883
98769 2642
98770 2642
98766 61
98767 61
98766 442
98767 442
98766 320
98767 320
98766 337
98767 337
98768 1
98769 1
98766 3
98767...

result:

ok moves = 299526

Test #47:

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

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
237021 218657
237022 218657
67897 38080
67898 38080
150985 23184
150986 23184
150001 22076
150002 22076
150003 25221
150004 25221
150001 1356
150002 1356
150001 132
150002 132
150001 1882
150002 1882
150001 626
150002 626
150001 60
150002 60
150003 1212
150004 1212
150008 986
150009 986
15000...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 632ms
memory: 37888kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
237021 218657
237022 218657
67897 38080
67898 38080
150985 22076
150986 22076
150080 20443
150081 20443
150120 4054
150121 4054
150422 1356
150423 1356
150033 15
150034 15
150144 58
150145 58
150318 43
150319 43
150128 32
150129 32
150001 1
150002 1
150035 1
150036 1
150018 15
150019 15
15002...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 636ms
memory: 37096kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
237020 218658
237021 218658
67897 38081
67898 38081
173214 23185
173215 23185
183279 4660
183280 4660
150986 10015
150987 10015
150081 12798
150082 12798
151007 13537
151008 13537
150122 4055
150123 4055
150424 4960
150425 4960
150035 14237
150036 14237
150125 133
150126 133
150048 1
150049 1...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 632ms
memory: 36368kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
173214 256625
173215 256625
183279 218658
183280 218658
150028 38080
150029 38080
150002 264022
150003 264022
150009 95205
150010 95205
150001 105481
150002 105481
150009 102652
150010 102652
150010 4658
150011 4658
150014 10013
150015 10013
150013 12796
150014 12796
150028 1355
150029 1355
1...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 624ms
memory: 36696kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
237020 38081
237021 38081
67896 95206
67897 95206
173214 105482
173215 105482
183279 23185
183280 23185
153127 78838
153128 78838
150987 4055
150988 4055
150082 16
150083 16
162945 59
162946 59
151009 1
151010 1
150011 43
150012 43
150000 27
150001 27
150013 3
150014 3
150001 2
150002 2
15000...

result:

ok moves = 299890

Test #52:

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

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
150079 218657
150080 218657
150802 38080
150803 38080
150120 95206
150121 95206
150030 105482
150031 105482
150009 102653
150010 102653
150011 23184
150012 23184
150003 22076
150004 22076
150002 20443
150003 20443
150002 4659
150003 4659
150005 4054
150006 4054
150002 4959
150003 4959
150010 ...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 642ms
memory: 37024kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
173212 256625
173213 256625
183277 218658
183278 218658
150984 38080
150985 38080
150029 264022
150030 264022
150006 95205
150007 95205
150008 282815
150009 282815
150000 105480
150001 105480
150003 102651
150004 102651
149999 23182
150000 23182
150006 20441
150007 20441
150013 4657
150014 46...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 621ms
memory: 36920kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
237022 256625
237023 256625
173216 23185
173217 23185
246714 20444
246715 20444
150988 4660
150989 4660
150083 10015
150084 10015
151009 15326
151010 15326
150124 1357
150125 1357
150426 133
150427 133
150007 627
150008 627
150004 16
150005 16
150007 4
150008 4
150007 2
150008 2
150002 3
1500...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 562ms
memory: 30492kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
91063 256514
91064 256514
101128 75937
101129 75937
67877 133062
67878 133062
67850 899
67851 899
67850 127
67851 127
67853 25
67854 25
67858 40
67859 40
67858 30
67859 30
67859 41
67860 41
67861 30
67862 30
67850 38
67851 38
67850 9
67851 9
67877 30
67878 30
67850 4
67851 4
67850 6
67851 6
6...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 566ms
memory: 30412kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
136136 256513
136137 256513
146201 75936
146202 75936
113002 133061
113003 133061
113042 143337
113043 143337
113344 121326
113345 121326
112955 1069
112956 1069
112927 61039
112928 61039
112925 116692
112926 116692
113029 7840
113030 7840
112955 59930
112956 59930
112938 42513
112939 42513
1...

result:

ok moves = 261936

Test #57:

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

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
144721 256512
144722 256512
142581 899
142582 899
141624 25
141625 25
141597 40
141598 40
141597 9
141598 9
141597 9
141598 9
141597 6
141598 6
141607 7
141608 7
141597 9
141598 9
141597 11
141598 11
141610 12
141611 12
141597 14
141598 14
141604 21
141605 21
141597 20
141598 20
141597 17
141...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 630ms
memory: 36956kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
121137 256627
121138 256627
145615 20446
145616 20446
37243 4662
37244 4662
54681 10017
54682 10017
34119 15328
34120 15328
34118 18301
34119 18301
34117 19348
34118 19348
34123 12800
34124 12800
34117 13539
34118 13539
34122 1359
34123 1359
34117 135
34118 135
34125 1885
34126 1885
34117 63
...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 603ms
memory: 36832kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
246887 218659
246888 218659
224658 38083
224659 38083
223753 95208
223754 95208
223793 102655
223794 102655
224095 23187
224096 23187
223706 22079
223707 22079
223796 4057
223797 4057
223674 1359
223675 1359
223719 135
223720 135
223707 1885
223708 1885
223762 2644
223763 2644
223691 4132
223...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 632ms
memory: 36396kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
150955 256625
150956 256625
175433 20444
175434 20444
87150 4660
87151 4660
160649 10015
160650 10015
64922 15326
64923 15326
64017 18299
64018 18299
64057 19346
64058 19346
64359 12798
64360 12798
63970 13537
63971 13537
64060 16
64061 16
63936 59
63937 59
63935 33
63936 33
63983 4
63984 4
6...

result:

ok moves = 299998

Test #61:

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

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
40766 218657
40767 218657
256870 38081
256871 38081
274308 95207
274309 95207
253746 102654
253747 102654
253750 23185
253751 23185
253746 22077
253747 22077
253749 4055
253750 4055
253746 1357
253747 1357
253752 133
253753 133
253746 1883
253747 1883
253754 2642
253755 2642
253746 4130
25374...

result:

ok moves = 300000

Test #62:

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

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
243999 256627
244000 256627
243044 38084
243045 38084
243056 4662
243057 4662
243022 4057
243023 4057
243024 1359
243025 1359
243020 18
243021 18
243023 1
243024 1
243016 45
243017 45
243021 29
243022 29
243016 5
243017 5
243016 3
243017 3
243020 17
243021 17
243016 4
243017 4
243029 12
24303...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 632ms
memory: 37032kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
173778 256626
173779 256626
191216 218659
191217 218659
170733 38081
170734 38081
171456 4660
171457 4660
170774 10015
170775 10015
170666 15326
170667 15326
170669 18299
170670 18299
170654 12798
170655 12798
170654 1357
170655 1357
170659 61
170660 61
170654 16
170655 16
170657 123
170658 1...

result:

ok moves = 299998

Test #64:

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

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
57578 218658
57579 218658
37490 22077
37491 22077
54928 133
54929 133
34395 627
34396 627
34407 61
34408 61
34395 1213
34396 1213
34378 442
34379 442
34381 320
34382 320
34376 337
34377 337
34380 16
34381 16
34365 90
34366 90
34365 1
34366 1
34368 43
34369 43
34371 32
34372 32
34365 3
34366 3...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 641ms
memory: 37544kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
214986 22077
214987 22077
128044 20444
128045 20444
128084 4660
128085 4660
127996 10015
127997 10015
128089 15326
128090 15326
128009 4055
128010 4055
127975 133
127976 133
127977 61
127978 61
127972 442
127973 442
127966 320
127967 320
127966 337
127967 337
127971 209
127972 209
127976 519
...

result:

ok moves = 300000

Test #66:

score: 0
Accepted
time: 42ms
memory: 31840kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 45ms
memory: 32068kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

score: 0
Accepted
time: 50ms
memory: 32084kb

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 45ms
memory: 31840kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

score: 0
Accepted
time: 48ms
memory: 31952kb

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 49ms
memory: 32092kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed