QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444288	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1233ms	3944kb	C++23	3.8kb	2024-06-15 18:06:45	2024-06-15 18:06:45

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

input:

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

output:

YES
BW
WW
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 38ms

memory: 3672kb

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
WW
BB
BB
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WWWB
WWWB
WWWW
BWBW
WWBW
WWWW
WWBW
WBBW
BBBW
YES
WBW
WBW
WWW
WWB
WWW
WWW
WWB
BWW
YES
W
B
W
W
YES
BBBB
WBBB
YES
BWBBBB
BWWWWB
YES
WBWWB
YES
BWWWWW
WWBBWB
BBBWWB
WBWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 34ms

memory: 3636kb

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
W
W
B
B
W
B
W
YES
WBBW
WWBB
WWWB
BWWB
WWWW
BBWW
WWWW
BWWB
BBWB
YES
WW
WB
BB
YES
WWWBWWB
WBWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWWWWWWWB
BBBWBWBWB
WWBWWWWWW
WWWWBWBBW
BWWBBWBWW
BWWWWWBWW
BWBBWBBWB
YES
WBWWWWW
BBBBWBW
BWBWWWW
BWWWWWW
BBWBWWW
WWWBWBB
WWWBWWW
WWWWWWW
BWWWBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 39ms

memory: 3732kb

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
WWBWBBW
WBBBBBB
WWBBBBB
BBBBBBB
BBWBBBB
BBBBBBW
YES
WWWWWB
WWBWBB
WWWWWW
WWWBWW
WWBBWW
WBBBWW
WWWWWW
WWWWWW
WWWWBW
WWWWWW
YES
WBBWWW
BBWWBB
YES
WBBWBWWW
YES
WB
WB
BB
BB
BW
YES
WWWBB
WWWWB
BWWWW
WWWWW
WWWWW
BWWBB
WWWWB
NO
YES
WWWW
WWWW
WWBB
WBBW
WWWW
BWWW
WWBB
WBBB
WWWW
WBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 30ms

memory: 3924kb

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
WWWBBBWWB
BWBBWBWWW
BBBWWBWBB
WWWWWWWWB
WWWBBBWWW
BBWWBBWWW
BBWWWWWWB
YES
WWBBBBW
BWBWWWW
BBBBBBW
YES
WBWWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBW
NO
YES
WBB
BBB
BBB
WWB
BWW
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
BBW
WWW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
WB
BB
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: 3744kb

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
WBWWBWWBWB
YES
BBWBWWBB
BBWWWBBW
BBBBWWBW
BBBBBBBB
WBWBBBBB
YES
WB
WW
WB
BB
WW
WB
YES
WWWBBWBBWW
YES
BWW
WWW
BWB
WWW
NO
YES
WWBBWW
NO
YES
B
B
B
W
B
B
B
W
B
YES
WWWWWWWBW
WWWBBWWWW
WWWWWWBBB
WBWWWWWWW
WWWBWBWWW
WWWWWWWWW
WWWWWWBWW
WWWWWWWWB
YES
WWWW
WWWW
WWWW
BBWB
WWWW
BBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 120ms

memory: 3848kb

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
BBWBWWBWWW
WWWBWBBBWB
BBWBWWWBWB
WWWWWWWWWW
WWBWWWBWWB
WWWWWWWWWW
WBBWBBWWWW
WWWWWWWWBW
WWBWWWWWBW
WWWWWWBWWW
NO
YES
BBBBWBWWWB
WWWBBBBBWB
BWBBWWBWWW
BBBBWWBBBW
WBWBBWBBWW
BBWBBWWWWB
BBWWWWBWBB
BWWBWWBWBB
WWBBWBBWBB
WWBWWBBBBB
YES
BBWBBBWWBB
BWWBBBBBBB
BBBBWWBBBW
WWBWWBBBBB
WWBBWWBBBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 123ms

memory: 3684kb

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
BBBBBWBBBB
BWWWBWWBWW
BBBWBBBBBB
BBBBBBBBBW
WWWBBBWBBB
WBBBBWWWWW
WBBWBBBBBW
WBWWWWBWWW
WWWBBBBWBB
BWBBBBBBBB
NO
YES
WWWWWBWBBB
BWWWWWWBWW
WWBWWWWWWW
BWBBWWBWWW
WWBBWBBBBW
BWWBWWWWWW
BWBBWWWWWW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWWWWW
WWWWWWWWBB
WWBWWWWWBB
WWBWWWWWWW
WWWWBBWBWW
WWWWBBBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 107ms

memory: 3944kb

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
WWWBBWBBBBBBBWWBWBBWWBWBWBBBWWBWBBWWBBBBBBBBBBBBBBBBBBBWBWWWBBBBBBWWWWBBBWWBWBBBWWWWWBBBWWBBBBWWWWBW
YES
WWBWWWBWBBBBWBWBWBWBWWWBWBBBWBBWBBWBWWWWBBWBBWWBWBBWBWWWWBBBBBBWWBWWBBWBBWBBBWBBWWWWWBWWBWBBBBBBBBWB
YES
WWWWWWBBBWBBBBBBWWBBBWWWBBBWWWBBWBBBBBBBWBWWWWWBWWBWBWWWBWBWBBBWBBBBBBBWWBBWBWWWWWBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 217ms

memory: 3676kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 250ms

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
BBWWWWWBWW
WBWWWWWWWB
WBBWBBWBWW
WWWWWWWWWW
WWWWBWWWWB
WWWWBWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWWWWW
BBWWWBBWBW
WWWWBBBBBW
BBWWBWBWWW
WWWWBBBWBW
BWWWWWWWWW
WWWWWWWWBW
WWWBBWWWWW
WWWWWWWWWB
WWWBWWWWBB
WWWBBWWWWW
WWWWWWBWBW
BWWBWWWWBW
WWWBWWWBBW
WBBBWWWWWW
WWWWWWWWWW
WBWWWWBBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 262ms

memory: 3684kb

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
BWBWWWBBBWBWBBWWWWWWBBWWBBWWBWWWBBBBBWWWWBBWBBWWWWWWWBBWBWWWWWBWBWWWWBBWBWBBWBWBBWWBWBWWWBBWWWWWWWWW
WWBBWBBBBWBBBWWWWBWBBWWWWWWWBWWWBWWWWWWWWWWWBBBWWWBWBBWWBBWWBBBBBBBBWBBBBBBBWBWWBWBBWWWWWWWWWWBWWWWW
BWWBWBWBBBBBWWWBWBBBBBWWWWWWWWWBBWWBWWBWBWBWWWWWBBBWWBBWWBWBBWWBBBWBWBWWBWBWWWWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 427ms

memory: 3708kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1233ms

memory: 3760kb

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
BBBWBWBWBWBWBBBWBBBBWWBWBWWWBBWBWBWBBBWBWBBWWBBBBBWWBBBWWWBBBWBWWWBWBWWBWWWWBBBBWBBWWBBBBWBWBBBBBBWW
BWBBBWBBBBBBBWBBBBBBWWWWBWBBBBBBBBBBWBBBBBBBWWBBBBBBBBWWBWBBBBBWWBBBBBBBBBBBBBBBBBBBWBBBWWBWWBWWBBWB
BBBWWWBWBBBWBBBBBBBBBBBWWWWBBBBWBWBWWBBBBBWWWBBWBBWBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 559ms

memory: 3716kb

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
BWBBBBWWBBWWBWWBWBBBWBWBWWBBWWBWBWBBBBBWBWWWWWWBWBWBBBBWBBWWWWBBBBWBWBWBWBBWWWWWWBWWWWBWBWBWWBWWWBWW
BWWWWBWBBWWWWWWWWBBBWWWWWBBBWWBBBBBWBWWWBWBWB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 214ms

memory: 3672kb

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
BWWWWWWWBW
BWBWBWBWWW
WWBWBBBWWW
WBBBBBWWWW
BBBWBBBWWB
BWWWWBBWWW
BBBWWBWWBW
WBWWBBBWWW
BBBBBBWWWW
WWBWBBWWBB
YES
WBWWWWWWBB
WWWBBWWWBB
WWBBBBBWBW
BWWWWWWWBB
BBWWWBWWBW
WBWBWBBBBW
BBWBWBBBBW
BBBBBBBBWW
BWWBBWWWWB
BBBBBBWBWB
YES
BWBWBBWWBW
BBBBBWWBBW
BBWWBBBBBB
WWWBBWBBBW
BWWWBBBBBW
WWBWWBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 194ms

memory: 3672kb

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
BWWBWWWWBB
BBBBWBWWWB
WWWBWWWBWW
WWBBWWBBWB
BWBBWBBBBB
WWWWWWWBWW
WBBBBBBBWW
WWWBBWWWWB
WBBBWWWWBB
YES
BWBWWWWWWB
BBBBBBBBWB
WBBBBWBWWW
BBBBBWBBBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1152ms

memory: 3712kb

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
WBWWWWBBWB
WWWBBWWWWW
WBBBBWWBWW
WWBBWWWWWB
WWWBWWWBWW
WWWWWBWBWB
BWBWBBWBBB
BBBBBWWWBB
BBBWBWWWWW
WWBBBWBBBW
WWBWBBBWBW
WBBWWBWWBB
BBBWWWWWBB
WBBBBBWWBW
WBWBWBBWBB
BBWWWBWWWW
WBWWBBWBBW
WWWWWWWBBW
BWBWBBBBWW
BWWWWWWWWW
BWBBWWWBBW
BBBBBBWWBW
BBWWBBBWWW
WBBWWBWWBB
BBBBBBBBBW
WBBBWBBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1134ms

memory: 3700kb

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
BBBWBBBWBBBWWBBBWWBWBWWWWBWWWWBWWBBWBWWBWWWWWBBBBBWBBWBBWWBWWBBBWWWBWWWWWBWWBBWBWBWWWBBWBWBBBBWBBWBW
WBWWWWBWWWWWWWBBBBBWWWWBWBWWBBBBWWWWBWBBWWWBWBWWWWWBBWBBWWBWWWWWWWWBWWWWWWWWWWWBWBWBWWBWWWWWBWWBBWWW
BBBBBWBWWWBWBWBWWBWWBWBBWWWBBBBWWBBWBBBBBWWBWWWWWWWWWWBBBBBBWWBWBBWBWWBWBBBBBWWBWWWBWWWWBBWWWW...

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
WWBBWBWWWBWBWWBWWBWWBWBBWBBWWBWWBWWBWWWWBWWBBBWBBBBWBWBBWWWWBBBBWBWWBBBWWWBBBBBBWWBWBBWWBBWBWWBBWBWW
WWWWWBWWWWWWWBBBWWWWWWBBBBBWBBBBBWBBWWWWWWWWWBWBBWBBBWBBWWWWWBWBWBBWBWBBWBBWBBBBBWBBBWWWWBBBWWBBBBBB
WWBBBBWWBWWBBBBWWBBWBBBWBWBWBWBWBBBBBWWWBBWBBBWWBWBWWWBWWBBWBBBBBBWWWWBBBBWWBWBBBWWWBBWBBBBBBW...