Дано целое число n. Выпишем подряд слева направо числа от 1 до n в двоичной системе счисления. В получившейся строке из нулей и единиц выберем подстроку максимальной длины, представляющую собой палиндром. Требуется найти длину этой подстроки.

В единственной строке записано число n в двоичной системе счисления (1 ≤ n ≤ 2^1 000 000).

В единственной строке выведите искомую длину.

В первом примере будет выписана строка 11011100101 (один из вариантов самого длинного палиндрома подчёркнут).