#include <fstream>
using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int N,V[100][100];


void royfloyd()
{
   for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            for(int k=1;k<=N;k++){

                if(i!=j && V[i][k]!=0 && V[k][j]!=0 &&(V[i][j]>V[i][k]+V[k][j]||!V[i][j]) )
                    V[i][j]=V[i][k]+V[k][j];
            }
        }
    }
}
void print()
{
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
            out<<V[i][j]<<' ';
        }
        out<<endl;
    }
}
void read()
{
    in>>N;
    for(int i=1;i<=N;i++){
        for(int j=1;j<=N;j++){
                in>>V[i][j];

        }
    }

}
int main()
{

    read();
    royfloyd();
    print();

    in.close();
    out.close();
    return 0;

}