SOJ ONLINE JUDGE

금지된 문자열

난이도: Platinum II 출제자: rlatjwls7882 시간 제한: 1000 ms 메모리 제한: 512 MB
아호-코라식문자열

금지된 문자열이 $N$개 있다.

$Q$개의 쿼리를 순서대로 처리하라.

각 쿼리마다 문자열 $T$ 안에 금지된 문자열이 하나 이상 등장하는지 판별하라.

입력

첫 번째 줄에 금지된 문자열의 개수 $N$이 주어진다. $(1 \leq N \leq 200\,000)$

두 번째 줄부터 $N$개의 줄에 걸쳐 금지된 문자열 $P_i$가 하나씩 주어진다. $(\sum |P_i| \leq 500\,000)$

그 다음 줄에 쿼리의 개수 $Q$가 주어진다. $(1 \leq Q \leq 200\,000)$

그 다음 줄부터 $Q$개의 줄에 걸쳐 문자열 $T$가 하나씩 주어진다. $(\sum |T| \leq 1\,000\,000)$

모든 문자열은 알파벳 소문자로만 이루어져 있다.

출력

각 쿼리마다 문자열 $T$ 안에 금지된 문자열이 하나 이상 등장하면 Yes를, 그렇지 않다면 No를 한 줄에 하나씩 출력한다.

예제 입력 1

4
he
she
his
hers
5
ahishers
hello
abc
shelter
hero

예제 출력 1

Yes
Yes
No
Yes
Yes

제출