Цифры и буквы в окне
Строка состоит из десятичных цифр и заглавных букв латинского алфавита. Определите максимальное количество идущих подряд символов, среди которых ровно 80 букв Y, а подстрока 2025 встречается не менее 90 раз.
Оба условия относятся к одной и той же последовательности. Вхождение подстроки учитывается, только если все четыре её символа входят в последовательность.
Входные данные
Во входных данных содержится одна непустая строка длиной не более символов. Гарантируется, что искомая последовательность существует.
Выходные данные
Выведите одно число — количество символов в найденной последовательности.
Примеры
202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
440
2025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025202520252025YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY
444
Примечание
В первом примере первые 360 символов — 90 повторений 2025, последние 80 — буквы Y: подходит вся строка. Во втором примере подстрока 2025 встречается 91 раз, а букв Y — 81, поэтому одна крайняя буква Y в искомую последовательность не входит; ответ — 444.