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