#include <bits/stdc++.h>
using namespace std;
char s[1001][1001];
int visited[1001][1001], n, m;
int floodfill(int i, int j, int no) {
  int ans = 0;
  if (i >= 0 && i < n && j >= 0 && j < m && s[i][j] == '.' &&
      visited[i][j] == 0) {
    visited[i][j] = no;
    ans++;
    ans += floodfill(i + 1, j, no);
    ans += floodfill(i - 1, j, no);
    ans += floodfill(i, j + 1, no);
    ans += floodfill(i, j - 1, no);
  }
  return ans;
}
int main() {
  scanf("%d %d", &n, &m);
  for (int k = 0; k < n; k++)
    for (int l = 0; l < m; l++) visited[k][l] = 0;
  char a[n + 1][m + 1];
  for (int i = 0; i < n; i++) scanf("%s", s[i]);
  int no = 1;
  int count[1000000];
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      if (s[i][j] == '.' && visited[i][j] == 0) {
        int ans = 1;
        count[no] = floodfill(i, j, no);
        no++;
      }
    }
  }
  int a1 = -1, a2 = -1, a3 = -1, a4 = -1;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      if (s[i][j] == '.')
        a[i][j] = '.';
      else {
        int a1 = -1, a2 = -1, a3 = -1, a4 = -1;
        int ans = 1;
        if (i + 1 >= 0 && i + 1 < n && j >= 0 && j < m && s[i + 1][j] == '.') {
          a1 = visited[i + 1][j];
          if (a1 != 0) {
            ans += count[a1];
          }
        }
        if (i - 1 >= 0 && i - 1 < n && j >= 0 && j < m && s[i - 1][j] == '.') {
          a2 = visited[i - 1][j];
          if (a2 != 0)
            if (a1 != a2) {
              ans += count[a2];
            }
        }
        if (i >= 0 && i < n && j + 1 >= 0 && j + 1 < m && s[i][j + 1] == '.') {
          a3 = visited[i][j + 1];
          if (a3 != 0)
            if (a1 != a3 && a2 != a3) {
              ans += count[a3];
            }
        }
        if (i >= 0 && i < n && j - 1 >= 0 && j - 1 < m && s[i][j - 1] == '.') {
          a4 = visited[i][j - 1];
          if (a4 != 0)
            if (a1 != a4 && a2 != a4 && a3 != a4) {
              ans += count[a4];
            }
        }
        a[i][j] = (ans % 10) + '0';
      }
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) printf("%c", a[i][j]);
    printf("\n");
  }
  return 0;
}
