Cho tập \(S\) gồm \(N\) xâu và \(M\) truy vấn. Với mỗi truy vấn là một xâu \(X\), ta cần xác định số lượng xâu trong tập \(S\) nhận \(X\) là tiền tố.

Ta nói \(X\) là tiền tố của xâu \(Y\) nếu như: \(|X|≤|Y|\) và \(X_i=Y_i\) \( ∀i∈[1,|X|].\)

Hãy giúp Mr \(X\) lập trình giải bài toán trên.

Input:

• Dòng đầu chứa một số nguyên dương \(N (N≤10^4).\)

• \(N\) dòng tiếp, dòng thứ \(i\) chứa xâu \(S_i.\)

• Dòng tiếp theo ghi số nguyên dương \(M (M≤10^4)\)

• \(M\) dòng tiếp, mỗi dòng chứa một xâu \(X\) thể hiện truy vấn

Các xâu chỉ gồm các chữ cái in thường trong tập \(abcdefghij\). Tổng ký tự trong tất cả các xâu không quá \(10^6\)

Output:

• \(M\) dòng tương ứng là kết quả từng truy vấn.

Sample Input

6
abc
abdh
acfi
bgjab
abe
bcf
5
a
ab
abc
b
bj

Sample Output

4
3
1
2
0