#include <fstream>
#define NMAX 1005
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int c[101][101],i,j,n;
void Roy_Floyd()
{
    for(int i = 1; i <= n; ++ i)
        for(int j = 1; j <= n; ++ j)
         for(int k = 1; k <= n; ++ k)
          if(c[i][k] != NMAX && c[k][j] != NMAX && c[i][j] > c[i][k] + c[k][j] && i != j)
            c[i][j] = c[i][k] + c[k][j];
}
int main()
{
    f >> n;
    for(i = 1; i <= n; ++ i)
        for(j = 1; j <= n; ++ j)
           {
               f >> c[i][j];
               if(c[i][j] == 0) c[i][j] = NMAX;
           }
    Roy_Floyd();
    for(i = 1; i <= n; ++ i)
    {
        for(j = 1; j <= n; ++ j)
            if(c[i][j] == NMAX) g << "0" << " ";
            else g << c[i][j] << " ";
        g << "\n";
    }
    return 0;
}