#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 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][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;
}