Корови передають два рядки \(s\) і \(t\), кожен з довжиною не більше \(10^5\), що складаються лише з маленьких латинських букв від 'a' до 'r'. Ви повинні відповісти на \(Q\) запитів (\(1 \leq Q \leq 10^5\)). Для кожного запиту потрібно відповісти, чи збігатимуться рядки, якщо в кожному з них залишити лише вказані у запиті маленькі латинські літери (видалив всі інші символи).

Формат вхідних даних

Перший рядок містить \(s\).

Другий рядок містить \(t\).

Третій рядок містить \(Q\).

Кожен із наступних \(Q\) рядків містить рядок запиту. У рядку запиту символи не повторюються та задаються в алфавітному порядку. Жодний запит не з'являється більше одного разу.

Формат вихідних даних

Для кожного запиту виведіть 'Y', якщо \(s\) та \(t\), із символами тільки із запиту будуть рівні і 'N' інакше.

Приклад вхідних даних

aabcd
caabd
4
a
ac
abd
abcd

Приклад вихідних даних

YNYN

У першому запиті обидва рядки перетворяться на "aa".

У другому запиті перший рядок перетвориться на рядок "aac", а друга - у рядок "caa."

ОЦІНЮВАННЯ:

• У тесті 2 \(|s|, |t|, Q \le 1000\).
• У тестах 3-11 немає додаткових обмежень.