#include <iostream>
#include <sstream>
#include <set>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <string>
using namespace std;

typedef vector <int> IVec;

class Sudoku {
  protected:
    vector <IVec> P;
    int Is_Row_Legal(int r);
    int Is_Col_Legal(int c);
    int Is_Panel_Legal(int r, int c);
    vector <int> RS;
    vector <int> CS;
    vector <int> PS;
  public:
    Sudoku();
    int Solve(int r, int c);
    void Print();
};

int rctoindex(int r, int c)
{
  r /= 3;
  c /= 3;
  return r*3+c;
}

void usage(string s)
{
  cout << s << endl;
  exit(1);
}

int Sudoku::Solve(int r, int c)
{
  int i, j;

  while (r < 9) {
    while (c < 9) {
      if (P[r][c] == 0) {
        j = (RS[r] & CS[c] & PS[rctoindex(r, c)]);
        for (i = 1; i <= 9; i++) {
          if (j & (1 << i)) {
            P[r][c] = i;
            RS[r] &= (~(1 << i));
            CS[c] &= (~(1 << i));
            PS[rctoindex(r, c)] &= (~(1 << i));
            if (Solve(r, c)) return 1;
            RS[r] |= (1 << i);
            CS[c] |= (1 << i);
            PS[rctoindex(r, c)] |= (1 << i);
          }
        }
        P[r][c] = 0;
        return 0;
      }
      c++;
    }
    if (c == 9) { r++; c = 0; }
  }
  return 1;
}

int Sudoku::Is_Row_Legal(int r)
{
  vector <int> l;
  int c, i;

  l.resize(10, 0);
  for (i = 0; i < 9; i++) {
    c = P[r][i];
    if (c != 0) {
      if (l[c] != 0) return 0;
      l[c]++;
    }
  }
  return 1;
}

int Sudoku::Is_Col_Legal(int c)
{
  vector <int> l;
  int x, i;

  l.resize(10, 0);
  for (i = 0; i < 9; i++) {
    x = P[i][c];
    if (x != 0) {
      if (l[x] != 0) return 0;
      l[x]++;
    }
  }
  return 1;
}

int Sudoku::Is_Panel_Legal(int r, int c)
{
  vector <int> l;
  int i, x, j;

  r -= (r%3);
  c -= (c%3);

  l.resize(10, 0);

  for (i = 0; i < 3; i++) {
    for (j = 0; j < 3; j++) {
      x = P[r+i][c+j];
      if (x != 0) {
        if (l[x] != 0) return 0;
        l[x]++;
      }
    }
  }
  return 1;
}


Sudoku::Sudoku()
{
  int i, j;
  string s;
  istringstream ss;
  char c;

  P.resize(9);

  for (i = 0; i < 9; i++) {
    if (!getline(cin, s)) usage("Not enough lines\n");
    ss.clear();
    ss.str(s);
    while (ss >> c) {
      if (c >= '1' && c <= '9') {
        P[i].push_back(c-'0');
      } else if (c == '-') {
        P[i].push_back(0);
      } else usage("Illegal character\n");
    }
    if (P[i].size() == 0) {
      i--; /* This needs a comment */
    } else if (P[i].size() != 9) usage("Wrong number of characters in a line.\n");
  }
  if (getline(cin, s) && s.size() > 0) usage("Extra junk at the end.\n");

  for (i = 0; i < 9; i++) {
    if (!Is_Row_Legal(i)) usage("Bad row.");
    if (!Is_Col_Legal(i)) usage("Bad column.");
  }
  for (i = 0; i < 9; i += 3) {
    for (j = 0; j < 9; j += 3) {
      if (!Is_Panel_Legal(i, j)) usage("Bad Panel.");
    }
  }

  RS.resize(9, 0);
  CS.resize(9, 0);
  PS.resize(9, 0);

  for (i = 0; i < 9; i++) {
    for (j = 0; j < 9; j++) {
      if (P[i][j] != 0) {
        RS[i] |= (1 << P[i][j]);
        CS[j] |= (1 << P[i][j]);
        PS[rctoindex(i, j)] |= (1 << P[i][j]);
      }
    }
  }

  for (i = 0; i < 9; i++) {
    RS[i] = ~RS[i];
    CS[i] = ~CS[i];
    PS[i] = ~PS[i];
  }
}

void Sudoku::Print()
{
  int i;
  int j;
  string s;
  set <int>::iterator sit;

  s = "-123456789";

  for (i = 0; i < 9; i++) {
    for (j = 0; j < 9; j++) {
      printf("%c", s[P[i][j]]);
      if (j == 2 || j == 5) cout << " ";
    }
    if (i == 2 || i == 5) cout << endl;
    printf("\n");
  }

/*
  for (i = 0; i < 9; i++) {
    printf("Row %d:", i);
    for (j = 1; j <= 9; j++) if (RS[i] & (1 << j)) printf(" %d", j);
    printf("\n");
  }
  for (i = 0; i < 9; i++) {
    printf("Col %d:", i);
    for (j = 1; j <= 9; j++) if (CS[i] & (1 << j)) printf(" %d", j);
    printf("\n");
  }
  for (i = 0; i < 9; i++) {
    printf("Panel %d:", i);
    for (j = 1; j <= 9; j++) if (PS[i] & (1 << j)) printf(" %d", j);
    printf("\n");
  }
*/
}

int main()
{
  Sudoku *s;

  s = new Sudoku();

  s->Solve(0, 0); 
  s->Print();

  delete s;
}