var v:array[1..100,1..100] of longint;
    n,i,j,k:byte;
    f,g:text;
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 read(f,v[i,j]);
    readln(f);
end;
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.