Форум#3922

Форум

1 секунда
64 мегабайти
Легка

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

Після декількох місяців використання свого форуму юних хакерів зацікавило питання – яка тема на їхньому форумі найбільш популярна? Допоможіть їм з'ясувати це.

Вхідні дані

У першому рядку вводиться число – кількість повідомлень на форумі (1 \leq N \leq 1000). Наступні рядки містять опис повідомлень у хронологічному порядку.

Опис повідомлення, яке є початком нової теми, складається з трьох рядків. Перший рядок містить число . Другий рядок містить назву теми. Довжина назви не перевищує символів. Третій рядок містить текст повідомлення.

Опис повідомлення, яке є відповіддю на інше повідомлення, складається з двох рядків. Перший рядок містить ціле число – номер повідомлення, відповіддю на яке воно є. Повідомлення нумеруються починаючи з одиниці. Відповідь завжди з'являється пізніше, ніж повідомлення, відповіддю на яке воно є. Другий рядок містить текст повідомлення.

Довжина кожного з повідомлень не перевищує символів.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading