Fișierul intrare/ieșire	cristela.in, cristela.out	Sursă	SPOJ
Autor	autor necunoscut	Adăugată de	Cătălin Frâncu • Catalin.Francu
Timp de execuție pe test	0.5 sec	Limită de memorie	524288 KB
Scorul tău	N/A	Dificultate	1.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cristela (clasele 9-12)

Nota 1: Problema este inspirată după Kompici (SPOJ), cu limită mai mare pentru alfabet.
Nota 2: Punctajele subtaskurilor diferă de concursul original.

Cristela este expertă în echilibrare energetică (o știință 100% exactă). În cartea Chakrele și tu, ea explică cum putem exprima vectorul energetic al unei persoane: acesta este un șir de caractere alese dintre primele m litere mici ale alfabetului. Două persoane sînt compatibile dacă vectorii lor energetici au cel puțin o literă în comun.

Cristela a consultat n persoane și le-a calculat vectorii energetici. Acum se întreabă: cîte perechi de persoane sînt compatibile?

Date de intrare

Fișierul de intrare cristela.in conține pe prima linie numărul n. A doua linie conține cei n vectori energetici ai persoanelor, separați prin cîte un spațiu.

Date de ieșire

În fișierul de ieșire cristela.out afișați numărul total de perechi compatibile.

Restricții

• 1 ≤ n ≤ 500.000
• 1 ≤ m ≤ 20
• Vectorii energetici au lungimi între 1 și 10 caractere.

Exemplu

Explicație

...