QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#442401#8523. Puzzle IIucup-team3642#AC ✓341ms59520kbC++204.4kb2024-06-15 11:38:352024-06-15 11:38:36

详细

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
2 1
1 1
4 4
3 4

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
1 1
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
3 2
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
3 3
2 3

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
1 2
4 2

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
6 1
5 1
6 2
5 2
7 4
6 4
17 14
16 14

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
3 11
2 11
5 10
4 10
7 12
6 12
9 13
8 13
11 14
10 14
14 10
13 10
14 16
13 16
16 10
15 10
17 29
16 29
17 10
16 10
20 32
19 32
20 38
19 38
22 45
21 45
23 46
22 46
24 10
23 10
25 49
24 49
30 1
29 1
32 3
31 3
35 8
34 8

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
3 240
2 240
3 241
2 241
4 240
3 240
4 243
3 243
8 245
7 245
9 248
8 248
9 240
8 240
10 240
9 240
10 240
9 240
10 250
9 250
11 240
10 240
12 253
11 253
13 255
12 255
14 240
13 240
14 240
13 240
15 256
14 256
18 257
17 257
20 261
19 261
27 263
26 263
41 266
40 266
44 240
43 240
44 6
43 6
47 14
46 ...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
8 182
7 182
11 183
10 183
13 184
12 184
14 190
13 190
15 192
14 192
19 194
18 194
19 195
18 195
19 197
18 197
20 179
19 179
20 199
19 199
21 200
20 200
27 179
26 179
27 179
26 179
27 202
26 202
30 179
29 179
30 204
29 204
32 179
31 179
33 205
32 205
34 179
33 179
36 207
35 207
36 210
35 210
36 1...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
5 802
4 802
12 805
11 805
12 806
11 806
14 815
13 815
14 816
13 816
18 818
17 818
18 821
17 821
21 823
20 823
21 834
20 834
36 835
35 835
44 838
43 838
44 802
43 802
46 802
45 802
46 839
45 839
49 840
48 840
50 841
49 841
50 802
49 802
50 802
49 802
54 842
53 842
54 852
53 852
65 854
64 854
66 8...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
3 623
2 623
5 638
4 638
8 621
7 621
17 643
16 643
17 644
16 644
24 646
23 646
24 650
23 650
26 651
25 651
28 656
27 656
33 657
32 657
41 621
40 621
53 663
52 663
56 666
55 666
56 667
55 667
60 677
59 677
65 688
64 688
70 699
69 699
74 700
73 700
83 621
82 621
94 719
93 719
101 726
100 726
111 7...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
3 47
2 47
5 50
4 50
6 47
5 47
8 47
7 47
8 52
7 52
9 47
8 47
12 53
11 53
12 54
11 54
12 59
11 59
19 47
18 47
23 47
22 47
23 60
22 60
24 64
23 64
24 65
23 65
25 67
24 67
31 47
30 47
33 68
32 68
36 47
35 47
36 47
35 47
36 69
35 69
39 70
38 70
39 47
38 47
39 73
38 73
39 74
38 74
40 47
39 47
44 80
4...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
2 374
1 374
12 382
11 382
26 373
25 373
28 373
27 373
28 383
27 383
41 373
40 373
42 390
41 390
50 393
49 393
55 416
54 416
69 417
68 417
79 418
78 418
82 422
81 422
83 437
82 437
88 439
87 439
89 373
88 373
91 442
90 442
104 458
103 458
104 471
103 471
104 477
103 477
110 481
109 481
114 482
1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
22 14171
21 14171
25 14173
24 14173
25 14178
24 14178
28 14183
27 14183
37 14187
36 14187
44 14199
43 14199
47 14212
46 14212
52 14213
51 14213
60 14217
59 14217
62 14171
61 14171
64 14225
63 14225
81 14226
80 14226
90 14252
89 14252
94 14171
93 14171
122 14255
121 14255
139 14258
138 14258
139...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
9 59540
8 59540
9 59538
8 59538
10 59544
9 59544
11 59548
10 59548
11 59550
10 59550
12 59551
11 59551
16 59555
15 59555
16 59568
15 59568
18 59570
17 59570
28 59571
27 59571
32 59572
31 59572
37 59538
36 59538
46 59573
45 59573
49 59575
48 59575
52 59538
51 59538
52 59582
51 59582
53 59583
52...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 129ms
memory: 44216kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
4 73373
3 73373
5 73376
4 73376
5 73378
4 73378
9 73380
8 73380
9 73382
8 73382
17 73373
16 73373
20 73398
19 73398
24 73403
23 73403
26 73406
25 73406
35 73373
34 73373
36 73373
35 73373
38 73409
37 73409
38 73373
37 73373
39 73410
38 73410
39 73416
38 73416
43 73417
42 73417
62 73421
61 734...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 188ms
memory: 56640kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

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

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 230ms
memory: 56444kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
2 6
1 6
2 7
1 7
3 3
2 3
5 12
4 12
5 3
4 3
5 14
4 14
5 18
4 18
7 27
6 27
7 30
6 30
7 3
6 3
8 3
7 3
8 3
7 3
8 3
7 3
11 35
10 35
12 39
11 39
13 42
12 42
15 3
14 3
15 3
14 3
17 48
16 48
17 49
16 49
19 3
18 3
19 53
18 53
21 3
20 3
21 3
20 3
21 3
20 3
21 59
20 59
21 3
20 3
22 3
21 3
22 62
21 62
23 ...

result:

ok moves = 299728

Test #25:

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

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

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

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 221ms
memory: 54964kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
2 3
1 3
4 4
3 4
7 11
6 11
8 14
7 14
10 15
9 15
11 18
10 18
11 22
10 22
11 23
10 23
11 27
10 27
11 3
10 3
12 3
11 3
12 3
11 3
15 3
14 3
16 34
15 34
17 35
16 35
17 41
16 41
17 46
16 46
21 47
20 47
21 3
20 3
23 3
22 3
24 52
23 52
24 53
23 53
24 3
23 3
25 57
24 57
27 58
26 58
27 61
26 61
31 3
30 ...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 208ms
memory: 58156kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
2 10
1 10
2 13
1 13
10 15
9 15
10 18
9 18
10 19
9 19
15 20
14 20
15 23
14 23
15 24
14 24
21 25
20 25
21 26
20 26
25 31
24 31
25 32
24 32
32 35
31 35
33 36
32 36
38 37
37 37
38 39
37 39
42 40
41 40
43 45
42 45
44 51
43 51
48 55
47 55
53 59
52 59
54 60
53 60
58 62
57 62
58 64
57 64
61 65
60 65
...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 244ms
memory: 53628kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
9 5
8 5
15 6
14 6
15 4
14 4
15 4
14 4
15 9
14 9
17 4
16 4
17 14
16 14
17 15
16 15
17 4
16 4
18 4
17 4
18 23
17 23
18 24
17 24
18 4
17 4
18 4
17 4
18 4
17 4
19 4
18 4
19 32
18 32
20 4
19 4
20 4
19 4
20 35
19 35
22 4
21 4
22 42
21 42
24 4
23 4
24 4
23 4
24 46
23 46
26 4
25 4
27 49
26 49
27 51
2...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 197ms
memory: 53788kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
3 299999
2 299999
8 299999
7 299999
9 2
8 2
10 3
9 3
14 6
13 6
14 9
13 9
14 11
13 11
17 12
16 12
18 13
17 13
22 14
21 14
22 15
21 15
22 16
21 16
26 19
25 19
29 21
28 21
30 25
29 25
34 27
33 27
35 30
34 30
38 31
37 31
38 32
37 32
42 36
41 36
42 37
41 37
42 38
41 38
45 39
44 39
49 41
48 41
49 4...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 248ms
memory: 59432kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
2 4
1 4
5 4
4 4
6 4
5 4
11 6
10 6
13 4
12 4
13 4
12 4
13 13
12 13
13 14
12 14
15 4
14 4
16 4
15 4
18 4
17 4
19 4
18 4
22 22
21 22
22 4
21 4
26 4
25 4
26 25
25 25
26 26
25 26
28 4
27 4
30 4
29 4
31 4
30 4
32 4
31 4
32 34
31 34
32 4
31 4
34 4
33 4
38 4
37 4
38 4
37 4
39 4
38 4
39 4
38 4
44 42
4...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 198ms
memory: 56100kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
2 3
1 3
2 6
1 6
2 7
1 7
6 9
5 9
6 10
5 10
7 14
6 14
11 15
10 15
11 17
10 17
11 18
10 18
15 20
14 20
16 21
15 21
16 23
15 23
17 25
16 25
22 28
21 28
24 30
23 30
25 34
24 34
25 35
24 35
30 36
29 36
32 43
31 43
34 47
33 47
40 48
39 48
40 50
39 50
40 53
39 53
40 54
39 54
45 57
44 57
45 58
44 58
4...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 241ms
memory: 58656kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
2 5
1 5
2 5
1 5
2 5
1 5
3 7
2 7
5 15
4 15
5 5
4 5
6 17
5 17
6 19
5 19
6 5
5 5
7 5
6 5
7 5
6 5
7 32
6 32
7 33
6 33
7 5
6 5
10 5
9 5
11 5
10 5
14 5
13 5
15 5
14 5
17 39
16 39
18 44
17 44
22 49
21 49
22 5
21 5
24 5
23 5
24 5
23 5
25 53
24 53
27 5
26 5
29 5
28 5
31 64
30 64
31 69
30 69
31 5
30 5
...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 206ms
memory: 59520kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
3 2
2 2
7 3
6 3
8 5
7 5
8 6
7 6
9 8
8 8
13 9
12 9
13 11
12 11
13 13
12 13
20 14
19 14
26 15
25 15
26 17
25 17
27 18
26 18
29 19
28 19
30 21
29 21
30 22
29 22
34 23
33 23
41 24
40 24
43 26
42 26
45 28
44 28
47 29
46 29
55 30
54 30
59 32
58 32
59 33
58 33
59 34
58 34
63 36
62 36
69 38
68 38
69 ...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 246ms
memory: 56144kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
2 5
1 5
4 7
3 7
5 5
4 5
5 8
4 8
5 11
4 11
8 5
7 5
9 18
8 18
11 19
10 19
16 5
15 5
18 5
17 5
18 23
17 23
20 28
19 28
22 30
21 30
22 31
21 31
22 33
21 33
23 5
22 5
23 41
22 41
24 42
23 42
25 43
24 43
27 5
26 5
28 5
27 5
28 51
27 51
30 53
29 53
33 5
32 5
33 5
32 5
33 62
32 62
34 5
33 5
38 5
37 5...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 225ms
memory: 57824kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
3 299999
2 299999
3 300000
2 300000
3 299998
2 299998
3 1
2 1
3 4
2 4
9 6
8 6
11 14
10 14
11 16
10 16
12 17
11 17
15 19
14 19
17 20
16 20
17 22
16 22
19 23
18 23
22 24
21 24
23 27
22 27
23 28
22 28
25 38
24 38
27 39
26 39
27 40
26 40
29 43
28 43
31 44
30 44
36 45
35 45
36 46
35 46
37 50
36 50...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 246ms
memory: 52872kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
3 7
2 7
4 8
3 8
5 6
4 6
5 10
4 10
9 6
8 6
9 13
8 13
10 17
9 17
10 20
9 20
11 21
10 21
11 23
10 23
11 6
10 6
14 6
13 6
14 32
13 32
18 36
17 36
18 38
17 38
19 39
18 39
21 6
20 6
21 6
20 6
25 6
24 6
26 6
25 6
26 6
25 6
28 45
27 45
28 6
27 6
28 6
27 6
31 6
30 6
32 50
31 50
38 54
37 54
40 61
39 61...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 214ms
memory: 58796kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
5 299997
4 299997
5 299998
4 299998
11 299997
10 299997
11 299997
10 299997
11 1
10 1
12 3
11 3
15 4
14 4
16 6
15 6
17 8
16 8
18 10
17 10
19 14
18 14
20 15
19 15
28 18
27 18
29 19
28 19
29 20
28 20
29 21
28 21
34 28
33 28
35 30
34 30
36 33
35 33
37 37
36 37
38 38
37 38
48 39
47 39
53 46
52 46...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 247ms
memory: 55276kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
6 6
5 6
6 7
5 7
6 10
5 10
14 6
13 6
14 6
13 6
15 6
14 6
16 6
15 6
20 18
19 18
20 20
19 20
20 6
19 6
20 6
19 6
22 24
21 24
22 30
21 30
22 31
21 31
27 6
26 6
30 6
29 6
33 34
32 34
33 6
32 6
35 6
34 6
35 6
34 6
35 6
34 6
35 47
34 47
36 54
35 54
37 55
36 55
38 57
37 57
38 58
37 58
38 6
37 6
38 62...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 238ms
memory: 58748kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
4 296798
3 296798
4 296803
3 296803
5 296792
4 296792
5 296804
4 296804
7 296792
6 296792
7 296805
6 296805
7 296792
6 296792
7 296792
6 296792
8 296792
7 296792
8 296807
7 296807
9 296808
8 296808
9 296792
8 296792
12 296792
11 296792
15 296792
14 296792
15 296809
14 296809
15 296813
14 2968...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 300ms
memory: 54632kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
4 3214
3 3214
4 3217
3 3217
6 3212
5 3212
7 3218
6 3218
9 3220
8 3220
9 3212
8 3212
9 3222
8 3222
9 3212
8 3212
12 3212
11 3212
15 3212
14 3212
15 3224
14 3224
15 3212
14 3212
17 3225
16 3225
17 3228
16 3228
17 3231
16 3231
17 3212
16 3212
18 3236
17 3236
18 3212
17 3212
18 3238
17 3238
18 32...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 230ms
memory: 57764kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
2 296791
1 296791
3 296795
2 296795
4 296791
3 296791
6 296796
5 296796
6 296791
5 296791
6 296791
5 296791
10 296791
9 296791
10 296791
9 296791
11 296797
10 296797
12 296791
11 296791
12 296791
11 296791
12 296791
11 296791
14 296791
13 296791
16 296791
15 296791
18 296798
17 296798
19 2967...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 302ms
memory: 53812kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
5 3212
4 3212
5 3212
4 3212
12 3213
11 3213
13 3212
12 3212
14 3212
13 3212
14 3216
13 3216
15 3221
14 3221
15 3212
14 3212
17 3212
16 3212
17 3223
16 3223
18 3224
17 3224
18 3212
17 3212
19 3212
18 3212
21 3212
20 3212
21 3226
20 3226
21 3212
20 3212
23 3231
22 3231
23 3212
22 3212
25 3212
2...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 278ms
memory: 55536kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
2 201238
1 201238
2 201237
1 201237
3 201240
2 201240
3 201237
2 201237
5 201241
4 201241
6 201237
5 201237
6 201245
5 201245
6 201237
5 201237
6 201246
5 201246
7 201237
6 201237
10 201237
9 201237
10 201249
9 201249
11 201251
10 201251
12 201253
11 201253
14 201237
13 201237
15 201237
14 20...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 275ms
memory: 56448kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
2 98767
1 98767
2 98767
1 98767
5 98768
4 98768
5 98770
4 98770
5 98773
4 98773
5 98776
4 98776
10 98777
9 98777
10 98767
9 98767
10 98767
9 98767
10 98778
9 98778
10 98767
9 98767
10 98780
9 98780
12 98767
11 98767
12 98767
11 98767
12 98781
11 98781
12 98767
11 98767
15 98783
14 98783
15 98...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 280ms
memory: 54056kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
2 201236
1 201236
2 201239
1 201239
4 201246
3 201246
4 201247
3 201247
5 201249
4 201249
6 201253
5 201253
7 201254
6 201254
8 201261
7 201261
8 201262
7 201262
11 201263
10 201263
12 201236
11 201236
14 201236
13 201236
14 201264
13 201264
16 201236
15 201236
17 201236
16 201236
17 201236
1...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 294ms
memory: 56384kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
2 98767
1 98767
2 98767
1 98767
4 98768
3 98768
4 98771
3 98771
4 98767
3 98767
5 98767
4 98767
6 98767
5 98767
7 98773
6 98773
10 98767
9 98767
10 98767
9 98767
11 98767
10 98767
12 98776
11 98776
12 98780
11 98780
13 98767
12 98767
13 98781
12 98781
13 98767
12 98767
13 98767
12 98767
13 98...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 300ms
memory: 58792kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
2 150004
1 150004
6 150002
5 150002
6 150002
5 150002
7 150008
6 150008
11 150002
10 150002
14 150009
13 150009
15 150002
14 150002
16 150002
15 150002
18 150014
17 150014
22 150002
21 150002
24 150002
23 150002
24 150015
23 150015
25 150002
24 150002
25 150017
24 150017
25 150002
24 150002
2...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 286ms
memory: 54024kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
2 150002
1 150002
8 150002
7 150002
9 150003
8 150003
9 150004
8 150004
11 150002
10 150002
11 150007
10 150007
11 150008
10 150008
11 150010
10 150010
12 150002
11 150002
14 150013
13 150013
15 150002
14 150002
16 150014
15 150014
17 150016
16 150016
20 150002
19 150002
21 150017
20 150017
2...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 306ms
memory: 58576kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
2 150001
1 150001
3 150002
2 150002
4 150006
3 150006
4 150001
3 150001
4 150008
3 150008
4 150001
3 150001
6 150001
5 150001
11 150009
10 150009
13 150010
12 150010
14 150001
13 150001
14 150001
13 150001
16 150001
15 150001
17 150012
16 150012
17 150001
16 150001
17 150013
16 150013
17 1500...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 290ms
memory: 57180kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
6 150002
5 150002
6 150002
5 150002
6 150002
5 150002
7 150004
6 150004
8 150008
7 150008
11 150009
10 150009
11 150010
10 150010
12 150011
11 150011
12 150002
11 150002
12 150002
11 150002
15 150002
14 150002
15 150002
14 150002
15 150013
14 150013
15 150002
14 150002
18 150002
17 150002
19 ...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 304ms
memory: 58216kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
2 150001
1 150001
4 150001
3 150001
4 150001
3 150001
4 150003
3 150003
6 150004
5 150004
9 150008
8 150008
9 150001
8 150001
9 150001
8 150001
9 150009
8 150009
10 150001
9 150001
10 150001
9 150001
10 150001
9 150001
13 150001
12 150001
15 150012
14 150012
16 150001
15 150001
16 150001
15 1...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 304ms
memory: 58764kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
2 150003
1 150003
2 150003
1 150003
2 150003
1 150003
2 150006
1 150006
3 150003
2 150003
3 150009
2 150009
6 150011
5 150011
8 150015
7 150015
8 150023
7 150023
9 150024
8 150024
13 150029
12 150029
13 150032
12 150032
15 150003
14 150003
15 150003
14 150003
16 150035
15 150035
17 150036
16 ...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 309ms
memory: 56428kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
3 150001
2 150001
4 150002
3 150002
5 150005
4 150005
7 150008
6 150008
8 150000
7 150000
10 150011
9 150011
11 150000
10 150000
11 150012
10 150012
11 150013
10 150013
11 150014
10 150014
11 150018
10 150018
12 150000
11 150000
13 150020
12 150020
16 150000
15 150000
16 150022
15 150022
16 1...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 299ms
memory: 55548kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
3 150003
2 150003
5 150005
4 150005
6 150006
5 150006
7 150007
6 150007
9 150008
8 150008
14 150009
13 150009
14 150011
13 150011
15 150003
14 150003
16 150003
15 150003
19 150013
18 150013
22 150003
21 150003
22 150003
21 150003
23 150015
22 150015
24 150016
23 150016
26 150017
25 150017
26 ...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 263ms
memory: 48116kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
2 67857
1 67857
5 67851
4 67851
5 67851
4 67851
5 67851
4 67851
6 67851
5 67851
9 67851
8 67851
11 67859
10 67859
12 67860
11 67860
13 67861
12 67861
14 67851
13 67851
14 67862
13 67862
15 67864
14 67864
15 67851
14 67851
15 67851
14 67851
16 67867
15 67867
17 67851
16 67851
17 67870
16 67870...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 259ms
memory: 48776kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
4 112924
3 112924
4 112925
3 112925
5 112924
4 112924
5 112924
4 112924
5 112924
4 112924
5 112927
4 112927
5 112928
4 112928
6 112929
5 112929
6 112932
5 112932
6 112933
5 112933
6 112935
5 112935
6 112924
5 112924
7 112937
6 112937
7 112939
6 112939
8 112940
7 112940
10 112941
9 112941
11 1...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 258ms
memory: 50192kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
2 141604
1 141604
3 141598
2 141598
4 141598
3 141598
6 141598
5 141598
7 141598
6 141598
7 141606
6 141606
7 141598
6 141598
7 141598
6 141598
7 141607
6 141607
8 141598
7 141598
8 141608
7 141608
8 141598
7 141598
9 141611
8 141611
10 141614
9 141614
13 141616
12 141616
13 141598
12 141598
...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 328ms
memory: 58080kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
2 34119
1 34119
3 34118
2 34118
4 34121
3 34121
5 34118
4 34118
6 34123
5 34123
7 34118
6 34118
8 34125
7 34125
9 34118
8 34118
10 34127
9 34127
11 34118
10 34118
12 34129
11 34129
13 34118
12 34118
14 34131
13 34131
15 34118
14 34118
16 34133
15 34133
17 34118
16 34118
18 34135
17 34135
19 3...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 295ms
memory: 53132kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
3 223675
2 223675
4 223677
3 223677
5 223675
4 223675
6 223679
5 223679
7 223675
6 223675
8 223681
7 223681
9 223675
8 223675
10 223683
9 223683
11 223675
10 223675
12 223685
11 223685
13 223675
12 223675
14 223687
13 223687
15 223675
14 223675
16 223689
15 223689
17 223675
16 223675
18 22369...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 326ms
memory: 59320kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
3 63936
2 63936
4 63938
3 63938
5 63936
4 63936
6 63940
5 63940
7 63936
6 63936
8 63942
7 63942
9 63936
8 63936
10 63944
9 63944
11 63936
10 63936
12 63946
11 63946
13 63936
12 63936
14 63948
13 63948
15 63936
14 63936
16 63950
15 63950
17 63936
16 63936
18 63952
17 63952
19 63936
18 63936
20...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 279ms
memory: 53088kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

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

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 277ms
memory: 54472kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
4 243017
3 243017
4 243018
3 243018
5 243021
4 243021
7 243017
6 243017
8 243023
7 243023
8 243017
7 243017
9 243017
8 243017
11 243024
10 243024
11 243027
10 243027
13 243017
12 243017
14 243017
13 243017
14 243028
13 243028
16 243017
15 243017
16 243030
15 243030
17 243033
16 243033
19 2430...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 305ms
memory: 58600kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
2 170655
1 170655
2 170655
1 170655
4 170658
3 170658
4 170655
3 170655
5 170659
4 170659
7 170661
6 170661
7 170655
6 170655
9 170664
8 170664
10 170655
9 170655
10 170655
9 170655
12 170666
11 170666
12 170655
11 170655
13 170667
12 170667
15 170669
14 170669
16 170655
15 170655
16 170655
1...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 341ms
memory: 58392kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
3 34367
2 34367
4 34369
3 34369
4 34366
3 34366
6 34366
5 34366
6 34370
5 34370
7 34372
6 34372
9 34366
8 34366
10 34375
9 34375
10 34366
9 34366
11 34366
10 34366
13 34377
12 34377
13 34366
12 34366
15 34378
14 34378
16 34381
15 34381
16 34366
15 34366
17 34382
16 34382
19 34366
18 34366
20 ...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 287ms
memory: 57620kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
4 127967
3 127967
4 127967
3 127967
5 127970
4 127970
7 127972
6 127972
7 127967
6 127967
9 127973
8 127973
10 127967
9 127967
10 127967
9 127967
12 127976
11 127976
12 127977
11 127977
13 127967
12 127967
15 127967
14 127967
16 127979
15 127979
16 127967
15 127967
17 127982
16 127982
19 1279...

result:

ok moves = 300000

Test #66:

score: 0
Accepted
time: 24ms
memory: 46640kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 24ms
memory: 48644kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
153043 61314
153042 61314

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187616 271844
187615 271844

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
175079 70453
175078 70453

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
285283 219999
285282 219999

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed