QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#438088	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1728ms	5596kb	C++20	4.2kb	2024-06-10 08:03:47	2024-06-10 08:03:48

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

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3888kb

input:

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

output:

YES
BW
WW
NO
YES
BWW
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 50ms

memory: 3944kb

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
BW
WW
BB
YES
WW
WB
BB
BW
WW
BW
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WWWW
WBWB
WWWW
BWBW
WWBB
WWBW
WWWW
BWBW
WWWW
BBBW
YES
WBW
WWW
WBW
WWW
WBW
WWW
WWB
WWW
YES
W
B
W
W
YES
BBBB
WWBB
YES
BWWBBB
WWWWWB
YES
WBWBW
YES
BWBBBW
WWBBBB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 47ms

memory: 3944kb

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
B
W
B
B
W
W
B
W
YES
WBBW
BBWW
WBWB
WWWB
BWWW
BBWB
WWWW
WWWW
BBWB
YES
BW
BB
BB
YES
WWBBWWB
BWWWWWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWW
YES
BWBWWWBWB
WWBBBWWWB
WBBWBBBWW
WWWWWBWWB
WWBWWWWWW
WWWWWWWWW
BWBWWBBWW
YES
WBWBBWW
WBBBWWW
WWWWWWW
BBWWWWW
WBWBWWW
WBWBWBB
WWWBWWB
WWWWWWB
BWWBBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 48ms

memory: 3704kb

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
WBBWBBW
BBBWBBW
WBBBBBB
WWWBBBW
BBWBBBB
BBWBWBB
BBWBBBB
YES
WWWWWW
WBBWBB
WWWWWW
BWWBWW
WWWBWW
WWWBBB
WWWWBW
WWBBBW
WWWBWW
BWBBWW
YES
BBBBWW
BBWBBB
YES
BWBWBBWW
YES
WB
WW
BW
BB
WW
YES
WWBBW
WWWBB
WBWWB
WWWWW
WWWWW
WWBBB
WWWWB
NO
YES
WWWW
WWWW
WWBB
WWBB
BWWB
BWWW
WWBB
WWWW
WWWW
BBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 48ms

memory: 3736kb

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
W
YES
WWWBBWBBB
WWBBBBBBW
BBBWWWWBB
WWWWBWWWW
WWWBBBWWW
BBWWWBWWW
BBWWWWWWB
YES
WWBBBBB
BWWWWWW
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBW
NO
YES
WBB
WWB
BBB
WBB
BBB
BWB
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
BWW
BBB
BWB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 50ms

memory: 3912kb

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
W
B
W
W
B
W
B
YES
WWBBWWWBWB
YES
BBWWWWBB
WBBWWBBW
WBBWBBBW
BBWWBBBB
WBWBBBBB
YES
BB
BB
WB
WB
WW
WB
YES
WWBWBWBBWW
YES
BWW
WWB
BBB
BWW
NO
YES
BWBBBB
NO
YES
B
B
B
W
B
B
B
B
B
YES
WWWWBWBBW
WWBWBWBWW
WWWWWWBWW
WBWWWWWWW
WWWBWBWWW
WBWWWBBWW
WWWWWWBWW
WWWWWWWWB
YES
WBWW
WWWW
WWWW
BBWW
WWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 149ms

memory: 3692kb

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
WBWWBBWWWW
WWWWWWWBWB
WBWWBWWWWB
WWWWWWBWWW
BWWWWWWWWB
BWWBBWWWWW
WWBBBWWBBW
WWWWWWWWBB
BWBWWBWWBB
BWWWWBBWBW
NO
YES
BBBBWBWBWB
WWWBWBBBWB
BWBBWWBBWB
BBBBWWBWWW
WBWBBWBBWW
BBWBBBBBWB
BWWBWBBBBB
BWBBWWBWBB
BWBWWBBWWW
BWBWWWBBWW
YES
WBBBBBWBBB
BBBBBBBBBB
BWWWWBBBBW
WWBWBBBBBB
BWBBBWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 161ms

memory: 3700kb

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
WBBBBWBBBB
WBWBWWWBWW
BBWWWBBBBW
BBWBWBBBBB
WWWBBBWBBB
BBWBWWWWBW
BBBBWBBBBB
WBWBWWBWBB
BBBBBBBWBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWBWBWBWW
BWWWWBWBWW
BWWBWWWWWB
WWBBWBBWWW
BWWBWBWWWW
BWWWWWWWWW
WWWWWBWWWW
WBBWWBBWBW
WWBWWWWWBB
YES
BWBWWWWBWW
BWWWWWWWWW
WWBBWWWWWW
WWWWWWBWWW
WWWBBWWWWW
WWWWBBBWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 146ms

memory: 3920kb

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
WWWBBWBWBBBBBWWBWBBBWBBBWBBBWWBWBWWWBWWBBBBBBBBBBBBWBBBWBWWWBBWBBBWWBWBBBWBBWBWWBWWBWBBBWWBWBBWWWWBB
YES
WWBWWWBBBBBBBBWBWBWBWWWBBBBBWBBWBBBBBWWWBBBBBWWBWBBWWWWWWWBBBBBWWBBWBBWBBWBBBWBBWBWBWBWWBBWBBBBBBBWB
YES
WBBWBWBBBBBBWBBWWBWBBWWWBBBWBBBBWBBBBWBBBBWWWBBBBWBBBWWBWBWWBBBBWBWBBBWBBBBBBWWBWBWWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 974ms

memory: 3764kb

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

memory: 3884kb

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
WBWWWWWBBW
WBWBWBWWWW
WBBBWWWWWW
WWWWWWWWBB
BWBWBWWWWW
WWWWBWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWBWWW
WWWWWWWWBB
WWWBBBWWBB
BBWWBWWWWW
BWWBBWBBBW
BWWWWWWBWW
WWWWWWWWWB
WWWBWWWWWW
WWWWWWWWBB
WWWWWWWWBB
WWWBWWWWWW
WWWBWWWWBW
BBWBWWWWBW
WWWWWWWBBB
BBBWWWBBWW
WWWWBWBWWW
WBBWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 290ms

memory: 3852kb

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
WBBWBBBBBWWWWWWBBBWBWBWBBBWWBWBWWWWWBBWWBBWWBBBWWWWWBWBBBWWBWBWWWWWBBWWBWBWWBBBWBWBBWWWWWBBBBWWWWWBB
BBBBBWBWWWWBWBWBWBWBWWWBWBBWBBBWBBBWWBWBBWWWWBWWBWBWWWBBBWWWWWWWWWBBBBWWWBBBBWWWWWWWWWWBBBWWWWBBWBBW
BBWBWWBBBWWBBBBBBBWWWBWBBBWWBWBBBBWWWWWBWWBWWWWWWWWWBBBBWWWBBWWWBBBWWWWWBBWBWWBWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 439ms

memory: 5352kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1292ms

memory: 5432kb

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
BBBBBBWWBWBBWBBWWBWBBBBWBBBBBBWBWBBBBBBBWBBWWBBBBWWWBBWBBBBWWBBWWWBBBWWWBBBWBBBBBBBBBBBBBBBWBBBBBBWB
WBWBWBBBBBBBBBBBBBBBWWBWBWBBWWWWWBWBBWWBBBBWBBWBBBWBBWWWWBBBBBBWWBBBBWBBBBBBBBWBBBBBBWBWWWBWBBWWWBBB
WWWBBBWWBBWWBBBBBBWBWBBBBWWWWBBBBBBBWWBBBBBWWBWBWBBBWWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 623ms

memory: 5596kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 273ms

memory: 3708kb

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
BWBWWBWWWB
WWBWBBBWBB
WWBBBWBBBW
WWWBWWWWWW
BBBBBWBWBB
WWWWBBBWBW
WBBBBBBWBW
BBWBWBWWWW
WWWBBBWBBB
WBBBBBWWBW
YES
WBWWBWWBBW
WWWBBBWWBB
WWBBBBBWBW
WWBWWBWWBB
BBBWWBWWBW
BBBBWBWWBW
BBWBWBWBBW
BBBBBBBBWW
BWWBBWWBWW
BBBBBBWBWB
YES
WWBBBWBWBW
WBBBBWBWBW
BBWWBBBBBB
BWWWBWWWBB
BBWBBBBWWW
WWWWWBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 274ms

memory: 3708kb

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
BWWWWBWWWB
BBWBWWWWBB
WBBBWBWWWB
WWWWWWWBWW
WWBBWWBBWB
BWWBWWBBBB
WWWWWWBBWW
WBWBBWBBWB
BBWBWWWWWB
WBBBBWWWBB
YES
WBBWWWBWWW
BBBBBBBBWB
WBBBBWBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1728ms

memory: 3952kb

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
WWWWWWBBWB
WWWWBWWWWB
WBBWBBWWWB
WBBBBWWWWB
WWWBWWWBWW
WWWWWWWWWB
BWWBBBWBBB
BBWWWWWWBB
BWWWBWBWWW
WWBBBWBBBW
WWBBBBBWBW
WBBBWBBWBB
WBBBWWWWBB
WBBBBBWWWW
WBWBWBBWBB
BBWWWBWWWB
WBWWBBWBBB
WWWWWWWBBB
BWWWBBBBWB
BWWWWBWWWW
WWBBWWWWWW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
WBBBBBBBBW
WBWBWWBWBW
WWWBWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1233ms

memory: 3900kb

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
BWBWBWWWWBBWBBBWWWBWWWWWWBBWWWWBBWWWWWWWWWWBWBBBBWWBBBWBWWBWWWBWWBWWBWBWWBWWBBBBWBWWBBBWWWBWBBWBBBWB
BWBWWWBBWBWWBWBWBWWWBWWBWBWWBWBBBBWWWWWBBWWBWWWBWWWWWBWWWWWWBWWWBBBBBWBWWBBWBWBWWWWBBBWWWBBWBWWBBWWB
BBBBWBBWWWWWWWBWBBWBBWWBWWWWBBBWWBBBWBBBWWWWWWWBWBBBWBWBBBWBBBBBBBBBWWBWWBWWWWBBBWWBWWWBWWBWWW...

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
BWBWWWBBBWWWWBBWBBBBWWWBWBWWBBWWWBBBWWWWWWWWWWBBWBBWBBWWWWWWWBWBWBWBWBWWWWBBBBWBWBBBBBWBBBWBBWWWWBWW
WWWWBBBWWWBWBBWWWBBBBWWBBBBWWWWWWWBBWWBWWWBBWBBBWBBBBWWWBWWWWWWWWBWBWBWBWWBWWBWWWBBWWBWWBWWBBBBBWBBW
BBWBBWBWBBBWBBWWWWBBBWBBWBWWWWWWWWWBBBBBBBBBWWWBBBBBBWWWBBBWBWWBBBBBWBBBBWWWBBWBBBWWBBWBBBWBWW...