QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#444932#8523. Puzzle IIucup-team2262#AC ✓1129ms38160kbC++234.2kb2024-06-15 22:29:562024-06-15 22:29:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
5 1
5 6
2 3
2 2

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
1 1
1 2

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 3
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
1 2
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
3 4
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
3 7
3 6
4 4
4 3
6 4
6 3
14 17
14 16

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
33 13
33 12
10 45
10 44
12 2
12 1
15 2
15 1
10 11
10 10
18 2
18 1
10 4
10 3
40 14
40 13
26 23
26 22
31 18
31 17
46 20
46 19
10 18
10 17
39 18
39 17
10 21
10 20
40 23
40 22
44 28
44 27
10 29
10 28
3 37
3 36
9 38
9 37

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
263 108
263 107
243 106
243 105
245 7
245 6
240 3
240 2
242 2
242 1
246 3
246 2
245 6
245 5
251 7
251 6
254 9
254 8
240 12
240 11
254 10
254 9
258 10
258 9
240 13
240 12
257 14
257 13
240 16
240 15
258 24
258 23
260 39
260 38
262 91
262 90
2 104
2 103
5 50
5 49
1 48
1 47
2 47
2 46
5 54
5 53
10 8...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
507 108
507 107
203 106
203 105
187 170
187 169
204 13
204 12
182 391
182 390
180 18
180 17
192 13
192 12
179 14
179 13
179 6
179 5
179 4
179 3
179 4
179 3
195 11
195 10
199 14
199 13
179 13
179 12
179 30
179 29
179 14
179 13
179 15
179 14
179 15
179 14
198 16
198 15
207 21
207 20
179 18
179 17
...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
805 108
805 107
813 106
813 105
802 2
802 1
814 4
814 3
817 4
817 3
802 12
802 11
818 12
818 11
824 13
824 12
802 15
802 14
824 16
824 15
829 33
829 32
802 27
802 26
802 26
802 25
802 31
802 30
829 28
829 27
802 29
802 28
802 28
802 27
872 37
872 36
859 38
859 37
847 47
847 46
802 52
802 51
856 ...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
622 4
622 3
625 23
625 22
629 18
629 17
639 28
639 27
621 22
621 21
621 23
621 22
640 26
640 25
649 30
649 29
652 30
652 29
650 35
650 34
655 38
655 37
661 37
661 36
621 46
621 45
670 68
670 67
683 56
683 55
687 66
687 65
688 84
688 83
693 90
693 89
621 93
621 92
705 105
705 104
700 97
700 96
7...

result:

ok moves = 1216

Test #18:

score: 0
Accepted
time: 11ms
memory: 4664kb

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
1164 2249
1164 2248
54 107
54 106
50 105
50 104
53 4
53 3
58 2
58 1
58 4
58 3
60 3
60 2
66 17
66 16
47 13
47 12
47 8
47 7
66 11
66 10
66 7
66 6
47 12
47 11
83 12
83 11
75 11
75 10
80 14
80 13
81 13
81 12
47 18
47 17
83 21
83 20
85 26
85 25
47 39
47 38
47 39
47 38
92 27
92 26
47 29
47 28
102 31
...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 18ms
memory: 5600kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
373 4813
373 4812
384 105
384 104
399 2
399 1
402 9
402 8
403 9
403 8
419 42
419 41
418 15
418 14
428 17
428 16
434 39
434 38
373 39
373 38
505 42
505 41
585 58
585 57
451 56
451 55
462 59
462 58
468 74
468 73
467 86
467 85
474 156
474 155
476 189
476 188
479 94
479 93
534 94
534 93
496 118
496...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14191 2249
14191 2248
14195 1170
14195 1169
14171 106
14171 105
14196 4
14196 3
14200 2
14200 1
14210 7
14210 6
14218 11
14218 10
14222 14
14222 13
14228 25
14228 24
14237 37
14237 36
14240 37
14240 36
14243 83
14243 82
14261 40
14261 39
14276 47
14276 46
14272 47
14272 46
14305 72
14305 71
143...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 144ms
memory: 13440kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
78584 61767
78584 61766
62334 107
62334 106
60657 3
60657 2
59551 6
59551 5
59549 9
59549 8
59550 42
59550 41
59554 11
59554 10
59554 14
59554 13
59538 10
59538 9
59556 29
59556 28
59561 25
59561 24
59562 28
59562 27
59538 27
59538 26
59576 26
59576 25
59566 27
59566 26
59601 33
59601 32
59538...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 394ms
memory: 26700kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
125001 34204
125001 34203
74491 4813
74491 4812
73377 7
73377 6
73379 2
73379 1
73373 9
73373 8
73380 4
73380 3
73373 6
73373 5
73386 41
73386 40
73386 22
73386 21
73373 26
73373 25
73395 28
73395 27
73399 30
73399 29
73404 30
73404 29
73407 35
73407 34
73431 38
73431 37
73423 42
73423 41
733...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 737ms
memory: 36576kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
19047 61767
19047 61766
8517 4813
8517 4812
690 13
690 12
1043 7
1043 6
1033 4
1033 3
1068 2
1068 1
7 10
7 9
12 13
12 12
5 20
5 19
4 19
4 18
6 16
6 15
8 22
8 21
9 41
9 40
19 31
19 30
18 36
18 35
16 29
16 28
21 33
21 32
20 31
20 30
23 29
23 28
25 27
25 26
28 27
28 26
27 41
27 40
32 33
32 32
33...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 832ms
memory: 36812kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
19049 2249
19049 2248
1121 4
1121 3
694 4
694 3
2523 8
2523 7
1841 5
1841 4
1711 3
1711 2
1051 18
1051 17
1042 12
1042 11
6 13
6 12
3 13
3 12
3 21
3 20
11 15
11 14
1082 17
1082 16
3 20
3 19
3 16
3 15
830 19
830 18
347 22
347 21
580 22
580 21
3 25
3 24
425 26
425 25
29 24
29 23
3 70
3 69
25 37...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 705ms
memory: 37316kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
19047 61767
19047 61766
8517 4813
8517 4812
2796 106
2796 105
3894 7
3894 6
1118 3
1118 2
690 2
690 1
2518 5
2518 4
1704 5
1704 4
1595 7
1595 6
813 9
813 8
329 46
329 45
561 20
561 19
404 19
404 18
5 17
5 16
4 17
4 16
12 23
12 22
13 22
13 21
11 26
11 25
8 29
8 28
10 36
10 35
16 33
16 32
15 36...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 829ms
memory: 36616kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
161566 34204
161566 34203
103132 4812
103132 4811
5 2247
5 2246
3 1167
3 1166
10 104
10 103
15 2768
15 2767
18 5
18 4
3 5
3 4
23 2
23 1
3 37
3 36
31 81
31 80
3 9
3 8
3 9
3 8
33 2
33 1
3 2
3 1
33 3
33 2
33 89
33 88
3 24
3 23
3 13
3 12
3 17
3 16
3 5
3 4
38 8
38 7
3 8
3 7
46 29
46 28
3 9
3 8
48 ...

result:

ok moves = 299574

Test #27:

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

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
161563 34204
161563 34203
103128 4813
103128 4812
8516 12
8516 11
1117 20
1117 19
689 20
689 19
2517 15
2517 14
1834 16
1834 15
1594 20
1594 19
1032 41
1032 40
812 26
812 25
768 25
768 24
328 25
328 24
560 25
560 24
23 33
23 32
300000 33
300000 32
300000 41
300000 40
1 37
1 36
24 37
24 36
10 ...

result:

ok moves = 299994

Test #28:

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

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
161567 61767
161567 61766
103133 1169
103133 1168
8522 106
8522 105
14783 4
14783 3
2803 7
2803 6
5092 2
5092 1
12604 6
12604 5
4264 39
4264 38
3905 7
3905 6
4 10
4 9
9 5
9 4
4 10
4 9
12 11
12 10
4 10
4 9
4 27
4 26
347 16
347 15
580 10
580 9
44 12
44 11
4 18
4 17
58 18
58 17
4 14
4 13
300 17
...

result:

ok moves = 299714

Test #29:

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

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
51628 34204
51628 34203
8516 2249
8516 2248
2795 1170
2795 1169
5083 108
5083 107
1117 106
1117 105
689 13
689 12
2517 14
2517 13
1834 4
1834 3
1703 4
1703 3
812 2
812 1
768 11
768 10
328 8
328 7
560 12
560 11
6 15
6 14
1 16
1 15
9 17
9 16
9 21
9 20
13 22
13 21
13 41
13 40
17 29
17 28
15 27
1...

result:

ok moves = 299818

Test #30:

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

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
161567 34204
161567 34203
8521 1169
8521 1168
14782 11
14782 10
2802 2
2802 1
3901 2
3901 1
8 6
8 5
33 3
33 2
17 2
17 1
9 3
9 2
10 37
10 36
4 81
4 80
6 13
6 12
6 4
6 3
4 5
4 4
4 91
4 90
16 44
16 43
15 44
15 43
4 4
4 3
26 6
26 5
35 8
35 7
42 10
42 9
42 15
42 14
41 15
41 14
42 15
42 14
4 16
4 1...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 745ms
memory: 38120kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
8515 61767
8515 61766
2794 34204
2794 34203
688 1170
688 1169
22 108
22 107
1 13
1 12
3 46
3 45
300000 91
300000 90
4 24
4 23
3 20
3 19
10 20
10 19
6 6
6 5
12 8
12 7
11 9
11 8
10 11
10 10
16 31
16 30
15 17
15 16
16 17
16 16
19 21
19 20
23 25
23 24
27 27
27 26
32 32
32 31
24 37
24 36
31 37
31 ...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 854ms
memory: 37124kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
51633 34204
51633 34203
19052 1169
19052 1168
9 2
9 1
5 8
5 7
12 4
12 3
9 5
9 4
5 14
5 13
12 13
12 12
24 12
24 11
25 13
25 12
25 16
25 15
23 16
23 15
5 22
5 21
25 25
25 24
30 25
30 24
38 27
38 26
38 28
38 27
37 74
37 73
38 30
38 29
46 31
46 30
60 30
60 29
96 33
96 32
50 36
50 35
5 37
5 36
5 5...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 719ms
memory: 37608kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
51627 61767
51627 61766
19045 34204
19045 34203
688 4813
688 4812
327 142326
327 142325
299999 15920
299999 15919
299998 8014
299998 8013
4 25131
4 25130
10 1170
10 1169
6 5
6 4
7 5
7 4
12 11
12 10
12 9
12 8
17 10
17 9
9 6
9 5
23 24
23 23
27 20
27 19
24 20
24 19
27 12
27 11
28 17
28 16
29 17
...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 840ms
memory: 36324kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
103133 4813
103133 4812
51634 2248
51634 2247
62641 106
62641 105
19054 2
19054 1
8525 2
8525 1
699 4
699 3
1043 4
1043 3
8 5
8 4
5 38
5 37
7 82
7 81
827 14
827 13
344 3
344 2
5 5
5 4
5 5
5 4
5 4
5 3
26 44
26 43
21 25
21 24
5 7
5 6
25 6
25 5
28 10
28 9
5 8
5 7
31 15
31 14
5 30
5 29
5 20
5 19
...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 710ms
memory: 37600kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
161561 61767
161561 61766
51626 34204
51626 34203
8514 4813
8514 4812
1115 108
1115 107
21 106
21 105
300000 4
300000 3
2 4
2 3
299998 3
299998 2
3 5
3 4
2 10
2 9
3 24
3 23
9 20
9 19
5 20
5 19
10 31
10 30
10 18
10 17
15 20
15 19
13 25
13 24
15 25
15 24
17 25
17 24
33 31
33 30
21 43
21 42
21 4...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 876ms
memory: 37320kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
161569 108
161569 107
103135 6
103135 5
166687 3
166687 2
19055 8
19055 7
1127 3
1127 2
700 4
700 3
1846 6
1846 5
1607 5
1607 4
1056 16
1056 15
13 11
13 10
344 6
344 5
40 11
40 10
53 19
53 18
294 11
294 10
90 11
90 10
153 10
153 9
10 17
10 16
12 15
12 14
14 17
14 16
6 18
6 17
21 18
21 17
6 18...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 754ms
memory: 36932kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
51626 61767
51626 61766
19044 4813
19044 4812
1115 2249
1115 2248
326 1170
326 1169
2 108
2 107
2 2200
2 2199
9 106
9 105
11 7
11 6
10 3
10 2
10 2
10 1
16 3
16 2
12 4
12 3
18 9
18 8
17 11
17 10
15 24
15 23
18 13
18 12
26 19
26 18
25 18
25 17
27 41
27 40
28 21
28 20
30 20
30 19
32 22
32 21
34 ...

result:

ok moves = 299540

Test #38:

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

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
103134 1170
103134 1169
51635 2
51635 1
19054 4
19054 3
8525 8
8525 7
14786 6
14786 5
16432 5
16432 4
39529 9
39529 8
9 9
9 8
6 8
6 7
9 13
9 12
9 31
9 30
6 20
6 19
346 18
346 17
6 20
6 19
26 19
26 18
6 17
6 16
26 19
26 18
6 25
6 24
28 19
28 18
6 23
6 22
44 24
44 23
46 31
46 30
6 26
6 25
6 32
...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 940ms
memory: 37628kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
99920 34204
99920 34203
48420 2249
48420 2248
59426 3472
59426 3471
5308 3517
5308 3516
297481 3208
297481 3207
297834 3974
297834 3973
297605 1170
297605 1169
296792 106
296792 105
296792 13
296792 12
297562 45
297562 44
296792 89
296792 88
296802 23
296802 22
296807 14
296807 13
296800 17
2...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 1036ms
memory: 36336kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
164775 34204
164775 34203
22259 4812
22259 4811
11730 1168
11730 1167
4332 5
4332 4
3905 2
3905 1
5049 4
5049 3
4810 5
4810 4
3215 6
3215 5
3215 8
3215 7
3215 7
3215 6
3212 9
3212 8
4030 11
4030 10
3212 20
3212 19
3987 15
3987 14
3549 16
3549 15
3245 18
3245 17
3212 20
3212 19
3212 21
3212 20...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 965ms
memory: 37672kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
48420 61767
48420 61766
15838 34204
15838 34203
5308 4813
5308 4812
299586 142326
299586 142325
1875 2249
1875 2248
296791 3472
296791 3471
297120 13
297120 12
297352 19
297352 18
296791 7
296791 6
296796 2
296796 1
296791 9
296791 8
296791 5
296791 4
296791 6
296791 5
296791 5
296791 4
29679...

result:

ok moves = 299944

Test #42:

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

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
164775 61767
164775 61766
22259 34203
22259 34202
11730 4811
11730 4810
6010 1167
6010 1166
7468 103
7468 102
7109 10
7109 9
3215 3
3215 2
3212 7
3212 6
3212 8
3212 7
3212 9
3212 8
3212 13
3212 12
3214 14
3214 13
3212 13
3212 12
3212 20
3212 19
3241 24
3241 23
3212 16
3212 15
3223 23
3223 22
...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 1061ms
memory: 36308kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
62800 34204
62800 34203
252865 4813
252865 4812
202355 43111
202355 43110
201237 15919
201237 15918
201567 6858
201567 6857
201642 2249
201642 2248
201264 5256
201264 5255
201276 3472
201276 3471
201516 3517
201516 3516
201281 3208
201281 3207
201302 1170
201302 1169
201299 108
201299 107
201...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 1085ms
memory: 37088kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
101562 34204
101562 34203
103850 4813
103850 4812
102661 8013
102661 8012
99459 13
99459 12
99812 23
99812 22
98767 19
98767 18
98769 19
98769 18
98795 14
98795 13
98807 3
98807 2
98767 2
98767 1
98811 3
98811 2
98819 8
98819 7
98816 5
98816 4
98767 7
98767 6
98767 8
98767 7
98767 9
98767 8
9...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 1073ms
memory: 36332kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
4365 4813
4365 4812
204031 108
204031 107
202354 13
202354 12
201566 45
201566 44
201236 89
201236 88
201641 19
201641 18
201236 14
201236 13
201236 17
201236 16
201263 2
201263 1
201236 4
201236 3
201241 10
201241 9
201236 96
201236 95
201236 34
201236 33
201236 22
201236 21
201236 22
201236...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 1054ms
memory: 37984kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
201895 4813
201895 4812
150396 15919
150396 15918
99458 6858
99458 6857
99811 108
99811 107
98768 106
98768 105
98768 3
98768 2
98768 2
98768 1
98768 4
98768 3
98767 8
98767 7
98767 5
98767 4
98767 41
98767 40
98767 19
98767 18
99582 15
99582 14
98767 51
98767 50
98767 51
98767 50
98767 10
98...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 1075ms
memory: 37460kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
169048 61767
169048 61766
152798 4813
152798 4812
150693 15919
150693 15918
151036 1170
151036 1169
150004 4
150004 3
150012 8
150012 7
150004 7
150004 6
150004 17
150004 16
150002 17
150002 16
150004 12
150004 11
150004 13
150004 12
150007 13
150007 12
150002 11
150002 10
150007 32
150007 31...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 1079ms
memory: 36260kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
253130 61767
253130 61766
150026 34204
150026 34203
150002 1170
150002 1169
150038 106
150038 105
150073 13
150073 12
150002 45
150002 44
150006 19
150006 18
150006 19
150006 18
150002 7
150002 6
150002 4
150002 3
150002 3
150002 2
150002 2
150002 1
150002 4
150002 3
150002 5
150002 4
150040 ...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 1129ms
memory: 37884kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
253129 61767
253129 61766
201630 34204
201630 34203
212636 1170
212636 1169
169050 108
169050 107
250300 2198
250300 2197
232727 106
232727 105
158523 13
158523 12
164783 45
164783 44
152804 89
152804 88
155092 23
155092 22
162602 14
162602 13
151129 7
151129 6
150012 3
150012 2
150019 2
1500...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 1123ms
memory: 37328kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
11566 61767
11566 61766
158518 4813
158518 4812
150692 15919
150692 15918
151035 2249
151035 2248
150003 5256
150003 5255
150028 3472
150028 3471
150002 3517
150002 3516
150040 3208
150040 3207
150075 3974
150075 3973
150014 1170
150014 1169
150042 3348
150042 3347
150032 4454
150032 4453
150...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 1089ms
memory: 36632kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
253129 4813
253129 4812
158518 15919
158518 15918
150692 1170
150692 1169
151045 108
151045 107
150001 2198
150001 2197
150001 13
150001 12
150028 45
150028 44
150001 23
150001 22
150001 14
150001 13
150001 15
150001 14
150001 4
150001 3
150001 4
150001 3
150040 2
150040 1
150001 6
150001 5
1...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 1129ms
memory: 36600kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
11566 61767
11566 61766
150009 34204
150009 34203
150006 4813
150006 4812
150005 142323
150005 142322
150003 74377
150003 74376
150006 8013
150006 8012
150003 6858
150003 6857
150007 2249
150007 2248
150003 3472
150003 3471
150003 3517
150003 3516
150013 3208
150013 3207
150003 106
150003 105...

result:

ok moves = 299656

Test #53:

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

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
253128 4813
253128 4812
201629 15919
201629 15918
212635 8013
212635 8012
169049 25128
169049 25127
232725 6858
232725 6857
158521 106
158521 105
150001 13
150001 12
150004 45
150004 44
150000 89
150000 88
150029 23
150029 22
150041 19
150041 18
150009 100
150009 99
150000 14
150000 13
150000...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 1078ms
memory: 37916kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
253131 4813
253131 4812
169050 15919
169050 15918
158521 8013
158521 8012
164781 25128
164781 25127
152802 2249
152802 2248
155090 108
155090 107
154261 7
154261 6
151127 4
151127 3
150008 4
150008 3
150009 4
150009 3
150009 2
150009 1
150007 3
150007 2
150003 4
150003 3
150003 5
150003 4
150...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 932ms
memory: 30420kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
119479 61767
119479 61766
130485 2249
130485 2248
86899 3472
86899 3471
168150 13
168150 12
76371 45
76371 44
82631 14
82631 13
84276 11
84276 10
91070 8
91070 7
70654 10
70654 9
72112 9
72112 8
67851 12
67851 11
67851 14
67851 13
67867 15
67867 14
67851 14
67851 13
67851 48
67851 47
67858 21...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 902ms
memory: 30496kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
12343 34204
12343 34203
114041 4813
114041 4812
112948 6858
112948 6857
112932 2249
112932 2248
112937 5256
112937 5255
112939 3208
112939 3207
112924 1170
112924 1169
112931 3348
112931 3347
112939 108
112939 107
112929 13
112929 12
112933 45
112933 44
112944 23
112944 22
112924 14
112924 13...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 945ms
memory: 30380kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
41016 61767
41016 61766
150114 34204
150114 34203
156374 4813
156374 4812
144395 142324
144395 142323
146683 74377
146683 74376
145854 82136
145854 82135
145495 43111
145495 43110
142721 98815
142721 98814
142294 107
142294 106
144121 105
144121 104
143199 169
143199 168
142649 10
142649 9
14...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 1097ms
memory: 38160kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
195681 34204
195681 34203
137247 12
137247 11
200798 13
200798 12
85749 16
85749 15
96755 14
96755 13
53169 6
53169 5
219365 2
219365 1
134423 8
134423 7
116848 3
116848 2
42643 5
42643 4
48903 11
48903 10
34457 12
34457 11
34689 29
34689 28
34137 19
34137 18
34118 13
34118 12
34124 16
34124 ...

result:

ok moves = 299996

Test #59:

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

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
26805 61767
26805 61766
242721 4813
242721 4812
232192 6858
232192 6857
238452 2249
238452 2248
224006 3472
224006 3471
224238 3517
224238 3516
223686 3208
223686 3207
223679 13
223679 12
223683 14
223683 13
223675 17
223675 16
223677 15
223677 14
223675 7
223675 6
223679 3
223679 2
223675 9
...

result:

ok moves = 299998

Test #60:

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

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
167064 34204
167064 34203
115565 1170
115565 1169
126571 108
126571 107
66734 2198
66734 2197
69022 106
69022 105
68193 170
68193 169
67834 2134
67834 2133
65060 4
65060 3
64633 2
64633 1
69182 4
69182 3
66461 5
66461 4
65648 6
65648 5
63947 7
63947 6
63971 40
63971 39
63983 18
63983 17
64223...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 1019ms
memory: 36260kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
115310 61767
115310 61766
256542 4813
256542 4812
258830 6858
258830 6857
258001 2249
258001 2248
257642 3472
257642 3471
254868 3517
254868 3516
254441 3208
254441 3207
258990 13
258990 12
256269 14
256269 13
255456 17
255456 16
253747 15
253747 14
253751 7
253751 6
253747 3
253747 2
253750 ...

result:

ok moves = 300000

Test #62:

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

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
104583 61767
104583 61766
294645 4813
294645 4812
5654 6858
5654 6857
262065 2249
262065 2248
43318 5256
43318 5255
25745 3472
25745 3471
251536 3517
251536 3516
257796 1170
257796 1169
245816 108
245816 107
248104 2770
248104 2769
247275 13
247275 12
246916 45
246916 44
244142 89
244142 88
2...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 1022ms
memory: 37856kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
32220 34204
32220 34203
171344 4813
171344 4812
171467 43111
171467 43110
171424 8013
171424 8012
170664 6858
170664 6857
170656 108
170656 107
170656 106
170656 105
170655 170
170655 169
170661 7
170661 6
170659 4
170659 3
170655 3
170655 2
170662 6
170662 5
170655 6
170655 5
170655 7
170655...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 1047ms
memory: 36584kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
195929 2249
195929 2248
137495 3472
137495 3471
201046 3208
201046 3207
85997 1170
85997 1169
282419 108
282419 107
97004 2770
97004 2769
42888 2198
42888 2197
49148 106
49148 105
50793 13
50793 12
37170 23
37170 22
38268 19
38268 18
35494 3
35494 2
34368 4
34368 3
34368 4
34368 3
34366 8
343...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 1059ms
memory: 38152kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
231095 61767
231095 61766
129085 34204
129085 34203
127992 1170
127992 1169
127967 106
127967 105
128004 13
128004 12
127967 45
127967 44
127967 89
127967 88
128039 23
128039 22
127967 14
127967 13
127978 4
127978 3
127983 3
127983 2
127967 4
127967 3
127985 6
127985 5
127967 6
127967 5
12796...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

score: 0
Accepted
time: 55ms
memory: 32296kb

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218243 296114
218243 296113

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162953 296507
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92658 152874
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 62ms
memory: 32364kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181904 23379
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed