Перукар#5477
Тато Петі працює перукарем. Його перукарня зовсім невеличка, він — єдиний перукар, який у ній працює. Перукарня відчиняється о 9:00 і зачиняється о 17:00, але тато залишається на роботі, доки не обслужить усіх клієнтів, які зайшли до перукарні до 17:00.
Обслуговування у перукарні відбувається наступним чином. Коли черговий клієнт заходить до перукарні і перукар вільний, то перукар негайно починає стригти клієнта. У протилежному випадку клієнт чекає, доки закінчиться стрижка усіх клієнтів, які зайшли у перукарню до нього. Протягом дня кожен момент часу, коли до перукарні заходить черговий клієнт, записується у журналі реєстрації. Також у журналі реєстрації записується час, коли останній клієнт залишає перукарню. Щоб оптимізувати свою роботу, перукар хоче визначити, скільки може тривати найдовша стрижка. На жаль, за вказаними записами не завжди можна визначити це точно. Тому для початку перукар хоче визначити граничний час стрижки, а саме, який мінімальний час могла тривати найдовша стрижка. Відомо також, що будь-яка стрижка займає не менше п'яти хвилин. Потрібно написати програму, яка за інформацією про моменти входу до перукарні усіх клієнтів, а також моменту завершення стрижки останнього клієнта, визначає, який мінімальний час могла тривати найдовша стрижка.
Перший рядок вхідного файлу містить число — кількість клієнтів, обслужених у розглядуваний день (1 \leq N \leq 50). Наступні рядків містять моменти часу входу клієнтів до перукарні у форматі hh:mm. Час задано у порядку входу клієнтів до перукарні і знаходиться у діапазоні від 09:00 до 17:00. Останній рядок містить час виходу з перукарні останнього клієнта також у форматі hh:mm. Цей час знаходиться у діапазоні від 09:00 до 18:59.
Виведіть у вихідний файл мінімально можливий час найдовшої стрижки в хвилинах. Відповідь повинна відрізнятись від правильної не більше ніж на 10^{-8}. Якщо перукар не може обслужити клієнтів за вказаний час, виведіть .
Приклад 1
Покажемо, що у першому прикладі максимальний час стрижки не може бути менше хвилин. Припустимо протилежне: нехай будь-яка стрижка тривала менше хвилин. Відомо, що стрижка другого клієнта завершилась о 17:52. Оскільки вона тривала менше хвилин, то вона почалась пізніше, ніж о 16:22. Значить, обслуговування другого клієнта почалось не відразу, як він прийшов, а після того, як завершилась стрижка першого клієнта після 16:22. Але тоді першого клієнта стригли більше годин. А ми припускали, що максимальний час стрижки менше хвилин. Прийшли до протиріччя. А розклад для хвилин очевидний.
В останньому прикладі клієнта було обслужено за одну хвилину, чого не може бути за умовою задачі.