#include <fstream>

using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

const int NMAX = 105;

int N;
int X[NMAX][NMAX];

int main()
{
    f>>N;
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            f>>X[i][j];
        }
    }
    for(int k=1;k<=N;k++){
        for(int i=1;i<=N;i++){
            for(int j=1;j<=N;j++){
                X[i][j]=min(X[i][j],X[i][k]+X[k][j]);
            }
        }
    }
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            g<<X[i][j]<<" ";
        }
        g<<endl;
    }
    f.close();
    g.close();
    return 0;
}