#include <fstream>
std::ifstream f ("royfloyd.in");std::ofstream t ("royfloyd.out");int main(){short n,i,j,k;f>>n;short v[n][n];for(i=0;i<n;++i)for(j=0;j<n;++j)f>>v[i][j];for(k=0;k<n;++k)for(i=0;i<n;++i)for(j=0;j<n;++j)if(v[i][k]&&v[k][j]&&(v[i][j]>v[i][k]+v[k][j]||!v[i][j])&&i!=j)v[i][j]=v[i][k]+v[k][j];for(i=0;i<n;++i){for(j=0;j<n;++j)t<<v[i][j]<<" ";t<<'\n';}}