#include <fstream>
#define d 101
#define inf 999999
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int n, c[d][d];
void royfloyd();
void read_f();
void write_f();

int main() {
    read_f();
    royfloyd();
    write_f();
    return 0;
    }

void read_f() {
    fin>>n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            {fin>>c[i][j];if(c[i][j]==0 && i!=j)c[i][j]=inf;}
    }

void royfloyd() {
    for(int k=1;k<=n;k++)
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
if(c[i][k]!=inf && c[k][j]!=inf)
if(c[i][j]>c[i][k]+c[k][j])
{
c[i][j]=c[i][k]+c[k][j];
}

        }
void write_f()
{
for(int i=1; i<=n; i++)
        {for(int j=1; j<=n; j++)
            fout<<c[i][j]<<' ';
fout<<'\n';}
}