#include <fstream>
#include <vector>

using namespace std;

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

int n, m;

int adj[100][100];

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; j++)
            cin >> adj[i][j];
    for (int k = 0; k < n; k++)
        for (int i = 0; i < n; i++)
            for (int j = 0; j < n; j++)
                if (adj[i][k] + adj[k][j] < adj[i][j]) adj[i][j] = adj[i][k] + adj[k][j];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++) cout << adj[i][j] << " ";
        cout << '\n';
    }
        
}