QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#536122#5070. Check Pattern is BadKevin5307AC ✓55ms3756kbC++232.1kb2024-08-28 18:47:202024-08-28 18:47:20

Judging History

你现在查看的是最新测评结果

  • [2024-08-28 18:47:20]
  • 评测
  • 测评结果:AC
  • 用时:55ms
  • 内存:3756kb
  • [2024-08-28 18:47:20]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int n,m;
string grid[105];
int vis[105][105];
void check(int x,int y);
void setGrid(int x,int y,int c);
void check(int x,int y)
{
	if(x<0||y<0||x>=n-1||y>=m-1) return ;
	int val=0;
	int cnt=0;
	for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
			if(!vis[x+i][y+j])
				cnt++;
			else
				val|=vis[x+i][y+j];
	if(cnt==1&&val<3)
		for(int i=0;i<2;i++)
			for(int j=0;j<2;j++)
				if(!vis[x+i][y+j])
					setGrid(x+i,y+j,3-val);
}
void setGrid(int x,int y,int c)
{
	if(vis[x][y]) return ;
	vis[x][y]=c;
	for(int i=0;i<2;i++)
		for(int j=0;j<2;j++)
			check(x-i,y-j);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		memset(vis,0,sizeof(vis));
		cin>>n>>m;
		for(int i=0;i<n;i++)
			cin>>grid[i];
		int ok=1;
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				if(grid[i][j]!='?')
				{
					if(vis[i][j]==3-(((grid[i][j]=='B')^(i&1)^(j&1))+1)) ok=0;
					setGrid(i,j,((grid[i][j]=='B')^(i&1)^(j&1))+1);
				}
		for(int i=0;i<n;i++)
			for(int j=0;j<m;j++)
				if(!vis[i][j])
					setGrid(i,j,1);
		for(int i=0;i<n-1;i++)
			for(int j=0;j<m-1;j++)
				if(vis[i][j]==vis[i+1][j]&&vis[i+1][j]==vis[i][j+1]&&vis[i][j+1]==vis[i+1][j+1])
					ok=0;
		if(ok)
		{
			cout<<"YES\n";
			for(int i=0;i<n;i++)
			{
				for(int j=0;j<m;j++)
					cout<<"WB"[(vis[i][j]-1)^(i&1)^(j&1)];
				cout<<'\n';
			}
		}
		else
			cout<<"NO\n";
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3624kb

input:

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

output:

YES
WB
BB
NO
YES
BWW
WWW
WWW

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 21ms
memory: 3624kb

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
WW
BB
YES
WB
BB
BB
BW
WW
BW
NO
NO
YES
B
W
W
B
B
W
W
W
B
B
YES
WBWW
WWWW
WWWB
BWWW
WWWB
BWWW
WWWB
BWWW
WWWW
BWBW
YES
WBW
WWW
WBW
BBB
WBW
WWW
WBW
WWW
YES
W
B
W
B
YES
WBWB
WWWB
YES
BBWBBB
BWWWWB
YES
WBWBW
YES
BWWBWB
WWBBBB
BBBWWB
WWWWWW
YES
W
YES
BWB
BBB
WBW
BBB
WWB
BBB
BBW
BWW...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 20ms
memory: 3628kb

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
W
B
W
B
B
W
YES
WBWB
BBBB
WBWB
WWWB
WBWW
BBWW
WWWW
BWWW
WWWB
YES
WW
BB
BB
YES
WWWBWWB
BWWWWWW
NO
NO
YES
WWB
BWB
BBB
BWW
WWW
YES
WWWWWWWBW
BWBWBWBBB
WWWWWWWBW
BWWWBWBBB
WWWBBWWBW
BWBBWWWWW
WWWBWBWWW
YES
WBWBWWW
BBBBWWB
WWWWWWW
BWWWWWB
BBWBWWW
WWWBWBB
WWWBWWW
WWWWWWB
WWWBBWW
YES
WB
BB
W...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 21ms
memory: 3684kb

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
WBWBBBW
BBBBBBB
WBBBWBB
WWBBBBB
WBBBBBB
BBWBBWB
BBWBBBB
YES
WBWWWB
WWWWBB
WWWWWB
BWWWWW
WWWBWB
WWBBBB
WWWWWB
WWBWWW
WWWWWW
BWBWWW
YES
WBWBWB
BBBBBB
YES
WBBWBBWB
YES
WB
WW
BB
BB
WW
YES
WBWBW
WWWWW
WBWWW
WWWWB
WBWWW
WWWBB
WBWWB
NO
YES
WWWW
BWBW
WWBB
WWBW
WWWW
BWBW
WWBB
WWBW
WWWW
BBWB
YES
BBWBBB
BW...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 21ms
memory: 3660kb

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
BWBBBBBBW
BBBBWBWBW
WWWWWWWWW
WWWBWBWBW
BBWWWWWWW
BBWWWWWWB
YES
WWBBBBW
BWBWWWW
BBBBWBW
YES
WBWWWB
YES
W
W
W
B
W
W
W
NO
NO
YES
WBBBBBW
NO
YES
WBW
BBB
BBB
BWB
BBB
BWB
BBB
NO
YES
BBB
BWB
WWW
BBB
WBW
BBW
WBB
BBB
BBB
BWB
YES
WW
BB
BB
BW
BB
BW
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: 21ms
memory: 3604kb

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
WBWBWBWBWB
YES
WBWBWWBB
BBWWWBBW
WBWBWBBB
BBBBBBBB
WBWBBBBB
YES
WB
BB
WB
BB
WW
WW
YES
WWWBBWWBWB
YES
BWW
BWB
BBB
BWW
NO
YES
WBBBWB
NO
YES
B
B
B
B
W
B
B
B
B
YES
WWWWWWWBW
WWBWBWWWW
WWWWWWBBW
WBWWWWWWW
WBWBWBWWW
WWWWWWWWW
WWWWWWBWW
WWWWBWWWB
YES
WBWB
WWWW
WBWB
BBWW
WWWB
BWWW
...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 54ms
memory: 3756kb

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
WBWBWBWWWB
WWWWWWWWWW
WBWBWWWBWB
WWWWWWWWWW
WWWBWWWWWB
BWWWWWWWWW
WWWBWBWBBB
BWWWWWWWBW
WWWWWBWWWW
BWWWBBBWBW
NO
YES
WBBBWBWBWB
WWWBBBBBWB
BWBBWWBBWB
BBBBWWBWWW
WBWBBWBBWB
BBBBBWBWWB
BBWBWWBBBB
BWWBBWBWBB
WWBBBBBWWB
BWBWWWBBBB
YES
WBWBBBWBBB
BBBBBBBBBB
WBWBWBBBBB
BBBBBBBBBB
WBWBWBBBBB
BBBB...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 55ms
memory: 3680kb

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
BBWWBWWBBW
BBWWWWWBBB
BBBWBBBBBW
WBBBBBWBBB
BBBBBWWWBW
WBWBBBBBBB
BBWWBWBWBW
WWWBBBBBBB
BWBBBBBBBW
NO
YES
WBWWWBWBBB
WWWWBBWBWW
WBWWWBWBWW
WWWBWWWWWW
WWBBWBBBWW
BWWBWWBWWW
WWWBWWWWWW
WWWWWBWWWW
WBWWWBWWBW
WBBWWWWWBB
YES
WWWWWWWBWW
BWWWBWBBBW
WWBWWWWWWW
WWBWBWBWWW
WWWWWWWWWW
WWWWBWBWWW...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 25ms
memory: 3680kb

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
WWWBBWBBBBWBBWWBWBBBWBWBWBWBWWBWBBWWBBWBBBBBWBBBBBBBBBBWBWWWWBWBBBWWWBBBBWWBWBWBWWWBWBWBWBBBBBWBWWBB
YES
WWBWWWBBBBBBWBWBWBWBWWWBWBBBWBBWWBWBWBWBBBWBBWWBWBBWWBWWWBBBBBWWWBWWBBWBWWBBBBBBWBWBWBWBBBWBBBBBBBWB
YES
WBWBWBBBBBBBWBBBWBWBBWWWBBBBWBBBWBWBWBBBWBWWWBWBWBBBBBWBWBWBBBBBWBWBBBWBWBBBWWWBWBWWWB...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 52ms
memory: 3692kb

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

result:

ok ok (10000 test cases)

Test #11:

score: 0
Accepted
time: 48ms
memory: 3676kb

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
WBWBWWWBWW
WBWWWWWWWW
WBWBWBWBWW
WWWWWWWWWW
WBWWBWWWWB
WWWWBWWWWW
WWWWBWWBWW
WBWWWWWWWW
WWWBWWWWWW
BWWWWWBWBW
WWWBBBBBBB
BBWWBWBWWW
WBWBBBBBBW
WWWWBWWWWW
WBWWWWWWWB
WWWBBWWWWW
WWWBWWWWWB
WWWWWWWWBB
WWWBWWWWWW
WWWWWWBWBW
WBWBWWWWWW
BBBBWWWBBW
WBWBWBWBWW
WWWWWWWWWW
WBWBWBWBWW
...

result:

ok ok (1000 test cases)

Test #12:

score: 0
Accepted
time: 41ms
memory: 3676kb

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
WBBBWBWBWBWWWBWBWBWBWBWBBBWBBBWBWBWBWBWBWBWBWBWBWWWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWWWB
BBBBBBBBBBBWBBBBBBBBWWWWBWWWBWWWWWWWWWWWWWWWWWWWWWBWBBBBBBBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWBBWWWW
WBWBWBWBWBWWWBWBWBWBWBWBBBWBBBWBWBWBWBWBWBWBWWWBWBBWWBBBWBWBWWWBWWWBWBWWWBWBWBWBWB...

result:

ok ok (1000 test cases)

Test #13:

score: 0
Accepted
time: 45ms
memory: 3696kb

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

result:

ok ok (100 test cases)

Test #14:

score: 0
Accepted
time: 45ms
memory: 3608kb

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
WBBBWBWBBBBBWBWBWBWBWBBWBBBBBBWBWBWBWBWBWBWBWBWBWBWBBBWBWBBBWBWBWBBBBBWBWBWBWBBBWBBBWBWBBBBBBBBBBBWB
BBBWWBBBBWBBBBBBBBBBBBBWBWBBBWWWWWWWWWWBBBBBBBBBBBBBBWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBWBWWB
WBWWWBWBBBBBWBBBWBWBWBBBBWWBWWBBWBBBWBBBBBWBWBWBWBWBWWW...

result:

ok ok (100 test cases)

Test #15:

score: 0
Accepted
time: 45ms
memory: 3748kb

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
WBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWB
BBWWWWWBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBW...

result:

ok ok (100 test cases)

Test #16:

score: 0
Accepted
time: 55ms
memory: 3628kb

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
WBWBWBWBWB
WWWWWWWWWW
WBWBWBBBWB
BBBBBBBWWW
WBWBWBBBWB
BBBBBBBWWW
WBWBWBWWWW
BBBBBBBWBW
WBWBWBWWWW
BBBBBBBWBW
YES
WBWWWWWBBB
WWWBBWWWBB
WWBBBBBWBW
BWBWWWWWBB
BBBBWBWWWW
BBBBWBBWBW
BBWBWBBBBB
BBBBBBBWBW
BBWBWWWWWW
BBBBBWBBWW
YES
WBBBBBWWWW
BBBBBWWWBW
BBWWBBWBBB
BWWWBWWWBW
BBWBBBWBBW
BWWWBBWWBB
WW...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 55ms
memory: 3756kb

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
BBWWWBWBBB
BWWWWWWWBB
BBBBWBWWWB
WWWWWWWWWW
WBBBWBBBWB
BBBBWWBBBB
WWWWWBBBWB
BBBBBBBWWW
WBWBWBWWWB
WBBBBBWWBB
YES
WBBWWWWWWB
BBBBBBBBWW
WBBBBBBWWB
BBBBBWBWBB
BWBBWWWWBB
WWWBBWWWBW
BW...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 52ms
memory: 3600kb

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
WBWBWWBBWB
WWWBBWWWWW
WBBBBBWBWB
WWBBBWWWWB
WWWBWWWBWW
WWWWWWWWWB
BWWBBBWBBB
BBBBBWWWBB
WBBWBWWWWB
WWBBBWBBBB
WWBBBBBWBW
WWBWWBBWBW
WBBBWWWWBB
WBBBBBWWBW
WBWBWBBWBB
BBWWWBWWWW
WBWBBBWBBB
WWWWWWWWBW
BWWBBBWWWW
BWBBWWWWWW
WWBBWWWBBW
BBBBBBWWBW
BBWBWBBWWW
BBBBWBWWBW
WBWBBBBBBW
WWWBWWBWBW
WWWBWWBBBB...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 47ms
memory: 3604kb

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
WBWBWBWBWBBWWBWBBBBBWWWWWBWWWBWBWBWBWWWBWBWBWBBBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWBWBWBWBWBBBWBWBWBWBWBWB
BBBBBBBBWWBWWWWWBWBWWWWBWBBWBBBBBBBBBWBBWWWBBBBWWWWWWWWWWWBWWWWWWWWWWWBBBBWWWWWWWWWWWWBWWWWWWWWBBBBB
BBWBWBWWWWWWWWBWWWWWWBWBWWWWWBWBWBWBBBBBWBWBWWWWWBWBWBWBBBBBWBBBWBWBWBBBWBWBWBWBWBWBWBBBWBWBWB...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 50ms
memory: 3692kb

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
WBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWWBBBBWBWBWBWBWBWBWBWBWBWBWB
BBBBBBBBWWWWWWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBWBWBWWWWBBBBBBBBBBBBBBBBBBB
WBWBWBWBWBWBWBWBWBWBBBBBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWWWBBBBBWBWBWBWBWBWWWWBBWBWBWWWBWBWBWBWW...

result:

ok ok (100 test cases)

Test #21:

score: 0
Accepted
time: 49ms
memory: 3672kb

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:

YES
BBBWWBWBWWBWBWWBWBWBBBWBBWWBWBBBWBBBWWBWWWWWWBWBBBWBWBBBBBWBBBWBWWWWWBWBWBWWWBWBWBWBBBWBWBWWWBBBWBBB
WWBWWWWWWBBWBWWWWWWWBWWWBBWWWBBBWWBBBWBWBBBWWWWBWBWWWBBWBBBBBBBBWWWWWBBBWWWWWBBBBBWWBWWWWBBWBBBWWWWB
WBBBWWWWWBWWWWWWWBBBBBWBBBWWWBBBWBBBWWWWWBWWWWWBWBWBWBBWWBBBWBBBWWWBWWWBWWWBWBWWWWWBBBWBWBBBBW...

result:

ok ok (100 test cases)

Test #22:

score: 0
Accepted
time: 48ms
memory: 3676kb

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:

YES
WWBWWBWBWBWWWWWWWWBBBBBBBWWWWBBWWBWBBBBBWBWBBWBBBWWWBBWBWWBWBBBBWBBBWBBWBBBBBWWWWBWWWWBBBBWBWWWBWBBW
WWWWWWWWWWWWWBBBBWBWBWBWBWBWBBWWBBBBWWWWWBWBWWWWWWWWBWWBBWWWWWWWWWWWWWBWWBBWWWBWBBBBWWWWBBWBWWWWWWBW
WBBWWBWBBBWBWWWWWWWWWWBBBBBBBBWBBBBWWBWBWWWBBWWBWBWWBBWBBBWBBWBBBBWWBBBBWWWWWWWWWBWBWBWWWBWBWB...

result:

ok ok (100 test cases)

Test #23:

score: 0
Accepted
time: 28ms
memory: 3672kb

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #24:

score: 0
Accepted
time: 39ms
memory: 3688kb

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:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO

result:

ok ok (100 test cases)

Test #25:

score: 0
Accepted
time: 43ms
memory: 3620kb

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:

NO
NO
NO
NO
NO
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
WBWBBBWBBBBBWBBBWBBBWBWBWBBBWBWBWBWBBBBBBBWBWBWBWBWBWBBBWBBBWBWBBBBBBBWBWBBBWBBBWBBBWBWBBBWBBBWBBBWB
BBBBBBBBBWBWWBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWWBBBBWWBBBBBBBBBBBBBBBBBBBBWWB
BBWBWBB...

result:

ok ok (100 test cases)

Test #26:

score: 0
Accepted
time: 42ms
memory: 3688kb

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:

NO
NO
YES
WBWBWBBBWBWBWBWBBBWBWBWBWWWBWBWBBBBBBBWBWBBBBBBBBBWBWBWBWBWBBBWBBBWBWBWBWBBBWBWBWBWBBBWBWBWBWBWBWBWB
BBBBBBBBBBBBWWWWBBBBBBBBBWBBBBBBBWBWBBBBBBBWBWBBBWWWWBBBBBBBBWWWBWWWWWWWWWBBBBBBBBBBBBBBBBBBBBBBBBBB
WBBBWBWBBBBBWBWBBBWBBBWBWWBBWBWBWWWWWBWBWBBBBWWBWWBBWBBBWBWBWWBBBBWBBBWBBBBBWBBBWBWBWBBB...

result:

ok ok (100 test cases)

Test #27:

score: 0
Accepted
time: 38ms
memory: 3684kb

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:

YES
WBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWWWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBWBBBWBWBWBWBWWWBWBWBWB
WWWWWWBBBBBBBBBBBBBBBBBBBBWWWWWWWWWWBBBBBBBBBBBBBBWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWWBBBBBBBB
WBWBWBBBWBWBWBWBWBWBWBWWWBWBWBWBWBWBBBWBWBWBWBWBWWWBWBWBWBWBWBWBBBWBWBWBWBBBWBWWWWWBWBBBWWWBBB...

result:

ok ok (100 test cases)