QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#277793	#5070. Check Pattern is Bad	aaaaaaaaaa	TL	8991ms	3912kb	C++14	2.5kb	2023-12-06 22:52:18	2023-12-06 22:52:22

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

memory: 3776kb

input:

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

output:

YES
BW
BW
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 107ms

memory: 3796kb

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
WB
BB
WW
BB
YES
BB
WB
BB
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WBWB
WWWW
WBWW
WWWB
BWWW
WWWB
WWWW
BBWW
WBBW
YES
WBW
WWW
WWB
WBB
WBW
WWW
WWB
WWW
YES
W
B
B
B
YES
BBWB
WWWB
YES
BWBBBB
BWWBWB
YES
WBWBW
YES
BWWBBW
WWBBBB
BBBWWW
WWWWBW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 105ms

memory: 3796kb

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
W
W
B
B
B
B
B
W
YES
BBBW
WBBW
WWBW
WWBB
WWWW
WBWB
WWWW
BWWB
WWWW
YES
WW
WB
BB
YES
BWWBWWB
BWWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
WWWWWWWWB
BBWWBWWBB
WWWWBBWWW
WWWWWWWBB
BWBBBWBBW
BWBWWWBWW
BWWWWBBWW
YES
WBWBWWB
BBBBWWW
WWBWWWW
BWWWWWW
BBBBWWB
WBBBWBB
WWWWWWB
WWWWWWB
BWWBBWW
YES
WB
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 105ms

memory: 3772kb

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
BBWWBBW
BBBBBBB
WBBBWBB
WWBBBBB
WBBBBBB
BBWBWBB
BBWBBBB
YES
WBWWBB
WWWWWB
BWWWWW
WWWWWW
WWBBWB
WBBBBB
WWWWBW
WWWWBW
WWWWBW
BWWWWW
YES
BBBWWB
BBBWBB
YES
WBBWBWWB
YES
WB
WB
BB
BB
BW
YES
WWBBW
WWWBB
WWWWB
WWWWW
WWWBW
BWBBB
WWWWB
NO
YES
WWWW
WBBB
WWBW
WBBW
WWWW
BWWW
WWWB
WWBB
WWWW
BBWB
YES
BBWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 107ms

memory: 3664kb

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
BWBBBBBBW
BBBWWWWBW
WWWWBWWWW
WWWBBWWBW
WBWWBBWWW
BBWWWWWWB
YES
BWBBBBB
BWBWWWW
BBBBBBW
YES
BBWWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
WBB
BBB
WBB
BBB
BWW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
BWW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
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: 109ms

memory: 3836kb

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
W
W
B
YES
WWWWBBWBWB
YES
WWWBWWBW
BBWWWBBW
BWWWWWBB
BBWWBBBB
WBBWBBBW
YES
BB
WB
WB
BB
WW
WW
YES
WWBWBWWBWW
YES
BWB
WWB
BBB
BBW
NO
YES
BWBBBW
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWBWWBB
WWWBBBWWW
WWWWBBBBW
WBWWWWWWW
WWWBWWBWW
WBWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WBBW
WWBW
WBBW
WBWW
WWWB
BBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 486ms

memory: 3912kb

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
BWWWBWWWWW
BWWWWWBWWW
BBWWWWWWWW
WWWBWWBWWB
BWBBWWWWWW
WWWWWWWWWW
WBWBWBWBBW
BBWWWWWWBB
BWWWBBWWBB
BWWWWWWWBW
NO
YES
WWBBWBBWWB
WWWBBBBWWB
BWBBWWBBWW
BBBBWWBWWW
BBBBBWBBWW
BBWBBWWWWB
BBWWWWBBBB
BWWBBWBWBB
BBBBBBBWBB
WBBWWWBBBB
YES
BBWBBBBBBB
BBBBWBBBBB
WBBBBBBBBW
WWBWWBBBBB
WBBBWWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 500ms

memory: 3696kb

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
WBWWWWWBBW
BBWWWBWBBB
WBWBBBBBWB
WBWBBBWBBB
WBBBWBWWBW
WBBBWBBBBB
BBWWWWBBBB
BBBBBBBBBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWWBBWBWW
BBWWWWWBWW
BWWBWWWWWB
WWBBWBBWWW
BWWBWBWWWW
WWBBWWWWBW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
BWWWWWWWWW
WWWWWWBBWB
WWBBWWWWWW
WWWWWWWWWW
BWWWWBWBWW
WWWWBBBBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 291ms

memory: 3692kb

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
WWWBBWBBBBBBBWWBWBBBWBWBWBWBWWBWBWWWBBWBBBBBBWBBBBBBBBBWBWWWWBWBBBWWBBBBBWBBBBWBWWBBWBBBWBBBBWWWBWBW
YES
WWBWWWBWBBBBBBWBWBBBWWWBWBBBBBBWBBBBBWWBBBWBBWWWWBBWWBBWWBBBBBBWWBBWBBWWWWBBBBBBWBWWWBWWBWWBBBBBBBWB
YES
WBBWWWBBBBBBWBBWBWBBBWWWBBBWWWBBWWWBWWBBBBWWBBWBBBBBBWWBWWWWBBBWWBBBBBBWBBBBWWWBWWBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 481ms

memory: 3832kb

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
W
B
B
B
B
W
B
B
B
W
B
B
W
B
B
B
W
B
W
B
B
B
B
W
W
B
W
B
B
W
B
B
W
W
W
B
W
B
B
W
B
W
W
B
B
B
B
B
B
B
B
W
B
W
B
W
B
W
B
W
B
W
B
B
B
B
W
B
B
W
B
B
W
B
B
W
B
B
B
B
B
B
B
W
W
B
B
W
B
B
W
B
W
YES
W
W
B
W
W
W
W
W
W
W
B
W
B
W
B
B
B
W
W
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: 1452ms

memory: 3880kb

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
WBBBWWWWWW
WWBWWWWWBW
BBBWBWWWWW
WWWWWWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWBWBW
WBWWBBBWWW
BBWBBWBWBW
BBWWWWWWWW
WWWWWWBBBW
BWWWWWWWWW
WWWWWWBWBW
WWWBBWWWWW
BWWBWWWWBB
WWWBWWWWBW
WWWBWWWWWW
WWWBWWBWBW
WBWBWWWWWW
BBWWWBWBWB
WWWBWWWWWW
WWWWWWBWWW
WBWWWBBBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 1534ms

memory: 3676kb

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
BWBBBBBBBBBWWBBWWBBBWBWWBBBWWBWBBWWWWBWWWWBBBWWWWWWWBBBWBWWWBWBBBWWWBBWBWWBBWBBWBBBBBWBWBWBWWWWBWWBB
BWBBBBWBWBBWBBBBBBBBWWWWBWWWBBWBBWWWWWWBBBBWWWBBBWWBBWWWWWWWWWWBBBWBBWWWWBBWWWBWBWBWBWWWWWWWWWBBWBBW
WWWBBWWWWWWWBWWBWBBWWBWBBWWBBBWBWWWBWBBBBWWWWWBWBBWWBWBBBWBWWWWBWWWBWWWWBBWWWWWWBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 3581ms

memory: 3696kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 8991ms

memory: 3820kb

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
BBBBBBWWBBBBWWBBBBWBWBBWBBBWBBBBBBWWWBWBWBBWBBBBWWWWBBWWBBBBWBBWBWBWBWWBBWBBBBBBWBBWWBBBBBBWBBBWBWWW
WBWWWBBBBWWBBBBBBBBBWBBWBWBBBWBBWWWBBBBBBBBWBWBBBBWBBWWWBWWBBBBWBBBBBBBBBBBBBWBBWWBBBBBBWBBWWBBWBBWB
BBBBBBBWBBBBWBBBBBWBWBBWWWWWWWBBBWBBBBBBBBWWBBBWBBWBWWB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 4178ms

memory: 3700kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 828ms

memory: 3856kb

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
BBWWWWWWWW
BWWWWBWBWB
WWBWBBBBBB
BWBWWWBWWB
BBBBBWBWBB
WBWWBWWWWW
BBWBBBWBBW
BBBBBWWBWW
WBWBWWWWWB
BBWWWBWWWW
YES
BWWWWWWBBB
WWWBBBWWBB
BWBBBBBWBW
WWWWWBWWBB
BBBWWBBWBB
WBBBWBBBBW
BBWBWBWBBW
BBBBWBBBWW
BWWWWWBBBB
BBBBBWWBWB
YES
WBBWBBBWWW
WBBBBWBBBB
BBWWBBBBBB
BBWWWWBWBW
BBWBBBBWBW
BWWBWBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 834ms

memory: 3780kb

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
BWWWBBWBBB
BBWWWWWWBB
BBBBWWWWWB
WWWBWWWWWW
WBBBBWBBWW
BBBBWWBBBB
WWWWWBBBWB
WBWBBBWWWW
BBWWWWWWBW
WBBWWBWBBB
YES
WBBWWWWWWW
BBBBBBBBWB
WBBBBBBWWW
BBBBBWBWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 6889ms

memory: 3700kb

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
WBWBWWBBWW
WWWBBWWWWW
WBBBBBWWWW
WBBBBWWWWB
WWWBWWWWWW
WWWWWBWWWB
BWBWBBWBBB
BBBWBWWWBB
BWWWBWWWWB
WWBBBWBBBB
WWBBBBBWBW
WWBWWBWWBB
BBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
WWWWWBWWWW
WWWWBBWBBW
WWBWWWWBBB
BWWWBBWBWW
BWWWWBWBWW
BWBBWWWBBW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
BBBBBBBBBW
WWBBWBBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 7004ms

memory: 3844kb

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
BBWWWBBBWBBWBBWWWBBBWWWWWWBWWBBWWBWBWWWBBBWWWBBBBBWWWBWBWWBBWBWWWWWWWWBWBBBBBBBBWBBBBBBBBBWWWBWWBWWB
BWWWWWBBWBWWWWWWBBBWWWWBWBBWBBBWWWWWWBBBBWWBWWWBWWWBBBBBWWBBWWWBBBWWBWWWWBWWBWBWWWWBWWBWWWWWWWWBBBBB
BBWBWBBWWWWWWWBWWBBBBWBBWWWWWBBBBBWBWBBBBBWBWWWBBBWBBBWBBWWWWBBBBBBWWWWWBBBWBBBBWWBBWWWWWWBWWB...

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
WWWWWBBBWBWWWBWWWBWBWWBBBBWBBWWBBWBBWWBBWBBBBBBWWBBWBWWBWWWWWWWBWBWBWWBBBWBBBBBBWBBWWWWWBBWBBWBWWWWW
WBWWBBBBWBBWBBBBWWWWWBBBBWWBWWBBBBBBBBBBBBBBBWBBWBBBBWBBWBBWBBWWWBWWWBBWWWBWBBWBBBBWBBBBBBBBWWWWWBWB
WBWBBBWBWBBWBWBBBWBBBBBBBWWWWBBBWWBWBBBBBBBBWWBBBBBBWWBWWBBWWWWWWWWWBBBBBWWWBBWWBBWWBWWBWBBWWW...