#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define gc() getchar()
#define In inline
#define Re register
using namespace std;

int n;
int a[1001][1001];
bool fl,book [1001][1001];

void dfs(int x,int y) {

	if(x<1||x>n||y<1||y>n) { //便捷
		fl=1;
		return;
	}
	if(book[x][y]||a[x][y]==1)return;
	book[x][y]=1;
	dfs(x+1,y);
	dfs(x-1,y);
	dfs(x,y+1);
	dfs(x,y-1);
	if(fl==0)
		a[x][y]=2;

	return ;
}


int main() {
	cin>>n;

	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cin>>a[i][j];
		}
	}
	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			if(book[i][j]==0&&a[i][j]==0)
				fl=0;
			dfs(i,j);

		}
	}

	for(int i=1; i<=n; i++) {
		for(int j=1; j<=n; j++) {
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}