#include<iostream>
#include<fstream>
using namespace std;
const int NMAX=102;
int mat[NMAX][NMAX];
int main()
{
    ifstream si;
    si.open("royfloyd.in");
    ofstream so;
    so.open("royfloyd.out");
    int n;
    si>>n;
    int i,j,k;
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
            si>>mat[i][j];
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
            for(k=1;k<=n;++k)
            {
                if(mat[j][i]&&mat[i][k]&&(!mat[j][k]||mat[j][k]>mat[j][i]+mat[i][k])&&j!=k)
                    mat[j][k]=mat[j][i]+mat[i][k];

            }
    }
    for(i=1;i<=n;++i)
    {
        for(j=1;j<=n;++j)
            so<<mat[i][j]<<' ';
        so<<'\n';
    }
}