금지된 문자열
금지된 문자열이 $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