472. Игра с заменами

Не решаласьЛёгкая

Леонид придумал для умной колонки игру, которая помогает учить латинский алфавит. В игре можно сколько угодно раз выбрать две произвольные буквы алфавита и заменить в строке все вхождения первой буквы на вторую, а второй — на первую. Так, при выборе букв aa и bb строка abcabc превратится в bacbac. Если выбрать буквы aa и xx, то строка abcabc превратится в строку xbcxbc. Цель игры состоит в том, чтобы получить из строки s1s_1 строку s2s_2.

Леонид придумал много пар строк s1s_1 и s2s_2, но у него нет времени, чтобы написать код игры, поэтому он обратился к вам. Для каждой пары определите, возможно ли получить из строки s1s_1 строку s2s_2 по правилам игры.

Формат ввода

В первой строке задано число tt (1t1001 \leq t \leq 100) — количество пар строк, придуманных Леонидом. В следующих 2t2t строках вводятся tt пар слов равной длины, разделённых переводом строки и состоящих из строчных латинских букв — s1s_1 и s2s_2 соответственно.

Гарантируется, что суммарная длина всех слов не превосходит 10510^5 символов.

Формат вывода

Для каждой пары слов выведите YES, если из s1s_1 можно получить s2s_2 по правилам игры, и NO в противном случае.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
4
abcd
pqrs
abc
zyc
sssss
ppppp
xx
ab
Вывод
YES
YES
YES
NO

Теги

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