Коровы передают две строки \(s\) и \(t\), каждая с длиной не более \(10^5\),
состоящие только из маленьких латинских букв от 'a' до 'r'.
Вы должны ответить на \(Q\) запросов (\(1 \leq Q \leq 10^5\)).
Для каждого запроса нужно ответить, совпадут ли строки, если в каждой из них оставить
только указанные в запросе маленькие латинские буквы (удалив все остальные символы).
ФОРМАТ ВВОДА (с клавиатуры / stdin):
Первая строка содержит
\(s\).
Вторая строка содержит \(t\).
Третья строка содержит \(Q\).
Каждая из последующих \(Q\) строк содержит строку запроса.
В строке запроса символы не повторяются и задаются в алфавитном порядке.
Никакой запрос не появляется более одного раза.
ФОРМАТ ВЫВОДА (на экран / stdout):
Для каждого запроса выведите 'Y', если \(s\) и \(t\), с символами только из запроса
будут равны и 'N' в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
aabcd
caabd
4
a
ac
abd
abcd
|
YNYN
|