#include <bits/stdc++.h>
using namespace std;

char board[9][9];

// Kiểm tra tính hợp lệ của việc đặt ký tự ch tại hàng r, cột c
bool check(int r, int c, char ch) {
    // Kiểm tra hàng
    for (int i = 0; i < 9; i++)
        if (board[r][i] == ch) return false;
    // Kiểm tra cột
    for (int i = 0; i < 9; i++)
        if (board[i][c] == ch) return false;
    // Kiểm tra ô 3x3
    int br = (r/3)*3, bc = (c/3)*3;
    for (int i = 0; i < 3; i++)
        for (int j = 0; j < 3; j++)
            if (board[br+i][bc+j] == ch) return false;
    return true;
}

bool solve() {
    for (int r = 0; r < 9; r++) {
        for (int c = 0; c < 9; c++) {
            if (board[r][c] == '.') {
                for (char ch = '1'; ch <= '9'; ch++) {
                    if (check(r, c, ch)) {
                        board[r][c] = ch;
                        if (solve()) return true; // Nếu tìm thấy lời giải, trả về true
                        board[r][c] = '.'; // Quay lui (backtrack)
                    }
                }
                return false; // Không điền được số nào -> lời giải sai
            }
        }
    }
    return true; // Đã điền hết các ô
}

int main() {
    for (int i = 0; i < 9; i++)
        for (int j = 0; j < 9; j++)
            cin >> board[i][j];
    solve();
    for (int i = 0; i < 9; i++) {
        for (int j = 0; j < 9; j++)
            cout << board[i][j];
    }
    cout << endl;
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

char grid[81];

// Kiểm tra tính hợp lệ dùng mảng boolean
bool check(int i, char num) {
    int r = i / 9;
    int c = i % 9;
    for (int j = 0; j < 9; ++j) {
        // Kiểm tra hàng và cột
        if (grid[r * 9 + j] == num) return false;
        if (grid[j * 9 + c] == num) return false;
        // Kiểm tra ô 3x3
        int br = (r / 3) * 3 + j / 3;
        int bc = (c / 3) * 3 + j % 3;
        if (grid[br * 9 + bc] == num) return false;
    }
    return true;
}

void dfs(int i) {
    if (i == 81) {
        printf("%s\n", grid);
        exit(0); // Tìm thấy lời giải, kết thúc chương trình
    }

    if (grid[i] != '.') dfs(i + 1); // Bỏ qua ô đã có số
    else {
        for (char num = '1'; num <= '9'; ++num) {
            if (check(i, num)) {
                grid[i] = num;
                dfs(i + 1);
                grid[i] = '.'; // Quay lui
            }
        }
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    for(int i=0; i<81; ++i) cin >> grid[i];
    dfs(0);
    return 0;
}