#include <iostream>
#include <iomanip>

using namespace std;
int i,j,n,v[100][100];
void rf(void);
int main(void){
	freopen("royfloyd.in","r",stdin);
	cin>>n;
	for (i=0;i<n;i++)
		for(j=0;j<n;j++)
			cin>>v[i][j];
	rf();
	freopen("royfloyd.out","w",stdout);
	for (i=0;i<n;i++){
		for (j=0;j<n;j++)
			cout<<setw(3)<<v[i][j];
		cout<<endl;
	}
}
void rf(void){
	for (int k=0;k<n;k++)
		for (i=0;i<n;i++)
			for (j=0;j<n;j++)
				if (v[i][k] && v[k][j] && (v[i][j] > v[i][k] + v[k][j] || !v[i][j]) && i != j) v[i][j] = v[i][k] + v[k][j];
}