#include <bits/stdc++.h>
#define nmax 102
#define inf 0x3f3f3f3f
using namespace std;

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

int n,mat[nmax][nmax],d[nmax][nmax];

int main()
{
    fin>>n;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            fin>>mat[i][j];
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            mat[i][j]=(mat[i][j] || i==j)?mat[i][j]:inf;
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            if(i!=k)
                for(int j=1;j<=n;++j)
                    if(k!=j && i!=j)
                        mat[i][j]=min(mat[i][j],mat[i][k]+mat[k][j]);
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n;++j)
            fout<<mat[i][j]<<' ';
        fout<<'\n';
    }
    return 0;
}