Камкохобу предстоял долгий путь из Екатеринозаводска в заокеанский город Вас Легас, где проводилось международное соревнование
по укладке кирпичей. Аэропорт Екатеринозаводска имеет номер 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 Открытый командный чемпионат УрГУ по программированию