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