#include <bits/stdc++.h>
using namespace std;
int s[10001][10001];
int n,ans,num,sum,mus,bj[1001][10001];
void bfs(int x,int y,int q)
{
	for(int i=0;i<q;i++)
	{
		for(int j=x;j<=y;j++)
		{
			if(s[i][j]==0)
			{
				s[i][j]=2;
			}
		}	
	}
	
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>s[i][j];
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(s[i][j]==1)
			{
				bj[i][0]++;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			if(s[i][j]==1)
			{
				num++;
				if(num==1)
				{
					sum=j;
				}
				if(bj[i][0]==num)
				{
					mus=j;	
				}
			}
			
			bfs(sum,mus,i);
		}
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cout<<s[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}