QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#444716#8523. Puzzle IIucup-team311#AC ✓46ms12492kbC++232.1kb2024-06-15 20:57:172024-06-15 20:57:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6 3
BCCBCC
BBCBBC

output:

4
1 3
2 3
5 6
6 6

result:

ok moves = 4

Test #2:

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

input:

2 1
BC
BC

output:

2
2 2
2 1

result:

ok moves = 2

Test #3:

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

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

input:

3 1
CCC
BBB

output:

0

result:

ok moves = 0

Test #6:

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

input:

3 1
CBC
BCB

output:

2
1 2
2 2

result:

ok moves = 2

Test #7:

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

input:

3 2
BBB
CCC

output:

0

result:

ok moves = 0

Test #8:

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

input:

3 2
BCB
BCC

output:

2
2 2
2 3

result:

ok moves = 2

Test #9:

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

input:

4 2
CCCB
BBCB

output:

2
2 3
3 3

result:

ok moves = 2

Test #10:

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

input:

9 6
CCCBCCCBB
BBBCBBBCC

output:

6
3 4
4 4
3 7
4 7
9 7
1 7

result:

ok moves = 6

Test #11:

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

input:

21 3
CCCCBBCBCCCCCCCBCCCCC
BBCCBCBBBBBBBBBCBBBBB

output:

8
13 3
14 3
5 3
6 3
4 6
5 6
4 16
5 16

result:

ok moves = 8

Test #12:

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

input:

49 41
CBCCBCCBCCBCCBCCCBBCCBCBBCCCBBCCBCBCBCBCCCCBCBCCB
BCCCCBCBBBBCBCBBBBBCBBBBCCCCBCBBCBBCBBBBCBCBCBBBC

output:

38
8 2
9 2
6 2
7 2
5 2
6 2
1 2
2 2
49 3
1 3
48 7
49 7
47 8
48 8
45 13
46 13
45 17
46 17
42 17
43 17
42 17
43 17
41 17
42 17
39 18
40 18
39 20
40 20
36 22
37 22
34 26
35 26
32 31
33 31
28 33
29 33
25 38
26 38

result:

ok moves = 38

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

input:

266 28
CBBCBBCCCCBCBBCBBBCBCBCBCBBCBCBBCCCCBCCCCCBCCBBCCBBCBCBBCCCCCCBBBCCCBCCBCBBCCCBCCCCCCBCBBCCCBCBBCCBCBBBCBCCCBBCBCCCCBBCBBCBBCCBBCCCCCBBCCCBCCCCCCCCBBBBBBCBCCBCCCCBBCBBBBCBCCCCCCCBCBBCBCCCCCCCCCCCBBBBCCCCBCBCCCBCCCCCCCCCBCBCCCBBBCCCBCCBCBBCBCCCCCCBCBCCCCBCBCCBCCCCBCB
CCBCBCBBCBCBBCBCCCBBBCBCBB...

output:

206
238 1
239 1
237 1
238 1
233 2
234 2
231 3
232 3
230 5
231 5
226 6
227 6
225 8
226 8
219 9
220 9
218 9
219 9
217 9
218 9
215 12
216 12
212 13
213 13
207 15
208 15
207 25
208 25
207 39
208 39
202 46
203 46
201 46
202 46
187 47
188 47
181 53
182 53
180 55
181 55
174 55
175 55
174 58
175 58
174 58
1...

result:

ok moves = 206

Test #15:

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

input:

620 443
BBBBBBCBBBCBBCBCBCBBBBCCCBCCBCBBBBBBCCCBBBCCBBCBCBCBBCCCCBCBBCBCCCCBBBBBBCCCCCBBBBCCBCBBBBBCBCBBCBCBCCCCBCBBCBBBCBBBCCCBCCCBBBBBCCBBCCBBBCCBCCBCBBCBCCCCCCCCCBCBCBBBCBBCBBCBBBBBBBCCBBBBBBBBBBCBBCBBCBBCCCBBCCBBBBCCCBBBBBBCBBBBBBBBCBBCBCBBBCCBBBBCCBBBCBCBCBBBBBCBBCBBBBCBBBBCCBBBCBBBBBCBBCCCCBCC...

output:

484
7 170
7 171
10 168
10 169
12 168
12 169
13 167
13 168
14 166
14 167
18 165
18 166
18 163
18 164
18 161
18 162
19 159
19 160
19 151
19 152
20 149
20 150
26 143
26 144
26 139
26 140
26 135
26 136
29 127
29 128
29 126
29 127
31 125
31 126
32 124
32 125
33 124
33 125
35 123
35 124
35 121
35 122
35 1...

result:

ok moves = 484

Test #16:

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

input:

1446 646
CCCBCCCCCCCBBCCBBCCCCBBCCCBBCCCCCCCCCCCCCCCBCCCCCCCCBBCCBBCCCBCBBBCCCCBBCCCCCCCCCCCBCBCCCBBCCCCBBCBCBCCCCCCCBCCCCCCCBCCBCBBCCCCCCCCCCCCBCCCBCCCCCCBCCCBCCCCCBBCCCBBCCCBBBCCBCCBCCBBBCBCBCCCCBCBCCCBCCCCBBCCCCCCCBCCCCBCCCBBBCCCBCCBBCCCCBCCCBBCBCCCCCBBCCBCCCCCCBCCCCCCCCCCCCCCBCCCCCBCBCCCCBCCCCCB...

output:

874
799 1
800 1
797 3
798 3
795 3
796 3
793 11
794 11
793 11
794 11
793 12
794 12
792 14
793 14
792 15
793 15
789 25
790 25
787 25
788 25
781 27
782 27
780 27
781 27
780 27
781 27
779 27
780 27
776 27
777 27
776 36
777 36
774 37
775 37
774 46
775 46
774 51
775 51
770 51
771 51
768 56
769 56
768 57
7...

result:

ok moves = 874

Test #17:

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

input:

3374 2755
BCBBCBBBCBBBBBBBBBCCBBBBBBBCCBBCBBCBBBBBCBBBBBBBBCBBBBBBBBBBBBCBBBCCBBBBCBBBBBCBBBBBCBBBBCBBBBBBBBBCBBBBBBBBBBBCBBBBBBBCBBBBBBBBBBCCBBBBBBBBBCBBCBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBCBBCBBBBBBBBBBBBBBCCBCBCBCBBBBCBBBCBBBBBBBBCBBCBCBBCBCCBBBBBBBBBBBCCBBBBBBBBBBBBBBBBBCBBBBBBBBBBB...

output:

1216
2 618
2 619
4 611
4 612
7 604
7 605
16 599
16 600
16 590
16 591
23 590
23 591
23 589
23 590
25 588
25 589
27 572
27 573
32 565
32 566
40 561
40 562
52 561
52 562
55 561
55 562
55 554
55 555
59 553
59 554
64 547
64 548
69 542
69 543
73 541
73 542
82 539
82 540
93 535
93 536
100 526
100 527
110 5...

result:

ok moves = 1216

Test #18:

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

input:

7872 7827
BCBBCBCBBCCBCBBBCCCBBBBBBBCBBBBCCBCCBCBBBBBBCBBCBBBCCCBBBCCCCBCBBBBCBBCCBBBBCCBBCBBBCBCBBCBCBBCCBBBCCBBBBCCBBCBBBBBBCBBBBBBBBCCBBCCCCBCCCBBCCCBBCBCBBBCBBBBCBBBBCBCBBBCCBBCCCCBBBCBBCCBBBBBBCBBBBCCCBBBCCCBBCCCBBBBBBCCBBBCCCCBBBCBBCBCCBBBCCCCBCBBCCBBBBCCBBBCBBCBBBCBBBCBBBBCCBBBBBCCBCBCBBBBBBB...

output:

5928
2 44
2 45
4 44
4 45
5 43
5 44
7 40
7 41
7 40
7 41
8 36
8 37
11 35
11 36
11 35
11 36
11 33
11 34
18 31
18 32
22 30
22 31
22 30
22 31
23 30
23 31
23 29
23 30
24 27
24 28
30 23
30 24
32 22
32 23
35 21
35 22
35 21
35 22
35 19
35 20
38 16
38 17
38 14
38 15
38 8
38 9
38 3
38 4
39 1
39 2
43 7871
43 78...

result:

ok moves = 5928

Test #19:

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

input:

18368 17997
CBBBBBBBBBBCBBBBBBBBBBBBBBCBBCCBBBBBBBBBBBBBCBCBBBBBBBBCBBBBBCBBBBBBBBBBBBBBCBBBBBBBBBBCBBBCBCBBBBBCBCBBCBBBBBBBBBBBBBCCCBBBBBBCBBBBCBCBBCBBBBBCBBBBBBBCCBBBBCCBCBBBBBBBBBBBBCBBBBBBBBCBCBBBBBBBBCBCBBBBBBBBBBBCBBBBCCBBBBBBBCBBBBBBBBBBBBBBBCCBBCBCBBCBCBBBCBBBBBBBBBBBBBCBBCBBBBBBBCCCBBBBBBBB...

output:

7330
1 370
1 371
11 370
11 371
25 369
25 370
27 361
27 362
27 354
27 355
40 351
40 352
41 347
41 348
49 345
49 346
54 340
54 341
68 340
68 341
78 340
78 341
81 340
81 341
82 340
82 341
87 340
87 341
88 337
88 338
90 334
90 335
103 329
103 330
103 328
103 329
103 324
103 325
109 320
109 321
113 319
1...

result:

ok moves = 7330

Test #20:

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

input:

42858 28689
CCCCCCCCCCCCCCCCCCCCBCCCBBCCCBCCCCCCCCCBCCCCCCCBCCCBCCCCCBCCCCCCCCBCCBCCBCCCCCCCCCCCCCCCCCBCCCCCCCCCBCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCBBCCCCCCCCCCCCCCBBCCCBCCCCCCCCCCBCCCCCCCBCCCCBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCBCCCBCBCCCCCCCCCCCCCCBCCCCCCCCBCCCCCCCCCCCCCCCCCC...

output:

8086
14168 1
14169 1
14145 2
14146 2
14141 6
14142 6
14135 10
14136 10
14132 13
14133 13
14121 24
14122 24
14112 36
14113 36
14069 36
14070 36
14056 39
14057 39
14055 46
14056 46
14051 46
14052 46
14036 71
14037 71
14004 73
14005 73
14004 75
14005 75
14002 76
14003 76
14002 87
14003 87
13998 89
1399...

result:

ok moves = 8086

Test #21:

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

input:

100002 40466
BBBBBBBCCBCBCCBCBBBBCCBBCBBBBBBBBBBCBBBBCBBBBBCBBBBBBBBBCBBBCBBBCCBCBCBBBBBBCBBBBBBBCBBBBBCBBBBCBCBCBBBBBBBBCBBBBBBBBCBCBBBBCBBBBBBBBBBBBBCBCBBCBBBBBBBBBBBCBBBBBBBCBCBCBCBBBBBBBBCBCBBBBBBBBCBBBBBBBBCBCCBBBCCBBCBBCBBBBBBBBBBCBBBCBBBBBBBBBBBBCBBCCBBCBBCBBBBCBBBBCBBBCCBBBCBBBBBBBCBBBBCBBBC...

output:

45728
8 59536
8 59537
8 59527
8 59528
9 59525
9 59526
10 59518
10 59519
10 59512
10 59513
11 59512
11 59513
15 59510
15 59511
15 59508
15 59509
17 59508
17 59509
27 59506
27 59507
31 59503
31 59504
36 59500
36 59501
45 59498
45 59499
48 59493
48 59494
51 59493
51 59494
51 59493
51 59494
52 59487
52 ...

result:

ok moves = 45728

Test #22:

score: 0
Accepted
time: 10ms
memory: 6780kb

input:

233338 159967
CCBCBBCCCCBBCCCCCCCCBCCCBCCCCBCCBCCCCCCCCCBCBCCBBCBBCCCCBCCCCCCCCCCCCCCCCCCCBCCBCCBBCBCCBBBCCBCCCCBBCCCBCCCCCCCCCCCBCCBCCCCCCCCBCCCBBCBCCCBCCCCCBCCBCCBCCCCCCCBCCCCCBCCBBCCCCCCCBCCCCCCCCBBBCCCCCCCCCCCCBBBCCCBBCCBCBCCCCCCCCCBCCCCBCCCCCCCCBBCCCCBCCCCBCCCBCCCBCCCCCBCCCCCBBCCCBCCCCCCCCCCCCC...

output:

103344
73368 1
73369 1
73367 3
73368 3
73365 4
73366 4
73359 5
73360 5
73357 6
73358 6
73351 21
73352 21
73347 25
73348 25
73340 27
73341 27
73338 29
73339 29
73336 29
73337 29
73336 34
73337 34
73332 34
73333 34
73332 37
73333 37
73332 41
73333 41
73316 43
73317 43
73312 45
73313 45
73310 47
73311 ...

result:

ok moves = 103344

Test #23:

score: 0
Accepted
time: 36ms
memory: 10440kb

input:

300000 1
CCCBBBBBBCCBCCCBCBBBBCBCBCBBCBBBBCBCBCCBBCCBBCCBCBBCBBBBBBCBBBCBCBCCBBCBBCCCCCBCBCBBBBBBBBCBCBBBBCCCBCBBBCCBCBCBCBCBBCCBCBCCCBCBCBBCCBCCBBCBBBBCCBBCBCBBBBCCBBBBBBBCCBCCCBCBCCBBBBBCCBBBBCBCCBCBBCBBCBCCCBBBBBBBCCCCBBBBBBBBCBBBCCBCBBBBCCBBBCCBCBCCBCCBBCBBCCCCCBCBBBCCCCCCBCBBBCBBCCCCCCBCCCBBBCC...

output:

299752
299999 1
300000 1
299999 3
300000 3
299996 6
299997 6
299996 9
299997 9
299994 12
299995 12
299992 13
299993 13
299992 15
299993 15
299988 18
299989 18
299984 19
299985 19
299984 21
299985 21
299981 26
299982 26
299979 27
299980 27
299979 28
299980 28
299976 29
299977 29
299974 30
299975 30
2...

result:

ok moves = 299752

Test #24:

score: 0
Accepted
time: 40ms
memory: 11480kb

input:

300000 299999
BBCBCCBBBBCCBBBCBBBCCCBCBCBCCBBCCBBCCBBCCBBBBBCBBCBBBCBBBCCBBCBBBCCCCCCBBCCBCBCBCBBBCCBCBBCCCBBCCCCCBCBCCBBCBBCCBBCCBBBBCBBCBBCCBBCCCCCCCBCBCCCBBBCBBBCCCCBCBBCCCBBCBBBCBBBBCCCCCCBCCCCCCBCBBCBBCBCBCBCCCCBCCBCCCBBCCBBCCCCCBBCCBCCCCBBCBCBCBCCCCBBBCCBCBBBCCBBBCCBBCBCCBCCBCCCCBCCBBBCCBCCBCB...

output:

299728
299999 4
300000 4
299998 4
299999 4
299995 5
299996 5
299995 5
299996 5
299993 6
299994 6
299993 13
299994 13
299990 14
299991 14
299988 14
299989 14
299987 15
299988 15
299987 16
299988 16
299987 18
299988 18
299987 18
299988 18
299985 18
299986 18
299985 19
299986 19
299985 19
299986 19
299...

result:

ok moves = 299728

Test #25:

score: 0
Accepted
time: 37ms
memory: 10852kb

input:

299999 1
BBBCCBBCBCCCCBCCCBBBCCBBBBCBCBBCCCCBBCCCCCCBCBBCBBBCCCCCBCBBCCCCBCBCBCCBBCBCCCBCBCCCBBBBBCBCCBBCBCBBBCCBBCCBBCBBBCBCCBCBCCCBCCCCBBCBCBCBBBBCBCCCCBCCCBBCCBCCCBBBCCCCBCCCBBBBBBCCCBCBCBCBCCBCCBBCBBCCBBCBBCCBBBBCCCCBBCBBBCCCBBCBCCBBCCBBBCCBCCCBCCBBBBBCBCBBBCCBCCCBCBBBBBBBBCCBBCBBBCBCBBBCBCCCCCB...

output:

299916
4 299998
4 299999
5 299998
5 299999
8 299994
8 299995
10 299992
10 299993
11 299990
11 299991
12 299990
12 299991
13 299986
13 299987
15 299986
15 299987
16 299983
16 299984
17 299983
17 299984
21 299977
21 299978
22 299977
22 299978
27 299975
27 299976
29 299973
29 299974
32 299970
32 299971...

result:

ok moves = 299916

Test #26:

score: 0
Accepted
time: 40ms
memory: 12040kb

input:

299999 299998
CBBCBBBCBCBBCBCCCCCBCCBBBCBCBCCCBBBBCCBBCBCCCBCBBCCBBBBCCBCBBCCCCBCBBCCBCCCCBCCBCBCCCBBCBBCCBBCCCBBBCCBBCBBBCCCBBCCBCCCCCBBCCCCCBBCCCCBCCBCCBBBCBCCCCBBCBBBCBBBCCCBCCBBCCCBBCBCBBCBCBBCBCCBBBCBBCCCBBCBBCBCCCCBBBBCCCBCCBCBBBCBCCBCBBBBBBBBBCBCBCBBBCCBCCBBBBCCCBBCCBCCBBCCCCBBBBCCCCBBCBCBCBC...

output:

299574
1 299992
1 299993
3 299992
3 299993
6 299992
6 299993
7 299992
7 299993
9 299987
9 299988
10 299987
10 299988
10 299985
10 299986
10 299982
10 299983
10 299981
10 299982
10 299981
10 299982
11 299980
11 299981
11 299979
11 299980
14 299979
14 299980
15 299978
15 299979
16 299978
16 299979
16 ...

result:

ok moves = 299574

Test #27:

score: 0
Accepted
time: 37ms
memory: 12072kb

input:

300000 2
CCBBBBBBCCCBBCCCBBBCCBBCCBBBBBCBCBBBCCBBCBCCBBCBBBBCBCBBCCBCCCBCBCCBBCBBBCBCBCBBCCCCBBBCBCCCBCCBBBBCCCBCBBBBBCCCCCCBBBCCBBBBCCBBBBBCCCBCBCCCBCCBBCCBCBCBBBCBBCCCCCCBBBBCBBCCCCBCCBCCBCCBBCBBBCCBCCCCBCCBBCBBBCBCCBCCBBBBCBBCBBCBCCBCCCBBCCCCBBBCCBCBBCCBCBBCBBBBBCBBBCBBBBBBCCBBBBCCCBBBBBCCBBCCCBB...

output:

299994
1 299994
1 299995
1 299994
1 299995
9 299991
9 299992
9 299988
9 299989
11 299988
11 299989
14 299988
14 299989
14 299984
14 299985
16 299984
16 299985
20 299981
20 299982
20 299977
20 299978
24 299977
24 299978
24 299974
24 299975
31 299974
31 299975
33 299974
33 299975
37 299971
37 299972
3...

result:

ok moves = 299994

Test #28:

score: 0
Accepted
time: 36ms
memory: 10648kb

input:

300000 299998
BBBBBBBCBBBBBBCCCCBBCCCCBCCCCCCBCCBCCCBBCCBBCCCBBCBCCBCBBCCCBCCCBCCBCCCBCCBCBBBCBBCCCCBBCBCCCBCCBBCBCCBCBCCBBBCCBCCBBCBBBBBBCBBBCBBBCCCCCCBBCBCCCCCBBCBBCBCCCBBCBBCBBCCCCCCBBBBCBCCCCCCCCCBCCBCCBCBCCBCBCBBCBCBCCBBCCCCBCCCCCCCCCBCCCBBCCCBBCBBBBBBCBCCBCBCBBBBCCCBBCBBCBBBCBCBBCCCCBCCBBBBCBB...

output:

299714
8 1
8 2
14 1
14 2
14 300000
14 1
14 299998
14 299999
14 299998
14 299999
16 299996
16 299997
16 299996
16 299997
16 299996
16 299997
16 299996
16 299997
17 299995
17 299996
17 299995
17 299996
17 299994
17 299995
17 299993
17 299994
17 299993
17 299994
17 299992
17 299993
18 299990
18 299991
...

result:

ok moves = 299714

Test #29:

score: 0
Accepted
time: 36ms
memory: 11944kb

input:

299999 2
CBCCCCBCBBCCBBBBCBCCBBBCBCCBCBCCBCBCBBCCBBBBCCCBBCBCBBCBCCCCBBBCCBCBBCCBBCBCCBBCBBCCBBCCBCCBBBCCCCBBCBBBCCBBBCCBBBCCCBBCBBCBCCCBCBCBBBCBCBBCCBCBCBBBBCCBCBCBBBBBCBCBBCBCBCCBCBCCBCCBBCBBBCBBBBCBCBBBCCBCBBCBBCCBCBCBCCBBBBCBCCBCBCCCCCBBBBBCBCCCCBBCCBBCCCCBBCBBBBBBCBCCBBCBCBCBBBCCCBCCBBBBCCBBCBB...

output:

299818
299997 1
299998 1
299997 3
299998 3
299993 3
299994 3
299993 7
299994 7
299993 10
299994 10
299987 12
299988 12
299987 12
299988 12
299987 14
299988 14
299982 14
299983 14
299981 16
299982 16
299977 16
299978 16
299974 20
299975 20
299973 22
299974 22
299970 26
299971 26
299969 28
299970 28
2...

result:

ok moves = 299818

Test #30:

score: 0
Accepted
time: 36ms
memory: 11192kb

input:

299999 299997
CBBBCBCBBBBBCBBCCCCBBCBCBBCBCBBBCCBBBBCCCBBCBBCBCBCCCBBCBBBBCCBCCBBBBBCBCBCBBBBBCBBCCBBBBBCCBCCCCCBCBBBBCCCBBCCCBCCBBCCBBCCBBBBCCBCBBBBCCBCBCCBBCBBBCBCBBCBBCCCCCCCCBCBCCCBCCCCCBCCCCCCCCBBBCCBCCBBCCCCBCCCBBBCBCCCCCCBCBCCBBCBBBCBBCBCBCCBCBCBBBBBBBBCCCBCCBCBCCCCBCCBBBCBCCCBCBCCBCCCBCBBCCC...

output:

299540
1 2
1 3
4 2
4 3
5 1
5 2
10 1
10 2
12 299998
12 299999
12 299998
12 299999
12 299998
12 299999
12 299998
12 299999
14 299997
14 299998
15 299997
15 299998
17 299995
17 299996
18 299995
18 299996
21 299995
21 299996
21 299995
21 299996
25 299994
25 299995
25 299994
25 299995
25 299994
25 299995...

result:

ok moves = 299540

Test #31:

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

input:

300000 3
BBBCBBCBCBBBCBCBBBCCBCCBBBCCBCCBCBCCCCBBBBCBBCCBBBCCBCCBCBCBBBBBBBBCCCBCBBCBBCBBCBBBBCBCCBBBBBCCBBBBCBCBBCCCBBBCBBCCBBBCCCBBCBBBCBBCBCBCBCBCBBCBBCCBBBCCBCBBCCCCBBCBCBCCCCBCCCCBBCCBCCCCBCBBBCBBBCBCCBBCCCCCBCBCCBBBCBBBCCCBCCCCBCCCCCBBCCCBBBBBBBCCBCBCBCCCCCCBBBCCCCCCBCBCCBBBCBCCBBCCCCBCCBCCBCC...

output:

299680
299995 5
299996 5
299989 8
299990 8
299989 8
299990 8
299989 11
299990 11
299989 11
299990 11
299981 16
299982 16
299981 16
299982 16
299976 19
299977 19
299976 19
299977 19
299976 22
299977 22
299976 22
299977 22
299971 25
299972 25
299969 26
299970 26
299964 30
299965 30
299962 31
299963 31...

result:

ok moves = 299680

Test #32:

score: 0
Accepted
time: 40ms
memory: 10700kb

input:

300000 299997
CCCBCBBCCBCCCBCCCCCBBBCBCBBBCBCBBCBCBBBBCCBBCCBCBBCBBCBBCCCBBCBCCCCBCCCBCCCBBCCBCCCCBBBCBBCBBBCBBCBCCBCBBBBCCCCBCCCBBCBCCBCBCCBCCBCCBCBCCBCCCCBBCCCCBBCCBBCBBCBBBBBBBBBBBCCBCBBCCCBBCCBBCBBBBCBCCBBCCCCBBCBBCCBCBBBCBCCBBBCBBBCCBCBCCCBCCBBBBBBCBCBCBCCBBBBBBBCBCCBBCBCBCCCCCCBBCCBBBBCCBCCCCB...

output:

299862
1 3
1 4
1 3
1 4
1 1
1 2
2 299999
2 300000
4 299999
4 300000
4 299999
4 300000
5 299997
5 299998
5 299997
5 299998
5 299997
5 299998
6 299997
6 299998
6 299997
6 299998
6 299994
6 299995
6 299994
6 299995
6 299994
6 299995
9 299993
9 299994
10 299993
10 299994
13 299991
13 299992
14 299990
14 ...

result:

ok moves = 299862

Test #33:

score: 0
Accepted
time: 37ms
memory: 11224kb

input:

299999 3
BCBBBCBCCCBCCCBBBBCBBBBBCCBCCCCBCBBBBBBCBBCBCBCBBBBBBCBBBCCCBCBBBBBCCCBCBCBBBBBBBCBBBBBBCBCBBBCCCBCCBCCBCCBBBCCCBCCCBBBBCBCCBBCCCCBCBBBCBCCCBBCBBBBCCCCBCCCCBBBBCCCCCCBBBCCCBBBBCCBBCCBCBCCBBCBBCBBCBCBBBBBCCBBBBBCBBBCCBBBBCCCBBCBBCBBCBCBBCCBBCBBBCBCBCCCBBBBCBBBBBCBBCBBCCCCCCBCCCCBCBBBBBCCCBBC...

output:

299648
2 299996
2 299997
6 299995
6 299996
7 299995
7 299996
8 299994
8 299995
9 299990
9 299991
12 299990
12 299991
12 299990
12 299991
12 299990
12 299991
19 299986
19 299987
25 299986
25 299987
25 299986
25 299987
28 299986
28 299987
28 299982
28 299983
28 299982
28 299983
31 299981
31 299982
32 ...

result:

ok moves = 299648

Test #34:

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

input:

299999 299996
CBBCBCCCBBBCBCBBCBBBBBCBBCCBBCBBCCCBCCBCBCBBCBCCBBCBBBCCCBCBBBBCBCCBCCCCBBCCCCBCBBCBBBBCBBCBCCBBBBCBCCBBBCBBCBBCCCBBCBCCCBCBCCBCBCCBBCBCBCBBBBBCCCBBBBBCCBCBBCCBCBCBBCCCCCCBBCCBBBBBBBCCBCBCBBCBCCBCBBCBBCBCCBBCCBCBCBCBBBBBBBCCBCCBCBCCBBCCBBCBBBBCBBCCBBCCCCBCCBBBBCBCCBBBBCCCCCBCCCBCCBCBCC...

output:

299968
1 2
1 3
3 299999
3 1
4 299997
4 299998
4 299997
4 299998
4 299992
4 299993
7 299989
7 299990
8 299989
8 299990
10 299987
10 299988
15 299987
15 299988
17 299986
17 299987
17 299986
17 299987
19 299986
19 299987
21 299985
21 299986
21 299984
21 299985
21 299984
21 299985
22 299981
22 299982
22...

result:

ok moves = 299968

Test #35:

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

input:

300000 4
CBBBBBCBCCBBBCBCBBCBCBBBCBBBCBBCCCBBCBCCCCBBBBCCCBBCBBCCBBCBBCBBCBBBBBCCBBBCBBBCBBCBBBBBBCCCBCCCCBBBBBBBCBBBCBCBCCCBBBCBCCCCBBBBBCBCBCCBCCCCBCCCBBBCCCBBBCCCCBCBCBBBBBCBBCBBBBCCCBCBBCCBBCBCBCCBCBBBBCCBCCBCBCBCBBBCCCBBCBBCCCBBBCCBBBBBCCCCCCCBBBCBCCCCBCBBBCCCBBBCBBCCBCBCBCBCBCCCBCCCCBCCBCCCBBB...

output:

299674
299996 2
299997 2
299996 2
299997 2
299995 2
299996 2
299992 7
299993 7
299990 8
299991 8
299990 17
299991 17
299988 18
299989 18
299985 18
299986 18
299984 22
299985 22
299983 22
299984 22
299978 23
299979 23
299977 25
299978 25
299977 26
299978 26
299977 30
299978 30
299971 30
299972 30
299...

result:

ok moves = 299674

Test #36:

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

input:

300000 299996
CBCBCBBCCCCBBCBBCBBBCCCBBCCCCBBCBCCBBCCCCBCBBCCBBBCCCBCBCCCCCCBCCBCBBBBBCBCCBBCCCCCBBBBBCBBCCBBCCCCBBBCBBCCBCBCBBBCCCBCBCCBBBBCCCBCCBCBCBBBCBCCCBBCCBCCCBCBBCCCCCCBBBCCBCBCBBCBBBBCBBBCBBCBBBCCBBBCBCCCCBBCBCCCBBCBCBBCCCCBBCCBBCCBBBCCCBCBBCBBCCCCCBCBCCCBCCCCCCBCBBCBCBCBCBCCBCBBBCBCCCBBBCC...

output:

299466
4 2
5 2
4 2
5 2
4 3
5 3
3 3
4 3
1 3
2 3
300000 4
1 4
299999 4
300000 4
299993 4
299994 4
299992 7
299993 7
299992 10
299993 10
299992 10
299993 10
299990 10
299991 10
299990 10
299991 10
299990 10
299991 10
299990 10
299991 10
299983 14
299984 14
299980 14
299981 14
299980 15
299981 15
299979...

result:

ok moves = 299466

Test #37:

score: 0
Accepted
time: 36ms
memory: 12368kb

input:

299999 4
BBBCCBBBBCCCBCCCBCCCCBBBBBCBCCCBCBCBCCCBBBBBBBCBBBBCBBBBCBCCBCCCCCCBCCBBBCCCCCBBBCBCCBBBCBCBBCBCBCBCBBCBCBBBCBCBBBCCCCBCBBCCCBBBBCBBBBBBBBCCBCCBBCBBCCCCBCBCBBCBBCBBCBCBBBCCCCCCBBBBBBCBCBCCCCCCBBCBBCBBBCCBBBBBBBCBBBBBBCBCCBCBCCCCBBCCCCBBBBCCBCBBCCBCCCBCBCBBCCCCBBCBBBCBCBCCBBCBCBCCCCCBBCBCCCC...

output:

299540
4 299994
4 299995
4 299994
4 299995
10 299989
10 299990
10 299984
10 299985
10 299983
10 299984
14 299983
14 299984
14 299983
14 299984
14 299978
14 299979
18 299976
18 299977
18 299973
18 299974
18 299970
18 299971
18 299968
18 299969
27 299968
27 299969
28 299966
28 299967
28 299964
28 2999...

result:

ok moves = 299540

Test #38:

score: 0
Accepted
time: 40ms
memory: 11764kb

input:

299999 299995
BBBBCCCBBBBBBBBCCBCBCBBBBCCCCBBCCCBBBBBCBBBCBBBCCBBCCCCBCBCBCCCCBBCBBCCBBBCBBBCBBBBBBBBCCBBCBBBBBBBCCCBCCBBBCBCBCCBBCBBCBCBBBBCBCBBCBCBCBBCCCBCCBCBCCBBBCBBCBCCBBCBCBBBBCCBCBCBCCCCBCCCBCBCCBCCCCBBBBBBCBCBCBCBCCBCBBBCCBBBCCBCBCCCBBBBBCCCBCCBCBCBCCCCBBCCCBBBBBCBBCCBBCBCCBBCCBBBBBBBCCCBCBC...

output:

299896
5 2
5 3
5 2
5 3
5 2
5 3
13 2
13 3
13 299999
13 1
14 299999
14 1
15 299996
15 299997
19 299996
19 299997
19 299995
19 299996
19 299995
19 299996
19 299995
19 299996
21 299995
21 299996
21 299990
21 299991
21 299989
21 299990
26 299989
26 299990
29 299989
29 299990
32 299988
32 299989
32 299988...

result:

ok moves = 299896

Test #39:

score: 0
Accepted
time: 40ms
memory: 11864kb

input:

300000 3210
CCBBCBBCCBBBBCBBCBBCCCBCCCBBBBBCBBCBBCBCBCCBBCBBBCCCCCBBCCCCCCCCBBCBBBBBCCCBBCBBBBCCBBBCCCCBBBBBBCBBBCBBCCBBCCCBCBCCCCCCBCBBBCBCBBBCCCBCBCCCCBCBBCCBBBBBCBBBBCBBCBBCCCBCCBCCCBBCCBCCCCCCCCBCCBBCBBBBBBCBBBBBCBBCBCCBBBCBBCBCCBBBCCCCBCCBBBBBCBCBBCBBBBBBBBBCCCCBCBCCBCCCCCBBBCBBBCCBBCCCCCBBBCBC...

output:

299636
296790 7
296791 7
296789 11
296790 11
296789 11
296790 11
296788 11
296789 11
296784 12
296785 12
296783 12
296784 12
296780 12
296781 12
296778 15
296779 15
296778 15
296779 15
296778 15
296779 15
296776 16
296777 16
296776 16
296777 16
296776 16
296777 16
296776 17
296777 17
296776 17
29677...

result:

ok moves = 299636

Test #40:

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

input:

300000 296790
BBCCBBCBCBBCCCCBBBCBBBCCCBBCCCCBCCCCBCCCBBCCBCBBBBBBBBCBCBCBCBCCBCBBCBBBBCBCBCCCCBBBBCCBCCBCCCCCCCCBBCBCBCBCCCBCCBCCBCBCBCCBCCBCBBBCCCCCBBBCCBCCCBBBBBCCBBCCBBCCCBCBBCBCCCBCBBCCBCBCCCCBCBBCBBBBCCCCBBCCBCCCBCBCBBBCBBCBBCBBBBBBCCCBBBCCBCCBBCCCCBBBCBBBCBCBCBBCBCBBBBCCCCBCBBCCBBBCBCBCCBBCBB...

output:

299960
3 3209
3 3210
3 3207
3 3208
5 3206
5 3207
6 3206
6 3207
8 3206
8 3207
8 3205
8 3206
8 3202
8 3203
8 3201
8 3202
11 3200
11 3201
14 3200
14 3201
14 3198
14 3199
14 3198
14 3199
16 3198
16 3199
16 3198
16 3199
16 3198
16 3199
16 3195
16 3196
17 3195
17 3196
17 3195
17 3196
17 3194
17 3195
17 31...

result:

ok moves = 299960

Test #41:

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

input:

299999 3210
CBCBCBBCCCBBBBCCBCBCCCBBCBBCBBCBCCCCBCBCCCCBBBCBBBBCBCBCCBCBBBCBCBBCCBCCBBCCCCBCCBCCBBBBCBCCCBBBBCCBCCCCBCBCBBCCBBBBCCBBCCBBCBCBCCBCBCBBCCBCCCCCBCBBBBBBCBCCCCBCBBCCCCCCBBCCCCCBCBCBBCBCCBBCCBCCBBBBCBBCCCCCCBBCBBCCCCCBCCBBBBBBCBCCCCBCBBCBCBBBBBCCCCCBBBBCCCBCBBBBBCBCBBCBBBBBBCCCCCBBBBCCCBBB...

output:

299944
1 296788
1 296789
2 296787
2 296788
3 296787
3 296788
5 296787
5 296788
5 296787
5 296788
5 296786
5 296787
9 296786
9 296787
9 296786
9 296787
10 296786
10 296787
11 296786
11 296787
11 296783
11 296784
11 296783
11 296784
13 296783
13 296784
15 296783
15 296784
17 296782
17 296783
18 296782...

result:

ok moves = 299944

Test #42:

score: 0
Accepted
time: 36ms
memory: 10456kb

input:

299999 296789
CCCBBCCCCCCCBCBCBBCBBCCBBCBBCBCCBBBCCBBCCBBCCBCBCCBBCBBBCBCBCCBBCBCBCCBBBCBCBCBBBCCCBCBBCBBBCBBCBBBBBCBBCCBCCCCCCCCBBCCCCCCCBCCBBBBCCBBBCBCBBCCBCCCCBCCCCCCBCCBBBBBCCBBBBCBBBCBBCCBCCCCCCBCCBBCBBCBBCCCBBBCBBBCBCBBBBBCBCBBCCBCBBCBBBCCBCBBCBBBCBCBBBBBCCBBBBCCCCCBCBBBBCBCCCCBBBCCBBBCCCCCCBB...

output:

299914
3208 1
3209 1
3207 1
3208 1
3206 3
3207 3
3206 7
3207 7
3206 8
3207 8
3206 8
3207 8
3205 9
3206 9
3205 13
3206 13
3204 13
3205 13
3194 13
3195 13
3192 16
3193 16
3190 19
3191 19
3189 23
3190 23
3188 23
3189 23
3187 23
3188 23
3184 23
3185 23
3183 23
3184 23
3181 24
3182 24
3181 25
3182 25
318...

result:

ok moves = 299914

Test #43:

score: 0
Accepted
time: 40ms
memory: 11224kb

input:

300000 98765
BBCBBCCBCBBBBCBCCCBBCBCBCCBCBBBBBCCBCBCBCCBCCCCCBCCCBCBBBBCCBCCBCCBBBCCBCCCCBBBCBCCCCCBCBCCCBBBCCBBBBCCCCBBBCBBBBBCBBCBCCCBCCBCCCCBBCBBBBBCCCBBBCCCBBBBBCCCBBBBBBBBCCCCCCBCBBBBBCBCBBCCBCBBCCBCBCCCBBCCBBBBCBCCBCBCBCCCCCBCBBCBCBBCBBBBBBBCCBBBCCBCCBCBCBBCCCCBCBBBBCBBCBCBCBBBBBBBBCCCBBBBCCCB...

output:

299684
201235 2
201236 2
201235 3
201236 3
201233 3
201234 3
201229 6
201230 6
201229 6
201230 6
201228 8
201229 8
201228 9
201229 9
201228 10
201229 10
201225 12
201226 12
201223 12
201224 12
201222 15
201223 15
201222 15
201223 15
201222 15
201223 15
201222 18
201223 18
201222 21
201223 21
201222 ...

result:

ok moves = 299684

Test #44:

score: 0
Accepted
time: 36ms
memory: 12264kb

input:

300000 201235
BBCCCBBBBCCCCCBBBBBBCCBBBBCCCBBBBCBBBCBBBBCBCBBBCCCBBCBCCBCBCBBBCBBBCCCCBBCCBBBCBBCBCCCCBBCBCCCBBCCCCCCBCBBCCCBCCBBBBCBBBCCCCBBCCBBCCCCBCCCBCBBBCCCBBCBBCCCBCBBCBCBCCBBBBBBCBCCCBBBCBCBBBBBBBCCCBCCCBBCBBBCCBCBBCBBCCBCCBBCBBBBCBBBBBBCBCBBCCBCCBCCCBCCBBCBBCCCCCBBCCCBCBCBCCCCBCBBCBCBCBCCCBB...

output:

299440
98763 1
98764 1
98762 1
98763 1
98759 2
98760 2
98756 4
98757 4
98756 6
98757 6
98756 6
98757 6
98755 6
98756 6
98755 7
98756 7
98755 7
98756 7
98755 8
98756 8
98755 9
98756 9
98755 9
98756 9
98755 10
98756 10
98755 10
98756 10
98754 10
98755 10
98753 10
98754 10
98752 10
98753 10
98750 10
98...

result:

ok moves = 299440

Test #45:

score: 0
Accepted
time: 41ms
memory: 12492kb

input:

299999 98765
CCBBCCBCBCBCBCCBBBCBCBBCCBBCBCCCBCBBCBBBCBCBCBCBBCBCCBCBBCCCBBBCCCBBCBBCCBBCBBBBCCBBBBBBBCCCCCBBBCBCCCCBCBBCBBBCBBCBCBCBCBBCCBCCCBCBCBCBBCBBCBBBCCCCCCBBCCBBBBCCBCCBBBCBCCBBCCBCCBBBBCBBBCCCCCCCCBCBCCCCCCBCCCBBCBBCBCCCBCCCCCCBBCBCBCCBBBBCBBCBBBCCCBCCCBCBCBBCBCCCBBBCBCBBCCCCCCCBBBCCCBCBCCC...

output:

299904
1 201225
1 201226
1 201225
1 201226
3 201224
3 201225
3 201224
3 201225
4 201224
4 201225
5 201221
5 201222
6 201221
6 201222
7 201220
7 201221
7 201219
7 201220
10 201218
10 201219
11 201217
11 201218
13 201216
13 201217
13 201216
13 201217
15 201216
15 201217
16 201213
16 201214
16 201212
1...

result:

ok moves = 299904

Test #46:

score: 0
Accepted
time: 36ms
memory: 11828kb

input:

299999 201234
CCBBCCCBCBCBCBBBCCBCBCCBCCCCCCBCBCBBBBCBCCCBCBBCCCBBBBCBBBCBCBBBCCBCCCCCCBCCBCBCBCBCBBBCCBCBCCCBBBCBCBCBBBBBBCBBBCBCBBCBBCCBBBBCBCCBBBBCCCCCCCCCCBBBCCBCCBCCBBCBCBBCBBBBCCCBBBBCBCCBCCBBCCCBCCCBBBCCCBCCBCBBBBCCCBBCCCBCCCCBBBCBCCBCCCCCBCBBCCCCBBCBCBCCBCBBBBBCCBBCCBBCBBCCBCCBBCCBCBCCBBBBBB...

output:

299526
1 98765
1 98766
1 98763
1 98764
3 98763
3 98764
3 98763
3 98764
3 98762
3 98763
4 98762
4 98763
5 98762
5 98763
6 98760
6 98761
9 98759
9 98760
9 98759
9 98760
10 98757
10 98758
11 98755
11 98756
11 98755
11 98756
12 98755
12 98756
12 98754
12 98755
12 98753
12 98754
12 98752
12 98753
12 9875...

result:

ok moves = 299526

Test #47:

score: 0
Accepted
time: 37ms
memory: 12452kb

input:

300000 150000
CBBBBCCBCBBBBCBBBCBCBCBBCBBBBCBBCCBCCCBBBBCBCBBBBBBCCCCCCBCBBCCBCBCBBCBCBBBBBBCBCBBBBCCBCCCBBCCCBBCCCBBBBCCCCCBCCBCBBCCCCBCBBBBBBBBBBBBBBBCBBBCBBBBCBBBCCCBCBCCBBBCBBCCCCCCBBBCBBCBCBCBBCBCCCCBCCCCCCCCCBCCCBCBBBBBBBCBBCBBBBBBCCBBBBCCCCCCBBBCCCCCBCBCBBCBBCBCBCBBBCBBCCCBCCBCCBCBCBCBBBBBCBC...

output:

299434
1 150000
1 150001
5 150000
5 150001
5 149999
5 150000
6 149998
6 149999
10 149998
10 149999
13 149997
13 149998
14 149997
14 149998
15 149996
15 149997
17 149995
17 149996
21 149993
21 149994
23 149991
23 149992
23 149991
23 149992
24 149990
24 149991
24 149990
24 149991
24 149988
24 149989
2...

result:

ok moves = 299434

Test #48:

score: 0
Accepted
time: 40ms
memory: 11204kb

input:

300000 150000
BCCCCCCBCBBCCBBBBCBCCBCBCBCBCCCBCBCBBBCCCBCBBBCBBBBBBCBCBCCCBCCCBCCBBBBBCBCCCBCBCCCBCCBBCCBBBCBBBCBBCBCCBBBCBCCCBCBBCBCCCCBCCCCCBBCBCBCBBBCCBBCCBCCBCBBCCBBCCBBBBCCCBBCCBBBBBCCBCCBBBBBCBBCCBCCBBBCBBBBBBCCBBCCBBCBCBCCCBCBCCCBCBCBCBCCCBCCCCCBCCCCCBBBBBCCCCCBCBCCBCBBCCCCCBCBBCCBCBCBBCCBBCB...

output:

299902
150000 1
150001 1
150000 1
150001 1
149998 1
149999 1
149996 3
149997 3
149996 3
149997 3
149996 4
149997 4
149996 6
149997 6
149996 6
149997 6
149996 7
149997 7
149993 7
149994 7
149993 9
149994 9
149992 9
149993 9
149989 9
149990 9
149987 9
149988 9
149987 10
149988 10
149986 11
149987 11
1...

result:

ok moves = 299902

Test #49:

score: 0
Accepted
time: 36ms
memory: 11584kb

input:

299999 150000
BCBCBBBBCCBCCCCCBCCBCBBCCBCBBBBBCBBBBCBBBCCCBCBBBBBBBBCCCBCCCBBCBBBCCCBBCBBCBBBCCBBCCBCCBBBCBBBCBBBBCCCCBBBBBCCCBCCBCBBBCBCCBCBCBCBBBCBCCCBBCCCCBCBBCCBBCCBCBCCBCCCCBCCCBCCBCCBBBCBCBCCBBCCBBCBBCCCCBCBBCCBCCBBBCBCBBBCCBCCCBBBBCBCBBCBBBCBCBBCCBCCBCCCBCCBCBCBCCBCBCCCBCCBBBCBBBCCBBCCBCBBCBC...

output:

299908
149999 1
150000 1
149999 1
150000 1
149999 4
150000 4
149999 5
150000 5
149997 5
149998 5
149992 5
149993 5
149992 6
149993 6
149992 6
149993 6
149992 6
149993 6
149990 13
149991 13
149990 13
149991 13
149990 16
149991 16
149989 19
149990 19
149989 19
149990 19
149989 19
149990 19
149989 21
1...

result:

ok moves = 299908

Test #50:

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

input:

299999 149999
CCCCBBBCBCBCCCBBCBBBCCCBBBBCCCBCBBCBBBBCCCCBBBCBBCCBCCCCCCCCBCCCBCBBCBBCBCBCCCCCCCBBBBBCBBCBCBCBBCCCBCBCCBBCBBBCCCCCBBBCCCBBCBBBBCCBCBBCBCCBCBCCBBCBBCBBCCBCCBBCCBBBCCCBCCCBCCCBBCCCCCBCBBCCCBCBCCBBBCCBCCCCBBCCBCCCCBCCCBBCBCCBBBCCCBCCBCCCCCCCBCCBBBCBBCCBBBCCBCBCBCBCCCBCBBCCBCBCBBCCCBCCCC...

output:

299948
149999 1
150000 1
149997 2
149998 2
149989 5
149990 5
149989 5
149990 5
149986 5
149987 5
149985 5
149986 5
149985 6
149986 6
149985 6
149986 6
149985 9
149986 9
149985 9
149986 9
149983 9
149984 9
149983 13
149984 13
149983 13
149984 13
149982 16
149983 16
149982 17
149983 17
149982 18
14998...

result:

ok moves = 299948

Test #51:

score: 0
Accepted
time: 40ms
memory: 10948kb

input:

300000 150001
CBBCCCBBCBBBCCCCBCCCBBBCBBCBCCBBCBCCBCBCCBBBCBCBBBBCCBCBBCCBCCBBCBCCCCCCCCBBCCCCBBCBBCCBBCBBCBBCBBCBBCBBBCBBBBCBBBBCBBBBBCBCBBBCBBCCCBBBBCCBBBBCCBBBCBBCCBCBCBCBBBBBBCCBBCCCCCBBBCBCBBCCBCCCCBBBCBBBBCCCCCCCBBCCCCBBCBBCCBBBCBBCBCCCCBBCBCCBBCBCCBCBBCCBBBCBCCCCBBBBCBBBBBBBBBCCCBBBBCBBBCCBCC...

output:

299890
1 149999
1 150000
3 149999
3 150000
3 149996
3 149997
3 149996
3 149997
5 149995
5 149996
8 149995
8 149996
8 149995
8 149996
8 149995
8 149996
8 149994
8 149995
9 149994
9 149995
9 149991
9 149992
9 149991
9 149992
12 149991
12 149992
14 149990
14 149991
15 149988
15 149989
15 149986
15 1499...

result:

ok moves = 299890

Test #52:

score: 0
Accepted
time: 40ms
memory: 11548kb

input:

300000 149999
BBBBCBBCCCBCCBBCBCCCCBBCCBBCBCBBBCCBCCBCCCBBBBCBCCCCBCCBBCCCCCCBCCCBBBCCCBCCCBCCCBCCBCBCCCCBBCCCBBCBCBBBCBCBBBBBBCBCCBCBCCCBBBBBBCCBCCBCCBBBCBCBBBBBCCBBBCCCBBBBBBBBCCCBCCCBCCBBCBCBCCBCCBCCBCBBBCCCCBCCCBCBBBCCBBCBCBBCCBCCBBCBCCBBBBCCCCBCBBCCCCBBBBCCBCCCCBCCCCBBCBBBBBCCBCBCCCBCBCCBCBCCCC...

output:

299656
149999 1
150000 1
149998 3
149999 3
149997 5
149998 5
149997 6
149998 6
149996 9
149997 9
149995 16
149996 16
149994 16
149995 16
149994 20
149995 20
149994 22
149995 22
149994 24
149995 24
149994 24
149995 24
149991 26
149992 26
149991 32
149992 32
149991 32
149992 32
149991 32
149992 32
149...

result:

ok moves = 299656

Test #53:

score: 0
Accepted
time: 36ms
memory: 11284kb

input:

299999 150001
BCBCBCBBCBCBBCBCCCCCBCBCBBBCCCBCBCBCBCCBCCBBBCCBCCCCBCCBCCBBCBCBBCBCBCBBBBBCCBBBBCCBCBCBCCBBCBCCCBCBBCBCBBCBBBBCBBBCBBCBBBBCCBCBCCBCBCCBBCBCBCBBBCBBCCBBBCBBBBBCCCBBCBBBCBBBBCCBBCBCCBBCCBCBBCBBCBBBBBCBCBCBBBBBBBBCCBCBCCBBBBCBBCBBBCCCCCBBCBBBBCCCBCBCBCBCBCBCCCBBCBBCCBCCBCBCBBBBBBCCBCBBBC...

output:

299792
2 149995
2 149996
3 149994
3 149995
4 149990
4 149991
6 149989
6 149990
7 149988
7 149989
9 149987
9 149988
10 149987
10 149988
10 149987
10 149988
10 149986
10 149987
10 149986
10 149987
10 149985
10 149986
11 149982
11 149983
12 149981
12 149982
15 149979
15 149980
15 149971
15 149972
15 14...

result:

ok moves = 299792

Test #54:

score: 0
Accepted
time: 37ms
memory: 10940kb

input:

299999 149998
CBCCBCBCBCCBCCCCCBBCBCBCCCBCCCBBCBCBCCBBCBBCBBBCBBCCBCCBBCBBBBCCCBBCCBCBBBBBBBCBCCBBBCBBCCCCBBCBBCBCBCCBBCCCBCCCBBBCCBCBCBCBBBCBCCBBBCBCBCBCCCBCCBCCCBCCCCBCCBBCBBCBCCCCCBBCCCBBCBBCBBBCCBBCBCBCCBCBBCCBBBBBBBBBCCCBCCBBCCCCBBCBCCBCCCCCBBCCBCBCCBCCBCCBCBBBCBCCCCBBBBCBBBCBBCBBCCCBCBCBCBBBCB...

output:

299972
150000 1
150001 1
150000 2
150001 2
150000 2
150001 2
150000 2
150001 2
149999 2
150000 2
149995 2
149996 2
149995 3
149996 3
149994 4
149995 4
149993 5
149994 5
149993 5
149994 5
149992 5
149993 5
149988 6
149989 6
149985 7
149986 7
149984 11
149985 11
149984 11
149985 11
149984 16
149985 16...

result:

ok moves = 299972

Test #55:

score: 0
Accepted
time: 36ms
memory: 7812kb

input:

262143 194294
CBBBCCCBCBBBCBBCBCBCBCCBCCCBCBCCCBCCCCBCBBBCCCCBCCCCBBBBCBBCBCCBCBCCCBCCCBCCCBBBBCCCCCCCCBBCCBBCBCBBBBCBCCBBBBCCCBCBCBCCBCCCBCBCBCBBBBBBBCBBCCCCBBCCBCBCBBCBCCCBCBBBCCBBBBCBCCBCCCCCBCBBBBCBBBBBBBBBBBCBBCBCBCBBCCBCCBBCBCCCBBBBCCBCCBBBBCBCCCBBBCBCBCCCBCCBBBCCBBCBCCBBBCCBBCCCBCCCBCBBBCCCBC...

output:

262120
1 67849
1 67850
4 67849
4 67850
4 67849
4 67850
4 67849
4 67850
5 67849
5 67850
8 67846
8 67847
10 67844
10 67845
11 67844
11 67845
12 67843
12 67844
13 67840
13 67841
13 67840
13 67841
14 67840
14 67841
14 67838
14 67839
14 67837
14 67838
15 67837
15 67838
16 67834
16 67835
16 67834
16 67835...

result:

ok moves = 262120

Test #56:

score: 0
Accepted
time: 27ms
memory: 7884kb

input:

262144 149222
BBCCBCCCCCBCCCCCBCCBCBBCBCBCBBCCCCCBBBBBBBCCCBBBCCCCCBCBBCBCBCCCCCBCBBBBBBBCCCCBCBCBCBBBBBCBBBBCCBCCCBCCBCBCCCBBBCCCCCCBCCBBBCCBCBBBBCCCBBBCBCBBCBCCBCBCBBBCCBBCBBCBCCCCBCCCCBBCCCBCBCBCBBBCCCBCCBCCCCBCCCBCBCCBBBCBCBBCBCCBBCBBBBBBBBBBCBCBBBBCCCBCBCCCBBBBCCCBBBBCBBBCBCCCBBBCBCBBCBCBCCCCBC...

output:

261936
3 112921
3 112922
3 112921
3 112922
4 112921
4 112922
4 112915
4 112916
4 112911
4 112912
4 112911
4 112912
4 112911
4 112912
5 112909
5 112910
5 112908
5 112909
5 112908
5 112909
5 112908
5 112909
5 112908
5 112909
6 112906
6 112907
6 112905
6 112906
7 112905
7 112906
9 112905
9 112906
10 11...

result:

ok moves = 261936

Test #57:

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

input:

262145 120549
BCBCBCCBCBBBBBCBBBCBCBCCCBBCCCCCCCCBCCCCCBBCCBCBBBBCCCBCBBCBBCCCCBCCCCBBBBCCBCBCBBBBCBBCBCBCBCCCBBCBBCCCBCCBBCCCBBCBCCCCCBCCCBCBCCBBCCBCCCBCBCCCCCBCBCBCBBCBCCCCBCBBCCBCCBCCCBBCBCBBBBCCCCCBBCBCCBBBBCCCCCCCBCBBCCCBBCCBBBBCCBBCBBCBBBCBCCBBBBBBBBBBBBBCBBCBBCBCCBBBBBBCBBBBBBBCBBCCCBBBBBCBCB...

output:

261964
141596 7
141597 7
141595 8
141596 8
141595 8
141596 8
141595 8
141596 8
141595 10
141596 10
141594 12
141595 12
141594 13
141595 13
141593 15
141594 15
141592 18
141593 18
141592 18
141593 18
141591 18
141592 18
141585 19
141586 19
141585 19
141586 19
141585 20
141586 20
141584 20
141585 20
1...

result:

ok moves = 261964

Test #58:

score: 0
Accepted
time: 28ms
memory: 11324kb

input:

299997 265881
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299996
1 34116
1 34117
2 34115
2 34116
3 34114
3 34115
4 34113
4 34114
5 34112
5 34113
6 34111
6 34112
7 34110
7 34111
8 34109
8 34110
9 34108
9 34109
10 34107
10 34108
11 34106
11 34107
12 34105
12 34106
13 34104
13 34105
14 34103
14 34104
15 34102
15 34103
16 34101
16 34102
17 34100
17 34101
18 34...

result:

ok moves = 299996

Test #59:

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

input:

299998 76325
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCB...

output:

299998
2 223672
2 223673
3 223671
3 223672
4 223670
4 223671
5 223669
5 223670
6 223668
6 223669
7 223667
7 223668
8 223666
8 223667
9 223665
9 223666
10 223664
10 223665
11 223663
11 223664
12 223662
12 223663
13 223661
13 223662
14 223660
14 223661
15 223659
15 223660
16 223658
16 223659
17 223657...

result:

ok moves = 299998

Test #60:

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

input:

299999 236065
BCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

299998
2 63933
2 63934
3 63932
3 63933
4 63931
4 63932
5 63930
5 63931
6 63929
6 63930
7 63928
7 63929
8 63927
8 63928
9 63926
9 63927
10 63925
10 63926
11 63924
11 63925
12 63923
12 63924
13 63922
13 63923
14 63921
14 63922
15 63920
15 63921
16 63919
16 63920
17 63918
17 63919
18 63917
18 63918
19 ...

result:

ok moves = 299998

Test #61:

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

input:

300000 46255
CBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBCBC...

output:

300000
1 253744
1 253745
2 253743
2 253744
3 253742
3 253743
4 253741
4 253742
5 253740
5 253741
6 253739
6 253740
7 253738
7 253739
8 253737
8 253738
9 253736
9 253737
10 253735
10 253736
11 253734
11 253735
12 253733
12 253734
13 253732
13 253733
14 253731
14 253732
15 253730
15 253731
16 253729
1...

result:

ok moves = 300000

Test #62:

score: 0
Accepted
time: 33ms
memory: 12032kb

input:

299997 56982
BBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBC...

output:

299996
3 243013
3 243014
3 243012
3 243013
4 243012
4 243013
6 243010
6 243011
7 243010
7 243011
7 243009
7 243010
8 243007
8 243008
10 243006
10 243007
10 243006
10 243007
12 243005
12 243006
13 243003
13 243004
13 243003
13 243004
15 243001
15 243002
15 243000
15 243001
16 243000
16 243001
18 2429...

result:

ok moves = 299996

Test #63:

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

input:

299998 129345
CCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBB...

output:

299998
1 170653
1 170654
1 170652
1 170653
3 170650
3 170651
3 170649
3 170650
4 170649
4 170650
6 170648
6 170649
6 170646
6 170647
8 170646
8 170647
9 170644
9 170645
9 170643
9 170644
11 170643
11 170644
11 170642
11 170643
12 170640
12 170641
14 170639
14 170640
15 170639
15 170640
15 170637
15 ...

result:

ok moves = 299998

Test #64:

score: 0
Accepted
time: 36ms
memory: 10716kb

input:

299999 265635
CBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCB...

output:

299998
34363 2
34364 2
34362 3
34363 3
34362 3
34363 3
34361 4
34362 4
34359 6
34360 6
34359 7
34360 7
34357 7
34358 7
34356 9
34357 9
34356 9
34357 9
34354 10
34355 10
34354 12
34355 12
34353 12
34354 12
34351 14
34352 14
34351 15
34352 15
34349 15
34350 15
34348 17
34349 17
34348 17
34349 17
34347...

result:

ok moves = 299998

Test #65:

score: 0
Accepted
time: 36ms
memory: 12112kb

input:

300000 172035
BBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBC...

output:

300000
3 127965
3 127966
3 127963
3 127964
4 127962
4 127963
6 127962
6 127963
6 127960
6 127961
8 127960
8 127961
9 127959
9 127960
9 127957
9 127958
11 127956
11 127957
11 127956
11 127957
12 127955
12 127956
14 127953
14 127954
15 127953
15 127954
15 127951
15 127952
16 127950
16 127951
18 127950...

result:

ok moves = 300000

Test #66:

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

input:

300000 143374
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #67:

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

input:

300000 59002
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #68:

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

input:

299999 85730
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

0

result:

ok moves = 0

Test #69:

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

input:

299999 52075
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

0

result:

ok moves = 0

Test #70:

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

input:

300000 234800
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
153042 61313
153042 61314

result:

ok moves = 2

Test #71:

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

input:

300000 24663
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
162952 296506
162953 296506

result:

ok moves = 2

Test #72:

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

input:

299999 82421
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

2
175078 70452
175078 70453

result:

ok moves = 2

Test #73:

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

input:

299999 103379
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...

output:

2
181903 23378
181904 23378

result:

ok moves = 2

Extra Test:

score: 0
Extra Test Passed