@$i=$x+=$_/~(2*--$i)for(1,-1)x1e5;<>;print@{-$_},$/for<>