#include<bits/stdc++.h>
using namespace std;
int n;
int a[35][35]={0};
int xx[4]={-1,0,1,0};
int yy[4]={0,1,0,-1};
void dfs(int x,int y)
{
	if(x<0||y<0||x>n+1||y>n+1||a[x][y]!=0) return;
	for(int i=0;i<4;i++)
	{
		a[xx[i]+x][yy[i]+y]=1;
	    dfs(xx[i]+x,yy[i]+y);
	    a[xx[i]+x][yy[i]+y]=0;
    }
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=n;j++) cin>>a[i][j];
	a[0][0]=1;
	dfs(0,0);
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=n;j++)
	        if(a[i][j]==0) a[i][j]=2;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}