QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#472353#5070. Check Pattern is Badegypt_ioi2024b_04AC ✓161ms4184kbC++235.0kb2024-07-11 15:51:172024-07-11 15:51:17

详细

Test #1:

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

input:

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

output:

YES
BB
BB
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 35ms
memory: 3660kb

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
BB
WB
BB
YES
BB
BB
BB
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WBWB
WWWB
BBWW
BWWB
BWWW
WWWB
BWWW
BBBW
BBBW
YES
WBW
WBB
BBB
BBB
WBW
WBW
BBB
BWB
YES
W
B
B
B
YES
BBBB
WBBB
YES
BBBBBB
BBWBWB
YES
WBWBB
YES
BWBBBB
WWBBBB
BBBWBB
WBWWBW
YES
B
YES
BWB
BBB
WBB
BBB
WWB
BBB
BBW
BBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 34ms
memory: 3728kb

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
B
B
B
B
B
B
W
YES
BBBB
BBBB
WBBB
WWBB
BWWW
BBWB
WWWW
BBWB
BBWB
YES
BW
BB
BB
YES
BWBBWWB
BWWBBWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
BWBWWWBBB
BBBBBWBBB
WBBBBBBBW
WWWWBBBBB
BWBBBWBBW
BWBBWWBWW
BWBBBBBWB
YES
WBWBBWB
BBBBWWB
BWBWWWW
BWWWWBB
BBBBWWB
WBBBWBB
WWWBWWB
WWWWWWB
BWWBBWW
YES
WB
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 35ms
memory: 3632kb

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
BBBBBBB
WBBBBBB
WWBBBBB
BBBBBBB
BBWBBBB
BBBBBBB
YES
WBWWBB
WBBWBB
WWWWWB
BWWBWW
WWBBWB
WBBBBB
WBWWBB
WWWBBW
WWWBBW
BWBBWW
YES
BBBBWB
BBBBBB
YES
BBBWBBWB
YES
WB
WB
BB
BB
BW
YES
WBBBB
WWWBB
BBWWB
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BBBB
WBBB
WBBB
WWWB
BWWW
WWBB
WBBB
WBWW
BBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 34ms
memory: 3560kb

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
WWWBBBBBB
BWBBBBBBW
BBBBWBWBB
WWWBWWWWB
WWWBBBWWW
BBWWBBWWW
BBWWBWWWB
YES
BBBBBBB
BWBWWBB
BBBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBB
BBB
BBB
BBB
BBB
BBB
BBB
NO
YES
BBB
BWB
WWB
BBB
BBW
BBW
BBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
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: 35ms
memory: 3576kb

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
B
W
B
YES
WBBBBBBBWB
YES
BBWBWWBB
BBWWWBBW
BBBBBBBB
BBBBBBBB
WBBBBBBB
YES
BB
BB
WB
BB
WW
WB
YES
WWBBBWBBWB
YES
BWB
BBB
BBB
BBW
NO
YES
BBBBBB
NO
YES
B
B
B
B
B
B
B
B
B
YES
BWWWBWBBB
WWBBBBBWB
WWWWBBBBB
WBWWWWWWW
BBWBWBBWB
WBWWWBBWW
WWWWWWBWW
WWWWBWWWB
YES
WBBB
WWBW
WBBB
BBWB
BWWB
BBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 103ms
memory: 3664kb

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
BBWBBBBWWB
BWWBWBBBWB
BBWBWWWBWB
WWWBWWWWWB
BWBBWWBWWB
BWWBBWWWWW
BBBBBBWBBB
BBWWBWWWBB
BWWWBBBWBB
BWWWBBBBBW
NO
YES
BBBBWBBBWB
WWWBBBBBWB
BWBBWWBBBB
BBBBWWBBBW
BBBBBWBBWW
BBBBBBBBBB
BBWBWBBBBB
BBBBWWBWBB
BBBBBBBWBB
BBBWWBBBBB
YES
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 101ms
memory: 3656kb

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
BBWBBWWBBB
BBWWBBBBBB
BBBBBBBBBB
WBBBBBWBBB
BBBBBBWWBW
BBBBBBBBBB
BBWBBBBBBB
BBBBBBBBBB
BWBBBBBBBB
NO
YES
BBWWWBBBBB
BWWBBBWBWW
BBWWWBWBWW
BWWBWWWWWB
WWBBWBBBWW
BWWBWBBWWW
BWBBWWWWBW
WWWWWBWWWW
BBBWWBBWBW
WBBWWWBWBB
YES
BWBWWWBBWW
BWWWBWBBBB
WWBWWWWWBB
WWBBBWBWWW
BWWBBWWWWW
WWWWBBBBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 73ms
memory: 3720kb

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
WWWBBWBBBBBBBWBBWBBBWBBBBBBBWWBWBBWWBBBBBBBBBBBBBBBBBBBWBWWWBBBBBBWWBBBBBWBBBBBBBWBBWBBBWBBBBBWBBWBB
YES
BWBWBWBBBBBBBBWBWBBBBWWBBBBBBBBWBBBBBBWBBBBBBWBBWBBWBBBWWBBBBBBWWBBWBBBBBWBBBBBBWBWBBBWBBBBBBBBBBBWB
YES
WBBBBBBBBBBBBBBBBBBBBWWWBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBWBBWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 84ms
memory: 3656kb

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
B
W
B
W
B
B
B
B
W
W
B
W
B
B
B
B
B
B
W
W
B
B
B
B
B
B
W
W
B
B
B
B
B
B
B
B
B
B
W
B
W
B
B
B
W
B
B
B
B
B
B
B
B
B
W
B
B
W
B
B
W
B
B
B
B
B
B
B
B
W
B
B
B
B
B
B
B
W
YES
B
W
B
W
B
W
W
W
W
W
B
W
B
B
B
B
B
W
B
B
W
W
W
W
B
B
B
B
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: 72ms
memory: 3616kb

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
BBWBWWWBBW
WBWBWBWWWW
WBBBBBWBWW
WWBWWWWBBB
BBBWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWBWW
WWWBBWWWWW
BBWWBBBWBB
BBWBBBBBBB
BBWWBWBWWW
BBBBBBBBBW
BWWWBBWBWW
WWWWBWWWWB
WWWBBBWWWB
BWWBWWWWBB
WWWBWBWWBB
WWWBWWWWWW
WWWBWBBWBW
BBBBWBWWBB
BBBBWBWBBB
BBBBWBBBWW
WWWWWWBWWB
WBBBWBBBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 78ms
memory: 3740kb

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
BBBBBBBBBBBWBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBWWWWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWBBWBB
BBBBBBBBBBBBBBBBBBBBBWWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBWBBBBWBBBBBWWBW
BBWBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBWBBBBBWBBBBBBBBBWWBBBBBWBBWBBBBBBBBBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 37ms
memory: 4036kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 45ms
memory: 4056kb

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
BBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBWBBBBBBBBBWBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 41ms
memory: 4028kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 115ms
memory: 3632kb

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
BBBBBBBBBB
BWBWBBBBBB
BBBBBBBBBB
BBBBBBBWBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBW
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBWBB
YES
BBWWBWWBBB
BWWBBBWWBB
BWBBBBBWBW
BWBWWBWWBB
BBBBBBBWBB
BBBBWBBBBW
BBWBWBBBBB
BBBBBBBBBB
BBWBBWBBBB
BBBBBBBBWB
YES
BBBBBBBWBW
BBBBBWBBBB
BBWWBBBBBB
BBWBBWBBBB
BBWBBBBBBW
BBBBBBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 114ms
memory: 3600kb

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
BBWWBBWBBB
BBBBBWWWBB
BBBBWWWWWB
WWWBWBWBWW
WBBBBBBBWB
BBBBWBBBBB
WWWWWBBBWB
BBBBBBBBWB
BBWBBBWWWB
WBBBBBWBBB
YES
BBBWBWBWWB
BBBBBBBBWB
BBBBBBBWWB
BBBBBWBBBB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 115ms
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
WBBBWWBBWB
WWBBBWWWWB
WBBBBBWBWB
WBBBBBWWWB
WWWBBWWBWW
WWWWBBBBWB
BWBBBBWBBB
BBBBBWWWBB
BBBWBWBWWB
BWBBBWBBBB
BWBBBBBWBW
WWBBWBBWBB
BBBBWWWWBB
WBBBBBWWBW
WBBBWBBWBB
BBWBWBWWWB
BBWBBBWBBB
WWWBWWWBBB
BWBBBBBBWB
BWBBWBWBWW
BBBBWWWBBW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
BBBBBBBBBW
WBBBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

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

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
BBBBBBBBBBBWBBBBBBBBBWWWWBBWWBBBBBBBBWWBBBWBWBBBBBBBBBBBWBBBWBBBWBWBBWBBBBBBBBBBWBBBBBBBBBBBBBBBBBBB
BBBBBBBBWBBWBWBBBBBBBBWBWBBWBBBBBBBBBBBBBWWBBBBBWWWBBBBBWWBBBBBBBBBBBBBBBBBWBBBBWBWBBBBWBBBWBWBBBBBB
BBBBBBBWWWBWBWBWBBBBBBBBWWBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBWBBBBBBBBW...

result:

ok ok (1000 test cases)

Test #20:

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

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
BBBBWBBBBBWBWBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBWBWBBBBBBWBBBBBBBBBBBBBBBBWBBBBBWBBB
BBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 122ms
memory: 4104kb

input:

100
100 100
BBBW??W??WBWBW?B????B???BWWB?BB??BB?WWBW?W?????BBBWB?BBBB?WBBBW??WWWW????B?W?B??W?W?BB??W??W?BBB??BB
WWB??WW??B?W?WWWWWW?BWW??BW??BBBWWBB?W?W?BBWWWWBWBW??B?WB?B?BBB?W?WWWB???W??W?BB?BWWBW?WW?BW???W??WB
WBBBWW?W?BW????W??B?BBW?B??WW?BB??B?WWW????W?WW??BW??BBW?BBB?BB??WW??W???WWB??WWWW?BB?...

output:

YES
BBBWBBWBBWBWBWBBBBBBBBBBBWWBBBBBBBBBWWBWBWBBBBBBBBWBBBBBBBWBBBWBBWWWWBBBBBBWBBBBWBWBBBBBWBBWBBBBBBBB
WWBBBWWBBBBWBWWWWWWBBWWBBBWBBBBBWWBBBWBWBBBWWWWBWBWBBBBWBBBBBBBBWWWWWBBBBWWWWBBBBBWWBWBWWBBWBBBWBBWB
WBBBWWWWBBWWBBBWBBBBBBWBBBWWWBBBBBBBWWWWBBBWBWWBBBWBBBBWBBBBBBBBBWWBWWBBBWWBBBWWWWWBBWWWWBBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 120ms
memory: 4184kb

input:

100
100 100
?WBWW?W???WWWW?WWWB?BBBBBWWWWBBWWB??B?BB?BWBBWBBBWWWBB?BW?BWBBB??BB???BWBBB?BW?WWBWWWWB??B?BWWWBWBBW
WWW?W?WWWW???BBB??????B?BWBWBB?W??B?W?WWWBWBW?W??WW?B?WBBWW?WWWW??W???BWWB?WWW?W?BBBW??WBBWBW??WW?B?
??BWW?WBBBWBWW?W?WWWW?B???BBBBWBBBBW??W?WWW?BW?BWBWWBBWBBB?BBWBBBB?WBBBBWW?WWWWW??W?WB...

output:

YES
BWBWWBWBBBWWWWBWWWBBBBBBBWWWWBBWWBBBBBBBBBWBBWBBBWWWBBBBWWBWBBBBBBBBBBBWBBBBBWBWWBWWWWBBBBBBWWWBWBBW
WWWWWBWWWWWBBBBBBBBBBBBBBWBWBBWWBBBBWBWWWBWBWWWBWWWBBBWBBWWWWWWWBBWBBBBWWBBWWWBWBBBBWBBWBBWBWBWWWBBB
BBBWWBWBBBWBWWBWBWWWWWBBBBBBBBWBBBBWWBWBWWWBBWBBWBWWBBWBBBBBBWBBBBWWBBBBWWBWWWWWBBWBWBWWWBBBBB...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 9ms
memory: 3608kb

input:

100
100 100
WWWWBBBWWBBBW?BBW?BBB?WWBBB?WWBBBWBBBWBBWBWBWWWWWBBWWWBWBBWWBWBW?BBWBBWBW?WWWBBWWWWWWWW?BW?BBWBBW??B
BWWWWBBB?WBBWW?WWB?BBWBB?BBBBBBBWB?WWBWW?WWBBWWWWBBBWBWBWWWBWBWBWWBWWWBBB?B??WBWWWBBBBBBWBBBBW?WB?WB
B?WBWBBBBWWWWBBWWWB?BBWB??WWBWBB?WBBBBBWWBWW?WBBBBBBBWWBWWWWW?BBWBBB?BBB?WBWBB?BBB??BB...

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

result:

ok ok (100 test cases)

Test #24:

score: 0
Accepted
time: 8ms
memory: 3760kb

input:

100
100 100
BBBWW?BWWW?WB?W?WW?????B?WBWWWBWWWBW?BWW?B???B?WWW??BB???BWB??BBB??WWW?W?W??BBBWBWB?W?BBBB??W??B?WWW
?B?WW????W?WB?W??B???WWW?W?B?WBBBWBWB?W?WWWBW?BBWWBBBW?B?W?WB?WWB?BWWWWW??WBWB?B?WBW??WB?WBWWW???B?B
??BWW?WWBWWB??WB?BW?WWBWWW??W????W???W?WB?BWBB?BWBBB?BW?W?WWWWBWBW?WBWBWBW??BBWWW?WBB?...

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

result:

ok ok (100 test cases)

Test #25:

score: 0
Accepted
time: 32ms
memory: 3876kb

input:

100
100 100
?BB???B?BBB?WB??B?B??B?BW??BB?BWWW?B?B???WB??B??BB?BBBB?BB????BWB?B??BBBBBBBBBW??BB?BB?B??BBW?B??B?W
?BBB?B?B?BBBBBB?B????B?BB????B??B??BB??BBB?W?BB??BBBBBBB??B??BBB???B?????B?WBB?B??BBBBB?BBBB?BB?B???
BBBW??B??B????BB??BB????B??B??BBBB?BB?B??B???WBB??B?BWB?B?B?B?B?BB?BBB?BWB?????BW???BB...

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
YES
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBWBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 124ms
memory: 3944kb

input:

100
100 100
??B?????????WBWB?B??B????????WB?WW????WBW???W??????????B???BWW?????W??W?B?????W???B????WB???B?W?W???
W?BW??W??W???WWB???BWBW?WB??WWWB?B?WB??B???BWW??B??B????????B??BB??B?????B??W?W??W?B???W?????B????BW
??W????B???BB????????????WB????WB???B??BBB????B???WWB?????WW??B????BBW??W?W???BW?W?W??...

output:

NO
NO
YES
BBBBBBBBBBBBBBWBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBWBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 161ms
memory: 4068kb

input:

100
100 100
?????W???????????????????B????W????W????????????WB??W?????????????W?????????????B??????????W?BW?W???
W?WW????BB????????????????W????????????????????????W????????????????W?W???????????????W????W????????
????????????W??????????WW????????????????????????W??????W???????B?????????B????W??????...

output:

YES
BBBBBWBBBBBBBBBBBBBBBBBBBBBBBBWBBBBWBBBBBBBBBBBBWBBBWBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBWBBWBWBBB
WBWWBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBWBWBBBBBBBBBBBBBBBWBBBBWBBBBBBBB
BBBBBBBBBBBBWBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBB...

result:

ok ok (100 test cases)