#include <fstream>
using namespace std;
ifstream fin ("royfloyd.in");
ofstream fout("royfloyd.out");
int n,c[105][105];
void cit(){
    int i,j;
    fin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            fin>>c[i][j];
    fin.close();
}
void roy(){
    int i,j,k;
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(c[i][k]+c[k][j]<c[i][j])
                    c[i][j]=c[i][k]+c[k][j];
}
int main(){
    int i,j;
    cit();
    roy();
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++)
            fout<<c[i][j]<<' ';
        fout<<'\n';
    }
    fout.close();
    return 0;
}