Приятелі Козака Вуса отримали секретний лист. Виявилось, що там було стародавнє креслення магічних черевиків. Ці черевики дозволяють людині, що їх одягне, розганятись до шалених швидкостей. Початкова швидкість людини в цих черевиках рівна $1$ метр на секунду. Якщо поточна швидкість людини в чарівних черевиках рівна $a$ метрів на секунду, то вона може застосувати одне з двох заклять: \begin{itemize} \item Збільшити свою швидкість на $a$ метрів на секунду. \item Збільшити свою швидкість на $a+1$ метрів на секунду. \end{itemize} Яку найменшу кількість разів людині в чарівних чоботах доведеться вимовити закляття, щоб набрати швидкість рівно $k$ метрів на секунду? \InputFile Перший рядок містить одне ціле число $k$ ($1 \leq k \leq 10^{18}$) --- швидкість, яку необхідно набрати. Гарантується, що розігнатися до заданої швидкості можна за скінченну кількість кроків. \OutputFile Виведіть єдине число --- найменшу можливу кількість заклять, які доведеться вимовити, щоб набрати задану швидкість. \Note У першому прикладі початкова швидкість вже дорівнює одиниці, тому можна не використовувати закляття. У другому прикладі можна використати закляття першого типу, таким чином швидкість збільшиться на $1$ метр на секунду і стане рівною $2$ метри на секунду. У третьому прикладі можна застосувати перше, друге, перше закляття одне за одним. Швидкість буде змінюватись таким чином: $1 \rightarrow 2 \rightarrow 5 \rightarrow 10$. Можна показати, що меншої кількості заклять недостатньо, щоб досягти цієї швидкості.