var v:array[1..1000,1..1000]of longint;
    n,i,j,k:longint;
    f:text;
begin
   assign(f,'royfloyd.in');
   reset(f);
   read(f,n);
   for i:=1 to n do
   for j:=1 to n do
   begin
   read(f,v[i,j]);
   if v[i,j]=0 then v[i,j]:=1000000000;
   end;
   for k:=1 to n do
   for i:=1 to n do
   for j:=1 to n do
   if(i<>k)and(j<>k)and(i<>j)and(v[i,k]+v[k,j]<v[i,j])and(v[i,k]>0)and(v[k,j]>0)then v[i,j]:=v[i,k]+v[k,j];
   close(f);
   assign(f,'royfloyd.out');
   rewrite(f);
   for i:=1 to n do
   begin
   for j:=1 to n do
   if v[i,j]=1000000000 then write(f,0,' ')
   else
   write(f,v[i,j],' ');
   writeln(f);
   end;
   close(f);
end.