집합 S는 크기가 N이고, 원소가 모두 문자열이다. 문자열 Q개가 주어졌을 때, 각 문자열의 부분 문자열 중 하나라도 S에 있는지 판별하는 프로그램을 작성하시오. 하나라도 S에 있으면 YES를, 하나도 없으면 NO를 출력한다. 여기서 부분 문자열은 문자열에서 연속한 구간을 뜻한다.
예를 들어 S가 {"www", "woo", "jun"}인 경우를 보자. "myungwoo"는 부분 문자열 "woo"가 S에 있으므로 답이 YES이고, "hongjun"은 부분 문자열 "jun"이 S에 있으므로 답이 YES이다. 반면 "dooho"는 어떤 부분 문자열도 S에 없으므로 답이 NO이다.
첫째 줄에 집합 S의 크기 N이 주어진다. (1≤N≤1000)
다음 N개 줄에 걸쳐 S의 원소가 한 줄에 하나씩 주어진다. 각 원소의 길이는 100을 넘지 않는다.
다음 줄에 판별해야 하는 문자열의 개수 Q가 주어진다. (1≤Q≤1000)
다음 Q개 줄에 걸쳐 판별해야 하는 문자열이 한 줄에 하나씩 주어진다. 각 문자열의 길이는 10000을 넘지 않는다.
입력으로 주어지는 문자열은 모두 알파벳 소문자로만 이루어져 있다.
Q개 줄에 걸쳐 각 문자열의 답을 입력에 주어진 순서대로 출력한다. 부분 문자열 중 하나라도 S에 있으면 YES를, 하나도 없으면 NO를 출력한다.