#include <iostream>
using namespace std;

	
int main(){
	int n;
	cin >> n;
	int w[n][n];
	for( int i=0 ; i<n ; i++ ){
		for( int j=0 ; j<n ; j++ ){
			cin >> w[i][j];
		}
	}
	
	for( int k=0 ; k<n ; k++ ){
		for( int i=0 ; i<n ; i++ ){
			for( int j=0 ; j<n ; j++ ){
				w[i][j] = min(w[i][j], w[i][k]+w[k][j]);
			}
		}
	}
	
	for( int i=0 ; i<n ; i++ ){
		for( int j=0 ; j<n ; j++ ){
			cout << w[i][j] << " ";
		}
		cout<<endl;
	}
}