QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444298	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1223ms	3928kb	C++23	3.8kb	2024-06-15 18:09:29	2024-06-15 18:09:30

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
BB
BB
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 37ms

memory: 3692kb

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
WB
BB
YES
BB
BB
BB
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WWWW
WWWW
WBBW
WWWW
WWWW
WBWB
WWWW
BWWW
BBWW
YES
WBW
WWW
BWB
BBB
WBW
WBW
BBW
WWW
YES
W
B
B
W
YES
WBBB
WBWB
YES
BWWBBB
WWWBWB
YES
WBWBW
YES
BWWWBW
WWBWBB
BBBWBB
WWWWWW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
BBB
BWW
WWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 36ms

memory: 3904kb

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
B
B
B
B
B
B
W
YES
WWBB
WWWW
WWWB
BWWB
WWWW
WBWB
WWWW
BBWW
WBWB
YES
WW
WB
BB
YES
BWWBWWB
BBWBBWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
BWWWWWWBB
WWWWWWBBB
WBWWWBBWW
WWWWWBBWW
WWWWWWBWW
WWWWWWWWB
WWBWWBWWW
YES
WBWBBWW
WBBBWWB
WWBWWWW
BWWWWWB
BBBBWWB
WBWBWBB
WWWWWWB
WWWWWWB
BWWBBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 33ms

memory: 3700kb

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
BBBBBBW
BBBBBBB
WBBBWWB
WWBBBWW
WBBBBBB
BBWBWWB
BWWBBBB
YES
WBWWBW
WWWWWW
BWWWWB
BWWWWW
WWWBWB
WWWBWB
WBWWWB
WWWBWW
WWWBBW
WWWBWW
YES
WBWBWB
BBWBBB
YES
WWBWBWWB
YES
WB
WB
BB
BB
BW
YES
WWWWB
WWWWB
BWWWW
WWWWW
WWWBW
WWWBB
WWWWB
NO
YES
WWWW
WWBW
WBBW
WWBW
WWWW
BWBW
WWBB
WBBW
WWWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 37ms

memory: 3692kb

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
WWWBBBBBB
BWBBBBWWW
BBBBWBWBW
WWWWWWWWW
WWWBWWWWW
WBWWWBWWW
BBWWWWWWB
YES
BWBBBBW
BWWWWBB
BBWBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
BBB
BBB
BBB
BBB
WWB
BBB
NO
YES
BBB
BWB
WWW
WBB
BBW
BWW
WWB
BWW
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 37ms

memory: 3920kb

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
WBBBBBWBWB
YES
WBWBWWBW
WBWWWBBW
WWWWWBBB
BBWWBBBB
WBWBBBBB
YES
BB
WW
WB
BB
WW
WB
YES
WWWWBWBBWW
YES
BWB
BBB
BBB
BBW
NO
YES
WWBBWW
NO
YES
B
B
B
B
B
B
B
W
B
YES
WWWWWWWBB
WWBWWWWWB
WWWWWWBBB
WBWWWWWWW
BBWWWWWWW
WWWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WWWB
WWWW
WWWB
WBWW
WWWB
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 121ms

memory: 3924kb

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
WWWWWBWWWB
WWWBWWWWWB
BBWWWWWWWW
WWWWWWBWWB
WWWWWWWWWB
BWWBBWWWWW
BWBBBBWWBW
WWWWWWWWBB
WWBWBBBWBB
BWWWWBWWBW
NO
YES
WWBBWBWWWB
WWWBWBBWWB
BWBBWWBWBB
BBBBWWBBBW
BBBBBWBBWW
BBWBBWBBWB
BWWWWWBBBB
BWBBBWBWBB
WWBWBBBWBW
BBBWWWBBBB
YES
WBBBBBWBBB
BBBWBBBBBB
WBWWBWBBBW
WBBBBBBBBB
BBWBBWBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 130ms

memory: 3728kb

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
WBBBBWBBBW
WWWBWWWBBW
BBWWWBWBBW
BBBBWBBBWW
WWWBBBWBBB
BBBBWWWWWW
WBBBBBBBWB
BBWBWBBWWW
WWWBBBBWBB
BWBBBBBBBB
NO
YES
BBWWWBBBBB
BWWBBBWBWW
WWWWWBWWWW
BWWBWWWWWW
WWBBWBBWWW
BWWBWWWWWW
BWBBBWWWBW
WWWWBBWWWW
WBWWWBBWBW
WBBWWWBWBB
YES
WWWWWWWWWW
BWWWBWWWBW
WWBWWWWWBB
WWWWBWWWWW
BWWWBBWWWW
WWWWBWWBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 123ms

memory: 3908kb

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
WWWWBWBWBBWBBWWBWBBBWWBBWBBBWWBWBWWWBWBBBBBBBBBBBBBWBBBWBWWWWBWBBBWWWBBBBWBWWBWWBWBBWBBBWWBBBBWBWWBB
YES
WWBWWWBWBBBBBBWBWBWBBWWBBBBBBBBWBBBBBWWBBWBBBWWWWBBWWWWWWWBBBBWWWBBWBBBBBWBBBWBBWWWBBBWWBWWBBBBBBBWB
YES
WWBBWWBBBBBBWBBBBWBWBWWWBBBWBBBBWBWBWBBWWBWWWBBBWBBWBBWBWBWWBBBWBBBBBBWWBBBBBWWWWBBWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 231ms

memory: 3684kb

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

memory: 3680kb

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
WBWBWWWBBW
WBWWWBWWWW
WWWBBBWBWW
WWWWWWWWWW
WWBWBWWWWB
WWWWWWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWBWWBWWW
WWWWWWWWBW
WBWWBWBWBW
BBWWBWWWWW
BWWWBBBBBW
BWWWBBWWWW
WWWWBWWWWB
WWWBBBWWWB
BWWBWWWWBB
WWWWWWWWBW
WWWBWWWWWW
WWWWWBBWBW
WBBBWBWWWW
BBWBWWWBWB
BWWBWWWWWW
WWWWWWWWWW
WBBWWBWBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 268ms

memory: 3692kb

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
WBBBBWBWBBBWWWWWBBWBBWWBBBWBBWWWWWBWWBWWBWWBWBWWWWWWBBBBBBWBWBWBBBBBBWWWWWBBWBBBBBWBBWBWWBBWBWWWWWWW
WBWBBWBBBWWWBWBWWBBBWWWWBWWWBBBBBWBWBBBBBBWBBBWBBBWBBWBBWWWWWBBBBWBBBBWBBWBBBBBWBBWBWWWWWBWWWWWWWWBW
BBWBBWBWBWBWBWWWWWBBWBWWWWWWWBWWBBBBBBWBBBBBWWWBBBWWBBBBBWWBWWWWBWBWWBWWWWBWWBWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 433ms

memory: 3700kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1223ms

memory: 3928kb

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
WBBBBBBBBBBWWBBWWBWBBWBWBBBWBBWBWBWWBBWBWBBWWWBBWBWWBBBBBBBBBBBWWWBWBWWBWBWBWBBBBBBBBBWBBBBWBBBBBBBB
WBWBWBBWWBBBBBBBBBBBBWWWBWBBBBBBBBBBBBWBBBBBBBBBWBBBBBBWBWWBBBBWBBBBBBBBBBBBWWBBWBBBWWWBWWBWBBWBBWWB
BBBBBBBBBBBBWBBBWBWWBBBWBWWWBWBBWBBBBBBBBBBBBBWBBBBBWBB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 611ms

memory: 3708kb

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
WWWWBBBBWBBWBBWWBBBBBWBBWWWWBWWWWWBBBBBWWWWBWWBBWBWBWBWBBBBWBWWBWBWBBWBBWWWBBWWBWWBBBWWWWBWBBWWBWBWB
BBWBBWWBWWWWBBBBBWBWBWBWWBWWWWBWBWBBBBBWBBBBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 214ms

memory: 3688kb

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
WBWWWWWWBB
WWWWBWWBBB
BWBBBWBBWB
WWWBBBBWWB
WWBBWWBWWB
BBBBBWWWBB
BBWWBBWWBW
BWWBBBBBBB
BWBBBWWWWW
BWWWBBWWWB
YES
WWWWWWWBBB
BWWBBBWWBB
WWBBBBBWBW
BWBWWBWWBB
BBBWWBWWBW
WBBBWBBBBW
BBWBWBWBBW
BBBBBBBBWW
BWWBWWBWWW
BBBBBBBBWB
YES
BWBWBBBWWW
BBBBBWWWBW
BBWWBBWBBB
BBWBBWWWBB
BBWBBBBBBW
WBBBBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 216ms

memory: 3736kb

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
BBWWWWWWWB
BWWWBWWWBB
BBBWWWWWWB
WWWWWBWWWW
WWBBBBBBWB
BBBBWWBBBB
WWWWWBBBWW
WBBBBBWWWB
BBWBBWWWWB
WBBBWWWWWW
YES
BBBWBWBWWB
WBBBBBBBWW
BBBBBBBWWB
BWBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1152ms

memory: 3672kb

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
WWWWBWWWWW
WBBWBWWBWB
WBBBBWWWWB
WWWBWWWBWW
WWWWWBBBWB
BWWBBBWBBB
BBBBBWWWBB
WWBWBWWWWW
BWBBBWBBBB
BWBBBBBWBW
WWBWWBWWBB
WBBWWWWWBB
WBBBBBWWWW
WBWBWBBWBB
BBWBWBWWWB
BBWBBBWBBB
WWWWWWWWBB
BWBBBBWWWW
BWWWWBWBWW
WWBBWWWBBW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
BBWBBBBBBW
WBWBWWBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1139ms

memory: 3688kb

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
BBWWBWWWWBBWBBBWBBBWWWWWWBBWWBBWWBBBWWWWWBWWWBBBWBBWWBBBWBBBWBBBWBWBWWWWBBBBWBWBWBBBBBBBBBBWWBWBBBBW
BBBBBWBBWWWWBWBBBBBBWBWBWBBWWWWWBBBWWWWWWWWBBBWBWWWWBBBWWWWBBBWWWWWWWBBWBWWWWWWBWWWBBBWWBWBWWWWWBBWW
BBBBWWWWWWWWBWBWWBBBBBBBWWBWWBBWWBWWBBBWBBWWWWWBWBBBBBBBBBWWBBBBWBWBWBBBBBBWWBWBBBBBWBWBBBBWBB...

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
BWWBWBWWBBWBWWWBWBBWBWWBWBBBBBBBBWWWWBWWBWWWWBBBWWWBWWBBWBWWWWWBWWWBBWWWBWBBBWBBBBBWWWBBBWWBBWBBWBWB
BBBBBBWWWWWBWWBBBBBBBWBBBBWWBBWWWWBWBBBBBBWWWWBWWWWWWWWBWWWWBWWBWBBBBBBBBBBWBWBWBWBWWWBBWWWBWWBWWWWW
BWBBBBWWWWBBWBBWBBBBBWBBBWWWBWWWBBBWBBWBWBBWWWWWBWBBBBWWWBBBBWBBBBWBWWBBWWBWBWWWWWBWWBBBWBBBBW...