QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#65696#5070. Check Pattern is BadrepomanAC ✓206ms3684kbC++231.9kb2022-12-03 00:48:072022-12-03 00:48:10

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3456kb

input:

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

output:

YES
BB
BW
NO
YES
BWW
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 103ms
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
BW
BB
BB
WB
BB
YES
WW
BB
BW
BW
WW
BB
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
BWWW
WWWB
WWWB
BBWW
BWWW
BWWW
WWWW
BWBW
WWBW
WBBW
YES
WBW
WBB
WWW
BWW
WWW
WBW
WBB
WWW
YES
W
B
B
W
YES
WBWB
WBWB
YES
BBWBBB
WBWBWB
YES
WWWWW
YES
BWWWWW
WWBBBB
BBBWWW
WWWWBW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
WBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 48ms
memory: 3448kb

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
W
B
B
B
W
YES
WWWW
BBWB
WBWW
WWWB
WWWW
WBWB
WWWW
WBWB
BBWW
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWW
YES
BWBWWWBWB
BWWWBWWWW
WWBWWWWWW
WWWWWWBBW
WWWBBWBWW
WWBBWWWWB
WWBWWBWWW
YES
WBWBBWW
WBBBWWW
WWWWWWW
BWWWWWW
BBWBWWB
WWWBWBB
WWWBWWW
WWWWWWW
BWWBBWW
YES
WW
BW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 85ms
memory: 3488kb

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
WBWWBBW
WBWWBBB
WBBBBWB
WWBBBBB
BBBBBBB
BBWBBBB
BBWBBBB
YES
WWWWWW
WWBWBW
BWWWWW
BWWWWW
WWWWWW
WWBWBB
WWWWBW
WWBWBW
WWWWWW
WWBWWB
YES
BBBBWB
BBBBBB
YES
BBBWBBWB
YES
WB
WW
BW
BB
BW
YES
WWWWW
BWWWB
BBWWW
WWWWW
WBWBW
WWWBB
WWWWB
NO
YES
WWWW
WWWB
WBBB
WBWB
WWWB
BWWW
WWWB
WWBB
WWWW
WBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 75ms
memory: 3448kb

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
WWWBBWWBB
BWBBBBWWW
BBBBWBWBB
WWWWWWWWB
WWWBWBWWW
BBWWWBWWW
BBWWWWWWB
YES
BWBBBBB
BWWWWWW
BBWBWBW
YES
WBBWWB
YES
W
W
W
B
B
W
B
NO
NO
YES
WBBWBBB
NO
YES
WBW
BBB
BBB
BWB
BWW
WWB
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
BBW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BB
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WWWBBWWBWB
YES
BBWBWWBW
BBWWWBBW
WBBBBBBB
BBWBBBBB
WBWWBBBB
YES
WB
WW
WB
BB
WW
WB
YES
WWBWBWBBWW
YES
BWB
WWW
BWB
WWW
NO
YES
BBBWBB
NO
YES
B
B
B
B
W
B
B
W
B
YES
WWWWWWBBB
WWBWBWBWW
WWWWWWBWB
WBWWWWWWW
BBWWWBWWW
WBWWWWWWW
WWWWWWBWW
WWWWBWWWW
YES
WWWB
WWWW
WBBW
BBWW
BWWW
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

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

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
BWWWWWWWWW
BWWBWBWBWB
WWWBWWWWWB
WWBBWWBWWW
BWWWWWBWWW
WWWWWWWWBW
WWWWWWWBBW
WWWWBWWWBB
WWWWWWWWBB
WWWWWWWBBW
NO
YES
BWBBWBBWWB
WWWBBBBBWB
BWBBWWBBWB
BBBBWWBWWW
WBWBBWBBWB
BBWBBWWWWB
BBWWWWBBBB
BWWBBWBWBB
BWBBBBBWBW
BBBWWWBBBB
YES
WBWBBBBBBB
BBWWWBBBBB
WWWBWWBBBB
WWBBBBBBBB
BBBBBWBWBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BBWBBWWBWW
BBWWBWBBBW
WBWWBBBBBB
WBWBBWWBBB
BBBBBBWWWW
WBWBBBBWWW
BBWBBWBWBW
WWWBBBBWBB
BWBBBBBBBW
NO
YES
WWWWWBWBBB
WWWWBBWBWW
WWWWWBWBWW
WWWBWWWWWW
WWBBWBBWBW
BWWBWBWWWW
WWWWWWWWBW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWBWW
BWWWWWBBBW
WWBBWWWWWW
WWWBWWBWWW
WWWBWWWWWW
WWWWWBBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 38ms
memory: 3628kb

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
WWWWBWBBBBBBBWWBWBBBWBBBBBBBWWBWBBWWBBBBBBBBWBBBBBBWBBBWBWWWBBWBBBWWWBBBBWBBWBWBWWWWWWBBWWBWBWWWWWBW
YES
BWBWBWBBBBBBWBWBWBWWBWWBWBBBWBBWBBWBBBWBBBWBBWWBWBBWWBBWWWBBBBWWWBWWBBWWWWBBBWBBWWWWWBWWBWBBBBBBBBWB
YES
WWWBWWBBBBBBBBBBWWWBBWWWBWBWWBBBWWBWWBBWWBWWBBBBBBBBBWBBBBWWBBBWBBBBBBWBWBBBBWBWWBBWBB...

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 113ms
memory: 3452kb

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
WBWBWWWWWW
WBBBWWWBWW
WWWWWWWBBB
BWWWBWWWWW
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWBWW
WWWWBWWWWW
BBWWBWWWWB
WBWWBBBWBB
BBWWWWBWWW
WWWBBBBWBW
BWWWWWWWWW
WWWWBWBWBW
WWWBBWWWWW
WWWBWWWWBB
WWWWWBWWBB
WWWBWWWWWW
WWWBWBBWBW
BWBBWWWWBB
WWWBWWWBBB
BWWWWWWBWW
WWWWBWWWWB
WBWWWWBBWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
BWBWWWWBBBBWBWBWWBWWBBWBBBBBBBWBBBBWWWWBWWBBBWBBWWWWWWBWBWWWWBBWWWWBBBWBBBBWBBBBBBBBWWBWBBBBWWWWBWBW
BWBBWBBBBBBWWWWWBBWWWWWBBWBWBBBBBWBWWBWBWWWWWWBWWBBBWBBBBBBBBBWWWBBBBBWWWBWWBBBWBWBWWWWWBWWWWWBWWWWW
BWWWWBBWWBWWWBWBBBWBWWWWWWBBBWWBWWBBWBWWWBBBWWBWBBBWWWBWBBWBWWWWBBWWWWWWBBWBBBBWWW...

result:

ok ok (1000 test cases)

Test #13:

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

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 91ms
memory: 3588kb

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
WBBBWBBWBBBWWWWBWBWBWWBWBWBWBWWBBBWBWBWBWBWWBBWBWWWWBWWBWWBWWBWWWWBWBWWBWBBWBBBBWBBWBBWBBWBWBBBBBBBB
BBBWWBBBBWBBBWBBBBBBWBBWWWBBBBBBBWWWWWWBBBBWBWWBWBBWWWBBWBBBBBBWBBBBBWBBBBBBBBBBBBBBBWWWBBBBBBWWBWWB
WWWWWWWWBBBBBBBBWBBBWBBWBWWWBBBWWWBWBBBBBBWWBBBBWBBBBBB...

result:

ok ok (100 test cases)

Test #15:

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

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

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 191ms
memory: 3408kb

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
BWBBBWWBBW
WWWWWWBBWW
BWWWWWBWWW
BBBBWBBWWB
BWBWWBBBWW
WWWWBBWWWW
BBWBBBBWBW
WWWWBWBBBB
BBWBBWWWBW
WBBBBWBWBB
YES
BWWWWWWWWB
WWWBBBWWBB
BWBBBBBWBW
BWWWWBWWBB
BBWBWBBWWW
WBBBWBWWBW
BBWBWBBBBW
WBBBWBBBWW
BBWWWWWBBB
BBBBBBWBWW
YES
WWBBBBWWWW
BBBBBWWBBW
BBWWBBWBBB
BBWWBWWBBW
BWWBBBBBBW
WWWBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 206ms
memory: 3452kb

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
BWWWWWWWWB
BBWBWWWWBB
BBBBWWWWWB
WWWWWWWBWW
WBBBWBBBWB
BBWBWBBBBB
WWWWWBBBWW
WBWBBBBWWW
WBWBBBWWBW
WBBBWWWWBW
YES
BWBWBWBWWB
BBBBBBBBWB
WBBBBWBWWB
BBBBBWWWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 110ms
memory: 3452kb

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
WWBBWWBBWB
WWWBBWWWWW
WBBBBWWWWW
WWBBBWBWWB
WWWBBWWWWW
WWWWBBWBWB
BWBWBBWBBB
BBBWBWWWBB
BWWWBWWWWB
BWBBBWBBBB
BWBWBBBWBW
WWBWWBBWBW
BBBWWWWWBB
WBBBBBWWBW
WBWBWBBWBB
BBWBWBWWWW
BWWBBBWBBB
WWWWWWWWBW
BWBWBBBWWW
BWWWWWWWWW
BBBBWWWWWW
BBWBBBWWBW
BBWWBBBWWW
BBBWWBWWBB
BBBBBBBBBW
WWBBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 90ms
memory: 3628kb

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
WBBBWWWWWBBWWBWBBWBBBWWWWBWWWBBWWBBWWWWWBBWBWBBBWBWBWBWBWBBWWBWBWWWWWWWBWBWWBBBBWWWWWBBBBBBWBBBBBWWB
BBWWWWBWWWWWWWWWBBBWBBWBWBBWBBWWBBBWBWWWWWWBBBWBWWWWWBWBWWBBWBWWWBWWWBWBWBWWBWWWWWWWWWWWBBBWWWWBBBWB
BBBBBBBWWWWWBWBWBWBWWBWBWWBBBBBBBBBWBBBWWWBBWWWBWBBBWBWBBWBBWBBWBBWBWBBBWBWWBBWBBBWBWBBWWWWWWB...

result:

ok ok (1000 test cases)

Test #20:

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

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
WBBBWWWWWWWWWBWBWBBBBWWBBBWWBBWWWBBBWBWBWBWBBWBWBWWWWBWBWWWWBBWWWWWWBBBBBWBBBWBBBBBWWBBWWWWBWWWBWWBB
BBBWWBBBWWBWWWWWWBWBWWBBBWWBBBBWBBBWWWWBWWWWBWBWBWBWWWWWWWWWWBBBWWBBBWBBBBBWWWBBWBBWWBWWBBBBBBBBWWWW
BBBBWBBBWBBWWBBWWBWBBBBBBWWWBBWWBBWWBBWWWBWWWWBWBWBWWWWWWBBWBBBBWWWWWWBWWWBWBBBWWBWWWBWBBBBWWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 95ms
memory: 3492kb

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
BBBWWBWBBWBWBWWBWWWWBWBWBWWBBBBWWBBBWWBWBWBWBBWBBBWBWBBBBBWBBBWBWWWWWWWBBBBWWBBWWBWWBBBWWBBWWBBBBWBB
WWBBWWWWBBBWWWWWWWWWBWWWBBWWBBBBWWBBWWBWBBBWWWWBWBWWWBWWBBBBBBBBWBWWWBBBWWWWWWBBWBWWBWBWWBBWBBBWBWWB
WBBBWWBWWBWWBBBWBWBWBBWBBBWWWWBBWWBWWWWWWBWWBWWBBBWBWBBWBBBBBBBWWWWBWWWWWWWBWWWWWWWBBWWWWWBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 95ms
memory: 3452kb

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
BWBWWWWBWBWWWWBWWWBWBBBBBWWWWBBWWBWWBBBBBBWBBWBBBWWWBBBBWWBWBBBBBBBBWWBWBBBBBWWWWBWWWWBBBBWBWWWBWBBW
WWWWWBWWWWWWWBBBWWBBBWBWBWBWBBWWBBBWWWWWWBWBWWWBWWWBBBWBBWWWWWWWWWWBBWBWWBBWWWBWWBBBWWWWBBWBWWWWWBBB
BBBWWBWBBBWBWWWWWWWWWWBWBBBBBBWBBBBWBBWWWWWBBWWBWBWWBBWBBBBBBWBBBBWWBBBBWWBWWWWWWBWWWBWWWWWBBB...

result:

ok ok (100 test cases)

Test #23:

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

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: 52ms
memory: 3472kb

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: 93ms
memory: 3640kb

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
WBBBBBBWBBBBWBBWBBBWBWBWWBBBBBWBWBWBBBBBBWBBBBWBBBWBWBBBWBBBBWWWBBBBBBWWWWBBWBBWWBBBBBWBBBBBBWBBBWBB
BBWBBWBBBWBWWBBBBBBWBWBBWBWBBBBBBBBBBBBBBWBBBBBBBBBBWBBBBBBWBWWBBBBBBWWWBWBWWBWWBBWWBBBBBBBBBBBWBWBB
BWWBBBB...

result:

ok ok (100 test cases)

Test #26:

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

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
WBBWWBBBWBWBWBWWBBWWWBWBWWBBBWWWBBBWBWWWWBBWBWBBBBBBWWBBWBWBBBWBBWBWWWBBWBBBWBWWWWWWBWWBBBBWWBWBWBBW
BBBBWWWBWWWWWWWBBBBWWWWWWWBBBBBWWBWWBBWBBBWWBWBBBBBWWBBBBBWWWWWWBWWWWWWWWBWBWBBWBBBWBBBBWBWWBBBBBBBB
WBBWWBWBBWBBBBBBBWBBBBBBBBBBWWWWWWWBBWWBBBBBBWWBWWBWWBBBBBBBBWBBBWBBBBWBBBWBBBBWBBWWWBBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 128ms
memory: 3684kb

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
BWBWBWBWWWBBBBBBWWBWBWBWWBWBBWWWBWBWBBWWBWBBWWWBWBBBWBWWBBWWBBWBWWWBBBBBWBBBBWWBBBWWWWBWWWWWBBWWWBWB
WWWWWWWWBBBBWBWBWBBWWWWWBBWWBBBBBBBWBBWWBWBWWWBBBBWWWBWWWBBBBWWBBWBBWBWBWBBBBWWBWWWWBWWWWWWWBWWBBBBB
WWWBWWWBBBBWWBWBWBWWBBWWWBBWBBWWBWBWWWWBBBBWBBBBWWWWWBBBWBWBWWBBBWBWWWWWWBBWWWWWWBWWBWBWWWBWBW...

result:

ok ok (100 test cases)