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