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

Теги

Нужно войти, чтобы отправить решение.Войти