QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#432114#5070. Check Pattern is Badegypt_ioi2024_01TL 1113ms3960kbC++232.8kb2024-06-06 18:55:392024-06-06 18:55:39

詳細信息

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

result: