eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Первая строка содержит количество фильмов n~(1 \le n \le 100). В следующих n строках содержится начало и длительность i~(1 \le i \le n)-го кинофильма — это две пары неотрицательных целых чисел в формате h часов m~(0 \le h \le 23, 0 \le m \le 59) минут.

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

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

Пример

Входные данные #1
3
10 10 1 20
11 15 1 30
11 40 2 0
Выходные данные #1
2