#include<fstream>
#define inf 1001
using namespace std;

ifstream in("royfloyd.in");
ofstream out("royfloyd.out");

int n,a[101][101];
void citire(){
	in>>n;
	for(int i=1;i<=n;i++)	
		for(int j=1;j<=n;j++){
			in>>a[i][j];
			if(a[i][j]==0)
				a[i][j]=1001;
		}
}

void roy()
{
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			for(int k=1;k<=n;k++){
				if(a[j][k]>a[j][i]+a[i][k]) 
					a[j][k]=a[j][i]+a[i][k];
			}
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(i==j) 
				out<<'0'<<' ';
			else{
				if(a[i][j]==1001) out<<'0'<<' ';
				else out<<a[i][j]<<' ';}
			}
		out<<'\n';
	}
}

int main(){
	citire();
	roy();
	return 0;
}