Задача #6498

Текстовый файл состоит не более чем из 10⁶ десятичных цифр. Найдите максимальную длину последовательности, которая состоит из цифр одинаковой четности.

Например, в последовательности 1533244622185452354, 5 последовательностей с нечетными цифрами – 1533, 1, 5, 5, 35 – и 5 с четными – 244622, 8, 4, 2, 4. Следовательно, искомая последовательность – 244622.

В качестве ответа укажите максимальную длину найденной последовательности.

Для выполнения этого задания следует написать программу.