QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#367644#5070. Check Pattern is BadMaMengQiAC ✓61ms3876kbC++171.8kb2024-03-26 11:20:442024-03-26 11:20:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BW
WW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 15ms
memory: 3568kb

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
WB
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
BWWW
WWWB
WWWW
WBWW
WWWW
WWWW
WWWW
WWWW
BWBW
WWWW
YES
WBW
WBW
BBB
WBW
WWW
WBW
BBB
WWW
YES
W
B
B
W
YES
BBBB
WBWB
YES
BWBBBB
WWWBWB
YES
WWWWB
YES
BWBWBW
WWBBBB
BBBWBW
WBWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
WBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 18ms
memory: 3680kb

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
W
B
W
B
W
YES
BWBW
WWWW
WWBW
WWBB
BWWW
BBWB
WWWW
WBWB
BBWW
YES
BW
BB
BB
YES
BWBBWWB
WWWBWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWBWWWBWB
WWWWWWWWW
WWBWBWBWW
WWWWWWWWW
BWBWBWBWW
WWWWWWWWW
BWBWBWBWB
YES
WBWWBWB
WBBWWWW
WWBWWWW
BWWWWBW
BBBBWWW
WBWBWBB
WWWWWWB
WWWWWWW
BWWWBWW
YES
WW
WB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 18ms
memory: 3676kb

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
BBBWBBW
WBWWBBW
WBBBBBB
WWWBWBW
BBBBBBB
BBWBWBB
BWWBBBB
YES
WWWWBW
WBWWWW
WWWWWW
WWWBWW
WWBBWW
WBBBWB
WWWWWW
WWWBWW
WWWWWW
WWWBWB
YES
BBBWWW
BBWWBB
YES
BWBWBWWW
YES
WB
WB
BB
BB
BW
YES
WWBWB
WWWWW
BWBWB
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
WBWB
WBBB
WBWB
WWWW
BWWW
WWBB
WBBB
WWWW
WBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 19ms
memory: 3640kb

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
WWWBBWBBB
WWBBBBBBW
BBBWWWWBB
WWWWWWWWW
WWWBBWWWW
WBWWWWWWW
BBWWBWBWB
YES
BWBBBBB
BWWWWBW
BWBBBBW
YES
BBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBB
WBB
BBB
WBB
BBB
WBW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
WBW
BBB
BBW
BBB
BWB
YES
WW
WB
BB
WW
BB
BB
BB
NO
YES
BB
BB
BW
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 15ms
memory: 3568kb

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
WWBWBWBBWB
YES
BWWWWWBW
BBWWWBBW
BWWWBBBW
BBWBBBBB
WBBBBBBW
YES
BB
WB
WB
WB
WW
WB
YES
WWBWBWBBWW
YES
BWB
WWW
BWB
WWW
NO
YES
BWBWBW
NO
YES
B
B
B
W
B
B
B
W
B
YES
BWWWBWBWB
WWWBBBBWW
WWWWBWBWB
WBWWWWWWW
BBWWWWBWB
WBWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WWBW
WWWW
WWWW
WBWB
WWWW
WBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 43ms
memory: 3636kb

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
BWWWBWBWWW
WWWWWWWWWB
BWWWBWWWWW
WWWWWWWWWB
BWBWWWBWWW
WWWWWWWWWW
BWBWBWWWBW
WWWWWWWWBB
BWBWBWBWBW
WWWWWWWWWW
NO
YES
BWBBWBBWWB
WWWBWBBBWB
BWBBWWBWWW
BBBBWWBBWW
BBBBBWBBWW
BBWBBBBBWB
BWWWWWBBBB
BBWBWWBWBB
BBBBBBBWBW
WBBWWBBBBB
YES
BBBBBBBWBB
BBWBWBBBBB
BWWWWWBBBW
WWBBWBBBBB
BWBBBBBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 40ms
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
BBBBBWBBBW
WBWBWWWBWW
BBWWWWBBBW
WBWBWBBBWW
WWWBBBWBBB
WBWBWBWWWW
BBBBBBBWBW
WBWBWBBBBB
BBBBBBBWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
WWWBWBWBWW
BWWWWWWWWW
WWWBWWWWWB
WWBBWBBWWW
BWWBWBWWWW
BWBBWWWWBW
WWWWWBWWWW
BBBWWBBWBW
WBBWWWWWBB
YES
BWBWWWBWWW
WWWWWWWWWB
WWBWWWWWBB
WWWWWWWWWW
BWWWBWWWWW
WWWWWWWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 30ms
memory: 3528kb

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
WWWWBWBWBBBBBWBBWBBWWWBBBBBBWWBWBWWWBWBBBBBBBWBBBBBWBBBWBWWWBBBBBBWWBWBBBWBWBBBWBWBWWWBBWWBWBWWWBWBW
YES
BWBWBWBWBBBBBBWBWBBWBWWBBBBBBBBWBBBBBWWWBWBBBWBWWBBWBWBWWWBBBBBWWBBWBBBWBWBBBWBBWWWWBBWWBWBBBBBBBBWB
YES
WWBWBWBBBWBBBBBWBWBWBWWWBWBWBWBBBWBWBWBWBBWWBWBBBWBWBWBWBWBWBBBWBBBBBBBWBBBWBWBWWWBWBW...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 61ms
memory: 3592kb

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
W
B
B
B
W
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
B
B
B
W
W
W
B
W
B
B
B
W
W
W
B
B
B
B
B
W
B
W
B
W
W
B
W
B
B
B
W
W
B
B
B
B
B
W
B
W
W
B
B
W
B
W
W
B
B
W
B
B
B
B
B
W
B
B
B
B
B
W
B
W
YES
B
W
B
W
B
W
W
W
W
W
B
W
B
W
B
B
B
W
B
B
W
W
W
W
B
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: 22ms
memory: 3592kb

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
BBWWWWWBBW
WBWBWBWWWW
WWWWWWWWWW
WWWWWWWBWB
BWBWBWWWWW
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWBWW
WWWWBWWWWW
WBWWWWWWWB
BBWWBWBWBB
BBWWWWWWWW
BWWWBWBWBW
WWWWWWWWWW
WWWWBWBWBW
WWWBBWWWWW
BWWWWWWWBW
WWWBWBWWBB
WWWBWWWWWW
WWWBWBWWBW
BWBBWWWWBW
WWWBWBWBBB
BWBBWWWWWW
WWWWWWWWWB
WBBWWWBWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 19ms
memory: 3572kb

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
BWBWBWBWBWBWBWBWBWBWBWWWBBBWBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWWWBWBWBWBWBWBWBWBWBBBWBWBBBWBWBWBWBWWWBWBW
WWBBBBBBBBBBBBBBBBBBBWWBBBWWBBBBBBBBBBBBBBBBBBBBWBWBBBBBBBWBBBBBBBBBBBBBBBBBBBWWWWWBWWWWWWWWWWWWWWWW
BWWWBWBWBWBWBWBWBWBWBWWWBWWWBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWWWBWWWBWBWWWBWBWBWBWWWBW...

result:

ok ok (1000 test cases)

Test #13:

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

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

result:

ok ok (100 test cases)

Test #14:

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

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
BBBWBWBWBWBWBWBWBBBWBWBWBWBWBWBBBBBWBBBBWBBWBWBBBWWWBWBWBWBWBWBWBWBWBWWWBWBWBBBBBBBWBBBBBWBWBWBWBWBW
WBWWWWBBBBBBBBBBBBBBBBBBBWBBBBBBWBWWWBWBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBWBWWBBBBBBBBBB
BBBWBWBWBBBWBBBBBBBWBBBWBWWWBWBWWBBWBBBBBBBWBBBWBBBBBWB...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 7ms
memory: 3716kb

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

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 59ms
memory: 3528kb

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
BWBWBWBWBW
WWWWWWWWWW
BWBWBWBWBW
WWWWWWWWWW
BWBWBWBWBW
WWWWWWWWWW
BWBWBBBWBW
WWWWWBWWWW
BWBWBBBWBW
WWWWWBWWWW
YES
BWWWBWWWBW
WWWBBBWWBB
BWBBBBBWBW
WWWWWBWWBB
BBBWWBBWBW
WBBBWBWWBW
BBWBWBBBBW
WBBBWBBBWW
BBWWWWBWWW
WBBBBBBBWB
YES
BWBWBWBWBW
BBBBBWWWBB
BBWWBBBBBB
WBWBBWWBBB
BBWWBBBBBW
WBWBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 58ms
memory: 3816kb

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
BWWWBWWWBB
BBWBBWWWBB
BBBBWWWWWW
WWWBWBWBWW
WWBBBBBBWW
BBBBWBWBBB
WWWWWWWBWW
WBWBBBWBWB
BBWWBWWWWW
WBBBBBWBWB
YES
BWBWBWBWWW
BBBBBBBBWB
BBBBBWBWWW
BBBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 53ms
memory: 3584kb

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
WWWWBWWWWB
WBBWBWWWWW
WBBBBBWWWB
WWWBBWWWWW
WWWWWWWBWB
BWBWBBWBBB
BBBBBWWWBB
BWBWBWBWWW
WWBBBWBBBB
BWBWBBBWBW
WWBWWBWWBB
BBBWWWWWBB
WBBBBBWWWW
WBBBWBBWBB
WBWBWBWWWB
BBWBBBWBBB
WWWBWWWBBB
BWBBBBBBWW
BWWBWBWBWW
BWBBWWWWWW
BBBBBBWWBW
BBWWBBBWWW
WBBWWBWWBB
BBBBBBBWBW
WBWBWBBWBW
WWWWWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 54ms
memory: 3520kb

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
BWBWBWBWBBBWBWBWBWBWBWWWWWBWWWBWBWBWBWWWBWWWWBBBBWBWBWBWWWBWWWBWWWWWBWBWBWBWBBBBWWBWBWBWBWBWBBBWBWBW
WWWWWWBWWBWWWWWWBBBBBBWBWBBWWBBBBBBBBBWBBWWBWBWBWWWWWWWWWWWWWBBBWBWBBBBBBBBWWBWBWWWWWWWWWWWWWWWWBBBB
BBBBBWBWWWWWBWBWBWBWBWWWWWBWBBBWBBBWBBBBBWBBWWWWWWBWBWBBBWBWBBBWWBBBWWBWBBBWBBBBBWBBWWBWBWBWBW...

result:

ok ok (1000 test cases)

Test #20:

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

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
BWBWWWBWBWWWWWBWBBBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWWWWWBWBWBWBBBWBBBWBWBWBWBWWBBWBWWWBW
WWWWWBBWWWWBWBBBBBWWWWWWBBWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWBWBBBBBBBBWWWWBWWBBBBBBBBWBWWWWWBBB
BWBBBBBWBWBBBBBWBWWWBWBWBWWWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBBBWBWBWBBBBBWBWBWBWBWBBBWBWBWBBBWWWWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 56ms
memory: 3620kb

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
BBBWBWWWBWBWBWBBBWBWBWBWBWWBBBBWWBBWWWBWBWBWBWBBBBWBBBBBBWWBBBWWBWWWWWBWBBBWBBBWWWWWBBBWWWBWBBBBBWBB
WWBBBWWBBBBWWWWWWWWWBWWWBBWBWBBBWWBBWWWWBBBWWWWBWBWBWBWWBBBBBBBWWWWWWBBBBWWWWBBBWBWWBWWWWBBWWWWWWWWB
WBBBWWWWBBWWBWBWBWBWBBWWBWWWWWBBBWBWWWWWBWBWBWWWWBWWWBBWBBBBBBBWBWWWWWBWBWWBBBWWWWWBBWWWWWBWBW...

result:

ok ok (100 test cases)

Test #22:

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

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
BWBWWWWWBWWWWWBWWWBWBBBBBWWWWBBWWBBWBWBBBBWBBWBBBWWWBBBBWWBWBBBWBBBWBWBWBBBWBWBWWBWWWWBWBBBBWWWBWBBW
WWWWWBWWWWWBWBBBWBBBBBBBBWBWBBWWWBBWWWWWWBWBWWWBWWWBBBWBBWWWWWWWWBWWWWBWWBWWWWWWWBBBWBBWBBWBWBWWWBBB
BBBWWWWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWBWWWWWWBBWBBWBWWBBWBBBBBBWBBBBBWBBBBWWWWWWWWBBWWWBWWWWWBBB...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 11ms
memory: 3612kb

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: 10ms
memory: 3684kb

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: 11ms
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
BBBBBBBWBBBBBBBWBWBWBWBWBBBBBWBBBBBBBBBWBWBBBBBBBBBBBWBBBBBWBWBWBBBWBWBWBWBWBWBWBBBBBWBBBBBWBWBBBWBB
BBWBBBBBBWWBWBWWBBBBBBBBBBWBWWWBBBWBWBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBWBBBBBBBBBBB
BWWBBBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 13ms
memory: 3676kb

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
BBBWBBBWBBBBBWWWBBBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBBBWBWBBBWBWBWBWBWBWBWBWBWBBBBBWBWBWBWBWBWBWBBBWBBBW
WBBBBBBBBBWBWWWBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBWWWWBBBBBBBBBWBBBBBWWWWWWBWBBBBBBBBBBBBBBBBBWWBBWW
BBBWBBWWBBBBBBBBBWBWBWBWBWBBWWBWBWWWBWBBBWBBBWWBBBBWBBBBBWBWBWBWBWBBBWBWBWBBBBBWBBWWWWBB...

result:

ok ok (100 test cases)

Test #27:

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

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
BWBWBWBWBWBWBWBWBWBWBWBWBBBWBWWWBWBWBWBWBWBWBWBWWBBWWWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBBWWWWBW
WWWWWWWWBBBBBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBWBWWWBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWBWBWBBB
BWBWBWBWBWBWWWBWBWBWBWBWWWWWBWBBBWBWBWBWBWBWBWBWWWWWBBBWWWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBB...

result:

ok ok (100 test cases)