QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#307475#5071. Check Pattern is GoodMaMengQiAC ✓2068ms12268kbC++206.9kb2024-01-18 17:26:212024-01-18 17:26:21

详细

Test #1:

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

input:

3
2 2
??
??
3 3
BW?
W?B
?BW
3 3
BW?
W?W
?W?

output:

1
BW
WB
1
BWW
WBB
WBW
4
BWB
WBW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 38ms
memory: 6196kb

input:

10000
9 2
BB
BW
WW
WW
?W
?B
B?
W?
BB
6 2
??
?B
B?
BW
WW
??
10 7
WBBBW??
???BWWW
???BWWB
??WWBW?
BBWBBWB
WWB?WW?
BWBW???
WWWWBBW
BBWBB?W
B?W?W?B
4 7
??WBWWB
?BBWWWB
?W?BBB?
BBBWBBB
10 1
B
W
?
B
B
W
W
W
B
?
10 4
??WW
W?W?
WWW?
???W
?W??
?W?W
W?W?
?W?W
???W
???W
8 3
WBW
W??
???
???
W?W
W?W
???
?W?
4 1
...

output:

3
BB
BW
WW
WW
BW
WB
BW
WB
BB
2
BW
WB
BW
BW
WW
BW
9
WBBBWBW
WBWBWWW
BWBBWWB
WBWWBWB
BBWBBWB
WWBBWWB
BWBWBWB
WWWWBBW
BBWBBWW
BWWWWBB
6
BWWBWWB
WBBWWWB
BWWBBBW
BBBWBBB
0
B
W
W
B
B
W
W
W
B
B
15
BWWW
WBWW
WWWB
WBBW
BWWB
BWBW
WBWB
BWBW
WBWW
BWBW
8
WBW
WWB
WBW
BWB
WBW
WBW
BWB
BWB
0
W
B
W
B
1
WBWB
WWBB
3
BW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 48ms
memory: 3944kb

input:

10000
9 6
?B?W?W
WWBBWB
?WB?BW
B?W?W?
WW??W?
B???BW
?W?WW?
W?B?B?
?W?BB?
10 1
W
?
?
?
?
?
?
?
B
W
9 4
????
????
W???
?W?B
??WW
?BW?
WW?W
??W?
??W?
3 2
?W
?B
BB
2 7
?W?BWWB
??W???W
9 9
?BW?WWW?W
BW?WBBWWW
W?W????WW
W??WW??WW
W?BWB?B?W
??BB?WWWW
W???WBW?W
WWW???WWW
B?WWWWWW?
8 10
W??BWWW??B
?BWBWBW?BW...

output:

21
WBWWBW
WWBBWB
WWBWBW
BBWBWB
WWBWWB
BBWBBW
BWBWWB
WBBWBW
BWWBBB
0
W
B
W
B
W
B
W
B
B
W
15
WBWB
BWBW
WBWB
BWBB
WBWW
BBWB
WWBW
WBWB
BWWB
1
BW
WB
BB
4
BWBBWWB
WBWWBBW
20
WBWBWWWBW
BWBWBBWWW
WBWBBWBWW
WWBWWBWWW
WBBWBWBBW
BWBBWWWWW
WBWBWBWBW
WWWWBWWWW
BBWWWWWWW
28
WWBBWWWBWB
WBWBWBWBBW
BWBWBWBWBW
WBWWBW...

result:

ok ok (10000 test cases)

Test #4:

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

input:

10000
7 7
?B??BBW
????BB?
WBBB??B
WW?B???
?B??BBB
BBWB??B
B???BB?
10 6
W?WW??
W??W??
?WWWW?
?WW?WW
WW??W?
W?????
W?WW??
WW???W
WWW??W
?W??W?
2 6
?B??W?
B???BB
1 8
??BWB?W?
5 2
WB
W?
B?
BB
?W
7 5
W????
?WW??
???W?
WWWW?
W?W?W
?W?B?
W?WWB
8 5
B?WBW
B??WW
WWW?B
WBBWB
BW?WW
B?W?B
??WWB
BBW?B
10 4
WWWW
?...

output:

15
WBWBBBW
BWBWBBW
WBBBBWB
WWWBWBW
WBBWBBB
BBWBWWB
BWBWBBW
13
WBWWWB
WBBWBW
BWWWWB
BWWBWW
WWBWWB
WBWBWB
WBWWBW
WWBBWW
WWWWBW
BWBBWB
4
WBWBWB
BWBWBB
0
WBBWBBWB
1
WB
WB
BW
BB
WW
12
WBBWB
BWWBW
WBBWB
WWWWB
WBWBW
BWBBW
WBWWB
7
BBWBW
BWBWW
WWWBB
WBBWB
BWBWW
BBWBB
WBWWB
BBWWB
9
WWWW
BBWB
WWBW
WBWB
BWWB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

input:

10000
1 1
?
7 9
W?WB????B
?WB??B??W
BBB?W?WB?
WWW??WWW?
WW?B??W?W
?BWW??WWW
B?WW?W?WB
3 7
??BBBB?
BW?WW??
B??B?BW
1 6
?B?WWB
7 1
W
W
W
B
?
W
?
8 8
WW??W?B?
WWW?????
BB??WWWW
?W???WBW
BBW???WB
BWBWBWW?
?W?WW??B
BB?????W
10 8
WWW?W?BW
WB?W?WBW
WW?W?WBW
WWWW?WW?
WBWB?B?W
BW?BW??B
??WWBWWB
W?BW?BWW
W?W?...

output:

0
W
18
WBWBWWBWB
BWBWBBWBW
BBBBWBWBW
WWWWBWWWB
WWBBWBWBW
WBWWWBWWW
BWWWBWBWB
5
WBBBBBW
BWBWWWB
BBWBWBW
0
WBWWWB
0
W
W
W
B
W
W
W
23
WWWBWWBW
WWWWBBWB
BBWBWWWW
BWBWBWBW
BBWBWBWB
BWBWBWWW
WWBWWBWB
BBWBBWBW
19
WWWBWBBW
WBWWBWBW
WWBWWWBW
WWWWBWWB
WBWBWBBW
BWBBWBWB
WBWWBWWB
WWBWWBWW
WBWBWWWB
WWWWBBBB
0
WB...

result:

ok ok (10000 test cases)

Test #6:

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

input:

10000
9 1
W
B
?
B
W
W
?
W
B
1 10
W??????BWB
5 8
??W??WB?
?B?WWB?W
??????B?
BB??BBBB
WB??BBB?
6 2
?B
??
WB
?B
WW
W?
1 10
WW??BW?BW?
4 3
BW?
???
B?B
??W
10 10
WW?BBW?BW?
WW?BW?????
?WWBW?WB?W
???B?BBBBB
??BBBB?BBW
?WW??W?WBB
W??BB?WBBB
BBWBW?WBBW
?W????BWB?
??BW??WBWB
1 6
??B???
6 5
WBB?W
?WWWW
WWWW?
...

output:

0
W
B
W
B
W
W
W
W
B
0
WBWBWBWBWB
10
BWWBBWBB
WBWWWBWW
BWBWBWBB
BBWBBBBB
WBBWBBBB
2
WB
BW
WB
BB
WW
WW
0
WWWBBWWBWB
6
BWB
WBW
BWB
WBW
26
WWWBBWWBWB
WWBBWBBWBW
BWWBWBWBWW
WBWBBBBBBB
BWBBBBWBBW
BWWWBWBWBB
WWBBBWWBBB
BBWBWBWBBW
BWBWBWBWBW
WBBWWBWBWB
0
WBBBWB
4
WBBBW
BWWWW
WWWWB
WWWBW
WWBBW
WBWWB
0
B
B
B
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 164ms
memory: 3964kb

input:

10000
10 10
?W?WW?W??W
?BWBW?BBWW
?BB?WWW?W?
W?B?WWWWWW
?BWW?WWW?W
BWWWWWWW?W
WBBWW??B??
W??WW?W??W
WWWW?WW?W?
?W?BWW?WW?
10 10
WB?WBBWWWB
?WWWW?WB??
?B?BWW?BW?
WBWBW??W?W
B?WB?WBWWB
WWBWBBWW??
??WBBWBWBW
WWB??WWBWB
B?BWWWWBWW
WW?WWWBWWB
10 10
??W????WW?
?WW?W???W?
??W??WW?W?
WW??WW?WW?
?W??WW?WW?
?...

output:

20
BWBWWBWWBW
WBWBWWBBWW
WBBWWWWBWB
WWBBWWWWWW
WBWWBWWWWW
BWWWWWWWBW
WBBWWWBBWB
WWBWWBWWBW
WWWWBWWBWB
BWBBWWBWWW
24
WBWWBBWWWB
BWWWWBWBBW
WBWBWWBBWB
WBWBWBWWBW
BWWBBWBWWB
WWBWBBWWWB
WBWBBWBWBW
WWBWBWWBWB
BBBWWWWBWW
WWBWWWBWWB
33
WBWWBWBWWB
BWWBWBWBWW
WBWWBWWBWB
WWBBWWBWWW
WWWBWWWWWB
BWWWBWWWBW
BWBBW...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 165ms
memory: 3948kb

input:

10000
10 10
?BBBBWBBB?
??W???WB??
BB?W???BB?
?B???BBB??
W??BB?WBBB
?B?B???W?W
?????BB???
?BW???B???
???BBB??BB
BWBBBBBBB?
10 10
BWW?WWB?BW
??B?WBBBWB
B??BB??BWB
BW?BWB???W
?WB?WWW?W?
B??B??W?BB
?WBB?WBB?B
BB??BBWBW?
WB??WBB?BW
?B???B?W??
10 10
??WWWB??BB
?WW???WBWW
???W??W?WW
?W?B?W?W??
WWB?WBB??W
B...

output:

34
WBBBBWBBBW
BWWBWBWBWB
BBBWBWBBBW
BBWBWBBBWB
WWBBBWWBBB
WBWBWBBWBW
BWBWBBBBWB
WBWBWWBWBW
BWBBBBWBBB
BWBBBBBBBW
31
BWWBWWBWBW
WBBWWBBBWB
BWWBBWWBWB
BWWBWBBWBW
WWBWWWWBWB
BBWBWBWWBB
WWBBBWBBWB
BBWWBBWBWB
WBWBWBBWBW
BBBWBBBWWB
33
WBWWWBBWBB
BWWBBWWBWW
WBBWWBWBWW
BWWBBWBWBW
WWBWWBBBWW
BBWBWBWWWW
WWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 8ms
memory: 4052kb

input:

10000
1 100
WWW?BWB?BB?BBW?BWBB?W??B?B?BWWBWB?WWB??BBBBB??BBBBB?BBBWBWWW?B?BBBWW??BBBW???B???W??W??BW?B?B?W??WB?
1 100
?WBW?WB?BBBB?BWBWB???WWB?BBB?BBW?B?B??W?B??BBW??WBBW???WW?BBBB?WWB?WBB???WBBB?BBW?W??BW?B??BBBBBBBWB
1 100
W?????BBB?BB?BB?????BWWWB?B???BB??????B??BWW???B??B?B???????BBB??B?BBB???B...

output:

0
WWWBBWBBBBWBBWWBWBBBWBWBWBWBWWBWBBWWBBWBBBBBWBBBBBBBBBBWBWWWWBWBBBWWWBBBBWWBWBWBWWWBWBWBWBBBBBWBWWBB
0
WWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWWBWBWBWBBBWBBWWBWBBWWBWWWBBBBBWWWBWWBBWBWWBBBBBBWBWBWBWBBBWBBBBBBBWB
0
WBWBWBBBBBBBWBBBWBWBBWWWBBBBWBBBWBWBWBBBWBWWWBWBWBBBBBWBWBWBBBBBWBWBBBWBWBBBWWWBWBWWWBWBWBWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 70ms
memory: 3812kb

input:

10000
100 1
W
B
B
?
B
B
B
?
B
B
B
B
W
B
B
B
?
?
B
?
B
B
?
W
B
W
?
B
?
B
W
W
?
W
?
B
?
B
B
?
W
W
B
?
B
B
?
?
W
W
B
B
?
B
B
?
B
?
?
?
W
B
W
B
?
B
W
?
?
B
B
B
B
?
B
?
W
B
B
W
B
?
W
B
B
?
B
B
?
B
?
W
?
B
?
B
B
?
B
W
100 1
?
W
?
W
?
W
W
W
W
W
B
W
?
?
B
B
?
W
?
B
W
W
W
W
?
?
?
?
W
W
B
W
W
W
W
W
?
W
W
W
?
...

output:

0
W
B
B
B
B
B
B
B
B
B
B
B
W
B
B
B
W
B
B
B
B
B
W
W
B
W
W
B
W
B
W
W
W
W
W
B
W
B
B
B
W
W
B
B
B
B
W
B
W
W
B
B
W
B
B
B
B
B
W
B
W
B
W
B
W
B
W
B
W
B
B
B
B
B
B
B
W
B
B
W
B
B
W
B
B
B
B
B
W
B
W
W
W
B
W
B
B
B
B
W
0
W
W
W
W
W
W
W
W
W
W
B
W
W
B
B
B
W
W
W
B
W
W
W
W
W
B
W
B
W
W
B
W
W
W
W
W
W
W
W
W
W
W
B
W
W
B
W
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 186ms
memory: 5060kb

input:

1000
100 10
WWWB?WWW?W
W????????W
WB?W??WW?W
WBB?WWW??B
?WWWW?WW?W
?WWWW?W?WB
?B??W?W???
WW?W?BWWW?
WW?B?W?W?W
????WW??W?
BWB??WWWW?
W??W??WW??
W?WBB??WWW
?WWBBWW?WW
?WBWW?B???
???WWW???W
??WW?WWW??
????W?BW?W
???W?W?W?W
?WW?WW?WB?
BW??WW?WW?
WB?WWWWW?W
??BWW??W?W
W??B?WWWW?
WWW?W??WWW
BBBW??W?W?
??...

output:

335
WWWBBWWWBW
WWWBWBBBWW
WBBWBWWWBW
WBBBWWWBWB
BWWWWBWWBW
BWWWWWWBWB
WBWBWBWWBW
WWBWBBWWWB
WWBBWWBWBW
WBWBWWWBWB
BWBWBWWWWB
WBWWWBWWBW
WBWBBWBWWW
BWWBBWWBWW
BWBWWBBWBB
WBWWWWWBWW
BWWWBWWWBB
WBWBWBBWBW
BWBWBWWWWW
BWWBWWBWBW
BWBWWWWWWB
WBWWWWWWBW
BWBWWBWWBW
WBWBBWWWWB
WWWBWWBWWW
BBBWBBWBWB
WBWBWWBWBW...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 173ms
memory: 4380kb

input:

1000
10 100
BBWB??W??B?BWB?BBB??WWWW?B???WBB??WW???WWBW?B??W??BW?BWBBBW?BWBW?WBW?B?WWB??B?B?BBWWWBBBBW?BB???B?WB
??????WWWBWBBB??W??WW??BWBW??W??????WWWB?B??B?????W?B?????W??BBBBWBW??BWWWB???WBWB?BB?WW?B????W?WWB?
WB?BBBW?B??BB?WWW?B??WBB??W?BBW??BB??BB???BB??B??WB??W?B?B?WWWWW?BB??W?W?WBB??B?WWBBB?...

output:

330
BBWBWBWBWBWBWBWBBBWBWWWWBBBWBWBBWBWWBBBWWBWBBWBWBWBWWBWBBBWWBWBWWWBWWBWWWBWWBWBWBBWWWBBBBWWBBWBWBBWB
BWBWBWWWWBWBBBBWWWBWWBWBWBWBWWBWBWBBWWWBWBWWBBWBWBWBBWBWBWWBWBBBBWBWBWBWWWBBWBWBWBWBBBWWWBBWWBWBWWBW
WBWBBBWBBWBBBBWWWBBWBWBBBWWWBBWBWBBBWBBWBWBBWWBWBWBWBWBBWBBWWWWWBBBBWWWWBWBBBWBWWWBBBWBWWBWBWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 207ms
memory: 7772kb

input:

100
100 100
?WW?WW??WWW??BBW??WW??W???W?W?W?????W?W?BWBW??WBW????W??BB??BW?W??W????WBW?????WWB??BWW????W??W??WW?
B?????WW???B?BWWWB?WWW?WB?BB??????W??W?BWWW?BB??WWBWB?WWW????WW?W??BB?BBWB?W????W???BWWW??BBWWW???BW
W?BW??????WBB?B????W?BBW????BBW????W?W?????B?B??WW??????WWWWW?W??WW?WBW??W??W????BWWB?...

output:

4352
WWWBWWBBWWWWBBBWBWWWWBWBWBWBWBWWBWBWWBWWBWBWWBWBWBWBWWBBBBWBBWBWBWWBWBWWBWWBWBWWWBWBBWWBWBWWBBWWBWWB
BBWBWBWWBWBBWBWWWBWWWWBWBWBBWWBBWBWBWWBBWWWBBBWBWWBWBBWWWWBWBWWBWBBBBWBBWBBWBWBWWWBWBWWWBWBBWWWBWBBW
WWBWBWBWWBWBBWBWBWBWWBBWWBWWBBWWBWBWBWWBWBWBWBBWWWWWBWBWWWWWWBWWBWWBWBWWBWWBWBWBWBWWBWWBBBWBW...

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 239ms
memory: 9172kb

input:

100
100 100
B?B?W?W??BWWW?BWW??W?W??????BBB?WW??WBBWWBWBWBWW?BB?WB?WBWWWBWWB?W??W?W?BW?WW??W??W??W??W?BW??W?WBB?
W?WW???BBWBWWW?B?WBWWWBW?????W????W?WBWWWWWW??W?WW?W?BWB?W?B?W??BB?BW?BBWWW??BWWW?WW?B???W??W?WWB?WW
????WW??BW?B?BB???WWW?WWBBW?W?WBB?W?W??????B?BWWWWW??WWB?WW???W?BBB??W?BW?W??BW??WWWWW...

output:

3558
BWBBWBWBWBWWWBBWWBWWWWWBWBWBBBBBWWBWWBBWWBWBWBWWBBBBWBBWBWWWBWWBWWBWWBWWBWBWWWBWBWWBBWBWWBBWBWWBWBBB
WBWWBBWBBWBWWWWBWWBWWWBWBWBWBWBWWBWBWBWWWWWWBWWBWWBWBBWBWWBBWWBWBBWBWBBBWWWBWBWWWBWWWBWBBWWBWBWWBWWW
BWBWWWBWBWWBWBBWBWWWWBWWBBWBWBWBBWWBWWBBBWBBWBWWWWWBWWWBWWWBWBWBBBBWBWWBWBWWBBWWBWWWWWBWWBWBW...

result:

ok ok (100 test cases)

Test #15:

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

input:

100
100 100
?BBWBBBB?BBB????BBBWWB???B?BBWBWB?BBBBBBB?W?B?BBB?W?WBBWWBBB?B?B?BB?BB?BBBBBWB?WWBBB?BBBWWB?BB???B?B
B??BBBB????BBBBBWWBBBB??BBW?B?W??BBB?B?BB?BBB??B?B?BWBBWBB?BB?BBBB?BBBBBBWBBWBBBBW?BBBBWBBBWWBBBBBB?
?BBBBWB??B?BB?BB?B?BB?BWB?BBBBBWW?WBBB?BBBWB?B??W??BB?B???BB?B?W?B?BWB?BWWB?WB?WBBB?B?...

output:

2448
WBBWBBBBWBBBWBWWBBBWWBBWWBWBBWBWBWBBBBBBBBWBBBBBBWWBWBBWWBBBWBWBWBBWBBWBBBBBWBWWWBBBWBBBWWBBBBWBWBWB
BWWBBBBWBWBBBBBBWWBBBBWBBBWWBBWBWBBBBBBBBWBBBWBBWBBBWBBWBBWBBWBBBBWBBBBBBWBBWBBBBWWBBBBWBBBWWBBBBBBW
WBBBBWBBWBWBBWBBWBWBBWBWBWBBBBBWWBWBBBWBBBWBWBWBWBWBBWBWBWBBWBWWBBWBWBWBWWBBWBBWBBBWBBWBBBBWB...

result:

ok ok (100 test cases)

Test #16:

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

input:

100
100 100
W??W?BB??WBBBWB?BBW?B???WBB?BW?B???W?BBBWBW?BBB?WWBWWW?BBW?BWB??WBBWB?BWW??BBW?BWBBB?BWBBBBWB??BBB?B
WBW??BWWB?WW?BBBWWBBB?B?WBW??B?BWBW??WWB?BBWWBBB??BB??BB?B?WBB??BBWWBW?B???BWB?WWBB?B?BBBBW??BBBBWW?
???BB?WW?BBBBB??WW??B?B?WB?B?B?BWWB?B?BBWBWWWBBW?BBB?W?B??BB?WBBW?WB?WBBWW?B?BB?WB?WW?...

output:

3208
WWBWBBBBWWBBBWBWBBWBBBWBWBBWBWBBBWBWBBBBWBWBBBBBWWBWWWWBBWBBWBWBWBBWBBBWWWBBBWBBWBBBWBWBBBBWBWWBBBWB
WBWBWBWWBBWWWBBBWWBBBWBWWBWBWBWBWBWBWWWBBBBWWBBBWWBBWBBBWBWWBBWWBBWWBWWBBBWBWBWWWBBWBWBBBBWBWBBBBWWW
BWBBBWWWWBBBBBWBWWWBBWBBWBWBWBWBWWBWBWBBWBWWWBBWBBBBBWWBBWBBWWBBWBWBWWBBWWBBWBBBWBBWWWBWBWBBB...

result:

ok ok (100 test cases)

Test #17:

score: 0
Accepted
time: 228ms
memory: 7784kb

input:

100
100 100
??B????B??W???BB????BW???B??W??????B????B???????????????BB??????WB???BW???W??W?????WB??W???BWB?????W
?W?????BBB?B?W???B?WBBB???????????WBBW?W?B??????W??WBW?????????BWW?BBB????BBB???B???B?W?W????????B?B
B??????B????B????B????WB?BW???????W??W???????W???BB??????????W???W?B??WB??BB???WB??B??...

output:

5779
WBBWBWBBWBWWBBBBBWWBBWWBWBWBWBWBWBWBWBWBBWBWBWBWBWBBWBWBBBWBBWBWWBBWWBWBWBWBWWWBWBWWBWBWBWBBWBBWBWBW
BWWBWBWBBBWBWWWBWBBWBBBWBWBWBWBWBWWBBWBWWBWBWBWBWBWWBWBWBWBWWBWBWWWBBBBWBWBBBWBWBWBWBBWBWBWWBWWBWBWB
BWBWBWBBWWBWBWBWBBWBWBWBWBWBWBWBWBWBWWWBBWBWBWBWBBBWBBWBWBWBBWBWBWBBBWWBWBBBWBWWBBWBBWBWBWBBW...

result:

ok ok (100 test cases)

Test #18:

score: 0
Accepted
time: 253ms
memory: 7536kb

input:

100
100 100
WW??W?BB??BB?BW???BW???W?W?W???B?WBW??BWB?BW????B?W?????W?BWBBWB????BWW??W?WWWBBW?WBW?????BBWBWBWWWB
W????W?WWWW???BBBBWWBBBBWB?WBBWBBW?BBWBWWB???BWWBWW?WW??BWBWWW?W???WB?WWW??BWW??W?W?B?WB?WBWB??B????
BBBB??BBWWB?BB?W???WWWWW??WWWBBBW????W????WB?W??WWB??WW?BWWBB?B?????WWB?BBBW??B?B??WWW...

output:

3677
WWBBWBBBWBBBWBWBWWBWWBWWBWBWWWBBWWBWWBBWBWBWBWBBBBWWBBWBWBBWBBWBWBWBBWWBBWBWWWBBWBWBWWBWBBBBWBWBWWWB
WBWWBWBWWWWBWWBBBBWWBBBBWBWWBBWBBWWBBWBWWBWBWBWWBWWBWWBWBWBWWWBWBWBWBBWWWBWBWWWBWBWBBBWBWWBWBWWBWWBW
BBBBWBBBWWBWBBWWWBWWWWWWBWWWWBBBWBBWBWBWBWWBBWBBWWBWBWWBBWWBBWBBWBWBWWBWBBBWBBBWBWBWWWWBWWBBB...

result:

ok ok (100 test cases)

Test #19:

score: 0
Accepted
time: 239ms
memory: 8708kb

input:

100
100 100
??BB?BB?B?W???BBB?????B?BB?BB?BWBB????W?WBB?W?BB?????????B????B?BB???B?BBBB???B?B?B??BB?BB?W??BB?BBB
BB?BBWB??B?B?BB???BB???BBB??B?BBBB?BB?B??BBB?B???????B??BB??B????BB?B??????BBBBBW?B?B???B????BBB???B
B?BB??B?B??BBB??W????B?BB?BB???BB??BB???BBBB??BB???B?BB??B?BB?BB??B??B??B?B??B??B?B??B...

output:

4003
WWBBWBBWBWWWBWBBBBWWBWBWBBWBBBBWBBBWWBWBWBBBWWBBWBWBWWBBWBWBWWBWBBWBWBWBBBBWWBBWBWBBWBBWBBBWBWBBWBBB
BBWBBWBBWBWBWBBWBWBBWBWBBBWWBWBBBBWBBWBWBBBBWBWWBWBWBBWWBBBWBBWBWBBWBWBBWBWBBBBBWBBWBWWBBBWBWBBBWBWB
BWBBWBBWBWBBBBWBWBWBWBWBBWBBWBWBBBWBBBWWBBBBBWBBWBWBWBBBWBWBBWBBBWBBWBWWBWBWWBBWBWBBWBBWBWBWB...

result:

ok ok (100 test cases)

Test #20:

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

input:

100
100 100
BW?B?B??BB??WWWB?W?B??WBWBB?BWBWB?B?WBBBBBB?B????BBWBBBWWBBB?BBB?WBBBBB?WWBBBWWWB??BBWB?BBWBWWBW?WWB
W??BBWBWBW???W??BWBB?BWBBBWWWBW?BWWWB?B?BBWBWB?B??B?WBBW?W?W?BB?B??WWB?BB?BBBWBB?BBB?WBWWBWBWBWB??BB
BB?WBW??WB?W?BW?WB?B?WB?W?B?B?BW?B??WB?WB?WW???WBBWBWBW?B???W??B??WB??B?BBBWBB?WWW???B...

output:

2489
BWBBWBWBBBWBWWWBWWWBBWWBWBBBBWBWBBBBWBBBBBBWBWBWBBBWBBBWWBBBWBBBWWBBBBBWWWBBBWWWBWWBBWBBBBWBWWBWBWWB
WBWBBWBWBWBWBWBWBWBBWBWBBBWWWBWBBWWWBWBWBBWBWBWBWWBBWBBWBWBWBBBWBWBWWBWBBWBBBWBBWBBBWWBWWBWBWBWBWBBB
BBBWBWWBWBWWBBWBWBWBBWBWWWBBBWBWWBBWWBWWBWWWBWBWBBWBWBWWBWWBWBWBWBWBBWBWBBBWBBWWWWWWBBWBWBWBB...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 232ms
memory: 8776kb

input:

100
100 100
?WBWB?WWWWW??W?????BBW?WW?WWW???WW???BW?WWW???WWW??B?B?W?B?W??WBWW??WWBWBW?WWW?B???WW????WW?W?WW?WWW
WWW??BWW?WW?WW?WW???WWBWB?B?W?BW?W?BWWW?W???WWWW?WBWBBW?W?B?B?WB?B?W?W?BBW??W?W??????W?BWW?W???WWWW?
??WWWW?W?BW????B?W??BWW???W?W??B??WWB?W?WW????W?W?B?W??BBWB??WWBW?WW?W???W??B??WBWWW??...

output:

3481
WWBWBWWWWWWWBWWBBWBBBWWWWBWWWBWBWWBWBBWBWWWBWBWWWBWBWBBWBBWWWBWBWWBBWWBWBWBWWWBBBWBWWBWWBWWBWBWWWWWW
WWWBWBWWBWWBWWBWWBWBWWBWBWBWWWBWBWWBWWWWWWBWWWWWBWBWBBWBWBBWBWWBBBWWBWWBBWWBWBWBWBWBBWBBWWBWBWBWWWWW
BWWWWWBWBBWWBWBBBWBWBWWBWBWBWBWBWBWWBBWBWWWBWBWBWWBBWWBBBWBBWWWBWBWWBWWBWWBWBWBWBWWWWBWBWBWBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 200ms
memory: 3972kb

input:

10000
10 10
??????????
?W?W??????
??????B???
???????W??
??????B???
??????????
?????B???W
??????????
??????????
???????W??
10 10
???W?WW???
?WWBB?WWBB
?WB??BBWBW
?W?WW?WW?B
BB???B?W??
?B?BWB??BW
BBWBWB?BB?
??BB?BB???
B?W??W????
?BBBB??BW?
10 10
??B?B??W?W
?BBBBW??B?
BBWWBB?B?B
??W??W??B?
B?W?BB???W
?...

output:

71
WBWBWBWBWB
BWBWBWBWBW
WBWBWBBBWB
BWBWBWBWBW
WBWBWBBBWB
BWBWBWBWBW
WBWBWBWBWW
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
21
WBBWWWWBWB
BWWBBWWWBB
WWBWWBBWBW
BWBWWWWWWB
BBBWBBBWBW
BBWBWBWBBW
BBWBWBWBBW
WBBBWBBBWB
BWWWBWBWBW
WBBBBBWBWB
45
BWBBBBWWWW
WBBBBWBWBW
BBWWBBWBWB
WBWBWWBWBW
BWWWBBWBWW
WBWBWBBWBB
BWBBW...

result:

ok ok (10000 test cases)

Test #23:

score: 0
Accepted
time: 207ms
memory: 3912kb

input:

10000
10 10
WBWWWWBBWW
WBWWW?BWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
W?BBBBWWWB
BWBBWBBWBB
BBB?WBWWWB
WBWWBBWWWW
BBWWBBBWBB
10 10
B?WW??W??B
B????WWWBB
?BB?W?WWW?
WWW?W?W??W
W?BB??BBW?
B??BW???BB
WWWWW??BW?
?B?BB???W?
??W???WW??
WBB???W???
10 10
??BW?W?WW?
?BBBBBBBW?
?BBBB?BWW?
B?BBBW???B
BWBBWWW?BB
W...

output:

2
WBWWWWBBWW
WBWWWWBWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
WBBBBBWWWB
BWBBWBBWBB
BBBBWBWWWB
WBWWBBWWWW
BBWWBBBWBB
29
BBWWWBWBWB
BWWBBWWWBB
WBBWWBWWWB
WWWBWBWWBW
WWBBBWBBWB
BBWBWBWWBB
WWWWWBWBWB
WBBBBWBBWB
BWWBWBWWBW
WBBWBWWBWB
9
BWBWWWWWWB
WBBBBBBBWW
WBBBBBBWWB
BWBBBWWBWB
BWBBWWWWBB
WBWBBWBWBW
BWWWWBW...

result:

ok ok (10000 test cases)

Test #24:

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

input:

1000
100 10
W???W?BBW?
WW??BWWW??
WBB?B?W?W?
W?BB???WWB
?WWB?WW??W
W??W????WB
BW??BBWBB?
BB???W?WBB
???WBW?WW?
?WBB?WBB??
?WB?BB?WBW
W?B?WB?WB?
?BB?WWWWBB
WB??BBWW?W
WB?BW?BWBB
??W?WBWWW?
??W?BBWBB?
WW??WWW?B?
BW??BB??W?
BW??W?W?WW
??BBWW???W
BB??BBWWBW
BBW??BBWWW
??B?WBW?B?
?B?BB?B??W
W??BW?BWBW
WW...

output:

240
WBWBWBBBWB
WWBWBWWWBW
WBBWBWWBWB
WBBBWBBWWB
BWWBBWWBBW
WBWWWBBWWB
BWBWBBWBBW
BBWBWWBWBB
WWBWBWWWWB
BWBBWWBBWB
BWBWBBWWBW
WBBBWBBWBW
WBBBWWWWBB
WBBWBBWWBW
WBWBWWBWBB
BWWBWBWWWB
WBWWBBWBBW
WWWBWWWBBW
BWBWBBBWWB
BWWBWBWBWW
WBBBWWBWBW
BBBWBBWWBW
BBWBWBBWWW
BWBWWBWBBW
WBWBBWBWWW
WWBBWBBWBW
WWWWBWBBBB...

result:

ok ok (1000 test cases)

Test #25:

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

input:

1000
10 100
?????????BBW??????B??WWWW??WW????????WW???W?WBBB????????W?B?W???W?W??W???????B?BW?????B??????B??????
??????B?W??W?W??B?????WBWB?W?????????????WWB????WWW??????W?????????????????W????W?W????W???W?W??B???
BB?B???WWW?W?WBW????????WW???B???B???BB?????WW?????????BB?????B??B??W????B?????B???BW?...

output:

585
WBWBWBWWBBBWWBWBWWBWBWWWWWBWWBWBWBWBWWWBWBWBWBBBWBWBWBWBWBBWWWBWWBWBWWWBWBWBWBWBWWBBWBBBWBWBWBWBWBWB
BWBWBWBBWBWWBWBWBBWBWBWBWBWWBWBWBWBWBWBWBWWBBWBWWWWWBWBWBWWBWBWBWWBWBWBWBWBWBWBWWBWWBWBWBWBWBWBWBWBW
BBWBWBWWWWBWWWBWBWBWBWBWWWBBWBWBWBWBWBBBWBWBWWWBWBWBWBWBBWBWBWBWBBWBWBWBWBWBWBWBBWBBWBWBWBWBWB...

result:

ok ok (1000 test cases)

Test #26:

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

input:

100
100 100
????W?????W?W????B???W???B????????????????????????????????WW????W?W??????W?BB??B??????????WB????W???
?????B??W???????????????B?????????B????????????????????????W??????????????BW??????B?????????????????
???B????????????????B????????????????????B??????B??????W?BB?????????????????B??????W??...

output:

7761
WBWBWWBWBBWBWBWBWBBWBWBWWBBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWWBWWWBWBWBWBWBWBWWWBBWWBWBWBWBWBWBWBWBWBWBWB
BWBWBBWBWWBWBWBWBBWBWBWBBBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBBWBWBWBWBWBWBWBWBWBWWBBWBWBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWWBBBWBWBWBWBWBWBWBWWBWWBWBWWWBWBWBWBW...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 331ms
memory: 11576kb

input:

100
100 100
BBBW??W??WBWBW?B????B???BWWB?BB??BB?WWBW?W?????BBBWB?BBBB?WBBBW??WWWW????B?W?B??W?W?BB??W??W?BBB??BB
WWB??WW??B?W?WWWWWW?BWW??BW??BBBWWBB?W?W?BBWWWWBWBW??B?WB?B?BBB?W?WWWB???W??W?BB?BWWBW?WW?BW???W??WB
WBBBWW?W?BW????W??B?BBW?B??WW?BB??B?WWW????W?WW??BW??BBW?BBB?BB??WW??W???WWB??WWWW?BB?...

output:

3201
BBBWWBWWBWBWBWWBWBBWBBBWBWWBWBBWBBBBWWBWBWWBWBWBBBWBWBBBBBWBBBWWBWWWWWBWBBBWBBWBWBWBBBWBWBWWWBBBBWBB
WWBWBWWBWBWWBWWWWWWBBWWBWBWBBBBBWWBBBWBWWBBWWWWBWBWWBBBWBWBWBBBBWBWWWBWBWWWBWWBBBBWWBWBWWWBWWBWWWBWB
WBBBWWBWBBWBWBWWBWBWBBWWBWBWWWBBBWBWWWWBWBWWBWWBWBWBWBBWBBBBWBBWBWWWBWBWBWWBWBWWWWBBBWWBWWBWB...

result:

ok ok (100 test cases)

Test #28:

score: 0
Accepted
time: 435ms
memory: 11960kb

input:

100
100 100
?WBWW?W???WWWW?WWWB?BBBBBWWWWBBWWB??B?BB?BWBBWBBBWWWBB?BW?BWBBB??BB???BWBBB?BW?WWBWWWWB??B?BWWWBWBBW
WWW?W?WWWW???BBB??????B?BWBWBB?W??B?W?WWWBWBW?W??WW?B?WBBWW?WWWW??W???BWWB?WWW?W?BBBW??WBBWBW??WW?B?
??BWW?WBBBWBWW?W?WWWW?B???BBBBWBBBBW??W?WWW?BW?BWBWWBBWBBB?BBWBBBB?WBBBBWW?WWWWW??W?WB...

output:

1504
WWBWWBWBWBWWWWWWWWBWBBBBBWWWWBBWWBWWBWBBWBWBBWBBBWWWBBWBWBBWBBBBWBBWBWBWBBBBBWWWWBWWWWBBWBWBWWWBWBBW
WWWBWWWWWWBWBBBBWBWBWWBWBWBWBBBWBWBBWBWWWBWBWBWWBWWWBWWBBWWBWWWWBWWBWBBWWBWWWWBWWBBBWBWWBBWBWBBWWWBW
BWBWWBWBBBWBWWWWBWWWWBBBWWBBBBWBBBBWBWWBWWWWBWBBWBWWBBWBBBWBBWBBBBBWBBBBWWBWWWWWBWWBWBWWWWBBB...

result:

ok ok (100 test cases)

Test #29:

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

input:

100
100 100
WWWWBBBWWBBBW?BBW?BBB?WWBBB?WWBBBWBBBWBBWBWBWWWWWBBWWWBWBBWWBWBW?BBWBBWBW?WWWBBWWWWWWWW?BW?BBWBBW??B
BWWWWBBB?WBBWW?WWB?BBWBB?BBBBBBBWB?WWBWW?WWBBWWWWBBBWBWBWWWBWBWBWWBWWWBBB?B??WBWWWBBBBBBWBBBBW?WB?WB
B?WBWBBBBWWWWBBWWWB?BBWB??WWBWBB?WBBBBBWWBWW?WBBBBBBBWWBWWWWW?BBWBBB?BBB?WBWBB?BBB??BB...

output:

1685
WWWWBBBWWBBBWBBBWWBBBBWWBBBBWWBBBWBBBWBBWBWBWWWWWBBWWWBWBBWWBWBWBBBWBBWBWBWWWBBWWWWWWWWWBWWBBWBBWWBB
BWWWWBBBBWBBWWBWWBWBBWBBWBBBBBBBWBWWWBWWBWWBBWWWWBBBWBWBWWWBWBWBWWBWWWBBBWBBWWBWWWBBBBBBWBBBBWBWBBWB
BWWBWBBBBWWWWBBWWWBWBBWBBWWWBWBBBWBBBBBWWBWWWWBBBBBBBWWBWWWWWWBBWBBBWBBBBWBWBBWBBBWBBBBBBWBWB...

result:

ok ok (100 test cases)

Test #30:

score: 0
Accepted
time: 96ms
memory: 6816kb

input:

100
100 100
BBBWW?BWWW?WB?W?WW?????B?WBWWWBWWWBW?BWW?B???B?WWW??BB???BWB??BBB??WWW?W?W??BBBWBWB?W?BBBB??W??B?WWW
?B?WW????W?WB?W??B???WWW?W?B?WBBBWBWB?W?WWWBW?BBWWBBBW?B?W?WB?WWB?BWWWWW??WBWB?B?WBW??WB?WBWWW???B?B
??BWW?WWBWWB??WB?BW?WWBWWW??W????W???W?WB?BWBB?BWBBB?BW?W?WWWWBWBW?WBWBWBW??BBWWW?WBB?...

output:

2809
BBBWWWBWWWWWBBWBWWWBWBWBWWBWWWBWWWBWWBWWBBBWBBWWWWWBBBWBWBWBWWBBBBWWWWWWBWBWBBBWBWBBWWBBBBWBWBWBBWWW
WBWWWBWBWWBWBWWWBBBWBWWWBWWBBWBBBWBWBBWBWWWBWWBBWWBBBWBBBWBWBBWWBWBWWWWWWBWBWBWBWWBWWBWBBWBWWWBBWBBB
BWBWWBWWBWWBWBWBWBWBWWBWWWBWWBWBBWWBWWBWBWBWBBWBWBBBWBWBWBWWWWBWBWWWBWBWBWBWBBWWWBWBBWWBWWBWW...

result:

ok ok (100 test cases)

Test #31:

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

input:

100
100 100
?BB???B?BBB?WB??B?B??B?BW??BB?BWWW?B?B???WB??B??BB?BBBB?BB????BWB?B??BBBBBBBBBW??BB?BB?B??BBW?B??B?W
?BBB?B?B?BBBBBB?B????B?BB????B??B??BB??BBB?W?BB??BBBBBBB??B??BBB???B?????B?WBB?B??BBBBB?BBBB?BB?B???
BBBW??B??B????BB??BB????B??B??BBBB?BB?B??B???WBB??B?BWB?B?B?B?B?BB?BBB?BWB?????BW???BB...

output:

3817
WBBWBWBWBBBBWBWBBWBWBBWBWBWBBWBWWWBBWBBWWWBBWBWBBBWBBBBWBBWWBWBWBWBWBBBBBBBBBBWWBBBBBBWBWBBBWBBBWBBW
BBBBWBWBWBBBBBBWBBWBWBWBBWBWWBWBBBWBBBWBBBWWBBBWBBBBBBBBWBBBWBBBWBWBWWBWBBBWBBWBWWBBBBBWBBBBWBBWBWWB
BBBWBWBWBBWBWBBBWWBBBWBWBWWBBWBBBBWBBWBWWBWBWWBBWBBWBWBWBWBWBWBWBBWBBBWBWBBWBWBBWWBWBBBWWBBWB...

result:

ok ok (100 test cases)

Test #32:

score: 0
Accepted
time: 538ms
memory: 7500kb

input:

100
100 100
??B?????????WBWB?B??B????????WB?WW????WBW???W??????????B???BWW?????W??W?B?????W???B????WB???B?W?W???
W?BW??W??W???WWB???BWBW?WB??WWWB?B?WB??B???BWW??B??B????????B??BB??B?????B??W?W??W?B???W?????B????BW
??W????B???BB????????????WB????WB???B??BBB????B???WWB?????WW??B????BBW??W?W???BW?W?W??...

output:

5861
BWBBBWBBWBWBWBWBWBBWBWBWBWBWBWBWWWBBWBWBWWBWWBWBWBWWBBWBWBWBWWBWWWBWBWWWBWBWBWWWBBBWBBWWBWBWBWWBWBWB
WBBWWBWWBWBWBWWBBWWBWBWBWBWBWWWBWBWWBWBBBBWBWWBWBWBBWWBWBWBWBBWBBBWBWBWBWBWBWBWBWWWBWWBWWBWBWBBWBWBW
BWWWBWBBWBWBBBWBWBBWBWBWBWBWBWBWBWBWBWBBBBBWBWBBWBWWBBWBWBWWBWBWBWBBBWBWWBWWBWBWBWBWBBWBBWBWB...

result:

ok ok (100 test cases)

Test #33:

score: 0
Accepted
time: 1722ms
memory: 10448kb

input:

100
100 100
?????W???????????????????B????W????W????????????WB??W?????????????W?????????????B??????????W?BW?W???
W?WW????BB????????????????W????????????????????????W????????????????W?W???????????????W????W????????
????????????W??????????WW????????????????????????W??????W???????B?????????B????W??????...

output:

8073
BWBBBWBWWWBWBWBWBWBWBWBWBBBWBWWWBWBWBWBWBWBWBWBWWBWBWWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWWBWWWBWBWBWB
WBWWWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBWBWBWBWBWBW
BWBWBWBWBWBWWWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWBWBW...

result:

ok ok (100 test cases)

Test #34:

score: 0
Accepted
time: 2068ms
memory: 12268kb

input:

100
100 100
???B??B????????B?W??????B??????????????B???????????W?????????????????????????W??????????????????????
?????????????????????????????????????B????????????????????????????W??????W???B??????????????????????
??????????????????W????????????????????????????????????????????W??????????????????????...

output:

8988
BWBBBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWB
BWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWB...

result:

ok ok (100 test cases)