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

#define min(a,b) ((a<b)?a:b)
#define max(a,b) ((a<b)?b:a)
#define abs(a) ((a<0)?-a:a)

#define INF 2147483647

using namespace std;

#ifndef TEST
ifstream fin ("royfloyd.in");
ofstream fout ("royfloyd.out");
#else
#define fin cin
#define fout cout
#endif

#define MAXN 1000

int n;

int a[MAXN][MAXN],d[MAXN][MAXN];

void Floyd()
{
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
            if (a[i][j]!=0)
                d[i][j]=a[i][j];
            else d[i][j]=INF;
    for (int i=0; i<n; i++)
        d[i][i]=0;
    for (int k=0; k<n; k++)
        for (int i=0; i<n; i++)
            for (int j=0; j<n; j++)
                    d[i][j]=min(d[i][j],d[i][k]+d[k][j]);
}

int main()
{
    fin>>n;

    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
            fin>>a[i][j];

    Floyd();

    for (int i=0; i<n; i++)
    {
        for (int j=0; j<n; j++)
            fout<<d[i][j]<<' ';
        fout<<'\n';
    }

    return 0;
}