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

Каси

Каси

На одному з московських вокзалів квитки продають \textbf{N} кас. Кожна каса працює без перерві певний проміжок часу за фіксованим розкладом (одним і тим же кожен день). Потрібно визначити, на протязі якого часу протягом доби працюють усі каси одночасно. \InputFile Спочатку вводиться одне ціле число \textbf{N} (\textbf{0} < \textbf{N} ≤ \textbf{1000}). У кожному з наступних \textbf{N} рядків через пропуск розміщено \textbf{4} цілих числа, перші два з яких позначають час відкриття каси у годинах та хвилинах (години - ціле число від \textbf{0 }до \textbf{23}, хвилини - ціле число від \textbf{0} до \textbf{59}), два, що залишились, - час закриття у тому ж форматі. Числа відокремлено пропусками. Час відкриття означає, що у відповідну йому хвилину каса вже працює, а час закриття - що у відповідну хвилину каса вже не працює. Наприклад, каса, відкрита з \textbf{10} год. \textbf{30} хв. до \textbf{18} год. \textbf{30} хв., щодоби працює \textbf{480} хвилин. Якщо час відкриття співпадає з часом закриття, то каса працює цілодобово. Якщо перший час більше другого, то каса розпочинає роботу до опівночі, а завершую - на наступний день. \OutputFile Потрібно вивести одне число - сумарний час за добу (в хвилинах), протягом якого працюють усі \textbf{N }кас.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 0 23 0
12 0 12 0
22 0 2 0
Вихідні дані #1
120