QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#367719#5070. Check Pattern is BadMaMengQiAC ✓170ms4192kbC++142.2kb2024-03-26 12:31:362024-03-26 12:31:37

詳細信息

Test #1:

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

input:

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

output:

YES
BB
BW
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
WB
WB
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
WBWW
WBWB
WWWW
WBBW
WWBB
WWWW
WWWW
WWBW
WWBW
BBBW
YES
WBW
WBB
WBB
BBB
WBW
WBW
WWW
WWW
YES
W
B
W
B
YES
BBBB
WBWB
YES
BWBBBB
WWWBWB
YES
WWWWB
YES
BWBBBW
WWBBBB
BBBWBB
WWWWBW
YES
B
YES
BWB
BBB
WBW
BBB
WWB
WBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 45ms
memory: 4016kb

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
B
W
B
W
B
B
W
YES
BBBW
WBBB
WWBB
WWWB
BBWW
WBWW
WWWW
BWWW
WWWB
YES
WW
WB
BB
YES
BWWBWWB
WWWBWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWB
YES
WWWWWWWBB
BWBBBWBBB
WWBWBWWWW
BWWWBWBBW
BWWWBWBWW
BWBWWWWWB
BWBBBWBWW
YES
WBWWWWW
BBBWWBW
BWBWWWW
BWWWWWB
BBBBWWW
WBWBWBB
WWWWWWB
WWWWBWB
WWWWBWW
YES
WB
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 46ms
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
WBWBBBW
BBBBBBW
WBBBBBB
WWWBWWB
BBBBBBB
BBWBWBB
BBBBBBW
YES
WWWWBW
WWWWBW
BWWWWW
WWWBWW
WWBBWB
WWWBBB
WBWWBW
WWWWBW
WWWWWW
WWWWWW
YES
BBBWWW
BWBBBB
YES
BBBWBWWW
YES
WB
WW
BB
BB
BW
YES
WWBBB
BWWWB
WWWWB
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
WWBW
WBBB
WWBB
BWWB
BWWW
WWBB
WBBW
WBWW
BBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWWWBB
WWBBWBBBW
BBBWWWWBB
WWWWBWWWB
WWWBBWWWW
BBWWWWWWW
BWWWWWWWB
YES
BWBBBBB
BWWWWBB
BWWBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
BBB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
BBW
WBW
BBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WWWBWBWBWB
YES
WWWWWWBB
WBBWWBBW
BBWWBBBW
BBWBBBBB
WBWBBBBB
YES
BB
WB
WB
WB
WW
WW
YES
WWBWBWWBWW
YES
BWB
BBB
BWB
BWW
NO
YES
WWBBBW
NO
YES
B
B
B
B
W
B
B
W
B
YES
BWWWWWBWW
WWWWWWWWB
WWWWWBBWW
WBWWWWWWW
WWWWWWBWW
WWWWWBBWW
BWWWWWBWW
WWWWBWWWW
YES
WBBW
WWBW
WBBW
WBWW
WWWB
BBWW
...

result:

ok ok (10000 test cases)

Test #7:

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

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
BWWWBWBWWW
BWWWWWWWWW
BWWBBWWBWB
WWWWWWWWWB
BWBBWWBWWB
WWWBBWWWWW
BBBBBWWWBB
WBWWBWBWBB
WWWWWWWWBW
WWWWBWBBBW
NO
YES
BWBBWBBWWB
WWWBBBBWWB
BWBBWWBBWW
BBBBWWBBWW
BBWBBWBBWB
BBWBBWWBBB
BBWBWWBBBW
BBBBBWBWBB
BBBBBBBWWB
WWBWWBBBBB
YES
WBBBBBBBBB
BBWWWBBWBB
WWWWBBBBBW
BBBWWBBBBB
WWBBBBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 136ms
memory: 3764kb

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
BBBBBWBBBB
WBWWWWWBBB
BBWWBWBBBB
BBWBBBBBWW
WWWBBWWBBB
BBWBWWWWBW
BWWBWBBWBW
BBWBWBBBBW
BBBBBBWWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
BWWWWWWBWW
BBWWWBWBWW
WWWBWWWWWW
WWBBWBBWBW
BWWBWBWWWW
WWWWWWWWWW
WWWWBBWWWW
BBBWWBBWBW
WBBWWWWWBB
YES
WWWWWWBWWW
WWWWBWBBBW
WWBWWWWWBB
WWWWBWWWWW
BWWBBBWWWW
WWWWBWWWWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBWBBWBBWWBWBBWWBBBBBBBWWBWBWWWBWBBBBBBWWBBBBBWBBBWBWWWWBWBBBWWBBBBBWWBBBBWBWBWWWBBWWBWBWWBWWBW
YES
BWBWBWBWBBBBBBWBWBBWBWWBWBBBWBBWBBWBBWWWBWBBBWWBWBBWWWBWWWBBBBBWWBBWBBBBWWBBBWBBWBWWWBWBBWWBBBBBBBWB
YES
WWBBBWBBBWBBWBBBBBBBBWWWBBBBBBBBBBBBBBBWWBWWWWBBWBBWBBBWBBWWBBBBBBWBBBBWBBBWBWWWWWWWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 79ms
memory: 3960kb

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
B
B
B
B
B
W
W
B
W
W
B
W
B
W
W
W
W
B
B
W
B
B
B
W
W
B
W
B
B
B
B
W
W
B
B
B
B
B
W
B
W
B
W
W
B
W
B
B
B
W
W
B
B
B
B
B
W
B
B
W
B
B
W
B
W
W
B
B
B
B
B
B
B
W
W
B
B
B
B
B
W
B
W
YES
B
W
W
W
W
W
W
W
W
W
B
W
B
W
B
B
W
W
B
B
W
W
W
W
W
W
B
W
W
W
B
W
W
W
W
W
B
W
W
W
B
W
B
W
B
B
...

result:

ok ok (10000 test cases)

Test #11:

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

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
WWWWWWWBBW
WBWWWWWWWW
WWWWWBWWWW
WWWWWWWBWB
WWBWBWWWWW
WWWWWWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWWWBW
BBWWBWBWBW
BWWWBWBWBB
BBWWWWWWWW
BBBWWWWWBW
BWWWBBWWWW
WWWWBWWWWW
WWWBBWWWWW
BWWWWWWWBB
WWWWWWWWBW
WWWBWWWWWW
WWWBWBWWBW
BWBBWWWWBB
BBBWWWWBBW
WBBWWBBBWW
WWWWWWWWWB
WBWWWBBWWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BWBBWBBWWWWWBWBWWWWBBWWBBBBBBBBWWBWWWBBBWWWBWBBWWWWWWBBBWWWWWBWBWBBWWBWWWBWWBBWBBWBBBBWBWBBWWWWWBWWB
BWWBBBBBBBWWWWWWWBWWBWWWWWBWBBBBBBBBWWBBBWWBWWWWBWBWWBBBBBWBBBWBWWWWWWWWWWWWWBWWBBBWWWWBBBWWWBBWWWWW
WWWBBWWWBWWBBBBWBBWWWWWBWWBWWWWBWBWWWWWWBWBBWWBBBWBWBBBBBBWWBWWWWWBWWWBWBWBBBBBBBW...

result:

ok ok (1000 test cases)

Test #13:

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

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
BBBBWBBWBBWWBBBBWBBBWWBBBWWWBBBBBWWBBBBWWWBBWBBBBBWBBWWW...

result:

ok ok (100 test cases)

Test #14:

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

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
BBBBWBWBBBBBBBBWBBWWBWBWBWWBBBBBBBBWBBBBWBWWBBWBBBWWBBBBWWBWWBWBWBBWBBWBBWBWWBBBWBBBBBBBBBBBBWBWBBWB
WWWWWBBBWWWBWWBBBBBWWWWWWWBBWWBBBWBWBWBBBBBBBBWBWBBWWWWWWWBBBBBBWBBBBBBBBBBBBBWBWWWBWBBBBWBBBBBWWBBB
WWBWBBWBBBWWWBBBBBBBBBBBWWWWWWBWWWBBBWBBBBBBWBWWWBBBWWB...

result:

ok ok (100 test cases)

Test #15:

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

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
BWBBWWBBWWWWBWWWBBBWBBWBBWWWWWWWBBBBBWWBBWBWBBBBWWBBBWBBBBBWWWBBBWWWBWWWBWWBBBBBBWBBWWWBBWWWWBWWWBWW
BWWBWBBBBBBWBBBWWBBBBBBBWWBBBWWWWWBWBBWBWWBWB...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 159ms
memory: 3692kb

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
BWWWWBBWWW
BWWWBBBWWB
BWWWWWBWBB
WWWBWWWWBW
BWWWWBBWWW
BBWWWBWWWB
WBBWWBWWWW
BBBBWBBWBB
WWWBWBBBBW
BBWWWBBWBB
YES
BBWWBWWBBW
BWWBBWWWBB
BWBBBBBWBW
WWWWWWWWBB
BBWWWBBWBB
WBBBWBBBBW
BBWBWBBBBW
BBBBBBBBBW
BWWWBWWBWW
BBBBBBBBWW
YES
BBBWBBWWBW
WBBBBWWWBW
BBWWBBBBBB
BWWBBWWWBW
BBWBBBBWBW
WWWBWBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 158ms
memory: 3988kb

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
WBWWWWBWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
WWBBBBWWWB
BWBBWBBWBB
BBBWWBWWWB
WBWWBBWWWW
BBWWBBBWBB
YES
BWWWWWWWWB
BWWBWWWWBB
BBBBWBWWWW
WWWBWBWBBW
WWBBBBBBWW
BBBBWWBBBB
WWWWWBBBWW
WBBBBBBBWB
BBWWBWWWWW
WBBWWWWWWB
YES
BWBWBWBWWW
BBBBBBBBWB
BBBBBWBWWW
BBBBBWWWWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

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

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
WBBWWWBBWW
WWWWBWWWWW
WBBWBBWWWB
WWBBBBBWWB
WWWBBWWWWW
WWWWBBBBWB
BWWWBBWBBB
BBBWBWWWBB
BWBWBWWWWW
BWBBBWBBBW
BWBBBBBWBW
WWBBWBBWBW
BBBBWWWWBB
WBWBBBWWWW
WBWBWBBWBB
BBWWWBWWWW
BWWWBBWBBW
WWWWWWWBBB
BWWWBBWBWW
BWBWWBWWWW
BWBBWWWWBW
BBBBBBWWBW
BBWWWBBWWW
BBBBWBWWBB
WBWBBBBBBW
WBWBWWBWBW
WWWBWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 150ms
memory: 4040kb

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
WBBBWWBBBBBWBWBBBBBWBWWWWBWWWBBBWBBWWWWWBBWBWBBBBWWWWWWWWWBWWWBBWWWBWWWWBBWWBBBBWBWWWBBWWWBBWBWWWBBW
WWWWWBBWWBWWWWBWBWBWWWWBWBBWBBBBWBBBBBBWBWWBWWBBWWWBBWWBWWWWBWWWWWBBWWWBBWWWBBWWWWWWWBBWBWWWWWWBBBWW
BBWBWBBWWWWWBWBWWWWWWBWWWWWWWBWBBBWBBBBBBBWBWWWWWBWWWWBBBWWWBBBWBBBBWWWWBBBWWBWBWWBBWWWWWWWWWB...

result:

ok ok (1000 test cases)

Test #20:

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

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
WWBWWWBWBBWWWWBWWBWWWWBBBBBWWBBWBBBBWBBBWWBBWWBBWWBWBBBBBWWWWBWWWWWBBWBWWWBBBBBBBWBBBBBWWBWBWBBWWWWW
BBBWWBBWWWWBWBBBBBWWBBBBBBBWWWWWWBBBWWWWWWWBWBBWWWBBBWWBWWBWWBBBBBBBBBBWWBBWBBWBWWBWWBBBWWWBBBBWBBWW
BWBBWWBWWWBBWWWBWWWBBWBBWBBWWWBWWBWBBBWBBBWBWWWWBBBWBBWWWBBBWWBBBWBBWBBBWBWWBWWBBWWWWWWBBBBBBW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 161ms
memory: 3880kb

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
BBBWBWWWWWBWBWWBBWWWBBWWBWWBWBBBWBBBWWBWBWBBWWBBBBWBWBBBBWWBBBWBBWWWWBBWWBBWBBBBWBWWBBBBWBBWBBBBBBBB
WWBWWWWWWBBWWWWWWWWWBWWWBBWWWBBBWWBBBWWWBBBWWWWBWBWBBBBWBBBBBBBBWWWWWBBWWWWWWWBBBBWWBWWWWBBWBBBWBWWB
WBBBWWWWBBWWWBWWBBBBBBWBBWWWWWBBWWBBWWWWWBWWBWWBWBWWWBBWBBBBBBBWWWWWWWWWBWWBBWWWWWWBBBWWWWBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 155ms
memory: 4192kb

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
WWBWWWWWBBWWWWBWWWBBBBBBBWWWWBBWWBBBBBBBWBWBBWBBBWWWBBBBWWBWBBBWWBBBBBBWBBBBBWWWWBWWWWBWBBWBWWWBWBBW
WWWWWBWWWWWBWBBBBWWBWWBWBWBWBBWWWWBBWWWWWBWBWWWBWWWBBBWBBWWWWWWWBBWWWWBWWBBWWWBWWBBBWBBWBBWBWWWWWWBW
WBBWWBWBBBWBWWWWBWWWWWBWBBBBBBWBBBBWWBWWWWWBBWWBWBWWBBWBBBBBBWBBBBBWBBBBWWBWWWWWWWWWWBWWWBBBWW...

result:

ok ok (100 test cases)

Test #23:

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

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: 83ms
memory: 3764kb

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: 96ms
memory: 3904kb

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
BBBBBBBBBBBBBBBBBWBBWWBWWBBBBWBBWBBBBBBWBBBBBBBBBBBBWWBBWBBWWWWWBBBWBBWWBBBWBBBBBBBBBBWBBBBBBWBBBBWB
BBBBBWBBWWWWWBWWBWBBBBBBBBBBBWBBBBBWWBBBBWBBBWBBBBBBBBBBBBBWBBWBBBBWWBWBBWWWBBWWBWWWBBBBWBBBBBBWBBBB
BBWBBBB...

result:

ok ok (100 test cases)

Test #26:

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

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
BBBBWBBBWBWBWBWBBBBWBBBWWWWBWWBWBBBBBBBBBWBWBBBBBBWBWWBBBWWWBBBBBBWBBWWWWBBBWBBWBWWWBWWWWWWBBBBWBBWW
BBBBBBWBBBWWWBWBBWBBBWBWWWBBWBBBBBWWWBBBBWWWBWWBBBBBWBBWBBWWWWWWBBBBWWWWBBBBWWBBBBBWBBWBBBWWBBBBBBBW
WBBWBBWBBBBWBBWBBWBBBBBBBWBBWWWWBWWBWWBBBBBBBWWBWWBBWBBBBBWWWWBWBWBBBBBWBWWBBBBBWBWWWBBB...

result:

ok ok (100 test cases)

Test #27:

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

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
WWBBWWWBBBBBBWBBBBBWWBBBBBBWBWWBBBBWBBWWWWWBWBWBWBBBWBBWBWWBWWWWBBWWWBBBWWWBBWWWBWWWBBBWWWBWWBWWWWBB
WWWWWBWWBBBWBBBBBWWWWWWWWWWWWWWWBBWWBWWWWBWWWBBBWWWWWWWWWWWWWBBWBBBBWWWBBWBBWWWBBBWWWWWWBWWWWWWWBBBW
WWBBBBWBBBBWWBBBWWWBBWBWWBWBBWBWWWWWBBWWBBBWBBBBBWWWBBWBWWWWWBWWBWBBBWBBBWBBWWWWWWWWBWBWBWBBBB...

result:

ok ok (100 test cases)