QOJ.ac

QOJ

The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#433067	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	2931ms	5320kb	C++23	3.4kb	2024-06-07 23:30:48	2024-06-07 23:30:49

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

input:

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

output:

YES
BW
BW
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 50ms

memory: 3696kb

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
WW
BB
YES
WW
BB
BB
BW
WW
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
WWWW
WBWB
WWWW
BBBW
BWBW
WWWW
WWWB
WWWW
BWWW
WWWW
YES
WBW
WBB
WWW
WBB
WBW
WWW
BWW
BWB
YES
W
B
W
W
YES
BBBB
WBWB
YES
BBWBBB
BWWBWB
YES
WWWWW
YES
BWBBWB
WWBBBB
BBBWBW
WBWWWW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
BBB
BWW
BWB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 49ms

memory: 3924kb

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
W
B
W
B
B
W
YES
WBBB
BBWW
WBBB
WWWB
BBWW
WBWB
WWWW
BBWB
BWWW
YES
WW
WB
BB
YES
BWBBWWB
WWWBBWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWB
YES
BWWWWWWWB
WWWWBWWBB
WWWBBBWWW
WWWWWWWBB
WWBWBWWWW
BWWWWWBWW
WWBBBWBWW
YES
WBWBWWW
BBBBWBW
BWWWWWW
BBWWWBW
WBWBWWW
WWWBWBB
WWWWWWB
WWWWWWW
BWWWBWW
YES
WB
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 49ms

memory: 3688kb

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
WBBBBBW
WBBBBBB
WBBBBWB
WWWBBWB
BBWWBBB
BBWBBWB
BBWWBBB
YES
WBWWBB
WBWWBW
WWWWWW
BWWBWW
WWBBWW
WWBWWW
WWWWBB
WWBBBW
WWWWWW
WWBBWB
YES
BBWWWW
BBWWBB
YES
WBBWBWWW
YES
WB
WW
BW
BB
BW
YES
WWWWW
BWWBB
WWWWW
WWWWW
WWWBW
WWWBB
WBWWB
NO
YES
WWWW
WWBB
WBBW
WBWW
WWWB
BWWW
WWWB
WWWB
WBWW
BBWB
YES
BBWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 46ms

memory: 3692kb

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
BWBBBBWBW
BBBBWBWBB
WWWBWWWWW
WWWBBWWBW
BBWWBWWWW
BWWWBWWWB
YES
BBBBBBB
BWWWWBB
BWWBBBW
YES
WBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBB
WWB
BBB
BWB
BWW
BBB
BBB
NO
YES
BBB
BWB
WWW
WBB
BBW
WWW
WBB
BBB
BBB
BWB
YES
WW
BB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BW
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 50ms

memory: 3668kb

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
B
W
B
YES
WWBBWWBBWB
YES
BBWBWWBB
WBWWWBBW
BBBWBBBW
BBBBBBBB
WBBBBBBW
YES
WB
WB
WB
WB
WW
WW
YES
WWWBBWBBWB
YES
BWW
BBW
BBB
WWW
NO
YES
BWBWBB
NO
YES
B
B
B
B
W
B
B
W
B
YES
WWWWWWBBB
WWBWWBBWB
WWWWWWBWW
WBWWWWWWW
WWWBWBWWB
WWWWWWWWW
BWWWWWBWW
WWWWWWWWW
YES
WWWW
WWWW
WBBW
BBWW
BWWW
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 172ms

memory: 3700kb

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
WWWBWWWWWB
WWWWWBBBWW
BWWWWWWWWB
WWBBWWWWWW
BWWWWWWWWB
BWWBBWWWWW
WWBBBWWWWB
BWWWWWBWBB
BWBWWWWWBB
BWWWWWBWBW
NO
YES
BWBBWBWBWB
WWWBWBBBWB
BWBBWWBWWB
BBBBWWBWWW
WBWBBWBBWB
BBBBBBBBWB
BWWWWBBBBB
BWBBWWBWBB
WWBWWBBWWB
BWBWWBBBWB
YES
BBBBBBBBBB
BWWWWBBBBB
WWBWWWBBBW
BBBBWBBBBB
WBWBWWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 177ms

memory: 3704kb

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
WBWWWWWBWW
BBBWBBWBBW
BBWWBBBBBB
WBBBBWWBBB
WBBBBBWWWW
WBBBBBBWWB
BBWBBWBWBB
WWWBBBBWBB
BWBBBBBBBB
NO
YES
BBWWWBBBBB
BWWWWWWBWW
WWWWWWWWWW
WWBBWWBWWW
WWBBWBBBWW
BWWBWBWWWW
WWWWWWWWWW
WWWWBBWWWW
WBBWWBBWBW
WWBWWWBWBB
YES
WWBWWWWWWW
WWWWWWWWWB
WWBBWBWWBB
WWWBWWWWWW
BWWBWBWBWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 90ms

memory: 3688kb

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
WWWWBWBWBBWBBWBBWBBBWWBBWBBBWWBWBBWWBBWBBBBBBWBBBBBBBBBWBWWWBBWBBBWWWWBBBWBWBBBBWWWBWBBBWBBWBWWBWWBB
YES
WWBWBWBBBBBBWBWBWBWBWWWBBBBBBBBWWBBBBBWBBWWBBWBWWBBWWWWWWBBBBBBWWBBWBBWBBWBBBBBBWBWBWBWWBWWBBBBBBBWB
YES
WBBBWWBBBBBBBBBWWWWWBWWWBBBBBBBBWBWWWBBWWBWWWWWBBWBBBBWWBWWWBBBBWBWBBBWBBBBBBWBWWBWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 227ms

memory: 3760kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 342ms

memory: 3864kb

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
WWWBWWWBWW
WBWBWWWWWB
WBBBWBWBWW
WWBWWWWBWW
BWBWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWWWBWWW
WWWWWBBWWW
WBWBBBBWBW
BBWWWWWWWW
BWWWBBBBBW
WWWWBBWWWW
WWWWBWWWBW
WWWBBBWWWW
BWWWWWWWBW
WWWBWBWWBW
WWWBWWWWWW
WWWBWBBWBW
BWWWWBWWWW
WWWWWWWBBW
WBBWWWBBWW
WWWWWWWWWW
WBWBWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 321ms

memory: 3820kb

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
WWBBWBBWWWWWWBBWWBWWBBWBBBWWWBBBWWWBBBWWWWWWBBWBWWWWBWWWBWWWWWWWWWWWWWBBBWWWWBWBWBBBWWBBBWWWWWWBBWBB
WWWBBBBWBWWBWWBBBBWBBWWWBWWWBBBBWBWBBBWWBBBWBBBBBBBWWWBBBWWBWBWWBWBBBBBBWWWBBBWWWBWBBWBBBBWBBWWBWWWW
WBWBBBWWWWWBBWWBWBWWWWWWBBWBBBBBBBWWWBBWWBBBBWBWWWBWWBBBBWBBWWWBBWBBWBWWWWWBWWWWWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 1220ms

memory: 5184kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 2931ms

memory: 5060kb

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
BBBBWWBBBBBBWBWWWBBWWBBWBWWBBWWBWBBBWBBBWBBBBBBBWWWWBWWWBWBBBBWWWWBBBWWWWWBBWBBBBBBBBBBBBBBWBBBBBBWB
BWBBBBBWBWBBWBBBBBBWWWWWWWBBWWBBWWBWWWBBBBBWBWBBBBWWWWWWWWWBBBBBWBBBBWBWBBBBWWWBWWBBBWWBWWBWWBBWBBWB
WWWBBWBBBBBWWBBBBBBWBBBBBWWBWBBWWBBBBBBWBBBWBBBWBBBBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 1037ms

memory: 5320kb

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
WWWWBWWWBWWWWWWBBBBWWBBBBBBBBWWWWWBWWBWBBBWBWWBBBWWWBBBBBBBWWBWWWWWWBBWWWWWWWWWWBWWWBWWBBWWBBBBWWWBB
WWWBBWBBBBBBWWWWWBBWBBBBWBWBWWWBWBBBBBWWWWWBW...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 283ms

memory: 3928kb

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
WWWWBWWBWB
WWBWBWBBWB
WBBBBWBBBB
WWWWWWBWBW
WWWBBBBWBB
WBBBWBWWWB
WWBBBBBWWW
BBBBWWBWBB
WWWBWWWWWB
BBWWWWWWBB
YES
BBWWWWWWWW
BWWBBBWWBB
WWBBBBBWBW
BWWWWWWWBB
BBBBBBBWBB
WBWBWBBWBW
BBWBWBBBBW
BBBBWBBBWW
BBWBWWBBBB
WBBBBWWBWB
YES
BWBBBWWWBW
BBBBBWWBBB
BBWWBBBBBB
BWWBBWWWBB
BWWWBBWWWW
BWWWBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 288ms

memory: 3856kb

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
BBWWBBWWWB
BBBWWWWWBB
WBBWWBWWWW
WWWWWBWWWW
WBBBWBBBWW
BBWBWBBBBB
WWWWWBBBWB
BBBBBBWWWB
WWWWWBWWBB
WBBWWBWBBW
YES
WWBWBWWWWW
WBBBBBBBWW
BBBBBWBWWB
BBBBBWBBBB
BWBBWWWBBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1645ms

memory: 4000kb

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
WWBWWWBBWB
WWBBBWWWWB
WBBBBWWWWB
WBBBBWBWWB
WWWBWWWWWW
WWWWWBWWWB
BWBBBBWBBB
BBBWWWWWBB
BWWWBWWWWW
WWBBBWBBBW
BWBWBBBWBW
WWBWWBWWBB
BBBBWWWWBB
WBWBBBWWWW
WBWBWBBWBB
BBWWWBWWWW
BWWWBBWBBW
WWBWWWWWBW
BWWWBBWWWW
BWWWWWWWWW
BBBBWWWWWW
BBWBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
WBWBBBBBBW
WBBBWBBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1486ms

memory: 4012kb

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
BBWWWBBWBBBWWBBWBBBBBWWWWWWWWWBWWWWWWWWBBBWBWBBBBBWWBWWWWBBWWWWBWBWBWWBWBWWWWBWBWWWBWBBBWBBWBBWBBWWW
WBBWBBBWWBBWWWBBBBWBBBWBWBBWBBBBBBBBBBBBWWWBWWWWWWWBBBBBWWBWBWWBWWWWWBBBBBBWWBWBWWWWWWWWWBBWWWWWBBBB
BBBBBWBWWWWWBWBWBBWBBWWWWWBWWBBBBBBBWBBWWBWWWWBWWBBBWBBBBWWWWWBBWBWWWBBWBBBBBBBBBWWBWBWWWWBBWB...

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
WWBBWWWWBBWWWWWBBBWWWWWWWBBBBWWWWBBBBWBWWBBWBBBBBBBWBWBWWWWWBBWBWBWWWWBBBWBBBBWBBBBBBBBBBBWBBWWWWWBB
BWBWWBWWWBBWWBWBWBWWBWBWBBWWWWBBBBBWWWBWWWWWWWWWWWBWBBBWWBWWWBBBBBWWWWWBBBBWBBBBBBBWBBBBWWWWWWBBBBBW
BWBBWWWWWWWWWBBBWBWWBBBWBWWWBBBBWBWWBWBWWBWWBWWBBWBBBBWWBBBBWWWWWBWBWWBBWBBBBWWBWWWWWWBBBWBBWW...