var a:array[1..100,1..100] of integer;
    f,g:text;
    n,i,j,k:integer;
begin
assign(f,'royfloyd.in');
assign(g,'royfloyd.out');
reset(f);
rewrite(g);
readln(f,n);
for i:=1 to n do
begin
        for j:=1 to n do
                read(f,a[i,j]);
        readln(f);
end;
for k:=1 to n do
        for i:=1 to n do
                for j:=1 to n do
                        if (a[i,k]<>0) and (a[k,j]<>0) then
                                if (a[i,j]>a[i,k]+a[k,j]) and (i<>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(g,a[i,j],' ');
        writeln(g);
end;
close(f);
close(g);
end.