Двенадцатеричный фрагмент
Строка состоит из заглавных букв латинского алфавита и цифр от 1 до 9. Определите максимальное количество идущих подряд символов, которые образуют запись числа в двенадцатеричной системе счисления.
Цифры, числовое значение которых превышает 9, обозначаются латинскими буквами начиная с буквы A: в двенадцатеричной системе это A (10) и B (11).
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов; цифры 0 в ней нет. Гарантируется, что искомая последовательность существует.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
Q12AB9Z7W
5
C7DAB2E
3
Примечание
В первом примере искомая последовательность — 12AB9. Во втором примере буквы C, D и E не являются цифрами двенадцатеричной системы; самая длинная запись числа — AB2.