#include<fstream>
#include<iostream>     
using  namespace std;
int main()    
{
	ifstream fin("royfloyd.in");    
	ofstream fout("royfloyd.out");
	int mat[100][100];
	int n;
	fin>>n;
	for(int i = 0; i<n; i++)
		for(int j = 0; j<n; j++) fin>>mat[i][j];
	for(int k=0; k<n; k++)
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				if(i!=j)
					mat[i][j] = min(mat[i][j],mat[i][k]+mat[k][j]);
	for(int i=0; i<n; i++)
		{
			for(int j=0; j<n; j++)
				fout<<mat[i][j]<<" ";
			fout<<endl;
		}
	fout.close();
	return 0;
}