#include <fstream>

using namespace std;

const int INF = 1e9;

ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int n;
int ad[102][102];
int main()
{
    cin >> n;
    for (int i = 1;i <= n;i++)
    {
        for (int j = 1;j <= n;j++)
        {
            cin >> ad[i][j];
            if (i != j && ad[i][j] == 0)
            {
                ad[i][j] = INF;
            }
        }
    }
    for (int k = 1;k <= n;k++)
    {
        for (int i = 1;i <= n;i++)
        {
            for (int j = 1;j <= n;j++)
            {
                if (ad[i][j] > ad[k][j] + ad[i][k])
                {
                    ad[i][j] = ad[k][j] + ad[i][k];
                }
            }
        }
    }
    for (int i = 1;i <= n;i++)
    {
        for (int j = 1;j <= n;j++)
            if (ad[i][j] == INF)
                cout << "0 ";
            else
                cout << ad[i][j] << " ";
        cout << "\n";
    }
    return 0.;
}