Магистр Аркадий очень любит работать со строками и превращать одни строки в другие. Он считает, что две строки s
и t
являются "магическими", если символы в s
можно заменить таким образом, чтобы получилась строка t
. При этом, все вхождения символа заменяются на другой символ с сохранением порядка следования символов. НО, никакие два символа не могут быть заменены на один и тот же символ. Однако символ может быть заменен на самого себя.
Входные данные
Программа получает на вход две строки s и t.
Ограничения
1 <= Длина строки s <= 5 * 104
Длина строки s = Длина строки t
s
и t
состоят из любых допустимых ASCII символов
Выходные данные
Выведите YES
, если данные строки "магические" и NO
в противном случае. Вы можете можете выводить ответ в любом регистре.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
egg
add
|
YES
|
1 |
foo
bar
|
NO |