#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
void mark(int i,int j,char c,int dir);
void implode(int x,int y)
{
	if(has[x][y]&1)mark(x+1,y,s[0][y],0);
	if(has[x][y]&2)mark(x,y+1,s[x][0],1);
	if(has[x][y]&4)mark(x-1,y,s[n+1][y],2);
	if(has[x][y]&8)mark(x,y-1,s[x][m+1],4);
	has[x][y]=0;s[x][y]='x';
}
void mark(int i,int j,char c,int 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]!='.')mark(i,1,s[i][0],1);
		if(s[i][m+1]!='.')mark(i,m,s[i][m+1],3);
	}
	for(int i=1;i<=m;++i)
	{
		if(s[0][i]!='.')mark(1,i,s[0][i],0);
		if(s[n+1][i]!='.')mark(n,i,s[n+1][i],2);
	}
	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);
	}
}