#include<fstream.h>

ifstream f("royfloyd.in");
int a[101][101],n,i,j,k;

int main()
{f>>n;
for(i=1;i<n+1;i++)
for(j=1;j<n+1;j++)
f>>a[i][j];
f.close();
for(k=1;k<n+1;k++)
for(i=1;i<n+1;i++)
for(j=1;j<n+1;j++)

if(i!=j)
if(a[i][k] &&a[k][j])
 if(!a[i][j]||a[i][j]>a[i][k]+a[k][j])
  a[i][j]=a[i][k]+a[k][j];
ofstream g("royfloyd.out");
for(i=1;i<n+1;i++)
{for(j=1;j<n+1;j++)
g<<a[i][j]<<" ";g<<"\n";}
g.close();


return 0;}