QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444301	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1222ms	3948kb	C++23	3.8kb	2024-06-15 18:10:03	2024-06-15 18:10:04

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

input:

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

output:

YES
WW
BB
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 37ms

memory: 3856kb

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
WB
BB
WB
BB
YES
BB
WB
BB
BW
WW
WB
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WWWB
WWWB
WBWW
WWWB
BWWW
WWWB
BWWW
WWWW
BBWW
YES
WBW
WBW
WWW
WWB
WWW
WBW
WWW
BWW
YES
W
B
B
B
YES
BBWB
WWWB
YES
BBBBBB
WWWWWB
YES
WBWBW
YES
BWBBBW
WWBBBB
BBBWBB
WWWWBW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 36ms

memory: 3628kb

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
W
B
B
B
W
W
B
W
YES
BWBW
WWWW
WBBW
WWBB
BWWW
BBWB
WWWW
BBWB
WWWB
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWB
YES
BWWWWWWBW
BBBWWWBBB
WWWWWBBBW
WWWWBBBBW
BWBBBWWBW
WWBBWWWWW
WWBWWWBWB
YES
WBWBBWB
BBBBWWW
BWWWWWW
BWWWWBB
BBBBWWW
WWBBWBB
WWWWWWB
WWWWBWB
WWWWBWW
YES
WW
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 36ms

memory: 3692kb

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
WBWBBBW
BBBBBBW
WBBBWBB
WWBBWBW
WBBBBBB
BBWBWBB
BBWBBBB
YES
WBWWBB
WBWWWB
WWWWWB
WWWBWW
WWWWWW
WWWBBW
WWWWBW
WWBBBW
WWWBWW
WWBBWB
YES
WBWWWB
BBBWBB
YES
BBBWBBWW
YES
WB
WB
BB
BB
BW
YES
WBWBW
WWWBB
WBWWW
WWWWW
WBWBW
WWWBB
WBWWB
NO
YES
WWWW
BBBW
WBBW
WWBB
BWWW
BWWW
WWBB
WWBB
WWWW
BBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 37ms

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
WWWBWBBBB
WWBBWBBBW
BBBWWBWBW
WWWWWWWWW
WWWBWWWBW
BBWWWWWWW
BBWWBWBWB
YES
BBBBBBW
BWWWWBB
BWBBWBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBB
NO
YES
WBW
WBB
BBB
BWB
BBB
BBW
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
WWW
WBB
BBB
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
BB
NO
YES
BB
BB
BW
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 37ms

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
W
W
B
YES
WBBBWWBBWB
YES
WBWWWWBW
WBBWWBBW
BBWWBBBB
BBBBBBBB
WBBWBBBW
YES
BB
BB
WB
WB
WW
WB
YES
WWWWBWWBWW
YES
BWW
BBW
BBB
WBW
NO
YES
WBBBBW
NO
YES
B
B
B
W
B
B
B
B
B
YES
WWWWWWWBB
WWWBBBWWW
WWWWBBBBB
WBWWWWWWW
WBWWWBBWW
WBWWWWWWW
WWWWWWBWW
WWWWBWWWB
YES
WBBB
WWBW
WWWW
BBWW
WWWB
BBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 120ms

memory: 3656kb

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
WWWBBBWWWW
BWWWWBWWWW
BBWWWWWBWB
WWWBWWWWWB
BWWWWWBWWB
WWWBWWWWWW
WWWWWBWBBW
WBWWWWWWBW
WWWWBBBWWW
WWWWBBWWWW
NO
YES
WBBBWBBWWB
WWWBBBBBWB
BWBBWWBBWB
BBBBWWBBWW
BBWBBWBBWB
BBWBBBBBWB
BBWWWWBBBB
BBBBBWBWBB
BBBBBBBWWB
WWBWWBBBBB
YES
BBWBBBWBBB
BWWBBBBBBB
BWWWWWBBBB
BBBWBBBBBB
WWBBBBBWBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 123ms

memory: 3848kb

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
BBWBBWWBWW
BBWWWWBBBW
BBWWWBBBBB
WWWBBBWBBB
BBBBBBWWBW
WWWBBBBWBW
WBWWWWBBBB
WWWBBBBWBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWBWWWBWW
BBWWWWWWWW
WWWBWWBWBW
WWBBWBBBBW
BWWBWBBWWW
WWBBWWWWBW
WWWWWBWWWW
BBWWWBBWBW
WBBWWWWWBB
YES
BWBWWWWBWW
WWWWWWBBBB
WWBBWWWWBB
WWWBWWWWWW
BWWBBWWWWW
WWWWBWBBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 107ms

memory: 3684kb

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
WWWWBWBWBBWBBWBBWBBBWBBBWBBBWWBWBWWWBBWBBBBBBWBBBBBWBBBWBWWWBBWBBBWWBBBBBWBBWBWWWWBWWWWBWWBWBWWBWWBW
YES
WWBWWWBWBBBBWBWBWBBWBWWBBBBBWBBWWBWBBBWWBBBBBWBBWBBWWWBWWBBBBBBWWBBWBBWBBWBBBWBBWWWBWBWBBWWBBBBBBBWB
YES
WWWBWWBBBBBBBBBBBWBWBWWWBWBWWWBBBBBBBWBBBBWWBWWBWWBBBBBWBWBBBBBBBBWBBBBBWBBBWWWWWWBWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 229ms

memory: 3948kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 249ms

memory: 3656kb

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
BBWBWWWBBW
WBWBWBWWWW
WBBBBBWBWW
WWBWWWWBBW
WWBWBWWWWW
WWWWWWWWWW
WWWWBWWBWW
WBWWWWWBWW
WWWWBWWWWW
WWWWWWWWWB
BWWBBBWBBB
BBWWWWWWWW
BBBBWWWWBW
WWWWWWWWWW
WWWWBWBWWW
WWWBBWWWWB
BWWBWWWWBB
WWWWWWWWBB
WWWBWWWWWW
WWWBWWWWBW
BBBBWBWWWW
WBBWWWWBWB
WBWWWBWBWW
WWWWWWWWWB
WBBBWBWBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 271ms

memory: 3632kb

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
BBBBBBBBBBBWBBWWWBWWBBWWBBBWWWWWBBWBBWBWBBBBWWWWWWWWWWWBBWWWBBBBWWBWBWWBBBBWWBBBWWWBBWBWBWBBBWWBBWWB
WWBBBWBBBBBWBWWWWBWWWWWBBBBWBBWBBBBBBWWWBBBBWBBBBWWBWWWBWWBBBWBBBBBBBBBBWWWWWWWWWBWBWWWWWWWWBBBBWWWW
WWWWWWBBWWBBBBWWBBBBWWWWBWBBBWWWWWBWBBWBBBWWWWWBBBWWWBBBBWBBBWWBWWBWWBBWWBBWWWWWBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 429ms

memory: 3656kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1222ms

memory: 3692kb

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
WBBWBWWBBWBWBWWBBBBBWWBWBWBWBWWBBBBWBBBBWBBWBBWBBBWWBBWWBBBWWBBWWWBWBBWWWWBWWBBBWBBWBBWBBWBBBBBWBBBW
BBBBBBBBWWBBBBBBBBBWWWBWBWBBBWWWBBBBBWWBBBBBBWWBBBBBBBBWBBBBBBBWBBBBBBBWBBBBBBWBWWBBBWWBWWBWBBBWBWBB
BWBWWWBBBBBWWBBBWBWWBBBBBWWWBWBBBBBBWWBBBBWWBBWBBBBBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 553ms

memory: 3700kb

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
BWWWBWWBBBWWBWWBBWBWBBBBBWBBBWBWBWWWBWWBWBWBWWWBWBBBWBBBWBWBBWBBWWBBWBBBWWWBWWBWWBBBBWBWBWBBWWWWBWBB
WWWWBWWBBBWWBWBBWWWWBWWWWWBWBWBWBWBBBBWWWWWBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 203ms

memory: 3696kb

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
BWBWWBBWWB
BWWWWBBBBB
WWWWWBBBBB
WBBBBBBWWW
BBWWWWBBWW
WWWBBWWWWB
BBWBBBWBWW
BWWBWWWWWW
BWWBWBBBBB
BWBBWBWWBW
YES
BWWWBWWWBB
WWWBBBWWBB
BWBBWBBWBW
WWBWWBWWBB
BBBBWBBWWW
WBBBWBBBBW
BBWBWBWBBB
BBBBWBBBWW
BWWWWWWBBW
BBBBBBBBWW
YES
WBBBBBWWBW
BBBBBWWWBW
BBWWBBBBBB
BBWBBWBWBW
BWWBBBBWWW
BBWWWBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 202ms

memory: 3656kb

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
BWWWBWWWBB
BBWWBWWWBB
BBBWWWWWWW
WWWWWWWBBW
WBBBBWBBWW
BBWBWWWBBB
WWWWWWBBWB
BBBBBWBBWB
BBWBWWWWWW
WBBBBWWWWW
YES
BWBWWWWWWW
BBBBBBBBWB
BBBBBWBWWW
BWBBBWBBBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1153ms

memory: 3640kb

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
WWBBWWBBWW
WWBBBWWWWW
WBBBBWWBWW
WBBBBWWWWB
WWWBBWWWWW
WWWWBBBBWB
BWWWBBWBBB
BBWWWWWWBB
BBBWBWBWWB
WWBBBWBBBB
BWBWBBBWBW
WWBWWBWWBB
BBBBWWWWBB
WBBBBBWWWW
WBWBWBBWBB
WWWBWBWWWW
WWWBBBWBBB
WWWWWWWWBW
BWBWBBWWWW
BWBWWWWBWW
BBBBWWWWWW
BBWBBBWWBW
BBWBBBBWWW
BBBBWBWWBW
BBWBBBBBBW
WWWBWWBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1158ms

memory: 3856kb

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
BBBBWWBWBBBWWBBWWWBWWWWWWWBWWWBWWWBWWWWBBWWWWBBBWBBBBBWWWBBWWBBBWBWWBWBBWBWBWBBBWWWBBBBWWBWWBBWWWWBW
WBBBWBBWWWWWWWBWBBBWWBWBWBBWWWBBWBBBWBWWBWWBBBBWWWWBWWWWWWBWWBWWWBBBBWBBBBWWWWWWWWWBWBWWBBWWBWWBBBBW
BBWBWWBWWWWWBWBWBBWWWWWBWWBBWBBWWBBWWBBBBBWWWWWWWWBBWBBBBBBWBBBWWBWBWWBWBBWBBWWBBWBBWBBBBWWWBB...

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
WBWWWWWBWWWBWWBBBBBWBWWBWBWBBBWBWBBWBWWWWBWBWWBBWBWBWBBWWWWWBBWWWWWWBBBBWWBBBBWBWWWWBWWBBBWBWBWBWWBW
WBWBWBBBWWBBWWWWWBWWWWWBBBWBWBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBWBWWBWWBWWBBWWWBWBWWBBBBBBWWBBBWBBBWWWWBB
WWWBWWWBWWBBBBBWBBBWBWWBBBWBBBWBWWBBWBWWBBWBWBBBBBBBBBBWBBBBBWWWWWWWBBWWBBBBBWWWWWWWBWBBWWWWBW...