eolymp
Задачи

Кинофестиваль

Кинофестиваль

На фестивале французского кино, который пройдёт на протяжении одних суток, будет продемонстрировано n фильмов, для каждого из которых известны начало и длительность показа. Просмотр происходит в кинотеатре, имеющем достаточное количестчо залов для демонстраций, переход между залами занимает меньше минуты, то есть уже на следующей минуте после завершения предыдущего сеанса можно успеть на другой. Какое наибольшее количество фильмов можно просмотреть полностью?

Входные данные

Первая строка содержит количество фильмов n (1n100). В следующих n строках содержится начало и длительность i-го (1in) кинофильма - это две пары неотрицательных целых чисел в формате h часов m минут (0h23, 0m59).

Выходные данные

Вывести максимальное количество посещённых сеансов.

prb4197.gif

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
10 10 1 20
11 15 1 30
11 40 2 0
Выходные данные #1
2