Se da o lista de n cuvinte, fiecare avand exact L caractere. Doua cuvinte (distincte ca pozitie in lista, chiar daca sunt identice ca text) sunt similare daca difera in exact o singura pozitie, adica se poate schimba exact un caracter din primul cuvant astfel incat sa devina egal cu al doilea. Doua cuvinte identice ca text NU sunt similare (difera in 0 pozitii).
Determinati cate perechi neordonate de cuvinte similare exista in lista.
- Date de intrare
- Pe prima linie se citesc doua numere intregi n si L. Pe urmatoarele n linii se citeste cate un cuvant format din exact L litere mici.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de perechi neordonate de cuvinte similare.
- Restrictii
- 1 <= n <= 2000 1 <= L <= 12
Exemple
Exemplul 1
Intrare
10 4 mate buri mute mese cute mare iute sute sate muri
Iesire
11
Exemplul 2
Intrare
4 3 abc abd xyz aec
Iesire
2