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

Ограничения.

0<N<=1019.

Формат входного файла.

В единственной строке одно число N.

Формат выходного файла.

В единственной строке – ответ задачи.

Пояснение:

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