#include <iostream>
#include <fstream>
#define INF 100000
using namespace std;
int n,c[101][101],i,j,k;
int main()
{freopen("royfloyd.in", "r", stdin);
freopen("royfloyd.out", "w", stdout);
scanf("%d", &n);
for(i=1; i<=n; i++)
    for(j=1; j<=n; j++)
        scanf("%d", &c[i][j]);
for(i=1; i<=n; i++)
    for(j=1; j<=n; j++)
        if(c[i][j]==0)
            c[i][j]=INF;
for(i=1; i<=n; i++)
    for(j=1; j<=n; j++)
        for(k=1; k<=n; k++)
            if(c[i][j]>c[i][k]+c[k][j] && i!=j)
                c[i][j]=c[i][k]+c[k][j];
for(i=1; i<=n; i++)
    {for(j=1; j<=n; j++)
        if(c[i][j]!=INF)
            printf("%d ", c[i][j]);
            else
                printf("0 ");
    printf("\n");}

    return 0;
}