#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

int main()
{
    int  inf,n,i,j,k,x;
    inf=9900000;
    f>>n;
    vector<vector<int>>D(n+1);

    for(i=0; i<n; i++)
        for(j=0; j<n; j++)
    {
        f>>x;
        if(i!=j && x==0)
        x=inf;
        D[i].push_back(x);
    }

    for(k=0; k<n; k++)
        for(i=0; i<n; i++)
            for(j=0; j<n; j++)
                if(D[i][j]>D[i][k]+D[k][j])
                    D[i][j]=D[i][k]+D[k][j];

    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
            g<<D[i][j]<<" ";
        g<<endl;
    }

    return 0;
}