Клуб Юних Хакерів організував на своєму сайті форум. Форум має наступну структуру: кожне повідомлення або починає нову тему, або є відповіддю на якесь попереднє повідомлення і належить тій же темі.
Після декількох місяців використання свого форуму юних хакерів зацікавило питання – яка тема на їхньому форумі найбільш популярна? Допоможіть їм з'ясувати це.
У першому рядку вводиться число – кількість повідомлень на форумі (1 \leq N \leq 1000). Наступні рядки містять опис повідомлень у хронологічному порядку.
Опис повідомлення, яке є початком нової теми, складається з трьох рядків. Перший рядок містить число . Другий рядок містить назву теми. Довжина назви не перевищує символів. Третій рядок містить текст повідомлення.
Опис повідомлення, яке є відповіддю на інше повідомлення, складається з двох рядків. Перший рядок містить ціле число – номер повідомлення, відповіддю на яке воно є. Повідомлення нумеруються починаючи з одиниці. Відповідь завжди з'являється пізніше, ніж повідомлення, відповіддю на яке воно є. Другий рядок містить текст повідомлення.
Довжина кожного з повідомлень не перевищує символів.
Виведіть назву теми, до якої відноситься найбільша кількість повідомлень. Якщо таких тем декілька, то виведіть першу у хронологічному порядку.
Приклад 1