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| \le |Y|\) và \(X_i=Y_i\) với \(i\) thuộc \([1,|X|]\)

Dữ liệu vào

• Dòng đầu chứa số nguyên dương \(N\) \((N \le 10^4)\)
• \(N\) dòng tiếp theo, dòng thứ \(i\) chứa xâu \(S_i\)
• Dòng tiếp theo chứa số nguyên dương \(M\) \((M \le 10^4)\)
• \(M\) dòng tiếp, mỗi dòng chứa một xâu \(X\) thể hiện truy vấn

Dữ liệu ra

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

Input 1

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

Output 1

4
3
1
2
0