#include <bits/stdc++.h>
using namespace std;
int n, m, ok, x[1010][1010];
string s[1010];
void Print() {
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cout << x[i][j];
    }
    cout << '\n';
  }
  exit(0);
}
void solve1(int a, int b, int c, int d) {
  for (int i = 0; i < n; i++) {
    int v1, v2, ok1 = 1, ok2 = 1;
    if (i % 2 == 0) v1 = a, v2 = b;
    if (i % 2 == 1) v1 = c, v2 = d;
    for (int j = 0; j < m; j++) {
      if (s[i][j] != '0' && j % 2 == 0 && s[i][j] - '0' != v1) ok1 = 0;
      if (s[i][j] != '0' && j % 2 == 1 && s[i][j] - '0' != v2) ok1 = 0;
      if (s[i][j] != '0' && j % 2 == 0 && s[i][j] - '0' != v2) ok2 = 0;
      if (s[i][j] != '0' && j % 2 == 1 && s[i][j] - '0' != v1) ok2 = 0;
    }
    if (!ok1 && !ok2)
      return;
    else if (ok1) {
      x[i][0] = v1;
      x[i][1] = v2;
    } else if (ok2) {
      x[i][0] = v2;
      x[i][1] = v1;
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 2; j < m; j++) {
      x[i][j] = x[i][j - 2];
    }
  }
  Print();
}
void solve2(int a, int b, int c, int d) {
  for (int j = 0; j < m; j++) {
    int v1, v2, ok1 = 1, ok2 = 1;
    if (j % 2 == 0) v1 = a, v2 = b;
    if (j % 2 == 1) v1 = c, v2 = d;
    for (int i = 0; i < n; i++) {
      if (s[i][j] != '0' && i % 2 == 0 && s[i][j] - '0' != v1) ok1 = 0;
      if (s[i][j] != '0' && i % 2 == 1 && s[i][j] - '0' != v2) ok1 = 0;
      if (s[i][j] != '0' && i % 2 == 0 && s[i][j] - '0' != v2) ok2 = 0;
      if (s[i][j] != '0' && i % 2 == 1 && s[i][j] - '0' != v1) ok2 = 0;
    }
    if (!ok1 && !ok2)
      return;
    else if (ok1) {
      x[0][j] = v1;
      x[1][j] = v2;
    } else if (ok2) {
      x[0][j] = v2;
      x[1][j] = v1;
    }
  }
  for (int i = 2; i < n; i++) {
    for (int j = 0; j < m; j++) {
      x[i][j] = x[i - 2][j];
    }
  }
  Print();
}
void solve(int a, int b, int c, int d) {
  solve1(a, b, c, d);
  solve2(a, b, c, d);
}
int main() {
  cin >> n >> m;
  for (int i = 0; i < n; i++) cin >> s[i];
  solve(1, 2, 3, 4);
  solve(1, 3, 2, 4);
  solve(1, 4, 2, 3);
  solve(2, 3, 1, 4);
  solve(2, 4, 1, 3);
  solve(3, 4, 1, 2);
  cout << 0 << '\n';
  return 0;
}
