Desde que foi lançado oficialmente o Pomekon no Brasil, Dabriel está tentando realizar seu maior sonho: Ser um Mestre Pomekon. Sua meta é conquistar os 151 Pomekons disponíveis. Ele já conseguiu capturar muitos monstrinhos, porém em sua cidade aparecem muitos Pomekons repetidos, fazendo com que ele capture diversas vezes o mesmo Pomekon.
Vendo que sua mochila está bem cheia, Dabriel pediu para que você fizesse um programa de computador que informasse a ele quantos Pomekons faltam para completar a coleção e quais são os Pomekons mais repetidos que ele tem.
Entrada
A primeira linha do caso de teste consiste de um inteiro N (1 ≤ N ≤ 1000), representando a quantidade de Pomekons que Dabriel já capturou.
As próximas N linhas consistem de uma string S (1 ≤ |S| ≤ 1000), representando o nome de cada Pomekons. O nome de cada Pomekons consiste apenas de uma palavra (sem espaços, com até 128 caracteres) com letras maiúsculas e minúsculas.
O final da entrada é indicado por N = 0.
Saída
Para cada caso de teste, você deverá imprimir:
Falta(m) X pomekon(s).
Pomekon(s) mais repetido(s): P1 P2 ... Pk
Onde X representa a quantidade Pomekons não capturados e P1 P2 ... Pk são os Pomekons repetidos, dados na mesma ordem da entrada.
Exemplo de Entrada
7
Charmander
Caterpie
Pidgeot
Rattata
Zubat
Zubat
Caterpie
8
Zubat
Zubat
Zubat
Zubat
Zubat
Zubat
Zubat
Zubat
0
Exemplo de Saída
Falta(m) 146 pomekon(s).
Pomekon(s) mais repetido(s): Caterpie Zubat
Falta(m) 150 pomekon(s).
Pomekon(s) mais repetido(s): Zubat
Especificação de submissão
Observações Gerais
Você deverá implementar o seu programa utilizando funções com passagem de vetores como parâmetros. Por exemplo:
/* SEU PROGRAMA - MAIN */
int func(char vet[][254], int size){
...
...
return 1;
}
int main() {
...
char vet[151][254];
...
func(vet, n);
...
return 0;
}
