QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#65372#5070. Check Pattern is BadflowerAC ✓3974ms3556kbC++201.9kb2022-11-29 23:00:152022-11-29 23:00:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3516kb

input:

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

output:

YES
BB
WW
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 97ms
memory: 3372kb

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
BW
BB
BB
WW
BB
YES
BB
WB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WWWW
WWWB
BBWW
BWWB
WWWW
WWWB
WWWW
BBWW
WBWW
YES
WBW
WBB
WWB
BBB
WBW
WBW
WWW
BWW
YES
W
B
B
B
YES
BBBB
WWWB
YES
BBBBBB
WWWBWB
YES
WBWBW
YES
BWBBWW
WWBBBB
BBBWBB
WBWWWW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 109ms
memory: 3440kb

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
B
W
W
B
B
B
B
W
YES
BBWW
BBBB
WBWW
WWWB
BWWW
BBWB
WWWW
BWWW
BWWW
YES
BW
BB
BB
YES
BWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
BWBWWWWWB
BBBBBWWWB
WWBBWWWWW
BWWWWWWWB
WWWBWWWWW
WWBBWWWWW
WWBBBBBWW
YES
WBWBBWW
WBBBWWB
WWBWWWW
BWWWWBB
BBBBWWW
WWBBWBB
WWWWWWB
WWWWBWW
WWWBBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 73ms
memory: 3448kb

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
BBBWBBW
WBBBBBB
WBBBBWB
WWWBBWB
BBWWBBB
BBWBBBB
BWWWBBW
YES
WBWWBW
WWWWBB
BWWWWB
BWWWWW
WWWBWW
WBBBWW
WBWWWW
WWWWWW
WWWBWW
WWBBWW
YES
BBBWWW
BBBBBB
YES
BBBWBWWW
YES
WB
WB
BB
BB
BW
YES
WBBWW
WWWWB
BBBWB
WWWWW
WWWBW
WWBBB
WWWWB
NO
YES
WWWW
BBWW
WBBB
WBBB
WWWB
BWWW
WWWB
WWBB
WWWW
WBWB
YES
BBBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 74ms
memory: 3392kb

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
B
YES
WWWBBBWBB
WWBBWBBBW
BBBBWWWBB
WWWBBWWWB
WWWBWWWWW
WBWWWBWWW
BBWWWWWWB
YES
BBBBBBW
BWWWWBB
BBBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
BBB
BBB
WWB
BBB
BBB
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WBW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 60ms
memory: 3392kb

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
B
B
W
W
B
W
B
YES
WBBWWBBBWB
YES
BBWWWWBW
BBBWWBBW
BBBWWBBW
BBBBBBBB
WBWWBBBB
YES
BB
BB
WB
WB
WW
WW
YES
WWBBBWWBWW
YES
BWB
BWW
BBB
BBW
NO
YES
BBBWWB
NO
YES
B
B
B
B
B
B
B
W
B
YES
BWWWBWWWB
WWBBBBBWW
WWWWWBBWB
WBWWWWWWW
BBWWWWBWW
WWWWWWBWW
WWWWWWBWW
WWWWWWWWB
YES
WBBW
WWWW
WBBB
BBWB
WWWW
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 118ms
memory: 3284kb

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
BBWWWBBWWB
BWWBWWWWWB
WWWBBWWWWW
WWBBWWWWWW
WWBWWWWWWB
WWWWWWWWWW
WBWWWBWBBB
BBWWWWWWBB
WWWWWWBWBB
BWWWBBBWBW
NO
YES
BBBBWBWWWB
WWWBBBBBWB
BWBBWWBBBB
BBBBWWBBWW
WBBBBWBBWW
BBBBBBBWWB
BWWBWWBWBB
BWBBWWBWBB
WWBBWBBWWW
BWBWWWBBWB
YES
BBBBBBWWBB
BBBBBBBBBB
WWBWBBBBBW
WBBWWBBBBB
WBBBWWBBBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 103ms
memory: 3356kb

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
WWWBBWWBBB
BBWWBWWBBB
WBBBBBBBWW
WBWBBWWBBB
WBBBWWWWWW
BBWWWBBWBW
WBWWBBBBBB
BBBBBBBWBB
BWBBBBBBBW
NO
YES
BBWWWBWBBB
WWWBBBWBWW
BBWWWBWWWW
WWWBWWWWBW
WWBBWBBBBW
BWWBWBWWWW
WWBBWWWWWW
WWWWWBWWWW
WBWWWBBWBW
WBBWWWWWBB
YES
BWBWWWWWWW
BWWWBWBBBW
WWBWWWWWWW
WWBWBWBWWW
WWWWWWWWWW
WWWWBWWWWB...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBBBBWBBWWBWBBBWBBBBBBBWWBWBWWWBWBBBBBBWBBBBBBBBBBWBWWWWBWBBBWWBWBBBWWWBBWWBWWWWWBBWWBWBWWBBWBB
YES
BWBWBWBWBBBBWBWBWBBBBWWBBBBBBBBWWBWBBWWBBBWBBWWBWBBWWWWWWBBBBBWWWBWWBBBWWWBBBWBBWBWWWBWWBBBBBBBBBBWB
YES
WBBWWBBBBBBBBBBBBWWBBWWWBWBBBWBBWBWWWBBWWBWWBWWBWBBWBWWBBBBBBBBWWBWBBBBBBBBBBWBWWBBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 237ms
memory: 3432kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 44ms
memory: 3536kb

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
BBWBWWWBWW
WBWWWBWWWB
WBBBWWWBWW
WWWWWWWBBW
WBWWBWWWWW
WWWWWWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWWBWWWWW
WBWWWWWWWB
BBWBBBBWBB
BBWWWWWWWW
BBBBBBWBBW
BWWWWWWBWW
WWWWWWWWWW
WWWBBBWWWB
WWWBWWWWWW
WWWBWBWWBW
WWWBWWWWWW
WWWBWBBWBW
BWWBWBWWWW
WWWWWBWBBB
WBWWWBBBWW
WWWWWWWWWB
WBBWWBWWWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BBBWWBBBBBWWWBWBBWWBWWWWBBBWWBWWWBWWWBBBBBWWWBBBWWWWBBBWBBWWWBWWBBBWBWWBBWBBBBBWWBBBWWWWBBBWBWWWWWBB
WBBBBBWBWWWBBBBBWWBBBWWWBBBWBBBWWWWWWBBBBBBBWWWWWWWBBBBBBBBWWBBWWBWWWWWBBBBBBWBWWBWWWWWBBBWWBWBWWWWW
WBWWBWWBBBWWWWWWWBBWWWWBBWWWBBWWWWBWWWWBWWWWWWBBWWWWBBBBWWWWWWWWWWWWWBWWBBWBBWWWWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 13ms
memory: 3352kb

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

result:

ok ok (100 test cases)

Test #14:

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

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
BBBWWWWBBWBWBBWWBBBWWWBWBWWBBBBBBBWWBBWBWBBWBBBBWWWBBWBBBWBBBWBWBWBWBWWWBWWWBBBBBBBBBBWBBWBWBWBWBBBB
BBWWWBBBWWBBBBBBBBBBBBBWBWBBBWWBBBBWBBWBBBBBBWBBWBBBWWBBBBBBBBBBBBBBBWBBBBBBBWWBBBWBBBWWBBBBBBBWBWBB
WBBBWBBBBBBBWBBBWBBBWBBWBWWBWWBBBBBBBBBBBBWBBBBWWBBBBBB...

result:

ok ok (100 test cases)

Test #15:

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

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
BBWWBBBBBWWWBWWBBWWBWWWBWWBWWWBWWWBBBBBWWWBBBBBBWBBWWBWWBBBWBWWBBWBBBBWWBBWWWWBBBWBWWWBBWBBWBWWBBBWB
BWWBBBBBBWWWWWWBBBBBBBBBWWWWWWWWBBBBBBBWWBBBW...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 171ms
memory: 3380kb

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
BBWWBBBBBW
WWWWBWBBWW
WBWWWWBBWW
BBWWWBBWWW
WWWBBBBBBB
WWWBBBBBBW
BBWWBBWWBW
BBWBBWWWBB
WBBBBBWWBB
WWWWBBBWWB
YES
BBWWWWWWBB
BWWBBBWWBB
BWBBWBBWBW
WWBWWWWWBB
BBBBBBWWWW
BBWBWBWWBW
BBWBWBBBBW
WBBBBBBWWW
BBWWBWWWWW
WBBBBBBBWB
YES
BBBWBWBWBW
BBBBBWBBBW
BBWWBBBBBB
WBWWBWBWBW
BBWBBBBWWW
WBWWBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

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

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
BBWWBWWWBB
BBBBBWWWBB
BBBWWWWWWW
WWWWWBWWWW
WBBBBBBBWW
BBWBWBWBBB
WWWWWWWBWW
BBWBBWBBWW
WWWBWWWWWW
WBBBWBWBBB
YES
BBBWWWWWWB
BBBBBBBBWB
BBBBBBBWWW
BWBBBWBWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 72ms
memory: 3300kb

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
WWBBBWWWWB
WBBBBBWWWW
WBBBWBBWWB
WWWBWWWWWW
WWWWWWWWWB
BWBWBBWBBB
BBBWWWWWBB
BWWWBWBWWW
WWBBBWBBBW
BWBWBBBWBW
WWBWWBWWBW
BBBBWWWWBB
WBBBBBWWBW
WBBBWBBWBB
WWWWWBWWWB
BBWBBBWBBB
WWWBWWWBBW
BWBBBBBBWW
BWWWWBWWWW
WWBBWWWBBW
BBBBBBWWBW
BBWBBBBWWW
WBBBWBWWBB
WBWBBBBBBW
WBWBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

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

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
BBWWBBBBBBBWWWBWBBBWWWWWWBWWWWWBWWBWWWWWBWWWWBBBWBBBBBWWWWBBWBBBWBWBWWBBWWBWWBBBWBBWBWBWBBWBBBBBWWBB
WWWWWBBBWBWWBWWWBWBBWBWBWBBWWBWWWBBBBWBBBWWBWBBBWWWBWWWWWWWBBBBBBBBBBWWWWWWWWBBBWBWWWWBWBWWWWWBBBBBW
BBWBBBWWWWWWWWBWWWBBBBBBWWBWBBWBWBWWBBBBBBWBWWWWWWWBWBWBBBBBBWBWWBWWWWWBWBWBWWBBBBWBWWWWBWWWWW...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 1659ms
memory: 3340kb

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
BWBWWBWWBWWBWWWBBBWWWWBBWBWWWBBWBBWBWWBWBWWWWBWBWBBBBBWBWWWWBWBBWBWBWBBWBWBBBWBBBBBWWWWBBBWBBWWBWWBW
BBBBWBBWWWBBWWWWWBWWWBBBBBBBBBBBBBBBBWBWWWWBWWWWWBBWWWWBWBWWBWWBBBBBWBBBBWBWWWWWBWBBWBBBWWWBWWBBWBBW
BBWBWBWWBBBBWBWWWBBWBBWWBWWBWWBBBBWWBWBBBBWBBWBBBBBBWBWWWBBBBBWWWWBWWBBBWWWWBWWWWWBWWBWBBWWWWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 3974ms
memory: 3492kb

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
BBBWWBWBWWBWBWBBBWWBBBWBBWWBBBBWWBBBWWBWWWBBBWBBBBWBWBBBBBWBBBWBWWWWWWWBWBWWBBWBWWWBBBBBWBWWWBBBWWBB
WWBBWWWBWBBWWWWWWWWBBWWBBBWBBBBBWWBBBWBWWBBWWWWBWBWBBBWWBBBBBBBBWBWWWBWWWWWWWBBBBBWWBWBWWBBWBBBWWWWB
WBBBWWWWWBWWBBWWBBBBBBWBBWWWWBBBBWBWWWWWBBBWBWWBBBWBWBBWBBBBWBBWWWWWWWWBBWWBWWWWWWWBBWWWWWBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 2295ms
memory: 3460kb

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
WWBWWWWBWWWWWWWWWWBBBBBBBWWWWBBWWBWWBWBBWBWBBWBBBWWWBBBBWWBWBBBWWBBBBWBWBBBWBWWWWBWWWWBBBBBBWWWBWBBW
WWWWWBWWWWWWWBBBWBBWWWBWBWBWBBWWBBBWWWWWWBWBWWWBWWWBBBWBBWWWWWWWBBWWWWBWWBBWWWWWBBBBWBBWBBWBWWWWWWBW
WBBWWWWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWWWWBWWWBBWBBWBWWBBWBBBWBBWBBBBBWBBBBWWBWWWWWWBWWWBWWWBBBBB...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 14ms
memory: 3336kb

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: 24ms
memory: 3336kb

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: 26ms
memory: 3492kb

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
WBBBBBWBBBBBWBBWBWBWWBBBWBBBBWWBWBBBBBBBBWWBBBWBBBWBBWBBWBBWWBWWBBBWBBWBWBBWBBBWBBBBBBWBBBWWBBBBBWWB
BBWBBBBBBWWBWBBBBBBWBBBBBBBBWWWBBBWBWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWWBBWWBBWBBBBBBBBBBBBWBBWB
BWWBWBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 21ms
memory: 3556kb

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
BBBWWBBBBBBBBBWWBBWBWBBWWWBWWWBWBBBWBBWWWBBWBWBWBBBBBBBBWWWBBBBBBBBWBBWWBWBBWBBBBWBWBWBBWBBBBBWWBBBW
WWBBWBBBBWBWWWWBBBBBBBWWBBBBWBBBBWWWBBBBWBBWBBBBBBBWWWBBBWWBBBBWBBBBBWWWWWWBWWBWBBBBBBBBBBBBBBBWBBWW
BBBWWBWWBBBWWBWBBBBBBBWBBWBBWBWWWWBBBBWBBBBBBWWBWWBWWBBBBWBBWBBBBBWBBWWWBWWBBWBWBBWWWWBB...

result:

ok ok (100 test cases)

Test #27:

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

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
BBWWBWBBBBWWBWBBWWBWWWBWWBBWWWWBWWWWBBBBBWWWBBBBWBBBWWBBWWBWWBBBWBWWWBBWBBBBWWBBBWWWWBBBWBWWWBWBWBWB
WBWWWWBWBBWBBBBBWBBBWBBBBBWWBWWWWWWBBBBBBBBWWWWWWWBWWBBBBBBBWWBBWWWBWWWWWWBBBBBBWWBWBBWWWWWWWBBBBBWB
WWWWWBBWBWWBWBBWWWWWWWWWWBWWBWWBBWWWBWWWWBWWWWWBBWWWWBBBWWWWWWWBBBBBBWBBWWBWBBWWWBBBBBBBWWBBBB...

result:

ok ok (100 test cases)