var t:array[1..105,1..105] of longint;
    n,i,j,l:longint;
begin
assign(input,'royfloyd.in'); reset(input);
assign(output,'royfloyd.out'); rewrite(output);
readln(n);
for i:=1 to n do
 for j:=1 to n do read(t[i,j]);
for i:=1 to n do
 for j:=1 to n do
  if (i<>j) and (t[i,j]=0) then t[i,j]:=100000;
for l:=1 to n do
 for i:=1 to n do
  for j:=1 to n do
   if t[i,j]>t[i,l]+t[l,j] then t[i,j]:=t[i,l]+t[l,j];
for i:=1 to n do
 begin
  for j:=1 to n do
   if t[i,j]=100000 then write(0,' ') else write(t[i,j],' ');
  writeln
 end;
close(input);
close(output)
end.