Problems
Форум
Форум
Клуб Юных Хакеров организовал на своём сайте форум. Форум имеет следующую структуру: каждое сообщение либо начинает новую тему, либо является ответом на какое-то предыдущее сообщение и принадлежит той же теме.
После нескольких месяцев пользования своего форума юных хакеров заинтересовал вопрос -- какая тема на их форуме наиболее популярна? Помогите им выяснить это.
\InputFile
В первой строке вводится число \textbf{N} -- количество сообщений в форуме (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}). Следующие строки содержат описание сообщений в хронологическом порядке.
Описание сообщения, которое представляет собой начало новой темы, состоит из трёх строк. Первая строка содержит число \textbf{0}. Вторая строка содержит название темы. Длина названия не превышает \textbf{30} символов. Третья строка содержит текст сообщения.
Описание сообщения, которое является ответом на другое сообщение, состоит из двух строк. Первая строка содержит целое число -- номер сообщения, ответом на которое оно является. Сообщения нумеруются начиная с единицы. Ответ всегда появляется позже, чем сообщение, ответом на которое он является. Вторая строка содержит текст сообщения.
Длина каждого из сообщений не превышает \textbf{100} символов.
\OutputFile
Выведите название темы, к которой относится наибольшее количество сообщений. Если таких тем несколько, то выведите первую в хронологическом порядке.
Input example #1
4 0 Otboy Zhestkiy otboy nastupayet v 23:00 1 A myagkiy - v 22:30 0 Vopros po pitonu Kak udalit' vtoroy element iz spiska? 3 mylist.pop(2)
Output example #1
Otboy