QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432106	#5070. Check Pattern is Bad	egypt_ioi2024_01	TL	2679ms	3796kb	C++23	6.4kb	2024-06-06 18:40:00	2024-06-06 18:40:00

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

input:

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

output:

YES
WW
BW
NO
YES
BWB
WWW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 45ms

memory: 3664kb

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
WW
BB
YES
WW
WB
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
W
YES
BBWW
WBWB
WWWW
BBWW
BWWW
WWBW
WWWW
WWBW
BBBW
BWBW
YES
WBW
WWW
BWW
BBW
WWW
WWW
BWW
WWW
YES
W
B
W
W
YES
WBBB
WBBB
YES
BBWBBB
WBWWWB
YES
WBWWW
YES
BWBBWB
WWBWWB
BBBWWW
WBWWBW
YES
W
YES
BWB
BBB
WBW
WBB
WWB
BBB
BBW
WBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 42ms

memory: 3772kb

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
B
B
B
B
W
YES
BWWB
WWWW
WBWB
WWWB
BBWW
WBWB
WWWW
WWWW
BBWW
YES
WW
BB
BB
YES
WWWBWWB
BBWBBWW
NO
NO
YES
WWB
BWW
BBB
BWW
WWW
YES
WWWWWWWBW
BBWWBWBBW
WBBWWWWBW
WWWWBWWBW
WWWBBWWWW
WWBBWWBWB
BWWBBWBWW
YES
WBWWBWB
BBBWWWB
BWWWWWW
BBWWWWB
BBWBWWB
WBWBWBB
WWWWWWB
WWWWWWW
BWWBBWW
YES
WW
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 41ms

memory: 3664kb

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
WWWBBBW
WBBBBBB
WWWBBWB
BBBBBBB
BBWBWBB
BBBBBBB
YES
WWWWWB
WWWWWW
WWWWWW
WWWWWW
WWWBWW
WWWBBW
WBWWWW
WWWBWW
WWWBBW
BWWWWW
YES
BBWBWB
BBBBBB
YES
BBBWBBWB
YES
WB
WB
BB
BB
WW
YES
WWWWW
WWWBB
WBWWW
WWWWW
WWWBW
BWWBB
WWWWB
NO
YES
WWWW
BBBW
WBBB
WBWB
WWWB
BWWW
WWWB
WBWW
WWWW
WBWB
YES
BBBBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 45ms

memory: 3664kb

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
WWWBWBBWB
BWBBBBWWW
BBBBWBWBB
WWWWWWWWB
WWWBBBWWW
BBWWWBWWW
BWWWWWWWB
YES
BBBBBBB
BWWWWBB
BWWBWBW
YES
BBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBWBBB
NO
YES
WBW
WBB
BBB
BWB
BWW
BWW
BBB
NO
YES
BBB
BWB
WWB
WBB
BBW
BWW
WWB
BBB
BBB
BWB
YES
WW
WB
BB
BW
BB
BW
BB
NO
YES
BB
BB
BB
BB
BB
BB
BB
WB
NO
YES
...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 42ms

memory: 3664kb

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
WBBWBBWBWB
YES
WWWWWWBW
BBBWWBBW
WWBWWBBB
BBBBBBBB
WBBWBBBW
YES
WB
WB
WB
WB
WW
WB
YES
WWWWBWBBWW
YES
BWW
WWB
BBB
WBW
NO
YES
BWBWBB
NO
YES
B
B
B
W
W
B
B
B
B
YES
WWWWWWWWB
WWWBWWBWW
WWWWWWBWW
WBWWWWWWW
BBWBWWBWW
WWWWWWBWW
WWWWWWBWW
WWWWBWWWB
YES
WBWW
WWWW
WBWB
WBWB
WWWW
WBWB
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 179ms

memory: 3696kb

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
BBWBWBBWWB
WWWBWBWWWB
WBWWWWWBWW
WWWWWWWWWW
BWBWWWBWWB
WWWWBWWWWW
BBWWBBWWWB
BBWWWWWWBB
BWWWWBBWBB
WWWWWWWWWW
NO
YES
BWBBWBWWWB
WWWBWBBWWB
BWBBWWBBWB
BBBBWWBWWW
WBBBBWBBWB
BBBBBWBBWB
BBWWWWBBBB
BWWBWWBWBB
BBBBWBBWWW
WBBWWBBBBB
YES
BBBBBBBBBB
BBBWWBBWBB
WWBWBBBBBW
BBBBBBBBBB
WBBBBBBWBB
WBWB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 187ms

memory: 3648kb

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
BWWWBWWBWB
BBWWBBBBBB
BBWWWBBBBW
WBBBBBWBBB
BBWBWBWWWW
WBWBBBBBBB
BBWWWBBWWB
WWWBBBBWBB
BWBBBBBBBB
NO
YES
WBWWWBWBBB
WWWBWWWBWW
WBWWWWWWWW
WWWBWWBWWB
WWBBWBBWWW
BWWBWWWWWW
BWBBBWWWBW
WWWWBBWWWW
BBBWWBBWBW
WBBWWWBWBB
YES
WWWWWWBWWW
WWWWWWBWWW
WWBBWWWWWB
WWBWWWWWWW
BWWWBWWBWW
WWWWWWBBWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 71ms

memory: 3796kb

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
WWWWBWBWBBBBBWWBWBBWWWBBWBWBWWBWBBWWBBBBBBBBBBBBBBBWBBBWBWWWWBWBBBWWBWBBBWBWWBWWWWWBWBBBWBBBBBWWBWBB
YES
BWBWBWBBBBBBBBWBWBWBBWWBWBBBWBBWBBWBBWWWBBWBBWBWWBBWBWWWWBBBBBBWWBWWBBWBWWBBBBBBWBWWWBWBBBWBBBBBBBWB
YES
WWWWWWBBBBBBBBBBBBWBBWWWBWBWWBBBWWWBWWBWBBWWBWBBBBBWBWWBBWBBBBBWBBBBBBWWBBBWWWBBWBBWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 124ms

memory: 3708kb

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

memory: 3708kb

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
WBWWWWWBBW
WBWBWBWWWW
WWWBBBWBWW
WWWWWWWWWB
WBWWBWWWWW
WWWWBWWWWW
WWWWBWWWWW
WBWWWWWBWW
WWWBBWWWWW
BBWWBBWWBW
BBWBBWWWBB
BBWWBWWWWW
WWWBBBBWBW
BWWWWWWWWW
WWWWBWWWWW
WWWBBBWWWW
WWWWWWWWBW
WWWWWWWWBB
WWWBWWWWWW
WWWWWBWWBW
WWBBWBWWBW
BWWBWBWBBB
BBWWWWWWWW
WWWWBWBWWB
WBBWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 322ms

memory: 3792kb

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
WWBWBWWBWWWWBWBBBWWBWWWBBBBWWWWBWWWWWBBWWWWWWWBWWWWWBBBBWWWWWWBBWWBBBBWBWWWWWBBBWWWBBBBWBBWWWWWBBWBW
WWBBBBBBWBWWWWWWWWBBWWWWWBBWBBWWWBBWWWBBBWWBBWBBWBBWWWWWWBWBBWBWWWWWWBBBBBWWWBWWWWWWBWBBBWWWBBWBWWBW
WWWBBWWBBBBWBWBBBWBWWWWWBBWWBBBBWBBWWWWWBBBBWWWWWBWWWWBBBBBBBWWWBBBWWWWWWBBBWBWBWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 1094ms

memory: 3788kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 2679ms

memory: 3788kb

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
BBBWWBWBBWBBBWBBBBBBWWBWBWWWBWBBWBWBBBWBWBBWWBWBBBWBBBBWBWBWWWBWBWBWBBWBBBWBWBBBBBBBWBWBBWBBBBBBBBWB
BBWWWBBBWWBBBBBBBBBWWBBWBWBBBWWWWWWBBWWBBBBWBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBWBWBWBWWBWWBWBWBWB
BWWBBBBBBBBWWBBBBBBBBBBBBWWBBBBWBBBBWWBBBBBBBBWBBBBBWWB...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 1318ms

memory: 3732kb

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
BWWBBBBBBBWWBBWWWWWBWWWBBWWBWWWWWBBWWWWBBBWBWWBBBBBBWBBBBBBBWWWWWBBWWBWBBBWWWWWBBBWWWWWWWBWWBBBWWWBB
BBWBBBWBBBWWWBBWWBWBBWWBBWBBBWBWBBWWBBWBWBBBB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 292ms

memory: 3660kb

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
WWWBBWWBBB
WWWWBBBBWW
WWBWWWBWWW
BWWWBWBWWB
WWWBBBBBBB
BWWBBBBBWB
WWBBBBWWWW
WBBBBBBWWW
BBBWWWBBBW
BWBBWWWWWW
YES
BBWWBWWWWW
BWWBBBWWBB
WWBBBBBWBW
WWBWWBWWBB
BBBWWBWWBB
WBBBWBWBBW
BBWBWBWBBB
WBBBBBBBWB
BBWBWWWWWW
BBBBBBBBWB
YES
WWBBBBWWBW
BBBBBWWWBW
BBWWBBBBBB
BWWWWWBWBB
BBWWBBBWWW
BWWBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 284ms

memory: 3716kb

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
BBWWWBWWWB
BBBWWWWWBB
WBBWWWWWWW
WWWWWWWWWW
WWBBWWBBWB
BWWBWBBBBB
WWWWWWWBWW
WBWBBBBBWB
WWWWWWWWWB
WBBWBWWWWW
YES
WBBWBWBWWB
WBBBBBBBWW
BBBBBWBWWB
BBBBBWWWBB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 1454ms

memory: 3660kb

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
WWBWWWBBWW
WWWWBWWWWW
WBBBBBWBWB
WWBBWWWWWB
BWWBWWWWWW
WWWWWWWBWB
BWWBBBWBBB
BBWWWWWWBB
WWWWBWBWWB
BWBBBWBBBB
BWBBBBBWBW
WWBWWBWWBB
BBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
WWWBWBWWWW
BWWBBBWBBB
WWWWWWWBBB
BWBBBBBBWB
BWBBWBWBWW
BBBBWWWBBW
BBWBBBWWBW
BBWBBBBWWW
WBBBWBWWBW
BBBBBBBBBW
WWBBWBBWBW
WWWBWWBBBW...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1340ms

memory: 3660kb

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
BBBWBWBBBBBWBWWWWBBBWWWWWWBWWBBWWBWWBWWWBBWBWBBBWWWWWWBWWWBWWBWBWBWBWWBWWBBBWBBBWBWWBBBBWWBBBBWWWWWW
WWWWBBBBWWWWBWBWBBWWWBWBWBBWWBWWWBWBBWWWWWWBWBWBWWWWBWBWBWBWWBBBWBWWWWWWBBBWWBBBWBWBBBWWWBBWBWWWBBBB
BBBBBBWWWWWWBWBWWWWWBBWBWWBWBBBWBBBBBBBWWBWWWWWWWBWWBBBBBWBWWWBWWBBBWBWWBBBBWWBBBBBBWWWWWWWWWW...

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
WBWWWBWWWBWBWBWWBBWBWWWWWBBBWBBBBWBBBBWWWWWBBWBBWBBBWWBBBWWWWBBBWWWWBBBWBWBBBWWBBBBBWBWWWWWBBBBWWWBB
BBBWWBWBWBWWWWWBBBWWWBWBBBWBBBWBBBBWWBBBWWWBWWWBBBWBWBBWWWWWBBBBWWBWWWBWWWBWWWWWWBBBBBWBBBWWWBBBBWWB
WWBBBBBBBBBBWBBBBBBBBBWWWBBBBWWBWWWWBBBBBBBBWWBBBBBBBBWWWBBWWWBWWWBWWWWWWBBWBWWBBBWWBBBBWBBBWW...