#include<fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int ma[102][102];
int n,i,j,k;

int main()
{
    fin>>n;
    for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
    {
        fin>>ma[i][j];
        if(i!=j&&ma[i][j]==0)
        {
            ma[i][j]=1<<28;
        }
    }

    for(k=1;k<=n;++k)
    for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
    {
        if(ma[i][j]>ma[i][k]+ma[k][j])
            ma[i][j]=ma[i][k]+ma[k][j];
    }
    for(i=1;i<=n;++i,fout<<'\n')
    for(j=1;j<=n;++j)
    if(ma[i][j]==1<<28)
    fout<<"0 ";
    else
    fout<<ma[i][j]<<" ";



    return 0;
}