QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#446557#8523. Puzzle IIucup-team2818AC ✓32ms15224kbC++145.3kb2024-06-17 12:49:052024-06-17 12:49:05

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3728kb

input:

6 3
BCCBCC
BBCBBC

output:

2
4 3
5 4

result:

ok moves = 2

Test #2:

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

input:

2 1
BC
BC

output:

1
1 2

result:

ok moves = 1

Test #3:

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

input:

2 1
BB
CC

output:

0

result:

ok moves = 0

Test #4:

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

input:

2 1
CC
BB

output:

0

result:

ok moves = 0

Test #5:

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

1
2 2

result:

ok moves = 1

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

3
1 3
2 3
3 3

result:

ok moves = 3

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

8
7 7
8 8
7 1
7 2
7 2
7 3
7 3
7 4

result:

ok moves = 8

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

13
5 3
7 5
9 7
10 8
12 10
13 11
15 13
16 15
18 17
16 18
17 18
17 18
18 18

result:

ok moves = 13

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

35
10 10
11 14
13 15
14 16
16 18
17 19
18 20
20 22
23 23
25 24
26 25
28 26
29 28
31 29
32 31
33 32
34 33
37 36
40 38
42 40
43 41
46 42
47 43
1 45
3 46
4 40
5 40
6 41
7 41
9 42
10 42
10 42
11 42
11 42
12 42

result:

ok moves = 35

Test #13:

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

input:

114 8
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC

output:

0

result:

ok moves = 0

Test #14:

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

135
2 4
3 6
4 7
5 9
9 11
10 12
11 13
12 15
13 17
14 20
15 21
18 22
19 25
20 26
21 27
22 28
23 30
24 32
25 36
26 38
27 44
28 47
32 49
34 50
36 51
38 52
39 53
40 56
42 59
43 61
44 62
45 66
46 67
48 68
51 71
52 72
53 76
54 77
57 79
61 80
62 82
65 84
66 85
68 86
69 91
70 92
71 95
73 97
76 99
78 102
90 1...

result:

ok moves = 135

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

423
185 184
188 189
189 190
191 191
192 192
193 193
194 195
195 196
196 197
200 198
203 200
204 201
206 202
207 203
208 205
214 206
217 207
220 209
222 211
224 212
225 215
226 216
227 218
228 219
229 220
231 223
235 226
236 227
237 231
239 234
240 235
241 236
245 237
251 238
256 239
260 240
262 241
...

result:

ok moves = 423

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

902
4 4
6 5
13 13
15 15
17 16
18 18
22 20
23 22
26 23
27 25
42 35
44 36
52 38
57 40
59 49
60 51
63 52
64 53
65 62
66 65
70 70
72 72
83 77
84 78
85 79
86 80
89 88
90 90
94 96
95 98
96 103
97 104
98 105
99 106
106 107
110 108
117 109
118 110
120 113
121 114
122 119
124 121
136 122
137 123
140 126
141 ...

result:

ok moves = 902

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1798
622 623
624 637
625 638
628 642
629 644
638 645
640 646
647 649
649 651
651 655
652 657
654 662
655 663
660 665
661 667
669 676
670 677
682 687
683 688
686 698
688 700
692 718
693 719
698 725
699 726
704 729
705 730
709 734
710 735
719 739
720 740
731 742
732 743
739 744
740 745
750 746
752 747...

result:

ok moves = 1798

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

3943
48 47
50 49
51 50
52 51
53 54
55 58
57 60
58 63
59 65
62 66
65 70
72 72
73 74
77 79
79 80
80 83
82 84
83 89
84 90
90 91
91 92
93 93
95 96
96 97
100 98
101 101
102 105
104 108
107 110
112 112
113 113
114 115
115 116
116 117
117 118
118 119
120 120
121 122
122 124
124 127
125 132
126 133
127 136
...

result:

ok moves = 3943

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

9351
373 374
383 381
384 383
398 389
399 390
401 392
403 393
416 415
417 418
418 421
419 422
427 436
428 437
433 438
434 439
448 441
449 442
459 457
460 458
463 470
464 471
465 476
466 477
471 480
472 482
473 500
474 502
476 506
477 507
490 510
493 512
499 519
500 521
504 524
505 525
506 532
507 533...

result:

ok moves = 9351

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

13280
14190 14172
14191 14173
14194 14177
14196 14178
14199 14182
14200 14183
14209 14186
14210 14187
14217 14198
14218 14199
14221 14211
14222 14213
14227 14216
14228 14217
14236 14224
14237 14226
14239 14251
14240 14252
14242 14254
14243 14255
14260 14257
14261 14258
14270 14259
14271 14260
14275 ...

result:

ok moves = 13280

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

60290
10 4
13 5
14 6
17 7
19 8
20 9
21 11
24 15
26 16
38 18
39 19
40 29
41 33
42 37
43 38
49 43
50 45
56 54
57 56
62 59
63 60
66 63
68 64
80 65
81 66
82 67
83 68
85 74
86 75
88 82
89 83
92 88
93 89
94 93
95 94
96 95
97 96
101 97
102 98
105 106
106 107
110 115
111 117
119 118
120 119
121 123
122 124
...

result:

ok moves = 60290

Test #22:

score: 0
Accepted
time: 16ms
memory: 11376kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

149847
73374 73375
73375 73376
73376 73377
73378 73378
73382 73379
73384 73380
73392 73381
73393 73382
73396 73397
73397 73398
73401 73402
73402 73403
73404 73405
73405 73406
73414 73408
73415 73410
73416 73415
73417 73417
73419 73420
73421 73421
73422 73425
73424 73426
73428 73428
73429 73429
73448...

result:

ok moves = 149847

Test #23:

score: 0
Accepted
time: 18ms
memory: 13132kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

149877
4 3
5 6
6 9
7 12
8 13
9 15
12 18
16 19
18 21
19 26
20 27
21 28
23 29
25 30
27 31
28 32
30 33
31 35
32 37
33 38
35 39
37 40
40 41
41 43
44 44
45 47
48 48
50 51
51 52
53 53
54 54
55 55
56 58
57 61
58 62
60 63
61 65
62 68
64 69
66 71
69 73
70 74
72 75
73 76
79 77
81 80
83 84
84 85
85 86
86 87
87...

result:

ok moves = 149877

Test #24:

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

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

149865
5 5
6 8
7 10
8 11
9 13
17 16
18 18
19 19
21 21
23 22
24 25
25 29
27 30
29 32
32 33
36 34
39 35
43 36
46 37
47 38
50 41
55 42
56 43
57 44
58 45
59 47
60 49
61 51
62 58
65 59
67 61
69 62
70 64
71 67
72 68
81 70
82 71
84 72
91 73
92 74
95 77
97 79
99 80
101 82
102 83
104 84
107 85
116 87
117 88
...

result:

ok moves = 149865

Test #25:

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

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

150042
6 3
7 9
9 10
14 11
18 12
19 13
20 14
23 15
24 20
25 23
26 24
28 26
30 27
31 29
36 30
37 31
44 33
46 39
47 40
49 41
50 42
51 43
57 46
59 48
60 49
65 51
67 53
69 58
72 61
73 62
75 63
79 64
81 65
85 66
86 68
87 70
88 74
89 75
91 76
94 79
95 81
97 88
99 90
100 92
101 97
104 101
105 107
108 108
10...

result:

ok moves = 150042

Test #26:

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

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

150213
3 4
4 5
6 6
7 7
8 9
12 11
14 12
17 13
19 15
22 21
25 22
26 23
27 25
28 27
30 28
40 32
41 34
46 35
47 38
52 41
53 44
54 46
58 48
59 50
60 51
61 54
62 56
66 57
67 59
70 62
72 63
75 64
80 68
82 70
83 71
84 74
89 77
91 80
93 85
96 89
97 90
99 92
100 95
102 98
103 101
107 105
108 106
109 107
112 1...

result:

ok moves = 150213

Test #27:

score: 0
Accepted
time: 18ms
memory: 13128kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

150205
3 12
5 15
6 17
8 22
12 23
13 28
17 29
19 31
20 32
21 33
23 35
24 36
25 37
26 39
27 42
29 44
32 47
34 48
36 50
39 51
40 53
42 54
45 55
46 57
48 58
50 62
51 64
52 65
53 68
54 69
56 72
59 73
63 74
65 75
66 76
67 77
68 79
69 81
71 82
72 86
73 93
74 94
75 96
76 97
77 99
79 100
85 104
87 107
89 108...

result:

ok moves = 150205

Test #28:

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

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

149906
11 9
13 11
14 14
17 15
23 17
25 18
26 19
27 20
28 21
29 23
36 24
37 25
39 26
40 30
41 32
42 33
44 34
47 39
48 46
49 48
52 49
53 50
54 54
56 59
60 60
61 63
62 64
63 65
64 66
68 67
71 68
72 70
73 72
76 73
78 74
80 75
85 76
89 79
90 80
91 83
94 84
96 87
97 88
98 90
100 91
101 92
102 93
104 94
10...

result:

ok moves = 149906

Test #29:

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

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

149791
2 3
7 4
8 5
9 7
10 10
11 11
13 12
15 14
18 16
21 17
22 20
23 22
24 23
25 26
26 27
28 28
29 29
30 31
33 32
35 33
36 34
37 37
41 39
43 42
44 47
48 48
49 51
50 52
51 54
53 55
54 58
56 59
61 60
63 62
64 63
65 64
66 71
67 72
68 75
69 77
70 78
71 79
72 82
75 84
78 85
79 87
81 88
82 90
85 91
89 95
9...

result:

ok moves = 149791

Test #30:

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

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

149578
4 4
8 5
9 10
10 11
13 13
15 14
16 16
19 18
20 19
22 20
28 23
31 26
33 27
35 30
37 31
41 32
42 34
43 35
44 36
46 37
47 40
49 41
54 43
56 46
59 49
60 51
61 52
62 53
64 54
67 57
68 61
70 62
74 70
75 71
76 72
79 74
80 78
82 80
83 81
85 82
87 83
88 85
89 90
93 92
94 95
95 97
99 99
103 101
104 107
...

result:

ok moves = 149578

Test #31:

score: 0
Accepted
time: 18ms
memory: 13260kb

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

149973
5 5
6 7
10 11
12 16
14 17
15 18
16 19
17 20
18 22
20 23
24 25
25 30
26 31
28 32
30 34
31 35
32 36
39 37
40 45
41 49
43 51
45 55
47 56
49 59
53 61
55 62
58 64
59 65
60 68
62 74
65 77
66 81
71 82
73 83
74 85
77 86
78 87
79 88
80 89
83 90
84 94
87 95
90 96
93 99
94 101
95 102
97 103
98 106
100 1...

result:

ok moves = 149973

Test #32:

score: 0
Accepted
time: 15ms
memory: 13124kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

149982
7 5
8 6
9 7
10 8
12 9
14 11
16 12
18 19
22 22
23 25
24 27
27 28
28 30
29 33
30 34
32 35
35 38
38 43
39 45
40 48
42 49
44 50
47 54
48 55
49 56
50 57
52 58
53 60
54 62
57 69
58 70
59 73
63 74
65 76
67 77
68 78
70 80
71 81
72 84
73 86
74 87
75 88
76 90
79 92
83 95
85 98
87 99
89 101
91 104
94 10...

result:

ok moves = 149982

Test #33:

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

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

149804
3 6
4 9
5 11
7 14
8 15
10 17
12 19
13 20
16 27
17 33
18 34
20 37
21 45
24 46
25 47
27 52
28 53
30 55
34 56
35 72
36 75
39 81
40 82
41 83
42 84
44 88
48 89
49 92
51 93
52 97
53 99
54 105
55 106
56 107
57 108
59 109
63 110
64 113
66 114
67 116
69 118
73 119
74 120
75 125
76 126
77 127
78 133
79...

result:

ok moves = 149804

Test #34:

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

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

149861
5 5
7 6
8 9
9 10
13 12
17 13
18 14
21 16
24 17
25 18
26 22
29 24
30 27
31 30
33 32
34 34
35 36
36 39
37 40
38 42
40 44
41 45
42 47
45 48
48 50
50 51
51 56
53 58
55 59
57 60
58 61
61 62
67 63
68 64
69 65
72 66
74 67
75 68
76 69
77 72
82 73
84 79
86 80
88 81
89 82
93 83
94 84
100 85
102 87
106 ...

result:

ok moves = 149861

Test #35:

score: 0
Accepted
time: 22ms
memory: 13224kb

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

149853
2 2
5 7
6 9
7 10
8 13
9 14
10 19
12 21
13 22
15 23
16 24
17 25
20 27
21 28
22 30
23 32
25 41
28 46
35 47
36 49
37 52
40 55
43 56
45 64
47 65
51 66
53 67
54 69
58 74
61 75
62 76
63 79
66 84
67 88
68 92
70 93
71 94
73 95
75 96
76 97
77 98
78 101
79 105
80 106
82 107
83 111
84 112
85 114
86 119
...

result:

ok moves = 149853

Test #36:

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

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

150128
6 6
7 8
8 9
9 10
12 12
13 16
15 17
16 18
18 23
21 24
26 27
28 33
30 35
32 36
36 41
37 42
41 43
42 44
43 45
45 48
47 52
49 55
51 56
54 57
55 58
56 61
57 62
58 68
59 69
67 70
71 74
72 75
73 76
74 80
76 81
78 85
80 90
83 92
85 96
87 98
95 99
98 100
102 105
103 110
105 111
108 112
109 114
112 117...

result:

ok moves = 150128

Test #37:

score: 0
Accepted
time: 15ms
memory: 13224kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

150183
6 3
7 8
8 9
9 10
10 11
17 12
18 13
22 15
24 19
26 22
27 25
32 27
36 28
37 29
41 30
42 34
44 38
46 39
47 43
51 44
52 45
53 47
54 49
55 52
56 56
58 58
60 60
61 62
63 64
68 65
72 66
74 68
77 70
79 71
80 74
86 78
89 81
93 83
94 84
95 85
97 86
98 89
99 90
101 91
102 93
103 95
107 96
109 98
110 99
...

result:

ok moves = 150183

Test #38:

score: 0
Accepted
time: 15ms
memory: 13120kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

150054
12 7
18 9
19 10
20 11
22 16
24 20
27 21
31 22
39 23
41 25
43 27
44 28
45 32
49 33
51 34
55 35
56 36
57 37
60 39
63 40
65 42
66 44
67 46
69 49
73 50
74 51
75 52
76 53
77 54
78 57
79 59
81 60
82 61
83 62
84 63
85 65
86 66
88 67
89 68
96 69
98 71
103 73
106 74
110 75
112 77
113 78
116 80
118 81
...

result:

ok moves = 150054

Test #39:

score: 0
Accepted
time: 13ms
memory: 13148kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

151358
3 7
4 9
5 13
8 15
10 16
13 20
14 23
17 25
18 26
21 28
24 29
26 30
29 31
30 36
31 42
32 44
33 45
34 47
35 49
38 50
39 51
41 52
43 53
44 55
45 56
46 59
51 60
54 62
62 65
65 67
66 68
68 73
71 74
73 76
74 77
76 81
78 82
80 85
84 87
86 93
87 96
88 99
89 100
90 102
92 104
94 106
97 109
98 110
99 11...

result:

ok moves = 151358

Test #40:

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

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

151477
3215 3214
3217 3216
3218 3218
3219 3219
3220 3220
3222 3221
3226 3222
3229 3223
3230 3225
3233 3227
3236 3228
3238 3230
3242 3231
3243 3235
3247 3236
3248 3237
3251 3238
3253 3240
3255 3242
3256 3244
3257 3245
3265 3246
3266 3247
3267 3249
3268 3250
3269 3251
3270 3253
3271 3256
3272 3258
327...

result:

ok moves = 151477

Test #41:

score: 0
Accepted
time: 18ms
memory: 13200kb

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

151256
2 2
5 3
6 9
7 10
8 12
9 14
12 17
13 21
15 22
16 23
17 25
20 26
23 29
24 31
25 32
28 34
29 35
30 37
31 38
33 39
37 41
38 42
39 43
40 44
44 45
45 48
46 49
49 53
50 54
51 55
52 58
53 59
55 61
59 62
60 64
69 67
70 68
72 69
73 74
74 76
76 82
77 83
79 84
80 86
84 88
85 89
87 91
88 92
90 93
91 97
92...

result:

ok moves = 151256

Test #42:

score: 0
Accepted
time: 18ms
memory: 13096kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

151728
3214 3215
3216 3216
3223 3220
3224 3221
3225 3222
3226 3224
3227 3225
3229 3226
3230 3230
3232 3233
3234 3236
3236 3237
3237 3240
3239 3241
3240 3245
3241 3250
3243 3251
3246 3252
3248 3253
3250 3254
3252 3258
3254 3259
3256 3261
3257 3263
3258 3264
3259 3266
3261 3268
3263 3270
3264 3273
326...

result:

ok moves = 151728

Test #43:

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

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

199480
4 2
5 4
7 5
9 6
10 9
12 13
13 15
14 16
17 17
18 19
19 20
20 21
21 23
23 24
25 27
28 28
29 31
30 36
32 39
35 40
36 42
37 43
38 44
41 45
43 46
46 47
51 48
52 49
55 51
58 52
59 53
60 57
62 58
63 59
65 60
67 61
69 62
71 65
73 67
77 68
81 69
86 72
87 73
88 74
93 75
94 76
95 77
96 78
99 79
100 82
1...

result:

ok moves = 199480

Test #44:

score: 0
Accepted
time: 22ms
memory: 13204kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

199653
98771 98769
98775 98770
98780 98772
98786 98773
98788 98775
98792 98778
98795 98779
98799 98781
98800 98782
98803 98783
98804 98784
98808 98786
98809 98787
98810 98795
98811 98796
98814 98799
98817 98802
98819 98804
98820 98807
98821 98808
98823 98809
98824 98810
98825 98812
98826 98815
98827...

result:

ok moves = 199653

Test #45:

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

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

199746
3 2
5 4
7 5
13 6
14 8
15 9
16 10
19 11
20 13
26 14
28 18
32 21
33 25
34 26
35 29
37 31
39 33
41 35
42 38
43 39
46 40
48 41
49 44
50 46
51 51
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 63
62 65
64 66
66 67
69 68
70 69
71 71
74 74
77 77
80 78
81 80
82 81
84 83
86 85
88 87
89 91
90 95
92...

result:

ok moves = 199746

Test #46:

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

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

199195
98768 98768
98770 98770
98773 98771
98774 98772
98775 98773
98776 98775
98777 98776
98778 98779
98779 98782
98782 98783
98784 98785
98785 98787
98786 98792
98787 98793
98789 98795
98790 98798
98796 98800
98797 98803
98798 98808
98799 98809
98800 98812
98804 98813
98805 98814
98806 98815
98809...

result:

ok moves = 199195

Test #47:

score: 0
Accepted
time: 16ms
memory: 13144kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

225235
2 4
5 8
7 10
11 11
12 13
13 17
14 19
15 22
16 24
23 25
24 31
27 32
28 36
35 38
36 39
37 43
38 44
42 46
44 47
45 48
48 49
49 53
50 54
51 55
52 57
54 63
60 66
63 67
64 71
66 73
68 76
70 77
71 78
72 79
73 82
77 84
78 88
79 89
80 91
81 97
82 98
85 99
86 100
88 104
90 105
94 106
97 108
99 110
102 ...

result:

ok moves = 225235

Test #48:

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

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

224533
8 6
10 7
11 8
12 10
14 12
16 16
17 17
19 18
21 20
25 21
26 22
27 23
28 24
29 25
30 26
31 27
34 29
35 30
36 31
38 32
39 35
40 38
43 40
46 41
47 42
50 45
51 48
52 54
53 56
55 57
56 60
58 61
61 65
64 66
67 69
69 70
71 74
79 79
80 81
81 82
84 83
85 84
86 85
88 86
91 90
93 91
95 92
98 94
100 96
10...

result:

ok moves = 224533

Test #49:

score: 0
Accepted
time: 22ms
memory: 13140kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

224983
150002 150005
150003 150006
150004 150007
150008 150010
150010 150011
150011 150014
150016 150021
150017 150023
150019 150026
150020 150027
150021 150030
150023 150033
150025 150035
150026 150036
150027 150040
150032 150041
150033 150043
150037 150045
150038 150053
150041 150056
150044 150057...

result:

ok moves = 224983

Test #50:

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

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

224746
5 3
6 6
7 9
11 10
12 11
14 12
17 15
20 17
21 21
23 24
26 27
27 31
30 32
31 33
32 34
33 36
34 37
37 41
41 42
42 45
43 46
48 48
50 49
51 50
59 51
63 52
66 54
68 55
69 56
74 58
75 60
76 62
77 64
79 65
80 66
83 67
90 69
91 74
92 76
94 78
95 79
97 80
98 81
99 82
100 83
101 85
104 86
106 87
107 88
...

result:

ok moves = 224746

Test #51:

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

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

224718
150001 150001
150003 150002
150006 150004
150008 150007
150009 150009
150012 150011
150016 150014
150017 150015
150020 150017
150023 150019
150024 150021
150026 150022
150027 150023
150028 150024
150030 150026
150032 150028
150033 150029
150034 150034
150036 150035
150037 150037
150038 150039...

result:

ok moves = 224718

Test #52:

score: 0
Accepted
time: 20ms
memory: 13036kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

225189
6 4
7 6
10 8
11 9
13 10
14 12
15 15
16 16
20 23
22 25
24 29
25 31
26 33
27 34
28 36
30 39
32 41
33 42
35 48
38 49
41 51
42 55
43 59
44 60
48 63
49 64
51 68
56 70
62 71
63 72
66 73
67 76
70 77
71 78
74 79
77 80
80 83
83 84
85 85
86 86
87 87
88 88
92 90
93 92
96 94
98 96
99 98
102 99
103 100
10...

result:

ok moves = 225189

Test #53:

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

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

225292
150001 150002
150002 150004
150003 150005
150004 150007
150005 150008
150007 150010
150008 150014
150009 150017
150010 150018
150012 150019
150013 150020
150014 150021
150019 150022
150020 150024
150021 150025
150022 150030
150023 150034
150026 150036
150029 150037
150030 150038
150031 150041...

result:

ok moves = 225292

Test #54:

score: 0
Accepted
time: 20ms
memory: 13128kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

225683
2 3
7 4
9 5
10 6
11 7
12 8
13 9
16 10
18 11
19 12
24 13
25 15
26 19
28 20
29 25
30 26
33 27
34 28
37 30
39 32
40 33
44 34
45 38
49 39
51 40
53 42
54 47
56 49
57 53
59 56
60 57
63 59
65 61
66 62
68 63
69 65
70 68
71 72
74 73
75 75
77 80
78 81
79 82
80 89
81 90
85 91
87 94
88 97
89 98
90 100
94...

result:

ok moves = 225683

Test #55:

score: 0
Accepted
time: 15ms
memory: 12208kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

164917
67851 67857
67854 67858
67857 67862
67858 67863
67859 67864
67862 67866
67863 67867
67865 67869
67866 67872
67867 67873
67868 67876
67869 67877
67870 67878
67871 67879
67873 67885
67874 67886
67877 67887
67878 67888
67879 67889
67880 67890
67883 67892
67884 67893
67888 67904
67889 67905
67890...

result:

ok moves = 164917

Test #56:

score: 0
Accepted
time: 18ms
memory: 12208kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

187627
112927 112925
112928 112926
112933 112929
112934 112931
112939 112933
112940 112934
112942 112935
112943 112936
112944 112937
112946 112938
112947 112941
112948 112945
112949 112950
112950 112952
112951 112955
112953 112961
112958 112963
112965 112966
112968 112969
112971 112972
112976 112974...

result:

ok moves = 187627

Test #57:

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

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

191479
3 7
4 8
5 9
8 10
10 12
11 13
12 15
13 20
14 21
15 24
16 26
17 27
18 30
21 31
24 32
26 34
34 35
36 36
41 37
42 39
44 40
45 41
46 42
50 46
53 47
54 48
55 50
58 52
59 53
61 55
65 57
66 58
70 60
71 64
73 65
74 66
75 68
77 69
78 72
79 76
80 77
85 79
86 81
88 82
89 86
90 87
91 88
93 89
96 90
97 92
...

result:

ok moves = 191479

Test #58:

score: 0
Accepted
time: 13ms
memory: 13040kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

164575
34118 34119
34119 34120
34120 34121
34121 34122
34122 34123
34123 34124
34124 34125
34125 34126
34126 34127
34127 34128
34128 34129
34129 34130
34130 34131
34131 34132
34132 34133
34133 34134
34134 34135
34135 34136
34136 34137
34137 34138
34138 34139
34139 34140
34140 34141
34141 34142
34142...

result:

ok moves = 164575

Test #59:

score: 0
Accepted
time: 32ms
memory: 15224kb

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

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

result:

ok moves = 294695

Test #60:

score: 0
Accepted
time: 15ms
memory: 13120kb

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

213905
63937 63936
63938 63937
63939 63938
63940 63939
63941 63940
63942 63941
63943 63942
63944 63943
63945 63944
63946 63945
63947 63946
63948 63947
63949 63948
63950 63949
63951 63950
63952 63951
63953 63952
63954 63953
63955 63954
63956 63955
63957 63956
63958 63957
63959 63958
63960 63959
63961...

result:

ok moves = 213905

Test #61:

score: 0
Accepted
time: 20ms
memory: 13080kb

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

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

result:

ok moves = 161235

Test #62:

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

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

199591
5 3
7 4
8 5
9 7
10 9
12 10
14 12
15 13
16 14
18 16
20 17
21 19
22 21
23 22
25 23
27 25
29 27
31 28
32 29
33 31
35 33
37 35
38 37
39 38
41 39
43 40
44 42
46 44
47 45
48 46
50 48
51 50
53 51
55 52
56 53
57 55
58 57
60 58
62 60
63 61
64 62
66 64
68 66
70 68
71 69
72 70
74 72
76 73
77 75
78 77
79...

result:

ok moves = 199591

Test #63:

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

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

236456
3 2
5 4
7 6
8 7
9 8
11 10
13 11
14 13
15 15
16 16
18 17
20 19
22 21
24 22
25 23
26 25
27 27
29 28
31 30
32 31
33 32
35 34
37 36
39 38
40 39
41 40
43 42
44 44
46 45
48 46
49 47
50 49
52 51
54 53
55 55
56 56
58 57
60 58
61 59
62 61
63 63
64 64
66 65
68 67
70 69
72 70
73 71
74 73
75 75
76 76
78 ...

result:

ok moves = 236456

Test #64:

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

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

187622
34366 34366
34367 34367
34368 34368
34370 34370
34372 34371
34374 34372
34375 34374
34376 34375
34378 34376
34379 34378
34380 34380
34382 34382
34383 34383
34384 34384
34386 34386
34388 34388
34390 34390
34391 34391
34392 34392
34394 34394
34395 34396
34396 34398
34398 34399
34399 34400
34400...

result:

ok moves = 187622

Test #65:

score: 0
Accepted
time: 18ms
memory: 13192kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

238840
127970 127967
127971 127969
127972 127970
127974 127971
127976 127973
127978 127975
127979 127977
127980 127978
127982 127979
127984 127981
127986 127982
127987 127983
127988 127985
127990 127986
127991 127987
127992 127989
127994 127991
127995 127993
127996 127994
127998 127995
128000 127997...

result:

ok moves = 238840

Test #66:

score: 0
Accepted
time: 5ms
memory: 11628kb

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

score: 0
Accepted
time: 5ms
memory: 11628kb

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

78402
218243 61314
283443 126514
48643 191714
113843 256914
113843 22114
113843 22115
113843 22115
113843 22116
113843 22116
113843 22117
113843 22117
113843 22118
113843 22118
113843 22119
113843 22119
113843 22120
113843 22120
113843 22121
113843 22121
113843 22122
113843 22122
113843 22123
113843...

result:

ok moves = 78402

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
187615 271843
187615 271844

result:

ok moves = 2

Test #72:

score: 0
Accepted
time: 16ms
memory: 12176kb

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

105473
175079 152874
257500 235295
39922 17717
39922 100138
39923 100138
39923 100138
39924 100138
39924 100138
39925 100138
39925 100138
39926 100138
39926 100138
39927 100138
39927 100138
39928 100138
39928 100138
39929 100138
39929 100138
39930 100138
39930 100138
39931 100138
39931 100138
39932 ...

result:

ok moves = 105473

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

Server Time: 2025-02-08 15:05:30 | OpenSource Project