#include <iostream>
#include <queue>
#include<stdio.h>
using namespace std;
int a[100][100],b[100][100];//创建地图以及标记地图
struct point{
    int x;
    int y;
};
queue<point> q;
point temp,temps;
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0};      //四个方向的循环
void bfs(int x,int y);
int i,j;
int main()
{
    int n;
    cin >> n;
    for (i=0;i<n;i++){
        for(j=0;j<n;j++){
            cin>>a[i][j];       //读入数据以及标记为未访问
            b[i][j]=0;
        }
    }
    for (i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(((i==0||i==n-1)&&a[i][j]==b[i][j])||((j==0||j==n-1)&&a[i][j]==b[i][j])){
                bfs(i,j);           //当0处于边界时以及未访问时，对其进行搜索标记
            }

        }
    }
    for (i=0;i<n;i++){
        for(j=0;j<n;j++){
            if(a[i][j]==0&&b[i][j]==0)  //将非标记过的0赋值为2
                a[i][j]=2;
            cout<<a[i][j];
            if(j==n-1)
                cout<<endl;
            else
                cout<<" ";
        }
    }


    return 0;
}
void bfs(int x,int y){
    temp.x=x;
    temp.y=y;
    b[x][y]=1;
    q.push(temp);
    int nx,ny;
    while(!q.empty()){
        temp=q.front();
        q.pop();
        for(i=0;i<4;i++){
            nx=temp.x+dx[i];
            ny=temp.y+dy[i];
            if(a[nx][ny]==0&&b[nx][ny]==0){
                b[nx][ny]=1;
                temps.x=nx;
                temps.y=ny;
                q.push(temps);
            }
        }


    }
}