Задача 8 из 14

Двенадцатеричный фрагмент

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

Строка состоит из заглавных букв латинского алфавита и цифр от 1 до 9. Определите максимальное количество идущих подряд символов, которые образуют запись числа в двенадцатеричной системе счисления.

Цифры, числовое значение которых превышает 9, обозначаются латинскими буквами начиная с буквы A: в двенадцатеричной системе это A (10) и B (11).

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

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

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

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
Q12AB9Z7W
Вывод 1
5
Ввод 2
C7DAB2E
Вывод 2
3

Примечание

В первом примере искомая последовательность — 12AB9. Во втором примере буквы C, D и E не являются цифрами двенадцатеричной системы; самая длинная запись числа — AB2.

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

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

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