#include <bits/stdc++.h>
using namespace std;
int n,m;char s[1011][1011];
int has[1011][1011];
//U:1 L:2 D:4 R:8
struct mk{int i,j;char c;int dir;};
queue<mk> q;
void mark(int i,int j,char c,int dir);
void implode(int x,int y)
{
	if(has[x][y]&1)q.push({x+1,y,s[0][y],0});
	if(has[x][y]&2)q.push({x,y+1,s[x][0],1});
	if(has[x][y]&4)q.push({x-1,y,s[n+1][y],2});
	if(has[x][y]&8)q.push({x,y-1,s[x][m+1],3});
	has[x][y]=0;s[x][y]='x';
}
void mark(int i,int j,char c,int dir)
{//printf("mark((%d,%d),%c,%d)\n",i,j,c,dir);
	if(i<=0||i>n||j<=0||j>m){printf("NO\n");exit(0);}
	has[i][j]|=1<<dir;
	if(s[i][j]!='.'&&s[i][j]!=c)implode(i,j);
	else s[i][j]=c;
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<=n+1;++i)scanf("%s",s[i]);
	for(int i=1;i<=n;++i)
	{
		if(s[i][0]!='.')q.push({i,1,s[i][0],1});
		if(s[i][m+1]!='.')q.push({i,m,s[i][m+1],3});
	}
	for(int i=1;i<=m;++i)
	{
		if(s[0][i]!='.')q.push({1,i,s[0][i],0});
		if(s[n+1][i]!='.')q.push({n,i,s[n+1][i],2});
	}
	while(!q.empty())
	{
		mk p=q.front();q.pop();
		mark(p.i,p.j,p.c,p.dir);
	}
	printf("YES\n");
	for(int i=1;i<=n;++i)
	{
		for(int j=1;j<=m;++j)
		{
			if(s[i][j]=='x')putchar('.');
			else putchar(s[i][j]);
		}
		putchar(10);
	}
}