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