#include <iostream>
using namespace std;

int laud[9][9];
void loe(){
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			cin >> laud[i][j];
		}
	}
}
void tryki(){
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			cout << laud[i][j] << " ";
		}
		cout << endl;
	}	
    cout << endl;
}

bool kasReasLubatud(int reanr, int vaartus){
    for(int i=0; i<9; i++){if(laud[reanr][i]==vaartus){return false;}}
    return true;
}

bool kasVeerusLubatud(int veerunr, int vaartus){
    for(int i=0; i<9; i++){if(laud[i][veerunr]==vaartus){return false;}}
    return true;
}

bool kasPlokisLubatud(int reanr, int veerunr, int vaartus){
    int plokialgusrida=reanr/3*3;
    int plokialgusveerg=veerunr/3*3;
    for(int i=plokialgusrida; i<plokialgusrida+3; i++){
        for(int j=plokialgusveerg; j<plokialgusveerg+3; j++){
            if(laud[i][j]==vaartus){return false;}
        }
    }
    return true;
}

bool kasLubatud(int reanr, int veerunr, int vaartus){
    return kasReasLubatud(reanr, vaartus) &&
           kasVeerusLubatud(veerunr, vaartus) &&
           kasPlokisLubatud(reanr, veerunr, vaartus);
}

bool kasValmis(){
    for(int i=0; i<9; i++){
        for(int j=0; j<9; j++){
            if(laud[i][j]==0){return false;}
        }
    }
    return true;
}

void uuri(){
    if(kasValmis()){
        cout << "Valmis !!!" << endl;
        tryki();
    }
	for(int i=0; i<9; i++){
		for(int j=0; j<9; j++){
			if(laud[i][j]==0){ //kas koht on vaba
	            for(int nr=1; nr<=9; nr++){
                    if(kasLubatud(i, j, nr)){
                         laud[i][j]=nr;
                         uuri();
                         laud[i][j]=0;
                    }
                }
                return;
			}
		}
	}
}

int main(void){
	loe();
	tryki();
	uuri();
	return 0;
}