#include <iostream>
#include <fstream>
#include <cstdio>
using namespace std;

int a[110][110],n;

int main()
{int i,j,k;
ifstream f("royfloyd.in");
FILE *g=fopen("royfloyd.out","w");
f>>n;
for(i=1;i<=n; i++)
    for(j=1;j<=n; j++)
        f>>a[i][j];

for(k=1;k<=n; k++)
    for(i=1;i<=n; i++)
        for(j=1;j<=n; j++)
            if (a[i][k]!=0 && a[k][j]!=0 && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]) && i != j)
            //if(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++)
        fprintf(g,"%d ",a[i][j]);
    fprintf(g,"\n");}



return 0;
}