Задачі
Форум
Форум
Клуб Юних Хакерів організував на своєму сайті форум. Форум має наступну структуру: кожне повідомлення або починає нову тему, або є відповіддю на якесь попереднє повідомлення і належить тій же темі.
Після декількох місяців використання свого форума юних хакерів зацікавило питання -- якась тема на їх форумі найбільш популярна? Допоможіть їм вияснити це.
\InputFile
У першому рядку вводиться число \textbf{N} -- кількість повідомлень на форумі (\textbf{1} ≤ \textbf{N} ≤ \textbf{1000}). Наступні рядки містять опис повідомлень у хронологічному порядку.
Опис повідомлення, яке є початком нової теми, складається з трьох рядків. Перший рядок містить число \textbf{0}. Другий рядок містить назву теми. Довжина назви не перевищує \textbf{30} символів. Третій рядок містить текст повідомлення.
Опис плвідомлення, яке є відповіддю на інше повідомлення, складається з двох рядків. Перший рядок містить ціле число -- номер повідомлення, відповіддю на яке воно є. Повідомлення нумеруються починаючи з одиниці. Відповідь завжди з'являється пізніше, ніж повідомлення, відповіддю на яке воно є. Другий рядок містить текст повідомлення.
Довжина кожного з повідомлень не перевищує \textbf{100} символів.
\OutputFile
Виведіть назву теми, до якої відноситься найбільша кількість повідомлень. Якщо таких тем декілька, то виведіть першу у хронологічному порядку.
Вхідні дані #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