문제
소들은 새로운 방식으로 코드화된 메시지를 교환하는 방법을 시도하고 있다.
이 때, 메시지는 관련 있는 문자들 사이에 관련 없는 문자들을 넣어서 해독하기 어렵게 되어있다.
소들은 오직 소문자'a'부터 'r'까지로 이루어진 최대 105자의 문자열 s와 t를 전송한다.
암호화된 메시지를 이해하기 위해서 Q개의 쿼리가 주어진다. (1 <= Q <= 105)
각 쿼리는 소문자'a'부터 'r'까지의 문자들로 이루어진 부분집합으로 이루어져있다.
쿼리에 있는 문자들로만 제한을 하였을 때, 각 쿼리에 대하여 s와 t가 같은지 판별하는 프로그램을 작성하시오.
입력
첫 번째 줄에 s가 입력된다.
두 번째 줄에 t가 입력된다.
세 번째 줄에 Q가 입력된다.
네 번째 줄부터 Q줄에 걸쳐 쿼리 문자열이 입력된다.
쿼리의 문자열은 반복되는 문자가 없고, 정렬되어 있으며 중복되지 않는다.
출력
각 쿼리에 대하여 쿼리에 포함된 문자로만 제한하였을 때, s와 t가 같으면 'Y', 아니면 'N'을 출력하시오.
예제1
입력
aabcd
caabd
4
a
ac
abd
abcd
출력
YNYN
힌트
출처
USACO 2022 US Open Silver