#include <iostream>
#include <cstdio>

using namespace std;
FILE *f1,*f2;
int a[101][101],d[101][101],n,i,j,k;

int main()
{f1 = fopen("royfloyd.in","r");
f2 = fopen("royfloyd.out","w");
fscanf(f1,"%d",&n);
for (i=1;i<=n;i++)
for (j=1;j<=n;j++) fscanf(f1,"%d",&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] && a[k][j] && i!=j && i!=k && j!=k) a[i][j]=min(a[i][j],a[i][k]+a[k][j]);

for (i=1;i<=n;i++)
{for (j=1;j<=n;j++) fprintf(f2,"%d ",a[i][j]);
fprintf(f2,"\n");
}

fclose(f1);fclose(f2);

    return 0;
}

//Challenges are what make life interesting and overcoming them is what makes life meaningful.