#include <iostream>
#include <utility>
int table[9][9], k;
std::pair<int, int> empty[81];
bool line(int y, int x, int n) {
int i, j;
for (i = 0; i < 9; i++) {
if (i != y and table[i][x] == n)
return false;
if (i != x and table[y][i] == n)
return false;
}
return true;
}
bool box(int y, int x, int n) {
int i, j;
int base_y = y / 3 * 3;
int base_x = x / 3 * 3;
for (i = base_y; i < base_y + 3; i++)
for (j = base_x; j < base_x + 3; j++)
if (table[i][j] == n)
return false;
return true;
}
void sudoku(int n) {
int i, j;
if (n == k) {
for (i = 0; i < 9; i++) {
for (j = 0; j < 9; j++)
std::cout << table[i][j] << " ";
std::cout << std::endl;
}
exit(0);
}
int y = empty[n].first;
int x = empty[n].second;
for (i = 1; i <= 9; i++) {
if (line(y, x, i) and box(y, x, i)) {
table[y][x] = i;
sudoku(n + 1);
table[y][x] = 0;
}
}
}
int main() {
int i, j;
for (i = 0; i < 9; i++) {
for (j = 0; j < 9; j++) {
std::cin >> table[i][j];
if (table[i][j] == 0)
empty[k++] = { i, j };
}
}
sudoku(0);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dXRpbGl0eT4KCmludCB0YWJsZVs5XVs5XSwgazsKc3RkOjpwYWlyPGludCwgaW50PiBlbXB0eVs4MV07Cgpib29sIGxpbmUoaW50IHksIGludCB4LCBpbnQgbikgewoJaW50IGksIGo7CgoJZm9yIChpID0gMDsgaSA8IDk7IGkrKykgewoJCWlmIChpICE9IHkgYW5kIHRhYmxlW2ldW3hdID09IG4pCgkJCXJldHVybiBmYWxzZTsKCQlpZiAoaSAhPSB4IGFuZCB0YWJsZVt5XVtpXSA9PSBuKQoJCQlyZXR1cm4gZmFsc2U7Cgl9CgoJcmV0dXJuIHRydWU7Cn0KCmJvb2wgYm94KGludCB5LCBpbnQgeCwgaW50IG4pIHsKCWludCBpLCBqOwoKCWludCBiYXNlX3kgPSB5IC8gMyAqIDM7CglpbnQgYmFzZV94ID0geCAvIDMgKiAzOwoKCWZvciAoaSA9IGJhc2VfeTsgaSA8IGJhc2VfeSArIDM7IGkrKykKCQlmb3IgKGogPSBiYXNlX3g7IGogPCBiYXNlX3ggKyAzOyBqKyspCgkJCWlmICh0YWJsZVtpXVtqXSA9PSBuKQoJCQkJcmV0dXJuIGZhbHNlOwoKCXJldHVybiB0cnVlOwp9Cgp2b2lkIHN1ZG9rdShpbnQgbikgewoJaW50IGksIGo7CgoJaWYgKG4gPT0gaykgewoJCWZvciAoaSA9IDA7IGkgPCA5OyBpKyspIHsKCQkJZm9yIChqID0gMDsgaiA8IDk7IGorKykKCQkJCXN0ZDo6Y291dCA8PCB0YWJsZVtpXVtqXSA8PCAiICI7CgkJCXN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CgkJfQoKCQlleGl0KDApOwoJfQoKCWludCB5ID0gZW1wdHlbbl0uZmlyc3Q7CglpbnQgeCA9IGVtcHR5W25dLnNlY29uZDsKCglmb3IgKGkgPSAxOyBpIDw9IDk7IGkrKykgewoJCWlmIChsaW5lKHksIHgsIGkpIGFuZCBib3goeSwgeCwgaSkpIHsKCQkJdGFibGVbeV1beF0gPSBpOwoKCQkJc3Vkb2t1KG4gKyAxKTsKCgkJCXRhYmxlW3ldW3hdID0gMDsKCQl9Cgl9Cn0KCmludCBtYWluKCkgewoJaW50IGksIGo7CgoJZm9yIChpID0gMDsgaSA8IDk7IGkrKykgewoJCWZvciAoaiA9IDA7IGogPCA5OyBqKyspIHsKCQkJc3RkOjpjaW4gPj4gdGFibGVbaV1bal07CgoJCQlpZiAodGFibGVbaV1bal0gPT0gMCkKCQkJCWVtcHR5W2srK10gPSB7IGksIGogfTsKCQl9Cgl9CgoJc3Vkb2t1KDApOwoKCXJldHVybiAwOwp9
MCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDAKMCAwIDAgMCAwIDAgMCAwIDA=
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0