#include <bits/stdc++.h>
#define dim 110

using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");


int n,m, i, j, k;
int a[dim][dim];

int main()
{
    f >> n;
    for ( i = 1 ; i <= n ; i++ )
        for ( j = 1 ; j <= n ; j++ )
        f >> a[i][j];

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

        for ( i = 1 ; i <= n ; i++ )
        {
            for ( j = 1 ;  j <= n ; j++ )
                g << a[i][j] << " ";
            g << "\n";
        }
    return 0;
}