Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Откуда у тебя такое имя?
Оно прекрасной музыки полно.
И майского веселья
Как вино,
Когда с друзьями встретишься своими.
Я это имя повторю чуть слышно,
Чтоб музыкой наполнилась душа,
Как будто ты ко мне навстречу вышла,
Но до сих пор до встречи не дошла.
...
Андрей Дементьев, "Любимое имя", 1974 г.
У каждой уважающей себя свахи есть свои секреты, позволяющие определить, сложится ли у двух молодых людей семейная жизнь или нет. Есть такие и у Андрея — владельца, генерального директора и единственного сотрудника брачной конторы "Любовь и люди".
Одним из таких критериев для Андрея является соответствие имён потенциальных жениха и невесты. Правило такое: если существует последовательность замен букв в имени одного человека, с помощью которых можно получить имя второго человека, то первое имя Андрей называет подходящим, иначе — нет.
Например, имя tanya
является подходящим для имени sasha
, поскольку с помощью всего трёх замен (t
leftrightarrow s
, n
leftrightarrow s
и y
leftrightarrow h
) женское имя превратится в мужское. Замены осуществляются по очереди (не одновременно), каждая замена одновременно заменяет все соответствующие буквы в имени. Заменять букву из имени можно на любую другую букву алфавита (в данном случае — на любую строчную английскую букву).
А вот имя sasha
для имени tanya
подходящим не является, поскольку нужной последовательности замен не существует.
По двум данным именам определите, является ли первое имя подходящим для второго.
Две строки входного файла содержат две различные строки одной длины из строчных английских букв.
Выведите Yes
или No
— ответ на вопрос задачи.
Длины строк не превышают 100.
Баллы за каждый тест начисляются независимо.
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|