/*
          ~Keep It Simple!~
*/




#include <stdio.h>
#include <string.h>

int m[101][101],min[101][101];
int n;

int main()
{
	freopen("royfloyd.in","r",stdin);
	freopen("royfloyd.out","w",stdout);

	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			scanf("%d",&m[i][j]);



	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
			{
				if(m[i][k] && m[k][j])
			    	if(m[i][j] > m[i][k] + m[k][j] || m[i][j])
					     if(i!=j)
					         m[i][j] = m[i][k] + m[k][j];
			}

	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			printf("%d ",m[i][j]);
		printf("\n");
	}
}