#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long 
#define pii pair<int,int>
#define x first
#define y second
#define urd uniform_real_distribution
int n,m;
char s[110][110]; 
char ss[110][110];
string ANS="";
vector<int>v[10005];
int dix[]={1,-1,0,0};
int diy[]={0,0,1,-1};
int f[10005];
int zhi[10005];
bool finds(int x)
{
	for(int y:v[x])
	{
		if(!f[y])
		{
			f[y]=1;
			if(zhi[y]==0||finds(zhi[y]))
			{
				zhi[y]=x;
				zhi[x]=y;
				return 1;
			}
		}
	}
	return 0;
}
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=2*n-1;i++)
	{
		cin>>(s[i]+1);
		for(int j=1;j<=2*m-1;j++)
		{
			if((i==1||i==2*n-1)&&(j==1||j==2*m-1))ss[i][j]='3';
			else if (i==1||i==2*n-1||j==1||j==2*m-1)ss[i][j]='5';
			else ss[i][j]='8';
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(s[2*i-1][2*j-1]!=ss[2*i-1][2*j-1])
			{
				ans++;
				if((i+j)%2!=0)continue;
				int st=0,ed=4;
				if(i==1||i==n||j==1||j==m) 
				{
					if((i==1||i==n)&&(j>1&&j<m))st=2;
					if((j==1||j==m)&&(i>1&&i<n))ed=2;
				}
				for(int k=st;k<ed;k++)
				{
					int tx=i+dix[k];
					int ty=j+diy[k];
					if(tx<1||tx>n||ty<1||ty>m)continue;
					if(s[2*tx-1][2*ty-1]==ss[2*tx-1][2*ty-1])continue;
					if((i==1||i==n||j==1||j==m)&&!(tx==1||tx==n||ty==1||ty==m))continue;
					if(!(i==1||i==n||j==1||j==m)&&(tx==1||tx==n||ty==1||ty==m))continue;
					v[(i-1)*m+j].push_back((tx-1)*m+ty);
				} 
			}
		}
	}
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(s[2*i-1][2*j-1]!=ss[2*i-1][2*j-1]&&(i+j)%2==0)
			{
				memset(f,0,sizeof f);
				if(finds((i-1)*m+j))
				{
					cnt+=2;
				}
			}
		}
	}
	if(cnt==ans)
	{
		cout<<"YES"<<endl;
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if((i+j)%2==0&&s[2*i-1][2*j-1]!=ss[2*i-1][2*j-1])
				{
					int tx=(zhi[(i-1)*m+j]-1)/m+1;
					int ty=(zhi[(i-1)*m+j]-1)%m+1;
					s[2*i-1+(tx-i)][2*j-1+(ty-j)]='#';
				}
			}
		}
		for(int i=1;i<=2*n-1;i++)
		{
			for(int j=1;j<=2*m-1;j++)
			{
				if(s[i][j]>='0'&&s[i][j]<='9')
				{
					ss[i][j]=s[i][j];
				}else if(s[i][j]=='.')
				{
					ss[i][j]='#';
				}else 
				{
					ss[i][j]='.';
				}
			}
			cout<<ss[i]+1<<endl;
		}
	}else 
	{
		cout<<"NO";
	}
}
int main()
{
	 ios::sync_with_stdio(0);
	 cin.tie(0);
	 cout.tie(0);
	int tn=1;
	//cin>>tn;
	while(tn--)
	{
		solve();
	}
	return 0;
}