Description: F:\Archive 2012\Thailand 2012\problemset\h_files\image010.jpg       Description: F:\Archive 2012\Thailand 2012\problemset\h_files\image018.jpg

Problem H

Birthdates
  Time Limit: 2 seconds

 

Write a program to identify the youngest person and the oldest person in a class.

 

Input

            The number n Description: F:\Archive 2012\Thailand 2012\problemset\h_files\image019.gif in the first line determines the number of people in a class.  The following n lines contain person’s name and his/her birthdate. 

            The information in each line is of this format:

                                    personName  dd mm yyyy

            where  personName is a single word less than 15 letters,  dd mm yyyy are date, month and year of the birthdate.

            Suppose that no one has the same name or the same birthdate.

 

Output

            Print out 2 lines containing the name of youngest person and oldest person, respectively.

 

Sample Input

5

Mickey 1 10 1991

Alice 30 12 1990

Tom 15 8 1993

Jerry 18 9 1990

Garfield 20 9 1990

 

Sample Output

Tom

Jerry