#include <fstream>
using namespace std;
ifstream cin( "royfloyd.in" );
ofstream cout( "royfloyd.out" );

int n, array[ 101 ][ 101 ];
int main()
{
	int i, j, k;
	cin >> n;
	for ( i = 1; i <= n; i++ )
		for ( j = 1; j <= n; j++ )
			cin >> array[ i ][ j ];
	for ( k = 1; k <= n; k++ )
		for ( i = 1; i <= n ;i++ )
			for ( j = 1; j <= n; j++ )
				if (array[ i ][ k ] && array[ k ][ j ] && (array[ i ][ j ] > array[ i ][ k ] + array[ k ][ j ] || !array[ i ][ j ]) && i != j)
					array[ i ][ j ] = array[ i ][ k ] + array[ k ][ j ];
	for ( i = 1; i <= n; i++ )
	{
		for ( j = 1; j <= n; j++ )
			cout << array[ i ][ j ] << " ";
		cout << '\n';
	}
	cin.close();
	cout.close();
	return 0;
}