QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#486757#8523. Puzzle IIucup-team3261#AC ✓506ms23100kbC++205.8kb2024-07-22 00:27:242024-07-22 00:27:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
5 4
5 3
2 6
2 5

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
2 2
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 3
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
1 2
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
3 4
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
3 4
3 3
4 4
4 3
6 5
6 4
14 17
14 16

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
11 3
11 2
14 3
14 2
17 3
17 2
21 3
21 2
25 4
25 3
31 8
31 7
32 9
32 8
36 14
36 13
38 18
38 17
39 18
39 17
46 18
46 17
49 18
49 17
3 19
3 18
5 21
5 20
8 23
8 22
11 27
11 26
19 28
19 27
22 34
22 33
25 38
25 37

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
241 2
241 1
242 2
242 1
244 3
244 2
245 4
245 3
250 6
250 5
252 7
252 6
253 9
253 8
255 10
255 9
256 10
256 9
257 10
257 9
259 13
259 12
261 14
261 13
263 16
263 15
265 25
265 24
266 39
266 38
2 47
2 46
4 47
4 46
5 48
5 47
10 54
10 53
16 56
16 55
19 56
19 55
20 59
20 58
23 59
23 58
24 64
24 63
2...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
185 5
185 4
189 5
189 4
192 5
192 4
194 10
194 9
196 11
196 10
201 12
201 11
202 12
202 11
203 13
203 12
205 14
205 13
206 14
206 13
208 15
208 14
215 16
215 15
216 16
216 15
217 17
217 16
221 19
221 18
222 19
222 18
225 20
225 19
227 20
227 19
229 20
229 19
232 21
232 20
233 21
233 20
234 22
23...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
805 2
805 1
813 4
813 3
814 4
814 3
817 12
817 11
818 12
818 11
823 13
823 12
824 15
824 14
828 16
828 15
829 26
829 25
845 26
845 25
854 28
854 27
855 28
855 27
858 28
858 27
859 28
859 27
863 28
863 27
865 37
865 36
866 38
866 37
867 47
867 46
872 52
872 51
873 52
873 51
885 57
885 56
887 58
8...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
622 4
622 3
625 18
625 17
629 22
629 21
639 22
639 21
640 23
640 22
648 26
648 25
649 26
649 25
652 30
652 29
655 30
655 29
661 35
661 34
670 37
670 36
683 37
683 36
687 46
687 45
688 56
688 55
693 66
693 65
699 66
699 65
705 84
705 83
710 90
710 89
720 93
720 92
732 97
732 96
740 101
740 100
7...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
48 2
48 1
51 4
51 3
53 5
53 4
56 5
56 4
57 5
57 4
59 9
59 8
63 9
63 8
64 12
64 11
65 12
65 11
73 13
73 12
78 13
78 12
79 13
79 12
81 13
81 12
82 15
82 14
84 15
84 14
91 20
91 19
95 23
95 22
101 28
101 27
104 29
104 28
106 31
106 30
113 33
113 32
114 36
114 35
115 36
115 35
116 36
116 35
118 36
...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
373 3
373 2
384 10
384 9
399 10
399 9
402 16
402 15
403 18
403 17
417 40
417 39
419 40
419 39
428 40
428 39
434 43
434 42
449 57
449 56
460 58
460 57
464 60
464 59
466 75
466 74
472 87
472 86
474 92
474 91
477 95
477 94
491 95
491 94
492 113
492 112
493 113
493 112
500 117
500 116
505 120
505 1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14191 2
14191 1
14195 3
14195 2
14196 7
14196 6
14200 11
14200 10
14210 14
14210 13
14218 25
14218 24
14222 37
14222 36
14228 37
14228 36
14237 40
14237 39
14240 47
14240 46
14243 47
14243 46
14261 72
14261 71
14271 74
14271 73
14276 76
14276 75
14305 77
14305 76
14323 88
14323 87
14324 90
1432...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 77ms
memory: 18856kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
59545 4
59545 3
59546 7
59546 6
59548 10
59548 9
59550 11
59550 10
59551 11
59551 10
59553 14
59553 13
59558 26
59558 25
59559 27
59559 26
59562 27
59562 26
59573 27
59573 26
59578 27
59578 26
59584 28
59584 27
59594 34
59594 33
59598 34
59598 33
59602 40
59602 39
59603 40
59603 39
59605 45
59...

result:

ok moves = 45728

Test #22:

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

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
73375 2
73375 1
73377 4
73377 3
73378 5
73378 4
73383 6
73383 5
73384 7
73384 6
73393 22
73393 21
73397 26
73397 25
73402 28
73402 27
73405 30
73405 29
73415 30
73415 29
73417 35
73417 34
73420 35
73420 34
73421 38
73421 37
73423 42
73423 41
73424 44
73424 43
73429 46
73429 45
73449 48
73449 ...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 410ms
memory: 22700kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

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

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 505ms
memory: 23060kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
3 5
3 4
4 5
4 4
8 6
8 5
12 6
12 5
13 7
13 6
16 14
16 13
17 15
17 14
22 15
22 14
23 16
23 15
26 17
26 16
29 19
29 18
30 19
30 18
33 19
33 18
38 20
38 19
41 20
41 19
44 23
44 22
48 23
48 22
49 26
49 25
54 26
54 25
55 26
55 25
60 28
60 27
61 32
61 31
66 32
66 31
67 32
67 31
70 32
70 31
71 32
71 ...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 415ms
memory: 22684kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

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

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 506ms
memory: 22680kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
3 2
3 1
7 2
7 1
12 6
12 5
15 7
15 6
19 7
19 6
22 7
22 6
23 9
23 8
26 9
26 8
27 10
27 9
30 11
30 10
33 11
33 10
34 14
34 13
40 17
40 16
43 17
43 16
46 17
46 16
47 17
47 16
50 17
50 16
56 17
56 16
57 17
57 16
62 17
62 16
65 17
65 16
66 18
66 17
69 19
69 18
72 19
72 18
76 19
76 18
77 19
77 18
84...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 414ms
memory: 22900kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
300000 12
300000 11
1 15
1 14
8 16
8 15
9 20
9 19
10 20
10 19
13 20
13 19
14 25
14 24
15 25
15 24
19 25
19 24
20 28
20 27
23 33
23 32
24 33
24 32
30 37
30 36
32 37
32 36
36 37
36 36
37 41
37 40
40 41
40 40
42 47
42 46
43 53
43 52
46 57
46 56
51 61
51 60
53 61
53 60
56 64
56 63
57 65
57 64
59 ...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 498ms
memory: 22748kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
11 3
11 2
19 3
19 2
20 3
20 2
21 3
21 2
25 3
25 2
29 6
29 5
30 6
30 5
31 7
31 6
35 7
35 6
37 10
37 9
39 11
39 10
41 11
41 10
43 11
43 10
45 13
45 12
47 15
47 14
51 16
51 15
52 18
52 17
56 19
56 18
57 19
57 18
58 19
58 18
64 19
64 18
65 19
65 18
70 19
70 18
71 22
71 21
72 22
72 21
78 22
78 21
...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 415ms
memory: 22916kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
1 2
1 1
6 3
6 2
8 4
8 3
9 8
9 7
12 11
12 10
13 12
13 11
14 13
14 12
15 14
15 13
17 15
17 14
20 16
20 15
21 17
21 16
22 21
22 20
24 22
24 21
27 27
27 26
29 28
29 27
32 32
32 31
34 32
34 31
36 32
36 31
37 38
37 37
40 38
40 37
41 38
41 37
42 41
42 40
43 42
43 41
47 48
47 47
48 48
48 47
50 52
50 ...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 495ms
memory: 22784kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
4 2
4 1
9 3
9 2
11 3
11 2
19 3
19 2
23 4
23 3
24 4
24 3
25 4
25 3
29 4
29 3
33 5
33 4
35 7
35 6
40 8
40 7
42 10
42 9
48 11
48 10
49 11
49 10
56 13
56 12
57 15
57 14
58 20
58 19
64 20
64 19
68 20
68 19
70 21
70 20
74 22
74 21
75 22
75 21
76 22
76 21
82 23
82 22
88 23
88 22
89 24
89 23
93 30
93...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 422ms
memory: 22916kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
299999 6
299999 5
300000 8
300000 7
1 9
1 8
3 11
3 10
4 12
4 11
6 17
6 16
8 17
8 16
9 18
9 17
10 20
10 19
12 22
12 21
14 23
14 22
15 25
15 24
16 27
16 26
19 31
19 30
22 32
22 31
23 37
23 36
24 37
24 36
27 37
27 36
30 46
30 45
32 50
32 49
37 50
37 49
38 51
38 50
39 56
39 55
40 56
40 55
42 60
4...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 506ms
memory: 22920kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
5 2
5 1
6 3
6 2
7 6
7 5
12 6
12 5
15 7
15 6
17 13
17 12
20 13
20 12
22 13
22 12
23 14
23 13
28 17
28 16
29 17
29 16
30 23
30 22
31 26
31 25
36 26
36 25
41 28
41 27
43 29
43 28
49 32
49 31
51 32
51 31
56 32
56 31
58 35
58 34
65 38
65 37
66 39
66 38
71 39
71 38
72 39
72 38
74 39
74 38
80 39
80 ...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 421ms
memory: 22764kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
299999 5
299999 4
4 5
4 4
6 6
6 5
7 8
7 7
8 10
8 9
10 11
10 10
11 13
11 12
12 15
12 14
17 16
17 15
23 16
23 15
24 20
24 19
26 20
26 19
27 20
27 19
28 24
28 23
29 24
29 23
31 24
31 23
38 24
38 23
41 29
41 28
43 30
43 29
45 30
45 29
52 31
52 30
56 35
56 34
57 35
57 34
58 35
58 34
60 39
60 38
66...

result:

ok moves = 299648

Test #34:

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

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
5 2
5 1
8 3
8 2
11 3
11 2
13 3
13 2
14 5
14 4
21 5
21 4
23 6
23 5
28 7
28 6
35 8
35 7
38 8
38 7
40 8
40 7
45 11
45 10
48 11
48 10
50 11
50 10
51 13
51 12
56 14
56 13
57 18
57 17
59 19
59 18
64 23
64 22
67 23
67 22
70 23
70 22
72 23
72 22
77 23
77 22
82 23
82 22
83 23
83 22
84 26
84 25
89 26
8...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 419ms
memory: 22868kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
299999 3
299999 2
300000 3
300000 2
1 3
1 2
2 8
2 7
3 9
3 8
5 18
5 17
8 19
8 18
9 19
9 18
10 21
10 20
12 23
12 22
14 25
14 24
15 25
15 24
17 26
17 25
19 31
19 30
20 31
20 30
21 42
21 41
23 42
23 41
24 42
24 41
25 47
25 46
27 47
27 46
28 47
28 46
32 47
32 46
33 54
33 53
35 54
35 53
40 55
40 54...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 505ms
memory: 22684kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
7 3
7 2
9 3
9 2
11 4
11 3
13 4
13 3
21 4
21 3
22 5
22 4
24 5
24 4
25 5
25 4
31 8
31 7
32 11
32 10
33 11
33 10
40 11
40 10
41 11
41 10
48 11
48 10
49 11
49 10
51 15
51 14
57 15
57 14
58 16
58 15
65 17
65 16
67 18
67 17
68 18
68 17
74 18
74 17
75 21
75 20
76 21
76 20
83 21
83 20
85 24
85 23
94 ...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 419ms
memory: 22848kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
1 2
1 1
2 2
2 1
7 3
7 2
8 6
8 5
9 7
9 6
11 8
11 7
12 11
12 10
13 13
13 12
15 18
15 17
16 18
16 17
17 20
17 19
18 22
18 21
24 22
24 21
26 23
26 22
27 32
27 31
28 33
28 32
30 36
30 35
32 41
32 40
34 41
34 40
35 41
35 40
36 50
36 49
44 50
44 49
49 50
49 49
54 50
54 49
56 50
56 49
57 55
57 54
59 ...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 502ms
memory: 22744kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
10 2
10 1
11 2
11 1
12 4
12 3
24 5
24 4
25 5
25 4
27 6
27 5
31 8
31 7
38 8
38 7
39 8
39 7
40 13
40 12
41 18
41 17
48 18
48 17
49 19
49 18
50 19
50 18
59 19
59 18
63 20
63 19
69 21
69 20
70 23
70 22
73 23
73 22
76 23
76 22
77 24
77 23
79 27
79 26
83 27
83 26
86 29
86 28
89 30
89 29
90 30
90 29...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 411ms
memory: 22768kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
296794 8
296794 7
296795 12
296795 11
296797 12
296797 11
296798 12
296798 11
296801 13
296801 12
296802 13
296802 12
296803 13
296803 12
296804 16
296804 15
296806 16
296806 15
296807 16
296807 15
296809 17
296809 16
296810 17
296810 16
296814 17
296814 16
296818 18
296818 17
296819 18
29681...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 502ms
memory: 22680kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3214 4
3214 3
3215 6
3215 5
3218 6
3218 5
3220 7
3220 6
3223 8
3223 7
3224 9
3224 8
3225 9
3225 8
3226 11
3226 10
3230 13
3230 12
3234 17
3234 16
3235 18
3235 17
3236 20
3236 19
3239 20
3239 19
3240 22
3240 21
3241 23
3241 22
3242 25
3242 24
3244 26
3244 25
3245 26
3245 25
3246 29
3246 28
324...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 428ms
memory: 22672kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
296791 2
296791 1
296793 5
296793 4
296795 5
296795 4
296798 5
296798 4
296799 5
296799 4
296800 5
296800 4
296805 5
296805 4
296806 6
296806 5
296808 6
296808 5
296810 7
296810 6
296811 7
296811 6
296812 7
296812 6
296815 8
296815 7
296818 9
296818 8
296821 9
296821 8
296823 12
296823 11
296...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 502ms
memory: 22736kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
3215 2
3215 1
3216 2
3216 1
3224 4
3224 3
3226 8
3226 7
3228 9
3228 8
3229 9
3229 8
3231 10
3231 9
3232 14
3232 13
3235 14
3235 13
3236 14
3236 13
3238 17
3238 16
3239 20
3239 19
3241 24
3241 23
3244 24
3244 23
3245 24
3245 23
3246 24
3246 23
3249 24
3249 23
3250 25
3250 24
3253 26
3253 25
32...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 455ms
memory: 22900kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
201237 3
201237 2
201238 4
201238 3
201240 4
201240 3
201241 7
201241 6
201244 7
201244 6
201246 9
201246 8
201247 10
201247 9
201248 11
201248 10
201249 13
201249 12
201251 13
201251 12
201255 16
201255 15
201256 16
201256 15
201258 16
201258 15
201260 19
201260 18
201263 22
201263 21
201265...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 463ms
memory: 22748kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
98767 2
98767 1
98768 2
98768 1
98772 3
98772 2
98773 5
98773 4
98774 7
98774 6
98775 7
98775 6
98781 7
98781 6
98782 8
98782 7
98783 8
98783 7
98784 9
98784 8
98785 10
98785 9
98786 10
98786 9
98789 11
98789 10
98790 11
98790 10
98791 11
98791 10
98792 11
98792 10
98796 11
98796 10
98797 11
...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 456ms
memory: 22924kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
201236 2
201236 1
201237 4
201237 3
201240 10
201240 9
201241 10
201241 9
201243 11
201243 10
201245 14
201245 13
201247 14
201247 13
201249 20
201249 19
201250 20
201250 19
201254 20
201254 19
201256 20
201256 19
201259 24
201259 23
201260 24
201260 23
201263 24
201263 23
201265 24
201265 23...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 489ms
memory: 22744kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
98767 2
98767 1
98768 2
98768 1
98771 4
98771 3
98772 5
98772 4
98773 7
98773 6
98775 10
98775 9
98777 10
98777 9
98779 10
98779 9
98783 11
98783 10
98784 11
98784 10
98786 13
98786 12
98788 13
98788 12
98789 13
98789 12
98791 13
98791 12
98792 13
98792 12
98793 14
98793 13
98794 14
98794 13
...

result:

ok moves = 299526

Test #47:

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

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
150002 4
150002 3
150007 7
150007 6
150008 7
150008 6
150010 11
150010 10
150015 11
150015 10
150019 12
150019 11
150021 12
150021 11
150023 13
150023 12
150026 13
150026 12
150031 20
150031 19
150034 20
150034 19
150035 20
150035 19
150037 20
150037 19
150038 20
150038 19
150039 20
150039 19...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 463ms
memory: 22680kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
150002 2
150002 1
150009 2
150009 1
150011 2
150011 1
150012 4
150012 3
150015 4
150015 3
150016 5
150016 4
150017 7
150017 6
150018 7
150018 6
150020 8
150020 7
150023 8
150023 7
150025 10
150025 9
150027 10
150027 9
150029 10
150029 9
150033 10
150033 9
150035 11
150035 10
150037 12
150037 ...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 467ms
memory: 22868kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
150001 2
150001 1
150003 2
150003 1
150005 5
150005 4
150006 6
150006 5
150007 6
150007 5
150008 6
150008 5
150011 7
150011 6
150017 7
150017 6
150020 7
150020 6
150022 14
150022 13
150023 14
150023 13
150026 17
150026 16
150028 20
150028 19
150029 20
150029 19
150030 20
150030 19
150031 22
1...

result:

ok moves = 299908

Test #50:

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

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
150006 2
150006 1
150007 3
150007 2
150008 6
150008 5
150010 6
150010 5
150012 6
150012 5
150016 6
150016 5
150017 7
150017 6
150019 7
150019 6
150020 10
150020 9
150021 10
150021 9
150025 10
150025 9
150026 14
150026 13
150027 14
150027 13
150028 17
150028 16
150032 18
150032 17
150034 19
15...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 459ms
memory: 23100kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
150001 2
150001 1
150004 3
150004 2
150005 3
150005 2
150006 6
150006 5
150009 6
150009 5
150013 8
150013 7
150014 8
150014 7
150015 8
150015 7
150016 9
150016 8
150018 9
150018 8
150019 11
150019 10
150020 11
150020 10
150024 12
150024 11
150027 13
150027 12
150029 13
150029 12
150030 15
150...

result:

ok moves = 299890

Test #52:

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

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
150003 2
150003 1
150004 4
150004 3
150005 6
150005 5
150006 7
150006 6
150008 10
150008 9
150009 17
150009 16
150013 17
150013 16
150016 21
150016 20
150017 23
150017 22
150019 25
150019 24
150024 25
150024 24
150025 27
150025 26
150028 33
150028 32
150029 33
150029 32
150031 33
150031 32
15...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 470ms
memory: 22768kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
150001 3
150001 2
150003 3
150003 2
150005 5
150005 4
150008 7
150008 6
150010 9
150010 8
150013 9
150013 8
150015 9
150015 8
150016 9
150016 8
150017 12
150017 11
150018 13
150018 12
150019 14
150019 13
150021 16
150021 15
150023 21
150023 20
150027 21
150027 20
150028 21
150028 20
150029 21...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 470ms
memory: 22916kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
150004 2
150004 1
150007 3
150007 2
150009 3
150009 2
150011 3
150011 2
150014 3
150014 2
150020 3
150020 2
150021 4
150021 3
150023 5
150023 4
150025 6
150025 5
150029 6
150029 5
150033 6
150033 5
150034 7
150034 6
150036 8
150036 7
150038 12
150038 11
150041 12
150041 11
150042 17
150042 16...

result:

ok moves = 299972

Test #55:

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

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
67851 8
67851 7
67855 9
67855 8
67856 9
67856 8
67857 9
67857 8
67859 9
67859 8
67863 10
67863 9
67866 12
67866 11
67868 14
67868 13
67870 14
67870 13
67872 14
67872 13
67873 15
67873 14
67875 15
67875 14
67876 15
67876 14
67877 16
67877 15
67879 17
67879 16
67881 17
67881 16
67882 17
67882 1...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 409ms
memory: 21976kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
112926 2
112926 1
112927 2
112927 1
112929 3
112929 2
112930 3
112930 2
112931 3
112931 2
112932 5
112932 4
112933 5
112933 4
112935 6
112935 5
112936 7
112936 6
112937 8
112937 7
112938 8
112938 7
112939 8
112939 7
112941 12
112941 11
112942 12
112942 11
112944 12
112944 11
112947 12
112947 ...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 390ms
memory: 22060kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
141598 8
141598 7
141600 9
141600 8
141602 9
141602 8
141605 9
141605 8
141607 11
141607 10
141608 13
141608 12
141609 14
141609 13
141610 16
141610 15
141611 19
141611 18
141613 19
141613 18
141614 19
141614 18
141615 20
141615 19
141617 20
141617 19
141619 21
141619 20
141623 21
141623 20
1...

result:

ok moves = 261964

Test #58:

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

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
34118 3
34118 2
34120 4
34120 3
34122 5
34122 4
34124 6
34124 5
34126 7
34126 6
34128 8
34128 7
34130 9
34130 8
34132 10
34132 9
34134 11
34134 10
34136 12
34136 11
34138 13
34138 12
34140 14
34140 13
34142 15
34142 14
34144 16
34144 15
34146 17
34146 16
34148 18
34148 17
34150 19
34150 18
34...

result:

ok moves = 299996

Test #59:

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

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
223676 2
223676 1
223678 3
223678 2
223680 4
223680 3
223682 5
223682 4
223684 6
223684 5
223686 7
223686 6
223688 8
223688 7
223690 9
223690 8
223692 10
223692 9
223694 11
223694 10
223696 12
223696 11
223698 13
223698 12
223700 14
223700 13
223702 15
223702 14
223704 16
223704 15
223706 17
...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 491ms
memory: 22720kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
63937 2
63937 1
63939 3
63939 2
63941 4
63941 3
63943 5
63943 4
63945 6
63945 5
63947 7
63947 6
63949 8
63949 7
63951 9
63951 8
63953 10
63953 9
63955 11
63955 10
63957 12
63957 11
63959 13
63959 12
63961 14
63961 13
63963 15
63963 14
63965 16
63965 15
63967 17
63967 16
63969 18
63969 17
6397...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 437ms
memory: 22768kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
253747 2
253747 1
253749 3
253749 2
253751 4
253751 3
253753 5
253753 4
253755 6
253755 5
253757 7
253757 6
253759 8
253759 7
253761 9
253761 8
253763 10
253763 9
253765 11
253765 10
253767 12
253767 11
253769 13
253769 12
253771 14
253771 13
253773 15
253773 14
253775 16
253775 15
253777 17
...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 436ms
memory: 22748kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
243019 2
243019 1
243020 2
243020 1
243022 4
243022 3
243025 5
243025 4
243027 5
243027 4
243028 7
243028 6
243030 7
243030 6
243033 8
243033 7
243034 10
243034 9
243037 11
243037 10
243039 11
243039 10
243040 12
243040 11
243043 14
243043 13
243044 14
243044 13
243046 16
243046 15
243049 17
...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 474ms
memory: 22780kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
170655 2
170655 1
170656 4
170656 3
170659 4
170659 3
170660 5
170660 4
170662 7
170662 6
170665 8
170665 7
170666 8
170666 7
170669 9
170669 8
170671 11
170671 10
170672 11
170672 10
170675 13
170675 12
170676 14
170676 13
170678 14
170678 13
170681 16
170681 15
170683 16
170683 15
170684 17...

result:

ok moves = 299998

Test #64:

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

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
34367 3
34367 2
34369 4
34369 3
34370 4
34370 3
34373 5
34373 4
34374 7
34374 6
34376 8
34376 7
34379 8
34379 7
34381 10
34381 9
34382 10
34382 9
34384 11
34384 10
34387 13
34387 12
34388 13
34388 12
34391 15
34391 14
34393 16
34393 15
34394 16
34394 15
34396 18
34396 17
34399 18
34399 17
344...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 467ms
memory: 22856kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
127969 2
127969 1
127970 4
127970 3
127972 5
127972 4
127975 5
127975 4
127976 7
127976 6
127979 7
127979 6
127981 8
127981 7
127982 10
127982 9
127985 11
127985 10
127986 11
127986 10
127988 12
127988 11
127991 14
127991 13
127993 14
127993 13
127994 16
127994 15
127996 17
127996 16
127999 1...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 77ms
memory: 20744kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

score: 0
Accepted
time: 77ms
memory: 20724kb

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

score: 0
Accepted
time: 78ms
memory: 20556kb

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218243 296114
218243 296113

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 78ms
memory: 20788kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162953 296507
162953 296506

result:

ok moves = 2

Test #72:

score: 0
Accepted
time: 82ms
memory: 20672kb

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92658 152874
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 77ms
memory: 20568kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181904 23379
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 21:23:51 | OpenSource Project