QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431860#5070. Check Pattern is Badegypt_ioi2024_03AC ✓40ms3688kbC++201.3kb2024-06-06 11:06:452024-06-06 11:06:45

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

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

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
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WBWW
WWWW
WWWB
BWWW
WWWB
BWWW
WWWB
BWWW
WWWW
BWBW
YES
WBW
WWW
WBW
BBB
WBW
WWW
WBW
WWW
YES
W
B
W
B
YES
WBWB
WWWB
YES
BBWBBB
BWWWWB
YES
WBWBW
YES
BWWBWB
WWBBBB
BBBWWB
WWWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

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

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
W
B
W
B
B
W
YES
WBWB
BBBB
WBWB
WWWB
WBWW
BBWW
WWWW
BWWW
WWWB
YES
WW
BB
BB
YES
WWWBWWB
BWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
WWWWWWWBW
BWBWBWBBB
WWWWWWWBW
BWWWBWBBB
WWWBBWWBW
BWBBWWWWW
WWWBWBWWW
YES
WBWBWWW
BBBBWWB
WWWWWWW
BWWWWWB
BBWBWWW
WWWBWBB
WWWBWWW
WWWWWWB
WWWBBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

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

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
WBBBWBB
WWBBBBB
WBBBBBB
BBWBBWB
BBWBBBB
YES
WBWWWB
WWWWBB
WWWWWB
BWWWWW
WWWBWB
WWBBBB
WWWWWB
WWBWWW
WWWWWW
BWBWWW
YES
WBWBWB
BBBBBB
YES
WBBWBBWB
YES
WB
WW
BB
BB
WW
YES
WBWBW
WWWWW
WBWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BWBW
WWBB
WWBW
WWWW
BWBW
WWBB
WWBW
WWWW
BBWB
YES
BBWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

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

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
WWWBWBWBB
BWBBBBBBW
BBBBWBWBW
WWWWWWWWW
WWWBWBWBW
BBWWWWWWW
BBWWWWWWB
YES
WWBBBBW
BWBWWWW
BBBBWBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBW
BBB
BBB
BWB
BBB
BWB
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
BBW
WBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
BB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

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

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
WBWBWBWBWB
YES
WBWBWWBB
BBWWWBBW
WBWBWBBB
BBBBBBBB
WBWBBBBB
YES
WB
BB
WB
BB
WW
WW
YES
WWWBBWWBWB
YES
BWW
BWB
BBB
BWW
NO
YES
WBBBWB
NO
YES
B
B
B
B
W
B
B
B
B
YES
WWWWWWWBW
WWBWBWWWW
WWWWWWBBW
WBWWWWWWW
WBWBWBWWW
WWWWWWWWW
WWWWWWBWW
WWWWBWWWB
YES
WBWB
WWWW
WBWB
BBWW
WWWB
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 29ms
memory: 3508kb

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
WBWBWBWWWB
WWWWWWWWWW
WBWBWWWBWB
WWWWWWWWWW
WWWBWWWWWB
BWWWWWWWWW
WWWBWBWBBB
BWWWWWWWBW
WWWWWBWWWW
BWWWBBBWBW
NO
YES
WBBBWBWBWB
WWWBBBBBWB
BWBBWWBBWB
BBBBWWBWWW
WBWBBWBBWB
BBBBBWBWWB
BBWBWWBBBB
BWWBBWBWBB
WWBBBBBWWB
BWBWWWBBBB
YES
WBWBBBWBBB
BBBBBBBBBB
WBWBWBBBBB
BBBBBBBBBB
WBWBWBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

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

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
BBWWBWWBBW
BBWWWWWBBB
BBBWBBBBBW
WBBBBBWBBB
BBBBBWWWBW
WBWBBBBBBB
BBWWBWBWBW
WWWBBBBBBB
BWBBBBBBBW
NO
YES
WBWWWBWBBB
WWWWBBWBWW
WBWWWBWBWW
WWWBWWWWWW
WWBBWBBBWW
BWWBWWBWWW
WWWBWWWWWW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWBWW
BWWWBWBBBW
WWBWWWWWWW
WWBWBWBWWW
WWWWWWWWWW
WWWWBWBWWW...

result:

ok ok (10000 test cases)

Test #9:

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

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
WWWBBWBBBBWBBWWBWBBBWBWBWBWBWWBWBBWWBBWBBBBBWBBBBBBBBBBWBWWWWBWBBBWWWBBBBWWBWBWBWWWBWBWBWBBBBBWBWWBB
YES
WWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWWBWBWBWBBBWBBWWBWBBWWBWWWBBBBBWWWBWWBBWBWWBBBBBBWBWBWBWBBBWBBBBBBBWB
YES
WBWBWBBBBBBBWBBBWBWBBWWWBBBBWBBBWBWBWBBBWBWWWBWBWBBBBBWBWBWBBBBBWBWBBBWBWBBBWWWBWBWWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 40ms
memory: 3596kb

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

result:

ok ok (10000 test cases)

Test #11:

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

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
WBWBWWWBWW
WBWWWWWWWW
WBWBWBWBWW
WWWWWWWWWW
WBWWBWWWWB
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWBWWWWWW
BWWWWWBWBW
WWWBBBBBBB
BBWWBWBWWW
WBWBBBBBBW
WWWWBWWWWW
WBWWWWWWWB
WWWBBWWWWW
WWWBWWWWWB
WWWWWWWWBB
WWWBWWWWWW
WWWWWWBWBW
WBWBWWWWWW
BBBBWWWBBW
WBWBWBWBWW
WWWWWWWWWW
WBWBWBWBWW
...

result:

ok ok (1000 test cases)

Test #12:

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

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
WBBBWBWBWBWWWBWBWBWBWBWBBBWBBBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWWWB
BBBBBBBBBBBWBBBBBBBBWWWWBWWWBWWWWWWWWWWWWWWWWWWWWWBWBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWBBWWWW
WBWBWBWBWBWWWBWBWBWBWBWBBBWBBBWBWBWBWBWBWBWBWWWBWBBWWBBBWBWBWWWBWWWBWBWWWBWBWBWBWB...

result:

ok ok (1000 test cases)

Test #13:

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

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

result:

ok ok (100 test cases)

Test #14:

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

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
WBBBWBWBBBBBWBWBWBWBWBBWBBBBBBWBWBWBWBWBWBWBWBWBWBWBBBWBWBBBWBWBWBBBBBWBWBWBWBBBWBBBWBWBBBBBBBBBBBWB
BBBWWBBBBWBBBBBBBBBBBBBWBWBBBWWWWWWWWWWBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBWBWWB
WBWWWBWBBBBBWBBBWBWBWBBBBWWBWWBBWBBBWBBBBBWBWBWBWBWBWWW...

result:

ok ok (100 test cases)

Test #15:

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

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
WBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWB
BBWWWWWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW...

result:

ok ok (100 test cases)

Test #16:

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

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
WBWBWBWBWB
WWWWWWWWWW
WBWBWBBBWB
BBBBBBBWWW
WBWBWBBBWB
BBBBBBBWWW
WBWBWBWWWW
BBBBBBBWBW
WBWBWBWWWW
BBBBBBBWBW
YES
WBWWWWWBBB
WWWBBWWWBB
WWBBBBBWBW
BWBWWWWWBB
BBBBWBWWWW
BBBBWBBWBW
BBWBWBBBBB
BBBBBBBWBW
BBWBWWWWWW
BBBBBWBBWW
YES
WBBBBBWWWW
BBBBBWWWBW
BBWWBBWBBB
BWWWBWWWBW
BBWBBBWBBW
BWWWBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

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

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
BWWWWWWWBB
BBBBWBWWWB
WWWWWWWWWW
WBBBWBBBWB
BBBBWWBBBB
WWWWWBBBWB
BBBBBBBWWW
WBWBWBWWWB
WBBBBBWWBB
YES
WBBWWWWWWB
BBBBBBBBWW
WBBBBBBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

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

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
WBWBWWBBWB
WWWBBWWWWW
WBBBBBWBWB
WWBBBWWWWB
WWWBWWWBWW
WWWWWWWWWB
BWWBBBWBBB
BBBBBWWWBB
WBBWBWWWWB
WWBBBWBBBB
WWBBBBBWBW
WWBWWBBWBW
WBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
BBWWWBWWWW
WBWBBBWBBB
WWWWWWWWBW
BWWBBBWWWW
BWBBWWWWWW
WWBBWWWBBW
BBBBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
WBWBBBBBBW
WWWBWWBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

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

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
WBWBWBWBWBBWWBWBBBBBWWWWWBWWWBWBWBWBWWWBWBWBWBBBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWBWBWBWBWBBBWBWBWBWBWBWB
BBBBBBBBWWBWWWWWBWBWWWWBWBBWBBBBBBBBBWBBWWWBBBBWWWWWWWWWWWBWWWWWWWWWWWBBBBWWWWWWWWWWWWBWWWWWWWWBBBBB
BBWBWBWWWWWWWWBWWWWWWBWBWWWWWBWBWBWBBBBBWBWBWWWWWBWBWBWBBBBBWBBBWBWBWBBBWBWBWBWBWBWBWBBBWBWBWB...

result:

ok ok (1000 test cases)

Test #20:

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

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
WBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWWBBBBWBWBWBWBWBWBWBWBWBWBWB
BBBBBBBBWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBWBWBWWWWBBBBBBBBBBBBBBBBBBB
WBWBWBWBWBWBWBWBWBWBBBBBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWWWBBBBBWBWBWBWBWBWWWWBBWBWBWWWBWBWBWBWW...

result:

ok ok (100 test cases)

Test #21:

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

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
BBBWWBWBWWBWBWWBWBWBBBWBBWWBWBBBWBBBWWBWWWWWWBWBBBWBWBBBBBWBBBWBWWWWWBWBWBWWWBWBWBWBBBWBWBWWWBBBWBBB
WWBWWWWWWBBWBWWWWWWWBWWWBBWWWBBBWWBBBWBWBBBWWWWBWBWWWBBWBBBBBBBBWWWWWBBBWWWWWBBBBBWWBWWWWBBWBBBWWWWB
WBBBWWWWWBWWWWWWWBBBBBWBBBWWWBBBWBBBWWWWWBWWWWWBWBWBWBBWWBBBWBBBWWWBWWWBWWWBWBWWWWWBBBWBWBBBBW...

result:

ok ok (100 test cases)

Test #22:

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

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
WWBWWBWBWBWWWWWWWWBBBBBBBWWWWBBWWBWBBBBBWBWBBWBBBWWWBBWBWWBWBBBBWBBBWBBWBBBBBWWWWBWWWWBBBBWBWWWBWBBW
WWWWWWWWWWWWWBBBBWBWBWBWBWBWBBWWBBBBWWWWWBWBWWWWWWWWBWWBBWWWWWWWWWWWWWBWWBBWWWBWBBBBWWWWBBWBWWWWWWBW
WBBWWBWBBBWBWWWWWWWWWWBBBBBBBBWBBBBWWBWBWWWBBWWBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWWBWBWBWWWBWBWB...

result:

ok ok (100 test cases)

Test #23:

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

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: 21ms
memory: 3628kb

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: 24ms
memory: 3564kb

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
WBWBBBWBBBBBWBBBWBBBWBWBWBBBWBWBWBWBBBBBBBWBWBWBWBWBWBBBWBBBWBWBBBBBBBWBWBBBWBBBWBBBWBWBBBWBBBWBBBWB
BBBBBBBBBWBWWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWWBBBBWWBBBBBBBBBBBBBBBBBBBBWWB
BBWBWBB...

result:

ok ok (100 test cases)

Test #26:

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

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
WBWBWBBBWBWBWBWBBBWBWBWBWWWBWBWBBBBBBBWBWBBBBBBBBBWBWBWBWBWBBBWBBBWBWBWBWBBBWBWBWBWBBBWBWBWBWBWBWBWB
BBBBBBBBBBBBWWWWBBBBBBBBBWBBBBBBBWBWBBBBBBBWBWBBBWWWWBBBBBBBBWWWBWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBB
WBBBWBWBBBBBWBWBBBWBBBWBWWBBWBWBWWWWWBWBWBBBBWWBWWBBWBBBWBWBWWBBBBWBBBWBBBBBWBBBWBWBWBBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 33ms
memory: 3604kb

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
WBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWB
WWWWWWBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBBBBBBBB
WBWBWBBBWBWBWBWBWBWBWBWWWBWBWBWBWBWBBBWBWBWBWBWBWWWBWBWBWBWBWBWBBBWBWBWBWBBBWBWWWWWBWBBBWWWBBB...

result:

ok ok (100 test cases)