Максимальное чётное число
Строка состоит из заглавных букв латинского алфавита и десятичных цифр. Числом будем называть последовательность идущих подряд цифр, слева и справа от которой стоит буква или граница строки. Найдите наибольшее чётное число.
Выбирать часть числа нельзя. Незначащие (ведущие) нули допустимы и на значение числа не влияют. Число 0 чётное.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Каждое число в ней содержит не более 18 цифр. Гарантируется, что хотя бы одно чётное число в строке есть.
Выходные данные
Выведите найденное число без незначащих нулей. Число ноль выводится как 0.
Примеры
AB0034C912D28
912
X2467Y30Z5
30
Примечание
В первом примере числа в строке — 0034, 912 и 28, то есть 34, 912 и 28; наибольшее чётное — 912. Во втором примере число 2467 нечётное, а брать его часть 246 нельзя; единственное чётное число — 30.