#include <fstream>
#include <iostream>
using namespace std;

int a[102][102],n;

void citire()
{
	int i,j;
	ifstream in("royfloyd.in");
	in>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			in>>a[i][j];
		
}

void afisare()
{
	int i,j;
	ofstream out("royfloyd.out");
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
			out<<a[i][j]<<" ";
		out<<endl;
	}
}

void roy()
{
	int i,j,k;
	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];
}

int main()
{
	citire();
	roy();
	afisare();
}