Британские учёные составили список обладателей звания «самый старый ныне живущий человек». В опубликованном списке для каждого долгожителя были указаны его дата рождения и период, в течение которого он являлся самым старым человеком на земле. К сожалению, в списке не указано, кто из них прожил самую долгую жизнь. Но вычислить рекордсмена по имеющимся данным не так и сложно.

Первая строка содержит целое число n — количество долгожителей в списке (1 ≤ n ≤ 100). В следующих n строках приведён список долгожителей в виде троек дат d₁, d₂, d₃, где d₁ — дата рождения долгожителя, d₂ — дата, начиная с которой он являлся самым старым на тот момент жителем земли, и d₃ — дата его смерти. Все даты имеют формат «dd.mm.yyyy» и лежат в диапазоне от 01.01.1800 до 31.12.2009 (британские учёные используют григорианский календарь). Даты в одной строке разделяет ровно один пробел. Известно, что дата d₂ всегда больше даты d₁, а d₃ — больше d₂. Дата d₂ всегда совпадает с датой d₃ из предыдущей строки списка. Все даты рождения и все даты смерти различны.

Выведите номер того долгожителя из списка, который прожил дольше остальных. Продолжительность жизни следует измерять в сутках, считая и день рождения, и день смерти за отдельные сутки. Номер долгожителя должен лежать в пределах от 1 до n. Если сразу несколько долгожителей разделяют рекорд, выведите номер того, который умер раньше.

В григорианском календаре невисокосный год длится 365 суток, високосный — 366. Является ли год високосным, определяется по следующим правилам:

• Каждый год, номер которого кратен 4, считается високосным.
• При этом каждый год, номер которого кратен 100, считается невисокосным.
• При этом каждый год, номер которого кратен 400, всё же считается високосным.