\begin{problem}{Бой с числами}{\textsl{стандартный ввод}}{\textsl{стандартный вывод}}{1 секунда}{1024 мебибайта}

Звёздочка и Марко попали в мир, где их атакуют полчища чисел!
К счастью, друзья знают, что делать.

Каждое число сначала получает заряд из бинарного бластера Марко,
отчего предстаёт перед героями в двоичной записи.
После этого Звёздочка один или несколько раз применяет суперудар:
переворачивает двоичную запись числа, после чего вычитает из него единицу.
Когда число становится нулём, оно рассыпается.

Только что друзья вступили в бой с числом $n$.
Сколько раз Звёздочке придётся применить свой суперудар,
чтобы число рассыпалось?

Переворачивание работает так:
первая двоичная цифра записи меняется местами с последней,
вторая ~--- с предпоследней, и так далее.
Если при этом появились ведущие нули, они удаляются из записи.


\InputFile
В первой строке задано целое число $n$
($1 \le n \le 10^9$).


\OutputFile
Выведите одно целое число: сколько раз нужно применить суперудар,
чтобы число $n$ стало нулём и рассыпалось.


\Examples

\def\kwExampleNotes{\textsl{пояснение}}

\begin{examplethree}
\exmpfile{example.01}{example.01.a}{%
\input{001.note.txt}}%
\exmpfile{example.02}{example.02.a}{%
\input{002.note.txt}}%
\exmpfile{example.03}{example.03.a}{%
\input{003.note.txt}}%
\end{examplethree}

\end{problem}

