Problem
Young Hackers Club ha organizzato un forum sul suo sito web. Il forum ha la seguente struttura: ogni post apre un nuovo argomento o è una risposta a un post precedente e appartiene allo stesso argomento.
Dopo diversi mesi di utilizzo del loro forum, i giovani hacker si sono interessati alla domanda: qual è l'argomento più popolare sul loro forum. Aiutali a capirlo.
Input
Nella prima riga inserisci un numero intero N - il numero di messaggi nel forum (1 <= N <= 1000). Le seguenti righe descrivono i messaggi in ordine cronologico.
La descrizione del post, che è l'inizio di un nuovo argomento, è composta da tre righe. La prima riga contiene il numero 0. La seconda riga contiene il nome dell'argomento. La lunghezza del nome non supera i 30 caratteri. La terza riga contiene il testo del messaggio.
La descrizione di un post che è una risposta a un altro post è composta da due righe. La prima riga contiene un numero intero, il numero del messaggio a cui è una risposta. I messaggi sono numerati a partire da uno. La risposta appare sempre dopo il messaggio a cui è una risposta. La seconda riga contiene il testo del messaggio.
La lunghezza di ciascun messaggio non supera i 100 caratteri.
Uscita
Visualizza il titolo dell'argomento con il maggior numero di post. Se ci sono più di questi argomenti, stampa il primo in ordine cronologico
| Input |
Uscita |
|
2
0
argomento 1
corpo del messaggio 1
0
argomento 2
corpo del messaggio 2
|
argomento 1 |
Запрещенные операторы: sort