QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#396634#5070. Check Pattern is BadGuanYunchangAC ✓70ms3952kbC++142.2kb2024-04-22 22:36:182024-04-22 22:36:18

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WW
WB
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
BW
WW
BB
YES
WB
BB
BB
BW
WW
WB
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
WWWW
WBWW
WWWB
WWWW
WWWB
WWWW
WWWB
WWWW
WBBW
BBBW
YES
WBW
WBW
WWW
WBW
WWW
WWW
WWW
BWW
YES
W
B
B
W
YES
BBBB
WBBB
YES
BWWBBB
WWWWWB
YES
WBWBB
YES
BWBBBW
WWBBBB
BBBWWB
WWWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
W
W
W
B
W
B
B
W
YES
BWWW
BBWW
WBBB
WWBB
WWWW
BBWB
WWWW
WWWB
WBWW
YES
WW
BB
BB
YES
BWBBWWB
BWWBWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
WWWWWWBBW
WBWBWWWWW
WWWBBBWBW
WWWWWWWBW
BWWBWWBBW
WWWBWWWWW
BWWWWBBWB
YES
WBWWBWW
BBBWWWW
BWWWWWW
BWWWWBW
BBBBWWW
WWBBWBB
WWWWWWW
WWWWWWB
WWWWBWW
YES
WW
BW
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBWWBBW
BBBWBBB
WBBBBWB
WWWBBBB
WBBBBBB
BBWBWWB
BBBBBBB
YES
WBWWWB
WWWWWB
WWWWWW
BWWWWW
WWBBWB
WBBBBB
WWWWBW
WWWBBW
WWWBWW
WWBBWW
YES
BBBWWW
BBWWBB
YES
WWBWBBWW
YES
WB
WW
BB
BB
WW
YES
WWBBB
WWWBB
WBWWB
WWWWW
WWWWW
WWWBB
WBWWB
NO
YES
WWWW
WWWB
WWBB
WBBW
WWWW
BWBW
WWBB
WBBB
WBWW
BBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
BWBBBBWBW
BBBBWWWBW
WWWBWWWWW
WWWBWBWWW
BBWWWWWWW
BBWWWWBWB
YES
BBBBBBB
BWBWWWW
BWBBWBW
YES
WBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBB
WBB
BBB
BWB
BWW
BBW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
WWW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
BB
NO
YES
BB
BB
BB
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WWWBWBBBWB
YES
BBWWWWBB
WBWWWBBW
WBBBWBBB
BBWBBBBB
WBBBBBBB
YES
BB
BB
WB
BB
WW
WB
YES
WWWBBWBBWW
YES
BWW
WWW
BWB
WWW
NO
YES
BBBBBB
NO
YES
B
B
B
B
B
B
B
W
B
YES
BWWWBWBWW
WWWWWWBWB
WWWWWWBWW
WBWWWWWWW
BBWWWWWWW
WWWWWBBWW
BWWWWWBWW
WWWWWWWWW
YES
WWBB
WWWW
WBBW
WBWW
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 36ms
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
WBWWWBWWWB
WWWBWBBBWW
BWWBWWWBWW
WWBBWWWWWW
WWWWWWBWWB
WWWWBWWWWW
BBWWBBWWBW
WBWWBWWWBW
WWWWBBWWBW
WWWWWBWWWW
NO
YES
WWBBWBWBWB
WWWBBBBBWB
BWBBWWBWWW
BBBBWWBWWW
BBBBBWBBWW
BBBBBWBBWB
BWWWWWBBBB
BBWBBWBWBB
BBBBBBBWWW
WBBWWBBBBW
YES
BBBBBBWBBB
BBWBBBBBBB
WWWBBBBBBB
WBBBBBBBBB
WBBBWBBWBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
WWWWBWWBBB
BBBWWWBBBB
WBWWBBBBBB
WBWBBBWBBB
BBWBWWWWWW
WBBBWBBBBW
BBWBWBBBWW
WWWBBBWBBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWBWBWBWW
BWWWWBWWWW
BWWBWWWWBW
WWBBWBBBBW
BWWBWBWWWW
WWBBWWWWBW
WWWWWBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWBWWW
WWWWWWWWBB
WWBBWWWWBW
WWWWWWBWWW
BWWWWWWWWW
WWWWBBWBWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBBBBBBBWWBWBBBWBWBBBBBWWBWBBWWBWWBBBBBBWBBBBBBBBBWBWWWWBBBBBWWWBBBBWWBBBBBBWWBWWWBWBBWBWWBBWBW
YES
BWBWBWBWBBBBWBWBWBWWWWWBWBBBBBBWBBBBBWWWBBBBBWWWWBBWWBWWWWBBBBBWWBWWBBBWBWBBBBBBWBWBBBWWBWBBBBBBBBWB
YES
WWBBBBBBBWBBBBBWBBWWBWWWBWBBWWBBBWWBBBBWWBWWWWBBWBBBBWWBBWWWBBBBBBWBBBWWBBBWWWBWWWWWBW...

result:

ok ok (10000 test cases)

Test #10:

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

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
B
B
B
B
B
B
B
B
B
W
B
B
B
B
B
B
B
B
B
W
W
B
W
W
B
B
B
W
W
B
W
W
B
B
B
B
B
W
W
B
W
B
B
B
B
W
W
B
B
W
B
B
W
B
B
W
B
W
B
W
B
W
B
W
W
B
B
B
B
B
B
B
W
W
B
B
W
B
B
W
B
B
B
B
B
B
B
W
W
W
B
B
B
B
W
B
W
YES
W
W
B
W
B
W
W
W
W
W
B
W
B
W
B
B
B
W
W
B
W
W
W
W
W
W
W
B
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: 19ms
memory: 3836kb

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
WBWBWWWWWW
WBWWWBWBWW
WWWWWWWWWW
BBWWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWBBWWWBW
BWWWWWBWBW
BWWBBBBWBB
BBWWBWBWWW
WBWBBBBBBW
WWWWBWWBWW
WBWWWWWWWB
WWWBBBWWWB
BWWBWWWWWW
WWWWWWWWBB
WWWBWWWWWW
WWWBWWBWBW
BBBBWWWWBB
WBBBWBWBBW
BBBWWWWWWW
WWWWBWBWWW
WBBWWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WWBWWWWBWBBWWBWBBBWWBBWWBBWBBWWWWBBBWBBWWBBBWBWBWWWWWBWBWBWWWBWBBWBBWWWBBBBBWBBBBWWBBWWWBBBWBWWWBWWB
BBBBWBWWWBWWBBWWBBWWBWWWBBWWBBWWBBWWWBWWWBWBWWWWWWBBWBWWWWWBBBWWBWBWWBWWBBBBBBBWBBWWWWBWWBWWBBBWWWWW
WWWWWBWWBBWBBWWBBWWWWWWBBBBBBBWWBBBWWBWBBBWWWWWBBWBWWBBBBWBBBWWWBWBWWWWWWWBWWWWWWW...

result:

ok ok (1000 test cases)

Test #13:

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

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

result:

ok ok (100 test cases)

Test #14:

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

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
WBBWBBBBBBBBWWWBWBWWWBBWBWBBBWWBWBBBBBWBWBWWWBWBBWWBBBBBWBBBWBWBWBBBBWWBWBWWBBBBBBBBWBBBBBBBBWBBBWWB
WWWWWWBBWWWBWWBBBBBBWBWWWWBBBWBBWBWBBBWBBBBWWWWBBBBBWBBWWWBBBBBBWBWBWWBBBBBBBWBBWWWBWBWBWBBWBBBWBWWB
BWBBWWWBBBBBWBBBWBWBWBBWBWWBWWBWWBBBWBBBBBBBWBWWBBWBBBW...

result:

ok ok (100 test cases)

Test #15:

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

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
WWBBBBWBWWWWWBWBBBWWBBBBWWWWWBBBWBBWWBBBWBWBWBWBWBBBWBWWBWWBBBWWWWWBBBBWWWBBBWWWBWBWWWWBBWBWWWBBBBWW
WWWWBWWBBBWBBBBBWWWBBBWBWBWWBBBWWBWWWBBWWBBBW...

result:

ok ok (100 test cases)

Test #16:

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

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
WWBBBBWBWW
BWBWBWWBBW
BWWWBBBBWW
WWBBBWBWWB
WBBBBWBBWW
BBBWBWBWWW
WBWWBBBWWW
BBBWWBWWBW
BBWWBBWWWW
BBBBBBBWWB
YES
WWWWBWWBBW
WWWBBBWWBB
BWBBBBBWBW
BWBWWWWWBB
BBBWWBBWBW
BBBBWBWWBW
BBWBWBBBBB
WBBBBBBWWB
BBWBWWWWWB
WBBBBBWBWW
YES
WWBBBWBWBW
WBBBBWWWBB
BBWWBBBBBB
BWWWBWWBBB
BWWBBBWWWW
WWBBBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

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

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
BWWWBBWWWB
BWBWWWWWBB
BBBBWBWWWB
WWWWWBWWWW
WBBBBBBBWW
BBBBWBBBBB
WWWWWBBBWB
WBBBBBBBWW
WBWWBBWWWB
WBBBBWWWBB
YES
WBBWWWWWWB
BBBBBBBBWW
WBBBBWBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

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

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
WBBWWWBBWB
WWWWBWWWWW
WBBBBBWBWW
WWBBBWWWWB
WWWBBWWBWW
WWWWBBWWWB
BWBBBBWBBB
BBBWWWWWBB
WWWWBWWWWW
BWBBBWBBBW
WWBWBBBWBW
WBBWWBBWBW
BBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
BBWWWBWWWW
WBWBBBWBBB
WWWBWWWWBW
BWWBBBWWWW
BWWBWBWWWW
WWBBWWWWWW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
WBWBBBBWWW
WBWBWWBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

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

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
WWBBBBWBWBBWBBWBBBBWWWWWWBBWWWWWWBBBBWWBWWWBWBBBWBBWWBBBWBBBWBWBWBWBWWWBBBWBWBBBWWBBWWBBWWWWWBWWWWBB
WBBWWBBBWBBWWWWWBBWWWBWBWBBWBWWBWBBBWWBBWWWBBBBBWWWWWWBWWWBBWBBBBBWWWBWBWBWWWBWWWWWWWWBWWBWWWWWBBBBW
BBBBWWWWWWBWWWBWWBWBBBBBWWWWBBWWWBWWWBBBWBBBWWBBBBWWBBBBBWWBBBBWWBWWWWWBWBBBBBBBWBWBWWWWWBBWWW...

result:

ok ok (1000 test cases)

Test #20:

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

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
WWBBWWWBWBWWWBWBWBBBWWBWWBBBWWWWWBBBWBBWWBBBWBWBWBWBWBBBWBWWWWBWWBWBBBWWWWBBBWWBWWWWBBBWWWWBBBBWWWBW
BWBBWBWBWWWBWWWBBBBBWWBWBBBBWBBWWWBBWBWWWBWWWWWWWWWBWBWWWWWWWWWWBBBBBWWWWBBWBWWWWBBWBWWWWWWWBBWWBBBW
WWBBBBWBBWWBBBBBBBWBBBBWWBWWWWWWBWWBWBBBBBWBBWBBBWBBBBBWBBBWBWBWWWBWWWBBWWBBBBWWBBBWBBWBWWBBBW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 43ms
memory: 3836kb

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
BBBWWBWWWWBWBWBBBWBBBWWBBWWBBBBBWBBWWWBWBWBBWBWBBBWBBBBBBWWBBBWWBWWWWBWBWBWWWBWBWWWBBBBBWWBWBBBBBWBB
WWBWWWWWBBBWWWWWWWWBBWWBBBWBWBBBWWBBBWWWBBBWWWWBWBWBWBBWBWBBBBBWWWWWWBBBWWWWWBBBBBWWBWBWWBBWWWWWWWWB
WBBBWWWWBBWWWBWWWWBBBBWBBWWWWWBBWWBBWWWWBBBWBWWWWBWBWBBWBBBBWBBBWWWBWWBWWWWBBBWWWWWBBWWWWBBBBW...

result:

ok ok (100 test cases)

Test #22:

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

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
WWBWWBWWWWWWWWBWWWBWBBBBBWWWWBBWWBBBBWBBWBWBBWBBBWWWBBWBWWBWBBBWWBBBBWBWBBBWBWWWWBWWWWBBBBWBWWWBWBBW
WWWWWWWWWWWBWBBBWBBWBWBWBWBWBBWWBBBWWWWWWBWBWWWWWWWWBBWBBWWWWWWWBBWBBWBWWBWWWWWWWBBBWBBWBBWBWBWWWWBW
WBBWWWWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWBWWBWWWBBWBBWBWWBBWBBBBBBWBBBBWWBBBBWWWWWWWWBBWBWBWWWBWBWB...

result:

ok ok (100 test cases)

Test #23:

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

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: 8ms
memory: 3920kb

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: 9ms
memory: 3916kb

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
WBWBBBBBBBBBBBBWBWBBBBWWWBBBWWBBBBWBBBBBBBWBBBBBBBBBWBBBWBBBWBWBBBBWBBBBBWBWBWBBWBBBWWBBBBBWBWWBBWBB
BBWBBWBBBWBWWBBWBBBBBBBBWBWBBBBWBBBBBBBWBBBBBBBBBBBBWBWBBBBBBBBBBBBBBWWBBWWWBBBBBBWBBBBWBBBBBBBBBWBB
BBWBBBB...

result:

ok ok (100 test cases)

Test #26:

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

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
WBWWWBBWBBBBBBWWBBWBBBWWBWBBWBWWBBBWBWBBWBBBBBBBBBWBBBBBWWBWBWBBBBWWBWBWWWBBBBBBWBWBBBBWBWWWWBWBWBBB
WBBBWBBBBWWBWWWBBBBBWBBWBWBBBBBWWBWWBBBWWWBWWWWBBBWBWWBBBWWWBWWWBBBWBWBWBWBBWWBBBBBBWBBWWWBWBBWBBBWB
BBBBWBWBBBBBBBWWBWBBBBWWWWBBWWWWWWWBBBBBBWBBBWWBBBBBWBBBWWBBBBBWWWBBBBBBBWBBWWBWBBWBWBBB...

result:

ok ok (100 test cases)

Test #27:

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

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
WBBBBWBWBBBBWWWBBWBBWBWWBBBWWBWBWBWWWBBBBBBWBWBBWBWBWWBWBWWWBWWBWBWBWWBWBBBBWBWWBBBWWWWWBBBWBBWWWBWB
WWWWBWWWBBWBBWBBBBBBBBWBBBWWWWWWWBBWWBBWBWBWBWWWWBWWWWBBBWBBBBWBBBBBWWWWBWWWWBWBBWBBBWWBBWBWWBWWBBWW
WWWWWWWWBBBBWWBWWBWWBBWWWBBBWBBWBBWWBBBBBWBWWWBBWWWBWWWWWWWBBBWBBWBWWWBWBBBBWWWWWWBWBWBBWWBBWW...

result:

ok ok (100 test cases)