Anagrammi

Due stringhe si considerano anagrammi se è possibile riorganizzare le lettere di una per ottenere l’altra. Ad esempio, le parole listen e silent sono anagrammi, perché è sufficiente riordinare le lettere di listen per formare silent. Allo stesso modo, William Shakespeare è un anagramma di I am a weakish speller. Quando si verifica se due stringhe sono anagrammi, il confronto deve ignorare le differenze tra maiuscole e minuscole, e le due stringhe possono contenere un diverso numero di spazi.

Data una stringa s e altre n stringhe, dovete calcolare quante di queste siano anagrammi della stringa s.

Input

La prima riga dell’input contiene la stringa s (1 ≤ |s| ≤ 100).

La seconda riga contiene il numero n (0 ≤ n ≤ ).

Le successive n righe contengono stringhe di lunghezza non superiore a 100.

Output

Il programma deve stampare il numero di anagrammi della stringa s.

Esempi