T2. Индивидуалистичный

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 64 мегабайта

Поледовательность будем называть индивидуалистичной, если в ней нет ни одной пары равных соседних элементов.Для заданного неотрицательного N определить индивидуалистичную вырезку максимальной длины из последовательности цифр двоичного значения этого числа. Причем, если число не нуль, то будем считать, что оно начинается с неограниченного количества нулей. Под вырезкой последовательности будем понимать любую подпоследовательность, состоящую из элементов, подряд расположенных в данной последовательности.Заметим, что согласно приведенному определению, любую поледовательность длины 1 можно считать индивидуалистичной.

####Ограничения.0<N<=10^19.

####Формат входного файла.В единственной строке одно число N.

####Формат выходного файла.В единственной строке – ответ задачи.

Примеры

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Ввод #3

Ответ #3

Примечание

Очевидно, что число можем считать начинающимся с одного нуля (после этого какое бы количество нулей мы не приписали вначале, они не будут влиять на ответ). Например, в первом примере 25=011001[2], поэтому ответ 2, во втором примере имеем 2=010[2], поэтому ответ 3, в третьем примере 26=011010[2], поэтому ответ 4.

Отправки 263

Коэффициент принятия 24 %