Write a program that tries to guess a number. It is known that the number is a positive integer and does not exceed a given number .
The guesser is allowed to ask only questions of the form:
? A
which means asking: "Is the guessed number greater than ?". Only one of two answers can be given to this question: "Yes" or "No". The number of questions asked should be minimal for any number not exceeding .
The input contains a single positive integer (1 \le n \le 2 \cdot 10^9).
Print the minimal possible number of questions for any number not exceeding .
Example 1