QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432118	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	1118ms	3784kb	C++23	3.2kb	2024-06-06 19:03:26	2024-06-06 19:03:27

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

input:

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

output:

YES
BW
BW
NO
YES
BWW
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 38ms

memory: 3624kb

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
WW
BB
BW
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WWWW
WBWW
WWWW
WWWW
WWBB
BWWW
WWWB
BWWW
BWBW
BWWW
YES
WBW
WWW
WWB
WBB
WBW
WWW
WWB
WWW
YES
W
B
B
W
YES
WBWB
WBBB
YES
BWBBBB
BWWBWB
YES
WBWWB
YES
BWWWWB
WWBWWB
BBBWWW
WWWWBW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
WBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 37ms

memory: 3716kb

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
W
B
B
W
YES
WWBB
WWBW
WWBB
WWBB
BWWW
BBWB
WWWW
WWWW
WWWB
YES
WW
BB
BB
YES
BWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWW
BBB
BWW
WWW
YES
WWBWWWBWW
WBBWBWBWW
WWWWWWBBW
WWWWBWBBB
WWWBBWWWW
WWBBWWWWW
WWWWWBWWW
YES
WBWWWWB
BBBWWBB
BWBWWWW
BWWWWBB
BBWBWWB
WBWBWBB
WWWWWWW
WWWWWWW
WWWBBWW
YES
WW
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 37ms

memory: 3784kb

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
WBWBBBW
WWWWBBB
WBBBBWB
WWWBBBB
WBBBBBB
BBWBBWB
BBWWBBB
YES
WWWWWW
WBBWWB
WWWWWW
BWWWWW
WWBBWB
WWWWWW
WBWWBW
WWWWBW
WWWWWW
WWBWWW
YES
BBWBWW
BWWBBB
YES
BBBWBWWB
YES
WB
WW
BB
BB
WW
YES
WWWWW
WWWWW
WBWWW
WWWWW
WWWBW
BWBBB
WWWWB
NO
YES
WWWW
BBWB
WBBB
WWWB
BWWW
BWWW
WWWB
WWWW
WBWW
BBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 39ms

memory: 3688kb

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
WWWBWBWWB
WWBBWBWWW
BBBBWWWBW
WWWBBWWWW
WWWBBWWWW
BBWWBBWWW
BWWWWWWWB
YES
BWBBBBW
BWBWWWW
BBBBWBW
YES
WBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
WWB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
WWW
WBB
BBB
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
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: 39ms

memory: 3712kb

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
WBBWWWWBWB
YES
WWWWWWBB
BBBWWBBW
BBWWBBBW
BBWWBBBB
WBWWBBBW
YES
WB
BB
WB
BB
WW
WW
YES
WWWWBWBBWW
YES
BWW
BBW
BBB
WWW
NO
YES
WBBBBW
NO
YES
B
B
B
W
W
B
B
W
B
YES
WWWWBWBWB
WWWWWWWWB
WWWWWWBBB
WBWWWWWWW
WBWWWWBWW
WWWWWWBWW
WWWWWWBWW
WWWWBWWWB
YES
WWWW
WWWW
WBBB
WBWB
WWWB
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 123ms

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
WWWWWBWWWW
BWWWWBBBWB
BBWWWWWWWW
WWWWWWBWWW
WWWWWWWWWW
WWWWWWWWBW
WBBWBBWBBB
WWWWWWWWBW
WWBWWWBWBB
BWWWBWWWBW
NO
YES
WWBBWBBWWB
WWWBWBBBWB
BWBBWWBBWB
BBBBWWBBWW
WBWBBWBBWW
BBWBBWWWWB
BBWBWWBWBB
BBBBBWBWBB
WWBWBBBWWW
BWBWWWBBWB
YES
BBBBBBBWBB
BBWBBBBWBB
WBBBBWBBBW
BBBWBBBBBB
BBBBBBBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 130ms

memory: 3684kb

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
BWWBWWWBWB
BBWWWWBBBB
WBBBBBBBWB
WBBBBWWBBB
BBWBWWWWWW
WWWBBBBWWB
WBWWWBBBBB
WWWBBBWWBB
BWBBBBBBBW
NO
YES
WBWWWBBBBB
WWWBBBWBWW
WWWWWWWWWW
WWWBWWWWBB
WWBBWBBWBW
BWWBWBWWWW
BWWWWWWWBW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWWWW
WWWWBWBWBW
WWBWWWWWWW
WWWWWWBWWW
BWWWWWWWWW
WWWWBWBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 65ms

memory: 3656kb

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
WWWWBWBBBBBBBWWBWBBBWWBBWBBBWWBWBBWWBBBBBBBBWWBBBBBWBBBWBWWWBBWBBBWWBWBBBWBWBBWBBWBWWWWBWBBWBWWBWWBB
YES
WWBWWWBBBBBBBBWBWBBBBWWBWBBBWBBWBBWBBBWWBWWBBWWBWBBWBWBWWBBBBBBWWBWWBBBWWWBBBBBBWWWBWBWWBBBBBBBBBBWB
YES
WWWWBBBBBBBBWBBWWBBBBWWWBWBBBBBBBBWBWBBWBBWWWWWBBWBWBWBWBBWWBBBWWBWBBBWWWBBWWWWBWWWWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 141ms

memory: 3776kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 206ms

memory: 3776kb

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
WBWWWWWBWW
WBWWWWWWWW
WBBBWWWBWW
WWBWWWWWWW
BBBWBWWWWW
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWWWBW
BWWWWWBWWW
WWWWBWBBBW
BBWWWWWWWW
WWWWBBBBBW
WWWWBWWWWW
WWWWBWWWWB
WWWBBBWWWW
WWWWWWWWBW
WWWBWWWWBW
WWWBWWWWWW
WWWWWBBWBW
BBBBWWWWWW
WWBWWBWBBB
BWBBWBWBWW
WWWWWWWWWW
WBWBWWBBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 203ms

memory: 3712kb

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
WBBBBBBBWWWWWBWWWBBBBWWWBBBWWBBBBWBWWWWWWBWWBWWWWWWWWWBBBWWWWWWWBWBWBWBBWWWBWBWWBWBBWWBWBBWWWWWBWWWW
BBWBWWBBBWWWWBBBWBBWWWWWBWWWBBBWBBBWWBWBWWWWWWWWBBBBWBBWBBWWBBWWBWBBBWBBWBBBWBWWBBBWWWWWWWWWBWWWWBWW
WWWWWWWBWWBBWBWBWBBWBWWWWWWWWWWWBBWWWBBBBWWWWWBBBBBWWWBWWBWWWWWWWWBBWWBWWWBBBBBWWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 462ms

memory: 3780kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1118ms

memory: 3760kb

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
WBBBWWWWBBBWBWWWBBWWBBBWBBBBBBBBWBWBWBBBWBBBWWWBWWWWBWBWBBBWBBBBWWBWBBWWWBWWWBBBWBBWWBWBBBBWBWBBBBBB
WBWWWWBBBWBBBWBBBBBWBBWWWWBBBWWWWWWWWBBBBBBWWBBBWBBWWWWWWBBBBBBWWBBBBBBWBBBBWBBBBBBBBBBBWWBBBBBBBBBB
WWWBWBBWBBBBBBBBWBBWWBBWWWWWBWBWBBBBWWBBBBWWWBWWWBBBBWB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 500ms

memory: 3780kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 196ms

memory: 3692kb

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
BWBWBWWWWW
WWWWBBWWBW
BBBWWBBWBB
WBWWWBBWWB
WBBBWWBWWB
WBBWWWWWWW
WWBBBBBWWW
WBBBBWWWBW
BBWWBBWWWW
WWWWWBBWWB
YES
WBWWWWWBBB
WWWBBWWWBB
WWBBBBBWBW
BWWWWBWWBB
BBWBWBWWBB
BBBBWBWWBW
BBWBWBBBBB
BBBBWBBBBB
BWWWWWWBBW
BBBBBBBBWW
YES
BWBBBWWWBW
BBBBBWWBBB
BBWWBBBBWB
BBWWWWWBBB
BWWWBBWWWW
BBWBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 196ms

memory: 3684kb

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
BBWWBBWWBB
BBBWWWWWBB
WBBWWBWWWW
WWWWWWWBBW
WWBBBWBBWW
BWWBWWWBBB
WWWWWWWBWW
BBWBBBWWWW
WWWBWBWWWW
WBBBWWWBBW
YES
WWBWWWBWWB
WBBBBBBBWW
BBBBBWBWWW
BWBBBWBBWB
BWBBWWWBBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 889ms

memory: 3780kb

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
WWWBBWWWWW
WBBBBWWWWW
WWBBBWWWWB
WWWBBWWWWW
WWWWWWWBWB
BWWBBBWBBB
BBWWBWWWBB
BBBWBWBWWW
BWBBBWBBBB
BWBWBBBWBW
WWBWWBWWBW
WBBWWWWWBB
WBBBBBWWWW
WBWBWBBWBB
WBWWWBWWWB
BBWBBBWBBB
WWWWWWWBBB
BWWBBBBBWB
BWWBWBWBWW
WWBBWWWBBW
BBBBBBWWBW
BBWWWBBWWW
WBBWWBWWBW
WBBBBBBBBW
WBBBWBBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 858ms

memory: 3712kb

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
WBBWWWWWWBBWBWBBBBBBBWWWWBBWWBBWWWWBBWWWWWWWWBBBWWWWBWBWWWBWWBBBWWWBBWBWBWBBBBWBWWWWWBBBWWWWWBWWWBBW
WWWWWBBBWWWWBWBWBBWWBBWBWBBWWBBBBBBBWWBWWWWBWWWBWWWWBBBBWWBBBBBWWWBBBWWWWWWWBWWBWWWBBBWWWBWWWWWWBBBW
BBBBBBBWWWWWWWBWWWWWWBWWWWWWWBBWBBWBBBBBBBWWWWBBWWBBBBWBBBBWWWBBBBBWWWBWWBBWWWWBBWBBWWWWBBWWBW...

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
WWWWWWBBWBWWWWWWWBWBBWWBWBBWBBBWBBBBWBWWWBBBBBWWWBBBBWBBBBWWBWWBWWWBWBWWWWBBBWBBBWWWWWWWBWWBBBBWWBWB
WWBBBBBBWBBWBBWBWWWWBBWBBBBWBWWWWBBWWBBBWBBBWBBWWWWBWWBWWWWWBWBBWWWBWBBWWWBWBWBWBWBWWWBBBBBBWWBWWBBB
WBBBBBWWWWBWBBBBBWBBBWWWWWWWWWBBWWWWBBBBBBWWWBBBBBBBWWBWWBBBBWBWWWBBBBWWWBBBBBBWWWWWWWWBWWBBBW...