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

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

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