QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#363367	#5071. Check Pattern is Good	ZhangYiDe	AC ✓	5556ms	10180kb	C++20	3.5kb	2024-03-23 21:33:45	2024-03-23 21:33:45

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

input:

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

output:

1
WB
BW
1
BWW
WWB
WBW
4
BWB
WBW
BWB

result:

ok ok (3 test cases)

Test #2:

score: 0

Accepted

time: 42ms

memory: 5612kb

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:

3
BB
BW
WW
WW
BW
WB
BW
WB
BB
2
BW
WB
BW
BW
WW
BW
9
WBBBWBW
BWBBWWW
WBWBWWB
BWWWBWB
BBWBBWB
WWBWWWB
BWBWWBW
WWWWBBW
BBWBBBW
BWWWWWB
6
BWWBWWB
WBBWWWB
BWWBBBW
BBBWBBB
0
B
W
W
B
B
W
W
W
B
B
15
BWWW
WBWW
WWWB
WBBW
BWWB
BWBW
WBWB
BWBW
WBWW
BWBW
8
WBW
WWB
WBW
BWB
WBW
WWW
WBW
BWB
0
W
B
W
B
1
WBWB
WWBB
3
BW...

result:

ok ok (10000 test cases)

Test #3:

score: 0

Accepted

time: 41ms

memory: 5612kb

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:

21
WBWWBW
WWBBWB
WWBWBW
BBWBWB
WWBWWB
BBWBBW
BWBWWB
WBBWBW
BWWBBB
0
W
B
W
B
W
B
W
B
B
W
15
WBWB
BWBW
WBWB
BWBB
WBWW
BBWB
WWBW
WBWB
BWWB
1
BW
WB
BB
4
BWBBWWB
WBWWBBW
20
WBWBWWWBW
BWBWBBWWW
WBWBWWBWW
WWBWWBWWW
WBBWBWBBW
BWBBBWWWW
WBWBWBWBW
WWWWBWWWW
BBWWWWWWW
28
WWBBWWWBWB
WBWBWBWWBW
BWBWBWBWBW
WBBWBW...

result:

ok ok (10000 test cases)

Test #4:

score: 0

Accepted

time: 37ms

memory: 5888kb

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:

15
WBWBBBW
BWBWBBW
WBBBWWB
WWWBWBW
WBBWBBB
BBWBWWB
BWBWBBW
13
WBWWWB
WWBWBW
WWWWWB
BWWWWW
WWWBWB
WWBWBW
WBWWWB
WWBWBW
WWWBWW
BWBWWW
4
WBWBWB
BWBWBB
0
WBBWBBWB
1
WB
WB
BW
BB
WW
12
WBBWB
BWWBW
WBBWB
WWWWB
WBWBW
BWBBW
WBWWB
7
BBWBW
BWBWW
WWWBB
WBBWB
BWBWW
BWWBB
WBWWB
BBWWB
9
WWWW
BBWB
WWBW
WBWB
BWWB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0

Accepted

time: 38ms

memory: 5624kb

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:

0
W
18
WBWBWWBWB
BWBWBBWBW
BBBBWBWBW
WWWWBWWWB
WWBBWBWBW
WBWWBWWWW
BWWWWWWWB
5
WBBBBBW
BWBWWWB
BBWBWBW
0
WBWWWB
0
W
W
W
B
W
W
W
23
WWWBWBBW
WWWWBWWB
BBWBWWWW
BWBWBWBW
BBWBWBWB
BWBWBWWW
WWBWWBWB
BBWBBWBW
19
WWWBWBBW
WBBWBWBW
WWWWWWBW
WWWWBWWB
WBWBWBBW
BWBBWBWB
WBWWBWWB
WWBWBBWW
WBWBWWWB
WWWWBBBB
0
WB...

result:

ok ok (10000 test cases)

Test #6:

score: 0

Accepted

time: 42ms

memory: 3852kb

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:

0
W
B
W
B
W
W
W
W
B
0
WBWBWBWBWB
10
BWWBBWBB
WBBWWBWW
BWWBWWBB
BBBWBBBB
WBWBBBBB
2
WB
BW
WB
BB
WW
WW
0
WWWBBWWBWB
6
BWB
WBW
BWB
WBW
26
WWWBBWWBWB
WWBBWWBWBW
BWWBWBWBWW
WBWBBBBBBB
BWBBBBWBBW
BWWWBWBWBB
WBWBBBWBBB
BBWBWBWBBW
BWBWBWBWBW
WBBWWBWBWB
0
WBBBWB
4
WBBBW
BWWWW
WWWWB
WWWBW
WWBBW
WBWWB
0
B
B
B
...

result:

ok ok (10000 test cases)

Test #7:

score: 0

Accepted

time: 153ms

memory: 5664kb

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:

20
BWBWWBWWBW
WBWBWWBBWW
WBBWWWWBWB
WWBBWWWWWW
WBWWBWWWWW
BWWWWWWWBW
WBBWWWBBWB
WWBWWBWWBW
WWWWBWWBWB
BWBBWWBWWW
24
WBWWBBWWWB
BWWWWBWBBW
WBWBWWBBWB
WBWBWBWWBW
BBWBWWBWWB
WWBWBBWWBW
WBWBBWBWBW
WWBWBWWBWB
BBBWWWWBWW
WWBWWWBWWB
33
WBWWBWBWWB
BWWBWBWBWW
WBWBBWWBWB
WWBWWWBWWW
WWWBWWWWWB
BWWWBWWWBW
BWBBW...

result:

ok ok (10000 test cases)

Test #8:

score: 0

Accepted

time: 156ms

memory: 5928kb

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:

34
WBBBBWBBBW
BWWBWBWBWB
BBBWBWBBBW
BBWBWBBBWB
WWBBBWWBBB
WBWBWBBWBW
BWBWBBBBWB
WBWBWWBWBW
WBWBBBWBBB
BWBBBBBBBW
31
BWWBWWBWBW
WBBWWBBBWB
BWWBBWWBWB
BWWBWBBWBW
WWBWWWWBWB
BBWBBBWWBB
WWBBWWBBWB
BBBWBBWBWB
WBWBWBBWBW
BBBWBBBWWB
33
WBWWWBBWBB
BWWBBWWBWW
WBBWWBWBWW
BWWBBWBWBW
WWBWWBBBWW
BBWBWBWWWW
WWBWB...

result:

ok ok (10000 test cases)

Test #9:

score: 0

Accepted

time: 25ms

memory: 5616kb

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:

0
WWWBBWBBBBWBBWWBWBBBWBWBWBWBWWBWBBWWBBWBBBBBWBBBBBBBBBBWBWWWWBWBBBWWWBBBBWWBWBWBWWWBWBWBWBBBBBWBWWBB
0
WWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWWBWBWBWBBBWBBWWBWBBWWBWWWBBBBBWWWBWWBBWBWWBBBBBBWBWBWBWBBBWBBBBBBBWB
0
WBWBWBBBBBBBWBBBWBWBBWWWBBBBWBBBWBWBWBBBWBWWWBWBWBBBBBWBWBWBBBBBWBWBBBWBWBBBWWWBWBWWWBWBWBWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0

Accepted

time: 35ms

memory: 3564kb

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:

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

result:

ok ok (10000 test cases)

Test #11:

score: 0

Accepted

time: 257ms

memory: 5936kb

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:

335
WWWBWWWWBW
WWBWBWBBWW
WBWWWBWWBW
WBBWWWWBWB
BWWWWBWWBW
BWWWWWWBWB
WBWBWBWWBW
WWBWBBWWWB
WWWBWWBWBW
WBWBWWWBWB
BWBWBWWWWB
WWBWWBWWBW
WBWBBWBWWW
BWWBBWWBWW
BWBWWBBWWB
WBWWWWWBBW
BWWWBWWWWB
WBWBWBBWBW
BWBWBWWWWW
BWWBWWBWBW
BWBWWWWWWB
WBWWWWWWBW
BWBWWBWWBW
WBWBBWWWWB
WWWBWBBWWW
BBBWBWWBWB
WBWBWWBWBW...

result:

ok ok (1000 test cases)

Test #12:

score: 0

Accepted

time: 252ms

memory: 5708kb

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:

330
BBWBWBWBWBWBWBWBBBWBWWWWBBBWBWBBWBWWBBBWWBWBBWBWBWBWWBWBBBWWBWBWWWBWWBWWWBWBBWBWBBWWWBBBBWWBBWBWBBWB
BWBWBWWWWBWBBBBWWWBWWBWBWBWBWWBWBWBBWWWBWBBWBBWBWBWBBWBWBWWBWBBBBWBWBWBWWWBWWBWBWBWBBWWWWBBWBBWBWWBW
WBWBBBWBBWBBBBWWWBBWBWBBBWWWBBWBWBBBWBBWBWBBWWBWBWBWBWWBWBBWWWWWWBBBWWWWWWBBBWBBWWBBBBBWWBWBWW...

result:

ok ok (1000 test cases)

Test #13:

score: 0

Accepted

time: 643ms

memory: 10064kb

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:

4352
WWWBWWBBWWWWBBBWBWWWWBWBWBWBWBWWBWBWWBWWBWBWWBWBWBWBWWBBBBWBBWBWBWWBWBWWBWWBWBWWWBWBBWWBWBWWBBWWBWWB
BBWBWBWWBWBBWBWWWBWWWWBWBWBBBWBBWBWBBWBBWWWWBBBWWWBWBBWWWWBWBWWBWBBBBWBBWBBWBWBWWWBWBWWWBWBBWWWBWBBW
WWBWBWBBWBWBBWBWBWBWWBBWWBWWBBWWBWBWWWWBWBWBWBWBWWWBWWBBWWWWWBWWBWWBWBWWBWWBWBWBWBWWBBWBBBWBW...

result:

ok ok (100 test cases)

Test #14:

score: 0

Accepted

time: 724ms

memory: 9788kb

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:

3558
BWBBWBWBWBWWWBBWWBWWWWWBWBWBBBBBWWBWWBBWWBWBWBWWBBBBWBBWBWWWBWWBWWBWWBWWBWBWWWBWBWWBWWBWWBBWBWWBWBBB
WBWWBWBBBWBWWWWBBWBWWWBWBWBWBWBWBBWBWBWWWWWWBWWBWWBWBBWBWWBBBWBWBBWBWWBBWWWBWBWWWBWWBBWBBWBWWBWWBWWW
BWBBWWBWBWWBWBBWWBWWWBWWBBWBWBWBBBWBWWBBBWBBWBWWWWWBWWWBWWWBWBWBBBBWBWWBWBWWBBWBBWWWWWBWWBWBW...

result:

ok ok (100 test cases)

Test #15:

score: 0

Accepted

time: 704ms

memory: 10180kb

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:

2448
WBBWBBBBWBBBWBWWBBBWWBBWWBWBBWBWBWBBBBBBBBWBBBBBBWWBWBBWWBBBWBWBWBBWBBWBBBBBWBWWWBBBWBBBWWBBBBWBWBWB
BWWBBBBWBWBBBBBBWWBBBBWBBBWWBBWBWBBBBBBBBWBBBWBBWBBBWBBWBBWBBWBBBBWBBBBBBWBBWBBBBWWBBBBWBBBWWBBBBBBW
WBBBBWBBWBWBBWBBWBWBBWBWBWBBBBBWWBWBBBWBBBWBWBWBWBWBBWBWBWBBWBWWBBWBWBWBWWBBWBBWBBBWBBWBBBBWB...

result:

ok ok (100 test cases)

Test #16:

score: 0

Accepted

time: 657ms

memory: 7976kb

input:

100
100 100
W??W?BB??WBBBWB?BBW?B???WBB?BW?B???W?BBBWBW?BBB?WWBWWW?BBW?BWB??WBBWB?BWW??BBW?BWBBB?BWBBBBWB??BBB?B
WBW??BWWB?WW?BBBWWBBB?B?WBW??B?BWBW??WWB?BBWWBBB??BB??BB?B?WBB??BBWWBW?B???BWB?WWBB?B?BBBBW??BBBBWW?
???BB?WW?BBBBB??WW??B?B?WB?B?B?BWWB?B?BBWBWWWBBW?BBB?W?B??BB?WBBW?WB?WBBWW?B?BB?WB?WW?...

output:

3208
WWBWBBBBWWBBBWBWBBWBBBWBWBBWBWBBBWBWBBBBWBWBBBBBWWBWWWWBBWBBWBWBWBBWBBBWWBWBBWWBWBBBWBWBBBBWBWWBBBWB
WBWBWBWWBWWWWBBBWWBBBWBWWBWBWBWBWBWBWWWBBBBWWBBBBWBBWBBBWBWWBBBWBBWWBWWBBWBBWBBWWBBWBWBBBBWBWBBBBWWW
BWWBBWWWWBBBBBWBWWWBBWBBWBWBWBWBWWBWBWBBWBWWWBBWWBBBBWWBBWBBWWBBWBWBWWBBWWWBWBBBWBBWWBBWBWBBB...

result:

ok ok (100 test cases)

Test #17:

score: 0

Accepted

time: 691ms

memory: 9848kb

input:

100
100 100
??B????B??W???BB????BW???B??W??????B????B???????????????BB??????WB???BW???W??W?????WB??W???BWB?????W
?W?????BBB?B?W???B?WBBB???????????WBBW?W?B??????W??WBW?????????BWW?BBB????BBB???B???B?W?W????????B?B
B??????B????B????B????WB?BW???????W??W???????W???BB??????????W???W?B??WB??BB???WB??B??...

output:

5779
WBBWBWBBWBWWBBBBBWWBBWWBWBWBWBWBWBWBWBWBBWBWBWBWBBWBWBWBBBWBWWBWWBWBWBWBWBWBWWWBWBWWBBBWBBWBWBWBWWBW
BWWBWBWBBBBBWWWBWBBWBBBWBWBWBWBWBWWBBWBWBBWBWBWBWWBWBWBWBWBWBBWBWWBBBBBWBWBBBWBWBWBWBWWBWWBWBWBWBBWB
BWBWBWBBWBWWBWBWBBWBWBWBWBWBWBWBWBWBWWWBWWBWBWBBWBBBWBWBWBWBWWBWBWWBWBWBWBBBWBWWBBWBWBWBWBWBW...

result:

ok ok (100 test cases)

Test #18:

score: 0

Accepted

time: 745ms

memory: 10084kb

input:

100
100 100
WW??W?BB??BB?BW???BW???W?W?W???B?WBW??BWB?BW????B?W?????W?BWBBWB????BWW??W?WWWBBW?WBW?????BBWBWBWWWB
W????W?WWWW???BBBBWWBBBBWB?WBBWBBW?BBWBWWB???BWWBWW?WW??BWBWWW?W???WB?WWW??BWW??W?W?B?WB?WBWB??B????
BBBB??BBWWB?BB?W???WWWWW??WWWBBBW????W????WB?W??WWB??WW?BWWBB?B?????WWB?BBBW??B?B??WWW...

output:

3677
WWWBWBBBWBBBWBWBWWBWWBWWBWBWWWBBWWBWWBBWBWBWBWBBBBWWBBWBWBBWBBWBWBWBBWWBBWBWWWBBWBWBWBBWWBBBWBWBWWWB
WWBWBWBWWWWWBWBBBBWWBBBBWBWWBBWBBWBBBWBWWBWBWBWWBWWBWWBWBWBWWWBWBWBWBBWWWBWBWWWBWBWWBWWBBWBWBWBBWWBW
BBBBWBBBWWBBBBWWWBWWWWWWBWWWWBBBWBWBWWBWBBWBBWWBWWBWBWWBBWWBBWBBWBWBWWBWBBBWWBBWBWBWWWWBWWBBB...

result:

ok ok (100 test cases)

Test #19:

score: 0

Accepted

time: 669ms

memory: 8408kb

input:

100
100 100
??BB?BB?B?W???BBB?????B?BB?BB?BWBB????W?WBB?W?BB?????????B????B?BB???B?BBBB???B?B?B??BB?BB?W??BB?BBB
BB?BBWB??B?B?BB???BB???BBB??B?BBBB?BB?B??BBB?B???????B??BB??B????BB?B??????BBBBBW?B?B???B????BBB???B
B?BB??B?B??BBB??W????B?BB?BB???BB??BB???BBBB??BB???B?BB??B?BB?BB??B??B??B?B??B??B?B??B...

output:

4003
WWBBWBBWBWWWBWBBBBWWBWBWBBWBBBBWBBBWWBWBWBBBWWBBWBWBWBWBWBWBWWBWBBWBWBWBBBBWWBBWBWBBWBBWBBBWBWBBWBBB
BBWBBWBBWBWBWBBWBWBBWBWBBBBWBWBBBBWBBWBWBBBBWBWWBWBWBBBWBBBWBBWBWBBWBWBWWBWBBBBBWBBWBWWBBBWBWBBBWBWB
BWBBWBBWBWBBBBWBWBWBWBWBBBBBWBWBBBWBBBWBBBBBBWBBWBWBWBBBWBWBBWBBWBBBWBWBBWBWWBBWBWBBWBBWBWBWB...

result:

ok ok (100 test cases)

Test #20:

score: 0

Accepted

time: 670ms

memory: 8272kb

input:

100
100 100
BW?B?B??BB??WWWB?W?B??WBWBB?BWBWB?B?WBBBBBB?B????BBWBBBWWBBB?BBB?WBBBBB?WWBBBWWWB??BBWB?BBWBWWBW?WWB
W??BBWBWBW???W??BWBB?BWBBBWWWBW?BWWWB?B?BBWBWB?B??B?WBBW?W?W?BB?B??WWB?BB?BBBWBB?BBB?WBWWBWBWBWB??BB
BB?WBW??WB?W?BW?WB?B?WB?W?B?B?BW?B??WB?WB?WW???WBBWBWBW?B???W??B??WB??B?BBBWBB?WWW???B...

output:

2489
BWBBWBWBBBWBWWWBWWWBBWWBWBBBBWBWBBBBWBBBBBBWBWBWBBBWBBBWWBBBWBBBWWBBBBBWWWBBBWWWBWWBBWBBBBWBWWBWBWWB
WBWBBWBWBWBWBWBWBWBBWBWBBBWWWBWBBWWWBWBWBBWBWBWBWWBWWBBWBWBWBBBWBWBWWBWBBWBBBWBBWBBBBWBWWBWBWBWBWBBB
BBWWBWWBWBWWWBWBWBWBWWBWWWBBBWBWWBWBWBWWBBWWBWBWBBWBWBWBBBWBWBWBWBWBBWBWBBBWBBWWWWWBWBWBWBWBB...

result:

ok ok (100 test cases)

Test #21:

score: 0

Accepted

time: 700ms

memory: 8312kb

input:

100
100 100
?WBWB?WWWWW??W?????BBW?WW?WWW???WW???BW?WWW???WWW??B?B?W?B?W??WBWW??WWBWBW?WWW?B???WW????WW?W?WW?WWW
WWW??BWW?WW?WW?WW???WWBWB?B?W?BW?W?BWWW?W???WWWW?WBWBBW?W?B?B?WB?B?W?W?BBW??W?W??????W?BWW?W???WWWW?
??WWWW?W?BW????B?W??BWW???W?W??B??WWB?W?WW????W?W?B?W??BBWB??WWBW?WW?W???W??B??WBWWW??...

output:

3481
WWBWBWWWWWWWBWWBBWBBBWWWWBWWWBWBWWWWBBWBWWWBWBWWWBWBWBBWBBWWWBWBWWWBWWBWBWBWWWBBBWBWWBWWBWWBWBWWWWWW
WWWBWBWWBWWBWWBWWBWBWWBWBWBWWWBWBWBBWWWWWWBWWWWWBWBWBBWBWWBWBWWBBBBWBWWBBWWBWBWBWBWBBWBBWWBWBWBWWWWW
BWWWWWBWWBWWBBWBBWBWBWWBWBWBWBWBWBWWBBWBWWWBWBWBWBBBWBWBBWBBWWWBWBWWWWWBWWBWBWBWBWWWWBWBWBWBW...

result:

ok ok (100 test cases)

Test #22:

score: 0

Accepted

time: 164ms

memory: 5664kb

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:

71
WBWBWBWBWB
BWBWBWBWBW
WBWBWBBBWB
BWBWBWBWBW
WBWBWBBBWB
BWBWBWBWBW
WBWBWBWBWW
BWBWBWBWBW
WBWBWBWBWB
BWBWBWBWBW
21
WBBWWWWBWB
BWWBBWWWBB
WWBWWBBWBW
BWBWWWWWWB
BBWBWBWWWB
BBBBWBBWBW
BBWBWBWBBW
BWBBWBBWWB
BBWWBWBWBW
BBBBBBWBWB
45
BWBBBBWWWW
WBBBBWBWBW
BBWWBBWBWB
WBWBWWBWBW
BWWWBBWBWW
WBWWBBBWBB
BWBBW...

result:

ok ok (10000 test cases)

Test #23:

score: 0

Accepted

time: 163ms

memory: 5672kb

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:

2
WBWWWWBBWW
WBWWWWBWWW
WWWBBBBWWB
BBBBWBBBWW
WBBBBBWBWW
WBBBBBWWWB
BWBBWBBWBB
BBBBWBWWWB
WBWWBBWWWW
BBWWBBBWBB
29
BBWWWBWBWB
BWBWBWWWBB
WBBBWBWWWB
WWWWWBWWBW
WBBBBWBBWB
BWBBWWBWBB
WWWWWBWBWB
WBBBBWBWWB
BWWBWBWWBW
WBBWBWWBWB
9
BWBWWWWWWB
WBBBBBBBWW
WBBBBBBWWB
BWBBBWBWBB
BWBBWWWBBB
WBWBBWBWBW
BBWWWBW...

result:

ok ok (10000 test cases)

Test #24:

score: 0

Accepted

time: 297ms

memory: 5916kb

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:

240
WBWBWBBBWB
WWBWBWWWBW
WBBWBBWBWB
WBBBWWBWWB
BWWBWWWBBW
WBBWBWBWWB
BWBWBBWBBW
BBWBWWBWBB
WBWWBWWWWB
BWBBWWBBWB
BWBWBBWWBW
WBBBWBBWBW
WBBBWWWWBB
WBBWBBWWBW
WBWBWWBWBB
BWWBWBWWWB
WBWWBBWBBW
WWBBWWWBBW
BWBWBBBWWB
BWWBWBWBWW
WBBBWWBWBW
BBBWBBWWBW
BBWBWBBWWW
BWBWWBWWBW
WBWBBWBBWW
WWBBWBBWBW
WWWWBWBBBB...

result:

ok ok (1000 test cases)

Test #25:

score: 0

Accepted

time: 314ms

memory: 5664kb

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:

585
WBWBWBWBWBBWWBWBWWBWBWWWWWBWWBWBWBWBWWWBWBWBWBBBWBWBWBWBWBBWWWBWWBWBWWWBWBWBWBWBWWBBWBBBWBWBWBWBWBWB
BWBWBWBWWBWWBWBWBBWBWBWBWBWWBWBWBWBWBWBWBWWBBWBWWWWWBWBWBWWBWBWBBWBWBWBWBWBWBWBWWBWWBWBWBWBWBWBWBWBW
BBWBWBWWWWBWWWBWBWBWBWBWWWBBWBWBWBWBWBBBWBWBWWWBWBWBWBWBBWBWBWBWWBWBWBWBWBWBWBWBBWBBWBWBWBWBWB...

result:

ok ok (1000 test cases)

Test #26:

score: 0

Accepted

time: 1036ms

memory: 9992kb

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:

7761
WBWBWWBWBBWBWBWBWBBWBWBWWBBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWWBWWWBWBWBWBWBWBWWWBBWWBWBWBWBWBWBWBWBWBWBWB
BWBWBBWBWWBWBWBWBWWBWBWBBWWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBBWBWBWBWBWBWBWBWBWBWWBBWBWBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWBBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWWBBBWBWBWBWBWBWBWBWBBWWBWBWWWBWBWBWBW...

result:

ok ok (100 test cases)

Test #27:

score: 0

Accepted

time: 878ms

memory: 8188kb

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:

3201
BBBWWBWWBWBWBWWBWBBWBBBWBWWBWBBWBBBBWWBWWWWBWBWBBBWBWBBBBBWBBBWWBWWWWBWBWBWWWBWBWBWBBBWBWBWWWBBBBWBB
WWBWBWWBWBBWBWWWWWWBBWWBWBWWBBBBWWBBBWBWBBBWWWWBWBWWBBBWBWBWBBBBWBWWWBBWBWBWWWBBBBWWBWBWWWBWWBWWWBWB
WBBBWWBWWBWBWBWWBWBWBBWWBWBWWWBBBWBWWWWBWBWWWWWBWBWBWBBWWBBBWBBWBWWWBWWBWWWBWBWWWWBBBBWBWWBWB...

result:

ok ok (100 test cases)

Test #28:

score: 0

Accepted

time: 1212ms

memory: 9876kb

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:

1504
WWBWWBWBWBWWWWWWWWBWBBBBBWWWWBBWWBWWBWBBWBWBBWBBBWWWBBWBWBBWBBBBWBBWBWBWBBBBBWWWWBWWWWBBWBWBWWWBWBBW
WWWBWWWWWWBWBBBBWBWBBWBWBWBWBBBWBWBBWBWWWBWBWBWWBWWWBWWBBWWBWWWWBWWBWBBWWBWWWWBWWBBBWWBWBBWBWBBWWWBW
BWBWWBWBBBWBWWWWBWWWWBBBWBBBBBWBBBBWBWWBWWWWBWBBWBWWBBWBBBWBBWBBBBBWBBBBWWBWWWWWBWWBWBWWWWBBB...

result:

ok ok (100 test cases)

Test #29:

score: 0

Accepted

time: 141ms

memory: 7844kb

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:

1685
WWWWBBBWWBBBWBBBWWBBBBWWBBBBWWBBBWBBBWBBWBWBWWWWWBBWWWBWBBWWBWBWBBBWBBWBWBWWWBBWWWWWWWWWBWWBBWBBWWBB
BWWWWBBBBWBBWWBWWBWBBWBBWBBBBBBBWBWWWBWWBWWBBWWWWBBBWBWBWWWBWBWBWWBWWWBBBWBWBWBWWWBBBBBBWBBBBWBWBBWB
BWWBWBBBBWWWWBBWWWBWBBWBWBWWBWBBWWBBBBBWWBWWWWBBBBBBBWWBWWWWWWBBWBBBWBBBWWBWBBWBBBWBBBBBBWBWB...

result:

ok ok (100 test cases)

Test #30:

score: 0

Accepted

time: 299ms

memory: 10076kb

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:

2809
BBBWWWBWWWWWBBWBWWWBWBWBWWBWWWBWWWBWWBWWBBBWBBWWWWWBBBWBWBWBWWBBBBWWWWWWBWBWBBBWBWBBWBBBBBWBWBWBWWWW
WBWWWBWBWWBWBWWWBBBWBWWWBWWBBWBBBWBWBWWBWWWBWWBBWWBBBWBBBWBWBBWWBWBWWWWWWBWBWBWBBWBWBWWBBWBWWWBWBBBB
BWBWWBWWBWWBWBWBWBWBWWBWWWBWWBWBWWWBWWBWBWBWBBWBWBBBWBWBWBWWWWBWBWWWBWBWBWBWBBWWWBWBBBWBWWBWW...

result:

ok ok (100 test cases)

Test #31:

score: 0

Accepted

time: 693ms

memory: 7984kb

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:

3817
WBBWBWBWBBBBWBWBBBBWBBWBWBWBBWBWWWWBWBBWWWBBWBWBBBWBBBBWBBWWBWBWBWBWWBBBBBBBBBWBWBBBBBWBWBBBWBBBWBWW
BBBBWBWBWBBBBBBWBWWBWBWBBWBWWBWBBWBBBWWBBBBWBBBWBBBBBBBBWWBBWBBBWBWBBWBWBBBWBBWBBWBBBBBWBBBBWBBWBWBW
BBBWBWBBWBWBWBBBWBBBBWBWBBWBBWBBBBWBBBBWWBWBWWBBWBBWBWBWBBBWBWBWBBWBBBWBWBBWBWBBWBWBBBWWWBBWB...

result:

ok ok (100 test cases)

Test #32:

score: 0

Accepted

time: 1499ms

memory: 7908kb

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:

5861
BWBBBWBBWBWBWBWBWBWWBWBWBWBWBWBWWWBBWBWBWBBWWBWBWBWWBBWBWBWBWWBWWBWWBWWBBWBWBWWWBBBWBBWWBWBWBWWBWBWB
WBBWWBWWBWBWBWWBBWBBWBWBWBWBWWWBWBWWBWBBBWWBWWBWBWBBWWBWBWBWBBWBBWBBWBBWBBWBWBWBWWWBWWBWWBWBWBBWBWBW
BWWBBWBBWBWBBBWBWBWWBWBWBWBWBWBWBWBWBWBBBBBWBWBBWBWWBBWBWBWWBWBBWBWBBWWBWBWWBWBWBWBWBBWBBWBWB...

result:

ok ok (100 test cases)

Test #33:

score: 0

Accepted

time: 4220ms

memory: 7968kb

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:

8073
BWBBBWBWWWBWBWBWBWBWBWBWWBBWBWWWBWBWBWBWBWBWBWBWWBWBWBWBWWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWWBWWWBWBWBWB
WBWWWBWBBBWBWBWBWBWBWBWBBWWBWBWBWBWBWBWBWBWBWBWBBWBWBWBWBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBWBWBWBWBWBW
BWBWBWBWBWBWWWBWBWBWBWBWWBBWBWBWBWBWBWBWBWBWBWBWBWWBWBWBWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWBWBW...

result:

ok ok (100 test cases)

Test #34:

score: 0

Accepted

time: 5556ms

memory: 8060kb

input:

100
100 100
???B??B????????B?W??????B??????????????B???????????W?????????????????????????W??????????????????????
?????????????????????????????????????B????????????????????????????W??????W???B??????????????????????
??????????????????W????????????????????????????????????????????W??????????????????????...

output:

8988
BWBBBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWBWBWBWBWBWBWBWBW
WBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWB
BWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWB...

result:

ok ok (100 test cases)