#include <fstream>

using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int N;
const int INF=(1<<30)-1;
int A[105][105];

int main()
{
    f>>N;
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++){
            f>>A[i][j];
            if( !A[i][j]  && i!=j) A[i][j]=INF;}
    f.close();
    for(int k=1;k<=N;++k)
        for(int i=1;i<=N;i++)
            for(int j=1;j<=N;j++)
                if( i!=j && A[i][j]> A[i][k] + A[k][j]  ) A[i][j]=A[i][k]+A[k][j];
    for(int i=1;i<=N;i++)
        {
            for(int j=1;j<=N;j++)
                g<<A[i][j]<<" ";
                g<<'\n';
        }

    return 0;
}