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ó. |