#include <iostream>
#include<stdio.h>
using namespace std;
int n,mat[101][101];

void citire(){
    FILE *in;
    in=fopen("royfloyd.in","r");
    fscanf(in,"%d",&n);
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    fscanf(in,"%d",&mat[i][j]);
    fclose(in);

}

void rez(){
    FILE *out;
    out=fopen("royfloyd.out","w");
    for(int k=1;k<=n;k++)
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    if (mat[i][k] && mat[k][j] && (mat[i][j] > mat[i][k] + mat[k][j] || !mat[i][j]) && i != j)
    mat[i][j] = mat[i][k] + mat[k][j];

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
        fprintf(out,"%d ",mat[i][j]);
    fprintf(out,"\n");
    }
}


int main()
{
    citire();
    rez();
    return 0;
}