Задача 14 из 14

Максимальное чётное число

Время 2 с · память 256 МБ

Строка состоит из заглавных букв латинского алфавита и десятичных цифр. Числом будем называть последовательность идущих подряд цифр, слева и справа от которой стоит буква или граница строки. Найдите наибольшее чётное число.

Выбирать часть числа нельзя. Незначащие (ведущие) нули допустимы и на значение числа не влияют. Число 0 чётное.

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

Во входных данных содержится одна непустая строка длиной не более 10610^6 символов. Каждое число в ней содержит не более 18 цифр. Гарантируется, что хотя бы одно чётное число в строке есть.

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

Выведите найденное число без незначащих нулей. Число ноль выводится как 0.

Примеры

Ввод 1
AB0034C912D28
Вывод 1
912
Ввод 2
X2467Y30Z5
Вывод 2
30

Примечание

В первом примере числа в строке — 0034, 912 и 28, то есть 34, 912 и 28; наибольшее чётное — 912. Во втором примере число 2467 нечётное, а брать его часть 246 нельзя; единственное чётное число — 30.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче