#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,dir[4][2]{{1,0},{-1,0},{0,1},{0,-1}};
const int N=10001; 
int a[N][N],b[N][N];

struct node
{
	int x,y;
};
queue<node> q;
void bfs(int x,int y)
{
	 
    int xx,yy;
	node b;
	b.x=x;
	b.y=y;
	q.push(b);
	while(!q.empty())
	{
		node e=q.front();
		q.pop();
		int kx=e.x;
		int ky=e.y;
		for(int i=0;i<4;i++)
		{
			xx=kx+dir[i][0];
			yy=ky+dir[i][1];
			if(xx>0&&xx<=n&&yy>0&&yy<=n&&a[xx][yy]==0)
			{
			a[xx][yy]=2;
			q.push(node{xx,yy});
			}
		}
	}

 } 

signed main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a[i][j];
	
		}
	}
	node l;
	bool ll=false;
		for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
		if(ll)
		break;
		if(a[i][j]==1)
		{
			l.x=i;
			l.y=j;
			ll=true;
			break;
			}	
		}
		
	}
	bfs(l.x+1,l.y+1);
		for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}

}