QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#445373#8523. Puzzle IIucup-team3515#AC ✓1341ms70692kbC++173.4kb2024-06-16 01:40:382024-06-16 01:40:39

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 13808kb

input:

6 3
BCCBCC
BBCBBC

output:

4
1 3
1 4
4 1
4 2

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
2 2
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 1
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
2 2
2 3

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
4 1
4 2

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

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

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
5 21
5 1
5 1
5 2
8 3
8 4
16 13
16 14

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
29 13
29 14
4 9
4 10
1 11
1 12
5 13
5 14
7 13
7 14
9 9
9 10
19 15
19 16
12 9
12 10
12 27
12 28
15 9
15 10
16 43
16 44
19 44
19 45
23 33
23 34
21 46
21 47
23 9
23 10
30 42
30 43
24 48
24 49
31 9
31 10
35 3
35 4

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
29 240
29 241
5 249
5 250
3 239
3 240
2 241
2 242
3 248
3 249
7 246
7 247
9 239
9 240
8 239
8 240
9 239
9 240
23 245
23 246
16 239
16 240
10 252
10 253
9 255
9 256
10 239
10 240
18 239
18 240
14 256
14 257
11 256
11 257
13 260
13 261
24 262
24 263
47 265
47 266
35 56
35 57
42 5
42 6
41 13
41 14
...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
165 191
165 192
7 183
7 184
10 183
10 184
12 184
12 185
13 190
13 191
20 194
20 195
14 194
14 195
19 196
19 197
18 178
18 179
19 206
19 207
19 200
19 201
28 178
28 179
51 178
51 179
33 200
33 201
20 178
20 179
34 202
34 203
26 178
26 179
26 204
26 205
29 178
29 179
32 205
32 206
55 210
55 211
55...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
4 839
4 840
11 802
11 803
11 806
11 807
13 806
13 807
13 835
13 836
17 816
17 817
17 817
17 818
20 819
20 820
20 822
20 823
53 824
53 825
81 840
81 841
35 801
35 802
44 801
44 802
43 836
43 837
45 840
45 841
45 840
45 841
49 801
49 802
50 801
50 802
49 841
49 842
53 851
53 852
53 853
53 854
75 8...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
29 1014
29 1015
5 643
5 644
2 620
2 621
7 624
7 625
28 639
28 640
17 644
17 645
16 650
16 651
28 657
28 658
23 648
23 649
41 657
41 658
32 620
32 621
52 653
52 654
56 663
56 664
55 667
55 668
59 667
59 668
64 677
64 678
69 688
69 689
73 719
73 720
82 620
82 621
101 700
101 701
93 701
93 702
121...

result:

ok moves = 1216

Test #18:

score: 0
Accepted
time: 19ms
memory: 14296kb

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
5 64
5 65
2 47
2 48
5 46
5 47
7 46
7 47
7 50
7 51
8 46
8 47
12 68
12 69
11 65
11 66
11 54
11 55
18 46
18 47
28 46
28 47
37 55
37 56
22 56
22 57
24 61
24 62
22 62
22 63
23 46
23 47
30 69
30 70
37 46
37 47
36 46
36 47
35 69
35 70
39 69
39 70
40 46
40 47
39 72
39 73
38 73
38 74
39 46
39 47
43 79
4...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 25ms
memory: 18616kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
1 373
1 374
11 381
11 382
25 372
25 373
28 372
28 373
27 392
27 393
57 372
57 373
42 383
42 384
40 390
40 391
49 417
49 418
79 416
79 417
68 417
68 418
83 421
83 422
81 436
81 437
87 438
87 439
88 372
88 373
105 441
105 442
90 1648
90 1649
103 458
103 459
103 477
103 478
119 472
119 473
109 481...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
21 15773
21 15774
25 14173
25 14174
24 14172
24 14173
27 14178
27 14179
44 14183
44 14184
36 14187
36 14188
46 14199
46 14200
51 14212
51 14213
83 14213
83 14214
59 14170
59 14171
61 14217
61 14218
63 14226
63 14227
89 14226
89 14227
93 14170
93 14171
121 14258
121 14259
139 14253
139 14254
138...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 149ms
memory: 30824kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
8 59974
8 59975
8 61851
8 61852
9 59645
9 59646
11 59539
11 59540
10 59542
10 59543
11 59546
11 59547
16 59557
16 59558
15 59553
15 59554
17 59552
17 59553
116 59554
116 59555
27 59570
27 59571
31 59537
31 59538
36 59577
36 59578
45 59576
45 59577
48 59537
48 59538
77 59576
77 59577
54 59575
5...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 424ms
memory: 49552kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
165 73660
165 73661
2696 73380
2696 73381
5 73379
5 73380
3 73378
3 73379
4 73376
4 73377
9 73372
9 73373
8 73382
8 73383
16 73403
16 73404
19 73399
19 73400
161 73372
161 73373
513 73372
513 73373
23 73406
23 73407
25 73372
25 73373
39 73416
39 73417
34 73426
34 73427
35 73422
35 73423
37 73...

result:

ok moves = 103344

Test #23:

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

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
5 156489
5 156490
4 13173
4 13174
8 15109
8 15110
7 1162
7 1163
6 594
6 595
12 2
12 3
9 300000
9 1
16 300000
16 1
18 5
18 6
20 8
20 9
19 11
19 12
21 12
21 13
23 14
23 15
25 676
25 677
27 1014
27 1015
28 42
28 43
32 32
32 33
31 46
31 47
30 51
30 52
35 62
35 63
33 17
33 18
37 28
37 29
62 18
62 ...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 1287ms
memory: 68204kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
245299 156491
245299 156492
164 3371
164 3372
13 1166
13 1167
1 599
1 600
4 2
4 3
5 5
5 6
2 15
2 16
3 13
3 14
5 16
5 17
6 2
6 3
8 2
8 3
7 2
7 3
7 2
7 3
10 18
10 19
11 25
11 26
12 244
12 245
109 2
109 3
21 2
21 3
30 134
30 135
25 224
25 225
11 2
11 3
10 65
10 66
13 2
13 3
12 2
12 3
15 2
15 3
1...

result:

ok moves = 299728

Test #25:

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

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
245299 23907
245299 23908
190586 1163
190586 1164
29 17
29 18
15 3
15 4
5 299999
5 1
4 299999
4 1
8 1
8 2
12 5
12 6
10 7
10 8
11 5
11 6
13 7
13 8
16 15
16 16
17 115
17 116
22 72
22 73
21 126
21 127
27 147
27 148
125 43
125 44
38 33
38 34
62 18
62 19
32 18
32 19
35 21
35 22
33 21
33 22
34 24
3...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 1221ms
memory: 66696kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
165 156492
165 156493
14 23910
14 23911
2 64763
2 64764
5 13179
5 13180
6 64018
6 64019
8 65208
8 65209
10 15118
10 15119
11 1172
11 1173
10 10
10 11
10 2
10 3
12 2
12 3
11 2
11 3
14 2
14 3
15 16
15 17
111 30
111 31
23 25
23 26
46 24
46 25
74 29
74 30
32 2
32 3
55 2
55 3
55 31
55 32
75 36
75 ...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 523ms
memory: 68724kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
245299 156488
245299 156489
15 23905
15 23906
15 104485
15 104486
1 64757
1 64758
1 1161
1 1162
10 12
10 13
10 9
10 10
9 14
9 15
14 226
14 227
24 31
24 32
20 34
20 35
20 17
20 18
24 19
24 20
125 19
125 20
38 23
38 24
62 25
62 26
91 24
91 25
44 25
44 26
31 31
31 32
47 35
47 36
33 36
33 37
37 3...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 1271ms
memory: 63260kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
190586 23909
190586 23910
28 6
28 7
123 3
123 4
35 3
35 4
58 8
58 9
145 3
145 4
85 10
85 11
8 23
8 24
42 3
42 4
7 3
7 4
14 17
14 18
7 18
7 19
6 3
6 4
8 3
8 4
12 3
12 4
8 3
8 4
9 28
9 29
57 3
57 4
13 3
13 4
9 31
9 32
11 3
11 4
10 36
10 37
11 3
11 4
11 3
11 4
13 98
13 99
13 3
13 4
16 61
16 62
1...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 510ms
memory: 67240kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
165 156489
165 156490
15 23906
15 23907
15 104486
15 104487
2 2
2 3
7 13
7 14
10 299998
10 299999
9 299998
9 299999
14 2
14 3
13 299998
13 299999
18 5
18 6
22 14
22 15
22 8
22 9
21 10
21 11
25 13
25 14
28 14
28 15
38 15
38 16
62 31
62 32
48 18
48 19
44 20
44 21
30 24
30 25
35 26
35 27
33 31
3...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 1267ms
memory: 65236kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
190586 23910
190586 23911
28 3373
28 3374
3 1168
3 1169
4 9
4 10
9 21
9 22
11 16
11 17
18 9
18 10
11 9
11 10
10 3
10 4
10 3
10 4
13 3
13 4
17 3
17 4
21 10
21 11
21 3
21 4
48 3
48 4
29 13
29 14
31 17
31 18
23 3
23 4
23 3
23 4
22 3
22 4
29 3
29 4
30 26
30 27
31 3
31 4
30 3
30 4
32 3
32 4
66 3
6...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 527ms
memory: 63160kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
190586 13171
190586 13172
29 14
29 15
5 5
5 6
1 3
1 4
2 6
2 7
1 8
1 9
5 9
5 10
8 447
8 448
9 14
9 15
12 29
12 30
13 20
13 21
10 22
10 23
16 24
16 25
24 16
24 17
17 18
17 19
16 22
16 23
25 28
25 29
21 33
21 34
24 34
24 35
32 35
32 36
33 42
33 43
62 49
62 50
91 47
91 48
50 48
50 49
74 53
74 54
...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 1280ms
memory: 66108kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
245299 156493
245299 156494
28 23911
28 23912
13 104492
13 104493
2 23
2 24
4 235
4 236
4 456
4 457
5 124
5 125
9 82
9 83
10 137
10 138
5 201
5 202
8 56
8 57
6 47
6 48
7 18
7 19
10 4
10 5
11 4
11 5
110 4
110 5
15 4
15 5
17 4
17 5
18 68
18 69
43 30
43 31
71 15
71 16
82 4
82 5
120 4
120 5
25 4
...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 531ms
memory: 64548kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
245299 23905
245299 23906
190586 1161
190586 1162
165 593
165 594
29 1
29 2
2 12
2 13
8 2
8 3
12 5
12 6
9 5
9 6
6 13
6 14
7 8
7 9
13 8
13 9
12 12
12 13
19 14
19 15
30 448
30 449
26 226
26 227
25 113
25 114
26 70
26 71
29 41
29 42
33 31
33 32
62 45
62 46
91 16
91 17
103 27
103 28
40 21
40 22
4...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 1333ms
memory: 61712kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
190586 23911
190586 23912
3 13179
3 13180
6 1169
6 1170
9 602
9 603
4 11
4 12
3 23
3 24
8 18
8 19
10 11
10 12
15 4
15 5
17 4
17 5
17 9
17 10
114 13
114 14
26 17
26 18
35 19
35 20
16 32
16 33
25 4
25 5
26 27
26 28
19 29
19 30
16 34
16 35
16 4
16 5
20 4
20 5
27 38
27 39
25 703
25 704
32 4
32 5
...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 529ms
memory: 68660kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
190586 156486
190586 156487
165 23903
165 23904
11972 13170
11972 13171
110011 3365
110011 3366
15 1159
15 1160
5 13
5 14
4 224
4 225
3 444
3 445
5 68
5 69
2 39
2 40
2 299999
2 300000
12 299999
12 300000
11 299997
11 299998
11 300000
11 1
17 3
17 4
16 5
16 6
24 19
24 20
18 21
18 22
25 23
25 2...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 1318ms
memory: 68408kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
245299 1167
245299 1168
190585 600
190585 601
163 9
163 10
11969 11
11969 12
220868 5
220868 6
110006 7
110006 8
21993 12
21993 13
109175 14
109175 15
69125 17
69125 18
18432 23
18432 24
8177 5
8177 6
3758 5
3758 6
3 26
3 27
3 26
3 27
10 33
10 34
3 469
3 470
3 5
3 6
4 5
4 6
7 5
7 6
667 5
667 ...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 511ms
memory: 70692kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
190586 156487
190586 156488
165 23904
165 23905
29 13171
29 13172
15 3366
15 3367
15 1160
15 1161
5 592
5 593
4 13080
4 13081
16 14
16 15
12 3383
12 3384
10 674
10 675
12 1090
12 1091
10 1892
10 1893
18 4808
18 4809
19 69
19 70
19 299999
19 1
30 5
30 6
29 3
29 4
27 299997
27 299998
125 299999...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 1300ms
memory: 68144kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
29 156495
29 156496
4 601
4 602
5 7
5 8
4 5
4 6
12 5
12 6
12 5
12 6
13 5
13 6
14 8
14 9
24 27
24 28
18 5
18 6
23 5
23 6
19 20
19 21
19 23
19 24
21 23
21 24
48 5
48 6
33 5
33 6
29 28
29 29
23 5
23 6
31 5
31 6
36 5
36 6
35 5
35 6
34 38
34 39
33 39
33 40
34 705
34 706
39 982
39 983
39 145
39 146...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 674ms
memory: 66140kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
29 20697
29 20698
124 61549
124 61550
15 297953
15 297954
15 297386
15 297387
4 296809
4 296810
3 297468
3 297469
5 297884
5 297885
4 298685
4 298686
12 299852
12 299853
8 297747
8 297748
6 297247
6 297248
6 297026
6 297027
6 297453
6 297454
8 296791
8 296792
11 297247
11 297248
17 296873
17 ...

result:

ok moves = 299636

Test #40:

score: 0
Accepted
time: 1326ms
memory: 65620kb

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
190586 6579
190586 6580
28 3228
28 3229
123 3439
123 3440
36 3327
36 3328
14 3416
14 3417
3 3611
3 3612
2 3219
2 3220
4 3230
4 3231
8 3214
8 3215
5 3211
5 3212
8 3213
8 3214
7 3211
7 3212
33 3213
33 3214
15 3217
15 3218
10 3224
10 3225
19 3211
19 3212
14 3224
14 3225
13 3211
13 3212
16 3226
1...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 663ms
memory: 67736kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
165 153281
165 153282
2696 297953
2696 297954
3063 296791
3063 296792
3241 296790
3241 296791
15 296805
15 296806
15 296790
15 296791
5 296790
5 296791
1 296790
1 296791
2 296790
2 296791
5 296800
5 296801
12 296790
12 296791
6 296790
6 296791
5 296790
5 296791
11 296790
11 296791
12 296790
1...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 1341ms
memory: 60668kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
15 16385
15 16386
5 18321
5 18322
4 3808
4 3809
11 3214
11 3215
20 3214
20 3215
14 3213
14 3214
13 3213
13 3214
14 3211
14 3212
14 3211
14 3212
16 3215
16 3216
17 3228
17 3229
17 3211
17 3212
113 3211
113 3212
26 3211
26 3212
35 3219
35 3220
18 3211
18 3212
22 3224
22 3225
20 3211
20 3212
20 ...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 999ms
memory: 69212kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
190586 225142
190586 225143
29 265994
29 265995
37 214411
37 214412
15 265248
15 265249
5 216348
5 216349
1 204609
1 204610
3 202404
3 202405
1 201259
1 201260
4 201692
4 201693
7 201471
7 201472
5 201691
5 201692
5 201360
5 201361
5 201449
5 201450
21 201644
21 201645
14 201236
14 201237
26 ...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 997ms
memory: 67560kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
15 122672
15 122673
15 203252
15 203253
1 163525
1 163526
1 111942
1 111943
20 102138
20 102139
6 99933
6 99934
13 98788
13 98789
12 98999
12 99000
5 98887
5 98888
5 98806
5 98807
4 98766
4 98767
10 98775
10 98776
14 98766
14 98767
9 98766
9 98767
12 98770
12 98771
11 98766
11 98767
16 98770
...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 958ms
memory: 67620kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
245299 204604
245299 204605
14 202399
14 202400
4 201254
4 201255
1 201352
1 201353
5 201281
5 201282
8 201272
8 201273
6 201244
6 201245
8 201285
8 201286
3 201243
3 201244
15 201252
15 201253
10 201235
10 201236
11 201235
11 201236
13 201253
13 201254
15 201235
15 201236
111 201235
111 2012...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 1056ms
memory: 64828kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
190586 111940
190586 111941
28 113876
28 113877
4 102137
4 102138
1 99932
1 99933
4 98787
4 98788
3 99220
3 99221
4 98999
4 99000
5 98844
5 98845
6 98816
6 98817
23 98766
23 98767
10 98807
10 98808
9 98768
9 98769
10 98768
10 98769
11 98766
11 98767
11 98776
11 98777
13 98766
13 98767
15 9876...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 1161ms
memory: 66628kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
245299 6490
245299 6491
6 153369
6 153370
5 151164
5 151165
6 150597
6 150598
10 150020
10 150021
13 153386
13 153387
14 150232
14 150233
15 150120
15 150121
17 150078
17 150079
29 150131
29 150132
52 150041
52 150042
80 150013
80 150014
21 150024
21 150025
23 150001
23 150002
23 150019
23 15...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 1105ms
memory: 65140kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
245299 6490
245299 6491
164 153369
164 153370
8185 151164
8185 151165
2695 150597
2695 150598
3062 150006
3062 150007
3240 150004
3240 150005
3222 150002
3222 150003
1483 150006
1483 150007
14 150006
14 150007
14 150001
14 150002
21 150010
21 150011
7 150001
7 150002
13 150010
13 150011
8 150...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 1118ms
memory: 66044kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
245299 6491
245299 6492
164 151163
164 151164
11970 150596
11970 150597
18438 150002
18438 150003
3767 150000
3767 150001
1483 150003
1483 150004
28 150000
28 150001
1898 150000
1898 150001
166 150010
166 150011
123 150008
123 150009
4 150000
4 150001
2 150000
2 150001
5 150000
5 150001
4 150...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 1153ms
memory: 62780kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
190586 150596
190586 150597
14 150019
14 150020
14 150230
14 150231
4 150450
4 150451
20 150119
20 150120
5 150077
5 150078
4 150130
4 150131
12 150193
12 150194
5 150152
5 150153
6 150001
6 150002
11 150052
11 150053
15 150003
15 150004
10 150003
10 150004
13 150001
13 150002
13 150001
13 15...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 1156ms
memory: 67412kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
29 6489
29 6490
37 173907
37 173908
60 163175
60 163176
15 151164
15 151165
15 150597
15 150598
5 150020
5 150021
1 150679
1 150680
20 150454
20 150455
3 150077
3 150078
3 150010
3 150011
12 150021
12 150022
5 150016
5 150017
9 150000
9 150001
8 150002
8 150003
10 150002
10 150003
9 150010
9 ...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 1120ms
memory: 66684kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
190586 173908
190586 173909
28 151165
28 151166
123 150598
123 150599
14 150004
14 150005
3 150002
3 150003
2 150004
2 150005
1 150005
1 150006
3 150008
3 150009
2 150011
2 150012
5 150013
5 150014
7 150017
7 150018
22 150454
22 150455
8 150002
8 150003
12 150002
12 150003
12 150233
12 150234...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 1147ms
memory: 64924kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
245299 173906
245299 173907
164 214758
164 214759
11970 153370
11970 153371
110009 151165
110009 151166
18438 149999
18438 150000
3767 150005
3767 150006
1483 149999
1483 150000
28 150005
28 150006
683 150017
683 150018
166 150012
166 150013
1691 150010
1691 150011
1099 149999
1099 150000
172...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 1180ms
memory: 68696kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
5 6493
5 6494
2 163177
2 163178
5 165113
5 165114
9 153373
9 153374
6 151168
6 151169
13 150009
13 150010
13 150020
13 150021
14 150015
14 150016
15 150013
15 150014
18 150003
18 150004
115 150003
115 150004
22 150002
22 150003
21 150002
21 150003
22 150010
22 150011
23 150012
23 150013
48 15...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 953ms
memory: 56192kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
245299 102834
245299 102835
164 73517
164 73518
11970 74232
11970 74233
18438 68042
18438 68043
28 68049
28 68050
683 67850
683 67851
36 67868
36 67869
59 67853
59 67854
4 67853
4 67854
5 67850
5 67851
4 67855
4 67856
5 67855
5 67856
8 67850
8 67851
42 67850
42 67851
10 67864
10 67865
35 6785...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 936ms
memory: 56936kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
165 147906
165 147907
11971 163952
11971 163953
21997 112938
21997 112939
69130 113097
69130 113098
18439 112943
18439 112944
28346 112942
28346 112943
8186 112927
8186 112928
3768 112932
3768 112933
15 112928
15 112929
15 112928
15 112929
4 112933
4 112934
3 112923
3 112924
20 112932
20 1129...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 959ms
memory: 56896kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
245299 203358
245299 203359
4 176580
4 176581
2 244210
2 244211
5 147264
5 147265
8 147979
8 147980
6 145956
6 145957
8 141836
8 141837
6 141600
6 141601
6 141598
6 141599
7 141597
7 141598
8 141601
8 141602
7 141597
7 141598
8 141602
8 141603
9 141603
9 141604
12 141602
12 141603
12 141597
1...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 1249ms
memory: 65352kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
190586 190609
190586 190610
164 47294
164 47295
8185 49230
8185 49231
3767 35285
3767 35286
2695 34718
2695 34719
3062 34141
3062 34142
1483 34800
1483 34801
28 35216
28 35217
166 36017
166 36018
123 37184
123 37185
14 35141
14 35142
4 36707
4 36708
2 35968
2 35969
4 35082
4 35083
5 34126
5 3...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 916ms
memory: 65508kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
190586 247582
190586 247583
4 28164
4 28165
2 288435
2 288436
6 227046
6 227047
9 224841
9 224842
7 224274
7 224275
9 236760
9 236761
4 223698
4 223699
9 231847
9 231848
16 230080
16 230081
10 234331
10 234332
11 233856
11 233857
15 231662
15 231663
12 224362
12 224363
15 224778
15 224779
24 ...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 1196ms
memory: 69496kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
245299 220425
245299 220426
3 77110
3 77111
1 79046
1 79047
5 63938
5 63939
8 63935
8 63936
6 63937
6 63938
8 63935
8 63936
3 63940
3 63941
8 63935
8 63936
15 63952
15 63953
9 63935
9 63936
10 63947
10 63948
14 63935
14 63936
11 63944
11 63945
14 63935
14 63936
23 63946
23 63947
46 63935
46 6...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 806ms
memory: 63088kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
245299 277652
245299 277653
165 58232
165 58233
8186 257115
8186 257116
3768 254910
3768 254911
2696 254343
2696 254344
3063 266829
3063 266830
1484 253767
1484 253768
29 261916
29 261917
167 260149
167 260150
124 264400
124 264401
15 263925
15 263926
5 261731
5 261732
1 254431
1 254432
2 254...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 832ms
memory: 62260kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
245299 256192
245299 256193
164 258128
164 258129
11971 244183
11971 244184
21997 243038
21997 243039
1483 243471
1483 243472
3 243016
3 243017
2 243137
2 243138
3 243226
3 243227
8 243096
8 243097
5 243058
5 243059
8 243016
8 243017
6 243022
6 243023
16 243021
16 243022
10 243017
10 243018
9...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 1092ms
memory: 64156kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
190586 27147
190586 27148
28 194562
28 194563
123 183830
123 183831
14 174026
14 174027
4 170675
4 170676
1 170886
1 170887
5 171106
5 171107
8 170693
8 170694
3 170665
3 170666
6 170654
6 170655
23 170654
23 170655
16 170670
16 170671
10 170654
10 170655
23 170668
23 170669
9 170658
9 170659...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 1261ms
memory: 70688kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
29 190855
29 190856
5 58273
5 58274
4 31164
4 31165
2 265486
2 265487
5 138856
5 138857
5 99129
5 99130
6 47544
6 47545
8 98384
8 98385
9 37741
9 37742
9 35536
9 35537
10 34365
10 34366
12 34377
12 34378
12 34367
12 34368
18 34366
18 34367
14 34372
14 34373
15 34365
15 34366
18 34373
18 34374...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 1115ms
memory: 70420kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
245299 284455
245299 284456
14 141140
14 141141
14 131336
14 131337
3 129131
3 129132
2 128564
2 128565
3 141050
3 141051
6 127971
6 127972
5 127966
5 127967
7 127967
7 127968
11 127969
11 127970
12 127966
12 127967
10 127966
10 127967
13 127972
13 127973
14 127966
14 127967
14 127975
14 1279...

result:

ok moves = 300000

Test #66:

score: 0
Accepted
time: 46ms
memory: 57904kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 55ms
memory: 56996kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
153042 61313
153042 61314

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 56ms
memory: 59628kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187615 271843
187615 271844

result:

ok moves = 2

Test #72:

score: 0
Accepted
time: 46ms
memory: 56440kb

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
175078 70452
175078 70453

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 42ms
memory: 52424kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
285282 219998
285282 219999

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed