#include <stdio.h>
#include <string.h>

int n,m;
char g[105][105];
int prev[105][105][2];

int dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};

int ok(int y, int x) {
	return (0<=y && y<n && 0<=x && x<m) && g[y][x]=='.';
}

int vis[105][105];

int match(int y, int x) {
	if (y==-1 && x==-1) return 1;
	vis[y][x]=1;
	for (int d=0;d<4;d++) {
		int y2=y+dir[d][0], x2=x+dir[d][1];
		if (!ok(y2,x2)) continue;
		int py=prev[y2][x2][0];
		int px=prev[y2][x2][1];
		if (py==-1 || (!vis[py][px] && match(py,px))) {
			prev[y2][x2][0]=y;
			prev[y2][x2][1]=x;
			prev[y][x][0]=y2;
			prev[y][x][1]=x2;
			return 1;
		}
	}
	return 0;
}

void flood(int y, int x, int id) {
	g[y][x]='A'+id;
	for (int d=0;d<4;d++) {
		int y2=y+dir[d][0], x2=x+dir[d][1];
		if (!ok(y2,x2)) continue;
		if (g[y2][x2]=='.') flood(y2,x2,1-id);
	}	
}

int main() {
	while (1) {
		scanf("%d %d",&n,&m);
		if (n==0) break;
		for (int i=0;i<n;i++) {
			scanf("%s",g[i]);
		}
		memset(prev,-1,sizeof(prev));
		int all=0,st=0;
		for (int i=0;i<n;i++) {
			for (int j=0;j<m;j++) {
				if (g[i][j]=='.') all++;
				if (g[i][j]=='.' && prev[i][j][0]==-1) {
					memset(vis,0,sizeof(vis));
					st+=match(i,j);
				}
			}
		}
		if (2*st!=all) {
			for (int i=0;i<n;i++) {
				for (int j=0;j<m;j++) if (g[i][j]=='.' && prev[i][j][0]==-1) {
					flood(i,j,1);
				}
			}
		}
		for (int i=0;i<n;i++) {
			for (int j=0;j<m;j++) {
				if (g[i][j]=='.') g[i][j]='A';
			}
		}
		for (int i=0;i<n;i++) printf("%s\n",g[i]);
		printf("\n");
	}
	return 0;
}