QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#884112#8523. Puzzle IIqiuzxAC ✓976ms47044kbC++203.1kb2025-02-05 21:22:352025-02-05 21:22:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
1 6
1 1
4 4
4 5

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
2 2
2 1

result:

ok moves = 2

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
2 1
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
2 2
2 3

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
4 1
4 2

result:

ok moves = 2

Test #10:

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

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: 2ms
memory: 30856kb

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
2 10
2 11
4 9
4 10
6 11
6 12
8 12
8 13
10 13
10 14
13 9
13 10
13 15
13 16
15 9
15 10
16 28
16 29
16 9
16 10
19 31
19 32
19 38
19 39
21 44
21 45
22 45
22 46
23 9
23 10
24 48
24 49
29 49
29 1
31 9
31 10
35 3
35 4

result:

ok moves = 38

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
2 239
2 240
2 240
2 241
3 239
3 240
3 242
3 243
7 244
7 245
8 247
8 248
8 239
8 240
9 239
9 240
9 239
9 240
9 249
9 250
10 239
10 240
11 252
11 253
12 254
12 255
13 239
13 240
13 239
13 240
14 255
14 256
19 256
19 257
19 260
19 261
29 262
29 263
40 265
40 266
42 239
42 240
44 5
44 6
46 13
46 14
...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
7 181
7 182
10 182
10 183
12 183
12 184
13 189
13 190
14 191
14 192
18 193
18 194
18 194
18 195
18 196
18 197
19 178
19 179
19 198
19 199
20 199
20 200
26 178
26 179
26 178
26 179
26 201
26 202
29 178
29 179
29 203
29 204
31 178
31 179
32 204
32 205
33 178
33 179
35 206
35 207
35 209
35 210
35 1...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
4 801
4 802
11 804
11 805
11 805
11 806
13 814
13 815
13 815
13 816
17 817
17 818
17 820
17 821
20 822
20 823
20 833
20 834
35 834
35 835
43 837
43 838
43 801
43 802
45 801
45 802
45 838
45 839
48 839
48 840
49 840
49 841
49 801
49 802
49 801
49 802
53 841
53 842
53 851
53 852
64 853
64 854
65 8...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
2 622
2 623
4 637
4 638
7 620
7 621
16 642
16 643
16 643
16 644
23 645
23 646
23 649
23 650
25 650
25 651
27 655
27 656
32 656
32 657
40 620
40 621
52 662
52 663
55 665
55 666
55 666
55 667
59 676
59 677
64 687
64 688
69 698
69 699
73 699
73 700
82 620
82 621
93 718
93 719
100 725
100 726
110 7...

result:

ok moves = 1216

Test #18:

score: 0
Accepted
time: 12ms
memory: 30192kb

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
2 46
2 47
4 49
4 50
5 46
5 47
7 46
7 47
7 51
7 52
8 46
8 47
11 52
11 53
11 53
11 54
11 58
11 59
18 46
18 47
22 46
22 47
22 59
22 60
23 63
23 64
23 64
23 65
24 66
24 67
30 46
30 47
32 67
32 68
35 46
35 47
35 46
35 47
35 68
35 69
38 69
38 70
38 46
38 47
38 72
38 73
38 73
38 74
39 46
39 47
43 79
4...

result:

ok moves = 5928

Test #19:

score: 0
Accepted
time: 21ms
memory: 31416kb

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
1 373
1 374
11 381
11 382
25 372
25 373
27 372
27 373
27 382
27 383
40 372
40 373
41 389
41 390
49 392
49 393
54 415
54 416
68 416
68 417
78 417
78 418
81 421
81 422
82 436
82 437
87 438
87 439
88 372
88 373
90 441
90 442
103 457
103 458
103 470
103 471
103 476
103 477
109 480
109 481
113 481
1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
21 14170
21 14171
24 14172
24 14173
24 14177
24 14178
27 14182
27 14183
36 14186
36 14187
43 14198
43 14199
46 14211
46 14212
51 14212
51 14213
59 14216
59 14217
61 14170
61 14171
63 14224
63 14225
80 14225
80 14226
89 14251
89 14252
93 14170
93 14171
121 14254
121 14255
138 14257
138 14258
138...

result:

ok moves = 8086

Test #21:

score: 0
Accepted
time: 141ms
memory: 35456kb

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
8 59539
8 59540
8 59537
8 59538
9 59543
9 59544
10 59547
10 59548
10 59549
10 59550
11 59550
11 59551
15 59554
15 59555
15 59567
15 59568
17 59569
17 59570
27 59570
27 59571
31 59571
31 59572
36 59537
36 59538
45 59572
45 59573
48 59574
48 59575
51 59537
51 59538
51 59581
51 59582
52 59582
52 ...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 363ms
memory: 38476kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
3 73372
3 73373
4 73375
4 73376
4 73377
4 73378
8 73379
8 73380
8 73381
8 73382
16 73372
16 73373
19 73397
19 73398
23 73402
23 73403
25 73405
25 73406
34 73372
34 73373
35 73372
35 73373
37 73408
37 73409
37 73372
37 73373
38 73409
38 73410
38 73415
38 73416
42 73416
42 73417
61 73420
61 734...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 662ms
memory: 46984kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

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

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 784ms
memory: 47040kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
1 5
1 6
1 7
1 8
2 2
2 3
4 11
4 12
4 2
4 3
4 14
4 15
4 17
4 18
6 26
6 27
6 29
6 30
6 2
6 3
7 2
7 3
7 2
7 3
7 2
7 3
10 35
10 36
11 38
11 39
12 41
12 42
14 2
14 3
14 2
14 3
16 47
16 48
16 49
16 50
18 2
18 3
18 52
18 53
20 2
20 3
20 2
20 3
20 2
20 3
20 58
20 59
20 2
20 3
21 2
21 3
21 62
21 63
22 ...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 670ms
memory: 47044kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

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

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 765ms
memory: 46912kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
1 2
1 3
3 4
3 5
6 10
6 11
7 13
7 14
9 15
9 16
10 17
10 18
10 21
10 22
10 23
10 24
10 26
10 27
10 2
10 3
11 2
11 3
11 2
11 3
14 2
14 3
15 33
15 34
16 35
16 36
16 40
16 41
16 45
16 46
20 47
20 48
20 2
20 3
22 2
22 3
23 51
23 52
23 53
23 54
23 2
23 3
24 56
24 57
26 58
26 59
26 60
26 61
30 2
30 3...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 672ms
memory: 47036kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
1 9
1 10
1 12
1 13
9 14
9 15
9 17
9 18
11 18
11 19
14 19
14 20
14 22
14 23
16 23
16 24
20 24
20 25
20 25
20 26
24 30
24 31
24 31
24 32
31 34
31 35
33 35
33 36
37 36
37 37
37 38
37 39
41 39
41 40
43 44
43 45
43 50
43 51
47 54
47 55
52 58
52 59
54 59
54 60
57 61
57 62
57 63
57 64
60 64
60 65
60...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 776ms
memory: 47036kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
8 4
8 5
14 5
14 6
14 3
14 4
14 3
14 4
14 10
14 11
16 3
16 4
16 12
16 13
16 15
16 16
16 3
16 4
17 3
17 4
17 22
17 23
17 23
17 24
17 3
17 4
17 3
17 4
17 3
17 4
18 3
18 4
18 31
18 32
19 3
19 4
19 3
19 4
19 34
19 35
21 3
21 4
21 41
21 42
23 3
23 4
23 3
23 4
23 46
23 47
25 3
25 4
26 48
26 49
26 51...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 698ms
memory: 47040kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
2 299998
2 299999
7 299998
7 299999
9 299998
9 299999
9 1
9 2
13 2
13 3
13 5
13 6
15 8
15 9
15 10
15 11
18 11
18 12
21 12
21 13
21 13
21 14
23 14
23 15
25 15
25 16
28 18
28 19
30 20
30 21
33 24
33 25
35 26
35 27
37 29
37 30
37 30
37 31
41 31
41 32
41 35
41 36
43 36
43 37
43 37
43 38
48 38
48 ...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 753ms
memory: 46864kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
1 3
1 4
4 3
4 4
5 3
5 4
10 8
10 9
12 3
12 4
12 3
12 4
12 11
12 12
12 14
12 15
14 3
14 4
15 3
15 4
17 3
17 4
18 3
18 4
21 21
21 22
21 3
21 4
25 3
25 4
25 24
25 25
25 27
25 28
27 3
27 4
29 3
29 4
30 3
30 4
31 3
31 4
31 32
31 33
31 3
31 4
33 3
33 4
37 3
37 4
37 3
37 4
38 3
38 4
38 3
38 4
43 42
4...

result:

ok moves = 299540

Test #31:

score: 0
Accepted
time: 700ms
memory: 46916kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
1 2
1 3
1 5
1 6
1 6
1 7
5 8
5 9
5 9
5 10
8 13
8 14
9 14
9 15
10 16
10 17
11 17
11 18
14 19
14 20
15 20
15 21
16 22
16 23
17 24
17 25
21 27
21 28
24 29
24 30
24 33
24 34
24 34
24 35
29 35
29 36
32 42
32 43
33 46
33 47
39 47
39 48
39 49
39 50
39 52
39 53
42 53
42 54
43 56
43 57
44 57
44 58
48 5...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 779ms
memory: 47036kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
1 4
1 5
1 4
1 5
1 4
1 5
2 6
2 7
4 14
4 15
4 4
4 5
5 16
5 17
5 20
5 21
5 4
5 5
6 4
6 5
6 4
6 5
6 31
6 32
6 32
6 33
6 4
6 5
9 4
9 5
10 4
10 5
13 4
13 5
14 4
14 5
16 38
16 39
17 43
17 44
21 48
21 49
21 4
21 5
23 4
23 5
23 4
23 5
24 52
24 53
26 4
26 5
28 4
28 5
30 63
30 64
30 68
30 69
30 4
30 5
3...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 715ms
memory: 47044kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
2 1
2 2
6 2
6 3
7 4
7 5
8 5
8 6
9 7
9 8
12 8
12 9
12 10
12 11
12 12
12 13
19 13
19 14
25 14
25 15
25 16
25 17
28 17
28 18
28 18
28 19
28 20
28 21
31 21
31 22
32 22
32 23
40 23
40 24
43 25
43 26
44 27
44 28
47 28
47 29
54 29
54 30
58 31
58 32
58 32
58 33
58 33
58 34
62 35
62 36
68 37
68 38
68 ...

result:

ok moves = 299648

Test #34:

score: 0
Accepted
time: 787ms
memory: 47040kb

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
1 4
1 5
3 6
3 7
4 4
4 5
4 9
4 10
4 11
4 12
7 4
7 5
8 17
8 18
10 18
10 19
15 4
15 5
17 4
17 5
17 24
17 25
19 26
19 27
21 30
21 31
21 31
21 32
21 32
21 33
22 4
22 5
22 40
22 41
23 41
23 42
24 42
24 43
26 4
26 5
27 4
27 5
27 50
27 51
29 52
29 53
32 4
32 5
32 4
32 5
32 61
32 62
33 4
33 5
37 4
37 ...

result:

ok moves = 299968

Test #35:

score: 0
Accepted
time: 716ms
memory: 47040kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
2 299998
2 299999
2 299999
2 300000
2 299997
2 299998
2 299997
2 299998
6 300000
6 1
7 3
7 4
11 5
11 6
11 13
11 14
11 15
11 16
15 16
15 17
16 18
16 19
16 19
16 20
20 21
20 22
21 22
21 23
21 23
21 24
22 26
22 27
26 27
26 28
26 37
26 38
26 38
26 39
30 39
30 40
30 42
30 43
35 43
35 44
35 44
35 4...

result:

ok moves = 299674

Test #36:

score: 0
Accepted
time: 784ms
memory: 46912kb

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
2 6
2 7
3 7
3 8
4 5
4 6
4 10
4 11
8 5
8 6
8 14
8 15
9 16
9 17
9 19
9 20
10 21
10 22
10 22
10 23
10 5
10 6
13 5
13 6
13 31
13 32
17 36
17 37
17 37
17 38
18 38
18 39
20 5
20 6
20 5
20 6
24 5
24 6
25 5
25 6
25 5
25 6
27 44
27 45
27 5
27 6
27 5
27 6
30 5
30 6
31 52
31 53
37 53
37 54
39 60
39 61
4...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 688ms
memory: 47044kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
4 299996
4 299997
4 299997
4 299998
10 299996
10 299997
10 299996
10 299997
10 299999
10 1
14 2
14 3
14 3
14 4
14 5
14 6
18 7
18 8
18 9
18 10
18 13
18 14
18 14
18 15
27 17
27 18
28 18
28 19
28 19
28 20
29 20
29 21
33 27
33 28
34 29
34 30
36 32
36 33
37 36
37 37
37 37
37 38
47 38
47 39
52 45
5...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 775ms
memory: 47040kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
5 5
5 6
5 6
5 7
5 11
5 12
13 5
13 6
13 5
13 6
14 5
14 6
15 5
15 6
19 17
19 18
19 18
19 19
19 5
19 6
19 5
19 6
21 25
21 26
21 28
21 29
21 30
21 31
26 5
26 6
29 5
29 6
32 33
32 34
32 5
32 6
34 5
34 6
34 5
34 6
34 5
34 6
34 46
34 47
35 53
35 54
36 54
36 55
37 56
37 57
37 59
37 60
37 5
37 6
37 62...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 781ms
memory: 47044kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
3 296797
3 296798
3 296802
3 296803
4 296791
4 296792
4 296803
4 296804
6 296791
6 296792
6 296804
6 296805
6 296791
6 296792
6 296791
6 296792
7 296791
7 296792
7 296806
7 296807
8 296807
8 296808
8 296791
8 296792
11 296791
11 296792
14 296791
14 296792
14 296808
14 296809
14 296812
14 2968...

result:

ok moves = 299636

Test #40:

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

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3 3213
3 3214
3 3216
3 3217
5 3211
5 3212
6 3217
6 3218
8 3219
8 3220
8 3211
8 3212
8 3221
8 3222
8 3211
8 3212
11 3211
11 3212
14 3211
14 3212
14 3223
14 3224
14 3211
14 3212
16 3224
16 3225
16 3227
16 3228
16 3230
16 3231
16 3211
16 3212
17 3235
17 3236
17 3211
17 3212
17 3237
17 3238
17 32...

result:

ok moves = 299960

Test #41:

score: 0
Accepted
time: 792ms
memory: 47040kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
1 296790
1 296791
2 296794
2 296795
3 296790
3 296791
5 296795
5 296796
5 296790
5 296791
5 296790
5 296791
9 296790
9 296791
9 296790
9 296791
10 296796
10 296797
11 296790
11 296791
11 296790
11 296791
11 296790
11 296791
13 296790
13 296791
15 296790
15 296791
17 296797
17 296798
18 296798...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 906ms
memory: 46920kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
4 3211
4 3212
4 3211
4 3212
11 3212
11 3213
12 3211
12 3212
13 3211
13 3212
13 3215
13 3216
14 3220
14 3221
14 3211
14 3212
16 3211
16 3212
16 3222
16 3223
17 3223
17 3224
17 3211
17 3212
18 3211
18 3212
20 3211
20 3212
20 3225
20 3226
20 3211
20 3212
22 3230
22 3231
22 3211
22 3212
24 3211
2...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 871ms
memory: 46908kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
1 201237
1 201238
1 201236
1 201237
2 201239
2 201240
2 201236
2 201237
4 201240
4 201241
5 201236
5 201237
5 201244
5 201245
5 201236
5 201237
5 201245
5 201246
6 201236
6 201237
9 201236
9 201237
9 201248
9 201249
10 201250
10 201251
11 201252
11 201253
13 201236
13 201237
14 201236
14 2012...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 867ms
memory: 46784kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
1 98766
1 98767
1 98766
1 98767
4 98767
4 98768
4 98769
4 98770
4 98772
4 98773
4 98775
4 98776
9 98776
9 98777
9 98766
9 98767
9 98766
9 98767
9 98777
9 98778
9 98766
9 98767
9 98779
9 98780
11 98766
11 98767
11 98766
11 98767
11 98780
11 98781
11 98766
11 98767
14 98782
14 98783
14 98784
14...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 859ms
memory: 47040kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
1 201235
1 201236
1 201238
1 201239
3 201245
3 201246
3 201246
3 201247
4 201248
4 201249
5 201252
5 201253
6 201253
6 201254
7 201260
7 201261
7 201261
7 201262
10 201262
10 201263
11 201235
11 201236
13 201235
13 201236
13 201263
13 201264
15 201235
15 201236
16 201235
16 201236
16 201235
1...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 891ms
memory: 46888kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
1 98766
1 98767
1 98766
1 98767
3 98767
3 98768
3 98770
3 98771
3 98766
3 98767
4 98766
4 98767
5 98766
5 98767
6 98772
6 98773
9 98766
9 98767
9 98766
9 98767
10 98766
10 98767
11 98775
11 98776
11 98779
11 98780
12 98766
12 98767
12 98780
12 98781
12 98766
12 98767
12 98766
12 98767
12 9878...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 945ms
memory: 47044kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
1 150003
1 150004
5 150001
5 150002
5 150001
5 150002
6 150007
6 150008
10 150001
10 150002
13 150008
13 150009
14 150001
14 150002
15 150001
15 150002
17 150013
17 150014
21 150001
21 150002
23 150001
23 150002
23 150014
23 150015
24 150001
24 150002
24 150016
24 150017
24 150001
24 150002
2...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 935ms
memory: 47040kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
1 150001
1 150002
7 150001
7 150002
8 150002
8 150003
8 150003
8 150004
10 150001
10 150002
10 150006
10 150007
10 150007
10 150008
10 150009
10 150010
11 150001
11 150002
13 150012
13 150013
14 150001
14 150002
15 150013
15 150014
16 150015
16 150016
19 150001
19 150002
20 150016
20 150017
2...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 885ms
memory: 46820kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
1 150000
1 150001
2 150001
2 150002
3 150005
3 150006
3 150000
3 150001
3 150007
3 150008
3 150000
3 150001
5 150000
5 150001
10 150008
10 150009
12 150009
12 150010
13 150000
13 150001
13 150000
13 150001
15 150000
15 150001
16 150011
16 150012
16 150000
16 150001
16 150012
16 150013
16 1500...

result:

ok moves = 299908

Test #50:

score: 0
Accepted
time: 893ms
memory: 46908kb

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
5 150001
5 150002
5 150001
5 150002
5 150001
5 150002
6 150003
6 150004
7 150007
7 150008
10 150008
10 150009
10 150009
10 150010
11 150010
11 150011
11 150001
11 150002
11 150001
11 150002
14 150001
14 150002
14 150001
14 150002
14 150012
14 150013
14 150001
14 150002
17 150001
17 150002
18 ...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 884ms
memory: 46912kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
1 150000
1 150001
3 150000
3 150001
3 150000
3 150001
3 150002
3 150003
5 150003
5 150004
8 150007
8 150008
8 150000
8 150001
8 150000
8 150001
8 150008
8 150009
9 150000
9 150001
9 150000
9 150001
9 150000
9 150001
12 150000
12 150001
14 150011
14 150012
15 150000
15 150001
15 150000
15 1500...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 903ms
memory: 47040kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
1 150002
1 150003
1 150002
1 150003
1 150002
1 150003
1 150005
1 150006
2 150002
2 150003
2 150008
2 150009
5 150010
5 150011
7 150014
7 150015
7 150022
7 150023
8 150023
8 150024
12 150028
12 150029
12 150031
12 150032
14 150002
14 150003
14 150002
14 150003
15 150034
15 150035
16 150035
16 ...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 942ms
memory: 46908kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
2 150000
2 150001
3 150001
3 150002
4 150004
4 150005
6 150007
6 150008
7 149999
7 150000
9 150010
9 150011
10 149999
10 150000
10 150011
10 150012
10 150012
10 150013
10 150013
10 150014
10 150017
10 150018
11 149999
11 150000
12 150019
12 150020
15 149999
15 150000
15 150021
15 150022
15 14...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 914ms
memory: 47044kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
2 150002
2 150003
4 150004
4 150005
5 150005
5 150006
6 150006
6 150007
8 150007
8 150008
13 150008
13 150009
13 150010
13 150011
14 150002
14 150003
15 150002
15 150003
18 150012
18 150013
21 150002
21 150003
21 150002
21 150003
22 150014
22 150015
23 150015
23 150016
25 150016
25 150017
25 ...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 784ms
memory: 42076kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
1 67856
1 67857
4 67850
4 67851
4 67850
4 67851
4 67850
4 67851
5 67850
5 67851
8 67850
8 67851
10 67858
10 67859
11 67859
11 67860
12 67860
12 67861
13 67850
13 67851
13 67861
13 67862
14 67863
14 67864
14 67850
14 67851
14 67850
14 67851
15 67866
15 67867
16 67850
16 67851
16 67869
16 67870...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 780ms
memory: 42316kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
3 112923
3 112924
3 112924
3 112925
4 112923
4 112924
4 112923
4 112924
4 112923
4 112924
4 112926
4 112927
4 112927
4 112928
5 112928
5 112929
5 112931
5 112932
5 112932
5 112933
5 112934
5 112935
5 112923
5 112924
6 112936
6 112937
6 112938
6 112939
7 112939
7 112940
9 112940
9 112941
10 11...

result:

ok moves = 261936

Test #57:

score: 0
Accepted
time: 776ms
memory: 42324kb

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
1 141603
1 141604
2 141597
2 141598
3 141597
3 141598
5 141597
5 141598
6 141597
6 141598
6 141605
6 141606
6 141597
6 141598
6 141597
6 141598
6 141606
6 141607
7 141597
7 141598
7 141607
7 141608
7 141597
7 141598
8 141610
8 141611
9 141613
9 141614
12 141615
12 141616
12 141597
12 141598
2...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 976ms
memory: 47040kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
1 34118
1 34119
2 34117
2 34118
3 34120
3 34121
4 34117
4 34118
5 34122
5 34123
6 34117
6 34118
7 34124
7 34125
8 34117
8 34118
9 34126
9 34127
10 34117
10 34118
11 34128
11 34129
12 34117
12 34118
13 34130
13 34131
14 34117
14 34118
15 34132
15 34133
16 34117
16 34118
17 34134
17 34135
18 34...

result:

ok moves = 299996

Test #59:

score: 0
Accepted
time: 882ms
memory: 46916kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
2 223674
2 223675
3 223676
3 223677
4 223674
4 223675
5 223678
5 223679
6 223674
6 223675
7 223680
7 223681
8 223674
8 223675
9 223682
9 223683
10 223674
10 223675
11 223684
11 223685
12 223674
12 223675
13 223686
13 223687
14 223674
14 223675
15 223688
15 223689
16 223674
16 223675
17 223690...

result:

ok moves = 299998

Test #60:

score: 0
Accepted
time: 971ms
memory: 47040kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
2 63935
2 63936
3 63937
3 63938
4 63935
4 63936
5 63939
5 63940
6 63935
6 63936
7 63941
7 63942
8 63935
8 63936
9 63943
9 63944
10 63935
10 63936
11 63945
11 63946
12 63935
12 63936
13 63947
13 63948
14 63935
14 63936
15 63949
15 63950
16 63935
16 63936
17 63951
17 63952
18 63935
18 63936
19 ...

result:

ok moves = 299998

Test #61:

score: 0
Accepted
time: 866ms
memory: 46996kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
1 253746
1 253747
2 253748
2 253749
3 253746
3 253747
4 253750
4 253751
5 253746
5 253747
6 253752
6 253753
7 253746
7 253747
8 253754
8 253755
9 253746
9 253747
10 253756
10 253757
11 253746
11 253747
12 253758
12 253759
13 253746
13 253747
14 253760
14 253761
15 253746
15 253747
16 253762
1...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 857ms
memory: 46876kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
3 243016
3 243017
3 243017
3 243018
4 243020
4 243021
6 243016
6 243017
7 243022
7 243023
7 243016
7 243017
8 243016
8 243017
10 243023
10 243024
10 243026
10 243027
12 243016
12 243017
13 243016
13 243017
13 243027
13 243028
15 243016
15 243017
15 243029
15 243030
16 243032
16 243033
18 2430...

result:

ok moves = 299996

Test #63:

score: 0
Accepted
time: 889ms
memory: 47044kb

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
1 170654
1 170655
1 170654
1 170655
3 170657
3 170658
3 170654
3 170655
4 170658
4 170659
6 170660
6 170661
6 170654
6 170655
8 170663
8 170664
9 170654
9 170655
9 170654
9 170655
11 170665
11 170666
11 170654
11 170655
12 170666
12 170667
14 170668
14 170669
15 170654
15 170655
15 170654
15 ...

result:

ok moves = 299998

Test #64:

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

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
2 34366
2 34367
3 34368
3 34369
3 34365
3 34366
5 34365
5 34366
5 34369
5 34370
6 34371
6 34372
8 34365
8 34366
9 34374
9 34375
9 34365
9 34366
10 34365
10 34366
12 34376
12 34377
12 34365
12 34366
14 34377
14 34378
15 34380
15 34381
15 34365
15 34366
16 34381
16 34382
18 34365
18 34366
19 34...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 884ms
memory: 47040kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
3 127966
3 127967
3 127966
3 127967
4 127969
4 127970
6 127971
6 127972
6 127966
6 127967
8 127972
8 127973
9 127966
9 127967
9 127966
9 127967
11 127975
11 127976
11 127976
11 127977
12 127966
12 127967
14 127966
14 127967
15 127978
15 127979
15 127966
15 127967
16 127981
16 127982
18 127983...

result:

ok moves = 300000

Test #66:

score: 0
Accepted
time: 52ms
memory: 36644kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

score: 0
Accepted
time: 53ms
memory: 36624kb

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

score: 0
Accepted
time: 52ms
memory: 36748kb

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
153042 61313
153042 61314

result:

ok moves = 2

Test #71:

score: 0
Accepted
time: 52ms
memory: 36620kb

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187615 271843
187615 271844

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
175078 70452
175078 70453

result:

ok moves = 2

Test #73:

score: 0
Accepted
time: 51ms
memory: 36616kb

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
285282 219998
285282 219999

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed