Без букв G, W и P
Время 2 с · память 256 МБ
Строка состоит из заглавных букв латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых не встречаются символы G, W и P.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Гарантируется, что искомая последовательность существует.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
Ввод 1
ABCGDEFWWXYZP
Вывод 1
3
Ввод 2
HELLO
Вывод 2
5
Примечание
В первом примере три последовательности наибольшей длины — ABC, DEF и XYZ, в каждой по три символа. Во втором примере символов G, W и P в строке нет, поэтому подходит вся строка.