- Описание
- Отправленные решения
472. Игра с заменами
Леонид придумал для умной колонки игру, которая помогает учить латинский алфавит. В игре можно сколько угодно раз выбрать две произвольные буквы алфавита и заменить в строке все вхождения первой буквы на вторую, а второй — на первую. Так, при выборе букв $a$ и $b$ строка $abc$ превратится в $bac$. Если выбрать буквы $a$ и $x$, то строка $abc$ превратится в строку $xbc$. Цель игры состоит в том, чтобы получить из строки $s_1$ строку $s_2$.
Леонид придумал много пар строк $s_1$ и $s_2$, но у него нет времени, чтобы написать код игры, поэтому он обратился к вам. Для каждой пары определите, возможно ли получить из строки $s_1$ строку $s_2$ по правилам игры.
Формат ввода
В первой строке задано число $t$ ($1 \leq t \leq 100$) — количество пар строк, придуманных Леонидом. В следующих $2t$ строках вводятся $t$ пар слов равной длины, разделённых переводом строки и состоящих из строчных латинских букв — $s_1$ и $s_2$ соответственно.
Гарантируется, что суммарная длина всех слов не превосходит $10^5$ символов.
Формат вывода
Для каждой пары слов выведите YES, если из $s_1$ можно получить $s_2$ по правилам игры, и NO в противном случае.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
4
abcd
pqrs
abc
zyc
sssss
ppppp
xx
ab
YES
YES
YES
NO