Iзоморфнi рядки#90

Iзоморфнi рядки

0,25 секунди
256 мегабайтів
Середня

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

Перевірте, чи ці два рядки ізоморфні один одному.

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

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

Вхідні дані

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

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading

Приклад 3

Loading
Loading

Приклад 4

Loading
Loading

Оцінювання

1 \leqslant |S_1|, |S_2| \leqslant 2 \times 10^4

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