#include <iostream>
 
using namespace std;
 
typedef struct {
	int x;
	int y;
}Point;
 
int board[9][9] = { 0, };
int cnt = 0;				//board에 0이 입력된 횟수
Point p[162] = { 0, };		// board에 0이 입력된 좌표 저장
 
bool check(int x, int y, int key)
{
	for (int i = 0; i < 9; i++)
	{
		if (board[x][i] == key) return false; //세로 열 확인
 
		if (board[i][y] == key) return false; //가로 열 확인
	}
	for (int i = x / 3 * 3; i < x / 3 * 3 + 3; i++)
		for (int j = y / 3 * 3; j < y / 3 * 3 + 3; j++)
			if (board[i][j] == key)	//한 구역 당 숫자들 중 같은게 있다면
				return false;
 
	return true;
}
 
void solution(int a)
{
	if (a == cnt)
	{
		for (int i = 0; i < 9; i++)
		{
			for (int j = 0; j < 9; j++)
				cout << board[i][j] << " ";
			cout << endl;
		}
		exit(0);		//정상 종료
	}
 
	for (int j = 1; j < 10; j++)
	{
		if (!check(p[a].x, p[a].y, j)) continue;
 
		board[p[a].x][p[a].y] = j;
		solution(a + 1);
		board[p[a].x][p[a].y] = 0;
	}
}
 
int main(void)
{
	for (int i = 0; i < 9; i++)
	{
		for (int j = 0; j < 9; j++)
		{
			cin >> board[i][j];
 
			if (!board[i][j])
			{
				p[cnt].x = i;	//0이 입력된 x좌표 저장
				p[cnt].y = j;	//0이 입력된 y좌표 저장
				cnt++;			//0이 입력된 횟수 증가
			}
		}
	}
	solution(0);
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnR5cGVkZWYgc3RydWN0IHsKCWludCB4OwoJaW50IHk7Cn1Qb2ludDsKCmludCBib2FyZFs5XVs5XSA9IHsgMCwgfTsKaW50IGNudCA9IDA7CQkJCS8vYm9hcmTsl5AgMOydtCDsnoXroKXrkJwg7Zqf7IiYClBvaW50IHBbMTYyXSA9IHsgMCwgfTsJCS8vIGJvYXJk7JeQIDDsnbQg7J6F66Cl65CcIOyijO2RnCDsoIDsnqUKCmJvb2wgY2hlY2soaW50IHgsIGludCB5LCBpbnQga2V5KQp7Cglmb3IgKGludCBpID0gMDsgaSA8IDk7IGkrKykKCXsKCQlpZiAoYm9hcmRbeF1baV0gPT0ga2V5KSByZXR1cm4gZmFsc2U7IC8v7IS466GcIOyXtCDtmZXsnbgKCgkJaWYgKGJvYXJkW2ldW3ldID09IGtleSkgcmV0dXJuIGZhbHNlOyAvL+qwgOuhnCDsl7Qg7ZmV7J24Cgl9Cglmb3IgKGludCBpID0geCAvIDMgKiAzOyBpIDwgeCAvIDMgKiAzICsgMzsgaSsrKQoJCWZvciAoaW50IGogPSB5IC8gMyAqIDM7IGogPCB5IC8gMyAqIDMgKyAzOyBqKyspCgkJCWlmIChib2FyZFtpXVtqXSA9PSBrZXkpCS8v7ZWcIOq1rOyXrSDri7kg7Iir7J6Q65OkIOykkSDqsJnsnYDqsowg7J6I64uk66m0CgkJCQlyZXR1cm4gZmFsc2U7CgoJcmV0dXJuIHRydWU7Cn0KCnZvaWQgc29sdXRpb24oaW50IGEpCnsKCWlmIChhID09IGNudCkKCXsKCQlmb3IgKGludCBpID0gMDsgaSA8IDk7IGkrKykKCQl7CgkJCWZvciAoaW50IGogPSAwOyBqIDwgOTsgaisrKQoJCQkJY291dCA8PCBib2FyZFtpXVtqXSA8PCAiICI7CgkJCWNvdXQgPDwgZW5kbDsKCQl9CgkJZXhpdCgwKTsJCS8v7KCV7IOBIOyiheujjAoJfQoKCWZvciAoaW50IGogPSAxOyBqIDwgMTA7IGorKykKCXsKCQlpZiAoIWNoZWNrKHBbYV0ueCwgcFthXS55LCBqKSkgY29udGludWU7CgoJCWJvYXJkW3BbYV0ueF1bcFthXS55XSA9IGo7CgkJc29sdXRpb24oYSArIDEpOwoJCWJvYXJkW3BbYV0ueF1bcFthXS55XSA9IDA7Cgl9Cn0KCmludCBtYWluKHZvaWQpCnsKCWZvciAoaW50IGkgPSAwOyBpIDwgOTsgaSsrKQoJewoJCWZvciAoaW50IGogPSAwOyBqIDwgOTsgaisrKQoJCXsKCQkJY2luID4+IGJvYXJkW2ldW2pdOwoJCQkKCQkJaWYgKCFib2FyZFtpXVtqXSkKCQkJewoJCQkJcFtjbnRdLnggPSBpOwkvLzDsnbQg7J6F66Cl65CcIHjsooztkZwg7KCA7J6lCgkJCQlwW2NudF0ueSA9IGo7CS8vMOydtCDsnoXroKXrkJwgeeyijO2RnCDsoIDsnqUKCQkJCWNudCsrOwkJCS8vMOydtCDsnoXroKXrkJwg7Zqf7IiYIOymneqwgAoJCQl9CgkJfQoJfQoJc29sdXRpb24oMCk7CglyZXR1cm4gMDsKfQ==

MCAzIDUgNCA2IDkgMiA3IDgKNyA4IDIgMSAwIDUgNiAwIDkKMCA2IDAgMiA3IDggMSAzIDUKMyAyIDEgMCA0IDYgOCA5IDcKOCAwIDQgOSAxIDMgNSAwIDYKNSA5IDYgOCAyIDAgNCAxIDMKOSAxIDcgNiA1IDIgMCA4IDAKNiAwIDMgNyAwIDEgOSA1IDIKMiA1IDggMyA5IDQgNyA2IDA=

0 3 5 4 6 9 2 7 8
7 8 2 1 0 5 6 0 9
0 6 0 2 7 8 1 3 5
3 2 1 0 4 6 8 9 7
8 0 4 9 1 3 5 0 6
5 9 6 8 2 0 4 1 3
9 1 7 6 5 2 0 8 0
6 0 3 7 0 1 9 5 2
2 5 8 3 9 4 7 6 0