#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
bool okelement[10][10][10],okrow[10][10],okcol[10][10],okgrid[10][10][10],fix[10][10];
int ans[10][10];
int cons[10][10],cons2[10][10];
void init(){
    memset(fix,0,sizeof(fix));
    memset(cons,0,sizeof(cons));
    memset(cons2,0,sizeof(cons2));
    for(int i=0;i<10;++i)
    for(int j=0;j<10;++j){
        okrow[i][j]=okcol[i][j]=1;
        for(int k=0;k<10;++k)
        okelement[i][j][k]=okgrid[i][j][k]=1;
    }
    int n;
    cin>>n;
    for(int i=1;i<=9;++i){
        cin>>cons[i][1]>>cons[i][2]>>cons[i][4]>>cons[i][5]>>cons[i][7]>>cons[i][8];
        if(i%3!=0){
            for(int j=1;j<=9;++j)cin>>cons2[i][j];
        }
    }
    for(int i=1;i<=n;++i){
        int a,b,c;
        cin>>a>>b>>c;
        fix[a][b]=1;
        ans[a][b]=c;
        okrow[a][c]=0;//cerr<<a<<" "<<c<<endl;
        okcol[b][c]=0;
        okgrid[(a+2)/3][(b+2)/3][c]=0;
    }
}
bool ppp=0;
void dfs(int x,int y){
    if(y>9){
        x+=1,y=1;
        if(x>9){
            ppp=1;
            return;
        }
    }
    if(fix[x][y]){
        dfs(x,y+1);
        return;
    }
    for(int i=1;i<=9;++i)
    if(okelement[x][y][i]&&okrow[x][i]&&okcol[y][i]&&okgrid[(x+2)/3][(y+2)/3][i]){
        if(y>1){
            int tmp=cons[x][y-1];
            if(tmp){
                if(max(i,ans[x][y-1])/min(i,ans[x][y-1])!=tmp)continue;
            }
        }
        if(x>1){
            int tmp=cons2[x-1][y];
            if(tmp){
                if(max(i,ans[x-1][y])/min(i,ans[x-1][y])!=tmp)continue;
            }
        }
        ans[x][y]=i;
        okrow[x][i]=0;
        okcol[y][i]=0;
        okgrid[(x+2)/3][(y+2)/3][i]=0;
        dfs(x,y+1);
        if(ppp)return;
        okrow[x][i]=1;
        okcol[y][i]=1;
        okgrid[(x+2)/3][(y+2)/3][i]=1;
    }
}
void solve(){
    dfs(1,1);
    for(int i=1;i<=9;++i){
        for(int j=1;j<=9;++j){
            printf("%d",ans[i][j]);
            if(j<9)putchar(' ');
        }
        puts("");
    }
}
int main(){
    init();
    solve();
    return 0;
}