#include <fstream>
#include <stdio.h>
using namespace std ;
 
int v[101][101];
int n;
 
ifstream cin("euclid2.in");
ofstream cout("euclid2.out");

void citire(){
    cin >> n ;
    for (int i = 0 ; i < n ; i++)
        for (int j = 0 ; j < n ; j++)
            cin >> v[i][j] ;
}
 
int main(){

    citire();
	int  i,j,k;
	for(i=0 ; i < n ; i ++)
		for(j=0;j<n;j++)
			for(k=0;k<n;k++)
				if (v[i][j] + v[j][k] < v[i][k]) {
					v[i][k] = v[i][j] + v[j][k] ;
				}
	 for (int i = 0 ; i < n ; i++) {
        for (int j = 0 ; j < n ; j++)
			cout << v[i][j] << " ";
		cout << endl ;
	 }
	 cout.flush();
    return 0  ;
}