1878: Ізоморфні рядки

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 24,00
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Author:
Problem types
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Дано два рядки ~S_1~ і ~S_2~.

Перевірте, чи ці два рядки ізоморфні один одному.
Два рядки ~s~ і ~t~ називаються ізоморфними, якщо існує можливе відображення один до одного для кожного символу ~s~ на кожен символ ~t~ зі збереженням порядку.

Примітка. Усі входження кожного символу в ~s~ мають відповідати тому самому символу в ~t~

Input

Перший рядок вхідного потоку містить ~S_1~.

Перший рядок вхідного потоку містить ~S_2~.

Output

У вихідний потік вивести ~Yes~ або ~No~ - відповідь на поставлене завдання.

Обмеження

~1 \le |S_1|, |S_2| \le 2 \times 10^4~

~S_1~, ~S_2~ містять символи проміжку ['a'..'z']

Sample Input 1

aab
xxy

Sample Output 1

Yes

Sample Input 2

abc
xyz

Sample Output 2

Yes

Sample Input 3

aabaa
xxbxx

Sample Output 3

Yes

Sample Input 4

aabb
bbbb

Sample Output 4

No

Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.