#include <stdio.h>
#include <vector>

using namespace std;

vector<int> a[103];
vector<int>::iterator it;
int n,i,j,k,x;

int main()
{
 freopen("royfloyd.in","r",stdin);
 freopen("royfloyd.out","w",stdout);

scanf("%d",&n);
for(i=1;i<=n;i++)
 for(j=1;j<=n;j++){
    if (j==1)a[i].push_back(i);
    // sa am valorile incepand cu pozitia 1
    scanf("%d",&x);
    a[i].push_back(x);
}

for(k=1;k<=n;k++)
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
if(i!=j && a[i][k]!=0 && a[k][j]!=0 && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]))a[i][j]=a[i][k]+a[k][j];


for(i=1;i<=n;i++)
{
 for(j=1;j<=n;j++)
 printf("%d ",a[i][j]);
 printf("\n");
}



return 0;
}