Anagramas
É dado uma lista de () 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é .
A soma dos tamanhos das palavras também só pode ir até .
Entrada
A primeira linha contém um inteiro .
As próximas 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ó. |