British scientists have compiled a list of holders of the title “the oldest person currently alive.” For each of the long-livers, this list contains their date of birth and the period during which they were the oldest person alive in the world. Unfortunately, the list does not mention which of the long-livers lived the longest life, but it is not so difficult to determine such a person by the given data.

The first line contains the number n of long-livers in the list (1 ≤ n ≤ 100). The list is given in the following n lines in the form of triples of dates d₁, d₂, d₃, where d₁ is the date of birth of a long-liver, d₂ is the date starting from which this person was the oldest person alive in the world, and d₃ is the date of death of this person. All the dates are given in the format “dd.mm.yyyy” and lie in the range from 01.01.1800 to 31.12.2009 (the British scientists use the Gregorian calendar). The dates in one line are separated by exactly one space. It is known that the date d₂ is always greater than the date d₁, and d₃ is greater than d₂. The date d₂ always coincides with the date d₃ from the preceding line of the list. All the dates of birth and all the dates of death are different.

Output the number of the long-liver from the list who lived longer than the others. The lifetime should be measured in days, including both the day of birth and the day of death. The number of the long-liver must lie in the range from 1 to n. If there are several long-livers holding the record, output the number of the person who died earlier.

In the Gregorian calendar, the length of a non-leap year is 365 days and the length of a leap year is 366 days. Whether a year is a leap year is determined by the following rule:

• A year with a number divisible by 4 is a leap year.
• Further, a year with a number divisible by 100 is, by way of exception, a non-leap year.
• Further, a year with a number divisible by 400 is still a leap year.