//
// Created by Cristian Stern on 5/24/2019.
//
#include <iostream>
#include <fstream>
#define NMAX 105
#define oo 0x3f3f3f3f



using namespace std;

int main(){
    //ifstream f("E:\\FMI\\AG\\lab3\\date.in");
    //ofstream g("E:\\FMI\\AG\\lab3\\date.out");
    ifstream f("royfloyd.in");
    ofstream g("royfloyd.out");

    int n;
    f>>n;
    int d[NMAX][NMAX];
    for(int i = 0;i < n;i++){
        for(int j = 0;j < n;j++){
            f>>d[i][j];
            /*if(d[i][j] == 0){
                d[i][j] = oo;
            }*/
        }

    }

    for(int k = 0;k < n;k++){
        for(int i = 0;i < n;i++){
            for(int j = 0;j < n;j++)
                if(d[i][j] > d[i][k] + d[k][j])
                    d[i][j] = d[i][k] + d[k][j];
        }
    }

    for(int i = 0;i < n;i++){
        for(int j = 0;j < n;j++) {
            /*if (d[i][j] == oo)
                g << 0 << " ";*/
            g << d[i][j] << " ";
        }
        g<<"\n";
    }
}