В ветхом текстовом файле содержится обрывок древней книги зелий.

Текст состоит из цифр 0–9, заглавных латинских букв T, M, P, E, обозначающих магические ингредиенты: Toad – жаба, Mouse – мышь, Pumpkin – тыква, Eye – глаз, и знаков арифметических операций «+» (добавить в котёл) и «*» (растереть в порошок).

Гермионе нужно найти самый длинный уцелевший рецепт.

Корректный рецепт зелья должен подчиняться следующим правилам:

Рецепт состоит из «блоков ингредиентов», разделённых знаками операций (+ или *).

Каждый «блок ингредиента» представляет собой натуральное число (количество), за которым сразу же следует ровно одна буква ингредиента (T, M, P или E).

Количество ингредиентов не может содержать незначащих (ведущих) нулей и должно быть строго больше нуля.

Никакие два знака операций не могут стоять рядом.

Рецепт обязательно должен начинаться с цифры и заканчиваться буквой ингредиента.

Пример правильного рецепта: 15T+3M*20P (длина 10 символов).

Примеры некорректных записей: 05T+3M (ведущий ноль); 5T++2M (два знака подряд); 15TE (две буквы подряд); 5T+0P (нулевое количество); T+5M (блок не начинается с числа).

Определите максимальное количество символов в непрерывной последовательности, которая является корректным рецептом зелья.