Vamos a hacer nuestra propia aplicación de contactos! La aplicación debe realizar dos tipos de operaciones:

1. add nombre, donde nombre es una cadena de caracteres, que denota un nombre de contacto. Este se debe almacenar como un nuevo contacto en la aplicación.
2. find parcial, donde parcial es una cadena de caracteres. Se necesita saber la cantidad de contactos que comienzan con parcial e imprimir el recuento en una nueva línea.

Dado ~1 \le N \le 10^5~ operaciones secuenciales de adición y búsqueda, usted debe realizar cada operación en orden.

Todas las cadenas están formados por carácteres del alfabeto inglés escritos en minúscula y su tamaño máximo es ~20~.

Entrada

La primera línea contiene un único número entero ~N~, que indica el número de operaciones a realizar.

Cada ~i~-ésima línea de las ~N~ líneas siguientes contiene una operación en una de las dos formas definidas anteriormente.

Salida

Para cada operación find parcial de búsqueda, imprima el número de nombres de contactos que empiezan con parcial en una nueva línea.

Ejemplo de Entrada

4
add uclv
add uci
find uc
find upr

Ejemplo de Salida

2
0

Explicación del Ejemplo

Añadimos un contacto llamado uclv.

Añadimos un contacto llamado uci.

Imprimir el número de nombres de contactos que empiezan con uc. Actualmente hay dos nombres de contactos en la aplicación y ambos comienzan con uc, por lo que imprimimos ~2~ en una nueva línea.

Imprimir el número de nombres de contactos que empiezan con upr. Actualmente hay dos nombres de contactos en la aplicación y no comienzan con upr, por lo que imprimimos ~0~ en una nueva línea.