#include <bits/stdc++.h>

using namespace std;

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

int v[105][105];

int main()
{
    int n;
    in >> n;
    for (int i = 1; i<=n; i++)
        for (int j = 1; j<=n; j++)
            in >> v[i][j];
    for (int k = 1; k<=n; k++)
        for (int i = 1; i<=n; i++)
            for (int j = 1; j<=n; j++)
            {
                if (i == j)
                    continue;
                if (v[i][k] && v[k][j] && (!v[i][j] || v[i][j]>v[i][k]+v[k][j]))
                    v[i][j] = v[i][k]+v[k][j];
            }
    for (int i = 1; i<=n; i++, out << "\n")
        for (int j = 1; j<=n; j++)
            out << v[i][j] << " ";
}