- 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
- 1 \le n \le 10^5
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.