Sinulle annetaan n bittijonoa, joista jokaisessa on k bittiä.

Kahden bittijonon etäisyys on niiden kohtien määrä, joissa jonoissa on eri bitit. Esimerkiksi bittijonojen 0010 ja 1011 etäisyys on 2.

Tehtäväsi on selvittää summa, joka saadaan, kun kaikkien bittijonoparien etäisyydet lasketaan yhteen.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua n ja k: bittijonojen määrä ja kunkin bittijonon pituus.

Tämän jälkeen syötteessä on n riviä, joista jokainen sisältää yhden bittijonon.

Tuloste

Tulosta bittijonojen etäisyyksien summa.

Rajat

• 1 \le n \le 5 \cdot 10^4
• 1 \le k \le 50

Esimerkki

Syöte:

3 4
0010
1011
0000

Tuloste:

6