#include <fstream>
using namespace std;

ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");

int v[101][101];

int main()
{
    int n,i,j,k;
    cin>>n;
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            cin>>v[i][j];
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            for(k=1;k<=n;k++){
                if(i==j || k==i || j==k) continue;
                if(v[i][k]!=0 && v[j][i]!=0){
                    if(v[j][k]==0) v[j][k]=v[j][i]+v[i][k];
                    else v[j][k]=min(v[j][i]+v[i][k],v[j][k]);
                }
            }
        }
    }
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            cout<<v[i][j]<<" ";
        }
        cout<<"\n";
    }
    return 0;
}