QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432114	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	1113ms	3960kb	C++23	2.8kb	2024-06-06 18:55:39	2024-06-06 18:55:39

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

input:

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

output:

YES
WB
WW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 39ms

memory: 3640kb

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
BB
BW
WW
BB
YES
BW
BB
BW
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WWWW
WWWB
WWWW
WWBW
WWWW
WWWB
WWWW
WWBW
WBBW
YES
WBW
WBW
BBB
WWB
WWW
WWW
WWB
WWW
YES
W
B
W
W
YES
WBWB
WBBB
YES
BBBBBB
BBWBWB
YES
WWWWW
YES
BWBBBW
WWBBBB
BBBWWB
WWWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 36ms

memory: 3700kb

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
B
B
W
B
B
W
YES
WWWB
WWWB
WBBB
WWBB
BWWW
BBWB
WWWW
WWWW
WBWW
YES
WW
WB
BB
YES
BWWBWWB
WWWBBWW
NO
NO
YES
WWB
BWW
BBB
BBW
WWW
YES
BWWWWWBWB
BWBWBWWWB
WWBWWWWWW
BWWWWBBBB
WWBBWWBWW
WWWBWWBWB
BWWBWWWWW
YES
WBWBBWW
WBBBWWB
WWWWWWW
BBWWWWB
BBBBWWB
WBWBWBB
WWWWWWB
WWWWBWW
WWWBBWW
YES
WB
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 36ms

memory: 3592kb

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
WWWBBBB
WBBBWWB
WWBBWBB
WBBBBBB
BBWBWBB
BBWBBBB
YES
WWWWWB
WWBWWB
WWWWWW
BWWBWW
WWWWWW
WBWWBW
WWWWBB
WWBWWW
WWWWWW
WWWWWW
YES
WBWWWB
BBBWBB
YES
BBBWBBWB
YES
WB
WW
BW
BB
WW
YES
WBBWB
WWWWB
WBBWB
WWWWW
WWWBW
BWWBB
WWWWB
NO
YES
WWWW
WBBB
WWBW
WWBW
BWWW
BWBW
WWBB
WWWB
WBWW
BBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 36ms

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
WWWBBBWBB
BWBBWBWBW
BBBWWWWBB
WWWWWWWWB
WWWBBBWWW
WBWWWWWWW
BBWWBWBWB
YES
BWBBBBW
BWBWWWW
BWBBWBW
YES
BBWWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBW
NO
YES
WBB
WWB
BBB
BBB
BWB
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
BBW
BBB
BWW
BBB
BWB
YES
WW
BB
BB
WW
BB
BB
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 36ms

memory: 3924kb

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
WWBWWBBBWB
YES
WBWWWWBB
WBBWWBBW
WWBBWWBB
BBBBBBBB
WBBWBBBW
YES
WB
WW
WB
WB
WW
WW
YES
WWBWBWWBWB
YES
BWB
BBB
BWB
BWW
NO
YES
WWBWBW
NO
YES
B
B
B
B
W
B
B
W
B
YES
BWWWBWWBB
WWBBBBWWW
WWWWBBBWW
WBWWWWWWW
WWWBWWWWW
WWWWWWBWW
BWWWWWBWW
WWWWWWWWB
YES
WBBB
WWBW
WWWW
BBWW
BWWB
BBWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 131ms

memory: 3960kb

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
BWWWBWWWWW
WWWWWWWBWW
BWWBWWWWWB
WWWWWWBWWW
WWWWWWBWWW
WWWWBWWWBW
WWWWBBWBBW
BWWWBWWWBB
BWBWWWBWBW
BWWWBWBWBW
NO
YES
WWBBWBWWWB
WWWBBBBBWB
BWBBWWBBWW
BBBBWWBBBW
BBBBBWBBWW
BBBBBWWBBB
BBWBWWBBBW
BBBBWWBWBB
BWBBWBBWWB
BBBWWBBBWB
YES
BBBBBBBWBB
BBWWWBBWBB
BBWBWBBBBB
BBBBBBBBBB
WBWBWBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 129ms

memory: 3636kb

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
WBBBBWBBBB
BBWWBWWBBW
BBBWBBBBBB
WBWWWBBBBW
WWWBBBWBBB
BBBBWWWWWW
WBBBWBBBWB
WBWBWBBWWW
WWWBBBBBBB
BWBBBBBBBW
NO
YES
BBWWWBBBBB
BWWWBBWBWW
BBWWWWWWWW
BWWBWWBWBW
WWBBWBBWBW
BWWBWWBWWW
WWWWWWWWWW
WWWWBBWWWW
WBBWWBBWBW
WBBWWWBWBB
YES
WWWWWWBBWW
BWWWWWWWWW
WWBBWBWWWB
WWWBWWWWWW
WWWBBWWWWW
WWWWBWWBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 69ms

memory: 3956kb

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
WWWWBWBWBBWBBWBBWBBBWWBBBBBBWWBWBBWWBBBBBBBBBWBBBBBBBBBWBWWWWBWBBBWWBBBBBWBWWBBWWWWWWBWBWWBWBWWBBWBW
YES
WWBWWWBWBBBBWBWBWBBWWWWBBBBBBBBWBBBBWBWBBBBBBWBBWBBWBBWWWBBBBBWWWBWWBBBWWWBBBWBBWWWWWBWWBBBBBBBBBBWB
YES
WBWWBBBBBBBBBBBBWWBWBWWWBWBWBBBBBBWWBBBBBBWWWBBBWWBWBWWBWWWBBBBBWBWBBBBWWBBBBWWWWBBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 156ms

memory: 3740kb

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

memory: 3900kb

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
WWWWWWWBWW
WBWWWBWWWB
WWWWBBWWWW
WWWWWWWWWB
BWBWBWWWWW
WWWWWWWBWW
WWWWBWWBWW
WBWWWWWWWW
WWWBBWBWBW
WWWWBWWWBW
WWWWBWWBBB
BBWWWWWWWW
BBBBBWBBBW
WWWWWWWWWW
WWWWWWWWBW
WWWBWBWWWW
WWWBWWWWBB
WWWBWWWWBB
WWWBBWWWWW
WWWWWWWWBW
BWBBWWWWBW
WWWBWBWBBW
WBWBWBBBWW
WWWWWWWWWW
WBWBWWWBBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 199ms

memory: 3700kb

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
BWBBWWBBWWBWBWBBBWBBBBWWBBWWWWWBWBBWWWBBBBBBWBBWWWWWBWBWBWWWWBBBWBWBBWWWBWWWBBWBBBBBWWBBBBBBBWWWWWWB
BWBBBWWBBBBWBBBBWWWWBWWWBWWWBWBBWBBBBBBWBWBWWWBBBBBBBBBWWWBBBBWBBBWWWWWWBBWWWWWWWWBWWWBWBWWBBWWWWBWW
BWWWBBWBWBBBBBBWWBBWBBWWWWBBBWBWWWWBWBBBBBBWBWBWWWBWWWBWWWWWBWWWBBBBWBBWWBBBWWBBBW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 461ms

memory: 3680kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1113ms

memory: 3736kb

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
BBBBBBBBBWBWBWWBWBWWBBBWBWWWBBWBBBWWBBBBWBBBBWWBBBWBBWBWWWBBWWWWWBBWBBWWWWWBBBBBBBBWBBWBBBBWBBBBBBWW
BBWWWWBBWWBBBWBBBBBBBBBWBWBBBWWBBWWWWWWBBBBBBBWBBBBBBBBWBBBBBBBWBBBBBBBBBBBBWWWBWWBBBWWWWBBBBBBBWBBB
WBBBWWBBBBBBBBBBWBWBWBBWBWWBBWBBWWBWWBBBBBWWBBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 531ms

memory: 3740kb

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
WBWBWWWBBBWWWWWWWBBBWWWWWWWWWBBWBBWBWBWBBWBBWWWBWBBBWWWBWWBBBBWWWWBBBWBWBWWBWBBWWWWWWWWWWWWWWBWBBWBB
WWWBBWBBWWWBWWWBBBWBWWWBWWBBBBWWBBWWWBBBBBBBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 210ms

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
WWBWWBBWWW
BWWWWWBWBW
WWWBBWBWWW
BBWWWWBWBB
BBBWBBBWWB
BWWWBWBBBB
BBBBBBBBWW
WWBBBBWBBB
BBBBWWWWWB
BBBBBWWWWB
YES
BBWWBWWWWW
WWWBBBWWBB
BWBBBBBWBW
BWWWWWWWBB
BBWWWBWWBW
WBWBWBBBBW
BBWBWBBBBB
WBBBWBBWBB
BBWWWWWWWW
WBBBBWBBWW
YES
BWBWBWBWWW
BBBBBWBWBB
BBWWBBBBBB
WBWBBWBBBW
BBWWBBBBBW
WBBWWBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 199ms

memory: 3960kb

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
BWWWBWWBBB
BWBBBWWWBB
BBBBWWWWWB
WWWBWWWBWW
WWBBBWBBWB
BWBBWWBBBB
WWWWWWWBWB
BBBBBWBBWW
BBWWWWWWWB
WBBWWWWBBB
YES
WWBWBWBWWB
BBBBBBBBWB
BBBBBWBWWW
BBBBBWWWBB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 938ms

memory: 3728kb

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
WWWBWWBBWW
WWWBBWWWWW
WBBBBWWWWB
WWBBBBWWWB
BWWBBWWWWW
WWWWBBBBWB
BWWWBBWBBB
BBBWWWWWBB
WBBWBWWWWW
WWBBBWBBBW
BWBBBBBWBW
WWBWWBWWBW
WBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
WWWBWBWWWW
WWWBBBWBBW
WWBBWWWBBB
BWBBBBWBWB
BWBWWWWWWW
BWBBWWWWBW
BBBBBBWWBW
BBWWBBBWWW
BBBWWBWWBW
BBBBBBBBBW
WBWBWWBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 861ms

memory: 3648kb

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
WBBWWWWWWBBWWBBBBBBWWWWWWBBWWWWBWBBWWWWWBBWBWBBBBBWBBBBWWWBBWWBBWWWWWWBBBWWBBBWBWBBBWBBBBBBBBBWWWWWB
WWWWWBBBWBBWWWWWBWBWWBWBWBBWWWWWWBBWWWBWWWWBWWWBWWWBWBBBBWBBWWBBWWWBWWBWBWWWBBBBWWWBBBBWBWWWWWWBBWWW
BBBBWWWWWWWWBWBWWWBWWBBBWWBBBBBWWBWWBBBBWWWBWWBBWBBBWBWBBWBBWBBWWBWBWWWWBBBWWWBBBWWBWBWWBWBWBB...

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
WBBWWBBWWBWWWBWWBBBBWWWWBBWBWBBBBBBBWWWWBWWWBBBWWWWWWWWWWWWWBBWWWBWWWWBWBWBBBBBBBWWWBWWBBBWBBWWWWBBW
WBBWBBWWWBBBWWWWWWWBWWBWBBBBWBWBBBBBBWBBBWWBBWWWWBWBWWBWWWWWWBWBWWWWWBBBBWBWBWWWBWBWWWBBBWWWBWBWBBBB
WBBBBBBBBBBBWWBBBBBBBBBWWBBWWBWWBWWWBWWWBBWWBBWBBBBBBBBWBBBWWWWBBWBWWWBBBBBBBBBWWWBWWBBBBBBBBW...