Anagramas

Dos cadenas se consideran anagramas si podemos reordenar las letras de una para obtener la otra. Por ejemplo, las palabras listen y silent son anagramas, ya que es posible reordenar las letras de listen para obtener silent. De manera similar, William Shakespeare es un anagrama de I am a weakish speller. Por lo tanto, al determinar si dos cadenas son anagramas, la comparación no debe distinguir entre mayúsculas y minúsculas, y las dos cadenas pueden tener distinta cantidad de espacios.

Dada una cadena s y n cadenas adicionales, se te pide calcular cuántas de ellas son anagramas de la cadena s.

Entrada

La primera línea de la entrada contiene la cadena s (1 ≤ |s| ≤ 100).

La segunda línea contiene el número n (0 ≤ n ≤ ).

Las siguientes n líneas contienen cadenas de longitud que no excede 100.

Salida

El programa debe imprimir la cantidad de anagramas de la cadena s.

Ejemplos

Entrada

Salida

Tom Marvolo Riddle
2
Some random string
I am Lord Voldemort

1

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue