Después de aprender mucho sobre la exploración del espacio, una niña llamada Ana quiere cambiar de tema.

Ana es una chica que ama los palíndromos (cadena que puede leerse al revés al igual que la delantera). Ella aprendió a verificar si una cadena dada es un palíndromo o no, pero pronto se cansó de este problema, por lo que se le ocurrió una más interesante y necesita su ayuda para resolverlo:

Se le da una serie de cadenas que consisten solo en letras pequeñas del alfabeto. Su tarea es encontrar cuántos pares de palíndromos hay en la matriz. Un par de palíndromos es un par de cadenas de tal manera que se cumple la siguiente condición: al menos una permutación de la concatenación de las dos cadenas es un palíndromo. En otras palabras, si tiene dos cadenas, digamos "aab" y "abcac", y las concatena en "aababcac", tenemos que verificar si existe una permutación de esta nueva cadena de tal manera que sea un palíndromo (en en este caso existe la permutación "aabccbaa").

Dos pares se consideran diferentes si las cadenas están ubicadas en índices diferentes. El par de cuerdas con índices (i, j)
Se considera lo mismo que el par (j, i).

La primera línea contiene un entero positivo N (1≤N≤100), que representa la longitud de la matriz de entrada.
en la de la próxima N las líneas contienen una cadena (que consta de letras en inglés en minúsculas de 'a' a 'z') - un elemento de la matriz de entrada. El número total de caracteres en la matriz de entrada será inferior a 100000

Leer hasta fin de archivo

La cantidad de pares de palindromes que existen