Problem
Der Club der jungen Hacker hat ein Forum auf seiner Website organisiert. Das Forum hat die folgende Struktur: Jede Nachricht beginnt entweder ein neues Thema oder ist eine Antwort auf einen vorherigen Beitrag und gehört zum selben Thema.
Nach Monaten der Nutzung ihres Forums interessierten sich junge Hacker für die Frage, welches Thema in ihrem Forum am beliebtesten ist. Hilf ihnen, es herauszufinden.
Eingabe
In der ersten Zeile wird eine ganze Zahl N eingegeben - die Anzahl der Forenbeiträge (1 <= N <= 1000). Die folgenden Zeilen enthalten eine Beschreibung der Nachrichten in chronologischer Reihenfolge.
Die Beschreibung der Nachricht, die den Beginn eines neuen Themas darstellt, besteht aus drei Zeilen. Die erste Zeile enthält die Zahl 0. Die zweite Zeile enthält den Namen des Themas. Die Länge des Namens überschreitet nicht 30 Zeichen. Die dritte Zeile enthält den Nachrichtentext.
Die Beschreibung der Nachricht, bei der es sich um eine Antwort auf eine andere Nachricht handelt, besteht aus zwei Zeilen. Die erste Zeile enthält eine ganze Zahl - die Nummer der Nachricht, auf die sie antwortet. Die Nachrichten werden mit einer Nummer beginnend nummeriert. Die Antwort erscheint immer später als die Nachricht, auf die sie antwortet. Die zweite Zeile enthält den Nachrichtentext.
Jede Nachricht ist maximal 100 Zeichen lang.
Ausgabe
Geben Sie den Namen des Themas ein, zu dem die meisten Nachrichten gehören. Wenn es mehrere solcher Themen gibt, geben Sie das erste in chronologischer Reihenfolge aus
| Eingabe |
Ausgabe |
|
2
0
topic 1
body of message 1
0
topic 2
body of message 2
|
topic 1 |
Запрещенные операторы: sort