QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444275	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1239ms	3932kb	C++23	3.8kb	2024-06-15 18:02:24	2024-06-15 18:02:25

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

input:

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

output:

YES
BB
BW
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 36ms

memory: 3724kb

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
BB
WB
BB
YES
WB
BB
BW
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BWWW
WWWB
WWWW
WBBW
WWBB
WWBW
WWWW
WWBW
BWBW
BBBW
YES
WBW
WWW
BWW
WWB
WWW
WBW
BBB
WWW
YES
W
B
B
B
YES
BBWB
WBBB
YES
BWWBBB
BBWWWB
YES
WBWWB
YES
BWBBWB
WWBBBB
BBBWBB
WWWWBW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 36ms

memory: 3908kb

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
B
B
W
B
B
W
B
W
YES
WBBB
BBWB
WWWW
BWBB
BWWW
BBWB
WWWW
WBWW
BBWB
YES
WW
BB
BB
YES
BWBBWWB
WWWBWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWBWWWBWW
BBBBWWBBW
WWBBWBBWW
BWWWWBBWB
BWBBWWBWW
WWBWWWBWW
WWBBWBBWB
YES
WBWBBWW
BBBBWWB
BWBWWWW
BWWWWBW
BBBBWWW
WWWBWBB
WWWBWWB
WWWWWWW
BWWWBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 37ms

memory: 3644kb

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
WBBWBBW
WBBBBBB
WWBBBBB
WBBBBBB
BBWBBWB
BWWBBBB
YES
WBWWBB
WWWWBW
BWWWWW
BWWWWW
WWBBWB
WWBWWW
WWWWWB
WWBBWW
WWWBWW
WWBBWB
YES
BBWBWB
BWWBBB
YES
WBBWBBWW
YES
WB
WB
BB
BB
WW
YES
WBBBW
WWWBB
BBWWB
WWWWW
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WWBB
WWBB
WBBB
WWWB
BWWW
WWWB
WBBB
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 37ms

memory: 3592kb

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
WWWBBBWBB
BWBBWBWBW
BBBBWBWBB
WWWWWWWWB
WWWBWWWWW
BBWWWBWWW
BBWWWWWWB
YES
BWBBBBB
BWWWWBB
BWBBBBW
YES
BBWWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBB
BBB
BBB
BBB
BWW
BBB
BBB
NO
YES
BBB
BWB
WWW
BBB
BBW
WWW
BBB
BWB
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: 34ms

memory: 3696kb

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
WWWWBWBBWB
YES
WWWBWWBB
BBWWWBBW
BWWWWBBB
BBWWBBBB
WBBWBBBW
YES
WB
WW
WB
WB
WW
WB
YES
WWWWBWWBWW
YES
BWW
WWB
BWB
BWW
NO
YES
WWBBWW
NO
YES
B
B
B
W
B
B
B
B
B
YES
WWWWBWBWB
WWWWBBBWB
WWWWBBBWB
WBWWWWWWW
WWWBWBWWW
WBWWWWWWW
WWWWWWBWW
WWWWWWWWW
YES
WWBB
WWWW
WBWW
WBWW
WWWB
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 130ms

memory: 3688kb

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
WWWWWWBWWW
BWWWWWBBWB
BWWWWWWBWB
WWWWWWWWWB
WWWWWWWWWW
WWWBWWWWWW
WWWWWBWWBW
WBWWWWWWBW
WWWWWWBWBW
BWWWBWBWWW
NO
YES
BBBBWBBBWB
WWWBBBBWWB
BWBBWWBBWW
BBBBWWBBBW
WBWBBWBBWW
BBBBBWWWWB
BWWBWWBBBB
BWBBWWBWBB
WWBWWBBWWB
BWBWWBBBWW
YES
WBBBBBWWBB
BBBWBBBBBB
WWWWBBBBBB
BBBWWBBBBB
WBBBBBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 123ms

memory: 3632kb

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
WWWWBWWBWW
BBBWWWWBBB
BBBBWBBBWW
WBBBBBWBBB
WBWBBWWWWW
WWWWBBBWBW
WBWWWWBWBW
BBBBBBBWBB
BWBBBBBBBW
NO
YES
BWWWWBWBBB
WWWBBBWBWW
WBWWWBWWWW
WWWBWWWWBW
WWBBWBBWBW
BWWBWBBWWW
BWBBWWWWWW
WWWWWBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
BWBWWWWWWW
BWWWWWWWWB
WWBBWWWWBB
WWWWWWWWWW
WWWBBWWBWW
WWWWWWWWWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 115ms

memory: 3932kb

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
WWWWBWBWBBWBBWWBWBBWWBWBBBWBWWBWBWWWBBBBBBBBBBBBBBBWBBBWBWWWWBWBBBWWBBBBBWWWBBWWWWWWWWBBWWBWBWWWWWBW
YES
BWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWBBBBWBWBBWBBBWWWWBBWBBBWWBBBBBBWWBWWBBBWWWBBBBBBWBWWWBWBBWWBBBBBBBWB
YES
WWWBBWBBBBBBWBBWWWBBBWWWBWBBWWBBWBWWBWBBBBWWWWWBBBBBBBBWWWBBBBBWBBBBBBWWBBBBWWBWWWBWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 226ms

memory: 3752kb

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

memory: 3684kb

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
WWWWWWWBBW
WBWBWBWWWW
WWWBWWWBWW
WWWWWWWWWW
BBBWBWWWWW
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWBWW
WWWWWWWWWW
BWWWBWBWWW
BBWBBBBBBW
BBWWWWWWWW
BBBBWBWWBW
BWWWWBWWWW
WWWWWWWWWW
WWWBBWWWWW
BWWWWWWWBB
WWWBWBWWBW
WWWBWWWWWW
WWWBWBBWBW
WBBBWBWWBW
WBWBWWWBBB
BBWWWBBBWW
WWWWWWBWWW
WBWBWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 269ms

memory: 3696kb

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
WWBWBBBWBWWWBWWBBBWWBWWBBBWWBWBWBWWBBBBBWWWBBBBWWWWWBWWBBWWWBWWBWBBBBWBBBWBBBBBWWBWBBWBBWWBBBWWWWWBW
WWBBBWWWWWWBBWWWBBWWBWWBWWWWBWWWWWWWWWWWWBWWWWWWBBBBBWBBWWWWBBWBWBWWWWWWBBBBBWWWWBWBBWWWWWWBBBBBWBBW
WWWWBWWWBBBBBWBBBBBBBWWBWWWBBWBBWWWWBWBWBBWWBWWBBBBWWWBWWBBWBWWBWWWBWWBWWWWWWWWBBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 427ms

memory: 3696kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1239ms

memory: 3696kb

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
WBBBWBWWBBBBBWBBBBBBWBBWBWWWBBWBWBBWWBWBWBWBWBWBBBWWBWWBBBBBWBBWBBBWBBWWBBBWWBBBBBBWBBWBBBBWBBBBBWWW
WBWWWBBBBBWBBWBBBBBWWWWWBWBBBBBBBBWWBBBBBBBBBBBBBBWWWWWWWBBBBBBBBBBBBBBWBBBBWBBBWWBBBWWWWBBWWBBBWWBB
WWWWBBWWBBWBBBBBBBWWWBBBBWWBWBBBWBBWWBBWBBBBWBBBBBWBBWB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 563ms

memory: 3916kb

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
BBBWBBWBWBBWWBWWWBWWWWWWWWBBBBBWWBWWWWBWBBWBBBWBBBWWBWWWWBWWBWWWBWBBBWWWBBBBWWWWWBBBBWBBBBWBBWBBWWBW
BWWWBWWBBBWWWBBWWWWWBBBBBWWWWBBWWBBWBWWWWBWWB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 207ms

memory: 3668kb

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
WWWWWWBWWW
WWWWWBBWBB
BWWBWWBWWB
WWWBBWBWBB
BBWWBBBBBB
BBBWWWWWWW
BWBWWBBBBW
BWBBWBBBBB
WWWBBBWWWB
WBBBWWWWBB
YES
WWWWBWWBBW
BWWBBBWWBB
BWBBWBBWBW
BWWWWBWWBB
BBWBBBBWBB
BBBBWBBWBW
BBWBWBBBBB
BBBBBBBWBW
BBWWWWWWWW
WBBBBWBBWB
YES
BBBWBWWWWW
WBBBBWBWBB
BBWWBBBBBB
WWWWBWBBBB
BWWBBBBWWW
BBBBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 208ms

memory: 3668kb

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
BWWWWWWWWB
BBWWWWWWBB
WBBWWWWWWB
WWWWWWWBWW
WBBBBWBBWW
BBBBWWWBBB
WWWWWWWBWW
BBWBBWBBWB
WBWBBWWWWB
WBBBWWWWBB
YES
BBBWBWBWWB
BBBBBBBBWW
WBBBBWBWWW
BBBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1145ms

memory: 3644kb

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
WWWWWWBBWW
WWWWBWWWWB
WBBWBWWWWW
WWBBBWBWWB
WWWBBWWWWW
WWWWBBWWWB
BWBWBBWBBB
BBBWWWWWBB
WBBWBWWWWW
WWBBBWBBBB
BWBWBBBWBW
WWBWWBBWBB
BBBBWWWWBB
WBWBBBWWWW
WBBBWBBWBB
BBWBWBWWWB
BBWBBBWBBB
WWWBWWWWBW
BWWBBBWWWW
BWWWWWWBWW
WWBBWWWBBW
BBBBBBWWBW
BBWWWBBWWW
BBBBWBWWBB
BBWBBBBBBW
WBWBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1170ms

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
BBBBBWBBWBBWWBBBBBBWBWWWWWWWWWBWBBWWBWWBBWWBWBBBWWBBBBBBWWBWWBWBWWWWWWWWBBBBBBBBWBWWWWBBBWWBBBBBBBWW
BWBWBWBBWWBWWWWWBWBBBBWBWBWWBWWWBBWWBWWWBWWBWBBWWWWWWWWWWWBBBBWWWBBWBWBWWBBWWBBWWBWWWBBWBBWWBWBBBBWB
BBBBBBBWWWBWBWBWWWWWWWWBWWWWBBWBBBWWBBBBBWWWWWBWBWBBBBBBBWBWWBBWBBWWWWWWBBBBBBBBBBBBWBWWBWWWBW...

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
WBBWWBWWBBWWWWBWWBBBWWBBWBWBWBWWBBBBBBWBBWBBWWWBBWWWBBBWWBWWWWBWWBWBBBBBWWBBBWWBWWWWBWBBBWWBBBWBWWBW
BBBWWBWWWBWWBBBWWBBWWWBBBBBBWBBWBBBBWBBBWWWWWBWWBWWBBWBBBBWWWBBBWBBBWBWBBWBWWWBBWWBWBWBBWWWBWBBBBBBB
BWBBWBBBWBWBBBWWBBWWBBBBBBBWWBBBBBWWWWBBBBBBWBWBBBWWWWWWWBBBWBWWWBBBWBWWWWBBBWBBWBBWBBBBBWBBWW...