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

int minim(int a, int b)
{
	if(a>b) return a;
	return b;
}

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++)  a[i][j]=minim(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();
}