QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#432970	#5070. Check Pattern is Bad	egypt_ioi2024_11	TL	2963ms	5632kb	C++23	3.3kb	2024-06-07 21:30:51	2024-06-07 21:30:51

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

input:

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

output:

YES
WW
WW
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 80ms

memory: 3716kb

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
WB
BB
YES
BB
BB
BB
BW
WW
WW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
WWWW
YES
WBW
WWW
WWW
WWW
WWW
WWW
WWW
WWW
YES
W
B
B
B
YES
WBBB
WWBB
YES
BWWBBB
BWWWWB
YES
WWWWW
YES
BWWWWW
WWBWWB
BBBWWW
WWWWWW
YES
W
YES
BWB
BBB
WBB
WBB
WWB
BBB
BBW
BBW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 79ms

memory: 3712kb

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
W
W
W
W
W
W
B
W
YES
WWWW
WWWW
WWWW
WWWB
WWWW
WBWW
WWWW
WWWW
WWWW
YES
WW
BB
BB
YES
WWWBWWB
WWWWWWW
NO
NO
YES
WWB
BWB
BBB
WWW
WWW
YES
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWWWW
YES
WBWWWWW
WBBWWWW
WWWWWWW
BWWWWWW
BBBBWWW
WWWBWBB
WWWWWWW
WWWWWWW
WWWWBWW
YES
WW
WW
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 79ms

memory: 3632kb

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
WBBBBBB
WBBBBBB
WWBBBBB
BBBBBBB
BBWBBBB
BBWBBBB
YES
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
WWWWWW
YES
BBBWWW
BBBBBB
YES
WWBWBWWW
YES
WB
WW
BB
BB
WW
YES
WWWWW
WWWWW
WWWWW
WWWWW
WWWWW
WWWBB
WWWWB
NO
YES
WWWW
WWWW
WWBW
WWWW
WWWW
BWWW
WWWB
WWWW
WWWW
WBWB
YES
BBBBBB
BB...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 81ms

memory: 3916kb

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
WWWBBBBBB
WWBBBBBBW
BBBBWWWBW
WWWBWWWWW
WWWBWWWWW
BBWWWWWWW
BBWWWWWWB
YES
BBBBBBB
BWWWWBB
BWWBBBW
YES
BBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBB
NO
YES
WBB
WBB
BBB
BBB
BBB
BBB
BBB
NO
YES
BBB
BWB
WWB
WBB
WBW
WWW
WWB
BBB
BBB
BWB
YES
WW
BB
BB
WW
BB
BB
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: 81ms

memory: 3684kb

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
W
W
B
YES
WWWWWWWBWB
YES
WWWWWWBW
WBWWWBBW
WBWWWBBB
BBWWBBBB
WBWWBBBB
YES
BB
WB
WB
WB
WW
WW
YES
WWWWBWWBWW
YES
BWW
BBB
BBB
BWW
NO
YES
WWBBBB
NO
YES
B
B
B
B
B
B
B
B
B
YES
WWWWWWWWW
WWWWWWWWW
WWWWWWBWW
WBWWWWWWW
WWWWWWWWW
WWWWWWWWW
WWWWWWBWW
WWWWWWWWW
YES
WWWW
WWWW
WWWW
WBWW
WWWW
WWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 268ms

memory: 3688kb

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
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWWWW
NO
YES
WWBBWBBWWB
WWWBWBBWWB
BWBBWWBWWW
BBBBWWBBWW
BBBBBWBBWW
BBBBBWBBBB
BBWWWWBBBB
BBBBWWBWBB
BBBBWBBWWW
BBBWWBBBWW
YES
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBBBBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 276ms

memory: 3660kb

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
BBWWWWWBBB
BBWWWWWBBB
BBWWWBBBBB
WBBBBBWBBB
WBBBBBWWWW
WBBBBBBWWW
WBWBBBBBBB
WWWBBBBBBB
BWBBBBBBBB
NO
YES
WWWWWBBBBB
WWWWWWWBWW
WWWWWWWWWW
WWBBWWWWWW
WWBBWBBWWW
BWWBWWWWWW
WWWWWWWWWW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWWWW
WWWWWWWWWW
WWBWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 129ms

memory: 3764kb

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
WWWWBWBBBBBBBWWBWBBWWWWBBBBBWWBWBWWWBBBBBBBBBBBBBBBBBBBWBWWWWBBBBBWWWWBBBWWWWBBBWWWWWWWBWWBBBWWWWWBB
YES
WWBWWWBBBBBBBBWBWBBBWWWBBBBBBBBWWBBBBWWWBBBBBWWWWBBWWWWWWWBBBBWWWBWWBBBBWWBBBBBBWWWWWBWWBBBBBBBBBBWB
YES
WWWWWWBBBBBBBBBBBBBBBWWWBBBBBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWW...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 399ms

memory: 3744kb

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

memory: 3920kb

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
WWWWWWWBWW
WBWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWBWWWWW
WWWWWWWWWW
WWWWBWWWWW
WBWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWBWWWBW
BBWWWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWWWW
WWWBWWWWWW
WWWWWWWWWW
WWWWWWWWBW
WWWBWWWWWW
WWWWWWWWBW
WWWWWWWWWW
WWWWWWWBWW
WWWWWWWWWW
WWWWWWWWWW
WBWWWWWWWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 449ms

memory: 3868kb

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
WWBBBBBBBBWWWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBWWWWBBWWWWWWWWWWWWWWW
WWWBBBBBBBWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 1297ms

memory: 5348kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 2963ms

memory: 5444kb

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
BBBBBBBBBBBBBBBBBBBBBBBWBWWBBBBBBBBBBBBBWBBBBBBBBBWWBBBBBBBBBBBBBBBBBWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBWWWBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBBBBB
BBBBBBBBBBBBBBBBBBBBBBBWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBWW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 1003ms

memory: 5632kb

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
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 459ms

memory: 3720kb

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
WWWWWWWWWW
WWWWWWWWWW
WWWWWWBWWW
WWWWWWWWWW
WWWWWWBWWW
WWWWWWWWWW
WWWWWBWWWW
WWWWWWWWWW
WWWWWWWWWW
WWWWWWWWWW
YES
WWWWWWWWWW
WWWBBWWWBB
WWBBBBBWBW
WWWWWWWWBB
BBBBWBWWBB
BBBBWBBBBW
BBWBWBBBBW
BBBBBBBBBW
BBWBBWWBBW
BBBBBWWBWW
YES
BBBBBWWWWW
BBBBBWWWBB
BBWWBBBBBB
BBWWWWWBBB
BBWWBBWWWW
BBBBBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0

Accepted

time: 443ms

memory: 3696kb

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
BWWWWWWWBB
BBBWWWWWBB
BBBWWWWWWW
WWWWWWWWWW
WWBBWWBBWW
BWWBWWBBBB
WWWWWWBBWW
WBWBBWWWWW
WWWWWWWWWW
WBBWWWWWWW
YES
BBBWWWWWWW
BBBBBBBBWW
BBBBBBBWWW
BBBBBWWWWB
BWBBWWWWBB
WWWBBWWWBB
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0

Accepted

time: 2237ms

memory: 3924kb

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
WWWWWWBBWW
WWWWBWWWWW
WBBBBWWWWW
WWBBBWWWWB
WWWBBWWWWW
WWWWBBWWWB
BWWWBBWBBB
BBWWWWWWBB
WWWWBWWWWW
WWBBBWBBBW
WWBBBBBWBW
WWBBWBWWBB
WBBBWWWWBB
WBBBBBWWWW
WBBBWBBWBB
WWWWWBWWWW
WWWWBBWBBW
WWWWWWWBBW
BWWWBBWWWW
BWWWWWWWWW
BBBBWWWWWW
BBBBBBWWBW
BBWBBBBWWW
BBBBWBWWBW
BBBBBBBWWW
WWWBWWBWBW
WWWWWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0

Accepted

time: 1956ms

memory: 3952kb

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
WWWWWWWWWBBWWWWWWWBBWWWWWWWWWWWWWWWWWWWWWWWWWBBBWWWWWWWWWWBWWWWWWWWWWWWWWWWWWBBBWWWWWWBWWWWWWBBBBBBB
WWWWWWBWWWWWWWWWBWWWWWWBWBWWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBBBB
BBBBWWWWWWWWWWBWWWWWWWWWWWWWWBBWWBWWWBBWWWWWWWWWWWWWWWWBBWWWWWBWWBWWWWWWWBWWWWWBWWWBWWWWWWWWWW...

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
WWWWWWWWWWWWWWWWWBBBWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBWWBBBBWWWWW
WWWWWBWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWBWBBBBBBBBBBBBBWWWWWWWWWWW
WWWBWWWWWWWWWWWWWWWWBWWWWWWWWWWWWWWWWWWWBBBBBBBBBBBBBBBWBBBWWWWWWWWWWWWWWWWWBBBBBBBWWWBBBWWWWW...