Задача #1224

В файле содержится строка длиной не более 10⁶ из букв английского алфавита и десятичных цифр. Определите максимальную длину подстроки, которая состоит из четных чисел, разделенных буквенными комбинациями (без цифр от 0 до 9).

Например, в строке AS0256DG124FB2NHF1643GH124GG22ABCDF942AACV таких подстрок две: 124FB2 и 124GG22ABCDF942. Максимальная длина – 15. Число 256 в такой строке не участвует в формировании искомой строки, так как цифровая последовательность, начинающаяся после буквы слева, начинается на 0. Аналогичное рассуждение относится к возможному четному значению 164, являющемуся началом послежовательности 1643, так как в качестве цифровых последовательностей выбираются цепочки, ограниченные с обоих сторон буквами.

Примечание: все цифры в числах должны быть значащими.