#include <fstream>
#define DIM 105

using namespace std;

ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int N;
int A[DIM][DIM];

int main(){

    fin >> N;

    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            fin >> A[i][j];

    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
            for(int k=1;k<=N;k++)
                if(i!=j && A[i][k]!=0 && A[k][j]!=0 && (A[i][j] > A[i][k] + A[k][j] || A[i][j]==0))
                    A[i][j] = A[i][k] + A[k][j];

    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++)
            fout << A[i][j] << " ";
        fout << "\n";
    }

    fin.close();fout.close();

    return 0;

}