#include <fstream>

using namespace std;

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

int n;
int adiac[103][103];

int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++)
            cin >> adiac[i][j];
    }

    for (int k = 1; k <= n; k++) {
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (adiac[i][k] && adiac[k][j] && (adiac[i][k] + adiac[k][j] < adiac[i][j] || adiac[i][j] == 0) && i != j) {
                    adiac[i][j] = adiac[i][k] + adiac[k][j];
                }
            }
        }
    }

    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
                cout << adiac[i][j] << " ";
        cout << endl;
    }

    return 0;
}