#define F for(;i<81
s[81],m[82],k,i,e;main(){F;++i)scanf("%d",s+i),m[i]=s[i];for(;!e;
){for(i=0;m[k];)k++;if(e=k>80)F;printf("%d%c",s[i++],i%9>7?10:32));else
if(++s[k]>9)for(s[k--]=0;m[k];e=!k--);else{F&&(i==k||s[i]==0||s[i]-s[k]
||i%9-k%9&&i/9-k/9&&(i/3%3-k/3%3||i/3/9-k/3/9));++i);k+=i/81;}}}