program p1;
var a:array[0..100,0..100] of longint;
    f,g:Text;
    i,n,j,k,m:longint;
begin
assign(f,'royfloyd.in');reset(F);
assign(g,'royfloyd.out');rewrite(G);
readln(F,n);
for i:=1 to n do begin
        for j:=1 to n do
                begin
                read(f,a[i,j]);
                if a[i,j]=0 then a[i,j]:=19961996;
                end;
        readln(F);
                end;
for i:=1 to n do
        for j:=1 to n do
                for k:=1 to n do
                        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
                if a[i,j]=19961996 then write(g,'0 ')
                        else write(G,a[i,j],' ');
                writeln(G);
                end;
close(F);
close(G);
end.