#include<iostream>
#include<stdio.h>
#include<queue>

using namespace std;

typedef pair<int,int> PII;

queue<PII> q;  //辅助队列

int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};

int n;
int map[50][50];

bool visited[50][50];

bool visited_2[50][50];

//判断该点是否在圈内 bfs
bool check(int i,int j){
	bool ans=true;
	
	q.push({i,j});
	
	while(!q.empty()){
		
		PII cur=q.front();
		q.pop();
		
		int x=cur.first;
		int y=cur.second;
		
		visited[x][y]=true;
		
		for(int k=0;k<4;k++){
			int neX=x+dx[k];
			int neY=y+dy[k];
//			cout<<neX<<" "<<neY<<endl;
			if(neX>=1&&neX<=n&&neY>=1&&neY<=n&&map[neX][neY]!=1&&!visited[neX][neY]){
				if(neX==1||neX==n||neY==1||neY==n){
					ans=false;
				}
				
				q.push({neX,neY});
			}
		}
		
	}
	
	return ans;
}


void bfs(int i,int j){
	q.push({i,j});
	
	while(!q.empty()){
		
		PII cur=q.front();
		q.pop();
		
		int x=cur.first;
		int y=cur.second;
		
		visited_2[x][y]=true;
		map[x][y]=2;
		
		for(int k=0;k<4;k++){
			int neX=x+dx[k];
			int neY=y+dy[k];
			
			if(neX>=1&&neX<=n&&neY>=1&&neY<=n&&map[neX][neY]!=1&&!visited_2[neX][neY]){
				
				
				q.push({neX,neY});
			}
		}
		
	}
}


int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&map[i][j]);
			
	bool isOver=false;
	
	int x,y;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(map[i][j]!=1&&!visited[i][j]){

				isOver=check(i,j);
			}
			
			if(isOver){
				x=i,y=j;
				break;
			}
		}
		if(isOver){
			break;
		}
	}
	
	bfs(x,y);
	
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			cout<<map[i][j]<<" ";
		}cout<<endl;
	}
		
	return 0;		
}