QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444326	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1023ms	3968kb	C++23	4.0kb	2024-06-15 18:19:21	2024-06-15 18:19: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: 0ms

memory: 3672kb

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

memory: 3776kb

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
WB
BB
BW
BW
WW
WB
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WBWW
WWWB
WWWB
BBWW
BWWW
WWBW
WWWW
WWBW
WBBW
WBBW
YES
WBW
WWW
WWB
BWW
WWW
WBW
WBB
WWB
YES
W
B
B
W
YES
WBWB
WBBB
YES
BBWBBB
WBWBWB
YES
WWWWW
YES
BWBWWB
WWBBWB
BBBWWB
WBWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 36ms

memory: 3648kb

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
W
B
W
YES
WBWB
WBWB
WBBB
WWBB
BWWW
BBWW
WWWW
WBWW
BBWW
YES
BW
BB
BB
YES
WWBBWWB
BWWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWWWWWWBW
BBBBWWWWW
WBBBWWBBW
WWWWWWWWW
BWWWBWBWW
BWBWWWWWB
WWBBBWWWB
YES
WBWBBWB
WBBBWWW
WWBWWWW
BWWWWBB
BBWBWWB
WBBBWBB
WWWBWWB
WWWWWWW
BWWWBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 36ms

memory: 3880kb

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
WBBWBBW
WBBBBBB
WWBBWBW
BBBBBBB
BBWBWBB
BBBBBBB
YES
WBWWWW
WBWWBW
WWWWWW
BWWWWW
WWBBWW
WWWBBW
WWWWBW
WWBBBW
WWWBBW
WWWWWW
YES
BBBBWW
BWBBBB
YES
BWBWBWWW
YES
WB
WB
BB
BB
WW
YES
WWBBW
BWWBW
BWWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WWBB
WBBB
WWWB
BWWB
BWWW
WWWB
WBBB
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 37ms

memory: 3640kb

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
WWWBBWWBB
BWBBBBWWW
BBBBWWWBB
WWWWWWWWB
WWWBWBWWW
BBWWWBWWW
BBWWWWWWB
YES
BWBBBBW
BWBWWWW
BBBBWBW
YES
BBWWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBW
BBB
BBB
BWB
BWB
WWB
BBB
NO
YES
BBB
BWB
WWB
BBB
BBW
WWW
WBB
BBB
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
BB
NO
YES
BB
BB
BB
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 34ms

memory: 3968kb

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
WWWBBWWBWB
YES
BWWBWWBW
BBWWWBBW
BWWBBBBB
BBBBBBBB
WBBWBBBW
YES
BB
WB
WB
WB
WW
WB
YES
WWWBBWBBWW
YES
BWW
WWB
BBB
WWW
NO
YES
BWBBBB
NO
YES
B
B
B
B
W
B
B
W
B
YES
WWWWBWBBW
WWWBBBBWW
WWWWWWBWB
WBWWWWWWW
WWWBWBWWB
WBWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WBBB
WWWW
WWWB
BBWB
BWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 115ms

memory: 3776kb

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
BBWWWBBWWW
WWWBWWBWWB
WBWBBWWWWB
WWWBWWWWWW
BWWBWWWWWB
WWWBBWWWWW
WWWBBWWWBW
BBWWBWBWBW
WWWWWWBWBB
WWWWWBBBBW
NO
YES
WWBBWBWBWB
WWWBWBBBWB
BWBBWWBWWB
BBBBWWBBWW
WBBBBWBBWB
BBWBBBBWWB
BBWBWBBWBB
BWWBWWBWBB
BBBBBBBWBW
WBBWWBBBBB
YES
WBBBBBBBBB
BBBBWBBBBB
WWWWWWBBBW
BBBWWBBBBB
WBBBWWBWBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 118ms

memory: 3712kb

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
WBWWBWWBWW
BBBWWWBBBB
WBWWWBBBWB
WWWBBBWBBB
BBBBBBWWBW
WWWBBBBBBW
BBWBBWBBBB
WWWBBBBBBB
BWBBBBBBBW
NO
YES
BBWWWBWBBB
WWWBBBWBWW
WBWWWWWBWW
WWWBWWWWWW
WWBBWBBBBW
BWWBWWBWWW
WWWWWWWWWW
WWWWWBWWWW
WBWWWBBWBW
WBBWWWBWBB
YES
BWBWWWBWWW
BWWWBWBWBW
WWBWWWWWBB
WWBBBWWWWW
WWWWWWWBWW
WWWWWBBBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 42ms

memory: 3952kb

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
WWWBBWBWBBWBBWBBWBBWWBWBBBWBWWBWBBWWBBWBBBBBWWBBBBBWBBBWBWWWBBWBBBWWBBBBBWBBBBWWBWBBWWBBWBBBBWWBBWBB
YES
WWBWBWBWBBBBBBWBWBBWWWWBBBBBBBBWWBBBWBWWBBBBBWWBWBBWWWWWWWBBBBWWWBWWBBWBBWBBBBBBWBWBWBWBBBBBBBBBBBWB
YES
WWBWBBBBBBBBBBBBWWWWBWWWBBBWBBBBBBWBWBBWBBWWBWWBBWBWBWBBWWWBBBBBBBBBBBBBWBBBWWWWWWBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 185ms

memory: 3680kb

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

memory: 3952kb

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
WWWWWBWBWW
WWBWWWWWWW
BBBWBWWWWB
WWWWBWWBWW
WWWWBWWWWW
WBWWWWWBWW
WWWWBWWWWW
BWWWBWWWWW
WWWBBBBBBW
BBWWWWWWWW
BWWWBWBWBW
WWWWBWWWWW
WBWWBWBWWB
WWWBBWWWWW
WWWBWWWWWB
WWWBWBWWBB
WWWBWWWWWW
WWWWWBWWBW
WWWBWBWWBB
WBWWWWWBBW
WBBBWBBBWW
WWWWWWBWWW
WBWWWBBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 224ms

memory: 3704kb

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
BBBWWBBWWWBWBBWWBBBBBWWBBBWBBBWBWWWWWBBBBWWWBWWBWWWWWBWWBBWBBWBWWBWBBBWBWWWWBBBBBWBBWWWWWBBBBWWBBWWW
WBBBWBWWWBBWBBWWBBBWBWWBBBWWBWWBBWWWWWWBBBBBBWBBBBWBWWWWBBBBWWWWWBBBBWWBWBBBBBBWBWWWWWBWBBWBBWBBWWWW
BBWBWBWWWBWWBWWBBWBBBBWWBWWWBBWBWWWBWWBBWWWBWWBBWWWWWWBWBBWWWWWBBBBBWWWWWWWWBWWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 318ms

memory: 3948kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1023ms

memory: 3684kb

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
WBBBBBBWBWBWBWBBBBWWBBBWBBBBBWBBBBWWWBBBWBWBBWWBBWWWBWWWBBBWWBBWBWBBBWWBWBWBWBBBWBBBWBWBBBBBBBBWBBWB
WWWBBWBBBBBBBBBBBBBBBWBWWWBBWWBBBBWWBBWBBBBBBBBBBBBWWWWWWBBBBBBBBBBBWWBBBBBBBBBBBBWBWWWWWWBWBBWWWWWB
BBWBWWBBBBWWBBBBWBWWBBBWBWWWWBBBBBBWWBBBBBBWWBWWBBBBBWB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 451ms

memory: 3884kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 191ms

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
WBWWWBWBWB
WWWWBBBBWW
BBBWWWBBBB
WWWWBBBWBB
BBWBBWBWBW
BBWWWWWWWW
WBBBWBBBWW
BBWBWWBBWB
BBBBWBBBBB
BBWWWBBWWB
YES
WWWWWWWWWB
BWWBBBWWBB
WWBBWBBWBW
WWBWWWWWBB
BBBWWBBWBW
BBBBWBWWBW
BBWBWBBBBW
BBBBWBBBWW
BBWWWWWWWW
WBBBBWBBWB
YES
BBBWBWWWBW
BBBBBWBBBW
BBWWBBBBBB
WWWBBWWWBB
BBWWBBBWWW
WBBBBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 190ms

memory: 3940kb

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
BBWWWWWWBB
BWWBWWWWBB
BBBBWBWWWB
WWWBWWWWWW
WBBBBBBBWW
BBWBWWBBBB
WWWWWBBBWB
WBWBBBWBWB
BBWBBBWWWW
WBBBBWWWBW
YES
BBBWWWWWWW
WBBBBBBBWW
WBBBBBBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 932ms

memory: 3680kb

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
WWBWWWBBWW
WWWWBWWWWB
WBBWBBWWWB
WBBBBBWWWB
WWWBWWWBWW
WWWWWBBBWB
BWWWBBWBBB
BBWBBWWWBB
BWWWBWBWWW
WWBBBWBBBW
BWBBBBBWBW
WWBBWBBWBB
BBBWWWWWBB
WBBBBBWWBW
WBWBWBBWBB
WBWWWBWWWB
BBWWBBWBBB
WWWWWWWWBW
BWWWBBWWWW
BWBWWBWBWW
WWBBWWWBBW
BBBBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
BBWBBBBWBW
WBWBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 956ms

memory: 3952kb

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
WWWBWWBWBBBWWBBWWWBWBWWWWWWWWWBWWWWWWWWBBBWWWBBBBWBBWBBBWBBBWWBWWBWBWWBBWBWBWBBBWBWBBBBWBWBWBBBWWBWW
WBBBBWBWWBBWWWWWBWWWWWWBWBWWWWBWBWWBWBBBWWWBWBBBWWWBBBWBWWBBWBBWWBWWWWBWWBWWWBWBWBWWWWBWWWWWBWWWBBWW
BBWBBWWWWWWWBWBWWWBWBBBBWWWWWBBWBBBBWBBWWBBBWWWBBBBBWBWBBBBWWWBBBBBWWWBWBBBWBBWBBBBBWWBWWWBBBB...

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
WWBBWBWBWBWWWBWBBBWBBWWWBBBWWBWWWBWBWBBBBBWWBWBWWBWBBBBBBBWWWWWBWBWBBBBBWWBBBWBBWBBBBBWWWWWBBBWBWBBW
BWWBWBWBWWWBBBBBBWWWWWBWBBBWWWWBBBBBWWWBWBWWWWWWWWWBBWBWBWWWWBWBWBWBWWBWWWBWBBBWWWBBBWWBBBWWBWWBBBBW
WWBBWWWBWBWWBBWBBBBWBWBWWWBBBWBBWWWBWBBBWBWWBBBBBBBBBWBWBBBWWWWBWBWWWWWWWBBBBBBWBWWWWWBBBBWWWW...