Problem
O Young Hackers Club organizou um fórum em seu site. O fórum tem a seguinte estrutura: cada postagem inicia um novo tópico ou é uma resposta a alguma postagem anterior e pertence ao mesmo tópico.
Depois de vários meses usando o fórum, os jovens hackers se interessaram pela questão - qual é o tópico mais popular em seu fórum. Ajude-os a descobrir.
Entrada
Na primeira linha digite um inteiro N - o número de mensagens no fórum (1 <= N <= 1000). As linhas a seguir descrevem as mensagens em ordem cronológica.
A descrição do post, que é o início de um novo tópico, consiste em três linhas. A primeira linha contém o número 0. A segunda linha contém o nome do tópico. O comprimento do nome não excede 30 caracteres. A terceira linha contém o texto da mensagem.
A descrição de uma postagem que é uma resposta a outra postagem consiste em duas linhas. A primeira linha contém um número inteiro - o número da mensagem à qual é uma resposta. As mensagens são numeradas a partir de um. A resposta sempre aparece depois da mensagem à qual é uma resposta. A segunda linha contém o texto da mensagem.
O comprimento de cada mensagem não excede 100 caracteres.
Saída
Exibe o título do tópico com o maior número de postagens. Se houver vários desses tópicos, imprima o primeiro em ordem cronológica
| Entrada |
Saída |
|
2
0
tópico 1
corpo da mensagem 1
0
tópico 2
corpo da mensagem 2
|
tópico 1 |
Запрещенные операторы: sort