#include <fstream>

using namespace std;

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

int k,i,j,a[102][102],n;

void readData(){
	fi>>n;
	for (i=1;i<=n;i++)
		for (j=1;j<=n;j++)
			fi>>a[i][j];
}

void royfloyd(){
	for (k=1;k<=n;k++)
		for (i=1;i<=n;i++)
			for (j=1;j<=n;j++)
				if (a[i][k]&&a[k][j]&&(a[i][j]>a[i][k]+a[k][j]||!a[i][j])&&(i!=j)) a[i][j]=a[i][k]+a[k][j];
}

void writeData(){
	for (i=1;i<=n;i++){
		for (j=1;j<=n;j++)
			fo<<a[i][j]<<" ";
		fo<<"\n";
	}
}

int main(){
	
	readData();
	royfloyd();
	writeData();
	
	return 0;
}