QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#369437#5070. Check Pattern is BadZhangYiDeAC ✓6149ms3960kbC++143.0kb2024-03-28 09:25:502024-03-28 09:25:50

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

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

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
BB
BB
BW
BW
WW
BW
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
BBWW
WBWB
WWWB
BBWW
WWWB
BWWW
WWWW
WWWW
WWWW
BWBW
YES
WBW
WBW
WBW
BBW
WBW
WBW
WWW
BWB
YES
W
B
B
W
YES
BBWB
WBWB
YES
BWBBBB
WWWBWB
YES
WWWWW
YES
BWBWBB
WWBWBB
BBBWWB
WBWWWW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
B
W
YES
BWBW
WWBW
WBBB
WWBB
WWWW
WBWB
WWWW
BBWW
WWWW
YES
BW
BB
BB
YES
BWBBWWB
BWWBWWW
NO
NO
YES
WWB
BWB
BBB
WBW
WWW
YES
WWWWWWWWW
WBBBBWBBB
WBWWWWWBW
WWWWWBWWW
WWBWWWWBW
WWWWWWWWW
WWWBBBBWB
YES
WBWBBWW
WBBBWWB
WWBWWWW
BWWWWWB
BBWBWWW
WBBBWBB
WWWWWWB
WWWWBWB
WWWBBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBWWBBB
WBBBBBB
WWWBBWW
BBWBBBB
BBWBBBB
BWWWBBB
YES
WBWWBW
WWWWWW
WWWWWB
BWWBWW
WWBBWB
WWBWWB
WWWWWW
WWWWWW
WWWWBW
BWBWWW
YES
BBBBWB
BBWBBB
YES
WWBWBWWB
YES
WB
WW
BB
BB
WW
YES
WWWBW
BWWWW
WWWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BBBB
WWBW
WBBB
WWWW
BWBW
WWBB
WWWB
WBWW
WBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBBWWBB
WWBBBBBBW
BBBBWWWBB
WWWWWWWWW
WWWBBWWBW
BBWWBWWWW
BWWWBWBWB
YES
BWBBBBW
BWWWWWW
BBBBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
WWB
BWW
BBB
BBB
NO
YES
BBB
BWB
WWB
BBB
BBW
BBW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BW
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: 40ms
memory: 3660kb

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
WWWBWBBBWB
YES
WBWWWWBW
BBWWWBBW
BBBWWBBB
BBBWBBBB
WBWWBBBW
YES
WB
BB
WB
BB
WW
WB
YES
WWBBBWWBWB
YES
BWW
BWW
BWB
WWW
NO
YES
WWBBBB
NO
YES
B
B
B
B
B
B
B
B
B
YES
BWWWBWWWW
WWWBBWBWW
WWWWWWBWB
WBWWWWWWW
WBWWWWWWW
WBWWWBBWW
WWWWWWBWW
WWWWBWWWB
YES
WBBB
WWWW
WWWB
BBWW
BWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 107ms
memory: 3892kb

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
BBWWWBWWWB
BWWWWBWWWB
WWWBWWWBWB
WWWWWWWWWB
BWBWWWWWWW
WWWWBWWWBW
BBBWBWWBBW
WWWWWWWWBW
WWBWBBBWBB
BWWWBWWWWW
NO
YES
WBBBWBWBWB
WWWBWBBBWB
BWBBWWBWWW
BBBBWWBBWW
BBWBBWBBWW
BBWBBWBBBB
BBWBWWBBBB
BWWBWWBWBB
BBBBWBBWBW
WBBWWBBBBW
YES
BBBBBBBWBB
BBBWBBBWBB
BBBWWBBBBB
WBBWBBBBBB
WWBBBWBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 106ms
memory: 3604kb

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
WWWBWWWBBB
BBWWWWBBBW
WBBWBBBBBB
WWBBBWWBBB
BBBBBBWWWW
WWWWBBBBBB
BBWWBWBBWW
WWWBBBBBBB
BWBBBBBBBW
NO
YES
WWWWWBBBBB
BWWBBBWBWW
BBWWWBWBWW
WWWBWWWWWW
WWBBWBBWWW
BWWBWBWWWW
BWWWWWWWWW
WWWWBBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
WWWWWWBBWW
BWWWBWBBBW
WWBWWWWWWW
WWBBWWBWWW
WWWWWWWWWW
WWWWBBWBWB...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWWBWBWBBWBBWBBWBBWWBBBWBBBWWBWBBWWBWBBBBBBBWBBBBBWBBBWBWWWBBBBBBWWBBBBBWBBWBWWWWWBWWBBWWBWBWWWWWBB
YES
WWBWBWBWBBBBWBWBWBWWBWWBBBBBWBBWBBBBBBWBBBWBBWWWWBBWBWWWWWBBBBWWWBWWBBBWWWBBBWBBWBWBWBWBBWBBBBBBBBWB
YES
WWBBWBBBBBBBBBBBBBWWBWWWBBBBBWBBWBWWBBBBWBWWWWWBBWBWBBWBWBBBBBBBWBWBBBWWBBBWWWBWWBWWWW...

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 78ms
memory: 3704kb

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
WBWBWWWBWW
WBWWWBWWWB
WWWWBBWWWW
WWBWWWWWBB
WBBWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWWWBW
WWWWWWWWWW
BBWBBWBBBW
BBWWBWBWWW
BWWWBWWWBW
BWWWWWWWWW
WWWWWWBWWW
WWWBWWWWWW
BWWWWWWWBB
WWWBWBWWBW
WWWBWWWWWW
WWWBWWWWBW
WWBBWBWWBB
BWBBWWWBBW
WWWWWBBBWW
WWWWWWBWWW
WBBBWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WBBBWWBBWWBWWBWBBWBWWWWWBBWBBWWBWWWWWBBBWBBWBBBWWWWWWBWWBWWWBWWWWBWBBBBWBWWWWBBBBBBBWBBWWWWWBWWBBWWB
BBWBBWBBBWBWWBBBBWWWWWWWWBWWBWWBBBWBBBBBBBBBBWBWBBWBWBWWBWWWWWWWBBBBWBBBBWWBBBBWWWWBWWBBWBWBBWBBWWWW
BBWWBBBBBWWWWBBWWWWBBBWWWWWWBWBBBBWBBWWWBWWBWWWWBWWWWBBBBBBWWWWWWWBWWBWWWWBBWWBBWB...

result:

ok ok (1000 test cases)

Test #13:

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

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

result:

ok ok (100 test cases)

Test #14:

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

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
WBBWBBBWBWBWWWWBBBWWWWBWBBBBBBWBBBBWBBWBWBBBBBWBWWWWBWBWBWBBWBWBBBBWBWWBBWBWWBBBWBBWBBBBBBBBBBBWBWWW
BBBWBBBBBWBBBBBBBBBWBBBWWWBBWBWBWWBWWBBBBBBWWWWBBBBWBBBBBWWBBBBBWBBBBWBBBBBBWBBBBBBBBBBWBWBWWBBBBWWB
WBWWWBBBBBBWWBBBWBBBBBBWWWWWWBBBBBBBWBBBBBWWBBWWWBBBBBB...

result:

ok ok (100 test cases)

Test #15:

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

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
BWWBWBWBBWWWBBWBWWWBWWBWWWWWWBBWWWWWWBBBWWWWBBBWWBBWBWWBWWBWWWWBWWWWWBBBWWBBBWWBBWWBBWWWBWBBBWWWWWWW
WWWWWWWBBWWWWBWWWWBBBWWWWWWBWBBBWWBBWWBWWBWWW...

result:

ok ok (100 test cases)

Test #16:

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

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
WBBWWBBWWB
WWWWBBWWBB
BWBWWBBWWW
BWWWBBWWWW
WWWBBBBBBW
BBWBBBWWBW
WBWWBBWWWW
WBWBBBBBWB
WWWWWBBBBB
BWBBWWWWWW
YES
BBWWBWWWBB
WWWBBBWWBB
WWBBBBBWBW
BWBWWWWWBB
BBBBWBWWBB
BBWBWBWWBW
BBWBWBWBBW
BBBBWBBBWW
BBWBWWBWWB
BBBBBBBBWB
YES
BBBBBWBWWW
BBBBBWBWBB
BBWWBBBBBB
WBWWWWBWBW
BBWWBBBWWW
WBBWBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 139ms
memory: 3916kb

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
BWWWBWWWBB
BWWBBWWWBB
BBBBWWWWWW
WWWBWBWWWW
WWBBWBBBWW
BBBBWWWBBB
WWWWWWWBWB
BBBBBWWBWB
BBWWWWWWWB
WBBWBBWBWW
YES
BWBWWWWWWB
BBBBBBBBWW
BBBBBBBWWB
BWBBBWWWBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 167ms
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
WWWBWWBBWW
WWWBBWWWWB
WBBBBWWWWB
WWBBBBWWWB
WWWBWWWWWW
WWWWWBWWWB
BWWWBBWBBB
BBBBBWWWBB
BWWWBWBWWB
BWBBBWBBBB
WWBWBBBWBW
WBBWWBWWBB
BBBBWWWWBB
WBWBBBWWWW
WBBBWBBWBB
WWWWWBWWWB
WBWBBBWBBB
WWWBWWWWBW
BWBBBBWWWW
BWWBWWWWWW
WWBBWWWBBW
BBBBBBWWBW
BBWWBBBWWW
WBBWWBWWBW
WBBBBBBBBW
WWBBWWBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 156ms
memory: 3916kb

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
WWBWWBWWBBBWWBBWWWBWBWWWWWWWWWWBBBWWBWWBBWWWWBBBBWBBBWWBWWBWWWBWWBWBBWWWBWWBWBWBWWBWBWBWWBWBWBWBWBBW
BBBBBBBWWBWWWWWWBWBWWWWBWBWWWBBBWBWWBBBBWWWBBBBWWWWWBWBBBWBWBBBBWWWWBWBBBWWWWBWBWWWWWWBWBBWWWWWBBBBB
BBWBBBWWWWWWWWBWBBBWWWBBWWWBWBWWWBWWBBBWWBBBWWBWWWWBBWBBBWBBBBBWWBWWWWWWBBWWBBWBBBWBWWBWWBWWBW...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 5009ms
memory: 3704kb

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
WWBWWWBWWBWWWBBWWBWWBWWWWBWBBBWWBBBWWBWBBBWWBWWWBWBBBWWBWWWWBWWWWBWWBWWWBWBBBWBBWWBWBBWBBBWBBBWWWWBW
WWWWBBBBWWWBWWBBBBWBBBWWBBBBWBBBBWBBBBBBWWWWBWBBBWBWBBBBBBWWBBWWBBBWWWWBBBBWWWWWWWBWBWWBBBWWWWWBWBBW
BBBBBWWWWWWWWBBWBBWWBBWWBWWBWBBWWWBBBWBBBBWBBBBBBBBBBWWWBBBWBBBWBWBBBBWWWBWWBWWBWBBWWWBBWWWWWW...

result:

ok ok (100 test cases)

Test #21:

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

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
BBBWWBWBBWBWBWWBWBWBBBBWBWWBBBBBWBBWWWBWWWWWWWBBBBWBWBBBBBWBBBWBWWWWWWWBWBWWWBBBWBWWBBBBWBBWWBBBBWBB
WWBBWWWBBBBWBWWWWWWWBWWWBBWWBBBBWWBBBWBWBBBWWWWBWBWBBBWWBBBBBBBBWWWWWBBBWWWBWWBBWBWWBWWWWWBWWWBWBWWB
WBBBWWWWBBWWBWBWWWBWBBWWBWWWWWBBWWBWWWWWWBWWBWWWWBWWWBBWBBBBWBBBBWWWWWBWWWWBWWWWWWWBBBWWWWBBBW...

result:

ok ok (100 test cases)

Test #22:

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

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
BWBWWBWWWWWWWWBWWWBBBBBBBWWWWBBWWBBBBBBBBBWBBWBBBWWWBBWBWWBWBBBWBBBWBWBWBBBWBWWWWBWWWWBBBBBBWWWBWBBW
WWWWWWWWWWWWWBBBWWBBWWBWBWBWBBWWWBBWWBWWWBWBWWWWWWWBBWWBBWWWWWWWBWWWBWBWWBBWWWBWBBBBWBBWBBWBWWWWWWBB
BBBWWBWBBBWBWWWWWWWWWWBWBBBBBBWBBBBWBBWBWWWBBWBBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWBBWWWBWWWWWBBW...

result:

ok ok (100 test cases)

Test #23:

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

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: 3692kb

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: 62ms
memory: 3704kb

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
WBWBBBBBBBBBBBBBWBBBBBWWWBBBBBBBBBWBBBBBBBBBWBWBWBWBBWBBWBBBBBWWBBBWBBBWWBBBWBBBBBBBBWWBBBWWBWWBBBBB
BBWBBWBBWWWBWBWBBBBWBBBBBBBBWWWWBBBBWBBWBBBBBBBBBBBBBBBBBBBBBWWBBBBWBWWWBBWWWBBWBWWWBBBBWBWBBBBBBBBB
BWWBBBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 56ms
memory: 3740kb

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
BBBWBBBBBBBBWBWWBBWWWWWBWWBWWBWWBBBBBBBBWWBBBWBWBBBWWBBBBWWBBWWWWBBBBWBWBBBBWBBBWBWBBBWBBWBWWBBWWBBB
BBBBBBBBWBBWWWWBBBBWBBWWWBBBBBBWBWWBWBBWWWWBWWBBBBWWBBBBBBBBWWBWBBWWBWBBBBBBWBBBBBBBWBBBWWBBBBWWBBBW
BBBBWBWBBBBBWBWWBBBBBBWBWBBBWBWWBWBBWBBBWWWBBWWBBBBWBBBBBBBWWBBBBWWBBBBWBBBBWBBWWBWWWWBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 120ms
memory: 3708kb

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
WWBBBWBWBBBBWWWBBBBWBBBWWBWWBWWWBBBWWWWBBWWBBWBBWBBBWWWWWWWBBWWWWBWWWBBWWWWBWWBBBBWWBWWWWBWWWBWWWWBW
WWWWWWBBBBWBWWBBBWWWBBWWWWWWWWBWWWWWWWBBWWWBBBBWWWBWWBWWWBBBBBWBWWWWWWWWWBWBWWBBBWWWBBWWBBWWBBBBBWBW
BBWBWBBWBBWWWBBBWWWBBBBWWBWWWBBWWWWWBBBBBWWWBBWWWWBWWWWWWBBWWWWBBWWBWBWWWBBBBBBWWWWWWBBWWWWBBB...

result:

ok ok (100 test cases)