Каси#4429

Каси

0,5 секунди
64 мегабайти
Легка

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

Потрібно визначити, протягом якого часу протягом доби працюють усі каси одночасно.

Вхідні дані

Спочатку вводиться одне ціле число (0 \le n \le 10000).

У кожному з наступних рядків через пропуск розміщено цілих чисел, перші три з яких позначають час відкриття каси в годинах, хвилинах та секундах (години — ціле число від до , хвилини та секунди — цілі числа від до ), три, що залишились — час закриття у тому ж форматі. Числа відокремлено пропусками.

Час відкриття означає, що у відповідну йому секунду каса вже працює, а час закриття — що у відповідну секунду каса вже не працює. Наприклад, каса, відкрита з год хв с до год хв с, щодоби працює секунд.

Якщо час відкриття збігається з часом закриття, то каса працює цілодобово. Якщо перший час більший другого, то каса починає роботу до опівночі, а завершує — на наступний день.

Вихідні дані

Потрібно вивести одне число — сумарний час за добу (в секундах), протягом якого працюють усі кас.

Приклади

Приклад 1

Loading
Loading