#include<stdio.h>
#include<vector>
using namespace std;
int n,x;
vector <int> a[105];
int main()
{
	freopen("royfloyd.in","r", stdin);
	freopen("royfloyd.out","w", stdout);
	
	scanf("%d", &n);
	for(int i=0; i<n;i++)
		for(int j=0; j<n;j++)
		{
			scanf("%d ", &x);
			if(x)
				a[i].push_back(x);
			else 
				a[i].push_back(1<<30);
		}
		
	
	for(int k=0; k<n ;k++)
		for(int i=0; i<n; i++)
			for(int j=0; j<n; j++)
				if(a[i][j] > a[i][k] + a[k][j])
					a[i][j] = a[i][k] + a[k][j];
			
	
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<n;j++)
			printf("%d ", a[i][j]);
		printf("\n");
	}
				
	return 0;		
}