var a:array[1..100,1..100] of longint;
n,i,j,k,l:longint;
begin
assign(input,'royfloyd.in');
assign(output,'royfloyd.out');
reset(input);
rewrite(output);
readln(N);
for i:=1 to n do
for j:=1 to n do
    read(a[i,j]);
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do
if (I<>J)and(j<>k)and(I<>K)and(a[i,k]<>0)and(a[k,j]<>0)and(a[i][j]>a[i,k]+a[k][j])
   then
       begin
       a[i][j]:=a[k][i]+a[k][j];
       a[j][i]:=a[i][j];
       end;
for i:=1 to n do
begin
for j:=1 to n do
write(a[i,j],' ');
writeln;
end;
close(input);
close(output);
end.