QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444312	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1060ms	3968kb	C++23	3.8kb	2024-06-15 18:13:06	2024-06-15 18:13:07

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

input:

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

output:

YES
BW
BW
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 35ms

memory: 3716kb

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
BW
BB
BW
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WBWW
WWWB
WWWB
WWWW
BWBW
WWBW
WWWW
BWWW
WWBW
BBBW
YES
WBW
WWW
BBB
WWB
WWW
WBW
WWW
WWB
YES
W
B
W
W
YES
WBBB
WWBB
YES
BWBBBB
BWWWWB
YES
WWWBB
YES
BWBBWB
WWBWWB
BBBWWW
WBWWBW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 31ms

memory: 3656kb

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
B
W
W
B
W
B
W
YES
WBWB
WBBB
WWWB
BWWB
WWWW
BBWB
WWWW
WWWB
BBWW
YES
BW
BB
BB
YES
BWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
WWBWWWWWW
BWBWBWBWW
WWBBBBBBW
WWWWBWWWW
BWBBBWBBW
WWBWWWBWW
BWWWWWWWB
YES
WBWBBWW
WBBBWWW
WWWWWWW
BWWWWBW
BBWBWWW
WBWBWBB
WWWWWWB
WWWWWWB
BWWWBWW
YES
WB
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 35ms

memory: 3680kb

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
BBWBBBW
WWWBBBW
WBBBWBB
WWBBWBW
BBBBBBB
BBWBBWB
BWWBBBB
YES
WBWWWW
WBBWWW
WWWWWB
BWWBWW
WWWBWB
WBWWWB
WBWWWW
WWWWBW
WWWWWW
WWBWWB
YES
WBBBWW
BBWBBB
YES
BBBWBBWB
YES
WB
WW
BB
BB
WW
YES
WWWBB
BWWBB
WWWWB
WWWWW
WBWBW
WWWBB
WWWWB
NO
YES
WWWW
WWWB
WBBB
WBWW
WWWW
BWWW
WWWB
WBWW
WBWW
WBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 35ms

memory: 3704kb

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
WWWBWBWWB
BWBBWBWWW
BBBWWBWBW
WWWWWWWWW
WWWBBWWBW
BBWWWWWWW
BWWWBWBWB
YES
WWBBBBW
BWBWWBW
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBW
WBB
BBB
BBB
BWW
WWB
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
BBW
WBB
BBB
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BW
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 36ms

memory: 3968kb

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
W
W
B
YES
WBWWBWWBWB
YES
BWWBWWBW
BBWWWBBW
BBWWBBBB
BBWWBBBB
WBBBBBBW
YES
WB
BB
WB
BB
WW
WB
YES
WWWBBWBBWB
YES
BWW
WWB
BBB
WWW
NO
YES
WBBWWW
NO
YES
B
B
B
B
W
B
B
B
B
YES
WWWWBWBWW
WWBBBBBWB
WWWWWBBWW
WBWWWWWWW
WBWBWBBWB
WWWWWBBWW
WWWWWWBWW
WWWWBWWWB
YES
WWWW
WWWW
WBBB
WBWW
WWWW
WWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 112ms

memory: 3940kb

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
BBWWBWWWWB
BWWWWWBWWB
WWWBWWWWWB
WWBBWWWWWB
BWBWWWWWWB
WWWWWWWWWW
BWBBBWWWBB
BWWWBWBWBW
BWBWBWWWBB
BWWWBWWBBW
NO
YES
WWBBWBWBWB
WWWBWBBBWB
BWBBWWBBWB
BBBBWWBWWW
BBBBBWBBWB
BBBBBWBWWB
BWWBWWBWBB
BWBBWWBWBB
WWBBBBBWBB
WBBWWWBBBW
YES
BBBBBBWWBB
BBWWBBBWBB
WWWBBBBBBW
WBBBBBBBBB
BBBBWWBWBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 115ms

memory: 3644kb

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
WBWWWWWBBB
BBBWWBWBBB
WBBBWBBBBB
WBWBBBWBBB
WBBBWWWWBW
WBBBWBBWBB
BBWBBBBWBB
BWWBBBWWBB
BWBBBBBBBB
NO
YES
BBWWWBBBBB
WWWWBBWBWW
WWWWWBWWWW
BWWBWWWWBW
WWBBWBBBBW
BWWBWBBWWW
BWWBWWWWWW
WWWWWBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
BWWWWWWBWW
BWWWBWBBWB
WWBWWWWWWW
WWWWBWBWWW
WWWWBWWWWW
WWWWWWWBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 111ms

memory: 3744kb

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
WWWBBWBBBBWBBWBBWBBWWWBBBBBBWWBWBWWWBBWBBBBBBWBBBBBBBBBWBWWWBBWBBBWWBBBBBWBWWBBWWWBWWBBBWBBWBWWBBWBB
YES
BWBWBWBWBBBBBBWBWBBBWWWBWBBBBBBWBBBBBWWWBBWBBWWWWBBWBWBWWWBBBBBWWBWWBBBBBWBBBBBBWWWBWBWWBBWBBBBBBBWB
YES
WWBWWBBBBBBBBBBBWBWWBWWWBBBBWWBBBWWBWWBWBBWWBWWBBBBBBBWWWWBBBBBBBBWBBBWBBBBBBWBWWBBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 230ms

memory: 3648kb

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

memory: 3712kb

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
WBWBWWWWWW
WBBBWBWWWW
WWBWWWWBWW
WBBWBWWWWB
WWWWBWWBWW
WWWWBWWWWW
WBWWWWWBWW
WWWBBWWWWW
WBWWBBWWWB
BBWBBWWBBB
BBWWBWWWWW
WBBWBBWBBW
WWWWBBWWWW
WWWWBWWWWB
WWWBBBWWWW
WWWBWWWWBB
WWWBWBWWBW
WWWBWWWWWW
WWWWWWWWBW
WBWWWWWWWW
WBBWWBWBWB
BBWWWWWBWW
WWWWWWWWWB
WBBBWWWBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 223ms

memory: 3676kb

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
WBBBBBWBBWBWWBBWWWBBBBWWBBBBBBWBBBWWBBBWBBWBBWBBWWWWWBBBWWWBWBBWWBBBBBWWWWWBWBWWWWBBBWBWBBWWBWWWBWBB
WWBBBWWBBBBWBBWWWWWWWWWBBWWWBWWBBBBBBWBWBWWWWWWWWWWBWWBWWBBBBBBWWBWWBBWBBBBBWWWWWWBBBWBWWBWWBWBWWWWW
WWWWWWWWWBBBBBBBWWBWBWWWWWBBBWBBBBWWBBBWWWBBWWBBWBWWWWBBWBBWBWWWBBBWWBWWWBBBBWBWBW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 340ms

memory: 3880kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1060ms

memory: 3656kb

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
WBBBBBBWBBBBWBWBBBWWWBBWBBBBBBWBBBBBWBBBWBBBWWBBBBWWBBBWBBBWBBWBBBBWBWWBWBBWWBBBBBBBBBBBBBBWBWBWBWWB
WWWWWBBBBWBBWBBBBBBBBBWWWWBBBWWBBBWWWBBBBBBWWBBBBBBWBWWWWWBBBBBBWBBBBWBBBBBBBBWBWWBBBBBBWBBWBBBBBWWB
WWWWWBWWBBBBWBBBBBBBBBBWWWWBWWBBWBBBBBBWBBBBBBBWWBBBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 464ms

memory: 3788kb

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
WBWWWWBBWWWWWBWWBWWWWWWBWBBWBWBWWBWBBBBWBWBBBBWBWWBBBWBBWWBWBBWWWBWBWWWBWBBWWBWWBBBBBWWBWBWBWWWBBBWW
WWWBBWWBWBWBBBWBBBBWBBWBBBBWBBBBWBBBWBWWBBBBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 188ms

memory: 3940kb

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
WBWWWWBBWW
WWWWWWBWWB
WWWWWWBBWB
BWBWBWWWWB
WWBBBBBBWB
WBBBBBWBWW
BBBBWBBBBW
WWBWWBBWWW
WBBWBBWWWW
BBWWBBWWWB
YES
WWWWBWWBBB
BWWBBBWWBB
WWBBBBBWBW
WWBWWWWWBB
BBBBWBWWWW
BBBBWBBWBW
BBWBWBBBBW
WBBBWBBBBW
BBWWWWWBWW
BBBBBBWBWB
YES
BBBWBBBWWW
BBBBBWBBBW
BBWWBBBBBB
BBWBBWWBBB
BWWBBBWBBW
BBBBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 183ms

memory: 3704kb

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
BBBWWWWWBB
WBBWWBWWWW
WWWWWBWWWW
WWBBWBBBWW
BWWBWBWBBB
WWWWWBBBWW
BBWBBBBWWW
BBWWBBWWBB
WBBWBWWBBB
YES
BBBWWWBWWW
WBBBBBBBWB
BBBBBBBWWW
BBBBBWBWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 982ms

memory: 3700kb

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
WBBBWWBBWW
WWBBBWWWWW
WBBWBBWWWB
WWBBBWWWWB
WWWBWWWBWW
WWWWWWWBWB
BWWBBBWBBB
BBBBBWWWBB
WBBWBWBWWB
WWBBBWBBBB
WWBWBBBWBW
WWBWWBBWBB
BBBWWWWWBB
WBBBBBWWBW
WBBBWBBWBB
BBWBWBWWWB
WWWBBBWBBB
WWWBWWWBBW
BWWBBBWBWW
BWWBWBWWWW
BBBBWWWWBW
BBWBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
WBBBBBBBBW
WBWBWBBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 949ms

memory: 3712kb

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
BWBWBBBWBBBWBBWBBWBWWWWWWBWWWWBWWBWBBWWBBBWBWBBBWBBWWBBBWWBBWWBWWWWBWWWBBBWBBBBBWWBWWBBWWWWBBBBWBWBB
BWBBBBBWWWWWWWWWBWBBWBWBWBBWWWWWWBWWBWBBWWWBWBWWWWWWWWBBBWWBBWWWWBBBWBBBWWWWBBWWWWWWWBWWWWWWWWBWBWBB
BBBBBBWWWWBWBWBWWWWWWBBBWWWWBBBBBBWWBBBWWWBBWWWBWBWWWBBBBWBBBWBWWBWBWBWWWBBWWBWBWBWBWWWBBBBBBW...

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
WWBBWBBBBWWBWWBBBBWBBWWWBBBWWBBWWBBBBWBBBBBBBBWBBWBBBBBBBBWWBBBWWWWWWWBWBWBBBBBBBBWBWWBBBBWBBBWWWWWB
BBBBBBBWWWBBWBBBWBWBWWBBBWBBBBWWBBBWBBBBWBBBBBBBBBBBWBWBWBBWBWBBBWWWWWBWBBBWBWWWBBBBWBBBWBWBBBBBBBWW
WBBBBBWWWBBWWWWBBBBBBBBBBWWBBBWWBWWWWWWWWBBWBBBBBBWBWWWWWBBBBBBBWWWBWWBBBWBBBWBBBBWWWWWBBBBBWW...