QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432128#5070. Check Pattern is Badegypt_ioi2024_01AC ✓3639ms4012kbC++233.3kb2024-06-06 19:20:022024-06-06 19:20:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WW
BB
NO
YES
BWB
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
WB
BB
WB
BB
YES
WW
WB
BB
BW
WW
BB
NO
NO
YES
B
W
B
B
B
W
W
W
B
B
YES
BBWW
WBWW
WWWW
WWWW
BWWB
WWWW
WBWB
WWWW
BBBW
WBBW
YES
WBW
WBB
WWW
WWB
WWW
WWW
BBB
BWB
YES
W
B
W
W
YES
BBBB
WWBB
YES
BBWBBB
WBWBWB
YES
WWWBB
YES
BWBWWW
WWBWBB
BBBWWW
WWWWWW
YES
B
YES
BWB
BBB
WBW
WBB
WWB
BBB
BWW
BWW...

result:

ok ok (10000 test cases)

Test #3:

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

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
B
W
W
W
B
W
YES
WWBB
BBBB
WWWB
BWBB
BWWW
BBWW
WWWW
BWWB
BBWB
YES
WW
WB
BB
YES
BWWBWWB
BBWWWWW
NO
NO
YES
WWB
BWW
BBB
WBW
WWW
YES
BWBWWWWBW
BBBBWWBBB
WWBWWWWBW
WWWWWBWWW
WWBBWWWWW
WWWBWWWWB
WWWWWBWWW
YES
WBWBWWB
BBBBWBB
BWWWWWW
BBWWWBB
WBBBWWB
WWBBWBB
WWWBWWW
WWWWWWB
BWWBBWW
YES
WW
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 25ms
memory: 3708kb

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
BBWWBBW
WBWBBBB
WBBBWWB
WWBBBBB
WBBBBBB
BBWBBBB
BWWWBBW
YES
WWWWBW
WWBWBB
BWWWWW
WWWWWW
WWWWWW
WWWBBW
WWWWBW
WWBBBW
WWWWWW
WWBBWB
YES
WBBWWB
BBWWBB
YES
WBBWBBWB
YES
WB
WB
BB
BB
WW
YES
WWBWW
BWWWB
BBBWW
WWWWW
WWWWW
WWWBB
WBWWB
NO
YES
WWWW
WWWW
WWBB
WBBB
WWWW
BWBW
WWBB
WWWB
WBWW
BBWB
YES
BWWBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

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

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
BWBBBBBBW
BBBBWWWBB
WWWBBWWWB
WWWBBWWWW
BBWWBWWWW
BWWWWWWWB
YES
WWBBBBW
BWWWWBW
BBWBBBW
YES
BBWWWB
YES
W
W
W
B
W
W
B
NO
NO
YES
WBBBBBB
NO
YES
WBW
WBB
BBB
BBB
BBW
WBW
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
BBW
BBB
BWB
BBB
BWB
YES
WW
BB
BB
BW
BB
BB
WB
NO
YES
BB
BB
BB
BB
BB
WB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBWWWBBBWB
YES
BBWWWWBB
WBWWWBBW
WWWBWWBB
BBBBBBBB
WBWWBBBW
YES
WB
BB
WB
WB
WW
WB
YES
WWBWBWWBWB
YES
BWW
BBB
BBB
WBW
NO
YES
WBBWBW
NO
YES
B
B
B
B
B
B
B
B
B
YES
BWWWWWWBB
WWBWBWWWB
WWWWWWBWB
WBWWWWWWW
BBWWWBWWW
WWWWWBBWW
WWWWWWBWW
WWWWWWWWB
YES
WWBB
WWBW
WBBB
BBWB
BWWB
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 72ms
memory: 3712kb

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
WBWBWBBWWW
WWWBWWBBWW
WWWWWWWWWB
WWWWWWBWWW
WWWWWWWWWB
WWWWBWWWWW
BBBBBBWWBB
BWWWWWWWBW
BWWWBWWWBB
BWWWBWBBBW
NO
YES
WWBBWBWWWB
WWWBWBBBWB
BWBBWWBBBB
BBBBWWBWWW
WBWBBWBBWB
BBWBBBBBBB
BBWWWWBWBB
BBWBBWBWBB
WBBBBBBWWB
WWBWWBBBBB
YES
WBWBBBWWBB
BBWWWBBBBB
BWWWBBBBBW
WWBWWBBBBB
BBBBWWBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 74ms
memory: 3708kb

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
WBBBBWBBBW
WBWBBWWBBB
BBWWWWWBBB
WBWBBBBBBW
WBBBBWWBBB
BBWBWWWWWW
WBWWWBBWWB
BBWWBBBBWB
BBBBBBWBBB
BWBBBBBBBB
NO
YES
WBWWWBBBBB
WWWBWWWBWW
WWWWWBWBWW
WWBBWWWWWW
WWBBWBBBBW
BWWBWWBWWW
WWWWWWWWWW
WWWWBBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
BWWWWWWWWW
WWWWWWWBBB
WWBBWWWWBB
WWWBBWWWWW
WWWWWWWBWW
WWWWWWWBWB...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBWBBBBBWBBWBBWWWBBWBBBWWBWBBWWBWWBBBBBBBBBBBBBBBBWBWWWBBWBBBWWBBBBBWWBWBWBWWBWWWWBWWBWBWWBBWBW
YES
WWBWBWBBBBBBWBWBWBWBWWWBWBBBBBBWWBBBBBWBBBWBBWWWWBBWBBBWWBBBBBBWWBWWBBBBWWBBBWBBWWWWBBWWBBWBBBBBBBWB
YES
WWWWBWBBBBBBBBBBBBWWBWWWBWBWWBBBWWBWBWBWBBWWWBWBWBBWBWWBBWWBBBBWWBWBBBWWWBBWBWBBWWWWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 116ms
memory: 3848kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 65ms
memory: 4008kb

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
WBBBWBWWWW
WWWWWWWWBB
WWBWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWBWW
WWWWBWWWWW
WBWWBWBWWW
WWWBBWWWBB
BBWWWWBWWW
WWWBWWBWBW
BWWWWWWWWW
WWWWWWWWBB
WWWBWBWWWB
WWWBWWWWBB
WWWWWWWWBW
WWWBWWWWWW
WWWBWBWWBW
BBBBWWWWBB
BWBBWWWBBB
WWBWWWWBWW
WWWWBWWWWB
WBWWWWBBWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WBBBWBWWBWBWBWWWBBWWBWWBBBBWWBWWWWWBBWBWBBBBBWBWWWWWWBWWWBWBWBBWBBBWBBWBBWBBBBWBBBWBWBBWWWWBBWWBBWWW
WWWBWBBWBWWWWWBWBWWBBWWBWWBWBBBBWBBBBWWWWWBBBBBBBBWWWWWBBBWBBBBBBBWWBBBBBWWWWWWWBBWWWWWWBWWWWWWBWWWW
BWWWWBWWBWWWBBBWBWWWWWWBBBBWWBBWWBWBWWBWWBBBBWWWBBWWWWBBBWWBBWWWBBBWWWWWBBWBWWBBBB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 79ms
memory: 4012kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 172ms
memory: 3776kb

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
WBBWBWBWBBBBBBBBBBBBBBBWBWWBBWWBBBBBBBWBWBBWWWWBBBWBBWWBBWBBWWBBWBBBBWWWWBBWBBBBWBBBWBBBBBBWBBBBBWBW
BBBWWWBWBBBBWWBBBBBWWBBWBWBBWWWWBBBWWBWBBBBWBBWBWBWBWWBBWWWBBBBWWBBBWWBWBBBBBBWBWBWBBBBBBBBBBBWBWWBB
BWWWWBBWBBBWWBBBWBBBWBBBBWWBBBBWBWBWBBBBBBBWBBWWWBBBBWB...

result:

ok ok (100 test cases)

Test #15:

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

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
BWBWWWWWWBBWWWWWWWWBBWWWWWBBBWWWBWWBWWBBWWWBBBBWBBBBWWBBWWBBWWWWBBWWWWWBBBWBWWWBBWBBWWWBBBBWWWBBWWWW
WWWWWWBBWWBWBBWBWWWWBWWWWWWBWWWWBWBBBBBBBWWWW...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 106ms
memory: 3972kb

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
WBWBBWWWBB
WWWWBBBWWB
BBWWBWBWWB
WBBBBWWWWW
WWWWWWBWWB
BBBBBWBBBB
BWBWBBBBBW
BBBWWWBBBB
BWBWBWWBWB
WWBWWWWWWW
YES
BBWWBWWWWW
BWWBBBWWBB
WWBBWBBWBW
BWWWWBWWBB
BBBBBBWWWW
BBBBWBWBBW
BBWBWBBBBB
BBBBWBBWWB
BWWBWWBBWW
BBBBBWWBWW
YES
BBBBBBWWWW
BBBBBWWBBW
BBWWBBWBBB
WWWWWWWWBW
BWWWBBBWBW
WWBWBBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

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

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
BBWWWBWBBB
BBBWWWWWBB
WBBBWBWWWB
WWWWWWWWWW
WBBBWWBBWW
BBWBWBBBBB
WWWWWWWBWW
BBWBBBWWWB
WWWWBBWWWW
WBBBBBWWBW
YES
WBBWBWBWWW
BBBBBBBBWB
BBBBBBBWWB
BBBBBWWWWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 231ms
memory: 3776kb

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
WBWWWWBBWW
WWWBBWWWWW
WBBBBWWBWB
WWBBBBWWWB
WWWBWWWBWW
WWWWWBWWWB
BWWBBBWBBB
BBWWWWWWBB
BWWWBWWWWW
WWBBBWBBBW
WWBWBBBWBW
WBBWWBWWBW
WBBBWWWWBB
WBWBBBWWBW
WBWBWBBWBB
BBWWWBWWWW
BBWBBBWBBW
WWWBWWWBBB
BWBBBBBBWW
BWWBWBWBWW
BBBBWWWBBW
BBWBBBWWBW
BBWBBBBWWW
BBBBWBWWBB
WBBBBBBWBW
WBBBWBBWBW
WWWBWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 220ms
memory: 3936kb

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
WWBWWBWBWBBWBWWBWWBBBWWWWBWWWWWBWWBBBWWBBBWBWBBBBBBBBWBWWWBBWBBWWWWBWWWBWBBBBBBBWWWBWBBWBBBBBBWWWWWW
BWWWBBBBWBWWBWBBBWWWWWWBWBWWBBWBBBBWBBWBBWWBBBBBWWWBWWWWBWWWWWBBWBWBWBWBWWBWBWBWWBWBWWWWWWWWWWWBBWWB
BBWBBWWWWWWWBWBWBWWBWBBBWWWWWBWWWBWWWBBBBWWBWWBBBBBBWBWBBWWWWWBBBBWWWBBBBBBBBWBBBBBBWWWBBBWWWB...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 2077ms
memory: 3724kb

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
WBBWWWWBBBWWWBWWWBBWWWWBWBBBWWBWWBBWWWWWWWWBBBBWBWWBWWWWWWWWBBBWWBWWBBWBWWBBBWBBWWBBWWWBWWWBWBBBWWBB
WBWWBBBBWWWBWBWWWWWWBBWBBBWBBWWWWWBWBWWBBBWWBBWWBWWWWBWBWWBWBBBWBBBBBBWWWWBWBBBBWBBBBBBBWBBBWBBBBWWB
WWWBBBBBWBWWWBBWBBBBBBBBWWWBBBBBWWWWBBBBWBBBBBWWBWBWBBWWWBBWBBWWBWWBBBBBBWBWBWBBWBWWBBWBBBWBWW...

result:

ok ok (100 test cases)

Test #21:

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

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
BBBWWWWWBWBWBWBBWBWWBBWWBWWBWBBWWBBBWWBWWWWWBBWBBBWBWBBBBWWBBBWBWWWWWWBBWBWWBBBWWWWWBBBBWWBWBBBBBWBB
WWBBWWWWBBBWWWWWWWWWBWWBBBWWWBBBWWBBBWWWBBBWWWWBWBWBWBWWBBBBBBBBWBWWWBBWWWWWWWBBBBWWBWBWWWBWBBBWWWWB
WBBBWWBWWBWWWBBWWBBBBBWBBBBWWBBBBBBBWWWBBBWWBWWBBBWBWBBWBBBBWBBBWWWBWWWWWWWBWWWWWWWBBWWWWWBBBW...

result:

ok ok (100 test cases)

Test #22:

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

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
WWBWWWWBWWWWWWBWWWBBBBBBBWWWWBBWWBBWBBBBBBWBBWBBBWWWBBWBWWBWBBBWWBBBBBBWBBBWBWWWWBWWWWBWWBWBWWWBWBBW
WWWWWWWWWWWWWBBBWWWWBBBWBWBWBBWWWBBWWBWWWBWBWWWBWWWWBBWBBWWWWWWWBBWWBWBWWBBWWWBWWBBBWWWWBBWBWWWWWBBW
BBBWWWWBBBWBWWBWWWWWWWBWBBBBBBWBBBBWWWWBWWWBBWBBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWBBWWWBWWWWWBBW...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 21ms
memory: 3780kb

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: 20ms
memory: 3780kb

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: 37ms
memory: 4008kb

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
WBWBBBWBBBBBBBBBWWBWWWWWBBBBWWBBWBBBBBBBBBWBWBBBBBBBBBBBWBBWWWWBBBBWBBWBBBBWBBBWBBBBBBBBBBWWBBBBBBBB
BBWBBBBBWWBWWBWBBBBWBBBBBBBBBWBBBBBBBBBWBBBBBBBBBBBBBBWBBBBBBBWBBBBBBBWBBBBBBBWWBBBBBBBBWBWBBBBWBWWB
BBWBBBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 311ms
memory: 3780kb

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
WBBBBBBBBBBBBBWBBBBWWBBBBWWBWWWWBBBWBBWBWWBBBBBBBBBBBWBBWBWBBBBWBWBBWWWWBWBBBBWWBBWBBBBBBWWWWBBWBBBW
WWBBBBWBWWBBWWWWBWBWBBBWBWBBBBBBBWBBBBWBBBBBBBWBBBBWWWBBBBBBBWBWBWBWWWBBBBBBWBBBBBBBWBBWBBWWBBWWBBBW
WWBWWBWBBBBWWBWBBBBBBBWWBBBBWWBBWWWWWWWBWWBBBWWBWBBBWBBBWWBWBBBBBBBBBWWWBWWBBBBBWBWBWWBB...

result:

ok ok (100 test cases)

Test #27:

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

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
WWBWBWBBWBWWBBWWWBBBBBWBBBWWWBWWBBBWWBBBWBWBBWBBWBBWWBWWWBBWBBBWWBWBWWWBBBWBBWWWBBWWBWWWWWWWBBWWWBWW
WWWWBWBBBBWBBBBBWWBBWBWBWBWBWWWWWWBWWBBBBBBBBWWBWWBWBBBBWWBWWWBBBBWWWBWBBBWBWWWWWBBBBBWBWWBWBWWWBBBW
WBBWBBBBWBWWWWBBBBBWWWWWWWWBWWWBWWWWWWWWBWWBWWWBBWWWBWWBWWBBWBBWBWWWWBWWBBBBBWBWWWBWWBBBBBBBBB...

result:

ok ok (100 test cases)