#include<fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int a[150][150],x[20],n,i,j;



int main()
{
    f>>n;
for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {f>>a[i][j];
    if(a[i][j]==0&&i!=j)
       a[i][j]=10000;}
for(int k = 1 ; k <= n ; k ++)
    for(int i = 1 ; i <= n ; i ++)
        for(int j = 1 ; j <= n ; 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++)
    {if(a[i][j]<10000)
    g<<a[i][j]<<" ";
    else
        g<<"0"<<" ";}
g<<'\n';
}


}