program floyd;
type matrice=array [1..100,1..100] of integer;
var f,g:text;
 p,k,n,i,j:byte;
  a:matrice;
begin
assign (f,'royfloyd.in');
reset(f);
assign (g,'royfloyd.out');
rewrite (g);
readln(f,n);
for i:=1 to n do begin
 for j:=1 to n do read(f,a[i,j]);
 readln(f);
 end;
for k:=1 to n do
 for i:=1 to n do
  for j:=1 to n do
   if (k<>i) and (k<>j) then begin
   p:=a[k,j]+a[i,k];
   if p<a[i,j] then a[i,j]:=p;
   end;
for i:=1 to n do begin
 for j:=1 to n do write (g,a[i,j],' ');
 writeln(g);
 end;
close(f);
close(g);
readln;
end.