#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 100;

int a[NMAX + 5][NMAX + 5];

int main()
{
    int n;
    in >> n;
    for (int i=1; i<=n; i++)
    {
        for (int j=1; j<=n; j++)
            {
                in >> a[i][j];
                if (!a[i][j] && i != j)
                    a[i][j] = 1e9;
            }
    }
    for (int k=1; k<=n; k++)
    {
        for (int i=1; i<=n; i++)
        {
            for (int j=1; j<=n; j++)
                a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
        }
    }
    for (int i=1; i<=n; i++, out << '\n')
        for (int j=1; j<=n; j++)
            out << a[i][j] << ' ';

    return 0;
}