#include<cstdio>
#define DIM 101
using namespace std;

FILE* fin = freopen("royfloyd.in","r",stdin);
FILE* fout = freopen("royfloyd.out","w",stdout);

int N, i, j, k;
int v[DIM][DIM];

int main()
    {
        scanf("%d", &N);

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

        for (k = 1; k <= N; k++)
            for (i = 1; i <= N; i++)
                for (j = 1; j <= N; j++)
                    if (v[i][k] && v[k][j] && (v[i][k] + v[k][j] < v[i][j] || !v[i][j]) && i != j)
                        v[i][j] = v[i][k] + v[k][j];

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


    }