#include <stdio.h>
#include <limits.h>

#define MAX 100
#define min(a, b) (a<b)?a:b
int a[MAX][MAX] ,n;

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

    scanf("%d",&n);
    for(int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
        {
            scanf("%d", &a[i][j]);
            if(!a[i][j] && i!=j) a[i][j] = INT_MAX/2;
        }

   for(int k = 0; k < n; k++)
        for(int i = 0; i < n; i++)
            for(int j = 0; j < n; j++)
                //if(a[i][j] > a[i][k]+a[k][j])
                    //a[i][j] = a[i][k]+a[k][j];
                    a[i][j] = min(a[i][j], a[i][k]+a[k][j]);

    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
            if(a[i][j] == INT_MAX/2)
                printf("0 ");
            else printf("%d ", a[i][j]);

        printf("\n");
    }

    return 0;
}