#include <stdio.h>
#include <iostream>
#include <fstream>
#include <climits>
#define NMax 1100
using namespace std;

void Floyd_Warshal(int n, int Cost[][NMax] ) {

    int k, i , j;
    for (k = 1; k <= n; k++)
        for (i = 1; i <= n; i++)
            for ( j = 1 ; j <= n ; j++)
            {
                if (Cost[i][j] > Cost[i][k] + Cost[k][j])
                {
                    Cost[i][j] = Cost[i][k] + Cost[k][j];
                    
                }
            }

}

int main()
{
    ifstream f("royfloyd.in");
    ofstream g("royfloyd.out");

    int n, m, c;

    int u, v, i, j;

    f >> n ;


    int cost[NMax][NMax];


    for (i = 1; i <= n; i++)
        for (j = 1; j <= n; j++)
        {
            f >> cost[i][j];
            if(i!=j && cost[i][j] == 0)
                cost[i][j] = INT_MAX / 5;

        }



    Floyd_Warshal(n, cost);


    for (i = 1; i <= n; i++)
    {
        for (j = 1; j <= n; j++)
            if (cost[i][j] < INT_MAX/5)
                g << cost[i][j] << " ";
            else
                g << "0 ";
        g << "\n";
    }

}