#include <bits/stdc++.h>
using namespace std;
#define eb emplace_back
int n, m;
char a[1000][1000];
int b[1000][1000];
bool ok(int x, int y) {
    return x >= 0 && x < 2 * n - 1 && y >= 0 && y < 2 * m - 1;
}
bool check(int x, int y) {
    return x >= 0 && x < 2 * n - 1 && y >= 0 && y < 2 * m - 1 && a[x][y] == '#';
}
bool check(pair<int, int> p) {
    return check(p.first, p.second);
}
int count(int x, int y) {
    int ans = 0;
    for (int i = -1; i <= 1; i++) {
        for (int j = -1; j <= 1; j++) {
            if (check(x + i, y + j)) {
                ans++;
            }
        }
    }
    return ans;
}
bool color(int x, int y) {
    if (ok(x, y) && a[x][y] == '.') {
        a[x][y] = '#';
        return 1;
    }
    return 0;
}
bool color(pair<int, int> p) {
    return color(p.first, p.second);
}
bool rec(int x1, int y1, int x2, int y2) {
    if (x1 > x2 || y1 > y2) {
        return 1;
    }
    if (x1 < x2 && y1 < y2) {
        for (int i = y1 + 1; i <= y2 - 1; i++) {
            a[x1 + 1][i] = a[x2 - 1][i] = '#';
        }
        for (int i = x1 + 1; i <= x2 - 1; i++) {
            a[i][y1 + 1] = a[i][y2 - 1] = '#';
        }
        if (!rec(x1 + 2, y1 + 2, x2 - 2, y2 - 2)) {
            return 0;
        }
    }
    vector<pair<int, int>> M, L, R;
    if (x1 == x2 && y1 == y2) {
        M.eb(x1, y1);
        L.eb(-1, -1);
        R.eb(-1, -1);
    } else if (x1 == x2) {
        M.eb(x1, y1);
        L.eb(-1, -1);
        R.eb(x1, y1 + 1);
        for (int i = y1 + 2; i < y2; i += 2) {
            M.eb(x1, i);
            L.eb(x1, i - 1);
            R.eb(x1, i + 1);
        }
        M.eb(x1, y2);
        L.eb(x1, y2 - 1);
        R.eb(-1, -1);
    } else if (y1 == y2) {
        M.eb(x1, y1);
        L.eb(-1, -1);
        R.eb(x1 + 1, y1);
        for (int i = x2 + 2; i < x2; i += 2) {
            M.eb(i, y1);
            L.eb(i - 1, y1);
            R.eb(i + 1, y1);
        }
        M.eb(x2, y1);
        L.eb(x2 - 1, y1);
        R.eb(-1, -1);
    } else {
        for (int i = y1; i < y2; i += 2) {
            M.eb(x1, i);
            i == y1 ? L.eb(x1 + 1, i) : L.eb(x1, i - 1);
            i == y2 ? R.eb(x1 + 1, i) : R.eb(x1, i + 1);
        }
        for (int i = x1; i < x2; i += 2) {
            M.eb(i, y2);
            i == x1 ? L.eb(i, y2 - 1) : L.eb(i - 1, y2);
            i == x2 ? R.eb(i, y2 - 1) : R.eb(i + 1, y2);
        }
        for (int i = y2; i > y1; i -= 2) {
            M.eb(x2, i);
            i == y2 ? L.eb(x2 - 1, i) : L.eb(x2, i + 1);
            i == y1 ? R.eb(x2 - 1, i) : R.eb(x2, i - 1);
        }
        for (int i = x2; i > x1; i -= 2) {
            M.eb(i, y1);
            i == x2 ? L.eb(i, y1 + 1) : L.eb(i + 1, y1);
            i == x1 ? R.eb(i, y1 + 1) : R.eb(i - 1, y1);
        }
    }
    for (int i = 0; i < M.size(); i++) {
        auto [x, y] = M[i];
        if (b[x][y]) {
            color(L[i]);
            color(R[i]);
            for (int j = i + 1; j < M.size(); j++) {
                if (b[M[j].first][M[j].second]) {
                    color(L[j]);
                    color(R[j]);
                } else if (!check(L[i])) {
                    color(R[i]);
                }
            }
            for (int j = i - 1; j >= 0; j--) {
                if (b[M[j].first][M[j].second]) {
                    color(L[j]);
                    color(R[j]);
                } else if (!check(R[i])) {
                    color(L[i]);
                }
            }
            return 1;
        }
    }
    if (M.size() % 2 == 1) {
        return 0;
    }
    for (int i = 0; i < M.size(); i += 2) {
        color(R[i]);
    }
    return 1;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    for (int i = 0; i < 2 * n - 1; i++) {
        for (int j = 0; j < 2 * m - 1; j++) {
            cin >> a[i][j];
            b[i][j] = (a[i][j] == '3' || a[i][j] == '5' || a[i][j] == '8');
        }
    }
    for (int i = 0; i < 2 * n - 1; i += 2) {
        for (int j = 0; j < 2 * m - 1; j += 2) {
            bool u = i == 0 || i == 2 * n - 2;
            bool v = j == 0 || j == 2 * m - 2;
            if (u && v) {
                if (a[i][j] != '2' && a[i][j] != '3') {
                    cout << "NO";
                    return 0;
                }
            } else if (u || v) {
                if (a[i][j] != '4' && a[i][j] != '5') {
                    cout << "NO";
                    return 0;
                }
            } else {
                if (a[i][j] != '7' && a[i][j] != '8') {
                    cout << "NO";
                    return 0;
                }
            }
        }
    }
    if (!rec(0, 0, 2 * n - 2, 2 * m - 2)) {
        cout << "NO";
    } else {
        for (int i = 0; i < 2 * n - 1; i += 2) {
            for (int j = 0; j < 2 * m - 1; j += 2) {
                if (count(i, j) != a[i][j] - '0') {
                    cout << "NO";
                    return 0;
                }
            }
        }
        cout << "YES\n";
        for (int i = 0; i < 2 * n - 1; i++) {
            for (int j = 0; j < 2 * m - 1; j++) {
                cout << a[i][j];
            }
            cout << "\n";
        }
    }
}