QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#377009#8523. Puzzle IIucup-team017#AC ✓232ms24012kbC++144.1kb2024-04-04 20:28:292024-04-04 20:28:30

详细

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
4 3
5 3
2 6
3 6

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
2 2
1 2

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
10 2
11 2
9 43
10 43
16 48
17 48
14 40
15 40
21 48
22 48
10 48
11 48
9 48
10 48
28 5
29 5
34 6
35 6
41 11
42 11
41 48
42 48
9 40
10 40
8 16
9 16
38 15
39 15
42 14
43 14
49 13
1 13
7 14
8 14
10 16
11 16
4 20
5 20

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
240 1
241 1
241 1
242 1
240 4
241 4
239 2
240 2
210 5
211 5
244 33
245 33
244 61
245 61
249 87
250 87
258 115
259 115
239 59
240 59
210 9
211 9
257 6
258 6
257 11
258 11
239 10
240 10
257 9
258 9
228 12
229 12
239 40
240 40
210 13
211 13
256 15
257 15
256 46
257 46
260 74
261 74
262 71
263 71
26...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
184 4
185 4
178 5
179 5
193 448
194 448
192 449
193 449
178 270
179 270
190 19
191 19
201 11
202 11
377 452
378 452
553 451
554 451
178 619
179 619
179 271
180 271
180 270
181 270
180 91
181 91
178 90
179 90
178 89
179 89
178 88
179 88
178 4
179 4
178 2
179 2
204 9
205 9
204 8
205 8
178 4
179 4
...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
804 1
805 1
157 3
158 3
816 649
817 649
817 647
818 647
802 3
803 3
814 649
815 649
167 647
168 647
815 11
816 11
802 655
803 655
155 1301
156 1301
822 499
823 499
823 498
824 498
802 10
803 10
828 14
829 14
801 11
802 11
154 657
155 657
801 1301
802 1301
154 655
155 655
801 501
802 501
828 499
...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
621 3
622 3
624 17
625 17
628 21
629 21
639 2776
640 2776
620 27
621 27
620 2782
621 2782
639 25
640 25
1257 2780
1258 2780
1875 18
1876 18
649 2771
650 2771
650 18
651 18
653 26
654 26
620 25
621 25
656 34
657 34
662 33
663 33
1280 30
1281 30
672 41
673 41
685 51
686 51
620 61
621 61
690 2814
...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
47 1
48 1
50 7826
51 7826
94 7779
95 7779
53 7778
54 7778
56 7777
57 7777
100 7871
101 7871
58 7826
59 7826
102 7871
103 7871
46 7871
47 7871
46 7871
47 7871
61 7826
62 7826
66 126
67 126
67 79
68 79
67 34
68 34
48 7859
49 7859
75 7871
76 7871
84 7871
85 7871
46 7826
47 7826
84 7779
85 7779
82 ...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
372 2
373 2
383 17997
384 17997
398 17996
399 17996
401 7
402 7
402 7
403 7
416 13
417 13
418 15
419 15
788 18012
789 18012
428 36
429 36
372 37
373 37
434 36
435 36
449 39
450 39
460 53
461 53
464 18048
465 18048
466 18047
467 18047
472 18046
473 18046
474 18045
475 18045
477 50
478 50
492 52
...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14190 1
14191 1
14195 28688
14196 28688
14170 1
14171 1
14195 5
14196 5
14199 9
14200 9
14209 42
14210 42
28377 12
28378 12
42545 23
42546 23
42545 36
42546 36
14220 28723
14221 28723
14224 34
14225 34
14230 44
14231 44
14242 28733
14243 28733
14240 43
14241 43
14245 68
14246 68
14263 70
14264 ...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
59544 3
59545 3
59545 40469
59546 40469
59547 40467
59548 40467
59552 6
59553 6
59551 16
59552 16
19084 12
19085 12
59551 11
59552 11
19084 9
19085 9
59558 28
59559 28
19091 27
19092 27
59558 25
59559 25
59537 29
59538 29
59561 27
59562 27
59572 26
59573 26
59577 34
59578 34
59537 40500
59538 ...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 90ms
memory: 18144kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
73374 1
73375 1
73377 159968
73378 159968
73377 2
73378 2
73383 3
73384 3
146753 4
146754 4
73373 5
73374 5
73372 159972
73373 159972
146742 86599
146743 86599
73385 18
73386 18
73372 36
73373 36
73394 35
73395 35
73403 28
73404 28
73399 22
73400 22
73406 24
73407 24
73416 26
73417 26
73418 1...

result:

ok moves = 103344

Test #23:

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

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
3 1
4 1
4 3
5 3
5 6
6 6
6 9
7 9
7 12
8 12
8 13
9 13
11 15
12 15
15 18
16 18
17 19
18 19
18 21
19 21
19 26
20 26
20 27
21 27
22 28
23 28
24 29
25 29
26 30
27 30
27 31
28 31
29 32
30 32
30 33
31 33
31 35
32 35
32 37
33 37
34 38
35 38
36 39
37 39
39 40
40 40
40 41
41 41
43 43
44 43
44 44
45 44
4...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 163ms
memory: 22132kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
2 4
3 4
4 4
5 4
1 8
2 8
8 5
9 5
1 4
2 4
14 13
15 13
14 14
15 14
18 14
19 14
18 15
19 15
2 16
3 16
2 20
3 20
1952 19
1953 19
929 16
930 16
929 19
930 19
929 19
930 19
929 23
930 23
929 22
930 22
806 25
807 25
806 26
807 26
806 25
807 25
4 27
5 27
2 33
3 33
1 32
2 32
1 29
2 29
1 34
2 34
1 31
2 ...

result:

ok moves = 299728

Test #25:

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

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
3 1
4 1
4 2
5 2
7 4
8 4
9 5
10 5
10 6
11 6
11 7
12 7
12 8
13 8
14 16
15 16
15 17
16 17
16 18
17 18
20 19
21 19
21 21
22 21
26 22
27 22
28 25
29 25
31 28
32 28
32 32
33 32
33 34
34 34
34 35
35 35
37 36
38 36
38 37
39 37
39 38
40 38
40 44
41 44
41 45
42 45
42 47
43 47
44 50
45 50
47 52
48 52
51...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 152ms
memory: 22472kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
2 1
3 1
6 1
7 1
1 5
2 5
12 7
13 7
15 6
16 6
25 6
26 6
25 8
26 8
25 8
26 8
25 12
26 12
25 11
26 11
3 7
4 7
2 13
3 13
2 16
3 16
1 19
2 19
9 18
10 18
29 15
30 15
1 14
2 14
1 19
2 19
1 18
2 18
1 15
2 15
936 14
937 14
936 19
937 19
2 16
3 16
1 19
2 19
172 18
173 18
172 18
173 18
2 22
3 22
2 19
3 1...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 74ms
memory: 22676kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
299999 11
300000 11
300000 14
1 14
300000 16
1 16
8 19
9 19
9 21
10 21
9 19
10 19
14 24
15 24
14 26
15 26
14 26
15 26
18 24
19 24
19 32
20 32
22 32
23 32
23 36
24 36
29 38
30 38
31 40
32 40
36 40
37 40
36 36
37 36
42 46
43 46
39 52
40 52
42 56
43 56
45 60
46 60
50 60
51 60
52 63
53 63
58 65
5...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 181ms
memory: 23412kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
10 2
11 2
19 299998
20 299998
20 299997
21 299997
3 299993
4 299993
2 299999
3 299999
22 299999
23 299999
26 299999
27 299999
93 299999
94 299999
94 5
95 5
3 3
4 3
2 1
3 1
96 299982
97 299982
90 299981
91 299981
3 8
4 8
3 7
4 7
69 299999
70 299999
70 2
71 2
55 1924
56 1924
56 387
57 387
4 386...

result:

ok moves = 299714

Test #29:

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

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
299999 1
1 1
299996 3
299997 3
299993 3
299994 3
13 7
14 7
14 10
15 10
5 12
6 12
299998 14
299999 14
7 16
8 16
8 16
9 16
14 14
15 14
14 12
15 12
21 20
22 20
16 22
17 22
21 26
22 26
21 28
22 28
23 31
24 31
26 33
27 33
28 31
29 31
33 37
34 37
32 39
33 39
35 39
36 39
36 37
37 37
41 42
42 42
42 4...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 163ms
memory: 23408kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
3 1
4 1
3 299998
4 299998
3 299998
4 299998
3 299993
4 299993
2 299998
3 299998
26 299998
27 299998
26 299998
27 299998
26 2
27 2
3 299999
4 299999
3 1
4 1
3 5
4 5
29 299998
30 299998
21 5
22 5
3 299998
4 299998
3 299982
4 299982
22 68
23 68
2 66
3 66
36774 62
36775 62
36774 61
36775 61
4008 ...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 79ms
memory: 23004kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
299998 5
299999 5
299999 8
300000 8
300000 11
1 11
299998 8
299999 8
3 11
4 11
3 16
4 16
5 19
6 19
7 22
8 22
8 25
9 25
9 26
10 26
11 16
12 16
13 19
14 19
14 22
15 22
15 30
16 30
18 31
19 31
23 36
24 36
23 37
24 37
23 36
24 36
26 45
27 45
31 49
32 49
30 52
31 52
39 55
40 55
39 49
40 49
39 55
4...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 175ms
memory: 22404kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
4 1
5 1
6 2
7 2
6 299999
7 299999
4 299999
5 299999
19 3
20 3
20 3
21 3
4 4
5 4
21 12
22 12
19 11
20 11
20 10
21 10
18 11
19 11
3 14
4 14
1955 14
1956 14
1957 20
1958 20
1959 23
1960 23
1961 23
1962 23
1963 27
1964 27
1959 25
1960 25
1449 29
1450 29
1450 30
1451 30
427 29
428 29
429 32
430 32...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 86ms
memory: 23532kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
299998 4
299999 4
299997 7
299998 7
3 10
4 10
6 13
7 13
7 16
8 16
7 19
8 19
16 20
17 20
10 23
11 23
11 26
12 26
11 27
12 27
22 30
23 30
23 31
24 31
28 34
29 34
28 35
29 35
28 38
29 38
28 41
29 41
30 44
31 44
40 42
41 42
38 41
39 41
42 39
43 39
44 34
45 34
56 30
57 30
57 24
58 24
51 23
52 23
5...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 179ms
memory: 22096kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
4 1
5 1
8 3
9 3
10 299997
11 299997
12 299992
13 299992
14 299989
15 299989
5 299998
6 299998
4 299998
5 299998
3 1
4 1
23 1
24 1
25 2
26 2
30 3
31 3
3 5
4 5
3 4
4 4
3 4
4 4
100 12
101 12
69 9
70 9
54 6
55 6
56 6
57 6
58 10
59 10
6 14
7 14
4 142
5 142
3 141
4 141
3 132
4 132
3 131
4 131
61 13...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 86ms
memory: 22220kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
299998 2
299999 2
299993 2
299994 2
299988 2
299989 2
299983 7
299984 7
299978 8
299979 8
94 17
95 17
95 19
96 19
96 23
97 23
97 27
98 27
98 31
99 31
99 29
100 29
100 25
101 25
89 24
90 24
84 21
85 21
62 18
63 18
63 41
64 41
64 41
65 41
65 41
66 41
66 46
67 46
57 48
58 48
300000 47
1 47
1 46
...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 179ms
memory: 24012kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
6 2
7 2
5 299996
6 299996
8 1
9 1
5 16
6 16
6 12
7 12
5 6
6 6
30 299999
31 299999
30 299999
31 299999
5 299995
6 299995
4 299999
5 299999
32 1
33 1
31 12
32 12
5 299999
6 299999
32 10
33 10
30 9
31 9
31 8
32 8
26 8
27 8
27 12
28 12
4 12
5 12
4011 13
4012 13
4011 14
4012 14
5 46
6 46
5 42
6 42...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 96ms
memory: 23360kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
299999 1
1 1
1 3
2 3
299997 7
299998 7
299992 11
299993 11
7 5
8 5
8 7
9 7
8 1
9 1
11 12
12 12
12 17
13 17
12 21
13 21
29 23
30 23
17 22
18 22
17 21
18 21
17 17
18 17
17 31
18 31
23 32
24 32
28 36
29 36
28 40
29 40
28 40
29 40
31 40
32 40
33 49
34 49
34 53
35 53
35 53
36 53
43 51
44 51
61 50
...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 190ms
memory: 23756kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
9 1
10 1
10 299996
11 299996
11 299996
12 299996
4 299998
5 299998
4 299994
5 299994
4 8
5 8
29 299998
30 299998
28 1
29 1
31 3
32 3
6 12
7 12
4 299998
5 299998
31 4
32 4
4 3
5 3
420 14
421 14
420 14
421 14
5 16
6 16
4 15
5 15
48 15
49 15
49 16
50 16
50 17
51 17
50 21
51 21
7 20
8 20
5 19
6 1...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 152ms
memory: 22136kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
296793 7
296794 7
296794 13
296795 13
296792 3223
296793 3223
293581 6433
293582 6433
290370 9641
290371 9641
296791 12849
296792 12849
293580 16059
293581 16059
296791 19267
296792 19267
296796 22477
296797 22477
296797 25687
296798 25687
296792 28897
296793 28897
296800 32107
296801 32107
2...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 218ms
memory: 23148kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3213 3
3214 3
3214 296791
3215 296791
3217 296790
3218 296790
3219 293578
3220 293578
3211 293577
3212 293577
3211 293576
3212 293576
3211 293575
3212 293575
3224 299999
3225 299999
6433 299999
6434 299999
3226 293572
3227 293572
3211 299999
3212 299999
6420 293570
6421 293570
3211 299999
321...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 152ms
memory: 22724kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
296790 1
296791 1
296790 3211
296791 3211
296792 6421
296793 6421
296794 7
296795 7
293583 6
293584 6
296790 5
296791 5
293579 4
293580 4
296798 7
296799 7
293587 5
293588 5
290376 4
290377 4
296799 8
296800 8
296790 7
296791 7
296791 5
296792 5
296790 6
296791 6
296791 7
296792 7
296791 9
29...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 217ms
memory: 23780kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
3214 1
3215 1
6423 296790
6424 296790
3216 299998
3217 299998
3211 299998
3212 299998
6420 296788
6421 296788
9629 293575
9630 293575
12838 299998
12839 299998
3211 296788
3212 296788
6420 293576
6421 293576
3211 290366
3212 290366
3212 290360
3213 290360
3212 299998
3213 299998
3211 296786
3...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 175ms
memory: 23216kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
201236 2
201237 2
201237 98765
201238 98765
201236 3
201237 3
201237 3
201238 3
201239 7
201240 7
201240 98772
201241 98772
201237 98770
201238 98770
201243 98769
201244 98769
201245 6
201246 6
201246 98771
201247 98771
201247 15
201248 15
201248 98778
201249 98778
201237 197543
201238 197543...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 201ms
memory: 22216kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
98766 1
98767 1
197530 1
197531 1
197530 2
197531 2
98766 201237
98767 201237
197530 299999
197531 299999
98766 2
98767 2
98794 201237
98795 201237
197558 102472
197559 102472
98795 102469
98796 102469
98766 3702
98767 3702
197530 204937
197531 204937
296294 19
296295 19
95058 201254
95059 20...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 178ms
memory: 23932kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
201235 1
201236 1
201236 98764
201237 98764
201239 197529
201240 197529
102473 296292
102474 296292
3707 9
3708 9
204940 98774
204941 98774
204940 197537
204941 197537
201235 197536
201236 197536
201235 98772
201236 98772
201251 2
201252 2
102485 23
102486 23
3719 22
3720 22
201235 15
201236 ...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 200ms
memory: 23732kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
98766 1
98767 1
197530 1
197531 1
197530 3
197531 3
98766 201237
98767 201237
98766 299998
98767 299998
98766 102469
98767 102469
98766 102468
98767 102468
98769 33
98770 33
98766 201267
98767 201267
98766 299998
98767 299998
98766 102501
98767 102501
98766 3734
98767 3734
98778 204968
98779 ...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 189ms
memory: 22368kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
150001 3
150002 3
300000 7
1 7
150001 150007
150002 150007
150002 299999
150003 299999
150007 299998
150008 299998
6 3
7 3
150001 150003
150002 150003
150001 11
150002 11
150001 9
150002 9
150001 150007
150002 150007
150001 150006
150002 150006
150009 8
150010 8
150016 150003
150017 150003
15...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 185ms
memory: 23680kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
150001 1
150002 1
150001 149999
150002 149999
150001 149998
150002 149998
150010 149997
150011 149997
9 5
10 5
9 1
10 1
150013 1
150014 1
12 34
13 34
150001 150034
150002 150034
300000 299999
1 299999
149999 16
150000 16
299998 150016
299999 150016
149997 14
149998 14
299996 150012
299997 150...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 183ms
memory: 22144kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
150000 1
150001 1
299998 1
299999 1
149997 4
149998 4
150000 150004
150001 150004
299998 5
299999 5
150001 6
150002 6
150002 150006
150003 150006
150006 7
150007 7
150007 150007
150008 150007
150008 8
150009 8
150009 150008
150010 150008
150002 2
150003 2
150008 4
150009 4
150012 13
150013 13...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 180ms
memory: 22904kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
150005 1
150006 1
5 150000
6 150000
150007 299999
150008 299999
150008 1
150009 1
150002 150000
150003 150000
150010 6
150011 6
150001 150005
150002 150005
1 5
2 5
150013 150002
150014 150002
150017 150001
150018 150001
17 3
18 3
150019 7
150020 7
150052 150006
150053 150006
150052 6
150053 6...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 194ms
memory: 23692kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
150000 1
150001 1
150003 150000
150004 150000
1 299999
2 299999
1 299998
2 299998
150006 1
150007 1
150007 5
150008 5
150000 150006
150001 150006
299998 299999
299999 299999
149996 6
149997 6
150001 150007
150002 150007
299999 6
300000 6
149997 5
149998 5
150000 1
150001 1
150001 13
150002 13...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 190ms
memory: 22172kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
150002 1
150003 1
2 149998
3 149998
2 299997
3 299997
150005 299999
150006 299999
5 299998
6 299998
150007 149995
150008 149995
7 149994
8 149994
150002 149992
150003 149992
2 149991
3 149991
2 149990
3 149990
2 33
3 33
150012 150030
150013 150030
12 299999
13 299999
150002 149998
150003 1499...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 182ms
memory: 23528kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
150000 2
150001 2
150002 150001
150003 150001
299999 1
1 1
150000 4
150001 4
299997 150003
299998 150003
299997 150002
299998 150002
149999 9
150000 9
299996 150010
299997 150010
150011 10
150012 10
150009 150009
150010 150009
7 8
8 8
150014 7
150015 7
12 4
13 4
149999 150005
150000 150005
29...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 193ms
memory: 23092kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
150003 1
150004 1
4 149999
5 149999
150009 3
150010 3
10 2
11 2
150002 3
150003 3
150002 2
150003 2
150002 2
150003 2
150002 3
150003 3
150008 4
150009 4
150002 150002
150003 150002
150026 6
150027 6
27 5
28 5
150013 5
150014 5
150016 6
150017 6
17 7
18 7
150026 150005
150027 150005
150002 11...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 178ms
memory: 19740kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
67850 7
67851 7
135698 9
135699 9
67857 194303
67858 194303
135705 262142
135706 262142
67850 262141
67851 262141
135698 262140
135699 262140
67852 262139
67853 262139
67859 262138
67860 262138
135707 2
135708 2
67860 194294
67861 194294
67850 126445
67851 126445
135698 58596
135699 58596
203...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 184ms
memory: 19496kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
112925 1
112926 1
112926 149221
112927 149221
112923 2
112924 2
112928 149224
112929 149224
112929 262143
112930 262143
112930 36301
112931 36301
112931 185523
112932 185523
112932 262143
112933 262143
112926 262143
112927 262143
112934 4
112935 4
112935 149226
112936 149226
112936 36304
1129...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 173ms
memory: 19960kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
141597 7
141598 7
141597 120556
141598 120556
141599 241105
141600 241105
141597 262144
141598 262144
141597 262143
141598 262143
141597 262142
141598 262142
141597 262141
141598 262141
141601 3
141602 3
141597 4
141598 4
141597 3
141598 3
141604 8
141605 8
141597 120555
141598 120555
141609 ...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 220ms
memory: 22884kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
34117 2
34118 2
34119 265883
34120 265883
68234 299996
68235 299996
102349 265880
102350 265880
136464 231764
136465 231764
170579 299996
170580 299996
34117 197645
34118 197645
34119 299996
34120 299996
68234 163528
68235 163528
34118 299996
34119 299996
34117 265880
34118 265880
68232 29999...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 195ms
memory: 23404kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
223674 2
223675 2
147348 76325
147349 76325
71022 152650
71023 152650
294694 228973
294695 228973
223674 299997
223675 299997
223677 76322
223678 76322
223674 152647
223675 152647
223679 228970
223680 228970
223674 5297
223675 5297
223681 81622
223682 81622
223674 157945
223675 157945
223683 ...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 227ms
memory: 22548kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
63936 1
63937 1
127869 236064
127870 236064
191802 172130
191803 172130
255735 108194
255736 108194
19669 299998
19670 299998
63936 236064
63937 236064
127869 299998
127870 299998
191802 172127
191803 172127
255735 299998
255736 299998
19669 236064
19670 236064
83602 299998
83603 299998
14753...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 190ms
memory: 22928kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
253747 2
253748 2
207491 46255
207492 46255
161235 92510
161236 92510
114979 138763
114980 138763
68723 185018
68724 185018
22467 231271
22468 231271
276211 277526
276212 277526
254770 299999
254771 299999
208514 46252
208515 46252
162258 92507
162259 92507
116002 138760
116003 138760
69746 1...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 165ms
memory: 23152kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
243018 1
243019 1
186035 1
186036 1
243019 6
243020 6
243016 56986
243017 56986
186033 113968
186034 113968
129050 170950
129051 170950
72067 227930
72068 227930
243182 284912
243183 284912
186199 41897
186200 41897
243183 98879
243184 98879
243017 155859
243018 155859
243019 212841
243020 21...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 215ms
memory: 23148kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
170656 2
170657 2
170657 2
170658 2
170655 6
170656 6
41309 129351
41310 129351
211961 258696
211962 258696
170654 88041
170655 88041
170655 217386
170656 217386
170654 46733
170655 46733
170698 176076
170699 176076
170698 176075
170699 176075
170654 5420
170655 5420
170663 134765
170664 1347...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 224ms
memory: 22464kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
34366 2
34367 2
68729 265635
68730 265635
34365 265634
34366 265634
34384 231268
34385 231268
34365 196904
34366 196904
34365 299998
34366 299998
34377 299998
34378 299998
68740 265634
68741 265634
34366 299998
34367 299998
34377 231267
34378 231267
68740 196903
68741 196903
34365 299998
3436...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 232ms
memory: 23156kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
127966 2
127967 2
255930 172037
255931 172037
83894 44072
83895 44072
127968 216107
127969 216107
127966 88140
127967 88140
127971 260173
127972 260173
127966 299999
127967 299999
127966 132207
127967 132207
127974 299999
127975 299999
127966 7
127967 7
127974 172042
127975 172042
127984 4407...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

score: 0
Accepted
time: 14ms
memory: 18516kb

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 10ms
memory: 18540kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed