#include<iostream>
#include<fstream>
#include<stack>
#include<limits.h>
#include<bitset>
#include<stdio.h>

using namespace std;
int main()
{
    ifstream si;
    si.open("royfloyd.in");
    FILE*so=fopen("royfloyd.out","w");
    int n;
    si>>n;
    int dist[n][n];
    int a,i,j;
    for(i=0;i<n;++i)
        for(j=0;j<n;++j)
            dist[i][j]=INT_MAX;
    for(i=0;i<n;++i)
        for(j=0;j<n;++j)
        {
            si>>a;
            if(a!=0)
            {
                dist[i][j]=a;
            }
            if(i==j)
                dist[i][j]=0;
        }
    for(a=0;a<n;++a)
        for(i=0;i<n;++i)
            for(j=0;j<n;++j)
            {
                if(dist[i][j]>dist[a][j]+dist[i][a])
                    dist[i][j]=dist[a][j]+dist[i][a];
            }
    for(i=0;i<n;++i)
    {
        for(j=0;j<n;++j)
            fprintf(so,"%i ",dist[i][j]);
        fprintf(so,"\n");
    }
}