#include <iostream>
#include <fstream>

using namespace std;

int main(){
    ifstream cin("royfloyd.in");
    ofstream cout("royfloyd.out");
    int n;
    int mat[101][101], min_costs[101][101];
    cin >> n;
    for(int i = 0; i < n; ++i){
        for(int j = 0; j < n; ++j){
            cin >> mat[i][j];
        }
    }
    for(int i = 0; i < n; ++i)
        for(int j = 0; j < n; ++j)
            for(int k = 0; k < n; ++k){
                if(mat[i][j] + mat[j][k] < mat[i][k])
                    mat[i][k] = mat[i][j] + mat[j][k];
            }
    cout << '\n';
    for(int i = 0; i < n; ++i, cout << '\n')
        for(int j = 0; j < n; ++j){
            cout << mat[i][j] << ' ';
        }
    return 0;
}