#include <fstream>
#define INF 100000000
using namespace std;
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int d[104][104], n;
int main()
{
    int i, j, x, y, z;
    cin>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
             {cin>>d[i][j];
             if(d[i][j] == 0 && i != j) d[i][j] = INF;
             }
    for(z=1; z<=n; z++)
        for(x=1; x<=n; x++)
            for(y=1; y<=n; y++)
                 d[x][y]=min(d[x][z]+d[z][y], d[x][y]);
    for(i=1; i<=n; i++)
         {for(j=1; j<=n; j++)
             if(d[i][j] == 0 && i != j) cout << "0 ";
               else cout << d[i][j] << ' ';
          cout<<'\n';
         }
    return 0;
}