QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#444317	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	1309ms	3928kb	C++23	3.9kb	2024-06-15 18:15:53	2024-06-15 18:15:54

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

input:

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

output:

YES
BB
WB
NO
YES
BWW
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 38ms

memory: 3684kb

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
WW
BB
YES
BW
BB
BB
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
BWWW
WWWW
WWWB
BWWW
WWBB
WWWW
WWWW
WWWW
WBWW
WWWW
YES
WBW
WWW
BBB
WBB
WBW
WBW
WWW
WWB
YES
W
B
B
W
YES
BBWB
WBBB
YES
BBWBBB
WBWWWB
YES
WBWWB
YES
BWWBBW
WWBBBB
BBBWWB
WBWWWW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
WBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 34ms

memory: 3640kb

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
W
B
W
B
W
B
W
YES
WBWB
WWWB
WBWW
WWWB
BBWW
WBWW
WWWW
WWWW
WWWB
YES
WW
WB
BB
YES
WWWBWWB
BBWBWWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
BWWWWWWWB
BWBWBWBBB
WWWWWWBWW
BWWWWBBWB
BWWWWWBWW
BWBBWWBWW
WWBWWWBWB
YES
WBWWWWW
BBBBWWW
WWWWWWW
BBWWWWB
BBBBWWB
WBWBWBB
WWWBWWB
WWWWWWW
BWWBBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 34ms

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
BBBWBBW
BBWWBBB
WBBBBWB
WWWBBWB
WBWBBBB
BBWBBWB
BWWBBBB
YES
WBWWWW
WWWWWW
WWWWWW
BWWWWW
WWWWWW
WBBBWB
WBWWWB
WWWBWW
WWWWWW
WWWBWB
YES
WBBWWB
BBBBBB
YES
WWBWBBWW
YES
WB
WB
BB
BB
WW
YES
WBWBB
WWWWW
BBBWB
WWWWB
WWWWW
WWBBB
WWWWB
NO
YES
WWWW
WWBB
WWBW
WWBB
WWWW
BWWW
WWWB
WBWB
WBWW
BBWB
YES
BBBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 38ms

memory: 3700kb

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
WWWBWBBWB
WWBBWBWWW
BBBWWWWBW
WWWWWWWWW
WWWBBWWWW
WBWWWWWWW
BBWWBWBWB
YES
BWBBBBB
BWBWWBB
BWBBWBW
YES
WBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
BBB
BBB
BWB
BWB
WWB
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
BBW
BBB
BWW
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
BB
NO
YES
BB
BB
BB
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 39ms

memory: 3660kb

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
WWBWBWWBWB
YES
BWWBWWBW
BBWWWBBW
WBBWWBBB
BBWWBBBB
WBWWBBBW
YES
WB
WW
WB
BB
WW
WW
YES
WWWWBWWBWB
YES
BWB
BWB
BBB
BBW
NO
YES
WWBWBB
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWBWBWW
WWBWBWBWW
WWWWBBBWW
WBWWWWWWW
BBWBWBBWB
WWWWWWBWW
WWWWWWBWW
WWWWWWWWB
YES
WBWW
WWWW
WWWB
BBWW
WWWW
WBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 119ms

memory: 3676kb

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
BBWWWBBWWB
WWWWWWWWWW
WBWBBWWBWB
WWWWWWWWWW
BWBWWWBWWB
WWWWBWWWWW
WWWBBBWWWB
WWWWWWWWBB
BWWWBWBWWB
WWWWBWBBWW
NO
YES
WBBBWBWBWB
WWWBWBBBWB
BWBBWWBWWW
BBBBWWBBWW
BBWBBWBBWB
BBBBBBBWWB
BBWBWWBWBB
BWWBBWBWBB
BBBBBBBWWB
BBBWWBBBBB
YES
BBBBBBBWBB
BWBBWBBWBB
WWBBBBBBBB
WWBBBBBBBB
WBBBBWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 119ms

memory: 3900kb

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
WWWBBWWBBW
BBWWWWWBBW
WBWBBBBBBB
WBWBBWWBBB
BBBBWWWWBW
BWWBWBBWWW
BBWBBBBWWB
WWWBBBWWBB
BWBBBBBBBW
NO
YES
BWWWWBBBBB
WWWBWBWBWW
WBWWWWWBWW
WWWBWWWWWB
WWBBWBBWWW
BWWBWBWWWW
BWWWWWWWWW
WWWWBBWWWW
WBBWWBWWBW
WBBWWWWWBB
YES
BWBWWWWBWW
BWWWWWWWWB
WWBBWBWWWB
WWBBWWWWWW
BWWBBBWBWW
WWWWWWWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 133ms

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
WWWBBWBBBBWBBWWBWBBBWBBBWBWBWWBWBWWWBWWBBBBBWBBBBBBBBBBWBWWWBBBBBBWWBWBBBWWBBBWBBWWBWWWBWWBBBBWWWWBB
YES
WWBWWWBWBBBBBBWBWBWBWWWBBBBBWBBWBBWBBWWBBBWBBWBWWBBWBWWWWWBBBBBWWBWWBBBWBWBBBBBBWBWWBBWBBWWBBBBBBBWB
YES
WWBBBWBBBBBBBBBBBBBBBWWWBBBWWBBBBWWWBBBBBBWWWWBBBWBBBBWWBBWWBBBWBBBBBBBWWBBBWWBBWBWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 227ms

memory: 3924kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 250ms

memory: 3752kb

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
WBWBWWWWWW
WBWBWWWWWW
WWWWWWWBBB
WBBWBWWWWW
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWBWW
WWWWBWWWWW
BBWWWWBWBW
BWWWBBBBBW
BBWWWWWWWW
WBBWWBBBBW
WWWWBBWWWW
WWWWWWWWBW
WWWBWWWWWW
BWWWWWWWWW
WWWBWWWWBB
WWWBBWWWWW
WWWBWWWWBW
BWBBWBWWBW
BBBWWWWBBB
BBBWWBWWWW
WWWWWWWWWW
WBBBWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 256ms

memory: 3732kb

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
BBBBBWBWBWWWWBBBWBBWWBWWBBBWBBBWBBWBWWBBWWWWBBWWWWWWBBBBWWWWBWWWBWWWBWBBBWBWBBBBWBBBWWBBBBWBWWWWWWBB
WBWBBWWWBBBWWWBWWWBBWWWBBWWWBBWWBBBBWBBBWBWBBBBBWWBWBBBBWWWBBBWWWWBBBWBWBWBWWBWWWWBBWWWWWBWWWBBWWWWW
BBWWWWBWBWWWBBBWWBBWWWWBWWWBBBBWWBBBWWBWWWWBWWBWWWWWWWBWWWBBWWWBWWBBWWBWWWBBWBBBWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 440ms

memory: 3676kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1309ms

memory: 3928kb

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
BBBBBWBBBWBBBWWWWBWBBWBWBBBBBWWBWBBBWBBBWBBWBWWBBWWWBWWBWBBWBBWWBBBBBBWBWWWWWBBBBBBBWBWBBWBWBWBWBWBW
WBWWWWBBWWBBBBBBBBBBBBBBBWBBBWBBWWWBWWWBBBBBBBWBBBBWWWBBWBBBBBBWBBWBBBBBBBBBWWBBWBBBWWWBBBBWBBBBBBBB
WBWBBBBBBBBWWBBBBBBWWBBBWWWWWWBWWBBBBWBBBBBBWBBBWBBBWBB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 566ms

memory: 3688kb

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
WBBBBBBBWWBWWBWBBBBWWBWWBWWWWWWWWWWWWBWBBBWWBWBBWBBWWWWWBWWBWBBBBBBBWWWBBBWBWBBWBWWWWWBBWWWWWBBBBWBB
WWWBBWBBWBBWBBBBWBWWBBWWBBWWWWBBBWWWBBBBWWWBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 221ms

memory: 3684kb

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
BWWWWWBBWB
WWBWBBBBWW
BBBBBBBWWW
WBWWWWWWBW
WBWBWWBBBW
BBBBBBBBBW
WBWBBBBWWW
BBWBBWBWBB
BWWWWWBBBW
BBWBWWWWWW
YES
WWWWWWWWWW
WWWBBBWWBB
WWBBWBBWBW
BWBWWBWWBB
BBBWWBBWBB
BBBBWBBWBW
BBWBWBBBBB
BBBBBBBWBB
BWWWBWBWWB
BBBBBWBBWB
YES
BBBBBBBWBW
WBBBBWWWBW
BBWWBBWBBB
WBWBBWWWBW
BBWBBBWWBW
BBWWBBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 204ms

memory: 3696kb

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
BBBWBWWWBB
WBBWWWWWWB
WWWWWBWBWW
WBBBWBBBWW
BBBBWBBBBB
WWWWWBWBWW
WBBBBBWWWW
WWWBWWWWBW
WBBBBWWWBW
YES
BBBWBWBWWB
BBBBBBBBWW
WBBBBBBWWW
BBBBBWBBBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1108ms

memory: 3684kb

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
WBWWWWBBWW
WWWWBWWWWW
WBBBBBWWWB
WWBBBBBWWB
BWWBWWWWWW
WWWWWWWBWB
BWBBBBWBBB
BBBBBWWWBB
WWWWBWBWWW
WWBBBWBBBW
WWBWBBBWBW
WBBWWBWWBW
BBBWWWWWBB
WBBBBBWWBW
WBWBWBBWBB
WBWWWBWWWB
BBWBBBWBBB
WWWBWWWBBB
BWWBBBWBWW
BWBBWBWBWW
WWBBWWWWWW
BBBBBBWWBW
BBWBWBBWWW
BBBBWBWWBB
WBBBBBBWBW
WBBBWWBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1078ms

memory: 3848kb

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
WWBBWWBBWBBWWBBBBBBWWWWWWBBWWWWWWWWWBWWBWBWWWBBBBWWBWBWBWBBBWWWBWWWWWWWWWWBWBBBBWBBWBWBBBBWWBBWBWWWB
BBBBWBBWWBWWWWWWBBWWBBWBWBWWWWBBBBBBBBWBWWWBBBWBWWWBWWWWWWWWWBWWWBWBWWBWWBBWBWWWWBWWWWBWWWWWWWWBBBBB
BBWBBBBWWWWWBWBWBWWBBBWBWWWWBBBWWBWBWBBBBBWWWWWWWBBBWWWBBBBWWBBWWBWWWBBBBBWWBWWBWWWBWWBBBBBWBB...

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
WWWBWBBWWBWWWBWBWBBWBWBWBBBWBWBWWBBWWWWWWWBBBBWWWWBBWWWBWWWWWBWBWWWWWWBWBWBBBWWBBWWWBWBWWWWBBWWBWBWB
WBWBWBWWWWWBBBWBBBBBBWBBBWBBBBBWWWBBBWWBWBBBWWWBWWWWWBWBBWBWWWWWWBWBWBBBBBBWBBWWWWBWWWBBBWBBWWBBWBWW
BBWBWWWBWBBBBWWBWWBBBWBBWWWWBBBBBBBBWWWWWBBBWWBBBBWBWWWWBBBBWBWBBBBBBBWWWWBBBWWBBWWWBWBBWWBBBW...