#include <iostream>
#include<fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
unsigned long long a[102][102];
int n,i,j;
void citire()
{
    f>>n;
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    {
        f>>a[i][j];
    }
}
void rf()
{
    int x,y,z;
    for(z=1;z<=n;z++)
    for(x=1;x<=n;x++)
    for(y=1;y<=n;y++)
    if(x!=y && a[x][z] && a[z][y] && (a[x][y]>a[x][z]+a[z][y] || !a[x][y]))  a[x][y]=a[x][z]+a[z][y];
}
void afisare()
{
    for(i=1;i<=n;i++)
    {
         for(j=1;j<=n;j++)
    g<<a[i][j]<<" ";
    g<<"\n";
    }

}
int main()
{
    citire();
    rf();
    afisare();
    return 0;
}