#include <iostream>
#include <fstream>
#define NMAX 101

using namespace std;

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

int c[NMAX][NMAX], n, i, j, k;

int main()
{
    f>>n;
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j)
            f>>c[i][j];

    for(k=1;k<=n;++k)
        for(i=1;i<=n;++i)
            for(j=1;j<=n;++j)
                if(c[i][k] && c[k][j] && i!=j){
                    if(c[i][j])c[i][j] = min(c[i][j], c[i][k] + c[k][j]);
                    else c[i][j] = c[i][k] + c[k][j];
                }

    for(i=1;i<=n;++i){
        for(j=1;j<=n;++j)
            g<<c[i][j]<<' ';
        g<<'\n';
    }

    return 0;
}