// Infoarena.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS
#define _CRT_SECURE_NO_DEPRECATE
inline int min(int a,int b)
{
return	a<b? a:b;
}



int _tmain(int argc, _TCHAR* argv[])
{
	FILE *file;
	file = new FILE;

	freopen_s(&file,"royfloyd.in","r",stdin);
	freopen_s(&file,"royfloyd.out","w",stdout);

	int n,a[100][100];
	scanf_s("%d",&n);

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

	for(int k=1;k<=n;++k)
		for(int i=1;i<=n;++i)
			for(int j=1;j<=n;++j)
				a[i][j]=min(a[i][j],a[i][k]+a[k][j]);

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