QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#65371	#5070. Check Pattern is Bad	flower	TL	1614ms	3540kb	C++20	2.3kb	2022-11-29 22:52:02	2022-11-29 22:52:04

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 2ms

memory: 3444kb

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: 58ms

memory: 3264kb

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: 61ms

memory: 3452kb

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: 64ms

memory: 3388kb

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

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: 66ms

memory: 3356kb

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: 179ms

memory: 3380kb

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: 177ms

memory: 3452kb

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: 207ms

memory: 3396kb

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: 578ms

memory: 3388kb

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: 319ms

memory: 3540kb

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: 288ms

memory: 3428kb

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: 440ms

memory: 3428kb

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: 1091ms

memory: 3328kb

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: 373ms

memory: 3360kb

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: 264ms

memory: 3396kb

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: 272ms

memory: 3536kb

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: 1614ms

memory: 3360kb

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: 1363ms

memory: 3488kb

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