QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#444333#5070. Check Pattern is Badegypt_ioi2024_11AC ✓1122ms3944kbC++234.1kb2024-06-15 18:22:432024-06-15 18:22:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3632kb

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
WWB

result:

ok ok (3 test cases)

Test #2:

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

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
BB
WW
BB
YES
WB
BB
BW
BW
WW
BB
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
WWWW
WWWB
WWWB
BWWW
BWWW
WWWW
WWWW
BWBW
BWBW
WWWW
YES
WBW
WBW
WWW
WWW
WWW
WWW
BWW
WWB
YES
W
B
W
W
YES
WBBB
WBWB
YES
BWWBBB
BBWWWB
YES
WBWBW
YES
BWWBWW
WWBBWB
BBBWWB
WWWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
W
W
B
B
B
W
YES
WBBW
WWWW
WWBB
BWWB
BWWW
BBWW
WWWW
WWWW
WBWB
YES
BW
BB
BB
YES
WWBBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWW
YES
WWWWWWWWW
BWWWBWWWW
WWBBBWWWW
BWWWBWBBW
WWBWWWWBW
WWWWWWWWW
WWBBBBBWW
YES
WBWBWWW
WBBBWBW
WWWWWWW
BWWWWBB
BBWBWWB
WBBBWBB
WWWBWWB
WWWWWWW
BWWBBWW
YES
WW
BW
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBBBBBW
WWBBBBW
WBBBBBB
WWBBWWW
WBBBBBB
BBWBWBB
BBBBBBW
YES
WBWWWW
WWWWWW
WWWWWB
BWWBWW
WWWBWW
WWBBWW
WWWWWW
WWWWWW
WWWWWW
BWWWWW
YES
BBWWWW
BBBWBB
YES
WWBWBBWB
YES
WB
WW
BB
BB
BW
YES
WWWBW
WWWWW
BWWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BBWB
WBBB
WWWW
BWWW
BWWW
WWWB
WBBB
WWWW
BBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 31ms
memory: 3736kb

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
WWWBBBWWB
BWBBBBWWW
BBBWWBWBB
WWWWWWWWW
WWWBWWWWW
WBWWWBWWW
BBWWWWWWB
YES
BBBBBBW
BWBWWWW
BWBBWBW
YES
WBWWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBW
BBB
BBB
WWB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
WWW
BWB
BWW
BBB
BWB
YES
WW
BB
BB
WW
WB
BB
WB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBWWBBWBWB
YES
BBWWWWBW
WBWWWBBW
WBBBWBBW
BBWBBBBB
WBWWBBBW
YES
WB
BB
WB
BB
WW
WB
YES
WWWBBWWBWW
YES
BWB
WWW
BWB
WWW
NO
YES
WWBWWB
NO
YES
B
B
B
W
W
B
B
W
B
YES
BWWWWWWWB
WWBWWWBWB
WWWWWBBBB
WBWWWWWWW
WWWBWWWWW
WBWWWWWWW
WWWWWWBWW
WWWWWWWWB
YES
WBBB
WWBW
WWWW
BBWW
WWWW
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

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

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
BBWWWWWWWB
BWWBWBWWWB
WWWBWWWBWB
WWWWWWWWWW
WWBWWWWWWB
BWWWBWWWWW
WWWBBWWBBB
BBWWBWWWBW
BWWWWWBWWW
WWWWWWWWBW
NO
YES
WBBBWBBBWB
WWWBWBBBWB
BWBBWWBWWW
BBBBWWBWWW
BBWBBWBBWW
BBWBBBBBWB
BWWBWWBBBB
BWBBWWBWBB
BBBBWBBWBB
BBBWWBBBBW
YES
BBWBBBWBBB
BBWWWBBBBB
WWWWWBBBBW
WWBWWBBBBB
BBBBWWBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 92ms
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
BBBBBWBBBB
WWWWWWWBBB
BBBWBWWBBB
WBBBBBBBBW
WWWBBWWBBB
BBWBWWWWBW
BBWWWBBBBW
BBWBBBBBBW
BWWBBBBWBB
BWBBBBBBBW
NO
YES
WWWWWBWBBB
BWWWBBWBWW
BBWWWBWWWW
WWWBWWWWWB
WWBBWBBWWW
BWWBWWWWWW
BWBBWWWWWW
WWWWWBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
BWWWWWBBWW
BWWWWWBBBB
WWBBWWWWWB
WWWWWWBWWW
BWWWWWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBBBBWBBWWBWBBWWWBBBBBBWWBWBBWWBWWBBBBBBWBBBBBBBBBWBWWWBBBBBBWWWWBBBWWWBBWWBWBBWWWBWBBWBBWBBWBB
YES
BWBWWWBBBBBBWBWBWBBWWWWBWBBBWBBWWBBBWBWBBBWBBWBWWBBWWWBWWWBBBBWWWBWWBBBBWWBBBWBBWBWWWBWBBWBBBBBBBBWB
YES
WBBWBBBBBBBBBBBBWBWWBWWWBBBBWWBBWWWWWBBWWBWWWWWBBBBWBWBBBWBWBBBBBBBBBBWWBBBBBWWBWBWWWB...

result:

ok ok (10000 test cases)

Test #10:

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

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 60ms
memory: 3688kb

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
BBWWWWWBWW
WBWBWBWWWW
WWWWWBWWWW
WWWWWWWBWB
WBWWBWWWWB
WWWWBWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBBWWWWW
BWWWBBWWWB
WWWWBBBWBB
BBWWWWBWWW
WBWWBBBBBW
WWWWBBWBWW
WBWWWWWWWB
WWWBBBWWWB
WWWWWWWWWW
WWWWWWWWBW
WWWBBWWWWW
WWWBWWWWBW
BBWBWBWWWW
BBBBWBWBWW
WWWWWBBBWW
WWWWWWBWWW
WBWWWBBWBW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WWBBWWBWBBWWBBWWWWBWBWWWBBWBBBWWBBBWWWBWWBBBBBWWWWWWWWBBWWWBBBWBWWWWBWWWWBWBBBBBBBBBBWWWBWBWWWWBBWBW
BWBBBBBBBBBBBWWBWBBWWWWBBBWWBBBBBWWWBBBBBBBBWBWBWWWBBWBBBWWWWBWBWBWWWWWWBBBBBBWWBBBBWWWBBWWWBWWBWWWW
BWWBWBWWBWWWBBBBWWWWBBWBBBBBBBBWWWBWBBWBWBBWWWWBWWWWWWBBBWBWWWWBWWWBWWBWBBBWWWWWWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 28ms
memory: 3812kb

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

result:

ok ok (100 test cases)

Test #14:

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

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
WBBWBWWBBWBBBWBBWBWWWBBWBWBWBWWBBBBWWBBBWBBBWWWBBWWWBBBBBBBWWWWBBWBWBBWBBWBWWBBBWBBWBBWBBWBWBWBBBWBB
BBBBBBBBBBBBWWBBBBBWWBWWBWBBBWWBBBWWBBWBBBBBBBBBBBBBBBWBWBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBWBWBBBBBBBB
BBBWBWBWBBWWWBBBBBBWBBBBBWWBWWBBWBBWWBBBBBBWBBWBWBWBWWW...

result:

ok ok (100 test cases)

Test #15:

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

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

result:

ok ok (100 test cases)

Test #16:

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

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
WWBWWBWBBW
BWBWWWWWWW
BWBWWWBBBW
WWBBBWWWWW
BWWBBBBBBW
WWWWBBWWBB
BWBWWBWWBW
WWWWWWWBBW
BBBBBBBBBW
WWBWBWWWBB
YES
BWWWBWWWBB
BWWBBBWWBB
BWBBBBBWBW
BWWWWBWWBB
BBWBWBWWBB
BBBBWBBWBW
BBWBWBBBBW
BBBBBBBBBB
BBWWBWWBWW
WBBBBBBBWW
YES
BBBBBWWWWW
WBBBBWBWBB
BBWWBBBBBB
WBWWWWWWBW
BBWBBBBBBW
BWWBBBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

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

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
BWWWBWWWBB
BWBBBWWWBB
BBBWWWWWWB
WWWWWBWWWW
WWBBWBBBWW
BBBBWWBBBB
WWWWWWWBWW
BBBBBWWBWB
BBWWWWWWWW
WBBBWWWBBB
YES
BBBWWWWWWW
WBBBBBBBWB
BBBBBWBWWW
BBBBBWBBWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

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

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
WWWBBWWWWB
WBBBBWWBWB
WWBBBBWWWB
WWWBWWWWWW
WWWWWWWBWB
BWWBBBWBBB
BBWWWWWWBB
BBBWBWWWWW
BWBBBWBBBB
BWBWBBBWBW
WWBWWBWWBW
BBBWWWWWBB
WBBBBBWWWW
WBBBWBBWBB
BBWBWBWWWB
BWWBBBWBBB
WWWWWWWWBB
BWBWBBWWWB
BWBWWBWWWW
BWBBWWWWWW
BBBBBBWWBW
BBWWBBBWWW
WBBWWBWWBW
WBBBBBBWBW
WWBBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 416ms
memory: 3672kb

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
BBWBWBBBBBBWBWBWBWBBWWWWWWWWWBBWWBBBBWWBWBWBWBBBWBBBBWBBWBBWWBBWWWWWWWWBWBBBWBBBWBBBBWBBBWBWWBWWBWWB
BWWWWBBBWBBWWWWWBWBBWWWBWBBWWWWWBBWBBBWWWWWBBBWWWWWBBWWBWWWWBBBBBWWWWBBBWWWWWWWBWWWBWWWWWWBWWWWBBBBB
BBBBWWWWWWBWWWBWWWWWWBWWWWWWWBWBBBBBBBBWBBWBWWWWWBWWBWWBBBBWWBBWBBBWWBBWWBBBBWBBBBWBWWBBWBBWWW...

result:

ok ok (1000 test cases)

Test #20:

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

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
BBWBWWBBBBWBWWBWBBWBWWWWBBBWWBBBBBWBBWBBBBWBBBWBBWWWWWBWBBWWBWBBWBWBBWBBWWBBBBWBWWWBWWBBWWWBBBBBWWWW
BBWWWBBBWWWWWWBWBBBBWWBWBWBBWWBWBBBBBBBBWWWWWBBBWWWWWWBWBWWWWWWBBBBBBBBWWWBWWBWWWWBBWBBWWWWWWBBBWBBW
BWWBWBWWWBWWBBBWWBWBBBBWBBBWWBBBBBWBBBWWWBBBWBWBBWWBWBBWBBBWWWBBWBBWWWBBWWBBBBBWBBBWWBBBBBBBWW...

result:

ok ok (100 test cases)

Test #21:

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

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
BBBWBBWWWWBWBWBBWWBWBWBWBWWBBBBWWBBWWWBWBWBWWWWBBBWBWBBBBBWBBBWBWWWWWWWBWBWWBBWBWBWBBBBBWBBWWBBBWBBB
WWBWWWWWWBBWWWWWWWWWBWWWBBWBBBBBWWBBBWWWBBBWWWWBWBWWWBWWBBBBBBBBWBWWWBBBWWWWWBBBBBWWBWWWWBBWWWWWWWWB
WBBBWWBWWBWWBWWWBBBWBBWWBBWWWWBBBBBBWWWBBWWWBWWWWBWWWBBWBBBBWBBBWWWBWWBWWWWBBBWWWWWBBWWBWBBWBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 866ms
memory: 3700kb

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
BWBWWBWWWBWWWWWWWWBWBBBBBWWWWBBWWBBWBWBBBBWBBWBBBWWWBBWBWWBWBBBBWBBWBBBWBBBWBWWWWBWWWWBWWBWBWWWBWBBW
WWWWWBWWWWWBWBBBWWBWWBBWBWBWBBWWBBBWWWWWWBWBWWWBWWWBBBWBBWWWWWWWWBWWBBBWWBWWWWWWBBBBWWWWBBWBWWWWWWBW
BBBWWBWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWWWWBWWWBBWBBWBWWBBWBBBBBBWBBBBWWBBBBWWWWWWWWBWWWWBWWWWWBBW...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 6ms
memory: 3700kb

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: 3732kb

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: 23ms
memory: 3856kb

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
WBWBBBWWBBBBWBBBWBBBBWBWWBBBWWWBWBWBBBBBBWWBBBBBBBWBWBBBWBBWWWBWBBBWBWBBBBBWBBBBWBBBWBBBBBBBBWBBBBWB
BBWBBBBBBWWBWBBBBBBBBWBBBBWBBBBBBBBBWBBBBBBBBWBBBBBBBBBBBBBWBWBBBBBBBWWWBWBWBBWBBBBBBBBBBBBBBBBBBBBB
BBBBWBB...

result:

ok ok (100 test cases)

Test #26:

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

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
WBWWWBBWBBWBBBWWBBWWWBBWBWBWBBWBBBBWBWBBBWBWBWBBBBWWWWBBBWWWBWBWBWWBBWBBBWBBWBWBWBBBBWBWWWBWBBWWBBBB
BBBBWBBBBWWBWWWWBBBBBBWWBWBBBBBBWBWWBBBBWWBWBWWBWWWBWBBWBWWWBWBWBBWWWWWBWWWBWBBBBBBWBBBWWWBWBBWBBBBB
WWBWWBWWBWBBWBBWBWWWBBWBBBBBWWBBWBBWBWBBBBBBBWWBBWBBBBBBBBBBBBBBBWWBBBBBBWWBBBBBWBWWWBBB...

result:

ok ok (100 test cases)

Test #27:

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

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
WWWWWWBWBBWWWWBBWBBWBBWBWBWBBBWWWWBWWWWWBBWWWWBWWBBWWWBBWBBBWWWBWBWBBWBWWWBWBWWBBBBBBWWBWWBWBBWWWBWW
WBWWWBBWBBBWBWWWWWBWBWWWWWWWBWWBBWWWWWBWWWWWWWWWBBWWWBBBBBWWWWWWWWWBWWWWWWWWWWBBWBBWBBWWWBBWBWWBWBBB
BBWBBBBBBBBWWWWBBWWWBBWWWBBWWWBBWWBWWBBBWBBWBBBBBWWBBBBBWBWBBBWWBBWBBWWWBWBBBBBWWBWWBBBBBBBWBW...

result:

ok ok (100 test cases)