var f:text;
    i,j,n,k:integer;
    a:array[1..100,1..100] of integer;
begin
assign(f,'royfloid.in');
reset(f);
readln(f,n);
for i:=1 to n do
begin
 for j:=1 to n do
  read(f,a[i,j]);
 readln(f);
end;
close(f);
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];
assign(f,'royfloid.out');
rewrite(f);
for i:=1 to n do
begin
 for j:=1 to n do
  write(f,a[i,j],' ');
 writeln(f);
end;
close(f);
end.