자동완성

N개의 단어 사전이 있다. M개의 접두사 쿼리에 대해 해당 접두사로 시작하는 단어의 수를 출력한다. 트라이를 이용한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 10,000)
둘째 줄부터 N개의 단어가 주어진다. (각 길이 ≤ 100, 소문자 알파벳)
다음 줄에 M이 주어진다. (1 ≤ M ≤ 10,000)
다음 M개의 줄에 접두사 쿼리가 주어진다.

출력

각 쿼리에 대한 결과를 한 줄에 하나씩 출력한다.

예제 입력 1

4
apple
app
apricot
banana
3
ap
app
b

예제 출력 1

3
2
1