#include <iostream>
#include <fstream>
using namespace std;

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

const int INF = 1000000000;

int n;
int ** a;

void rw(){

    for(int k = 1; k <= n; k++)
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
                if(a[i][j] > a[i][k] + a[k][j])
                    a[i][j] = a[i][k] + a[k][j];
}

int main(){

    f >> n;

    a = new int * [n + 1];

    int d;
    for(int i = 1; i <= n; i++){

        a[i] = new int [n + 1];

        for(int j = 1; j <= n; j++){

            f >> d;

            if(i != j && d == 0)
                a[i][j] = INF;
            else
                a[i][j] = d;
        }
    }

    rw();

    for(int i = 1; i <= n; i++){

        for(int j = 1; j <= n; j++)
            g << a[i][j] << " ";

        g << '\n';
    }
    return 0;
}