Задача 1 из 14

Без букв G, W и P

Время 2 с · память 256 МБ

Строка состоит из заглавных букв латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых не встречаются символы G, W и P.

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

Во входных данных содержится одна непустая строка длиной не более 1 200 0001\,200\,000 символов. Гарантируется, что искомая последовательность существует.

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

Выведите одно число — количество символов в найденной последовательности.

Примеры

Ввод 1
ABCGDEFWWXYZP
Вывод 1
3
Ввод 2
HELLO
Вывод 2
5

Примечание

В первом примере три последовательности наибольшей длины — ABC, DEF и XYZ, в каждой по три символа. Во втором примере символов G, W и P в строке нет, поэтому подходит вся строка.

Решение
Загрузка редактора…
Результат появится здесь

Черновик сохраняется в этом браузере.

Ошибка в задаче