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

Потужність

Потужність

Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB

Нехай задано послідовність байтів, кожен з яких визначає підмножину деякої групи з 8 об'єктів, причому різні байти відповідають різним групам об'єктів, які не перетинаються. Вважається, що групи пронумеровані в певному порядку - саме в тому, у якоторому задається послідовність відповідних байтів. Об'єкти всередині груп також пронумеровані починаючи з нуля. Тому можна встановити взаємно однозначну відповідність між об'єктами всередині групи і двійковими позиціями відповідного байта. Наявність об'єкта у підмножині означає виставлення одиниці у відповідній позиції відповідного байта, а його відсутність відповідає нулю у цій позиції.

Інтерес представляють об'єднанин множин, які відповідають підряд розміщеним групам.

Потрібно визначити ненульову потужність, яка частіше всього зустрічається серед потужностей об'єднань підряд ідучих підмножин, які мають властивість бути рівними чотирьом довжинам відповідного діапазону в байтах. Серед претендентів, які мають рівні показники, вибрати саме велике число.

Нагадаємо, що потужністю скінченої множини вважається кількість її елементів.

Вхідні дані

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

Вихідні дані

У вихідному файлі виводиться єдине ціле число - шукана потужність.

Приклад

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