Anagramas
É dado uma lista de $$N$$ ($$1 \leq N \leq 10^5$$) palavras. Nós consideremos duas palavras serem equivalentes se elas tiverem as mesmas letras, ou seja, duas palavras com as mesmas letras mas com ordens diferentes são consideradas equivalentes, como amor e roma.
Para cada lista, imprima o maior subconjunto de palavras equivalentes. O tamanho das palavras pode ir até $$10^5$$.
A soma dos tamanhos das palavras também só pode ir até $$10^5$$.
Entrada
A primeira linha contém um inteiro $$N$$.
As próximas $$N$$ linhas contém uma palavra, representando uma palavra da lista.
Saída
Você deve imprimir o tamanho do maior subconjunto de palavras equivalentes na lista.
Exemplos
| Entrada | Saída | Explicação |
| 5 moto carro livro tomo laranja |
2 | As palavras moto e tomo são o maior subconjunto equivalente. |
| 4 amor amora roma ramo |
3 | As palavras amor, roma e ramo são o maior subconjunto equivalente. |
| 3 carro roupa moto |
1 | O maior subconjunto é formado por uma palavra só. |