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