#include<fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int a[150][150],n,i,j;
int main()
{
    f>>n;
for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {f>>a[i][j];
    if(a[i][j]==0&&i!=j)
       a[i][j]=10000;}
for(int p=1;p<=n;p++)
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            if(a[i][j]>a[i][p]+a[p][j])
                a[i][j]=a[i][p]+a[p][j];
for(i=1;i<=n;i++)
    {for(j=1;j<=n;j++)
    {if(a[i][j]<10000)
g<<a[i][j]<<" ";
    else
g<<"0"<<" ";}
g<<'\n';
}


}