#include <fstream>
#define inf 1234567

using namespace std;

int N, a[100][100];

int main() {
    ifstream input;
    ofstream output;
    input.open("royfloyd.in");
    output.open("royfloyd.out");
    input >> N;
    for (int i=0; i<N; i++)
    for (int j=0; j<N; j++)
    {
      input>>a[i][j];
      if (!a[i][j]) a[i][j]=inf;
    }
    for (int k=0; k<N; k++)
     for (int i=0; i<N; i++)
      for (int j=0; j<N; j++)
        if (i!=j&&i!=k&&j!=k)
         if (a[i][j])
           if (a[i][j]>a[i][k]+a[k][j]&&a[i][k]+a[k][j])
           a[i][j]=a[i][k]+a[k][j];

    for (int i=0; i<N; i++)
    {
     for (int j=0; j<N; j++)
       if (a[i][j]==inf) output<<0<<" "; else output<<a[i][j] <<" ";
     output << "\n";
    }
    output.close();
    return 0;
}