QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444325	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1091ms	3936kb	C++23	4.0kb	2024-06-15 18:19:13	2024-06-15 18:19:13

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

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 27ms

memory: 3636kb

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
BB
WW
BB
YES
BW
BB
BW
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WWWW
WWWB
BBWW
WWWB
BWWW
WWWB
WWWW
WWWW
BWWW
YES
WBW
WBB
WWB
BWW
WWW
WBW
BBW
WWW
YES
W
B
B
B
YES
WBBB
WBWB
YES
BBBBBB
BWWBWB
YES
WBWBB
YES
BWBBWB
WWBWWB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
BBB
BWW
WWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 31ms

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
W
B
B
W
B
W
W
B
W
YES
WBBB
WWWW
WBBB
WWWB
BBWW
BBWW
WWWW
WWWW
BWWW
YES
BW
BB
BB
YES
BWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWWWWWWBB
WWBBWWBBB
WBBWWBBBW
WWWWBBBBB
WWBWWWBBW
BWBWWWBWW
WWWWWBBWW
YES
WBWBBWB
WBBBWWB
WWWWWWW
BBWWWWW
WBBBWWW
WBWBWBB
WWWBWWW
WWWWWWB
BWWWBWW
YES
WW
BW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 35ms

memory: 3696kb

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
WBBBBBW
WBWWBBW
WBBBBBB
WWBBBBW
WBBBBBB
BBWBWWB
BBBBBBB
YES
WBWWWB
WBBWWW
WWWWWW
WWWBWW
WWWWWB
WBWWBB
WBWWWW
WWWBBW
WWWWWW
BWBWWB
YES
BBWBWB
BBWBBB
YES
BBBWBBWB
YES
WB
WB
BB
BB
BW
YES
WWBWW
BWWWB
BBWWB
WWWWW
WWWWW
BWWBB
WWWWB
NO
YES
WWWW
BBBW
WBBW
WBWW
WWWW
BWWW
WWBB
WWBW
WWWW
BBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 35ms

memory: 3696kb

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
WWWBBBBWB
BWBBBBWWW
BBBWWWWBW
WWWWWWWWW
WWWBWWWBW
BBWWWWWWW
BBWWWWWWB
YES
WWBBBBB
BWWWWWW
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBB
BBB
BBB
BWB
BWW
WWB
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
WBW
BBB
BWW
BBB
BWB
YES
WW
WB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 38ms

memory: 3688kb

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
WBBWBBWBWB
YES
WWWWWWBW
WBBWWBBW
BBWWBBBW
BBWWBBBB
WBBWBBBW
YES
WB
BB
WB
BB
WW
WB
YES
WWBBBWWBWW
YES
BWB
BBB
BBB
WWW
NO
YES
WWBBWB
NO
YES
B
B
B
W
W
B
B
B
B
YES
BWWWWWWWW
WWBWWWBWB
WWWWBBBWW
WBWWWWWWW
BBWBWBWWB
WBWWWBBWW
WWWWWWBWW
WWWWWWWWB
YES
WWWW
WWWW
WWWW
WBWW
WWWB
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 113ms

memory: 3928kb

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
WBWBBWBWWB
WWWWWWWWWW
WWWWBWWBWW
WWBWWWWWWW
WWWWWWBWWW
WWWWBWWWBW
BBBWWWWBBB
BBWWWWWWBW
WWWWWBWWBW
WWWWBBBWWW
NO
YES
WWBBWBBWWB
WWWBWBBWWB
BWBBWWBBBB
BBBBWWBBBW
WBWBBWBBWW
BBBBBBBBWB
BBWBWBBBBB
BWWBWWBWBB
BWBBWBBWWW
WWBWWWBBWW
YES
BBBBBBWBBB
BBBBWBBBBB
WBBWWWBBBB
WWBBWBBBBB
BWWBWBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 119ms

memory: 3696kb

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
BBWBWWWBBB
BBWWWWWBBW
WBWWBBBBBW
WBWBBWWBBB
WBBBWWWWWW
WBBBBBBBWW
BBWBBBBWWW
WWWBBBWWBB
BWBBBBBBBB
NO
YES
WBWWWBWBBB
WWWWBBWBWW
BWWWWWWWWW
BWWBWWWWWB
WWBBWBBBWW
BWWBWBBWWW
WWWBWWWWBW
WWWWWBWWWW
BBWWWBBWBW
WBBWWWBWBB
YES
BWWWWWBWWW
WWWWWWWWWW
WWBWWWWWBB
WWWWBWBWWW
BWWBBWWWWW
WWWWWWWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 106ms

memory: 3644kb

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
WWWWBWBBBBBBBWBBWBBWWBBBWBWBWWBWBWWWBWWBBBBBWBBBBBBBBBBWBWWWWBBBBBWWWWBBBWWBWBWWBWBBWBBBWWBWBBWBBWBB
YES
WWBWWWBWBBBBWBWBWBBWBWWBWBBBWBBWBBBBWWWWBWBBBWWWWBBWWBBWWBBBBBBWWBWWBBWBBWBBBBBBWWWBBBWBBWBBBBBBBBWB
YES
WWWWWWBBBWBBWBBWBBWBBWWWBBBBBWBBWBBWWBBWWBWWBWBBWWBWBBWBWWBWBBBWWBWBBBBWBBBWWWBWWBWWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 171ms

memory: 3728kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 225ms

memory: 3692kb

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
BBWWWWWBWW
WBWBWWWWWW
WWWBBBWWWW
WWWWWWWBWW
BBBWBWWWWW
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWBWWBWWW
WWWWWWBWWW
WBWBBBBBBW
BBWWWWWWWW
BWWBBWBWBW
WWWWWWWWWW
WWWWWWBWWB
WWWBWWWWWB
WWWBWWWWWB
WWWBWBWWBB
WWWBWWWWWW
WWWBWWWWBW
WWWWWWWWWW
BBBBWWWBWW
BBWBWWBBWW
WWWWWWBWWB
WBWWWBBWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 229ms

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
BWBWBWWWBBBWWBWWBBBWBWWBBBWBBWBWWWWBWWWBBBBWWWBWWWWWBBWBWWWWWWBWBWBWBWBBBBWWWBWWWWWBBBBBWWWBBWWWBWWB
BBBBBWWBBWBWWWWBBWWWBWWWWBWWBWWWBWBBBBBBBBWWBBBWBBBWBWWWWWWBWBBBBBBWWWBWBBWBBBBWBBBBBWBBWBWBWWWWWWWW
BWWWWWWWBBBBWBWWWWBWBWWBWWWWBBWBBBBWBBWBWWWWBWWWWWWWBBBWWBBBWWWBWWWWWWBWWBWWWBBWWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 384ms

memory: 3680kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1091ms

memory: 3936kb

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
WBBWBBWWBBBWWWWBWBBBBBBWBBBWBWBBBBBBBBWBWBBWBBBBBWWWBWWWBWBBBBWWWWBBBWWWBBWWWBBBBBBWWBWBBBBWBBBWBWWB
WBBBBBBWBBBBBBBBBBBWBWBBBWBBBBBWWWBWWWWBBBBWWBBBBBBWBBWWBBBBBBBWBBBBBWBWBBBBWWBBWWBBWWWWWBBBBBWWWWWB
BBWBWWWWBBWWWBBBBBWWBBBWWWWWBBBWBWBBWWBBBBBWBBWBWBBBBBW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 498ms

memory: 3936kb

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
WBWBBWWBWWBWBWWBWWBBWBWBBWBWBWBBWBWBBBWBBBBBBWBWBWWBBBBBBWWBBWWBBBBWBWWBBWBWWBBBWBWBWWWWWBWWWBBWWWBW
BBWWWWWBBBBBBBBBBWBBWWWBBBBBBWWBBBWBBWWBBBBBW...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 188ms

memory: 3932kb

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
WBWBBWWBWW
WWWWBBWBWW
BBWBBBBBWB
BWWBWBWWWB
BWBBWBBBBB
BWBBBBBBBW
BWBWWBBBBW
BBBBWWBBWW
WBBBBWBWWW
BBBWBWWWBB
YES
BWWWBWWWBW
WWWBBWWWBB
WWBBBBBWBW
BWWWWWWWBB
BBWBBBWWWW
WBBBWBWBBW
BBWBWBWBBW
WBBBBBBBBB
BBWBBWBWWB
BBBBBWBBWW
YES
BBBBBBWWWW
BBBBBWWBBW
BBWWBBBBBB
BWWBBWBBBB
BBWWBBBBBW
WBBWWBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 187ms

memory: 3648kb

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
BWWWBWWWWB
BWBWWWWWBB
BBBWWWWWWB
WWWWWBWBWW
WWBBWBBBWW
BWBBWBBBBB
WWWWWWBBWB
WBBBBBBWWB
WWWBWBWWWW
WBBBWBWBWB
YES
WBBWBWWWWW
BBBBBBBBWW
WBBBBWBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 997ms

memory: 3688kb

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
WBBBBWWBWW
WWBBWWWWWB
WWWBBWWBWW
WWWWBWWWWB
BWWWBBWBBB
BBBBBWWWBB
BWBWBWBWWW
BWBBBWBBBB
WWBBBBBWBW
WWBWWBBWBW
BBBWWWWWBB
WBBBBBWWWW
WBWBWBBWBB
BBWBWBWWWW
BWWBBBWBBB
WWBBWWWWBW
BWBBBBWWWW
BWWWWBWBWW
WWBBWWWBBW
BBBBBBWWBW
BBWWWBBWWW
BBBWWBWWBW
BBBBBBBBBW
WWBBWBBWBW
WWWBWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 990ms

memory: 3692kb

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
WWWWWBBWWBBWWBBBBWBWWWWWWWWWWBBWWBBBWWWWWWWBWBBBWBWWWWBBWWBWWWBWWBWBWWBBBWBWBBWBWBWWBBBWBWWBWBWWWBBB
BWBWWBBWWWBWWWWWBBBWBWWBWBWWWBWWWWWBBWBWWWWBBBWWWWWWWWWBWWWWBWBWWBWWWWBBBWBWWBWWWWWBBBBWBBWWWWWWBBBW
BBBBWBWWWWBWBWBWWWWWBBBBWWWBWBBBWBBBBBBBBBBBWWWWBBWWBWBBBBBWBWBBWBWBWWWBBBBBWBWBBWWBWWBBBBWBWB...

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
BBWWWBWWWBWWWWWWBBWWWWBWWBWBWWWBBWBWBBWBWWBBBBWWWBWBBWWBBBWWBWWWWWWBWBBBWWBBBBBBBWWBBWWBWWWBBWWWWWBB
WBBWWBWWWWWBBWWBBBBWBBBBBBWBWWBBBWBWBWWWWWWBWWWBWBWWWWWBBBWWBBWBWBBBWBBWWBBWWBWBWWBBWWBBWWBBBBBWWBBW
WBBBWBBWWBBBBWBBBBBBBWWBBBBBWBBBWWBWBWBWBBWBBBWBBBBBBBWWBBBBBBBBBBBBBBBBWWBWBBBBBBBWWBBBWWWWWW...