#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int mat[101][101];

void printRoyFloyd(int n){
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            fout<<mat[i][j]<<" ";
        }
        fout<<'\n';
    }
}

int matrixRead(){
    int n;
    fin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            fin>>mat[i][j];
        }
    }
    return n;
}

void royFloyd(int n){
    for(int k = 0;k<n;k++){
        for(int i = 0;i<n;i++){
            for(int j=0;j<n;j++){
                mat[i][j] = min(mat[i][j],mat[i][k]+mat[k][j]);
            }
        }
    }
}


int main()
{
    int n = matrixRead();
    royFloyd(n);
    printRoyFloyd(n);
    return 0;
}