QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#65363#5070. Check Pattern is BadflowerTL 1566ms3528kbC++202.3kb2022-11-29 22:30:072022-11-29 22:30:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 57ms
memory: 3424kb

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: 71ms
memory: 3328kb

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: 60ms
memory: 3316kb

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: 65ms
memory: 3448kb

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
WWWBBBWWB
BWBBBBWWW
BBBBWBWBB
WWWWWWWWW
WWWBBWWBW
BBWWWWWWW
BWWWBWWWB
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: 59ms
memory: 3300kb

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: 177ms
memory: 3448kb

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: 174ms
memory: 3448kb

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: 197ms
memory: 3528kb

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: 533ms
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: 304ms
memory: 3436kb

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: 287ms
memory: 3400kb

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: 427ms
memory: 3480kb

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: 1065ms
memory: 3520kb

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
BBBBWWBBBBBBBWWBWBBBWWBWBBBWBWWBBBWWBBWBWBWWBWWBWBWBBBBBWWBWBBBBBBBWBBWBWWBWWBBBBBBBBBWBBBBWBWBBBBWB
BBBWWWBBBWWBWWBBBBBWWBBBBWBBBBWBWWWBBBWBBBBBBBWBBBWWBBBWWBBBBBBBWBBBBBBBBBBBBBBBBBWBWWWWWBBBBBBBBBBB
BWWWWWWWBBBBBBBBBBBBBBBWWWWBBBBBWWBBBBBBBBWWWBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 344ms
memory: 3328kb

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: 276ms
memory: 3324kb

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: 265ms
memory: 3308kb

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: 1566ms
memory: 3376kb

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: 1349ms
memory: 3424kb

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: -100
Time Limit Exceeded

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
BBWWWBBBBBWWWWBWBBBWWWBWWBWBWWBWWWBWWWBBBBBWWWBBBBBBWBBWWBWWWWBBWBWWBWWBBWBBBWBBBBBWWBBWWWWBWBBBWWBW
WBBWBBBWWBWWBBBBBWBBWBBBBBBBBWWWWWBWBBBBBBBBWWWWWWBBBBBBBBWWWBBBWWWBBWWWBBBWBBBBWBBWBBWWWWBBBBBWWBBW
WWBBBWBWBBWBBBBWWWWBBBWWWBWWBWWBBWWWWBWWWBWBWWWWBBBBWWBWBBBBWWWWWWBBBBWBBBWWBWWBBBWWBBBBWBBBBW...

result: