#include <fstream>
#include <stdio.h>
using namespace std ;
 
int v[101][101];
int n;
 
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.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[j][i]+v[i][k]<v[j][k] || !v[j][k]) &&
					v[i][j] && v[j][k] && (j != k))	
					      	v[j][k] = v[j][i]+v[i][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  ;
}