#include <bits/stdc++.h>
#define lim 105
#define infinit 1000000000
using namespace std;

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

int n, mat[lim][lim];

void read()
{
    in>>n;
    for(int i=1; i<=n; ++i)
    {
        for(int j=1; j<=n; ++j)
        {
            in>>mat[i][j];
            if(mat[i][j]==0)
                mat[i][j]=infinit;
        }
    }
}

void solve()
{
    for(int k=1; k<=n; ++k)
    {
        for(int i=1; i<=n; ++i)
        {
            for(int j=1; j<=n; ++j)
            {
                if(i!=j)
                    mat[i][j]=min(mat[i][j], mat[i][k]+mat[k][j]);
            }
        }
    }
}

void afis()
{
    for(int i=1; i<=n; ++i)
    {
        for(int j=1; j<=n; ++j)
        {
            if(mat[i][j]==infinit)
                out<<0<<" ";
            else
                out<<mat[i][j]<<" ";
        }
        out<<'\n';
    }
}

int main()
{
    read();
    solve();
    afis();
    return 0;
}