7248번 - Žodžių grupavimas 서브태스크다국어

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

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 ≤ N ≤ 2000
• 2 ≤ R ≤ 15