#include <iostream>
#include <fstream>

using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");

void citire(int A[][20], int &n)
{
    in >> n;

    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++) {
            int x; in >> x; A[i][j] = x; }
}

void afisare(int A[][20], int n)
{
    for(int i=1; i<=n; i++) {
        for(int j=1; j<=n; j++)
            out << A[i][j] << " ";
        out << endl;
    }
}

void royfloyd(int a[][20], int n)
{
    int i,j,k;
    for(k=1; k<=n; k++)
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
                if(a[i][k] && a[k][j] && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]) && i!=j)
                    a[i][j] = a[i][k] + a[k][j];
}

int main()
{
    int A[20][20]={0},n;
    citire(A,n);
    royfloyd(A,n);
    afisare(A,n);
}