Problem D: Vocales
Time Limit: 10 seconds

Description

En este problema te dan una cadena de caracteres, y al final te preguntan cuantas veces aparecen ciertos caracteres.

Input

Para cada caso de prueba recibirás una cadena de caracteres la cual puede contener espacios y no excede mas de 1001 caracteres, en la siguiente línea recibirás un entero Q el número de preguntas, en las siguientes Q líneas recibirás en cada una de ellas un caracter.

Los casos de prueba terminan cuando encuentres un ‘#’

Output

Para cada caso de prueba debes imprimir Q líneas, en cada una el número de veces que aparece el caracter de la pregunta. Después de cada caso de prueba debes imprimir un línea en blanco.

Sample input

Sample output

Hola Cara de bola
2
H
a
Ahi viene el Coco
3
c
C
a
#
1
4

1
1
0

Notas:


Problemsetter: Rodrigo Burgos Domínguez