#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!=z && a[x][z] && a[z][y] && a[x][y]) a[x][y]=min(a[x][z]+a[z][y],a[x][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;
}