#include <iostream>
#include <stdio.h>
using namespace std;
int p[101][101],n;
void RoyFloyd(){	
	for(int k = 0; k < n; k++)
		for(int i = 0; i < n; i++)
			for(int j = 0; j < n; j++)			
				if(p[i][k] + p[k][j] < p[i][j])
					p[i][j] = p[i][k] + p[k][j];
}

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",&p[i][j]);
	RoyFloyd();
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++)
			printf("%d ",p[i][j]);
		printf("\n");
	}
	return 0;
}