Aliens Of The Outer Space

The Planet Earth is under a threat from the aliens of the outer space and your task is to defeat an enemy who is $N$ steps above you (assume yourself to be at ground level i.e. at the $0^{th}$ level). You can take jumps in power of $2$. In order to defeat the enemy as quickly as possible you have to reach the $N^{th}$ step in minimum moves possible. ### Input - The first line of input contain a s