Без подстроки XZZY
Время 2 с · память 256 МБ
Строка состоит из символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых подстрока XZZY не встречается.
Запрещено только полное вхождение подстроки XZZY: её части на границах последовательности допустимы.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
Ввод 1
XZZY
Вывод 1
3
Ввод 2
XZZYXZZY
Вывод 2
6
Примечание
В первом примере подходят последовательности XZZ и ZZY, ответ — 3. Во втором примере последовательность ZZYXZZ из шести символов не содержит полного вхождения XZZY.