QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#483456#5070. Check Pattern is Badegypt_ioi2024_09AC ✓240ms4456kbC++202.8kb2024-07-18 17:31:342024-07-18 17:31:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
BB
WW
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 55ms
memory: 3884kb

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
WW
BB
YES
WB
WB
BB
BW
WW
WW
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WWWW
WWWB
WWWB
BBWW
BWWW
BWBW
WWWW
BWWW
BWBW
WWWW
YES
WBW
WBB
BBB
WBB
WWW
WWW
BBB
BWW
YES
W
B
W
W
YES
BBWB
WBBB
YES
BBWBBB
BBWBWB
YES
WBWBB
YES
BWBWBB
WWBBBB
BBBWWW
WWWWBW
YES
W
YES
BWB
BBB
WBB
BBB
WWB
BBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
B
W
W
W
B
W
YES
WWWW
WWWW
WBBW
WWBB
BWWW
BBWW
WWWW
BBWB
BBWB
YES
BW
BB
BB
YES
WWWBWWB
WBWBBWW
NO
NO
YES
WWB
BWW
BBB
BWW
WWW
YES
BWBWWWWWW
WWBWWWWBB
WWBWBBWWW
BWWWWWWBB
WWBBBWBBW
WWBWWWBWW
WWWWBBBWW
YES
WBWWBWW
WBBWWWB
WWWWWWW
BWWWWWB
BBWBWWB
WWWBWBB
WWWBWWW
WWWWWWW
BWWWBWW
YES
WW
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 44ms
memory: 3800kb

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
WBWBBBW
BBBBBBB
WBBBBWB
WWWBWWB
BBWBBBB
BBWBBBB
BWWWBBW
YES
WWWWWW
WWWWWW
WWWWWB
BWWWWW
WWBWWB
WBBBBB
WBWWBB
WWWWWW
WWWWBW
BWBWWW
YES
BBWBWB
BWWBBB
YES
WBBWBBWW
YES
WB
WB
BB
BB
WW
YES
WWWBB
WWWWW
BBBWB
WWWWW
WBWWW
WWWBB
WWWWB
NO
YES
WWWW
WBBW
WBBW
WBWW
WWWW
BWBW
WWBB
WBBW
WWWW
WBWB
YES
BWBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWBBBB
BWBBBBWWW
BBBWWBWBB
WWWWWWWWW
WWWBBBWWW
WBWWWWWWW
BBWWWWWWB
YES
WWBBBBW
BWWWWWW
BWBBBBW
YES
WBBWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBWBBW
NO
YES
WBW
WBB
BBB
BBB
BWB
WWB
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WBW
WBB
BBW
BBB
BWB
YES
WW
WB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BW
BB
BB
WB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
W
W
B
YES
WBBBBBWBWB
YES
WWWBWWBB
WBWWWBBW
BBBWWWBW
BBWWBBBB
WBWWBBBW
YES
WB
WW
WB
BB
WW
WB
YES
WWWBBWWBWB
YES
BWB
BBB
BBB
BBW
NO
YES
BWBBWW
NO
YES
B
B
B
B
B
B
B
W
B
YES
WWWWWWBBW
WWBWBWWWW
WWWWBBBWW
WBWWWWWWW
WWWBWWWWW
WBWWWBBWW
WWWWWWBWW
WWWWWWWWB
YES
WWBB
WWWW
WWWB
WBWW
WWWB
BWWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 141ms
memory: 3692kb

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
WBWBBBWWWB
WWWBWWWWWB
BWWBWWWWWW
WWBBWWBWWW
WWWBWWBWWB
BWWWWWWWWW
BWWBBBWBBW
WWWWWWWWBB
BWWWBWBWWW
BWWWBWWWWW
NO
YES
WBBBWBBWWB
WWWBBBBBWB
BWBBWWBBBB
BBBBWWBWWW
BBWBBWBBWB
BBWBBWBBWB
BWWBWWBBBB
BWWBBWBWBB
WWBBBBBWWW
BWBWWBBBWB
YES
WBWBBBBWBB
BBWWWBBBBB
BWWWWBBBBW
BBBWBBBBBB
BBBBBWBBBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BWWBWWWBWW
BBWWWWBBBW
BBWBWBBBWW
WBBBBBWBBB
BBWBBBWWBW
BBBBWBBBBW
WBWBBBBBBB
BBBBBBBWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
WWWBWWWBWW
BWWWWWWWWW
BWBBWWBWWB
WWBBWBBBWW
BWWBWBBWWW
BWBBWWWWWW
WWWWWBWWWW
WBBWWBWWBW
WWBWWWWWBB
YES
WWBWWWBWWW
WWWWWWWWWW
WWBBWBWWBW
WWBWWWWWWW
WWWWWBWBWW
WWWWBBBBWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBWBBBBBWWBWBBBWWWBWBBBWWBWBWWWBBWBBBBBBWBBBBBWBBBWBWWWBBBBBBWWBWBBBWBBBBBBBWWBWWWBWBBBBBWBBWBB
YES
BWBWWWBBBBBBBBWBWBBBBWWBWBBBBBBWWBWBBBWWBWWBBWWBWBBWBBWWWBBBBBBWWBWWBBWWBWBBBBBBWBWWBBWWBBWBBBBBBBWB
YES
WWBWWWBBBBBBBBBBWBBBBWWWBBBBBWBBWBWWWBBBWBWWWWWBWWBBBBBWBWWWBBBBBBBBBBBWWBBBWWWWWWWWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 240ms
memory: 3888kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 139ms
memory: 3924kb

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
WBWWWBWWWW
WBWWBBWBWW
WWWWWWWWWB
WWBWBWWWWB
WWWWBWWBWW
WWWWBWWBWW
WBWWWWWBWW
WWWWBWWWWW
WBWWBBWWWW
BBWBBWWWBB
BBWWWWWWWW
WWWBBBBWBW
WWWWWWWWWW
WWWWBWWWWW
WWWBBWWWWB
BWWWWWWWBB
WWWWWBWWBW
WWWBWWWWWW
WWWWWBWWBW
BWBBWWWWBW
WWBWWWWBBB
BWBWWBWWWW
WWWWWWWWWW
WBBWWBBWWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WWBBBBBBWWBWWWWBBBWBBWWBBBWBBWBBBBBBBBWWBBBWBWBWWWWWBBBBWWWBBWBWBBBWBWBBBWWBWBBWWBBBBWWBBBBWWWWWWWBW
WBBBBWBBWBBBWBBBWWWBWWWWWBWWBWWBBBBWBBWBBWBBBBBWBWWWBWWBWBWBBWWWBBWWBWWBBWWBWWWWBBWBWWWBBBWWWWBWWWBW
WWWWBBBBBBBWWBWWWWBBBWWBBBWBBBBBWWBWWWWBBBBBBWBBBBWWBBBBBBWWBWWWWWWWWWWWWWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 137ms
memory: 3940kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 148ms
memory: 3984kb

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
BBBWBWWBBBBWBWBBWBWWBBBWBWWBBBBBBBWWBBBBWBBWWBBBWBWBBBWBBWBBWBBWWBBWBBWWBWBBWBBBWBBWBBBBBWBWBWBBBBBB
WWBBBWBBWWBBBWBBBBBWWWWWBWBBBBWWWBWBBWWBBBBWBBBBWBWWBBWBWWBBBBBBBBBBBBBWBBBBWBWBWBBBBWWBWWBBBBBBBWWB
BWWBWWWBBBBBBBBBWBBBWBBWBWWWWBBBBBBBWWBBBBBBBBBBBBBBBBW...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 144ms
memory: 4100kb

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

result:

ok ok (100 test cases)

Test #16:

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

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
WBBBWWWBWW
WWBWWWBBBW
WBBWBBBBBW
BBWWWWWWBW
BBWWBBBWBB
WBBBBBBWBB
BBBWWBBWWW
BBBBWBWWBW
BBWBWBBBBB
WBWBWBWWWB
YES
WWWWWWWBBW
WWWBBWWWBB
BWBBBBBWBW
BWBWWWWWBB
BBBWWBWWBB
WBBBWBWWBW
BBWBWBWBBW
BBBBWBBBWW
BBWBWWWBWW
BBBBBBBBWW
YES
WBBBBWBWWW
WBBBBWBBBB
BBWWBBBBBB
BWWBBWBWBW
BBWWBBBWBW
BBBBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 140ms
memory: 3696kb

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
BBWWBBWWWB
BWWBBWWWBB
BBBBWWWWWW
WWWWWBWWWW
WBBBBBBBWW
BBWBWBWBBB
WWWWWBBBWB
BBWBBBBWWW
WWWBWBWWBW
WBBBWBWBBW
YES
BBBWWWBWWB
BBBBBBBBWB
BBBBBWBWWB
BBBBBWBBWB
BWBBWWWBBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

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

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
WBWBWWBBWW
WWWBBWWWWB
WBBBBBWBWW
WBBBBBWWWB
WWWBWWWWWW
WWWWWBBBWB
BWWBBBWBBB
BBWBBWWWBB
WWWWBWWWWB
WWBBBWBBBB
BWBWBBBWBW
WWBWWBBWBB
BBBBWWWWBB
WBBBBBWWBW
WBBBWBBWBB
WBWWWBWWWB
BBWWBBWBBB
WWWWWWWBBW
BWBWBBWBWW
BWWWWBWWWW
BBBBWWWWBW
BBWBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
BBBBBBBWWW
WWBBWBBWBW
WWWBWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

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

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
BWBWBBBWBBBWBBWWBBBWBWWWWWBWWWWBWBWBBWWBBBWBWBBBBWBWBBWBWWBBWWWBWWWBWWBBWBWBWBBBWWBBWWBWBBBWWBBWBWWW
WWWWBWBWWWBWWWWWBBWWWWWBWBBWBWWBBBBBWWBBBWWBBBBBWWWWWBWWWWWBWBWWWWBBBBBWWBWWWWWBWWWBBWBWBWWWWWBBBBBW
BBWBBBBWWWWWWWBWWBBWWBWWWWBWBBBBBBBWWBBWBBBBWWWWWBBWWWWBBWWWWBBWWBBBWBBWBBBWBBWBWWBBWWBBBWBWWW...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 160ms
memory: 4144kb

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
BWBWWBBBWBWBWBWWBBBWBWWBWBWBWBWBBBBBBBWBWBBWBWBWWBWBWBBWBWWWBWBWWBWBWWWBBWBBBBWBWBWBWWWWWBWBWWBWWBWW
BWWWBBBBWWWBBBBBBBWWBWWBBBWBWBWWWBBBBWWBWWBBBBBWBBBBWWBBBBBWWWWWBBWWWWBBBWBWWBWWWBBBBWBBBBWWWBBBBBWW
BBWBBWWWWWWWWBBBWBBWBBBBWWWWWBBBWBWWWWBBWBBBBWWWBWWWWBBWWBBWWBWBBWWBBBBBBBBBBBWBBBBWBWWBWWWWWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 138ms
memory: 4168kb

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
BBBWWBWBWWBWBWBBWWWBBBBBBWWBBBBWWBBBWWBWWWWWWBWBBBWBWBBBBWWBBBWWWWWWWBWWBBBWBBBBWBWBBBWBWWWWBBBBBBBB
WWBWWWWWWBBWBWWWWWWBBWWBBBWBWBBBWWBBWWWWBBBWWWWBWBWBWBWWBWBBBBBWWBWWWBWBBWWWWBBBBBWWBWWWWBBWWWBWWBWB
WBBBWWBWBBWWBBBWBWBBBBWBBWWWWBBBWWBWWWWBBBWWBWWWWBWBBBBWBBBBBBBWWWWBWWWWBWWBWBWWWWWBBBWBWWBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 138ms
memory: 4456kb

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
WWBWWBWBWBWWWWWWWWBWBBBBBWWWWBBWWBWBBBBBBBWBBWBBBWWWBBBBWWBWBBBBWBBBWWBWBBBWBWBWWBWWWWBWWBWBWWWBWBBW
WWWWWWWWWWWWWBBBBWWWBBBBBWBWBBWWBBBBWBWWWBWBWWWBWWWBBWWBBWWWWWWWWBWWWWBWWBBWWWBWBBBBWWWWBBWBWWWWWBBB
BBBWWBWBBBWBWWWWWWWWWWBWBBBBBBWBBBBWWBWBWWWBBWWBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWBWWBWBWWWBBBBW...

result:

ok ok (100 test cases)

Test #23:

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

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: 101ms
memory: 4036kb

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: 156ms
memory: 3924kb

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
WBBBBBWBBBBBWBBBWBBBWBWWWBBBBWWBBBBBBBBWBWWBBBBBBBBBBBBBBBBWWBWWBBBBBWBWBBBWWBBBWBBBWBBBBBBWBWBBBWBB
BBWBBBBBBWWBWBWBBBBBBBBBBBBBBWBBBBWBBBBWBBBBBBWBBBBBWBWBBWBBBBBBBBBWWWBWBWBWWBBBBBWBBBBBWBBBBBBBBWWB
BWWBBBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 180ms
memory: 4040kb

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
WBBBBBBWBBBBWBWBBBWBWBWWBWWWBBBBBBBBBWBBWWBBBWBBBBBWBBBBBBWWBBWWWBBWWWWBWWBBWBBBWWWBBWBBWBBBWBWBWBBW
BBBBBBBBBBBWWWWBBBBBWWWBBBBBBBBWBBBWBBBWWWWWWWWBBBBBBBBBBWWWBWWWBBBBBWWWWBBBBBBBBBBBBBBWWBBBBBBBBBWW
BWBWWBWBBBBBWBBBBWWBBBWWWBBBWWBWBBWWWWBBBWWBBWWBBWBWWBBBWWBBBBBWWBWBBBBWBBBBBWBBBBWBWBBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 165ms
memory: 4160kb

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
BWBBWWWWBWWWWWWBBWWWWBBBWBBBWBWBBBWWBWBWWWBWWBWBWBBWWBWBBBBBWWWBWBWWBBBWWWBWWBWBBWWWBBWWBWBWWBWBWWBB
WWWWWWBBBBWBWWWWBBWBWWWBBBWWWWWWBWWWBBBBWWBWBBWWWBWWBBWBBBBWWBWBWBWWWWWWBBBWBBWBBWWBBWWWBBBWWBWWWWWB
BWBWBWWBWWWBWBWBBBWWWBWWWBBBBWWBBBWWBWWBBWWWBWWWWWWWBWWWWWWWBBBBBBBBWWBWBWBBBBWWWWWWBWBBBWBBWB...

result:

ok ok (100 test cases)