Son-of-Sam had to go a long way from Yekaterinozavodsk to the transoceanic city Vas Legas, where an international contest in bricklaying was to be held. The airport of Yekaterinozavodsk was numbered 1, and the airport of Vas Legas was numbered N. Long-distance flights had been recognized as dangerous, and there were only flights between cities whose numbers differed by 1. That meant that Son-of-Sam had to make N − 2 changes. He had downloaded schedules of all flights and determined which flights he would take. However, when he came to the airport of Yekaterinozavodsk exactly at midnight, he learned a disappointing news: because of meteorological, economic, and geopolitical reasons, all flights would leave the ith airport D_i minutes later than the time given in the schedule. Son-of-Sam had to know in what time he would be in Vas Legas, only to see that he was late for the contest because of his bad luck.

The first line contains the number of cities N in Son-of-Sam's route (2 ≤ N ≤ 100). Then the airports with numbers 1, 2, …, N − 1 are described successively. The first line of the description of the ith airport contains integers Q_i, D_i, and T_i separated with a space; they are the number of flights leaving every day from the airport i to the airport i + 1, the delay in minutes in the departures from the ith airport, and the time in minutes of flying from the airport i to the airport i + 1 (1 ≤ Q_i ≤ 10; 0 ≤ D_i, T_i < 1440). In the second line of the description of an airport, there are departure times, separated with a space, for all Q_i flights in the format HH:MM (0 ≤ HH ≤ 23; 0 ≤ MM ≤ 59). The flight schedule is the same every day, and Son-of-Sam can change flights instantly.

Output time in minutes in which Son-of-Sam will be in Vas Legas.