QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432103	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	1983ms	3736kb	C++23	4.0kb	2024-06-06 18:36:17	2024-06-06 18:36:18

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3668kb

input:

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

output:

YES
BB
WW
NO
YES
BWB
WWW
BWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 36ms

memory: 3628kb

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
BW
WW
BB
YES
BW
BB
BB
BW
WW
BW
NO
NO
YES
B
W
B
B
B
W
W
W
B
W
YES
WBWW
WBWB
WWWB
BBWW
BWWW
BWBW
WWWW
BWBW
WWWW
WBWW
YES
WBW
WBB
WBW
WBB
WBW
WWW
BWB
BWB
YES
W
B
W
W
YES
BBBB
WWBB
YES
BWWBBB
BBWBWB
YES
WWWBW
YES
BWBBBW
WWBBBB
BBBWBB
WWWWWW
YES
B
YES
BWB
BBB
WBB
WBB
WWB
BBB
BWW
WWB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 36ms

memory: 3612kb

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
W
W
B
W
YES
BWBB
WWWB
WBWB
WWWB
WWWW
BBWW
WWWW
BWWB
BBWB
YES
BW
BB
BB
YES
WWWBWWB
WBWBWWW
NO
NO
YES
WWB
BWB
BBB
BBW
WWW
YES
WWBWWWBBB
BBBBWWBWW
WWBBBWBBW
BWWWBBBBB
WWWWWWWWW
WWBWWWWWW
BWBWWWWWB
YES
WBWBWWW
WBBBWWB
WWBWWWW
BWWWWWB
BBWBWWB
WBBBWBB
WWWWWWB
WWWWBWW
BWWWBWW
YES
WW
WW
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 36ms

memory: 3712kb

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
BBBBBBW
WWBBBBW
WBBBWBB
WWBBWWB
WBBBBBB
BBWBWWB
BBWBBBB
YES
WBWWBB
WBBWBW
WWWWWW
WWWBWW
WWBBWW
WWWBBB
WBWWWW
WWWWWW
WWWBWW
BWBBWB
YES
BBWWWB
BBBWBB
YES
WWBWBBWB
YES
WB
WW
BB
BB
BW
YES
WBBBB
WWWBB
BWWWW
WWWWW
WBWBW
WWWBB
WBWWB
NO
YES
WWWW
BWBB
WWBB
WWWW
BWWW
BWBW
WWBB
WWBW
WWWW
WBWB
YES
BWWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 36ms

memory: 3588kb

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
WWBBBBBBW
BBBWWBWBB
WWWWWWWWB
WWWBWBWWW
WBWWWWWWW
BBWWBWBWB
YES
WWBBBBB
BWWWWBB
BBBBWBW
YES
BBBWWB
YES
W
W
W
B
B
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBB
WBB
BBB
WBB
BBW
BBB
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
BWW
BBB
BBW
BBB
BWB
YES
WW
BB
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: 33ms

memory: 3724kb

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
WBWBBBWBWB
YES
BWWWWWBB
BBBWWBBW
WBWWBBBB
BBWWBBBB
WBBBBBBW
YES
BB
BB
WB
BB
WW
WB
YES
WWBWBWWBWW
YES
BWB
BWW
BBB
BBW
NO
YES
BWBWBB
NO
YES
B
B
B
B
W
B
B
W
B
YES
BWWWWWBBB
WWWBBWWWB
WWWWBWBWB
WBWWWWWWW
WBWBWBWWW
WBWWWBBWW
WWWWWWBWW
WWWWWWWWW
YES
WBBW
WWWW
WWWB
BBWB
BWWW
BBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 136ms

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
BWWBWWWWWB
WWWBWWBBWB
BWWBBWWWWB
WWWBWWBWWB
WWWBWWBWWW
BWWWWWWWWW
BBBBWBWWWB
BWWWWWWWBB
BWWWBWWWBW
BWWWWWBBBW
NO
YES
BBBBWBBBWB
WWWBBBBWWB
BWBBWWBBWW
BBBBWWBWWW
WBWBBWBBWB
BBBBBBBWWB
BWWBWBBBBB
BWBBWWBWBB
BBBBBBBWWB
BWBWWWBBWW
YES
BBWBBBWWBB
BWWWWBBWBB
BBBBWWBBBW
WWBBWBBBBB
BWWBWWBBBB
BBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 139ms

memory: 3640kb

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
WBWBBWWBWW
BBWWWWBBBW
WBBWWBBBBB
WWBBBBWBBB
BBBBWBWWWW
WBBBBBBBBB
BBWBBWBWBB
WWWBBBBWBB
BWBBBBBBBB
NO
YES
BWWWWBBBBB
BWWWBBWBWW
BBBWWWWWWW
WWBBWWWWWW
WWBBWBBWWW
BWWBWBWWWW
WWBBWWWWBW
WWWWWBWWWW
BBWWWBWWBW
WBBWWWWWBB
YES
WWBWWWBBWW
BWWWWWWBBB
WWBBWWWWBB
WWWBWWBWWW
BWWWWWWWWW
WWWWBWWBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 56ms

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
WWWWBWBWBBWBBWBBWBBWWWWBBBBBWWBWBBWWBBBBBBBBWWBBBBBBBBBWBWWWBBBBBBWWBBBBBWBWWBWBWWBBWBWBWWBWBBWBBWBB
YES
BWBWWWBWBBBBBBWBWBBWBWWBBBBBBBBWWBWBWBWWBBWBBWWBWBBWWBWWWWBBBBBWWBWWBBWWBWBBBBBBWBWWBBWBBBWBBBBBBBWB
YES
WBWWBWBBBWBBBBBWWBBBBWWWBWBWBWBBBBWBBBBWWBWWBWWBWBBBBBWBWWBBBBBBBBWBBBWWBBBBBWBWWWWWBB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 122ms

memory: 3648kb

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
W
B
B
B
W
B
W
B
B
W
B
W
W
W
W
W
B
B
B
B
B
W
W
B
W
B
B
W
B
W
W
B
B
B
B
B
W
B
W
B
W
W
B
W
B
B
B
W
W
W
B
B
B
B
B
B
W
W
B
B
W
B
B
W
B
B
B
B
B
B
B
B
W
B
B
W
B
B
B
B
W
YES
B
W
B
W
W
W
W
W
W
W
B
W
W
W
B
B
B
W
B
B
W
W
W
W
B
W
W
B
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: 261ms

memory: 3736kb

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
WBWBWWWBBW
WBWWWBWWWW
WBBWBBWWWW
WWBWWWWBWW
WBBWBWWWWW
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWWWWBWWW
WWWWBBBWBW
WWWWBBBWBW
BBWWBWBWWW
BBWBBWWWBW
BWWWBWWWWW
WWWWWWBWWW
WWWBWWWWWB
WWWWWWWWBB
WWWWWWWWBB
WWWBBWWWWW
WWWBWWWWBW
WBBBWBWWWW
WWBBWBWBWW
WWBBWBWWWW
WWWWWWWWWB
WBWWWBWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 255ms

memory: 3636kb

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
WWBWWBBBWBBWBBBBWBBWWWWWBBBWBBWBWWBWWBBBWBBWBWWWWWWWBBBWBBWBBWBBWWBBBWWWBBWWBBBWBWWBBWWBWWBBBWWWBWBB
BBBBBBBWWBWWWWWBBBWWBWWBBBBWBWWWWWBBWBWBBBWWBWWWBWWBBWBWWBBBBWWWWWWWBWBWWBBBBWWWBBWWWWWWWWWWBWWWWWWW
WBWWBBBBWWWBBBWWBWWWWWWBWWWWWWWWBWWWWWWBBWWWWWWWBBWWWWBBWBWWBWWWBBWWWWWWBBBWBBWWWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 801ms

memory: 3628kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1983ms

memory: 3624kb

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
BBBBBBWWBWBBBWWWBBWBBWBWBWBWBWBBBBBBBBWBWBBWBBWBWWWBBBBWWWBWWWWBBBBBBBWWWBBWBBBBWBBBWBBBBWBWBBBBBBBB
WBBBBBBWBWWBBWBBBBBBBBBWBWBBBBBWBWWWBWWBBBBWBBWBWBBBBBWWBBBBBBBBWBWBBBBWBBBBBBBBBBWBBBWWBBBBBBWWBWBB
WWWWBBWWBBWWBBBBBBBBBBBWWWWBBWBBBWBWBWBBBBWWWBWWWBWBWBB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 1008ms

memory: 3648kb

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
BBWWWWBBBBBWWBWWWBWWBBWBWBWBWWWBWWWBBBBBBWWWWWWBWWBBBBWWBWWBBWWWWWWWWBBWBWWWWBBWWWWWBWWBBWBWWBWBWWWW
BBWWWWWBBWBWWBBBWBBWWBBBBBWBBBWBBBWBBBBBWWWWB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 213ms

memory: 3724kb

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
WWWBBBBBBW
BWWWWWBBBB
WWWBWWBWBW
BWWBBBBWBB
BWWWWBBBBB
WWBBBBWBWB
BBBBBBWBWW
BWWBWWWWWB
BBWWWWBBBB
BBBBBWBWWB
YES
WBWWWWWWBB
WWWBBBWWBB
BWBBWBBWBW
WWBWWBWWBB
BBBWWBBWBB
WBBBWBWWBW
BBWBWBWBBW
WBBBWBBBBW
BBWWWWWWWW
BBBBBWBBWB
YES
BWBBBWBWBW
BBBBBWWWBW
BBWWBBBBBB
BBWWWWBBBB
BBWBBBBWWW
BWWBBBBWBB
BW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 209ms

memory: 3724kb

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
BWWWBWWWBB
BBBBBWWWBB
WBBBWWWWWW
WWWBWBWBBW
WBBBWBBBWW
BBWBWWBBBB
WWWWWWBBWB
WBWBBWBBWB
WWWWWWWWWW
WBBWBBWBWB
YES
BWBWWWWWWW
BBBBBBBBWB
BBBBBBBWWB
BBBBBWBWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1148ms

memory: 3684kb

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
WWWWWWBBWB
WWBWBWWWWW
WBBWBWWBWW
WWBBBWWWWB
BWWBWWWWWW
WWWWWBBBWB
BWBBBBWBBB
BBBWWWWWBB
WWWWBWBWWW
BWBBBWBBBW
BWBBBBBWBW
WWBWWBWWBW
WBBBWWWWBB
WBBBBBWWBW
WBBBWBBWBB
BBWBWBWWWB
BWWBBBWBBB
WWWWWWWBBW
BWBBBBWBWW
BWBBWWWWWW
BBBBWWWBBW
BBWBBBWWBW
BBWBBBBWWW
WBBBWBWWBB
BBBBBBBBBW
WBWBWBBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1092ms

memory: 3668kb

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
WBWWWBBBBBBWWWWWWWBWBWWWWWBWWBBBBWBWWWWWBBWBWBBBBWWBWBWBWWBBWBWWWBWWWWBWBBWBBBWBWWWWWWBWBBBWWBBBBBWW
WBWWWBBWWWWWBWBBBWBBBBWBWBBWWWBWWWWWWWWBBWWBWWBBWWWBWBBBWWWBWBBBWBBBWWWWBBWWWBBBWWWBBWWWBBBWWWWWBBWW
BBBBWWBWWWWWBWBWBBBBWBWWWWBBWBBWBBBWWBBBBWWWWWBBBBBBBBWBBWBBWWBBWBBWWWWWWBBBWWWBWWBBWWBBBWWWWB...

result:

ok ok (1000 test cases)

Test #20:

score: -100

Time Limit Exceeded

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
WBWBWBBBBBWWWBBBWBBWBWWBBBWWWWBBBWBWWWWBWBWWBBBBWWWWWBWBWWWWWWBBWWWWWBBBWWBBBBWBWWBBBBBBBBWBWWWBWWWB
WBBBBBBWWBBBWWBBBBBWBBWBBWWWBWWBBBBBWBBBBBBWWWBBBWWBWWWBBWBWWBBBBWBBWWWWWWBWBWWWWBBWWBBWWBBBBWWBBWWB
WWBBBBBBWWBBBWWWWBWWBBBBWWBBBBWWWWWBBBWWWBBWBBBWBBWBBBWWBBBWWWBWWWWBBWBBWWBBBWWWWWBWWWBBBBWBBW...