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

Напишите программу, которая определяет самого молодого и самого старого человека в классе.

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 100), которое указывает количество людей в классе. В следующих n строках приводится информация о каждом человеке: его имя и дата рождения.

Каждая строка имеет формат:

personName dd mm yyyy

где personName — это одно слово длиной менее 15 символов, а dd mm yyyy — это день, месяц и год рождения.

Гарантируется, что все имена и даты рождения уникальны.

Выходные данные

Выведите 2 строки: в первой строке — имя самого молодого человека, во второй — имя самого старого.

Примеры