QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432126	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	1106ms	3908kb	C++23	3.2kb	2024-06-06 19:15:52	2024-06-06 19:15:52

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

input:

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

output:

YES
BB
WW
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 42ms

memory: 3616kb

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
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WBWW
WBWB
WWWW
WBWW
WWWW
BWWW
WWWW
BWWW
WWBW
BWWW
YES
WBW
WBW
WBB
WWB
WWW
WWW
BBW
BWW
YES
W
B
W
B
YES
WBBB
WWBB
YES
BWBBBB
BWWBWB
YES
WBWBB
YES
BWWWBB
WWBWWB
BBBWWW
WWWWBW
YES
B
YES
BWB
BBB
WBW
WBB
WWB
WBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 42ms

memory: 3696kb

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
B
W
W
B
B
W
B
W
YES
WBWW
WBBB
WWWB
WWBB
BWWW
BBWW
WWWW
WBWW
WWWW
YES
WW
WB
BB
YES
WWWBWWB
WBWBWWW
NO
NO
YES
WWB
BWB
BBB
WBW
WWW
YES
BWBWWWWBW
BBBBBWWWW
WWBWBBWWW
BWWWBWWBB
BWWWWWBBW
WWWWWWWWW
WWBBWWBWW
YES
WBWBWWB
BBBBWWW
BWWWWWW
BBWWWBW
WBBBWWW
WBWBWBB
WWWWWWB
WWWWWWB
WWWWBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 42ms

memory: 3652kb

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
WWBBBBB
WBBBWWB
WWWBBWW
WBBBBBB
BBWBBWB
BBWWBBB
YES
WWWWBW
WWBWBB
WWWWWW
WWWWWW
WWWWWW
WWWBBB
WBWWWB
WWWBWW
WWWBBW
WWWWWW
YES
BBBWWB
BWWWBB
YES
BWBWBWWB
YES
WB
WB
BB
BB
WW
YES
WBWWW
WWWWB
BWBWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
WWBW
WWBB
WWWW
WWWB
BWWW
WWWB
WBBB
WBWW
BBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 41ms

memory: 3612kb

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
WWWBWBWWB
WWBBWBWWW
BBBBWBWBB
WWWBWWWWB
WWWBWBWWW
WBWWWWWWW
BBWWWWBWB
YES
BWBBBBW
BWWWWWW
BWWBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBB
WBB
BBB
BBB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
WWW
BBB
BBW
BBB
BWB
YES
WW
BB
BB
WW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 42ms

memory: 3844kb

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
WWBBWWBBWB
YES
BWWWWWBW
BBWWWBBW
WBWBWWBW
BBWBBBBB
WBWWBBBW
YES
WB
WB
WB
BB
WW
WW
YES
WWBWBWBBWB
YES
BWW
BBB
BBB
WWW
NO
YES
BWBWWB
NO
YES
B
B
B
B
W
B
B
W
B
YES
WWWWWWWWB
WWBWWBBWB
WWWWBBBBB
WBWWWWWWW
WWWWWBWWW
WBWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WWBB
WWWW
WBWW
WBWB
WWWW
WBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 140ms

memory: 3648kb

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
BWWWWWWWWW
BWWBWBWBWB
WWWBWWWWWW
WWBBWWWWWW
BWWWWWBWWW
WWWBWWWWWW
WWWBBWWWBB
WWWWBWBWBB
WWWWBWWWWB
BWWWWWWBWW
NO
YES
WWBBWBWWWB
WWWBWBBWWB
BWBBWWBWWW
BBBBWWBBWW
BBBBBWBBWB
BBBBBBBWWB
BWWBWBBWBB
BBBBWWBWBB
WBBWWBBWBB
WBBWWWBBBB
YES
BBBBBBBWBB
BWWBWBBBBB
BBBBWWBBBW
BWBBBBBBBB
WWBBBWBWBB
WBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 143ms

memory: 3620kb

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
BBWWWWWBBW
BBBWBBBBBW
WBWWWBBBWW
WWWBBBWBBB
BBWBBWWWWW
BBWWBBBWBW
WBWWWBBBBW
BBBBBBBWBB
BWBBBBBBBW
NO
YES
BBWWWBWBBB
BWWWBBWBWW
WWWWWWWWWW
WWWBWWBWWB
WWBBWBBBWW
BWWBWBWWWW
BWWWWWWWWW
WWWWBBWWWW
WBBWWBBWBW
WWBWWWBWBB
YES
WWWWWWWWWW
WWWWWWWBWB
WWBWWWWWWB
WWWWWWWWWW
WWWBBWWBWW
WWWWBBBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 64ms

memory: 3784kb

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
WWWBBWBBBBWBBWBBWBBWWBBBBBBBWWBWBBWWBBBBBBBBWBBBBBBBBBBWBWWWBBWBBBWWWWBBBWWWWBBBBWBBWBBBWWBBBBWBWWBW
YES
BWBWBWBBBBBBBBWBWBBWWWWBWBBBBBBWBBWBWBWBBWBBBWBWWBBWWWWWWBBBBBWWWBWWBBBBBWBBBWBBWBWBBBWWBWWBBBBBBBWB
YES
WWWWBWBBBWBBWBBBBWBBBWWWBWBBWWBBWBBWWBBWWBWWBBWBWWBBBBBBWWWBBBBWBBBBBBBWWBBBWWWWWWBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 147ms

memory: 3764kb

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

memory: 3700kb

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
WBWBWWWWWW
WBBBWBWWWW
WWBWWWWBWW
BBBWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWBWWW
BBWWWWBWBW
BBWWBWBWBB
BBWWWWWWWW
WWWBBWWBBW
BWWWBWWWWW
WWWWWWWWBW
WWWBWBWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWBBWWWWW
WWWBWWWWBW
BBBBWBWWBB
WBWBWWWBBW
BBWBWWWBWW
WWWWWWWWWW
WBBWWWWWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 211ms

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
BWBBWWWWWWBWBWBBBBWBBBWWBBWWWWBWWBWWWBBBWBWBWBBWWWWWWBBWWBWWBBWWWWWBBBBWBWWWWBBBWBBBBBBWWWWBBWWWWWBB
BBBBBBWWBBBWWWBBWWWWWWWWWBWWBBBBWBBWWBWWWBBBBBBWBWBBWBWWWBBWWBBWWBWWBWBBBBBBBBWWWBBWWWWWBBWWBBBBWBBW
WWWWWWWBBBBBWBBBWWWWBWWWBBWWWBWWWBWWWWWWBBBWWWBBBBBWWBBWWBWWWWWWWWWWWWWWBBWWWWWBBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 460ms

memory: 3908kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1106ms

memory: 3620kb

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
WBBBBWWBBBBWWBWWWBBBBBBWBBBBBWBBWBBWWBWBWBWWWWWBBWWBBWWBBBBWBWBBBWBBBBWBBBWBBBBBBBBBBBWBBWBWBBBBBWWB
WWWWBWBBWBBBWBBBBBBWWBBBBWBBWWWWWBBWWBWBBBBWWBBBBBWWWWWWWBBBBBBBBBBBWBBBBBBBBBBBWWWBWBWWWWBWWBBWBWWB
BBBWWWBBBBBWWBBBBBBWBBBBWWWBWWBWWWBBWBBBBBBBWBBBBBWBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 491ms

memory: 3868kb

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
BBBWWWBBBWBWBWWWBBBBWWBWWWBBWBWBWWWWBBBWWBBWBBWBBWWBWBBBWBWBBWBWBWBBBWWWBWWBBBWBBBWWBWBBWWWWBBWBBWWB
WBWWBWWBWWWWBBWBBBWBWWBBWWWBWWWWWWBWBWBBWBBWW...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 219ms

memory: 3688kb

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
BWWBBWWWWW
WWWWWWBWBW
BWWWBBBBBW
BBWBBWWWBW
BBBBWWBBBB
WBBBBWBBBW
WWBWBBBBWW
WBBBBWWWWW
WBWBBBWWBB
WBWBWBBWWB
YES
WWWWWWWWWB
BWWBBWWWBB
BWBBBBBWBW
BWWWWBWWBB
BBBBWBWWBW
WBBBWBWWBW
BBWBWBWBBW
BBBBBBBBWW
BBWBBWWBWB
WBBBBBWBWW
YES
WWBWBBWWBW
BBBBBWWWBW
BBWWBBBBBB
WWWBBWBWBB
BWWBBBBWWW
BBBBWBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 217ms

memory: 3844kb

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
BBWWWWWBBB
BBWWWWWWBB
WBBWWBWWWW
WWWWWBWWWW
WBBBBBBBWW
BBWBWWWBBB
WWWWWBBBWW
WBBBBBWBWB
WWWWBWWWWB
WBBWWWWWWB
YES
BBBWWWWWWB
BBBBBBBBWW
BBBBBWBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 907ms

memory: 3680kb

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
WWBWWWBBWW
WWWWBWWWWW
WBBBBWWBWB
WBBBBBWWWB
WWWBBWWWWW
WWWWBBBBWB
BWBWBBWBBB
BBBBBWWWBB
WBBWBWWWWW
WWBBBWBBBB
WWBBBBBWBW
WBBWWBBWBB
WBBBWWWWBB
WBWBBBWWBW
WBBBWBBWBB
WWWWWBWWWW
BWWWBBWBBW
WWBWWWWWBW
BWWWBBBWWW
BWBWWBWWWW
BBBBWWWWWW
BBWBBBWWBW
BBWWBBBWWW
WBBWWBWWBW
WBBBBBBWBW
WBWBWWBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 883ms

memory: 3696kb

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
WBWBWBBWWBBWBBBWWWBBWWWWWBBWWBWWWWWWBWWBBBWBWBBBWBBBWWWWWBBBWWBBWWWBBWBBBBBWBBBBWWWBWBBWBWWWWBBBBBBW
WWWWWWBWWBBWBWWWBWBBBBWBWBWWWBWBBBBBBBWWWWWBBBBWWWWBWBWBWWBWWWBBWWBBWWWBWWBWWWWBWWWWWWWWBBWWWWBBBBWW
BBWBBWBWWWWWBWBWBWBBBBWBWWWWBBBBBBBWWBBWWBBBWWBWBWWWWBBBBWWWWWBBBBBWWBBBBBBBBWBBWBWBWWWBBBWBWW...

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
WWBBWWWWWWWWWWWBWBBBBWBBBBWBBBWWBBBWWBWBBBBBBBBWWWWBWWWWBBWWBBBWWWWWWBWBWWBBBBWBWWWWBBWWBBWBWWBWWWWW
WBBWWBWWWBBBBBWBBBBBWWWWBBBBBBBBBWBBBBWBBBWBBBBWWBBBWWBBBBWWWWWWWBBBWWWWWWBWBWWWWWBWWBWBBBWBBWBBBWWB
WWBBWBBWWWWWBBWWBWBBBBBWBBBBWWWWBWBBBBWBWBBBBBBBBBBBWBBWWBBWBWBBWWBBWWBBBBBBBBWBWWWWWWWBBWWBBW...