#include <bits/stdc++.h>
#define nmax 105

using namespace std;

int dist[nmax][nmax],n;

inline void FW(){
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)
                if(dist[i][k]&&dist[k][j]&&(dist[i][j]>dist[i][k]+dist[k][j]||!dist[i][j])&&i!=j)
                    dist[i][j]=dist[i][k]+dist[k][j];

}

int main()
{
    ios_base::sync_with_stdio(false);
    ifstream fin("royfloyd.in");
    fin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            fin>>dist[i][j];
    fin.close();
    FW();
    ofstream fout("royfloyd.out");
    for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                fout<<dist[i][j]<<' ';
            fout<<'\n';
        }
    fout.close();
    return 0;
}