print?#include <iostream>
#include<string.h>
#include<algorithm>
#include<cstdio>
#define N 85
#define CLR(arr,val) memset(arr,val,sizeof(arr))
using namespace std;
void in(int &a)
{
char ch;
while((ch=getchar())<'0'||ch>'9');
for( a=0;ch>='0'&&ch<='9';ch=getchar()) a=a*10+ch-'0';
}
bool flag;
int p[N],X[N];
bool place (int t)
{
int x=(t-1)/9,y=(t-1)%9;
for(int i=0;i<9;++i)
if(i!=x)
if(p[t]==p[i*9+y+1]) return false;
for(int i=0;i<9;++i)
if(i!=y)
if(p[t]==p[x*9+i+1]) return false;
if(x>=0&&x<=2)
{
if(y>=0&&y<=2)
{
for(int i=0;i<=2;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=3&&y<=5)
{
for(int i=0;i<=2;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=0;i<=2;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
}
else if(x>=3&&x<=5)
{
if(y>=0&&y<=2)
{
for(int i=3;i<=5;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=3&&y<=5)
{
for(int i=3;i<=5;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=3;i<=5;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
}
if(x>=6&&x<=8)
{
if(y>=0&&y<=2)
{
for(int i=6;i<=8;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=3&&y<=5)
{
for(int i=6;i<=8;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=6;i<=8;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
}
return true;
}
void dfs(int t)
{
if(t>81)
{
flag=true;
for(int i=1;i<=81;++i)
X[i]=p[i];
return;
}
if(flag) return;
int temp=p[t];
if(p[t]) dfs(t+1);
else{
for(int i=1;i<=9;++i)
{
p[t]=i;
if(place(t)) dfs(t+1);
}
}
p[t]=temp;
}
int main()
{
freopen("1.txt","r",stdin);
flag=false;
for(int i=1;i<=81;++i)
{
cin>>p[i];
}
dfs(1);
for(int i=1;i<=81;i++)
{
cout<<X[i]<<" ";
if(i%9==0) cout<<endl;
}
return 0;
}
/*
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
*/
#include <iostream>
#include<string.h>
#include<algorithm>
#include<cstdio>
#define N 85
#define CLR(arr,val) memset(arr,val,sizeof(arr))
using namespace std;
void in(int &a)
{
char ch;
while((ch=getchar())<'0'||ch>'9');
for( a=0;ch>='0'&&ch<='9';ch=getchar()) a=a*10+ch-'0';
}
bool flag;
int p[N],X[N];
bool place (int t)
{
int x=(t-1)/9,y=(t-1)%9;
for(int i=0;i<9;++i)
if(i!=x)
if(p[t]==p[i*9+y+1]) return false;
for(int i=0;i<9;++i)
if(i!=y)
if(p[t]==p[x*9+i+1]) return false;
if(x>=0&&x<=2)
{
if(y>=0&&y<=2)
{
for(int i=0;i<=2;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=3&&y<=5)
{
for(int i=0;i<=2;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=0;i<=2;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
}
else if(x>=3&&x<=5)
{
if(y>=0&&y<=2)
{
for(int i=3;i<=5;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=3&&y<=5)
{
for(int i=3;i<=5;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=3;i<=5;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
}
if(x>=6&&x<=8)
{
if(y>=0&&y<=2)
{
for(int i=6;i<=8;++i)
for(int j=0;j<=2;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=3&&y<=5)
{
for(int i=6;i<=8;++i)
for(int j=3;j<=5;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
else if(y>=6&&y<=8)
{
for(int i=6;i<=8;++i)
for(int j=6;j<=8;++j)
if((i!=x)&&(j!=y)&&(p[i*9+j+1]==p[t])) return false;
}
}
return true;
}
void dfs(int t)
{
if(t>81)
{
flag=true;
for(int i=1;i<=81;++i)
X[i]=p[i];
return;
}
if(flag) return;
int temp=p[t];
if(p[t]) dfs(t+1);
else{
for(int i=1;i<=9;++i)
{
p[t]=i;
if(place(t)) dfs(t+1);
}
}
p[t]=temp;
}
int main()
{
freopen("1.txt","r",stdin);
flag=false;
for(int i=1;i<=81;++i)
{
cin>>p[i];
}
dfs(1);
for(int i=1;i<=81;i++)
{
cout<<X[i]<<" ";
if(i%9==0) cout<<endl;
}
return 0;
}
/*
8 0 0 0 0 0 0 0 0
0 0 3 6 0 0 0 0 0
0 7 0 0 9 0 2 0 0
0 5 0 0 0 7 0 0 0
0 0 0 0 4 5 7 0 0
0 0 0 1 0 0 0 3 0
0 0 1 0 0 0 0 6 8
0 0 8 5 0 0 0 1 0
0 9 0 0 0 0 4 0 0
*/
