#include <cstdio>
#define inf 0xffffffff
using namespace std;
unsigned int v[105][105];
int n;
int main() {
freopen("royfloyd.in","r",stdin);
freopen("royfloyd.out","w",stdout);
scanf("%d",&n);
for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) {
scanf("%d",&v[i][j]);
if (v[i][j] == 0 && i!=j) v[i][j] = inf;
}
for (int k=1;k<=n;k++) for (int i=1;i<=n;i++) for (int j=1;j<=n;j++) {
if (i!=j && v[i][k]+v[k][j] < v[i][j] && v[i][k]!= 0 && v[k][j] != 0) v[i][j] = v[i][k]+v[k][j];
}
for (int i=1;i<=n;i++) {
for (int j=1;j<=n;j++) printf("%d ",v[i][j]);
printf("\n");
}
}