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