eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Форум

Форум

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Клуб Юных Хакеров организовал на своём сайте форум. Форум имеет следующую структуру: каждое сообщение либо начинает новую тему, либо является ответом на какое-то предыдущее сообщение и принадлежит той же теме.

После нескольких месяцев пользования своего форума юных хакеров заинтересовал вопрос – какая тема на их форуме наиболее популярна? Помогите им выяснить это.

Входные данные

В первой строке вводится число N – количество сообщений в форуме (1N1000). Следующие строки содержат описание сообщений в хронологическом порядке.

Описание сообщения, которое представляет собой начало новой темы, состоит из трёх строк. Первая строка содержит число 0. Вторая строка содержит название темы. Длина названия не превышает 30 символов. Третья строка содержит текст сообщения.

Описание сообщения, которое является ответом на другое сообщение, состоит из двух строк. Первая строка содержит целое число – номер сообщения, ответом на которое оно является. Сообщения нумеруются начиная с единицы. Ответ всегда появляется позже, чем сообщение, ответом на которое он является. Вторая строка содержит текст сообщения.

Длина каждого из сообщений не превышает 100 символов.

Выходные данные

Выведите название темы, к которой относится наибольшее количество сообщений. Если таких тем несколько, то выведите первую в хронологическом порядке.

Пример

Входные данные #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)
Выходные данные #1
Otboy