Problem
Young Hackers Club a organisé un forum sur son site Web. Le forum a la structure suivante : chaque message commence un nouveau sujet ou est une réponse à un message précédent et appartient au même sujet.
Après plusieurs mois d'utilisation de leur forum, les jeunes hackers se sont intéressés à la question - quel est le sujet le plus populaire sur leur forum. Aidez-les à comprendre.
Entrée
Sur la première ligne, entrez un entier N - le nombre de messages dans le forum (1 <= N <= 1000). Les lignes suivantes décrivent les messages dans l'ordre chronologique.
La description du message, qui est le début d'un nouveau sujet, se compose de trois lignes. La première ligne contient le chiffre 0. La deuxième ligne contient le nom du sujet. La longueur du nom ne dépasse pas 30 caractères. La troisième ligne contient le texte du message.
La description d'un message qui est une réponse à un autre message se compose de deux lignes. La première ligne contient un entier - le numéro du message auquel il s'agit d'une réponse. Les messages sont numérotés à partir de un. La réponse apparaît toujours plus tard que le message auquel elle est une réponse. La deuxième ligne contient le texte du message.
La longueur de chaque message ne dépasse pas 100 caractères.
Sortie
Afficher le titre du sujet avec le plus grand nombre de messages. S'il y a plusieurs sujets de ce type, imprimez le premier dans l'ordre chronologique
| Entrée |
Sortie |
2
0
sujet 1
corps du message 1
0
sujet 2
corps du message 2
sujet 1 |
Запрещенные операторы: sort