#include <iostream>
#include<cstdio>
using namespace std;
int a[101][101];
FILE *in,*out;

void afis(int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            fprintf(out,"%d ",a[i][j]);
        fprintf(out,"\n");
    }
}

int main()
{
    in = fopen("royfloyd.in","r");
    out = fopen("royfloyd.out","w");

    int n;
    fscanf(in,"%d",&n);
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            fscanf(in,"%d",&a[i][j]);
    for(int k=0;k<n;k++)
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                if (a[i][k] && a[k][j] && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]) && i != j) a[i][j] = a[i][k] + a[k][j];
    afis(n);
    return 0;
}