Магистр Аркадий любит работать со строками и создавать для них шаблоны. Сейчас у Аркадия есть
строка-шаблон и строка
s
. Аркадий хочет, чтобы вы определили подходит ли данная
строка-шаблон для строки
s
.
Строка-шаблон подходит для строки
s
, если существует взаимно однозначное соответствие между буквой в шаблоне и непустым словом в
s
.
Входные данные
Программа получает на вход две строки:
строку-шаблон и строка
s.
Выходные данные
Выведите
YES
, если
строка-шаблон подходит для строки
s
, и
NO
в противном случае.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
abba
dog cat cat dog
|
YES |
2 |
abba
dog cat cat fish
|
NO |