var
f,g:text;
i,j,k,n:integer;
a:array[1..100,1..100] of integer;
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 a[i,j]>a[i,k]+a[k,j] then a[i,j]:=a[i,k]+a[k,j];
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);
end.