#include<bits/stdc++.h>
using namespace std;
const int N=35;
bool vis[N][N];
char mp[N][N];
int dir[4][2]={{1,0},{-1,0},{0,-1},{0,1}},n;
struct node{
	int x,y;
};
bool check(int x,int y){
	return x>=0&&x<n&&y>=0&&y<n&&!vis[x][y]&&mp[x][y]=='0';
}
void bfs(int x,int y){
	queue<node> q;
	q.push({x,y});
	vis[x][y]=true;
	while(!q.empty()){
		node t=q.front();
		q.pop();
		for(int i=0;i<4;i++){
			int dx=t.x+dir[i][0];
			int dy=t.y+dir[i][1];
			if(check(dx,dy)){
				vis[dx][dy]=true;
				q.push({dx,dy});
			}
		}
	}
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>mp[i][j]; 
		}
	}
	bfs(0,0);
	bfs(0,n-1);
	bfs(n-1,0);
	bfs(n-1,n-1);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(check(i,j)){
				mp[i][j]='2';
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout<<mp[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}