#include<stdio.h>   
int n,i,j,k,a[103][103];   
void citire(),royfloyd(),afisare();   
int main()   
{   freopen("royfloyd.in","r",stdin); freopen("royfloyd.out","w",stdout);   
    citire();   
    royfloyd();   
    afisare();   
    return 0;   
}   
void citire()   
{   scanf("%d",&n);   
    for(i=1;i<=n;i++)   
    for(j=1;j<=n;j++) scanf("%d",&a[i][j]);   
}   
void royfloyd()   
{    for(k=1;k<=n;k++)   
     for(i=1;i<=n;i++)   
     for(j=1;j<=n;j++)   
     if(i!=j) if(a[i][j]>(a[i][k]+a[k][j])) a[i][j]=a[i][k]+a[k][j];
     // daca muchiile pe care le aduni nu exista???????    
}   
void afisare()   
{    for(i=1;i<=n;i++)   
     { for(j=1;j<=n;j++) printf("%d ",a[i][j]);   
       printf("\n");   
     }   
}