QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#295157#5070. Check Pattern is Baducup-team2880AC ✓545ms6928kbC++144.4kb2023-12-30 19:46:212023-12-30 19:46:21

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3644kb

input:

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

output:

YES
WW
WW
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 100ms
memory: 3676kb

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:

YES
BB
BW
WW
WW
WW
BB
BB
WW
BB
YES
WW
BB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
YES
WBW
WWW
WWW
WWW
WWW
WWW
WWW
WWW
YES
W
B
W
W
YES
WBWB
WWWB
YES
BWWBBB
WWWWWB
YES
WWWWW
YES
BWWWWW
WWBWWB
BBBWWW
WWWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
WWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 104ms
memory: 3796kb

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:

NO
YES
W
W
W
W
W
W
W
W
B
W
YES
WWWW
WWWW
WWWW
WWWB
WWWW
WBWW
WWWW
WWWW
WWWW
YES
WW
BB
BB
YES
WWWBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWW
YES
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
YES
WBWWWWW
WBBWWWW
WWWWWWW
BWWWWWW
BBWBWWW
WWWBWBB
WWWWWWW
WWWWWWW
WWWWBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 99ms
memory: 3724kb

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:

YES
WBBBBBW
WBBBBBB
WBBBBBB
WWBBBBB
BBBBBBB
BBWBBBB
BBWBBBB
YES
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
YES
BBWWWW
BBWWBB
YES
WWBWBWWW
YES
WB
WW
BB
BB
WW
YES
WWWWW
WWWWW
WWWWW
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
WWWW
WWBW
WWWW
WWWW
BWWW
WWWB
WWWW
WWWW
WBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 100ms
memory: 3776kb

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:

YES
W
YES
WWWBWWWWB
WWBBWBWWW
BBBBWWWBW
WWWWWWWWW
WWWBWWWWW
BBWWWWWWW
BBWWWWWWB
YES
WWBBBBW
BWWWWWW
BWWBWBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBB
BBB
BBB
BBB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
WW
BB
BB
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 98ms
memory: 3780kb

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:

YES
W
B
W
B
W
W
W
W
B
YES
WWWWWWWBWB
YES
WWWWWWBW
WBWWWBBW
WWWWBBBB
BBWWBBBB
WBWWBBBB
YES
WB
WW
WB
WB
WW
WW
YES
WWWWBWWBWW
YES
BWW
WWW
BWB
WWW
NO
YES
WWBWWW
NO
YES
B
B
B
W
W
B
B
W
B
YES
WWWWWWWWW
WWWWWWWWW
WWWWWWBWW
WBWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWBWW
WWWWWWWWW
YES
WWWW
WWWW
WWWW
WBWW
WWWW
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 321ms
memory: 3884kb

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:

NO
NO
YES
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWWWW
NO
YES
WWBBWBBBWB
WWWBWBBBWB
BWBBWWBBWW
BBBBWWBBWW
BBBBBWBBWW
BBBBBWBBBB
BBWWWWBBBB
BBBBWWBWBB
BBBBWBBWWW
BBBWWBBBWW
YES
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 348ms
memory: 3672kb

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:

YES
WBBBBWBBBB
WWWWWWWBBB
BBWWBBBBBB
BBWBBBBBBB
WWWBBBWBBB
WBWBBBWWWW
WWWBBBBBBB
BBWBBBBBBB
BBBBBBBBBB
BWBBBBBBBB
NO
YES
WWWWWBWBBB
WWWWWWWBWW
WWWWWWWWWW
WWBBWWWWWW
WWBBWBBWWW
BWWBWWWWWW
WWWWWWWWWW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWWWW
WWWWWWWWWW
WWBWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

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

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:

YES
WWWWBWBWBBWBBWWBWBBWWWWBWBWBWWBWBWWWBWWBBBBBWWBBBBBWBBBWBWWWWBWBBBWWWWBBBWWWWBWWWWWWWWWBWWBWBWWWWWBW
YES
WWBWWWBWBBBBWBWBWBWWWWWBWBBBWBBWWBWBWWWWBWWBBWWWWBBWWWWWWWBBBBWWWBWWBBWWWWBBBWBBWWWWWBWWBWWBBBBBBBWB
YES
WWWWWWBBBWBBWBBWWWWWBWWWBWBWWWBBWWWWWWBWWBWWWWWBWWBWBWWWWWWWBBBWWBWBBBWWWBBWWWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #10:

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

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:

YES
W
B
B
W
B
B
B
W
B
B
B
B
W
B
B
B
W
W
B
W
B
B
W
W
B
W
W
B
W
B
W
W
W
W
W
B
W
B
B
W
W
W
B
W
B
B
W
W
W
W
B
B
W
B
B
W
B
W
W
W
W
B
W
B
W
B
W
W
W
B
B
B
B
W
B
W
W
B
B
W
B
W
W
B
B
W
B
B
W
B
W
W
W
B
W
B
B
W
B
W
YES
W
W
W
W
W
W
W
W
W
W
B
W
W
W
B
B
W
W
W
B
W
W
W
W
W
W
W
W
W
W
B
W
W
W
W
W
W
W
W
W
W
W
B
W
W
B
...

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 143ms
memory: 3976kb

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:

NO
NO
NO
NO
NO
NO
NO
YES
WWWWWWWBWW
WBWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWBWWWBW
BBWWWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWWWW
WWWBWWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWBWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWBWW
WWWWWWWWWW
WWWWWWWWWW
WBWWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 140ms
memory: 3916kb

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:

NO
NO
NO
NO
YES
WWBBWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWBWWWWWWWWWWWWWWWW
WWBBWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok ok (1000 test cases)

Test #13:

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

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
BBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 65ms
memory: 6928kb

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
BBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBBBBBBBBBWBBBBBBBBBWBBBBBBBBBBBBBBBBBBBWWWWWWWBBBBBBBWBBBBBBBBBBBBBWW
BBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBWBBBBBBBBBBBBBWB
BBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #15:

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

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok ok (100 test cases)

Test #16:

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

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:

YES
WWWWWWWWWW
WWWWWWWWWW
WWWWWWBWWW
WWWWWWWWWW
WWWWWWBWWW
WWWWWWWWWW
WWWWWBWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
YES
WWWWWWWWWW
WWWBBBWWBB
WWBBBBBWBW
WWWWWWWWBB
BBWWWBWWWW
BBWBWBBBBW
BBWBWBBBBW
BBBBWBBBBW
BBWWWWWWWW
BBBBBWWBWW
YES
BBBBBWWWWW
BBBBBWBBBB
BBWWBBBBBB
WWWWWWBBBB
BWWWBBBBBW
WWBBBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 384ms
memory: 3664kb

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:

YES
WBWWWWBBWW
WBWWWBBWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
WWBBBBWWWB
BWBBWBBWBB
BBBWWBWWWB
WBWWBBWWWW
BBWWBBBWBB
YES
BBWWWWWWBB
BBWWWWWWBB
BBBWWWWWWW
WWWWWWWWWW
WWBBWWBBWW
BWBBWWBBBB
WWWWWWBBWW
WBWBBWWWWW
WWWWWWWWWW
WBBWWWWWWW
YES
BBBWWWWWWW
BBBBBBBBWW
BBBBBBBWWW
BBBBBWWWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 455ms
memory: 3904kb

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:

YES
WWWWWWBBWW
WWBBBWWWWW
WBBBBWWWWW
WBBBBWWWWB
WWWBBWWWWW
WWWWWWWWWB
BWWWBBWBBB
BBWWWWWWBB
WWWWBWWWWW
WWBBBWBBBW
WWBBBBBWBW
WBBBWBBWBB
WBBBWWWWBB
WBBBBBWWWW
WBBBWBBWBB
WWWWWBWWWW
WWWWBBWBBW
WWWWWWWBBW
BWWWBBWWWW
BWWWWWWWWW
BBBBWWWWWW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBW
BBBBBBBWWW
WBBBWWBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 433ms
memory: 3876kb

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:

YES
WWWWWWWWWBBWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWBBBWWWWWWWWWWBWWWWWWWWWWWWWWWWWWBWBWWWWWWBWWWWWWBWWWWWW
WWWWWWBWWWWWWWWWBWWWWWWBWBWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWW
BBWBWWWWWWWWWWBWWWWWWWWWWWWWWBBBBBWWWBBWWWWWWWWWWWWWWWWBBWWWWWBWWBWWWWWWWBWWWWWBWWWBWWWWWWWWWW...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 526ms
memory: 4220kb

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:

YES
WWWWWWWWWWWWWWWWWBWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBWWBWWWWWWWWWWWBWWWWWWWW
WWWBBBWWWWWWWWWWWWWWWWWWBBWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWBWWWWWWWWWWWWWWWWW
WWWBBBWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWBWWWWWWBWWWWWWWWBBWWWWWWWWWWWWWWWWWBWWWWWWWWWWBWWWWWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 545ms
memory: 4312kb

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:

YES
BBBWWWWWWWBWBWWBWWWWBWWWBWWBWBBBWBBBWWBWWWWWWWWBBBWBWBBBBBWBBBWWWWWWWWWWWBWWWBBBWWWWBBWWWWWWWBBBWWBB
WWBWWWWWWBBWWWWWWWWWBWWWBBWWWBBBWWBBWWWWWBBWWWWBWBWWWBBWBBBBBBBWWWWWWBWWWWWWWBBBWBWWBWWWWBBWWWWWWWWB
WBBBWWWWWBWWWWWWWWBWBBWWBBWWWBBBWBBBWWWWWWWWWWWWWBWWWBBWBBBBBBBWWWWWWWWWWWWBWWWWWWWBBWWWWBBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 499ms
memory: 4440kb

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:

YES
WWBWWWWWWWWWWWWWWWBWBBBBBWWWWBBWWBBWBWBBWBWBBWBBBWWWBBWBWWBWBBBWWBBWBBBWBBBWBWWWWBWWWWBWBBWBWWWBWBBW
WWWWWWWWWWWWWBBBWWWWBBBBBWBWBBWWWBBWWWWWWBWBWWWWWWWWBBWBBWWWWWWWWWWWBBBWWBBWWWWWWBBBWWWWBBWBWWWWWWBW
WBBWWWWBBBWBWWWWWWWWWWBBBBBBBBWBBBBWWWWWWWWBBWBBWBWWBBWBBBBBBWBBBBWWBBBBWWWWWWWWWWWWWBWWWWWBWW...

result:

ok ok (100 test cases)

Test #23:

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

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #24:

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

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #25:

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

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
BBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 93ms
memory: 6704kb

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:

NO
NO
YES
BBBBBBBBBBBBWWWWBBBBBBBBBWWWWBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWWWWWWWBBBBBBBBBBBBBWBBBBBBBBBBBBBBBW
BBBBBBBBBBBBWWWWBBBBBBBBBBBBWBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBWBBBBBWBBBBBBBBBBBBBWBBBBBBBBBBBBBBBW
BBBBBBWBBBBBWBWWBBBBBBBBBBBBWBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWBBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 39ms
memory: 3976kb

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:

YES
WWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWBWWWWWW
WWWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWBWWWWWWWWWWWBWWWWWWW...

result:

ok ok (100 test cases)