#include <iostream>

#include <cstring>

#include <cstdio>

#include <cstdlib>

using namespace std;

const int MAXN=+,INF=<<;

struct number{int cnt,d,x,y;}dp[MAXN][MAXN];

int n,dat[MAXN][MAXN];

void check(int a,int b,int l,int r)

{

    if(dp[a][b].d+<dp[l][r].d)

        dp[l][r]=dp[a][b],dp[l][r].d++;

    else if(dp[a][b].d+==dp[l][r].d)  //注意这里的判断细节

    {

        if(dp[l][r].cnt== && dp[a][b].cnt== && dp[l][r].x==dp[a][b].x && dp[l][r].y==dp[a][b].y) return;

        dp[l][r].cnt+=dp[a][b].cnt; //cnt都为1时才返回

    }

}

int main()

{

    scanf("%d",&n);

    for(int i=;i<=n;i++) for(int j=;j<=n;j++)

        scanf("%d",&dat[i][j]),dp[i][j].d=INF;

    for(int i=;i<=n;i++) for(int j=;j<=n;j++)

    {

        if(dat[i][j]) dp[i][j].d=,dp[i][j].x=i,dp[i][j].y=j,dp[i][j].cnt=;

        check(i,j,i+,j);check(i,j,i,j+);

    }

    for(int i=n;i>=;i--) for(int j=n;j>=;j--)

    {

        if(dat[i][j]) dp[i][j].d=,dp[i][j].x=i,dp[i][j].y=j,dp[i][j].cnt=;

        check(i,j,i-,j);check(i,j,i,j-);

    }

    for(int i=;i<=n;i++)

    {

        for(int j=;j<=n;j++)

        {

            if(dat[i][j]){printf("%d ",dat[i][j]);continue;}

            if(dp[i][j].cnt==) printf("%d ",dat[dp[i][j].x][dp[i][j].y]);

            else printf("0 ");

        }

        puts("");

    }

    return ;

}