#include <fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int v[101][101];
int N;
void read()
{
	fin>>N;
	for(int i=1;i<=N;i++)
		for(int j=1;j<=N;j++)
			fin>>v[i][j];
}
void floyd()
{
for(int k=1;k<=N;k++) 
	for(int i=1;i<=N;i++)
		for(int j=1;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];
		}
}
void write()
{
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=N;j++)
			fout<<v[i][j]<<' ';	
		fout<<'\n';
	}
}

int main()
{
	read();
	floyd();
	write();
	return 0;
}