Informática Intermediário Semana 59

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

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