program sss;
var f,g:text;
    n,i,j,k: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
   for j:=1 to n do
     begin
       read(f,a[i,j]);
     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
          begin
            write(g,a[i,j],' ');
          end;
        writeln(g);
      end;
close(f);
close(g);
end.