#include <fstream>
#define INF 100005

using namespace std;

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


int n, a[103][103];
void citire();
void rez();
void afisare();
int main()
{
    citire();
    rez();
    afisare();

    return 0;
}
void citire()
{
    int i, j, x;
    f>>n;
    for (i=1;i<=n;i++)
        for (j=1;j<=n;j++)
        {
            f>>x;
            if (i!=j && x==0) a[i][j]=INF;
                else a[i][j]=x;
        }
}
void rez()
{
    int x, y, k;
    for (k=1;k<=n;k++)
        for (x=1;x<=n;x++)
            for (y=1;y<=n;y++)
                if (a[x][y]>a[x][k]+a[k][y])
                    a[x][y]=a[x][k]+a[k][y];
}
void afisare()
{
    int x, y;
    for (x=1;x<=n;x++)
    {
        for (y=1;y<=n;y++)
            g<<a[x][y]<<" ";
        g<<'\n';
    }

}