«아브라카다브라»

문자열 $s$가 문자열 $t$의 슈프레픽스(suprefix)라는 것은 $t$가 $s$로 시작하고 $s$로 끝난다는 뜻이다. 예를 들어 «abra»는 문자열 «abracadabra»의 슈프레픽스이다. 특히 문자열 $t$ 자체도 자기 자신의 슈프레픽스이다. 슈프레픽스는 여러 문자열 알고리즘에서 중요한 역할을 한다.

이 문제에서는 슈프레픽스를 찾는 역문제를 풀어야 한다. $n$개의 단어 $t_1, t_2, \ldots, t_n$으로 이루어진 사전과 $m$개의 패턴 문자열 $s_1, s_2, \ldots, s_m$이 주어진다. 각 패턴 문자열에 대해, 그 패턴이 슈프레픽스인 사전 단어의 개수를 구해야 한다.

주어진 $n$, 사전의 $n$개 단어 $t_1, t_2, \ldots, t_n$, 주어진 $m$, 그리고 $m$개의 패턴 문자열 $s_1, s_2, \ldots, s_m$에 대해, 각 패턴 문자열마다 그 패턴이 슈프레픽스인 사전 단어의 개수를 계산하는 프로그램을 작성하시오.

입력 파일의 첫째 줄에는 정수 $n$이 주어진다 ($1 \le n \le 200\,000$).

다음 $n$개 줄에는 단어 $t_1, t_2, \ldots, t_n$이 한 줄에 하나씩 주어진다. 각 단어는 라틴 알파벳 소문자로 이루어진다. 각 단어의 길이는 50을 넘지 않는다. 모든 단어의 길이 합은 $10^6$을 넘지 않는다. 사전에는 빈 단어가 없다.

그다음 줄에는 정수 $m$이 주어진다 ($1 \le m \le 200\,000$).

다음 $m$개 줄에는 패턴 문자열 $s_1, s_2, \ldots, s_m$이 한 줄에 하나씩 주어진다. 각 패턴 문자열은 라틴 알파벳 소문자로 이루어진다. 각 패턴 문자열의 길이는 50을 넘지 않는다. 모든 패턴 문자열의 길이 합은 $10^6$을 넘지 않는다. 패턴 문자열 중 빈 문자열은 없다.

출력 파일에는 $m$개의 수가 한 줄에 하나씩 있어야 한다.

각 패턴 문자열에 대해, 입력 파일에 주어진 순서대로, 그 패턴이 슈프레픽스인 사전 단어의 개수를 출력한다.