#include <bits/stdc++.h>
#define INF 1000000000
/// TONI BO$$ was here
/// #MLC

using namespace std;
int a[2][102][102];

void roy(int n)
{
    for(int k=1; k<=n; k++)
        for(int i=1; i<=n; i++)
            for(int j=1; j<=n; j++)
                a[k%2][i][j]=min(a[(k-1)%2][i][j],a[(k-1)%2][i][k]+a[(k-1)%2][k][j]);
}

int main()
{
    int i,j,n;
    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",&a[0][i][j]);
            if(!a[0][i][j] && i!=j)
                a[0][i][j]=INF;
        }
    roy(n);
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=n; j++)
            printf("%d ",a[n%2][i][j]);
        printf("\n");
    }

    return 0;
}