Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ALIENSMG - Alienígenas

A NASA finalmente anunciou a descoberta de vida fora da Terra. Uma sonda enviada à Marte detectou diversas formas de vida, e coletou indivíduos, que foram trazidos de volta a nosso planeta.

Internamente, esses indivíduos alienígenas são bem diferentes das formas de vida terrestres. Enquanto que, por aqui, a ordem das bases no DNA determina as características do indivíduo, nos marcianos só importa quantas cópias de cada base estão presentes.

Mais especificamente, o “mDNA” (ou DNA marciano) é composto de 15 bases, representadas pelas letras de A a O. Uma espécie é unicamente determinada pela quantidade de cada uma dessas bases que aparece em seu mDNA. Dois indivíduos de uma mesma espécie podem ter sequências de mDNA distintas. Por exemplo, um indivíduo com mDNA AABABJJ é da mesma espécie que um indivíduo com mDNA AJBAJBA, pois ambos possuem três bases A, duas bases B e duas bases J. Indivíduos ABACA e ABABCA, porém são de espécies diferentes: enquanto o primeiro possui apenas uma base B, o segundo possui duas cópias dessa base.

São dadas as sequências de mDNA de n indivíduos. Determine quantas espécies distintas estão presentes.

Entrada

A entrada possui vários casos de teste. Cada caso de teste começa com um inteiro n, que representa o número de indivíduos (0 < n < 65536). Em seguida há n linhas, cada uma das quais com a descrição do mDNA de um indivíduo. Essa descrição é composta apenas por letras maiúsculas entre A e O (inclusive), e possui no máximo 100 caracteres.

A entrada termina com n=0, que não deve ser processado.

Saída

Para cada caso de teste, imprima uma linha na saída contendo um único inteiro e, o número de espécies distintas presentes entre os indivíduos do caso de teste.

Exemplos

Entrada:
3
AAA
AAB
ABC
4
AAAB
AABA
ABAA
BAAA
0

Saída:
3
1

Adicionado por:Wanderley Guimarăes
Data:2014-05-09
Tempo limite:2s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Maratona Mineira 2013

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.