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

Кассы

Кассы

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

На одном из московских вокзалов билеты продают N касс. Каждая касса работает без перерыва определенный промежуток времени по фиксированному расписанию (одному и тому же каждый день).

Требуется определить, на протяжении какого времени в течение суток работают все кассы одновременно.

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

Сначала вводится одно целое число N (0 < N1000). В каждой из следующих N строк через пробел расположены 4 целых числа, первые два из которых обозначают время открытия кассы в часах и минутах (часы - целое число от 0 до 23, минуты - целое число от 0 до 59), оставшиеся два - время закрытия в том же формате. Числа разделены пробелами.

Время открытия означает, что в соответствующую ему минуту касса уже работает, а время закрытия - что в соответствующую минуту касса уже не работает. Например, касса, открытая с 10 ч. 30 мин. до 18 ч. 30 мин., ежесуточно работает 480 минут. Если время открытия совпадает с временем закрытия, то касса работает круглосуточно. Если первое время больше второго, то касса начинает работу до полуночи, а заканчивает - на следующий день.

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

Требуется вывести одно число - суммарное время за сутки (в минутах), на протяжении которого работают все N касс.

Пример

Входные данные #1
3
1 0 23 0
12 0 12 0
22 0 2 0
Выходные данные #1
120