#include <iostream>
#include <stdio.h>
#include <fstream>
int d[101][101];
using namespace std;
int N;
int main()
{
    freopen("royfloyd.in","r",stdin);
    freopen("royfloyd.out","w",stdout);
    cin>>N;
for(int x=1;x<=N;x++)
for(int y=1;y<=N;y++)
scanf("%d",&d[x][y]);

for(int x=1;x<=N;x++)
    for(int y=1;y<=N;y++)
    if(!d[x][y])
    d[x][y]=0;


for(int k=1;k<=N;k++)
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
        if((d[i][k]+d[k][j]<d[i][j]) && d[i][k] && d[k][j] &&i!=j)
        d[i][j]=d[i][k]+d[k][j];
for(int x=1;x<=N;x++){
    for(int y=1;y<=N;y++){
    printf("%d ",d[x][y]);
    }
printf("\n");
}
        return 0;
}