QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#447252#8523. Puzzle IIucup-team3215AC ✓39ms4904kbC++20913b2024-06-18 07:44:572024-06-18 07:44:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
1 3
2 3
5 6
6 6

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 1
1 1

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

6
2 4
3 4
3 7
4 7
9 7
1 7

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

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

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
3 2
4 2
5 2
6 2
8 2
9 2
10 2
11 2
15 3
16 3
20 7
21 7
24 8
25 8
27 13
28 13
33 17
34 17
34 17
35 17
38 17
39 17
40 17
41 17
43 18
44 18
49 20
1 20
1 22
2 22
5 26
6 26
7 31
8 31
11 33
12 33
14 38
15 38

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
1 1
2 1
3 1
4 1
4 2
5 2
9 3
10 3
15 5
16 5
18 6
19 6
19 8
20 8
22 9
23 9
23 9
24 9
25 9
26 9
27 12
28 12
28 13
29 13
35 15
36 15
36 25
37 25
37 39
38 39
41 46
42 46
44 46
45 46
46 47
47 47
47 53
48 53
51 55
52 55
58 55
59 55
60 58
61 58
61 58
62 58
65 63
66 63
67 63
68 63
68 66
69 66
71 68
72 68...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
7 4
8 4
12 4
13 4
13 4
14 4
23 9
24 9
27 10
28 10
28 11
29 11
29 11
30 11
30 12
31 12
31 13
32 13
32 13
33 13
37 14
38 14
43 15
44 15
49 15
50 15
51 16
52 16
53 18
54 18
57 18
58 18
60 19
61 19
62 19
63 19
63 19
64 19
66 20
67 20
67 20
68 20
72 21
73 21
73 24
74 24
74 24
75 24
75 24
76 24
77 25
...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
18 1
19 1
21 3
22 3
27 3
28 3
28 11
29 11
34 11
35 11
36 12
37 12
38 14
39 14
46 15
47 15
50 25
51 25
54 25
55 25
56 27
57 27
57 27
58 27
58 27
59 27
68 27
69 27
76 27
77 27
78 36
79 36
85 37
86 37
89 46
90 46
91 51
92 51
92 51
93 51
99 56
100 56
115 57
116 57
117 65
118 65
120 71
121 71
122 76
...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
16 3
17 3
19 17
20 17
24 21
25 21
33 21
34 21
35 22
36 22
40 25
41 25
48 25
49 25
51 29
52 29
56 29
57 29
58 34
59 34
63 36
64 36
72 36
73 36
76 45
77 45
78 55
79 55
86 65
87 65
93 65
94 65
94 83
95 83
103 89
104 89
108 92
109 92
110 96
111 96
113 100
114 100
127 102
128 102
135 103
136 103
144...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
4 1
5 1
8 3
9 3
15 4
16 4
16 4
17 4
23 4
24 4
25 8
26 8
26 8
27 8
29 11
30 11
34 11
35 11
37 12
38 12
38 12
39 12
47 12
48 12
51 12
52 12
54 14
55 14
57 14
58 14
58 19
59 19
62 22
63 22
66 27
67 27
67 28
68 28
69 30
70 30
81 32
82 32
88 35
89 35
89 35
90 35
91 35
92 35
93 35
94 35
95 35
96 35
1...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
1 2
2 2
4 9
5 9
6 9
7 9
8 15
9 15
16 17
17 17
22 39
23 39
24 39
25 39
35 39
36 39
38 42
39 42
48 56
49 56
61 57
62 57
75 59
76 59
82 74
83 74
88 86
89 86
89 91
90 91
90 94
91 94
101 94
102 94
102 112
103 112
106 112
107 112
107 116
108 116
110 119
111 119
111 119
112 119
115 126
116 126
127 126...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
8 1
9 1
40 2
41 2
42 6
43 6
53 10
54 10
58 13
59 13
62 24
63 24
65 36
66 36
82 36
83 36
86 39
87 39
88 46
89 46
110 46
111 46
112 71
113 71
113 73
114 73
130 75
131 75
146 76
147 76
148 87
149 87
174 89
175 89
176 89
177 89
188 92
189 92
201 111
202 111
226 112
227 112
244 123
245 123
259 144
2...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
1 3
2 3
4 6
5 6
9 9
10 9
11 10
12 10
24 10
25 10
35 13
36 13
45 25
46 25
53 26
54 26
60 26
61 26
72 26
73 26
74 26
75 26
84 27
85 27
89 33
90 33
93 33
94 33
94 39
95 39
99 39
100 39
103 44
104 44
104 47
105 47
112 59
113 59
114 60
115 60
128 62
129 62
134 64
135 64
135 67
136 67
136 68
137 68
...

result:

ok moves = 45728

Test #22:

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

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
10 1
11 1
11 3
12 3
13 4
14 4
19 5
20 5
21 6
22 6
27 21
28 21
29 25
30 25
30 27
31 27
35 29
36 29
44 29
45 29
45 34
46 34
46 34
47 34
48 37
49 37
51 41
52 41
61 43
62 43
72 45
73 45
76 47
77 47
84 48
85 48
90 61
91 61
91 62
92 62
92 62
93 62
96 63
97 63
98 65
99 65
101 71
102 71
103 80
104 80...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 33ms
memory: 4372kb

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: 38ms
memory: 4664kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
2 4
3 4
4 4
5 4
7 5
8 5
11 5
12 5
13 6
14 6
15 13
16 13
17 14
18 14
21 14
22 14
23 15
24 15
25 16
26 16
28 18
29 18
30 18
31 18
32 18
33 18
37 19
38 19
40 19
41 19
43 22
44 22
47 22
48 22
49 25
50 25
53 25
54 25
55 25
56 25
59 27
60 27
61 31
62 31
65 31
66 31
67 31
68 31
69 31
70 31
71 31
72 ...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 38ms
memory: 4368kb

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: 26ms
memory: 4548kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
2 1
3 1
6 1
7 1
11 5
12 5
14 6
15 6
18 6
19 6
21 6
22 6
23 8
24 8
25 8
26 8
27 9
28 9
29 10
30 10
32 10
33 10
34 13
35 13
39 16
40 16
42 16
43 16
45 16
46 16
47 16
48 16
49 16
50 16
55 16
56 16
57 16
58 16
61 16
62 16
64 16
65 16
66 17
67 17
68 18
69 18
71 18
72 18
75 18
76 18
77 18
78 18
83 ...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 35ms
memory: 4544kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
7 11
8 11
8 14
9 14
9 16
10 16
12 19
13 19
13 19
14 19
14 21
15 21
18 24
19 24
19 24
20 24
22 26
23 26
23 26
24 26
29 32
30 32
31 32
32 32
35 36
36 36
36 36
37 36
39 38
40 38
41 40
42 40
42 40
43 40
45 46
46 46
50 52
51 52
52 56
53 56
55 60
56 60
56 60
57 60
58 63
59 63
59 65
60 65
60 65
61 6...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 38ms
memory: 4524kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
10 2
11 2
18 2
19 2
19 2
20 2
22 2
23 2
23 2
24 2
28 5
29 5
29 5
30 5
32 6
33 6
33 6
34 6
37 9
38 9
38 10
39 10
41 10
42 10
42 10
43 10
45 12
46 12
46 14
47 14
50 15
51 15
51 17
52 17
55 18
56 18
56 18
57 18
59 18
60 18
63 18
64 18
64 18
65 18
69 18
70 18
70 21
71 21
73 21
74 21
77 21
78 21
8...

result:

ok moves = 299714

Test #29:

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

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
5 1
6 1
7 3
8 3
8 3
9 3
11 7
12 7
12 10
13 10
13 12
14 12
14 12
15 12
16 14
17 14
19 14
20 14
20 16
21 16
21 16
22 16
23 20
24 20
26 22
27 22
28 26
29 26
31 28
32 28
33 31
34 31
35 31
36 31
36 33
37 33
39 37
40 37
40 37
41 37
41 39
42 39
42 39
43 39
46 42
47 42
47 47
48 47
49 47
50 47
51 51
5...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 30ms
memory: 4660kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
1 1
2 1
1 2
2 2
2 2
3 2
6 2
7 2
11 3
12 3
14 3
15 3
21 3
22 3
25 3
26 3
26 4
27 4
29 6
30 6
30 7
31 7
35 9
36 9
38 10
39 10
42 10
43 10
45 12
46 12
50 14
51 14
51 19
52 19
58 19
59 19
59 19
60 19
62 20
63 20
66 21
67 21
70 21
71 21
73 21
74 21
76 22
77 22
77 22
78 22
80 23
81 23
84 29
85 29
9...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 35ms
memory: 4312kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
2 5
3 5
3 8
4 8
5 8
6 8
7 11
8 11
8 11
9 11
9 16
10 16
11 16
12 16
13 19
14 19
14 19
15 19
15 22
16 22
18 22
19 22
21 25
22 25
22 26
23 26
23 30
24 30
26 31
27 31
29 36
30 36
31 36
32 36
36 36
37 36
37 45
38 45
38 49
39 49
39 49
40 49
41 52
42 52
42 55
43 55
45 55
46 55
46 59
47 59
47 59
48 5...

result:

ok moves = 299680

Test #32:

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

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
1 1
2 1
5 2
6 2
6 5
7 5
7 5
8 5
12 6
13 6
16 12
17 12
17 12
18 12
21 12
22 12
22 13
23 13
23 16
24 16
28 16
29 16
29 22
30 22
30 25
31 25
34 25
35 25
35 27
36 27
41 28
42 28
43 31
44 31
49 31
50 31
51 31
52 31
56 34
57 34
58 37
59 37
65 38
66 38
66 38
67 38
71 38
72 38
72 38
73 38
76 38
77 38...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 35ms
memory: 4312kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
3 4
4 4
5 4
6 4
6 7
7 7
7 7
8 7
9 10
10 10
10 10
11 10
11 13
12 13
16 14
17 14
22 15
23 15
23 16
24 16
25 19
26 19
26 19
27 19
27 19
28 19
28 23
29 23
30 23
31 23
37 23
38 23
40 26
41 26
42 27
43 27
44 30
45 30
51 30
52 30
55 30
56 30
56 34
57 34
57 34
58 34
59 34
60 34
65 38
66 38
66 39
67 3...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 38ms
memory: 4524kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
4 1
5 1
8 2
9 2
10 2
11 2
12 2
13 2
14 4
15 4
20 4
21 4
22 5
23 5
27 6
28 6
34 7
35 7
38 7
39 7
39 7
40 7
44 10
45 10
48 10
49 10
49 10
50 10
50 12
51 12
55 13
56 13
56 17
57 17
60 18
61 18
62 22
63 22
67 22
68 22
69 22
70 22
71 22
72 22
76 22
77 22
81 22
82 22
82 22
83 22
83 25
84 25
88 25
8...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 38ms
memory: 4304kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
1 2
2 2
1 2
2 2
1 2
2 2
1 7
2 7
2 8
3 8
4 17
5 17
7 18
8 18
8 18
9 18
9 22
10 22
11 22
12 22
13 23
14 23
14 25
15 25
16 26
17 26
18 30
19 30
19 30
20 30
20 41
21 41
22 41
23 41
23 41
24 41
24 46
25 46
26 46
27 46
27 46
28 46
31 46
32 46
32 53
33 53
34 53
35 53
39 54
40 54
40 56
41 56
41 58
42...

result:

ok moves = 299674

Test #36:

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

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
2 2
3 2
3 2
4 2
4 3
5 3
9 3
10 3
11 3
12 3
14 4
15 4
16 4
17 4
23 4
24 4
24 7
25 7
26 10
27 10
29 10
30 10
32 10
33 10
34 10
35 10
35 10
36 10
42 10
43 10
43 14
44 14
50 14
51 14
51 15
52 15
53 16
54 16
59 17
60 17
60 17
61 17
67 17
68 17
69 20
70 20
70 20
71 20
76 20
77 20
77 23
78 23
78 24
...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 38ms
memory: 4368kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
1 1
2 1
1 1
2 1
6 2
7 2
7 6
8 6
8 6
9 6
10 7
11 7
11 11
12 11
12 12
13 12
14 17
15 17
15 17
16 17
16 21
17 21
17 21
18 21
23 21
24 21
25 21
26 21
26 31
27 31
27 32
28 32
29 36
30 36
31 40
32 40
33 40
34 40
34 40
35 40
35 49
36 49
43 49
44 49
48 49
49 49
53 49
54 49
55 53
56 53
56 53
57 53
58 ...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 38ms
memory: 4536kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
1 1
2 1
1 1
2 1
1 3
2 3
12 4
13 4
13 4
14 4
14 5
15 5
26 7
27 7
27 7
28 7
29 7
30 7
34 12
35 12
40 17
41 17
41 17
42 17
42 18
43 18
43 18
44 18
50 18
51 18
51 19
52 19
52 20
53 20
61 22
62 22
66 22
67 22
71 22
72 22
72 23
73 23
77 26
78 26
78 26
79 26
79 28
80 28
80 29
81 29
86 29
87 29
88 31...

result:

ok moves = 299896

Test #39:

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

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
1 7
2 7
1 11
2 11
2 11
3 11
4 11
5 11
7 12
8 12
8 12
9 12
9 12
10 12
10 15
11 15
12 15
13 15
13 15
14 15
14 16
15 16
20 16
21 16
23 16
24 16
24 17
25 17
27 17
28 17
28 18
29 18
30 24
31 24
35 25
36 25
37 27
38 27
39 27
40 27
42 27
43 27
44 28
45 28
45 28
46 28
46 29
47 29
47 30
48 30
48 31
49...

result:

ok moves = 299636

Test #40:

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

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
1 3
2 3
1 5
2 5
2 5
3 5
7 6
8 6
8 7
9 7
12 8
13 8
13 8
14 8
15 10
16 10
19 12
20 12
25 16
26 16
26 17
27 17
28 19
29 19
29 19
30 19
30 21
31 21
32 22
33 22
33 24
34 24
39 25
40 25
44 25
45 25
47 28
48 28
48 28
49 28
50 31
51 31
52 31
53 31
53 33
54 33
54 34
55 34
55 35
56 35
56 36
57 36
58 42...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 38ms
memory: 4608kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
7 1
8 1
8 4
9 4
9 4
10 4
12 4
13 4
17 4
18 4
18 4
19 4
19 4
20 4
21 5
22 5
22 5
23 5
26 6
27 6
27 6
28 6
29 6
30 6
34 7
35 7
35 8
36 8
36 8
37 8
38 11
39 11
39 11
40 11
40 11
41 11
42 12
43 12
47 15
48 15
49 16
50 16
51 18
52 18
53 18
54 18
56 19
57 19
58 20
59 20
59 21
60 21
60 24
61 24
62 2...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 38ms
memory: 4376kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
3 1
4 1
4 1
5 1
5 3
6 3
7 7
8 7
8 8
9 8
13 8
14 8
18 9
19 9
24 13
25 13
26 13
27 13
27 13
28 13
29 16
30 16
31 19
32 19
33 23
34 23
35 23
36 23
37 23
38 23
39 23
40 23
42 23
43 23
44 24
45 24
50 25
51 25
51 29
52 29
52 31
53 31
53 31
54 31
55 32
56 32
56 32
57 32
57 34
58 34
59 34
60 34
63 37...

result:

ok moves = 299914

Test #43:

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

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
1 2
2 2
2 3
3 3
3 3
4 3
4 6
5 6
5 6
6 6
7 8
8 8
9 9
10 9
10 10
11 10
13 12
14 12
16 12
17 12
17 15
18 15
19 15
20 15
20 15
21 15
21 18
22 18
22 21
23 21
23 21
24 21
27 21
28 21
28 23
29 23
31 24
32 24
34 24
35 24
38 24
39 24
40 25
41 25
42 25
43 25
45 25
46 25
48 26
49 26
50 28
51 28
51 28
52...

result:

ok moves = 299684

Test #44:

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

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
2 1
3 1
3 1
4 1
4 2
5 2
6 4
7 4
7 6
8 6
8 6
9 6
9 6
10 6
10 7
11 7
11 7
12 7
12 8
13 8
16 9
17 9
17 9
18 9
19 10
20 10
24 10
25 10
25 10
26 10
27 10
28 10
29 10
30 10
30 10
31 10
37 10
38 10
39 10
40 10
45 11
46 11
46 11
47 11
53 11
54 11
56 14
57 14
60 14
61 14
61 17
62 17
63 18
64 18
64 20
...

result:

ok moves = 299440

Test #45:

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

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
3 1
4 1
7 3
8 3
12 9
13 9
14 9
15 9
15 10
16 10
16 13
17 13
17 13
18 13
18 19
19 19
20 19
21 19
23 19
24 19
24 19
25 19
26 23
27 23
29 23
30 23
30 23
31 23
31 23
32 23
32 24
33 24
35 24
36 24
37 24
38 24
38 26
39 26
39 26
40 26
43 28
44 28
46 28
47 28
50 28
51 28
51 29
52 29
53 31
54 31
59 31...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 38ms
memory: 4548kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
3 1
4 1
5 1
6 1
6 3
7 3
7 4
8 4
8 6
9 6
10 9
11 9
12 9
13 9
13 9
14 9
15 10
16 10
16 10
17 10
17 12
18 12
20 12
21 12
21 12
22 12
26 12
27 12
28 12
29 12
30 13
31 13
32 13
33 13
35 16
36 16
39 16
40 16
40 19
41 19
41 19
42 19
42 19
43 19
44 19
45 19
45 19
46 19
46 20
47 20
47 20
48 20
51 20
5...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 38ms
memory: 4700kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
2 3
3 3
3 6
4 6
4 6
5 6
5 10
6 10
6 10
7 10
10 11
11 11
12 11
13 11
13 12
14 12
18 12
19 12
19 19
20 19
26 19
27 19
27 19
28 19
30 19
31 19
33 19
34 19
36 19
37 19
38 22
39 22
39 22
40 22
42 22
43 22
44 22
45 22
45 29
46 29
46 30
47 30
48 34
49 34
49 35
50 35
57 36
58 36
58 37
59 37
59 37
60 ...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 39ms
memory: 4668kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
2 1
3 1
3 1
4 1
5 1
6 1
6 3
7 3
8 3
9 3
9 4
10 4
10 6
11 6
12 6
13 6
13 7
14 7
14 7
15 7
16 9
17 9
17 9
18 9
18 9
19 9
19 9
20 9
21 10
22 10
22 11
23 11
24 12
25 12
26 14
27 14
28 15
29 15
29 15
30 15
32 18
33 18
35 20
36 20
37 20
38 20
40 20
41 20
42 21
43 21
43 21
44 21
45 21
46 21
46 24
47...

result:

ok moves = 299902

Test #49:

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

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
4 1
5 1
5 1
6 1
6 4
7 4
8 5
9 5
11 5
12 5
14 5
15 5
16 6
17 6
17 6
18 6
20 6
21 6
21 13
22 13
23 13
24 13
24 16
25 16
30 19
31 19
33 19
34 19
35 19
36 19
36 21
37 21
43 25
44 25
44 27
45 27
46 27
47 27
47 35
48 35
48 35
49 35
50 35
51 35
52 36
53 36
53 37
54 37
54 40
55 40
55 41
56 41
56 42
5...

result:

ok moves = 299908

Test #50:

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

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
5 1
6 1
10 2
11 2
13 5
14 5
15 5
16 5
17 5
18 5
20 5
21 5
23 6
24 6
27 6
28 6
29 9
30 9
31 9
32 9
33 9
34 9
35 13
36 13
36 13
37 13
42 16
43 16
45 17
46 17
47 18
48 18
48 19
49 19
50 19
51 19
53 19
54 19
55 20
56 20
57 21
58 21
58 21
59 21
60 21
61 21
61 21
62 21
62 21
63 21
64 22
65 22
66 23...

result:

ok moves = 299948

Test #51:

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

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
1 1
2 1
1 2
2 2
1 2
2 2
4 5
5 5
5 5
6 5
6 7
7 7
7 7
8 7
9 7
10 7
11 8
12 8
15 8
16 8
17 10
18 10
22 10
23 10
23 11
24 11
24 12
25 12
28 12
29 12
30 14
31 14
31 19
32 19
35 21
36 21
37 21
38 21
39 22
40 22
41 24
42 24
42 24
43 24
44 25
45 25
46 25
47 25
47 27
48 27
48 27
49 27
49 27
50 27
50 2...

result:

ok moves = 299890

Test #52:

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

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

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

result:

ok moves = 299656

Test #53:

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

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
1 2
2 2
1 2
2 2
1 4
2 4
3 6
4 6
4 8
5 8
6 8
7 8
11 8
12 8
12 8
13 8
13 11
14 11
14 12
15 12
15 13
16 13
16 15
17 15
18 20
19 20
19 20
20 20
21 20
22 20
22 20
23 20
23 22
24 22
24 23
25 23
25 23
26 23
27 23
28 23
28 24
29 24
32 24
33 24
33 25
34 25
37 26
38 26
38 27
39 27
41 28
42 28
42 28
43 ...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 23ms
memory: 4832kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
4 1
5 1
7 2
8 2
8 2
9 2
9 2
10 2
10 2
11 2
11 2
12 2
12 3
13 3
13 4
14 4
14 5
15 5
17 5
18 5
19 5
20 5
20 6
21 6
21 7
22 7
25 11
26 11
26 11
27 11
28 16
29 16
31 17
32 17
32 19
33 19
35 19
36 19
38 20
39 20
39 20
40 20
44 20
45 20
46 20
47 20
47 24
48 24
48 24
49 24
50 24
51 24
52 24
53 24
54...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 33ms
memory: 4528kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
1 7
2 7
1 8
2 8
1 8
2 8
1 8
2 8
3 8
4 8
4 9
5 9
5 11
6 11
7 13
8 13
9 13
10 13
10 13
11 13
13 14
14 14
14 14
15 14
15 14
16 14
17 15
18 15
18 16
19 16
19 16
20 16
22 16
23 16
24 16
25 16
29 16
30 16
31 16
32 16
33 17
34 17
36 18
37 18
37 19
38 19
40 19
41 19
46 20
47 20
49 20
50 20
50 20
51 2...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 33ms
memory: 4532kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
1 1
2 1
1 1
2 1
1 2
2 2
3 2
4 2
4 2
5 2
5 4
6 4
6 4
7 4
7 5
8 5
9 6
10 6
10 7
11 7
12 7
13 7
13 7
14 7
14 11
15 11
18 11
19 11
24 11
25 11
31 11
32 11
32 11
33 11
36 13
37 13
37 13
38 13
47 13
48 13
50 19
51 19
52 19
53 19
53 22
54 22
59 22
60 22
60 22
61 22
64 25
65 25
65 25
66 25
66 30
67 3...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 29ms
memory: 4596kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
3 7
4 7
5 8
6 8
8 8
9 8
12 8
13 8
14 10
15 10
16 12
17 12
22 13
23 13
23 15
24 15
28 18
29 18
31 18
32 18
38 18
39 18
39 19
40 19
43 19
44 19
44 20
45 20
45 20
46 20
49 21
50 21
51 22
52 22
52 23
53 23
56 23
57 23
57 23
58 23
58 23
59 23
59 24
60 24
64 26
65 26
65 26
66 26
66 26
67 26
68 27
6...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 30ms
memory: 4440kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

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

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 35ms
memory: 4668kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

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

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 27ms
memory: 4868kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

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

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 26ms
memory: 4412kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

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

result:

ok moves = 300000

Test #62:

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

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
1 1
2 1
2 1
3 1
5 3
6 3
6 4
7 4
8 4
9 4
11 6
12 6
12 6
13 6
15 7
16 7
17 9
18 9
18 10
19 10
20 10
21 10
23 11
24 11
25 13
26 13
26 13
27 13
29 15
30 15
30 16
31 16
32 16
33 16
35 18
36 18
36 18
37 18
39 19
40 19
41 21
42 21
42 21
43 21
45 23
46 23
46 24
47 24
48 24
49 24
51 25
52 25
53 27
54 ...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 36ms
memory: 4636kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
2 1
3 1
3 3
4 3
6 3
7 3
8 4
9 4
9 6
10 6
11 7
12 7
14 7
15 7
16 8
17 8
17 10
18 10
20 10
21 10
21 12
22 12
23 13
24 13
26 13
27 13
28 15
29 15
29 15
30 15
31 16
32 16
34 18
35 18
35 18
36 18
38 20
39 20
40 21
41 21
41 21
42 21
44 22
45 22
45 24
46 24
47 25
48 25
50 25
51 25
51 27
52 27
54 27
...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 33ms
memory: 4436kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
2 2
3 2
3 3
4 3
6 3
7 3
8 4
9 4
9 6
10 6
11 7
12 7
14 7
15 7
16 9
17 9
17 9
18 9
20 10
21 10
21 12
22 12
23 12
24 12
26 14
27 14
28 15
29 15
29 15
30 15
31 17
32 17
34 17
35 17
35 18
36 18
38 20
39 20
40 21
41 21
41 21
42 21
44 22
45 22
45 24
46 24
47 24
48 24
50 26
51 26
51 27
52 27
54 27
55...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 33ms
memory: 4860kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

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

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

score: 0
Accepted
time: 9ms
memory: 4656kb

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 9ms
memory: 4904kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

score: 0
Accepted
time: 9ms
memory: 4616kb

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

score: 0
Accepted
time: 9ms
memory: 4904kb

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 9ms
memory: 4396kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 9ms
memory: 4552kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed