import java.util.Scanner;
import java.awt.*;
import javax.swing.*;

class SudokuDisplay extends javax.swing.JFrame {
    private JTextArea[][] cells = new JTextArea[Sudoku.SIZE][Sudoku.SIZE];
    public SudokuDisplay() {
        this.setTitle("SudoKu");
        this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        this.setLayout(new GridLayout(Sudoku.SIZE, Sudoku.SIZE));
        for(int i = 0; i < Sudoku.SIZE; i++) {
            for (int j=0; j < Sudoku.SIZE; j++) {
                cells[i][j] = new JTextArea();
		cells[i][j].setFont(new Font("Arial", Font.BOLD, 16));
                cells[i][j].setBorder(BorderFactory.createLineBorder(Color.BLUE, 1));
                if ((i/3 + j/3) %2 == 0) cells[i][j].setBackground(Color.WHITE);
                else cells[i][j].setBackground(Color.YELLOW);
                cells[i][j].setColumns(1);
                this.getContentPane().add(cells[i][j]);
            }
        }
        this.setSize(400, 400);
        this.setVisible(true);
    }
    
    public void setValue(int i, int j, String s) {
        String t = ""; 
        int k;
        cells[i][j].setForeground(Color.DARK_GRAY);
        if (s.length() == 1)
	    cells[i][j].setFont(new Font("Arial", Font.BOLD, 16));
        else cells[i][j].setFont(new Font("Arial", Font.PLAIN, 10));
        k = 0;
        while (k < s.length()-3) {
            t = t + s.substring(k, k+3) + "\n";
            k = k+3;
        }
        t = t + s.substring(k);
        cells[i][j].setText(t);
    }
    public String getValue(int i, int j) {
	    System.out.println("(" + i + "," + j + ")=" + cells[i][j].getText());
	    return cells[i][j].getText();
    }
}

class SudokuCell {
	private boolean[] contents = new boolean[Sudoku.SIZE];
	// Constructor to ensure that only the valid value is filled in.
	SudokuCell(int value) {
		int i;
		if ((value < 1) || (value > Sudoku.SIZE)) {
			for (i=0; i<Sudoku.SIZE; i++)
				contents[i] = true;
		} else contents[value-1] = true;
	}
	SudokuCell() {
		int i;
		for (i=0; i<Sudoku.SIZE; i++)
			contents[i] = true;
	}
	SudokuCell(SudokuCell c) {
		int i;
		for (i=0; i<Sudoku.SIZE; i++)
			contents[i] = c.contents[i];
	}
	// Ensure that a particular value can not occur in this cell
	boolean block(int value) {
		boolean b = false;
		if ((value > 0) && (value <= Sudoku.SIZE)) {
			b = contents[value -1];
			contents[value-1] = false;
		}
		return b;
	}
	// test to check if the cell is frozen
	boolean isFrozen() {
		boolean frozen = false;
		int i;
		for (i=0; i<Sudoku.SIZE; i++) {
			if (contents[i] && frozen) return false;
			frozen = frozen || contents[i];
		}
		return frozen;
	}
	// Return the value of the frozen cell. If the cell is not frozen,
	// a 0 is returned.
	int getValue() {
		int i = -1, j;
		for (j = 0; j<Sudoku.SIZE; j++) {
			if (contents[j] && (i != -1)) return 0;
			if (contents[j]) i = j;
		}
		return i+1;
	}
	public String toString() {
		int i;
		String s = "";
		for (i=0; i<Sudoku.SIZE; i++) {
			if (contents[i]) s = s + (i+1);
		}
		return s;
	}
}

class Sudoku {
	public final static int BLKSIZE = 3;
	public final static int SIZE = BLKSIZE * BLKSIZE;
	private SudokuCell[][] board = new SudokuCell[SIZE][SIZE];
	private Scanner s = new Scanner(System.in);
	Sudoku() {
	}
	void setCell(int i, int j, String val) {
		if ((i<0) || (i >= SIZE) || (j < 0) || (j > SIZE)) return;
		if ((val.length() == 0) || (val.length() > 1)) {
			board[i][j] = new SudokuCell();
			return;
		}
		if ((val.charAt(0) < '0') || (val.charAt(0) > ('0' + Sudoku.SIZE))) {
			board[i][j] = new SudokuCell();
			return;
		}
		board[i][j] = new SudokuCell(val.charAt(0) - '0');
	}
	boolean doRow(int i) {
		int j, t;
		boolean change = false;
		if ((i < 0) || (i >= SIZE)) return change;
		for (j=0; j<SIZE; j++) {
			t = board[i][j].getValue();
			if (t != 0) {
				int k;
				for (k=0; k<SIZE; k++) {
					if (k != j) 
						change |= board[i][k].block(t);
				}
			}
		}
		return change;
	}
	boolean doColumn(int i) {
		int j, t;
		boolean change = false;
		if ((i < 0) || (i >= SIZE)) return change;
		for (j=0; j<SIZE; j++) {
			t = board[j][i].getValue();
			if (t != 0) {
				int k;
				for (k=0; k<SIZE; k++) {
					if (k != j) 
						change |= board[k][i].block(t);
				}
			}
		}
		return change;
	}
	boolean doBlock(int xblk, int yblk) {
		int i, j, t;
		boolean change = false;
		if ((xblk<0) || (xblk>=BLKSIZE) || (yblk<0) || (yblk>=BLKSIZE))
			return change;
		for (i=0; i<BLKSIZE; i++) 
			for (j=0; j<BLKSIZE; j++) {
				t = board[xblk*BLKSIZE + i][yblk*BLKSIZE + j].getValue();
				if (t != 0) {
					int k, l;
					for (k=0; k<BLKSIZE; k++)
						for (l=0; l<BLKSIZE; l++)
							if ((k!=i) || (l!=j))
								change |= board[xblk*BLKSIZE + k][yblk*BLKSIZE + l].block(t);
				}
			}
		return change;
	}
	public void Display(SudokuDisplay sd) {
		int i, j;
		for (i=0; i<SIZE; i++)
			for (j=0; j<SIZE; j++)
				sd.setValue(i, j, board[i][j].toString());
	}
	public String toString() {
		int i, j, k;
		String s="";
		String[] lines = new String[BLKSIZE];
		for (i=0; i<SIZE; i++) {
			for (k=0; k<BLKSIZE; k++)
				lines[k] = "";
			for (j=0; j<SIZE; j++) {
				String cell=board[i][j].toString();
				for (k=0; k<BLKSIZE; k++)
					lines[k] = lines[k] + cell.substring(k*BLKSIZE, k*BLKSIZE+BLKSIZE)+" ";
			}
			for (k=0; k<BLKSIZE; k++)
				s = s + lines[k] + "\n";
			s = s + "\n";
		}
		return s;
	}
}
class test {
	static void pause(Scanner s) {
		String t = s.nextLine();
	}
	public static void main(String[] a) {
		Sudoku s = new Sudoku();
		Scanner sc = new Scanner(System.in);
		SudokuDisplay sd = new SudokuDisplay();        
		int i, j;
		boolean change;
		pause(sc);
		for (i=0; i<Sudoku.SIZE; i++)
			for (j=0; j<Sudoku.SIZE; j++)
				s.setCell(i, j, sd.getValue(i, j));
		s.Display(sd);	
		do {
			change = false;
			for (i=0; i<Sudoku.SIZE; i++) {
				pause(sc);
				change |= s.doRow(i);
				s.Display(sd);	
				System.out.println("After Row " + i + "\n");
			}
			for (i=0; i<Sudoku.SIZE; i++) {
				pause(sc);
				change |= s.doColumn(i);
				s.Display(sd);	
				System.out.println("After Column " + i + "\n");
			}
			for (i=0; i<Sudoku.BLKSIZE; i++) {
				for (j=0; j<Sudoku.BLKSIZE; j++) {
					pause(sc);
					change |= s.doBlock(i, j);
					s.Display(sd);	
					System.out.println("After block(" + i + ", " + j + ")\n");
				}
			}
		} while (change);
	}
}