#include <fstream>
using namespace std;
int n,a[101][101];
ifstream f("royfloyd.in"); ofstream g("royfloyd.out");
void citire()
{	f>>n;
	for (int i=1;i<=n;i++)
		for (int j=1;j<=n;j++) f>>a[i][j];
}
void roy_floyd()
{	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(i!=j && a[i][k] && a[k][j] && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]))
                    a[i][j]=a[i][k]+a[k][j];
}
void afis()
{	for(int i=1;i<=n;i++)
    {   for(int j=1;j<=n;j++) g<<a[i][j]<<' ';
		 g<<'\n';
		}
	g.close();
}
int main()
{   citire(); roy_floyd(); afis(); return 0;}