#include<bits/stdc++.h>
#define int long long
using namespace std;
ifstream fin ("royfloyd.in");
ofstream fout("royfloyd.out");
int n,cost[102][102];
const int INF=0x3F3F3F3F;

int32_t main ()
{
    int k,i,j;
    fin>>n;
    for (i=1; i<=n; i++)
        for (j=1; j<=n; j++)
            {
                fin>>cost[i][j];
                if (cost[i][j]==0)
                    cost[i][j]=INF;
            }
    for (k=1; k<=n; ++k)
        for (i=1; i<=n; ++i)
            for (j=1; j<=n; j++)
                if (i!=j && cost[i][j]>cost[i][k]+cost[k][j])
                    cost[i][j]=cost[i][k]+cost[k][j];
    for (i=1; i<=n; ++i)
    {
        for (j=1; j<=n; j++)
            if (cost[i][j]!=INF)
            fout<<cost[i][j]<<' ';
        else    fout<<"0 ";
        fout<<'\n';
    }
    return 0;
}