#include <iostream>
#include <fstream>

using namespace std;

void Roy_Floyd(int a[105][105],int n)
{
    int i,j,k;
     for(k = 0;k < n; k++)
       for(i = 0;i < n; i++)
        for(j = 0;j < n; j++)
          if(a[i][j] > (a[i][k] + a[k][j]))
             {
                 if((a[i][k]!=0) && (a[k][j]!=0))
                   a[i][j] = a[i][k] + a[k][j];
             }
}

int main()
{
    ifstream fin("royfloyd.in");
    ofstream fout("royfloyd.out");
    int N,a[105][105];
    int i,j;
    fin >> N;
    for(i = 0;i < N; i++)
     for(j = 0;j < N; j++)
         fin >> a[i][j];
    Roy_Floyd(a,N);
    for(i = 0;i < N; i++)
     {
       for(j = 0;j < N; j++)
        fout << a[i][j] << " ";
       fout << endl;
     }
    return 0;
}