#include <cstdio>
using namespace std;

#define nmax 102

FILE *f=fopen ("royfloyd.in","r");
FILE *g=fopen ("royfloyd.out","w");

int v[nmax][nmax];

int main(){
	int n;
	
	fscanf (f,"%d",&n);
	
	for (int i=1;i<=n;++i){
		for (int j=1;j<=n;++j){
			fscanf (f,"%d",&v[i][j]);
		}
	}
	
	for (int k=1;k<=n;++k){
		for (int i=1;i<=n;++i){
			for (int j=1;j<=n;++j){
				if (i!=j && v[i][k] && v[k][j] && (v[i][k]+v[k][j]<v[i][j] || !v[i][j]) ) v[i][j]=v[i][k]+v[k][j];
			}
		}
	}
	
	for (int i=1;i<=n;++i){
		for (int j=1;j<=n;++j){
			fprintf (g,"%d ",v[i][j]);
		}
		fprintf (g,"\n");
	}
	
	return 0;
}