#include <bits/stdc++.h>
using namespace std;
char s[1100];
int n, m, i, j, k, a[1100][1100], num, tt, f[5], b[2], d[5];
int ans[1100][1100];
bool horizontal() {
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= 4; j++) f[j] = 0;
    b[1] = b[0] = 0;
    for (j = 1; j <= m; j++) {
      if (!a[i][j]) continue;
      f[a[i][j]]++;
      if (!b[j % 2])
        b[j % 2] = a[i][j];
      else if (b[j % 2] != a[i][j])
        return 0;
    }
    if ((b[1] || b[0]) && b[1] == b[0]) return 0;
    for (num = 0, j = 1; j <= 4; j++) {
      if (f[j]) {
        num++;
        if (!d[j])
          d[j] = (i % 2 == 0) ? 2 : 1;
        else {
          tt = (i % 2 == 0) ? 2 : 1;
          if (d[j] != tt) return 0;
        }
      }
    }
    if (num > 2) return 0;
  }
  for (i = 1; i <= 4; i++) f[i] = 0;
  for (i = 1; i <= 4; i++) f[d[i]]++;
  for (i = 1; i <= 4; i++)
    if (!d[i]) {
      for (j = 1; j <= 2; j++)
        if (f[j] < 2) {
          f[j]++;
          d[i] = j;
          break;
        }
    }
  for (i = 1; i <= n; i++) {
    b[1] = b[0] = 0;
    tt = (i % 2 == 0) ? 2 : 1;
    for (j = 1; j <= 4; j++) f[j] = 0;
    for (j = 1; j <= m; j++)
      if (a[i][j])
        if (!b[j % 2]) b[j % 2] = a[i][j], f[a[i][j]] = 1;
    for (j = 0; j < 2; j++)
      if (!b[j])
        for (k = 1; k <= 4; k++)
          if (!f[k] && d[k] == tt) {
            b[j] = k;
            f[k] = 1;
            break;
          }
    for (j = 1; j <= m; j++) printf("%d", b[j % 2]);
    puts("");
  }
  return 1;
}
bool vertical() {
  for (j = 1; j <= 4; j++) d[j] = 0;
  for (i = 1; i <= m; i++) {
    for (j = 1; j <= 4; j++) f[j] = 0;
    b[1] = b[0] = 0;
    for (j = 1; j <= n; j++) {
      if (!a[j][i]) continue;
      f[a[j][i]]++;
      if (!b[j % 2])
        b[j % 2] = a[j][i];
      else if (b[j % 2] != a[j][i])
        return 0;
    }
    if ((b[1] || b[0]) && b[1] == b[0]) return 0;
    for (num = 0, j = 1; j <= 4; j++) {
      if (f[j]) {
        num++;
        if (!d[j])
          d[j] = (i % 2 == 0) ? 2 : 1;
        else {
          tt = (i % 2 == 0) ? 2 : 1;
          if (d[j] != tt) return 0;
        }
      }
    }
    if (num > 2) return 0;
  }
  for (i = 1; i <= 4; i++) f[i] = 0;
  for (i = 1; i <= 4; i++) f[d[i]]++;
  for (i = 1; i <= 4; i++)
    if (!d[i]) {
      for (j = 1; j <= 2; j++)
        if (f[j] < 2) {
          f[j]++;
          d[i] = j;
          break;
        }
    }
  for (i = 1; i <= m; i++) {
    b[1] = b[0] = 0;
    tt = (i % 2 == 0) ? 2 : 1;
    for (j = 1; j <= 4; j++) f[j] = 0;
    for (j = 1; j <= n; j++)
      if (a[j][i])
        if (!b[j % 2]) b[j % 2] = a[j][i], f[a[j][i]] = 1;
    for (j = 0; j < 2; j++)
      if (!b[j])
        for (k = 1; k <= 4; k++)
          if (!f[k] && d[k] == tt) {
            b[j] = k;
            f[k] = 1;
            break;
          }
    for (j = 1; j <= n; j++) ans[j][i] = b[j % 2];
  }
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= m; j++) printf("%d", ans[i][j]);
    puts("");
  }
  return 1;
}
int main() {
  scanf("%d%d", &n, &m);
  for (i = 1; i <= n; i++) {
    scanf("%s", &s);
    for (j = 0; j < m; j++) a[i][j + 1] = s[j] - '0';
  }
  if (horizontal()) return 0;
  if (vertical()) return 0;
  puts("0");
  return 0;
}
