461. Хокку на английском

Переводчица Алиса работает с английским и японским языками. Она очень любит традиционную японскую лирическую поэзию хокку и мечтает создать идеальный перевод лучших образцов хокку на английский язык.

Такой жанр поэзии требует математической гармонии в сложении звуков, слов и смыслов. Алиса уверена, что создать по-настоящему совершенный перевод хокку на английский язык ей удастся только с помощью человека, обладающего техническим складом ума. Поэтому она обратилась к вам.

Сейчас Алиса работает над переводом для известного соревнования Yandex Cup. У Алисы есть для вас правило, на основе которого вам нужно написать функцию. Переводчица приготовила для вас строку $s$. Строка состоит из строчных и заглавных букв английского алфавита.

Вам предстоит изменить в строке наименьшее количество символов так, чтобы:

• в $s$ встречалась подстрока Yandex (регистр имеет значение);
• в $s$ встречалась подстрока Cup (регистр имеет значение);

• хотя бы для одной пары подстрок Yandex и Cup первым шло слово Yandex.

Ваша задача: вывести строку после замены символов и помочь Алисе создать идеальный перевод хокку на английский язык.

Входные данные содержат строку $s$ ($9 \le |s| \le 1\,000\,000$).

Выведите строку после замены символов. Результирующая строка должна содержать только строчные и заглавные буквы английского алфавита, при этом количество изменённых символов должно быть минимально возможным.

Если подходящих под условие задачи строк несколько, то выведите любую из них.