#include <fstream>

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];
    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]>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++)
       output << a[i][j]<<" ";
     output << "\n";
    }
    output.close();
    return 0;
}