#include <fstream.h>
#define MAX 101
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int a[MAX][MAX],n;

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

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