QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#447239#8523. Puzzle IIucup-team3215AC ✓34ms4504kbC++201.1kb2024-06-18 07:28:062024-06-18 07:28:06

详细

Test #1:

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

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

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

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

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

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

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

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

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

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

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: 0ms
memory: 3868kb

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

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: 1ms
memory: 3620kb

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: 0ms
memory: 3916kb

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: 5ms
memory: 3724kb

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: 12ms
memory: 4088kb

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: 16ms
memory: 4264kb

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: 29ms
memory: 4204kb

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

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: 25ms
memory: 4464kb

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

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: 25ms
memory: 4504kb

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

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: 25ms
memory: 4160kb

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

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: 29ms
memory: 4256kb

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: 22ms
memory: 4268kb

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: 22ms
memory: 4460kb

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: 22ms
memory: 4232kb

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: 29ms
memory: 4196kb

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: 22ms
memory: 4292kb

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: 25ms
memory: 4268kb

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

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: 16ms
memory: 4204kb

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: 29ms
memory: 4148kb

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: 21ms
memory: 4192kb

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: 30ms
memory: 4104kb

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: 29ms
memory: 4104kb

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: 25ms
memory: 4112kb

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

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: 25ms
memory: 4188kb

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: 22ms
memory: 4032kb

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: 29ms
memory: 4108kb

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: 29ms
memory: 4040kb

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: 25ms
memory: 4116kb

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: 29ms
memory: 4040kb

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: 29ms
memory: 4120kb

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: 23ms
memory: 4112kb

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: 21ms
memory: 4060kb

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: 22ms
memory: 4088kb

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: 27ms
memory: 4464kb

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: 22ms
memory: 4212kb

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

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: 21ms
memory: 4092kb

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: 30ms
memory: 4124kb

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: 24ms
memory: 4128kb

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: 22ms
memory: 4460kb

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: 25ms
memory: 4208kb

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: 3ms
memory: 4252kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
218242 296113
218243 296113

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
92657 152873
92658 152873

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed