[задачи] [курсы] [олимпиады] [регистрация]

		ИНФОРМАЦИЯ
	О школе Правила Олимпиады Фотоальбом Гостевая Форум Архив олимпиад

		ЗАДАЧНИК
	Архив задач Состояние системы Рейтинг Курсы

		МЕТОДИЧКА
	Новичкам Работа в системе Курсы ККДП Дистрибутивы Статьи Ссылки

СТАТИСТИКА

ЗАДАЧА №2094

Арифметическое выражение

(Время: 2 сек. Память: 64 Мб Сложность: 38%)

Дана строка S, содержащая только цифры шестнадцатеричной системы счисления «0123456789ABCDEF», а также знаки «+» и «*» (сложения и умножения).

Требуется определить максимальное количество символов в непрерывной последовательности, которая начинается символами AFD, за которыми следует правильное арифметическое выражение с целыми неотрицательными числами (без знака), записанными в десятичной системе счисления. В этом выражении никакие два знака арифметических операций не стоят рядом. В записи чисел отсутствуют незначащие (ведущие) нули. В ответе укажите количество символов в найденном выражении.

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

Входной файл INPUT.TXT содержит непустую строку S, состоящую не более чем из 10⁶ символов из множества «0123456789ABCDEF+*» Гарантируется, что искомая подстрока содержится в строке S.