QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#371394#5070. Check Pattern is BadHuangHanShengAC ✓367ms4440kbC++142.7kb2024-03-30 10:28:272024-03-30 10:28:28

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BW
WW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 83ms
memory: 3624kb

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
BW
WW
BB
YES
BW
BB
BW
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
BWWW
WWWB
WWWW
WBWW
WWWW
WWWW
WWWW
WWWW
BWBW
WWWW
YES
WBW
WBW
BBB
WBW
WWW
WBW
BBB
WWW
YES
W
B
B
W
YES
BBBB
WBWB
YES
BWBBBB
WWWBWB
YES
WWWWB
YES
BWBWBW
WWBBBB
BBBWBW
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 82ms
memory: 3668kb

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
B
W
B
W
B
W
B
W
YES
BWBW
WWWW
WWBW
WWBB
BWWW
BBWB
WWWW
WBWB
BBWW
YES
BW
BB
BB
YES
BWBBWWB
WWWBWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWBWWWBWB
WWWWWWWWW
WWBWBWBWW
WWWWWWWWW
BWBWBWBWW
WWWWWWWWW
BWBWBWBWB
YES
WBWWBWB
WBBWWWW
WWBWWWW
BWWWWBW
BBBBWWW
WBWBWBB
WWWWWWB
WWWWWWW
BWWWBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBWWBBW
WBBBBBB
WWWBWBW
BBBBBBB
BBWBWBB
BWWBBBB
YES
WWWWBW
WBWWWW
WWWWWW
WWWBWW
WWBBWW
WBBBWB
WWWWWW
WWWBWW
WWWWWW
WWWBWB
YES
BBBWWW
BBWWBB
YES
BWBWBWWW
YES
WB
WB
BB
BB
BW
YES
WWBWB
WWWWW
BWBWB
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
WBWB
WBBB
WBWB
WWWW
BWWW
WWBB
WBBB
WWWW
WBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBWBBB
WWBBBBBBW
BBBWWWWBB
WWWWWWWWW
WWWBBWWWW
WBWWWWWWW
BBWWBWBWB
YES
BWBBBBB
BWWWWBW
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBB
WBB
BBB
WBB
BBB
WBW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
WBW
BBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BB
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: 83ms
memory: 3580kb

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
WWBWBWBBWB
YES
BWWWWWBW
BBWWWBBW
BWWWBBBW
BBWBBBBB
WBBBBBBW
YES
BB
WB
WB
WB
WW
WB
YES
WWBWBWBBWW
YES
BWB
WWW
BWB
WWW
NO
YES
BWBWBW
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWBWBWB
WWWBBBBWW
WWWWBWBWB
WBWWWWWWW
BBWWWWBWB
WBWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WWBW
WWWW
WWWW
WBWB
WWWW
WBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 263ms
memory: 3660kb

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
WWWWWWWWWB
BWWWBWWWWW
WWWWWWWWWB
BWBWWWBWWW
WWWWWWWWWW
BWBWBWWWBW
WWWWWWWWBB
BWBWBWBWBW
WWWWWWWWWW
NO
YES
BWBBWBBWWB
WWWBWBBBWB
BWBBWWBWWW
BBBBWWBBWW
BBBBBWBBWW
BBWBBBBBWB
BWWWWWBBBB
BBWBWWBWBB
BBBBBBBWBW
WBBWWBBBBB
YES
BBBBBBBWBB
BBWBWBBBBB
BWWWWWBBBW
WWBBWBBBBB
BWBBBBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BBBBBWBBBW
WBWBWWWBWW
BBWWWWBBBW
WBWBWBBBWW
WWWBBBWBBB
WBWBWBWWWW
BBBBBBBWBW
WBWBWBBBBB
BBBBBBBWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
WWWBWBWBWW
BWWWWWWWWW
WWWBWWWWWB
WWBBWBBWWW
BWWBWBWWWW
BWBBWWWWBW
WWWWWBWWWW
BBBWWBBWBW
WBBWWWWWBB
YES
BWBWWWBWWW
WWWWWWWWWB
WWBWWWWWBB
WWWWWWWWWW
BWWWBWWWWW
WWWWWWWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 110ms
memory: 3624kb

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
WWWWBWBWBBBBBWBBWBBWWWBBBBBBWWBWBWWWBWBBBBBBBWBBBBBWBBBWBWWWBBBBBBWWBWBBBWBWBBBWBWBWWWBBWWBWBWWWBWBW
YES
BWBWBWBWBBBBBBWBWBBWBWWBBBBBBBBWBBBBBWWWBWBBBWBWWBBWBWBWWWBBBBBWWBBWBBBWBWBBBWBBWWWWBBWWBWBBBBBBBBWB
YES
WWBWBWBBBWBBBBBWBWBWBWWWBWBWBWBBBWBWBWBWBBWWBWBBBWBWBWBWBWBWBBBWBBBBBBBWBBBWBWBWWWBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 128ms
memory: 3736kb

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
B
W
B
W
B
B
B
W
B
W
B
B
B
B
W
W
B
W
B
B
B
B
B
W
W
W
B
W
B
B
B
W
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
W
W
B
B
W
B
W
W
B
B
W
B
B
B
B
B
W
B
B
B
B
B
W
B
W
YES
B
W
B
W
B
W
W
W
W
W
B
W
B
W
B
B
B
W
B
B
W
W
W
W
B
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: 300ms
memory: 3708kb

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
BBWWWWWBBW
WBWBWBWWWW
WWWWWWWWWW
WWWWWWWBWB
BWBWBWWWWW
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWBWW
WWWWBWWWWW
WBWWWWWWWB
BBWWBWBWBB
BBWWWWWWWW
BWWWBWBWBW
WWWWWWWWWW
WWWWBWBWBW
WWWBBWWWWW
BWWWWWWWBW
WWWBWBWWBB
WWWBWWWWWW
WWWBWBWWBW
BWBBWWWWBW
WWWBWBWBBB
BWBBWWWWWW
WWWWWWWWWB
WBBWWWBWWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BWBWBWBWBWBWBWBWBWBWBWWWBBBWBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWWWBWBWBWBWBWBWBWBWBBBWBWBBBWBWBWBWBWWWBWBW
WWBBBBBBBBBBBBBBBBBBBWWBBBWWBBBBBBBBBBBBBBBBBBBBWBWBBBBBBBWBBBBBBBBBBBBBBBBBBBWWWWWBWWWWWWWWWWWWWWWW
BWWWBWBWBWBWBWBWBWBWBWWWBWWWBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWWWBWWWBWBWWWBWBWBWBWWWBW...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 336ms
memory: 4164kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 341ms
memory: 4188kb

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
BBBWBWBWBWBWBWBWBBBWBWBWBWBWBWBBBBBWBBBBWBBWBWBBBWWWBWBWBWBWBWBWBWBWBWWWBWBWBBBBBBBWBBBBBWBWBWBWBWBW
WBWWWWBBBBBBBBBBBBBBBBBBBWBBBBBBWBWWWBWBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBWBWWBBBBBBBBBB
BBBWBWBWBBBWBBBBBBBWBBBWBWWWBWBWWBBWBBBBBBBWBBBWBBBBBWB...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 338ms
memory: 4180kb

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
BWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBW
WWWWWWBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #16:

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

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
BWBWBWBWBW
WWWWWWWWWW
BWBWBWBWBW
WWWWWWWWWW
BWBWBWBWBW
WWWWWWWWWW
BWBWBBBWBW
WWWWWBWWWW
BWBWBBBWBW
WWWWWBWWWW
YES
BWWWBWWWBW
WWWBBBWWBB
BWBBBBBWBW
WWWWWBWWBB
BBBWWBBWBW
WBBBWBWWBW
BBWBWBBBBW
WBBBWBBBWW
BBWWWWBWWW
WBBBBBBBWB
YES
BWBWBWBWBW
BBBBBWWWBB
BBWWBBBBBB
WBWBBWWBBB
BBWWBBBBBW
WBWBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 258ms
memory: 3660kb

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
BWWWBWWWBB
BBWBBWWWBB
BBBBWWWWWW
WWWBWBWBWW
WWBBBBBBWW
BBBBWBWBBB
WWWWWWWBWW
WBWBBBWBWB
BBWWBWWWWW
WBBBBBWBWB
YES
BWBWBWBWWW
BBBBBBBBWB
BBBBBWBWWW
BBBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 298ms
memory: 3696kb

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
WWBWWWBBWW
WWWWBWWWWB
WBBWBWWWWW
WBBBBBWWWB
WWWBBWWWWW
WWWWWWWBWB
BWBWBBWBBB
BBBBBWWWBB
BWBWBWBWWW
WWBBBWBBBB
BWBWBBBWBW
WWBWWBWWBB
BBBWWWWWBB
WBBBBBWWWW
WBBBWBBWBB
WBWBWBWWWB
BBWBBBWBBB
WWWBWWWBBB
BWBBBBBBWW
BWWBWBWBWW
BWBBWWWWWW
BBBBBBWWBW
BBWWBBBWWW
WBBWWBWWBB
BBBBBBBWBW
WBWBWBBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

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

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
BWBWBWBWBBBWBWBWBWBWBWWWWWBWWWBWBWBWBWWWBWWWWBBBBWBWBWBWWWBWWWBWWWWWBWBWBWBWBBBBWWBWBWBWBWBWBBBWBWBW
WWWWWWBWWBWWWWWWBBBBBBWBWBBWWBBBBBBBBBWBBWWBWBWBWWWWWWWWWWWWWBBBWBWBBBBBBBBWWBWBWWWWWWWWWWWWWWWWBBBB
BBBBBWBWWWWWBWBWBWBWBWWWWWBWBBBWBBBWBBBBBWBBWWWWWWBWBWBBBWBWBBBWWBBBWWBWBBBWBBBBBWBBWWBWBWBWBW...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 353ms
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
BWBWWWBWBWWWWWBWBBBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWWWWWBWBWBWBBBWBBBWBWBWBWBWWBBWBWWWBW
WWWWWBBWWWWBWBBBBBWWWWWWBBWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWBWBBBBBBBBWWWWBWWBBBBBBBBWBWWWWWBBB
BWBBBBBWBWBBBBBWBWWWBWBWBWWWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBBBWBWBWBBBBBWBWBWBWBWBBBWBWBWBBBWWWWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 339ms
memory: 4216kb

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
BBBWBWWWBWBWBWBBBWBWBWBWBWWBBBBWWBBWWWBWBWBWBWBBBBWBBBBBBWWBBBWWBWWWWWBWBBBWBBBWWWWWBBBWWWBWBBBBBWBB
WWBBBWWBBBBWWWWWWWWWBWWWBBWBWBBBWWBBWWWWBBBWWWWBWBWBWBWWBBBBBBBWWWWWWBBBBWWWWBBBWBWWBWWWWBBWWWWWWWWB
WBBBWWWWBBWWBWBWBWBWBBWWBWWWWWBBBWBWWWWWBWBWBWWWWBWWWBBWBBBBBBBWBWWWWWBWBWWBBBWWWWWBBWWWWWBWBW...

result:

ok ok (100 test cases)

Test #22:

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

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
BWBWWWWWBWWWWWBWWWBWBBBBBWWWWBBWWBBWBWBBBBWBBWBBBWWWBBBBWWBWBBBWBBBWBWBWBBBWBWBWWBWWWWBWBBBBWWWBWBBW
WWWWWBWWWWWBWBBBWBBBBBBBBWBWBBWWWBBWWWWWWBWBWWWBWWWBBBWBBWWWWWWWWBWWWWBWWBWWWWWWWBBBWBBWBBWBWBWWWBBB
BBBWWWWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWBWWWWWWBBWBBWBWWBBWBBBBBBWBBBBBWBBBBWWWWWWWWBBWWWBWWWWWBBB...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 202ms
memory: 4232kb

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: 301ms
memory: 4172kb

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: 367ms
memory: 4128kb

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
BBBBBBBWBBBBBBBWBWBWBWBWBBBBBWBBBBBBBBBWBWBBBBBBBBBBBWBBBBBWBWBWBBBWBWBWBWBWBWBWBBBBBWBBBBBWBWBBBWBB
BBWBBBBBBWWBWBWWBBBBBBBBBBWBWWWBBBWBWBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBWBBBBBBBBBBB
BWWBBBB...

result:

ok ok (100 test cases)

Test #26:

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

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
BBBWBBBWBBBBBWWWBBBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBBBWBWBBBWBWBWBWBWBWBWBWBWBBBBBWBWBWBWBWBWBWBBBWBBBW
WBBBBBBBBBWBWWWBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBWWWWBBBBBBBBBWBBBBBWWWWWWBWBBBBBBBBBBBBBBBBBWWBBWW
BBBWBBWWBBBBBBBBBWBWBWBWBWBBWWBWBWWWBWBBBWBBBWWBBBBWBBBBBWBWBWBWBWBBBWBWBWBBBBBWBBWWWWBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 245ms
memory: 4096kb

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
BWBWBWBWBWBWBWBWBWBWBWBWBBBWBWWWBWBWBWBWBWBWBWBWWBBWWWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBBWWWWBW
WWWWWWWWBBBBBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBWBWWWBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWBWBBB
BWBWBWBWBWBWWWBWBWBWBWBWWWWWBWBBBWBWBWBWBWBWBWBWWWWWBBBWWWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBB...

result:

ok ok (100 test cases)