#include<cstdio>
#define N 100
using namespace std;

int a[N+1][N+1];

int min(int a,int b){
    if (a==0) return b;
    return a<b ? a : b;
}

int main(){
    freopen ("royfloyd.in","r",stdin);
    freopen ("royfloyd.out","w",stdout);
    int n,i,j,k;

    scanf ("%d",&n);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            scanf ("%d",&a[i][j]);

    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++){
            for(j=1;j<i;j++)
                if (a[i][k]!=0 &&a[k][j]!=0) a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
            for(j++;j<=n;j++)
                if (a[i][k]!=0 &&a[k][j]!=0) a[i][j]=min(a[i][j],a[i][k]+a[k][j]);
        }

    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            printf ("%d ",a[i][j]);
        printf ("\n");
    }

    return 0;
}