Problem
Young Hackers Club organizó un foro en su sitio web. El foro tiene la siguiente estructura: cada publicación inicia un nuevo tema o es una respuesta a una publicación anterior y pertenece al mismo tema.
Después de varios meses de usar su foro, los jóvenes hackers se interesaron en la pregunta: ¿cuál es el tema más popular en su foro? Ayúdalos a resolverlo.
Entrada
En la primera línea ingrese un número entero N - el número de mensajes en el foro (1 <= N <= 1000). Las siguientes líneas describen los mensajes en orden cronológico.
La descripción de la publicación, que es el comienzo de un nuevo tema, consta de tres líneas. La primera línea contiene el número 0. La segunda línea contiene el nombre del tema. La longitud del nombre no supera los 30 caracteres. La tercera línea contiene el texto del mensaje.
La descripción de una publicación que es una respuesta a otra publicación consta de dos líneas. La primera línea contiene un número entero: el número del mensaje al que responde. Los mensajes se numeran a partir del uno. La respuesta siempre aparece después del mensaje al que responde. La segunda línea contiene el texto del mensaje.
La longitud de cada mensaje no supera los 100 caracteres.
Salida
Muestra el título del tema con la mayor cantidad de publicaciones. Si hay varios de estos temas, imprima el primero en orden cronológico
| Entrada |
Salida |
|
2
0
tema 1
cuerpo del mensaje 1
0
tema 2
cuerpo del mensaje 2
|
tema 1 |
Запрещенные операторы: sort