QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#369436#5070. Check Pattern is BadZhangYiDeAC ✓5110ms3944kbC++142.9kb2024-03-28 09:25:132024-03-28 09:25:14

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BB
WB
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
WWWB
WWWW
BBBW
BWWW
BWBW
WWWW
BWBW
WWBW
WWBW
YES
WBW
WBW
BBB
BWB
WWW
WWW
WBW
WWW
YES
W
B
W
B
YES
WBBB
WBWB
YES
BWWBBB
WWWWWB
YES
WBWBB
YES
BWWWWB
WWBBBB
BBBWWB
WWWWWW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
WBB
BBW
WWW...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
B
B
W
W
B
W
YES
BWWB
BWBB
WWWW
WWBB
BWWW
BBWW
WWWW
WWWB
BBWW
YES
WW
WB
BB
YES
BWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWW
YES
WWBWWWBWW
WWWWWWBWW
WBWWWBBBW
WWWWBBBWW
WWWWBWWWW
BWWWWWBWB
WWWWBBBWB
YES
WBWBBWB
BBBBWWB
BWBWWWW
BWWWWBB
BBWBWWB
WWWBWBB
WWWBWWW
WWWWWWB
WWWBBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
BBBBBBW
BBBWBBW
WBBBBBB
WWBBWWB
BBBBBBB
BBWBWBB
BWWBBBW
YES
WWWWBB
WWWWWB
BWWWWB
WWWWWW
WWWBWB
WWWWWW
WWWWWW
WWBBWW
WWWWWW
WWWWWW
YES
BBWWWB
BWWWBB
YES
WBBWBBWB
YES
WB
WB
BB
BB
WW
YES
WWWWB
WWWBB
WBWWB
WWWWW
WWWWW
BWBBB
WWWWB
NO
YES
WWWW
BBBB
WBBB
WBBB
WWWB
BWWW
WWWB
WBWB
WWWW
BBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBBBBB
WWBBWBBBW
BBBWWWWBB
WWWWBWWWW
WWWBBBWWW
WBWWWBWWW
BBWWWWWWB
YES
BWBBBBW
BWWWWBB
BBWBWBW
YES
WBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBW
WBB
BBB
WWB
BBB
BWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WBW
WBB
BBW
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
WB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBBBWWBBWB
YES
WWWBWWBB
WBWWWBBW
BBWWWBBB
BBWWBBBB
WBWBBBBB
YES
BB
WW
WB
WB
WW
WB
YES
WWBWBWWBWW
YES
BWW
WWW
BWB
BWW
NO
YES
BWBWWW
NO
YES
B
B
B
W
W
B
B
B
B
YES
WWWWWWBWW
WWWBBBBWB
WWWWWWBWW
WBWWWWWWW
BBWWWBWWB
WBWWWWWWW
WWWWWWBWW
WWWWWWWWW
YES
WBBB
WWBW
WBBB
BBWB
BWWB
BBWW
...

result:

ok ok (10000 test cases)

Test #7:

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

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
BBWBBBWWWW
BWWWWWWBWB
WWWBWWWWWW
WWBBWWBWWW
WWWBWWBWWB
WWWWWWWWWW
WBBWWWWWWW
WBWWBWWWBW
WWWWWWWWWW
WWWWBWWBWW
NO
YES
WWBBWBBBWB
WWWBBBBBWB
BWBBWWBWWW
BBBBWWBWWW
WBBBBWBBWW
BBBBBWBBWB
BWWWWWBBBB
BBBBBWBWBB
BBBBBBBWBB
BBBWWBBBBB
YES
WBBBBBWBBB
BBWBWBBBBB
BWWWWBBBBW
WWBBBBBBBB
BBBBBWBWBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BBWBWWWBWB
BBWWWWWBBB
BBBWBBBBWW
WWBBBBWBBB
BBBBWWWWWW
BBBWWBBWWB
BBWWWWBWWW
WWWBBBBWBB
BWBBBBBBBB
NO
YES
BWWWWBWBBB
WWWWWWWBWW
BWWWWBWWWW
WWWBWWWWBB
WWBBWBBBBW
BWWBWBWWWW
WWWWWWWWBW
WWWWWBWWWW
BBWWWBBWBW
WBBWWWBWBB
YES
WWWWWWWBWW
BWWWBWBBBB
WWBWWWWWBB
WWBBBWBWWW
WWWBWWWWWW
WWWWWBWBWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBBBBBBBWWBWBBWWWWBWBBBWWBWBWWWBBWBBBBBBBBBBBBWBBBWBWWWWBWBBBWWWBBBBWBBWBWBWWWBWWBBWWBBBWWBBWBW
YES
BWBWBWBWBBBBWBWBWBBWBWWBBBBBWBBWWBWBBWWWBWBBBWBWWBBWBBWWWWBBBBBWWBWWBBBBWWBBBWBBWBWBWBWBBBBBBBBBBBWB
YES
WWBBWBBBBBBBBBBWBWBWBWWWBWBWWWBBWBBWBBBBBBWWBWWBWWBBBWWBBWBWBBBWWBBBBBWWBBBWBWBBWBWWWB...

result:

ok ok (10000 test cases)

Test #10:

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

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
W
B
W
B
B
W
W
B
W
W
B
W
B
W
W
B
W
W
B
B
B
B
W
W
W
B
B
B
B
B
W
W
W
B
B
W
B
B
W
B
W
B
B
W
B
W
B
B
B
W
W
W
B
B
B
B
B
B
W
W
B
B
W
B
W
W
B
B
B
B
B
W
B
B
W
W
B
B
B
B
W
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
B
B
B
B
W
W
W
B
W
W
W
W
B
W
B
B
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: 84ms
memory: 3692kb

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
BBWWWWWBWW
WBWBWWWWWW
WBBBBWWWWW
WWBWWWWBBB
WWWWBWWWWB
WWWWWWWBWW
WWWWBWWBWW
WBWWWWWBWW
WWWBBWWWWW
WBWWWWWWBB
WWWWBBWBBW
BBWWBWWWWW
BWWWWWWWBW
BWWWBWWWWW
WWWWBWBWWW
WWWBBWWWWB
WWWWWWWWWB
WWWWWWWWBB
WWWBBWWWWW
WWWWWWWWBW
BWBBWWWWBW
BBBBWBWBBW
WWBWWWWBWW
WWWWWWWWWB
WBBWWWBWWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BWBWBWWBBBWWWBBBBWWWBWWBBBBBBBBWBWWBBWWWBWBWBBWWWWWWWWWBBWWBBWWBWWWBWWBWWBWBBBWBWBBBBBWWWBWWBWWWBWBW
WWBBBBWBWWWBWBWWWWWWBWWBWWWWBBWWBBBBWWBWWWWWBWWWBBBBWBBBBBWWWWWWWBWWWBBWBBBBBBWWWWBWWWWWBBWBBBWWWWBW
WWWWBWWBBBWBWWWWWBWBBBWWWBWBBWWWWBWWWWWWBWWWWWBBBBWWWBBWWBWWWWWBWWWWWBBWBWBBWBBBBW...

result:

ok ok (1000 test cases)

Test #13:

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

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

result:

ok ok (100 test cases)

Test #14:

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

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
WBBBWWBWBWBWWBBWWBBBBBBWBWBWBWWBBBBWWBWBWBWWBWBBWWWBBBWWBWBBBBWWBWBBBBWWWWBWBBBBWBBBBBBBBBBWBBBWBBWW
WBWBWWBWWWBBWBBBBBBWBBWWWWBBBBWWWBBWWWWBBBBBBWBBBBBBBBBBBWBBBBBWBBBBBBBBBBBBBWWBBBBBWBBWBBBWWBBWWBWB
BBWBWWWWBBBWWBBBWBWWBBBBBWWWBBBWWWBWWWBBBBBBBBBWBBWBBBW...

result:

ok ok (100 test cases)

Test #15:

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

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
BWWBWWBBBWWWBBWBBWWWBWBBBBBWBWWBBWWWBWBWBBWWWWWBBWBBWWBWWWBWWBWWBWBBWBWBBBBWWWBWWBWBBWWWBWBWWBWBWWWW
WWWBBWWBWWBWBBBBWWBWWWWBWWBBBBBBWWBBBBBBBWWWW...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 141ms
memory: 3908kb

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
BWWBWWBBBW
WWWWWBBBBB
WWWBWBBBBB
BWBBWWBWBW
WWWBWBBWBB
WWWWWWBBBW
BBWWBBBWWW
WBWWBWWWBW
BBBWBWBBBB
BWWWWWBWWW
YES
BWWWBWWBBW
WWWBBBWWBB
WWBBBBBWBW
WWWWWBWWBB
BBWBWBWWWW
WBWBWBBBBW
BBWBWBWBBW
WBBBBBBBWW
BBWBBWBWWB
WBBBBWBBWW
YES
BWBWBBBWBW
BBBBBWBWBB
BBWWBBBBBB
BBWBBWWWBW
BWWWBBBWWW
BWBBBBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

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

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
BBWWBWWWBB
BBBBBWWWBB
BBBBWWWWWW
WWWBWBWWWW
WBBBBBBBWW
BBBBWBWBBB
WWWWWBWBWB
BBBBBBBBWW
BBWWWBWWWW
WBBWBBWWBB
YES
WWBWWWBWWB
WBBBBBBBWW
BBBBBWBWWB
BBBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

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

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
WWBBWWBBWW
WWWBBWWWWB
WBBBBBWBWB
WBBBBWWWWB
WWWBBWWBWW
WWWWWWWBWB
BWBWBBWBBB
BBBBBWWWBB
BWBWBWWWWB
BWBBBWBBBB
BWBBBBBWBW
WWBWWBBWBW
WBBBWWWWBB
WBWBBBWWWW
WBBBWBBWBB
WBWBWBWWWW
WWWBBBWBBB
WWBBWWWWBW
BWBBBBWWWW
BWBBWWWWWW
WWBBWWWBBW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
BBBBBBBBBW
WBWBWWBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 164ms
memory: 3688kb

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
WBBWWBBBBBBWBBWBBWBBBWWWWWBWWBWBWBBBBWWWBWWWWBBBBWWBWBBWWWBWWBBWWWWBWWBBWWWBBBBBWBBBBBBBWWBBBBBWWBBB
BBBWBBBWWWWWWWWWBBBWBBWBWBBWBBWBBBWWBBBWBWWBBBBBWWWBWWBWWWWWWWWWBBWBBWWBWBWWWBWBWWWBWBBWWWWWBWBBBBBB
BBBBBWBWWWBWBWBWWWWWWWWBWWWWBBBBWBWBBBBBBBBBWWBBBBBBBWBBBBWWWBBBBBWBWWWBBBWWWBBBBWBBWWWWBWWWBW...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 2845ms
memory: 3640kb

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
WBBWWWBWWBWWWWBWWBWWWWBWBBBWBWWBWWWWWBBWBBBBBWBWBWBWWBWBWWWWWBWBWWWWBWBWBWBBBBBBWBWBWWWWWBWBWBWBWBBW
BBWWBBBBWBWBBWBWBBWWBBBWBWWWBWWWWWBWWWWWWWBBBWWWWWWWBBBBWBWWBBBBBWBWBWWWBWBWBBWWWBBBBWBWBBBBBBWWWWWW
WBWBBBWBWBBBWWBWBWWBBWWWWWBBBWWWBBBWWBBWWBBWWWWWBWBWBWBWWBBBBBWBBBBWWWBBBWBWBWWBBBWWBBBBBBWBWW...

result:

ok ok (100 test cases)

Test #21:

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

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
BBBWWWWWBWBWBWWBBBWBBBWWBWWBWBBWWBBBWWBWWWBBWWBBBBWBBBBBBBWBBBWBBWWWWBWWBBWWWBWBWWWWBBWBWWBWBBBBWBBB
WWBBWWWBBBBWWWWWWWWBBWWWBBWWWBBBWWBBBWWWBBBWWWWBWBWWBBWWBBBBBBBBWWWWWBWBBWWBWBBBBBWWBWWWWBBWBBBWWBWB
WBBBWWWWWBWWWWWWWWBBBBWBBBWWWBBBWWBBWWWWBWBWBWWBBBWBBBBWWBBBBBBWWWWBWWWBBWWBBBWWWWWBBWWWWWBBBW...

result:

ok ok (100 test cases)

Test #22:

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

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
BWBWWWWBBBWWWWBWWWBBBBBBBWWWWBBWWBBWBWBBWBWBBWBBBWWWBBWBWWBWBBBBBBBWBWBWBBBBBWBWWBWWWWBBBBWBWWWBWBBW
WWWWWWWWWWWBWBBBBBBWBBBBBWBWBBWWWBBWWWWWWBWBWWWWWWWBBBWBBWWWWWWWBBWWBWBWWBBWWWWWBBBBWWWWBBWBWBWWWWBW
BBBWWWWBBBWBWWBWBWWWWWBWBBBBBBWBBBBWBBWWWWWBBWBBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWWBWBWBWWWBBBBB...

result:

ok ok (100 test cases)

Test #23:

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

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: 82ms
memory: 3696kb

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: 58ms
memory: 3928kb

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
BBBBBBBBBBBBWBBWBWBBWBBBWBBBBWWBBBWBBBBBBBBBBBBBBBWBBBBBBBBWBWWWBBBBBBWBWWBWBWBBBBBBBWBBBBWWBBBBBWBB
BBBBBBBBWWBBWBBWBWBBBBBBWBBBBBWWBBBBBBBWBBBBBWWBBBBBWBWBBBBBBWBBBBBWWBWBBWBWBBBWBBWWBBBBBBBBBBBWBWWB
BWWBWBB...

result:

ok ok (100 test cases)

Test #26:

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

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
BBWWWBBBWBBBBWWWBBWWWBBBWWBWWWBBBBBBBWWWWBBWBWBWBBWWBBWBBWBBBWWWBBBBBBWBWBBBBBBBWBWWBWWWWWWBBBWBBBBW
BBBBWWWBBBWBWWBWBBBWWBWBWWBBWBBWBBWBBBWBBBWWBWBBBBBWWBBBBBBWBWWWBBWWBWWWWWBBBWBBBBBBBBWWBBWBBBBBBBBB
BBBBBBWWBBBBBBBBBWBWBBBBBWBBWWBBBWWBBBBBBBBBBWWBBWBBWBBBBWWWWWBWWWWBBWBWBWBBWWBWBBWWWBBB...

result:

ok ok (100 test cases)

Test #27:

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

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
BBBBWWWBWBWBBBWBWWBWBBBBBBBWBBWBWBWWWWBBWBWWWBWBWBBBWWBWWBBWBBBWBBWBWWWBBBWWBBWBBWWWWBBWBWWWBBWWWWBW
WWWWWBWBBBWBBBBBWWWWWWWBBWWWWWWBWBWWWBBBBBWWBBWBBBBWWBBWBBBWBBWWWBBBWBWBBBBBBWWBBBWBBBWWWWWWBBBWBBBW
WWBBBBWBBWWBWWBBWBBWWWWWWWWWBWBBWWWBWBBBWBWBBBWWBWBBBBBWWBWWBWWWBBBWWWWBWWBBWWWWBBWWWBBBBWWBBW...

result:

ok ok (100 test cases)