#include <bits/stdc++.h>

using namespace std;

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

const short Nmax = 105;

int dist[Nmax][Nmax];

int main()
{
    int n;
    fin >> n;
    for(int i = 1 ; i <= n ; i++)
        for(int j = 1 ; j <= n ; j++)
            fin >> dist[i][j];
    for(int i = 1 ; i <= n ; i++)
        for(int j = 1 ; j <= n ; j++)
            for(int k = 1 ; k <= n ; k++)
                if(j != k && dist[j][i] && dist[i][k] && (dist[j][k] > dist[j][i] + dist[i][k] || !dist[i][j]))
                        dist[j][k] = dist[j][i] + dist[i][k];
    for(int i = 1 ; i <= n ; i++)
    {
        for(int j = 1 ; j <= n ; j++)
            fout << dist[i][j] << " ";
        fout << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}