#include <stdio.h>
#define MAX 101
int n,v[MAX][MAX];
void citire(){
    freopen("royfloyd.in","r",stdin);
    scanf("%d",&n);
    int i,j;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++) scanf("%d",&v[i][j]);
    fclose(stdin);
}
void solve(){
        int i,j,k;
        for(k=1;k<=n;k++)
           for(i=1;i<=n;i++)
             for(j=1;j<=n;j++)
                  if( v[i][k] && v[k][j] && ( (v[i][j]>v[i][k]+v[k][j]) || !v[i][j] ) &&i!=j)
                       v[i][j]=v[i][k]+v[k][j];
}


int main(){
citire();

freopen("royfloyd.out","w",stdout);
int i,j;
solve();
for(i=1;i<=n;i++){
        for(j=1;j<=n;j++) printf("%d ",v[i][j]);
        printf("\n");
}


return 0;
}