Nhập xâu \(S\), số nguyên dương \(M\) và \(M\) ký tự. Hãy in ra số lần các ký tự đó xuất hiện.

Input

• Dòng 1 nhập xâu \(S\) (không quá 225 ký tự).
• Dòng 2 nhập số nguyên dương \(M\) (\(1 \leq M \leq 100\)).
• \(M\) dòng tiếp theo mỗi dòng 1 ký tự.

Output

• Gồm \(M\) dòng, lần lượt là số lần xuất hiện của \(M\) kí tự.

Example

le quy don online judge
3
l
o
j

2
2
1