#include<iostream>
#include<fstream>
#include<math.h>

using namespace std;

ifstream f;
ofstream g;

int i,j,n,t[100][100];

void caut(int i,int k,int s)
        {
        int z;
        for(int j=1;j<=n;j++)
        if(t[k][j]!=0)
                {
                 z=t[k][j];
                 if(s+z<t[i][j])t[i][j]=s+z;
                 else
                 t[k][j]=0;
                 caut(i,j,s+z);
                 t[k][j]=z;
                }
        }
int main()
{

f.open("royfloyd.in");
g.open("royfloyd.out");
f>>n;

for(i=1;i<=n;i++)
for(j=1;j<=n;j++)f>>t[i][j];

for(i=1;i<=n;i++)caut(i,i,0);



for(i=1;i<=n;i++){
for(j=1;j<=n;j++)g<<t[i][j]<<' ';g<<'\n';
                }

g.close();
}