#include<fstream>
#define dim 102

using namespace std;


ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int n,i,j,t;
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(t=1;t<=n;++t) {
		
		for(i=1;i<=n;++i) {
			
			
			for(j=1;j<=n;++j) {
				
				if(i!=j && a[i][t] && a[t][j] && (a[i][j]>a[i][t]+a[t][j] ||!a[i][j])){
					
					a[i][j]=a[i][t]+a[t][j];
					
				}
			}
 		}
	}
	
	for(i=1;i<=n;++i){
		
		for(j=1;j<=n;++j){
			
			g<<a[i][j]<<" ";
			
		}
		g<<"\n";
		
	}
	return 0;
}