#include <iostream>
#include <fstream>

using namespace std;

ifstream in("royfloyd.in");
ofstream out("royfloyd.out");

int v[105][105],n,m,x,y,aux;

void citire()
{
    in>>n;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            in>>v[i][j];
}

void test()
{
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            if(v[i][j]==0 and i!=j)
                v[i][j]=1e5;
}

void roy_floyd()
{
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(v[i][j]>v[i][k]+v[k][j])
                    v[i][j]=v[i][k]+v[k][j];
}

void afisare()
{
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
            cout<<v[i][j]<<' ';
        cout<<endl;
    }
}

int main()
{
    citire();
    test();
    roy_floyd();
    afisare();
    in.close();
    out.close();
    return 0;
}