QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#438081	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1295ms	5332kb	C++20	4.0kb	2024-06-10 07:44:03	2024-06-10 07:44:05

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

memory: 3616kb

input:

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

output:

YES
BW
BB
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 44ms

memory: 3844kb

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
BB
WB
BB
BW
WW
BW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WBWW
WWWW
WWWB
WBWW
WWWW
BWWW
WWWB
BWWW
WWBW
WBBW
YES
WBW
WWW
WWW
WWW
WBW
WBW
BBW
BWW
YES
W
B
B
W
YES
BBBB
WBWB
YES
BWBBBB
WWWBWB
YES
WBWBB
YES
BWWBBB
WWBBWB
BBBWWB
WWWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 43ms

memory: 3688kb

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
W
B
B
W
B
W
B
W
YES
BBWB
WWWB
WWBB
WWBB
WWWW
BBWB
WWWW
WBWW
BBWW
YES
WW
WB
BB
YES
WWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWB
BBB
WBW
WWW
YES
BWWWWWBBB
WWWBWWWBB
WBBBWBBBW
WWWWWBWBW
BWBWWWWBW
WWWWWWWWW
BWWBBBWWB
YES
WBWWBWW
BBBWWWW
WWBWWWW
BWWWWBW
BBBBWWW
WBBBWBB
WWWBWWB
WWWWWWW
BWWBBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 43ms

memory: 3680kb

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
BBWBBBW
BBWBBBW
WBBBBBB
WWBBWBW
WBBBBBB
BBWBBWB
BBWBBBB
YES
WWWWBB
WWBWWB
WWWWWW
WWWWWW
WWWWWW
WBBBWB
WBWWWW
WWWBBW
WWWBWW
WWBBWW
YES
WBBBWB
BBBBBB
YES
WBBWBBWB
YES
WB
WW
BB
BB
WW
YES
WBBWB
WWWWW
WBWWB
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WBWB
WBBB
WWWB
BWWW
BWBW
WWBB
WBBB
WBWW
BBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 40ms

memory: 3684kb

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
WWWBWBBWB
BWBBWBWWW
BBBBWWWBW
WWWBBWWWW
WWWBBWWBW
WBWWWWWWW
BBWWBWBWB
YES
BBBBBBB
BWBWWBB
BWBBBBW
YES
WBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
BBB
BWW
BBW
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
BBW
WBB
BBB
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 44ms

memory: 3684kb

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
WBBWBWBBWB
YES
WWWBWWBB
BBWWWBBW
WBWWBBBB
BBBBBBBB
WBBBBBBB
YES
BB
WB
WB
WB
WW
WB
YES
WWBBBWWBWB
YES
BWW
WWB
BBB
WWW
NO
YES
BBBWBW
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWWWBBW
WWBBBBBWW
WWWWBBBWB
WBWWWWWWW
BBWWWWWWB
WBWWWBBWW
WWWWWWBWW
WWWWWWWWB
YES
WWWB
WWWW
WBBB
BBWB
BWWB
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 141ms

memory: 3904kb

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
BWWBBWBWWW
BWWWWWWWWB
BBWWBWWWWW
WWWWWWBWWB
BWBBWWBWWB
BWWWWWWWWW
BWBBBWWBBW
WWWWBWWWBB
WWWWBBWWBW
WWWWBWWBBW
NO
YES
WBBBWBBWWB
WWWBBBBBWB
BWBBWWBBBB
BBBBWWBBBW
WBBBBWBBWW
BBBBBWWWWB
BBWBWWBBBB
BWWBBWBWBB
WWBBBBBWWB
BBBWWBBBBB
YES
BBBBBBBBBB
BWWWWBBBBB
WWWBBBBBBW
BWBBBBBBBB
BWBBWWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 145ms

memory: 3640kb

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
BBWWBWWBWW
BBBWWWWBBB
BBBWBBBBWW
WBBBBBWBBB
BBBBBBWWBW
BWWBWBBBBB
BBWBWBBWWB
BWWBBBWWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
WWWWBBWBWW
WBWWWBWBWW
WWWBWWWWWW
WWBBWBBBBW
BWWBWBBWWW
BWBBWWWWWW
WWWWWBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWBBWW
WWWWBWWWWB
WWBWWWWWBB
WWBBBWBWWW
BWWBBWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 114ms

memory: 3704kb

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
WWWBBWBWBBBBBWBBWBBWWBWBBBWBWWBWBWWWBBBBBBBBBWBBBBBBBBBWBWWWWBWBBBWWBBBBBWBBBBBBBWWBWWBBWBBBBWWBWWBW
YES
BWBWBWBWBBBBWBWBWBBBWWWBBBBBWBBWWBBBWBWWBBBBBWWBWBBWBBBWWBBBBBBWWBWWBBBBWWBBBWBBWWWBBBWBBWBBBBBBBBWB
YES
WWWBBBBBBBBBBBBBBBBWBWWWBWBWWBBBWWBBWBBWBBWWBWBBWWBWBBBWBBWWBBBBWBWBBBWBWBBWBWBWWBWWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 884ms

memory: 3748kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 290ms

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
BBWBWWWBWW
WBWBWBWWWW
WWWBBBWBWW
WWWWWWWWWW
BBBWBWWWWB
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWBBWBWBW
WBWWBBBWWW
WWWBBWWWBB
BBWWBWBWWW
BBWBBBBWBW
BWWWWWWWWW
WWWWWWWWBW
WWWBWBWWWW
BWWWWWWWWB
WWWWWWWWBB
WWWBBWWWWW
WWWBWWBWBW
BWBBWWWWWW
WWWBWWWBBW
BBBBWWBBWW
WWWWWWWWWB
WBWBWBWBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 194ms

memory: 3832kb

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
BBBWBBWWBBBWWWBBBBBWBWWBBBBBBBWBBBWWWBWWBBBWBBWBWWWWBWBWWWWWBWWBBWWBWWBWBBBWBBWWWBWBBWBBBWBWBWWWBWBW
BBBBBWWWBBBBBWBWBBWWBWWBWBBWBWWBWBWBBBWBBWWWWWWWWWWBBWWWBBWBBBWWBBWWWWWWBBWWBBWWWBBBWWBBWWWWWWBWWWWW
WWWBWWWWWBBWBBBWBBBBBWWWWBWWBWWBBBBBBBBBWWBBWWWWBBWWBBBWWWWWWWWWWWWWWWBWBBBBBWWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 353ms

memory: 5064kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 928ms

memory: 5332kb

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
BBBBWBBWBWBBBBWWBBBBBBBWBWBWBBBBBBBWBBBBWBBWWWBBWWWBBBBWBBBWBBWBWWBWBWWBWWBBWBBBWBBBWBWBBBBWBBBBBBWB
WWWBWBBWBBBBBBBBBBBWBWBWBWBBBBWBBWWWBBBBBBBBBWBBWBBBBWBBBWBBBBBBBBBBBBBBBBBBWBWBBBWBBBBBWBBWWBWWWWWB
WBWWWBBWBBBBWBBBWBBBBBBWWWWWWBBBBBBWBBBWBBWBBBBBWBBBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 322ms

memory: 5172kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 230ms

memory: 3644kb

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
WWWBBWBWBB
BWWWWWBBBW
WWBWWBBBBB
BBBBWWBWBW
WBWWWWBBBB
WBBBBBBBBB
WBBWWBBBBW
WBWWWWWWBB
WWWWBBBBBW
BWBWBWBWBB
YES
WWWWBWWBBW
BWWBBBWWBB
WWBBWBBWBW
WWWWWWWWBB
BBBBWBWWBW
WBWBWBBBBW
BBWBWBBBBW
WBBBWBBWBW
BBWWWWWWWW
BBBBBWWBWB
YES
BWBWBWWWBW
BBBBBWBWBB
BBWWBBBBBB
WWWWWWWBBW
BWWWBBBBBW
BWWBBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 233ms

memory: 3904kb

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
BWWWWBWBBB
BWBWWWWWBB
BBBBWBWWWB
WWWWWBWBWW
WWBBWBBBWB
BWWBWBBBBB
WWWWWBBBWB
BBBBBBWWWB
BBWWWBWWWW
WBBWBBWBWB
YES
BBBWBWBWWB
BBBBBBBBWB
WBBBBBBWWB
BBBBBWWWWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1295ms

memory: 3848kb

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
WBBWWWBBWB
WWBBBWWWWB
WBBBBWWBWB
WWBBBBWWWB
WWWBWWWWWW
WWWWWBBBWB
BWWWBBWBBB
BBWWBWWWBB
BWWWBWBWWW
WWBBBWBBBW
WWBWBBBWBW
WWBWWBBWBB
BBBWWWWWBB
WBBBBBWWBW
WBWBWBBWBB
WWWWWBWWWB
BWWWBBWBBB
WWBWWWWWBB
BWBWBBWWWB
BWWWWBWBWW
WWBBWWWWWW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
BBBBBBBBBW
WWBBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 792ms

memory: 3840kb

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
BBWBBWBWWBBWBBWBBWBBBWWWWBWWWWWBBWWWWWWBWBWBWBBBBBWBBWWWWBBBWBWBWWWBWWBWBWWWBBBBWWBWBBBBBBWWWBWWWWBB
WWWBBBBBWWWWWWWWBBBWWWWBWBWWBWBBBBBBWBBBWWWBBBBWWWWWWWWBWWBBWBWBWBBBWBBWBBBWBWBWWWWWWBWWBBWWWWWWBWBW
BBBBBWBWWWBWWWBWWWBBWBWWWWWWBBBWBBBWWBBWWWBBWWWWWBBBWBWBBWBWWBBBWBBBWWWWWBBWWWBBWWBBWWWWWWWBWW...

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
BBBBWWWWBBWWWBWWBBBWWWBWBBWBWWBWWWBWWBBWWWWBWWBWWWWBWWWBBBWWBWBWWBWWWBWWBWBBBWWBBBBWWBWBBWWBBBWBWBWB
BBBWWBBWWBWWWWWWBWBWWBBWBWWBBBBWBBBBWWWWBBBBWWWWWWBBBBWWBWWWBBBWBBBWWBBWWWBWBWBBBBBWWBBBBBWBBBBBBBBB
WWBBBBWWWWWBBBWBBBBWBBWWBBBBBWWWWBBWWWBBBBBBBBBWBBBBWBBWBBBWWWBWWBBWWBBWWWBWBBBBBWBWBBBBWWWWWW...