#include <bits/stdc++.h>
#define  max(a,b)(( a>b) ? a : b)
#define  min(a,b)(( a<b) ? a : b)
#define  n_ "\n"
#define  s_ " "
using namespace std;

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


int main(){
    int n;
    fin >> n;
    int matrix[n][n];
    for(int i = 0 ; i < n; i++){
        for(int j=0; j<n; j++){
            fin >> matrix[i][j];
        }
    }

    for(int k = 1 ; k <=n ; k++){
        for(int i=1; i <=n; i++){
            for(int j = 1; j<=n; j++){
                matrix[i][j] = min(matrix[i][j], matrix[i][k]+matrix[k][j]);
            }
        }
    }

    for(int i = 1 ; i <= n; i++){
        for(int j=1; j<=n; j++){
            fout << matrix[i][j] << s_;
        }
        fout << n_;
    }


    return 0;
}