Code Submission Evaluation System Login

Algoritmit ongelmanratkaisussa 2019

Anagrammit


Task | Statistics


CSES - AnagrammitCSES - Anagrammit

Time limit:1.00 s Memory limit:512 MB

Kaksi sanaa ovat anagrammeja, jos ne voi muuttaa toisikseen vaihtamalla kirjainten järjestystä. Esimerkiksi sanat IINES ja SIENI ovat anagrammeja.

Sinulle annetaan lista sanoja ja tehtäväsi on jakaa ne ryhmiin niin, että jokaisessa ryhmässä kaikki sanat ovat anagrammeja. Mikä on pienin mahdollinen määrä ryhmiä?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: sanojen määrä.

Sitten syötteessä on $n$ riviä, joista jokainen kuvaa yhden sanan. Sana muodostuu kirjaimista A–Z ja siinä on enintään 10 kirjainta.

Tuloste

Tulosta yksi kokonaisluku: pienin mahdollinen ryhmien määrä.

Rajat
Esimerkki

Syöte:
6
ABC
IINES
BAC
SIENI
CAB
CBA


Tuloste:
2

Selitys: Yhdessä ryhmässä ovat ABC, BAC, CAB ja CBA, ja toisessa ryhmässä ovat IINES ja SIENI.