#include <iostream>
#include <fstream>
#define INF 999999999
using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int ad[101][101], lmin[101][101];
int main()
{
    int n, i, j, k;
    in >> n;
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= n; j++)
        {
            in >> ad[i][j];
            lmin[i][j] = ad[i][j];
            if(ad[i][j] == 0)
                lmin[i][j] = INF;
        }
    }
    for(k = 1; k <= n; k++)
    {
        for(i = 1; i <= n; i++)
        {
            for(j = 1; j <= n; j++)
            {
                if(lmin[i][k] + lmin[k][j] < lmin[i][j] && i != j)
                {
                    lmin[i][j] = lmin[i][k] + lmin[k][j];
                }
            }
        }
    }
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= n; j++)
        {
            if(lmin[i][j] == INF)
                lmin[i][j] = 0;
            out << lmin[i][j] << " ";
        }
        out << '\n';
    }
    return 0;
}