#include<stdio.h>
using namespace std;
int n,a[101][101];
FILE* in = fopen("royfloyd.in","r");
FILE* out = fopen("royfloyd.out","w");


void citire() {
	fscanf(in, "%d", &n);
	for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) fscanf(in, "%d", &a[i][j]);
	}
void royfloyd()
{
	for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++)
	if (a[i][k] && a[k][j] && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]) && i != j) a[i][j] = a[i][k] + a[k][j];
}

void afisare()
{
	for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) fprintf(out,"%d ",a[i][j]); fprintf(out,"\n");}
}

int main()
{
	citire();
	royfloyd();
	afisare();
	return 0;
}