QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#438070	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	2057ms	5072kb	C++20	3.3kb	2024-06-10 06:35:59	2024-06-10 06:35:59

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

input:

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

output:

YES
WB
WB
NO
YES
BWW
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 53ms

memory: 3696kb

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
BB
BW
WW
BB
YES
BW
BB
BW
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
BBWW
WWWB
WWWB
WBWW
WWWW
BWWW
WWWW
BWWW
WWWW
WWWW
YES
WBW
WWW
BWW
BWW
WWW
WWW
WWW
WWB
YES
W
B
B
W
YES
WBBB
WBWB
YES
BBWBBB
BBWWWB
YES
WBWBW
YES
BWWBWB
WWBBBB
BBBWBB
WBWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 51ms

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
W
B
W
W
W
W
W
B
W
YES
BWBW
WWBW
WBBW
WWBB
BWWW
BBWB
WWWW
BBWB
WWWB
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWB
YES
BWBWWWWBB
WWBBBWWWB
WBBBWWWWW
WWWWWWWWW
WWWBWWBBW
BWBBWWWWW
WWWWWBWWW
YES
WBWBWWB
WBBBWBB
WWBWWWW
BWWWWWB
BBBBWWB
WWWBWBB
WWWBWWB
WWWWWWB
BWWWBWW
YES
WW
BW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 51ms

memory: 3632kb

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
WWWWBBW
WBBBBBB
WWBBWBW
WBBBBBB
BBWBBWB
BBWBBBB
YES
WBWWBB
WBWWWB
WWWWWB
WWWBWW
WWWWWB
WBWBBB
WBWWWB
WWWBWW
WWWWWW
BWBBWW
YES
WBBBWB
BBWBBB
YES
WWBWBWWW
YES
WB
WW
BW
BB
WW
YES
WBWBB
WWWBB
WWWWW
WWWWW
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WBWB
WBBB
WBWB
WWWB
BWWW
WWBB
WWWB
WBWW
BBWB
YES
BBWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 52ms

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
W
YES
WWWBBWWWB
WWBBBBWWW
BBBWWBWBW
WWWWWWWWW
WWWBBWWWW
BBWWWWWWW
BBWWWWBWB
YES
BBBBBBB
BWBWWWW
BBBBBBW
YES
WBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBB
NO
YES
WBW
BBB
BBB
BBB
BWB
BWB
BBB
NO
YES
BBB
BWB
WWB
BBB
WBW
WBW
BBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
WB
BB
WB
NO
YES
BB
BB
BW
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 53ms

memory: 3852kb

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
WWWWWWBBWB
YES
WBWWWWBW
BBWWWBBW
BWWBBBBB
BBBBBBBB
WBBWBBBW
YES
BB
BB
WB
BB
WW
WW
YES
WWWBBWBBWW
YES
BWB
BBB
BWB
BWW
NO
YES
BWBBBB
NO
YES
B
B
B
W
W
B
B
B
B
YES
BWWWBWWWW
WWWWWWWWW
WWWWBWBBB
WBWWWWWWW
BBWBWWWWW
WWWWWBBWW
WWWWWWBWW
WWWWWWWWB
YES
WWBW
WWBW
WBBW
BBWW
BWWB
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 178ms

memory: 3736kb

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
WBWWWWWWWW
WWWBWWBWWW
BWWBWWWWWB
WWBBWWBWWB
BWWWWWBWWB
WWWBWWWWWW
WBBBWBWBBB
WBWWWWWWBB
WWWWWBBWBW
WWWWBBBBBW
NO
YES
WWBBWBWWWB
WWWBWBBWWB
BWBBWWBWWB
BBBBWWBWWW
BBBBBWBBWB
BBBBBWWWWB
BWWBWWBWBB
BWBBWWBWBB
BWBBBBBWWB
BBBWWWBBWB
YES
BBBBBBBWBB
BWBWWBBBBB
WWWWBBBBBB
WBBWBBBBBB
BBBBBWBBBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 183ms

memory: 3600kb

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
WWWWWWWBWB
BBWWBWWBBB
BBWBBBBBWB
WBBBBBWBBB
BBWBWBWWBW
WBWWWBBBBB
WBWBBBBBWB
BBBBBBWBBB
BWBBBBBBBB
NO
YES
BBWWWBWBBB
WWWBBBWBWW
BWWWWWWWWW
WWWBWWWWWW
WWBBWBBBWW
BWWBWBBWWW
BWBBWWWWWW
WWWWWBWWWW
WBWWWBBWBW
WBBWWWWWBB
YES
WWBWWWWBWW
WWWWBWBBWB
WWBWWWWWWB
WWBWWWBWWW
BWWWBWWWWW
WWWWBWWBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 96ms

memory: 3696kb

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
WWWBBWBBBBWBBWBBWBBWWWBBBBWBWWBWBBWWBBBBBBBBWBBBBBBBBBBWBWWWBBBBBBWWBBBBBWWWWBWWBWBBWBWBWBBBBBWWBWBB
YES
BWBWWWBBBBBBBBWBWBBBWWWBBBBBBBBWBBBBWBWWBWWBBWWBWBBWWBBWWBBBBBBWWBBWBBWBWWBBBBBBWWWBWBWBBBBBBBBBBBWB
YES
WWBBBWBBBBBBWBBBBBBBBWWWBWBWWBBBBBWBWWBWWBWWBBWBBWBBBWBBWWWWBBBWWBBBBBWWBBBWWWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 196ms

memory: 3736kb

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

memory: 3796kb

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
WWWBWWWBBW
WBWWWWWWWW
WBWBWWWWWW
WWWWWWWBBW
BBBWBWWWWW
WWWWWWWBWW
WWWWBWWBWW
WBWWWWWBWW
WWWWWWWWWW
BWWWBWWWBB
WWWWBBBWBW
BBWWBWWWWW
BWWWWWBBBW
BWWWWWWBWW
WWWWBWWWWW
WWWBBWWWWW
WWWWWWWWWW
WWWWWBWWBB
WWWBWWWWWW
WWWWWBWWBW
WWBBWBWWBW
BWBWWBWBBW
WWWWWWWBWW
WWWWBWWWWW
WBWWWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 339ms

memory: 3872kb

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
BWBBBBWBWBBWBBBBWWBBBWWWBBWWBWWWWBWBBWWBWBWBBBWWWWWWWWWWWWWBBWWWBBWWBWWBWWWWWBBWWBWBWBWBBWBBWWWBBWBW
WWBBWWWBBBBWWWBBWWWBBWWWWWWWBWWWBBBBWWWWWWWWBWWBWBBWWWBWBBBBBBWWBBBBBBWWWWBWWBWWBBWBWWWBBWWBBWBBWWWW
WWWBWWWBWWWWWBBWWWWWBBWWWBBWWWBBBWBWWBWWWWWBBWWWWWWWWBBBBWWWWWWWWWBWWWWWWWBWBBWWBW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 788ms

memory: 5072kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 2057ms

memory: 4900kb

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
WBBBBWBBBBBWBBBBWBBBBBBWBBBBBWWBBBBWWBWBWBWWBWWBWBWBBBWWWBBBBBBWWBBBBBWWWBWWBBBBWBBWBBBBBBBBBBBWBBBW
WWBWBBBWBBBBBBBBBBBWBWWWWWBBBWWBBBBWWWWBBBBWWWBBBBBBBBBWWBBBBBBBBBWBBBBWBBBBBWBBWBBBBBWBWBBBBBBWBBBB
BBBBBWWWBBBWBBBBWBBBBBBBBWWBBBBBWWBWBWBBBBBWBBBBWBBBBBW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 574ms

memory: 5060kb

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
BWBBWWBWBWWWBBWWBBWBBBWWBWWBBBBWWBWBWWBWBBWBBWBWBWWWWWWWWWWBBBBBWBBBWBBWBBBWWWWWBBWWBWBBBWBBWWBWBWBW
BWWBWBBBBWWBBWWWWWWWBWWWBWBBBWBWBBWBBWWWWWWWW...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 292ms

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
BWBBWWBWBW
WWBWWBBWBB
WBBBBBBWWB
WWBBBBWWWB
WBBWWBBBWB
BBWWBBBWWB
WBWWWBWWWW
WWWWWWWWBB
BBBWBBBWBB
WBBBBWWWWW
YES
WBWWBWWWWB
WWWBBBWWBB
BWBBBBBWBW
WWBWWBWWBB
BBBWWBWWBW
BBBBWBWBBW
BBWBWBWBBB
BBBBWBBBBW
BWWBWWWWWW
BBBBBWWBWW
YES
BWBWBBWWBW
BBBBBWWBBW
BBWWBBBBBB
WBWWBWBWBW
BBWWBBBWWW
WWWBBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 296ms

memory: 3696kb

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
BWWWWWWWWB
BBBWBWWWBB
BBBWWWWWWW
WWWWWWWBBW
WBBBBWBBWW
BBWBWWBBBB
WWWWWBBBWW
BBWBBBWBWB
BBWBWBWWWW
WBBBBBWBBW
YES
BBBWBWWWWB
WBBBBBBBWB
WBBBBWBWWW
BBBBBWWWWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1451ms

memory: 3820kb

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
WBWWWWBBWW
WWWWBWWWWW
WBBBBBWWWB
WBBBWWWWWB
WWWBBWWBWW
WWWWBBWWWB
BWBBBBWBBB
BBBWBWWWBB
WWBWBWBWWB
BWBBBWBBBB
WWBBBBBWBW
WWBBWBBWBB
WBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
BBWWWBWWWB
WWWWBBWBBB
WWWWWWWWBB
BWBWBBBWWW
BWBWWWWWWW
BBBBWWWWBW
BBBBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
WBWBBBBBBW
WBBBWBBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1479ms

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
BBWBWWWWBBBWBWWBWBBWBWWWWWBWWWBBWWWWWWWBWWWWWBBBBBBWBWWWWWBWWBWBWWWBWWWWWBWWWBBBWBBWBBBWWBWWWBBWBBBB
WBBBBWBWWWWWBWBBBBWWWWWBWBBWBWBBBBWBBWWBBWWBWBBBWWWWBWBWWWWWBBBBBBBBBBWBWBBWWWWWWWWWWWWWWBWWWWBBBBBW
BBBBBWBWWWBWBWBWWWWWWBBBWWWWBBBWBBWWBBBBBWWBWWBWWBWBBBBBBWWWWBBBBBBBWWWBBBBBWWWBWBWBWWWWBBBWWW...

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
WWBWWBBBBWWBWBWBBBBBWWBWBBBWBBWWWWBWBWBBWBBBBBWBWBBWBBBWBWWWWBWBWWWBWWBBWWBBBBBBBWBWWWBBBBWBWWWWWWBW
WWBWBBWBWWWWWBWWBBBWWWWWBWWWBWWBBWBBBWWWWWWBBWWBBBWWWBWWBBBWBBBBWWWBBWWWWBBWBWBWWWBBBWWWWWWBBWWWBWBB
WWBBBBWBWWBBBBWWBWWWBBWBBBBWBBWWWWWBWWWBWBWWBBBBBWWWWWWWBBBBBBWWWWBBWWWWWBBWBBBBBWWWWWWBBBWWBW...