T2. Індивідуалістичний

Послідовність називається індивідуалістичною, якщо в ній немає жодної пари однакових сусідніх елементів. Для заданого невід'ємного числа ( N ) потрібно визначити максимальну довжину індивідуалістичного підрядка в послідовності цифр двійкового представлення цього числа. Якщо число не є нулем, вважаємо, що воно починається з необмеженої кількості нулів. Підрядком послідовності є будь-яка підпослідовність, що складається з елементів, які йдуть підряд у даній послідовності. Згідно з цим визначенням, будь-яка послідовність довжини 1 є індивідуалістичною.

Обмеження

( 0 < N \leq 10^{19} ).

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

В єдиному рядку задано одне число ( N ).

Формат вихідного файлу

В єдиному рядку виведіть відповідь на задачу.

Приклади

Примітка

Очевидно, що число можна вважати таким, що починається з одного нуля (додавання будь-якої кількості нулів на початку не вплине на відповідь). Наприклад, у першому прикладі 25 = 011001[2], тому відповідь 2; у другому прикладі 2 = 010[2], тому відповідь 3; у третьому прикладі 26 = 011010[2], тому відповідь 4.