#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 105;
int n,mat[NMAX][NMAX];

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

    for(k = 1 ; k <= n ; k++)
        for(i = 1 ; i <= n ; i++)
            for(j = 1 ; j <= n ; j++)
                if(mat[i][k] && mat[k][j] && (mat[i][j] > mat[i][k] + mat[k][j] || !mat[i][j]) && i != j )
                    mat[i][j] = mat[i][k] + mat[k][j];

    for(i = 1 ; i <= n ; i++){
        for(j = 1 ; j <= n ; j++)
            g << mat[i][j] << " ";
        g << "\n";
    }

    return 0;
}