eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мощность

Мощность

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Пусть задана последовательность байтов, каждый из которых определяет подмножество некоторой группы из 8 объектов, причем разные байты соответствуют разным непересекающимся группам объектов. Считается, что группы перенумерованы в определеном порядке - именно в том, в котором задается последовательность соотвествующих байтов. Объекты внутри групп также перенумерованы начиная с нуля. Поэтому можно установить взаимно однозначное соответствие между объектами внутри группы и двоичными позициями соответствующего байта. Наличие объекта в подмножестве означает выставление единицы в соответствующей позиции соответствующего байта, а его отсутствие соответствует нулю в этой позиции.

Интерес представляют объединения множеств, соответствующих подряд расположенным группам.

Требуется определить ненулевую мощность, которая чаще всего встречается среди мощностей объединений подряд идущих подмножеств, обладающих свойством быть равными учетверенной длине соответствующего диапазона в байтах. Среди претендентов, имеющих равные показатели, выбрать самое большое число.

Вспомним, что мощностью конечного множества считается количество его элементов.

Входные данные

Во входном файле задается строка, представляющая собой исходную подпоследовательность байтов. Одному байту соответствует 2 подряд идущих символа, задающих двузначное шестнадцатиричное число - значение соответствующего байта. Строка имеет четную длину, не превосходящую 4000.

Выходные данные

В выходном файле выводится единственное целое число - искомая мощность.

Пример

Входные данные #1
457A
Выходные данные #1
8
Автор Т.Заркуа
Источник Зимние сборы в Харькове 2010 День 7