var f,g:text;
v:array[1..100,1..100] of integer;
i,n,j,k:integer;
begin
assign(f,'royfloid.in');
reset(f);
assign(g,'royfloid.out');rewrite(g);
readln(f,n);
for i:=1 to n do
for j:=1 to n do
read(f,v[i,j]);
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do
        if((v[i,j]>v[i,k]+v[k,j])and(v[i,k]>0)and(v[k,j]>0)) or((i<>j)and(v[i,j]=0)and(v[i,k]>0)and(v[k,j]>0))then
           v[i,j]:=v[i,k]+v[k,j]; 
for i:=1 to n do
begin
for j:=1 to n do
    write(g,v[i,j],' ');
    writeln(g);
end;
close(g);
end.