ACMP

Дана строка S, состоящая не более чем из 10⁶ символов A, C, M и P.

Найдите максимальную длину подстроки строки S, которая не содержит в себе последовательность ACMP.

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

Входной файл INPUT.TXT содержит непустую строку S, состоящую не более чем из 10⁶ букв A, C, M и P.

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

В выходной файл OUTPUT.TXT выведите одно целое число – ответ на задачу.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]