#include <iostream>
#include <fstream>
#define NMax 105
using namespace std;
int A[NMax][NMax],N;

void Citire()
{
    ifstream g("royfloyd.in");
    g>>N;
    for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++)
    g>>A[i][j];
}

void RoyFloyd()
{
    for(int k=1;k<=N;k++)
       for(int i=1;i<=N;i++)
          for(int j=1;j<=N;j++)
             if((A[i][j]>A[i][k]+A[k][j] || A[i][j]==0) && A[i][k] && A[k][j] && i!=j)
             {
                 A[i][j]=A[i][k]+A[k][j];
             }
}

void Afisare()
{
    ofstream f("royfloyd.out");
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=N;j++)
            f<<A[i][j]<<' ';
        f<<endl;
    }
}

int main()
{
    Citire();
    RoyFloyd();
    Afisare();
}