Дати народження

Вхідні дані

Перший рядок містить число $n$ (1 \le n \le 100), яке вказує на кількість людей у класі. Наступні $n$ рядків містять ім'я особи та її дату народження.

Кожен рядок має формат:

personName dd mm yyyy

де personName — це одне слово, яке містить менше ніж $15$ літер, а dd mm yyyy — це день, місяць і рік народження.

Припускаємо, що всі імена та дати народження унікальні.

Вихідні дані

Виведіть $2$ рядки: у першому — ім'я наймолодшої особи, у другому — ім'я найстаршої особи.

Приклади