SPOJ Brasil

Bruno é um programador que vive organizando contests de programação para que programadores jovens e antigos do país possam treinar e se divertir. O próximo contest já está preparado. Os problemas já foram definidos, assim como a data e horário do contest e até mesmo o sistema que irá suportá-lo.

As inscrições para o contest já foram abertas, e Bruno freneticamente verifica a lista de inscritos para ver quantos competidores já se inscreveram. Para sua alegria, o número de inscrições já bateu todos os recordes dos contests anteriores. São tantos inscritos que Bruno já não consegue verificar facilmente, por exemplo, quantos alunos já se inscreveram de cada instituição do país.

Dada a lista de pessoas já inscritas e suas instituições, determine, para cada instituição, quantas pessoas dela já se inscreveram.

Entrada

A entrada é composta por vários casos de teste. Cada caso começa com uma linha contendo um inteiro N (1 ≤ N ≤ 300) indicando o número de inscritos. As próximas N linhas descrevem as inscrições. Cada linha contém duas strings indicando o nome e a instituição do participante. O nome terá de 1 até 20 letras minúsculas ou maiúsculas, e a instituição terá até de 1 até 5 letras maiúsculas.

A entrada termina com N=0.

Saída

Para cada instituição, imprima uma linha contendo a string que a identifica seguida pelo número de inscritos, separados por espaço. Imprima as instituições na mesma ordem que aparecem pela primeira vez na entrada.

Examplo

Entrada:
5
Bruno UFPR
Mateus UFCG
Christian UTFPR
Ricardo UFPR
William UTFPR
4
Joao OBI
Maria UFCN
Alice OBI
Bob PUC
0

Saída:
UFPR 2
UFCG 1
UTFPR 2
OBI 2
UFCN 1
PUC 1