Space Tourism

Let's move 1000 years ahead in time. We're in 3019. Space tourism is the thing now! There are **$N$** planets numbered $1$ to $N$. Space X provides transportation services from $i$th planet to $(i + 1)$th planet such that 1 ≤ $i$ th planet to $(i + 1)$th planet, then he has to pay the toll of $(i + 1)$th planet. In future, the universe is a flatland, so the planets are in 2D and their positions