T2. Індивідуалістичний#10074
Послідовність називається індивідуалістичною, якщо в ній немає жодної пари однакових сусідніх елементів. Для заданого невід'ємного числа потрібно визначити максимальну довжину індивідуалістичного підрядка в послідовності цифр двійкового представлення цього числа. Якщо число не є нулем, вважаємо, що воно починається з необмеженої кількості нулів. Підрядком послідовності є будь-яка підпослідовність, що складається з елементів, які йдуть підряд у даній послідовності. Згідно з цим визначенням, будь-яка послідовність довжини є індивідуалістичною.
0 < N \leq 10^{19}.
В єдиному рядку задано одне число .
В єдиному рядку виведіть відповідь на задачу.
Приклад 1
Приклад 2
Приклад 3
Очевидно, що число можна вважати таким, що починається з одного нуля (додавання будь-якої кількості нулів на початку не вплине на відповідь). Наприклад, у першому прикладі 25 = 011001_2, тому відповідь ; у другому прикладі 2 = 010_2, тому відповідь ; у третьому прикладі 26 = 011010_2, тому відповідь .