Задача 51. Дядя Стёпа ≡

Условие

...

Дядя Степа просит кассу:

 — Я пришел на карнавал.

Дайте мне такую маску,

Чтоб никто не узнавал!

 — Вас узнать довольно просто,  —

Раздается дружный смех,  —

Мы узнаем вас по росту:

Вы, товарищ, выше всех!

...

Сергей Михалков, "Дядя Стёпа", 1935 г.

Будем рассматривать имя "stepa" и маски, состоящие из маленьких английских букв и символов "?" и "*". Говорят, что слово подходит под маску, если в маске можно заменить каждый символ «?» на маленькую английскую букву, а каждый символ "*" — на последовательность (возможно, пустую) маленьких английских букв, так, чтобы получилось слово "stepa". Требуется написать программу, определяющую, подходит ли данная маска s имени.

Формат входных данных

Единственная строка входного файла содержит строку, состоящую из маленьких английских букв, а также символов "?" (ASCII код 63) и "*" (ASCII код 42). Гарантируется, что строка не содержит 2 и более подряд идущих символов "*".

Формат выходных данных

Выведите Yes или No — ответ на вопрос задачи.

Ограничения

1 ≤ len(s) ≤ 10

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие в случае, когда в строке отсутствует символ "*", получат не менее 40 баллов.

Пояснение к примерам

В первом примере под данную маску подходит любое имя.

Во втором примере можно заменить символы "?" на недостающие буквы имени.

В третьем примере можно заменить первый символ "*" на "st", второй символ "*" на пустую строку, а символ "?" на букву "a".

В четвертом примере никакие замены не позволят получить имя "stepa" — буквы "p" и "t" невозможно поменять местами.

Примеры тестов

*

Yes

s??p?

Yes

*e*p?

Yes

*p*t*

No