QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432932#5070. Check Pattern is Badegypt_ioi2024_11TL 7709ms711392kbC++233.6kb2024-06-07 20:51:302024-06-07 20:51:30

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3688kb

input:

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

output:

YES
WW
WW
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 126ms
memory: 3824kb

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
BB
WB
BB
YES
BB
BB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
YES
WBW
WWW
WWW
WWW
WWW
WWW
WWW
WWW
YES
W
B
B
B
YES
WBBB
WWBB
YES
BWWBBB
BWWWWB
YES
WWWWW
YES
BWWWWB
WWBWWB
BBBWWW
WWWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 121ms
memory: 3784kb

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
W
W
W
W
W
W
B
W
YES
WWWW
WWWW
WWWW
WWWB
WWWW
WBWW
WWWW
WWWW
WWWW
YES
WW
BB
BB
YES
WWWBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWW
YES
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
YES
WBWWWWW
WBBWWWW
WWWWWWW
BWWWWWW
BBBBWWW
WWWBWBB
WWWWWWW
WWWWWWW
WWWWBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 125ms
memory: 3772kb

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
WBBBBBB
WBBBBBB
WWBBBBB
BBBBBBB
BBWBBBB
BBWBBBB
YES
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
YES
BBBWWW
BBBBBB
YES
WWBWBWWW
YES
WB
WW
BB
BB
WW
YES
WWWWW
WWWWW
WWWWW
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
WWWW
WWBW
WWWW
WWWW
BWWW
WWWB
WWWW
WWWW
WBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 123ms
memory: 3764kb

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
WWWBBBBBB
WWBBBBBBW
BBBBWWWBW
WWWBWWWWW
WWWBWWWWW
BBWWWWWWW
BBWWWWWWB
YES
BBBBBBB
BWWWWBB
BWWBBBW
YES
BBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBB
NO
YES
WBB
WBB
BBB
BBB
BBB
BBB
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
WWW
WWB
BBB
BBB
BWB
YES
WW
BB
BB
WW
BB
BB
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 129ms
memory: 3832kb

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
WWWWWWWBWB
YES
WWWWWWBW
WBWWWBBW
WBWWBBBB
BBWWBBBB
WBWWBBBB
YES
BB
WB
WB
WB
WW
WW
YES
WWWWBWWBWW
YES
BWW
BWW
BBB
BBW
NO
YES
WWBBBB
NO
YES
B
B
B
B
B
B
B
B
B
YES
WWWWWWWWW
WWWWWWWWW
WWWWWWBWW
WBWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWBWW
WWWWWWWWW
YES
WWWW
WWWW
WWWW
WBWW
WWWW
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 500ms
memory: 3948kb

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
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWWWW
NO
YES
WWBBWBBWWB
WWWBWBBWWB
BWBBWWBWWW
BBBBWWBBWW
BBBBBWBBWW
BBBBBBBBBB
BBWWWWBBBB
BBBBWWBWBB
BBBBWBBWWW
BBBWWBBBWW
YES
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 507ms
memory: 3896kb

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
BBWWWWWBBB
BBWWWBBBBB
BBBBBBBBBB
WBBBBBWBBB
WBBBBBWWWW
WBBBBBBWWW
BBWBBBBBBB
BBBBBBBBBB
BWBBBBBBBB
NO
YES
WWWWWBBBBB
WWWWWWWBWW
WWWWWWWWWW
WWWBWWWWWW
WWBBWBBWWW
BWWBWWWWWW
WWWWWWWWWW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWWWW
WWWWWWWWWW
WWBWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 310ms
memory: 3732kb

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
WWWWBWBBBBBBBWWBWBBWWWWBBBBBWWBWBWWWBBBBBBBBBBBBBBBBBBBWBWWWWBBBBBWWWWBBBWWWWBBBWWWWWWWBWWBBBWWWWWBB
YES
WWBWWWBBBBBBBBWBWBBBWWWBBBBBBBBWWBBBBWWWBBBBBWWWWBBWWWWWWWBBBBWWWBWWBBBBWWBBBBBBWWWWWBWWBBBBBBBBBBWB
YES
WWWWWWBBBBBBBBBBBBBBBWWWBBBBBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 702ms
memory: 3824kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 1141ms
memory: 11100kb

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
WBWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWBWWWBW
BBWWWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWWWW
WWWBWWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWBWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWBWW
WWWWWWWWWW
WWWWWWWWWW
WBWWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 1142ms
memory: 11080kb

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
WWBBBBBBBBWWWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWBBWWWWWWWWWWWWWWW
WWBBBBBBBBWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 3349ms
memory: 638584kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 7709ms
memory: 669120kb

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
BBBBBBBBBBBBBBBBBBBBBBBWBWWBBBBBBBBBBBBBWBBBBBBBWWWWBBBBBBBBBBBBBBBBBWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 2933ms
memory: 711392kb

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
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 836ms
memory: 3788kb

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
WWWWWWWWWW
WWWWWWWWWW
WWWWWWBWWW
WWWWWWBWWW
WWWWWWBWWW
WWWWWWWWWW
WWWWWBWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
YES
WWWWWWWWWW
WWWBBWWWBB
WWBBBBBWBW
WWWWWWWWBB
BBWWWBWWBB
BBWBWBBBBW
BBWBWBBBBW
BBBBBBBBBW
BBWBBWWBBW
BBBBBWWBWW
YES
BBBBBWWWWW
BBBBBWWBBB
BBWWBBBBBB
BBWWBWWBBB
BBWWBBBBBW
WWWWBBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 870ms
memory: 3840kb

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
BWWWWWWWBB
BBBWWWWWBB
BBBWWWWWWW
WWWWWWWWWW
WWBBWWBBWW
BWWBWWBBBB
WWWWWWBBWW
WBWBBWWWWW
WWWWWWWWWW
WBBWWWWWWW
YES
BBBWWWWWWW
BBBBBBBBWW
BBBBBBBWWW
BBBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 5746ms
memory: 11728kb

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
WWWWBWWWWW
WBBBBWWWWW
WWBBBWWWWB
WWWBBWWWWW
WWWWBBWWWB
BWWWBBWBBB
BBWWBWWWBB
WWWWBWWWWW
WWBBBWBBBW
WWBBBBBWBW
WWBBWBWWBB
WBBBWWWWBB
WBBBBBWWWW
WBBBWBBWBB
WWWWWBWWWW
WWWWBBWBBW
WWWWWWWBBW
BWWWBBWWWW
BWWWWWWWWW
BBBBWWWWWW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBW
BBBBBBBWWW
WWWBWWBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 5455ms
memory: 11736kb

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
WWWWWWWWWBBWWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWBBBWWWWWWWWWWBWWWWWWWWWWWWWWWWWWBBBWWWWWWBWWWWWWBBWWWWW
WWWWWWBWWWWWWWWWBWWWWWWBWBWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWWWWWWWWWWWWWBWWW
BBBBWWWWWWWWWWBWWWWWWWWWWWWWWBBWWBWWWBBWWWWWWWWWWWWWWWWBBWWWWWBWWBWWWWWWWBWWWWBBWWWBWWWWWWWWWW...

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
WWWWWWWWWWWWWWWWWBBBWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBWWBBBBWWWWW
WWWWWBWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWBWBBBBBBBBBBBBBWWWWWWWWWWW
WWWBWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBWBBBWWWWWWWWWWWWWWWWWBBBBBBBWWWBBBWWWWW...

result: