#include <fstream>
#include <vector>
using namespace std;

int main(){
    ifstream ifs("royfloyd.in");
    ofstream ofs("royfloyd.out");

    int N; ifs>>N;

    vector<vector<int> > g(N,vector<int>(N,0));

    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            ifs>>g[i][j];

    for(int k=0;k<N;k++)
        for(int i=0;i<N;i++)
            for(int j=0;j<N;++j){
                int t=g[i][k]+g[k][j];
                if((g[i][j]>t)&&g[i][k]&&g[k][j])
                    g[i][j]=t;
            }

     for(int i=0;i<N;i++){
        for(int j=0;j<N;j++)
            ofs<<g[i][j]<<" ";
        ofs<<"\n";
     }
}