Adomas nusprendė sukurti daugiamatį kryžiažodį ir tam reikia žodžius suskirstyti į grupes.</p>

Jis turi parinkęs N žodžių. Žodžiuose sutinkamos tik pirmos R lotyniškos abėcėlės raidės. Žodyje ta pati raidė gali kartotis. Žodžių ilgiai gali skirtis.

Adomas nori visus žodžius suskirstyti į kuo mažesnį grupių skaičių taip, kad kiekviena grupė turėtų bent po vieną raidę, kurią turi visi toje grupėje esantys žodžiai.

Nustatykite, į kiek mažiausiai grupių Adomas gali sugrupuoti turimus žodžius.

입력 형식

Pirmoje eilutėje pateiktas žodžių skaičius N bei žodžiuose naudojamų skirtingų raidžių skaičius R. Likusiose N eilučių pateikta po vieną žodį – ne ilgesnę nei 50 simbolių eilutę, sudarytą iš didžiųjų lotyniškų raidžių.

출력 형식

Išveskite mažiausią grupių, į kurias galima sugrupuoti žodžius, skaičių.

예제 입력 1

3 4
ABC
BCD
CDA

예제 출력 1

1

예제 입력 2

3 3
ABA
BC
CA

예제 출력 2

2