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