ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1759. Долгожители

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

Исходные данные

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

Результат

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

Пример

исходные данныерезультат
4
10.10.1873 27.12.1987 11.01.1988
18.11.1874 11.01.1988 14.02.1991
21.02.1875 14.02.1991 04.08.1997
29.08.1880 04.08.1997 16.04.1998
3

Замечания

В григорианском календаре невисокосный год длится 365 суток, високосный — 366. Является ли год високосным, определяется по следующим правилам:
  • Каждый год, номер которого кратен 4, считается високосным.
  • При этом каждый год, номер которого кратен 100, считается невисокосным.
  • При этом каждый год, номер которого кратен 400, всё же считается високосным.
Автор задачи: Александр Ипатов
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)