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

1629. Перелёт

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Камкохобу предстоял долгий путь из Екатеринозаводска в заокеанский город Вас Легас, где проводилось международное соревнование по укладке кирпичей. Аэропорт Екатеринозаводска имеет номер 1, а аэропорт Вас Легаса — номер N. Поскольку длительные перелёты были признаны опасными, самолёты летают теперь только между аэропортами, номера которых отличаются на 1. То есть Камкохобу предстояло целых N − 2 пересадки! Он узнал расписание всех рейсов и ровно в полночь оказался в аэропорту Екатеринозаводска. Но тут он услышал шокирующую новость — из-за метеорологических, экономических и геополитических причин с этого момента все самолёты будут вылетать из аэропорта i на Di минут позже расписания. Необходимо было срочно узнать, через сколько минут Камкохоб окажется в Вас Легасе, чтобы убедиться в том, что из-за своей невезучести он опоздает на соревнование.

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

В первой строке записано целое число N — количество городов в маршруте Камкохоба (2 ≤ N ≤ 100). Далее последовательно описываются аэропорты с номерами 1, 2, …, N − 1. Первая строка описания i-го аэропорта содержит целые числа Qi, Di, Ti, разделённые пробелом, — количество рейсов, вылетающих ежедневно из аэропорта i в аэропорт i + 1, опоздание в минутах, с которым самолёты вылетают из i-го аэропорта, и время полёта в минутах из аэропорта i в аэропорт i + 1 соответственно (1 ≤ Qi ≤ 10; 0 ≤ Di, Ti < 1440). Во второй строке описания аэропорта через пробел записаны времена вылета каждого из Qi рейсов в формате HH:MM (0 ≤ HH ≤ 23; 0 ≤ MM ≤ 59). Известно, что расписание рейсов не меняется изо дня в день, а Камкохоб умеет делать пересадку мгновенно.

Результат

Выведите единственное число — время в минутах, через которое Камкохоб окажется в Вас Легасе.

Примеры

исходные данныерезультат
3
2 60 1200
00:00 01:00
2 0 300
20:30 21:30
1590
3
1 0 600
10:00
1 60 60
19:00
1260
Автор задачи: Алексей Самсонов
Источник задачи: XIII Открытый командный чемпионат УрГУ по программированию