QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432094	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	1196ms	3868kb	C++23	3.6kb	2024-06-06 18:26:15	2024-06-06 18:26:17

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: 1ms

memory: 3704kb

input:

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

output:

YES
BW
BB
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 30ms

memory: 3788kb

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
BW
WW
BB
YES
BB
BB
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WBWW
WWWB
WWWW
BWWW
BWWB
WWWW
WWWW
BWWW
BWWW
BBWW
YES
WBW
WWW
WWB
BBB
WWW
WBW
WWW
WWW
YES
W
B
W
W
YES
BBBB
WBWB
YES
BBBBBB
BWWBWB
YES
WWWWW
YES
BWBBWW
WWBWWB
BBBWWB
WWWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
WBB
BBW
WBB...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 33ms

memory: 3792kb

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
B
B
B
B
W
YES
WWBW
BWBW
WWBW
WWBB
BWWW
BBWW
WWWW
BWWW
WWWB
YES
WW
BB
BB
YES
WWWBWWB
BBWWWWW
NO
NO
YES
WWB
BWW
BBB
WWW
WWB
YES
BWBWWWWBW
WWWWWWWWW
WBBBWBBBW
WWWWWWBWW
WWWBBWWWW
WWWWWWBWW
WWWBWWBWB
YES
WBWWBWB
BBBWWWW
WWBWWWW
BWWWWWB
BBBBWWB
WBBBWBB
WWWWWWW
WWWWBWB
BWWWBWW
YES
WB
BB
B...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 33ms

memory: 3804kb

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
BBWBBBW
BBBBBBB
WBBBBWB
WWWBBWB
WBBBBBB
BBWBWBB
BWWBBBW
YES
WBWWWB
WWWWWW
BWWWWW
BWWWWW
WWWBWB
WWWWWW
WBWWBB
WWWWBW
WWWWWW
WWWWWW
YES
BBBBWW
BBBBBB
YES
BWBWBBWW
YES
WB
WW
BW
BB
BW
YES
WBWWW
WWWWB
WWWWB
WWWWW
WWWBW
BWWBB
WWWWB
NO
YES
WWWW
BBBW
WWBB
WWBB
BWWB
BWWW
WWBB
WWWB
WBWW
BBWB
YES
BWBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 34ms

memory: 3680kb

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
B
YES
WWWBWBBBB
BWBBBBWWW
BBBBWWWBB
WWWWWWWWB
WWWBWBWWW
WBWWWWWWW
BBWWBWWWB
YES
BWBBBBW
BWWWWBW
BBWBWBW
YES
BBBWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBW
NO
YES
WBB
BBB
BBB
BWB
BBB
WWW
BBB
NO
YES
BBB
BWB
WWW
WBB
WBW
BBW
BBB
BBW
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: 26ms

memory: 3728kb

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
B
B
W
W
B
W
B
YES
WBWWWBBBWB
YES
WWWWWWBB
WBBWWBBW
BBWWBBBB
BBWWBBBB
WBBWBBBW
YES
BB
BB
WB
WB
WW
WB
YES
WWWWBWBBWB
YES
BWW
BWW
BWB
WWW
NO
YES
BWBWBW
NO
YES
B
B
B
W
W
B
B
W
B
YES
BWWWWWBWW
WWBWBBBWW
WWWWBWBBB
WBWWWWWWW
WWWBWWWWB
WBWWWWWWW
WWWWWWBWW
WWWWBWWWB
YES
WWBB
WWWW
WBBW
WBWW
WWWW
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 124ms

memory: 3856kb

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
BBWBWWWWWB
BWWWWWWBWW
BBWWBWWBWW
WWWWWWWWWW
BWWWWWBWWB
WWWBWWWWWW
WBBBWBWWWW
WBWWWWWWBW
WWWWWBWWWW
WWWWWBWBWW
NO
YES
WBBBWBWBWB
WWWBBBBBWB
BWBBWWBWWB
BBBBWWBWWW
BBBBBWBBWW
BBWBBBBWWB
BWWBWBBWBB
BWBBWWBWBB
BWBBBBBWWB
BWBWWWBBWW
YES
WBWBBBWBBB
BBWBWBBBBB
BWWBBBBBBW
WWBBBBBBBB
BWWBWWBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 126ms

memory: 3728kb

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
BWWWWWWBBB
BBWWWWBBBW
BBBWBBBBBW
WWBBBBWBBB
WBBBWBWWBW
WBWWWBBBBB
WBWBWWBWWB
WWWBBBBWBB
BWBBBBBBBB
NO
YES
WWWWWBWBBB
WWWBWBWBWW
WWWWWBWWWW
BWBBWWWWWB
WWBBWBBWWW
BWWBWBBWWW
WWWBWWWWWW
WWWWWBWWWW
WBBWWBBWBW
WWBWWWWWBB
YES
BWBWWWWBWW
BWWWWWBBBW
WWBWWWWWWW
WWWWWWWWWW
WWWBWBWWWW
WWWWWBWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 27ms

memory: 3732kb

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
WWWBBWBBBBBBBWWBWBBWWWBBBBWBWWBWBWWWBWBBBBBBWBBBBBBBBBBWBWWWWBBBBBWWBWBBBWWBWBWBBWWBWWWBWBBBBWWBWWBW
YES
WWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWWBBBWBWWBWBBBWWBWBBWBWBWWWBBBBBWWBBWBBWWBWBBBWBBWWWBBBWWBWBBBBBBBBWB
YES
WBWBBWBBBBBBBBBWWWWWBWWWBWBWBWBBBWBWBBBWWBWWBBWBWWBWBBBWWWBBBBBBBBBBBBBBBBBBWWWWWWBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 112ms

memory: 3868kb

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

memory: 3800kb

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
BBWBWWWBBW
WBWWWWWWWW
WWWBBWWWWW
WWWWWWWWWW
BBBWBWWWWB
WWWWWWWBWW
WWWWBWWWWW
WBWWWWWWWW
WWWBWWBWBW
BBWWWWBWBB
WBWBBBBWBW
BBWWBWWWWW
WBWBBWWBBW
WWWWBWWWWW
WWWWBWWWBW
WWWBBBWWWW
BWWBWWWWBB
WWWBWWWWBW
WWWBBWWWWW
WWWBWWBWBW
BBBBWWWWWW
BWWWWBWBBB
WWWBWWWBWW
WWWWWWWWWW
WBBWWWBWBW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 259ms

memory: 3664kb

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
WBBBBWWWBWBWWBWWBBWBBWWBBBWWWWWBBWWWBBWWBWWBWBBBWWWWBBWBWBWWBBBWBBBWBBBWWWBWWBWWBBWBWBBBWBWBBWWWWWWB
WBBBBWBWWWBWBBBWWBBBWWWWWBBWBWBBBBBBBWWWBWBBWWBWWWWBBWWWWWWBBBWWBWWWBBWWBWWWWWWWWWWBWWWWWWWWBWWWWWWW
WBWBWWWWBBBBBWBBBBBBBWWBBBBBBBBWBBBWWWWBBWWBWWBBBBWWBBBWWBWWWWWBBWWWWBWWWWWBBWBWBW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 422ms

memory: 3684kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 1068ms

memory: 3820kb

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
WBBBBBWWBWBBWBWBWBWBBWBWBBBBBWBBWBWWWBWBWBBBWWWBBBWWBWBWWBBWBBBBBWBBBWWBWBBBWBBBBBBBBBWBBBBBBBBWBWWB
WWWWBBBBBWWBBBBBBBBBBBBWBWBBWWBBWWWWBBWBBBBBBBWBBBWWBWBBWWBBBBBBBBBBBWBBBBBBWWBBBWBBBBBBBWBWBBWWBWWB
BWWWBWWWBBBBBBBBWBBWWBBBBWWBWBBWWWBWWBBBBBWWBBWWWBWBBBB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 495ms

memory: 3744kb

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
BWBBBBBBWBWWWWWWWBBBBBBBBWBWBWWWWBBWBBWWWWWBWWWBWWBBBBWBBBWBBBBWBWBWWBBWBWWWWBBWWBBBBWWBBWBWBBBBWWWB
WWWWBBBBWBWBWBBBBBWBWWWWBWBWWWBBBBBWBWWWWBBBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 191ms

memory: 3860kb

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
BWBBBBBBWB
WWWWWWWBBB
BBBBBBBBWB
WBWWWWBWWB
WBBWWWBWWB
WWWWBWWWBB
BBBWBBBBBW
BWBBBBBWBW
BWWBBWBWWW
WWWBBWWWBB
YES
BBWWWWWBBB
WWWBBBWWBB
WWBBBBBWBW
BWBWWBWWBB
BBBWWBWWWW
BBBBWBWWBW
BBWBWBBBBB
BBBBWBBBWB
BWWBWWBBBB
BBBBBWBBWW
YES
WWBWBBWWBW
WBBBBWWWBB
BBWWBBBBBB
BBWWBWWWBW
BBWBBBBWBW
BBBBWBBWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 191ms

memory: 3728kb

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
BWWWBBWBBB
BBBBBWWWBB
WBBBWWWWWW
WWWWWWWWWW
WWBBBBBBWB
BBBBWBBBBB
WWWWWBBBWW
BBWBBBBWWW
WWWBBWWWBB
WBBBWWWWWW
YES
WBBWWWWWWW
BBBBBBBBWW
WBBBBBBWWB
BBBBBWBBWB
BWBBWWWBBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1196ms

memory: 3732kb

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
WWBWWWBBWB
WWBBBWWWWW
WBBWBBWWWW
WBBBBBWWWB
WWWBBWWWWW
WWWWWWWBWB
BWBBBBWBBB
BBBBBWWWBB
WBBWBWBWWW
WWBBBWBBBB
BWBBBBBWBW
WWBWWBBWBB
BBBBWWWWBB
WBBBBBWWBW
WBBBWBBWBB
WBWBWBWWWB
BBWBBBWBBB
WWWBWWWWBB
BWBBBBWWWW
BWWBWWWWWW
WWBBWWWWBW
BBBBBBWWBW
BBWWBBBWWW
WBBWWBWWBW
WBBBBBBWWW
WWWBWBBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1120ms

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
BWBBBBBWWBBWWWBWWBBBWWWWWBBWWBBWBWWBWWWBWWWWWBBBBWBBWBWWWBBWWWWBWBWWWWBWWBWWWBWBWWWBWBBWWWBWWBBWWBWB
BBBWWWBBWWBWBWWWBBBWWWWBWBWWWBWWWWWWWBBBBWWBWBWBWWWWWWWBWWBWBWBBWBWWBWBBWBBWBBBBWBWBBBWWBBBWWWBBBBWW
BBBBWBBWWWBWBWBWWWBWWWBBWWWWWBWBWBBBWBBBWWBBWWWWWBWWBBWBBWBWBWBBWBBWWWBWWBBWWWWBWBWBWBBBBWBWWW...

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
WWBWWWBWWBWBWWBBWBWBBWWBBBWBWWBBBBWWWWBBWWWWBWBBWWWWWWBBBWWWWWBBWWWBBBBBWWBBBWWBWBBWWBWBBWWBWWWWWBBW
WWWWBBBWWBBBWBBWWWWBBBBBBBBBWBBBWBBWWBBBBBBWBBBWWWBBWWBWBWBWBBBBWWBBBBWWWWBWWWWBWBBWBBBBBBBBWBWWBBBW
WBWBBBBBBBWWWBBBWWBBBWWBBWBWWBWBWWBWWWWBWBBBBBWWBWBWWBBWBBBWWBWBWBBWWWWWWBBBBBWBBBBWBBBBBWBWWW...