#include <iostream>
#include <fstream>

using namespace std;

const int NMAX=101;
const int INF=1e7;

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

int n;
int W[NMAX][NMAX], D[NMAX][NMAX];

void afis(int a[][NMAX]) {
    for (int i=1;i<=n;i++) {
        for (int j=1;j<=n;j++) {
            if (a[i][j]==INF)
                a[i][j]=0;
            g << a[i][j] << ' ';
        }
        g << '\n';
    }
}

void royfloyd() {
    for (int k=1;k<=n;k++) {
        for (int i=1;i<=n;i++) {
            for (int j=1;j<=n;j++) {
                if (k==1)
                    D[i][j]=min(W[i][j], W[i][k]+W[k][j]);
                else
                    D[i][j]=min(D[i][j], D[i][k]+D[k][j]);
            }
        }
    }
}

int main()
{
    f >> n;
    for (int i=1;i<=n;i++)
        for (int j=1;j<=n;j++) {
            f >> W[i][j];

            if (i!=j && W[i][j]==0)
                W[i][j]=INF;
        }


    royfloyd();
    afis(D);
    return 0;
}