#include <cstdio>
#define INF 999999999
using namespace std;
int i, j, k, N, A[101][101];
int main()
{
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloys.out", "w", stdout);
    scanf("%d", &N);
    for (i=1; i<=N; i++)
        for (j=1; j<=N; j++) {scanf("%d", &A[i][j]);if (A[i][j]==0 && i!=j) A[i][j]=INF;}
    for (k=1; k<=N; k++)
        for (i=1; i<=N; i++)
            for (j=1; j<=N; j++)
                if (i!=j && A[i][j]>A[i][k]+A[k][j]) 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;
}