Нулевое выражение
Строка состоит из десятичных цифр и знаков + и * (сложения и умножения). Определите максимальное количество идущих подряд символов, которые образуют корректное арифметическое выражение с целыми неотрицательными числами, значение которого равно нулю.
В корректном выражении никакие два знака операций не стоят рядом, первый и последний символы — цифры, а в записи чисел нет незначащих (ведущих) нулей: число 0 записывается одной цифрой. Порядок действий определяется по правилам математики. Одно число без знаков операций тоже считается выражением.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Гарантируется, что искомая последовательность существует.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
12*0+0*3++5*0
8
00*12+0*3
8
Примечание
В первом примере выражение 12*0+0*3 состоит из 8 символов и равно нулю; два знака + подряд в выражение входить не могут. Во втором примере искомое выражение — 0*12+0*3, оно начинается со второго символа строки: запись 00 содержит незначащий нуль.