Quem vai à festa?(){
Maratona
Por: Gustavo Henrique Garcia Silva
Quem vai à festa?
A garoa que caiu na semana passada fez Professor Cláudio Virux ficar com saudades de seu tempo como um estudante da UFCG em Campina Grande - Pb. Lá, o inverno é um período marcado por poucas chuvas (o mesmo que os de Joinville), com noites frias.
Na universidade, as festas dos estudantes, que aconteciam em quase todas as sextas e sábados, eram grandes negócios. O mais interessante é que não estavam presentes as pessoas mais comuns, poetas, cantores, professores, e outros artistas, bem como, e, claro, os alunos. Havia sempre um motivo para fazer uma festa, se não houvesse, o motivo para comemorar era a semana difícil na universidade.
O mais curioso foi o sistema de como o anfitrião convidou seus amigos. O dono da casa convidou seus amigos mais próximos, que também convidou os outros mais próximos, e assim por diante. No dia da festa, o anfitrião queria saber quem eram seus novos amigos, a fim de ver como a cadeia de convite tem propagado.
Para controlar o número de convidados e como os convidados chegaram à festa, o anfitrião pediu a todos que compareceram, para escrever seu nome, e o nome de quem tinha o convidado.
Sua tarefa é contar quantas pessoas estão presentes em cada uma das festas, dado apenas a relação imediata entre um convidado e um amigo.
Entrada
Para cada festa, haverá um número de relações entre os convidados. Este é um valor N escrito antes das relações, o que resulta em pares do tipo (X, Y) = (Y, X). Onde X é o nome de um amigo e Y é seu convidado. Os valores de X e Y estão numerados de 1 a 1000, e o número do anfitrião é sempre 1. Quando N é igual a 0, isso indica o fim da festa! O formato de entrada seguir as normas abaixo.
Saída
Para cada conjunto de relações, imprimir o número total de participantes na festa, incluindo o anfitrião, o total de cada uma das festas por linha. Na entrada 0 não imprimir nada..
Exemplos
------------------------------------------------------------------------------
ENTRADA:
3
(1,2) (2,3) (4,5)
SAIDA:
3
------------------------------------------------------------------------------
ENTRADA:
3
(2,3) (3,4) (4,5)
SAIDA:
1
------------------------------------------------------------------------------
ENTRADA:
5
(1,2) (5,2) (6,5) (5,4) (4,3)
SAIDA:
6
------------------------------------------------------------------------------
ENTRADA:
0
SAIDA:
------------------------------------------------------------------------------
Referências:
}