#include <fstream>
#include <iostream>

using namespace std ;

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

int t;

int main()
{
    fin >> t ;
    int mat[t][t];
    for(int i = 0 ; i < t ; i++)
        for(int j = 0 ; j < t ; j++)
            {fin >> mat[i][j];
                if(mat[i][j] == 0 && i != j)
                    mat[i][j] = 99999;
            }

    for(int k = 0 ; k < t ; k++)
        for(int i = 0; i < t ; i++)
            for(int j = 0 ; j < t; j++)
            {
                if(mat[i][j] > mat[i][k] + mat[k][j])
                    mat[i][j] = mat[i][k] + mat[k][j];
            }
    for(int i = 0; i < t ; i++)
        {
            for(int j = 0; j < t ; j++)
                fout << mat[i][j] << ' ';
            fout << "\n";
        }
    return 0 ;
}