Петин папа работает парикмахером. Его парикмахерская совсем небольшая, он --- единственный парикмахер, который в ней работает. Парикмахерская открывается в \textbf{9:00} и закрывается в \textbf{17:00}, но папа остаётся на работе, пока не обслужит всех клиентов, которые зашли в парикмахерскую до \textbf{17:00}. Обслуживание в парикмахерской происходит следующим образом. Когда очередной клиент заходит в парикмахерскую и парикмахер свободен, то он немедленно начинает стричься. В противном случае клиент ждёт, пока закончится стрижка всех клиентов, которые вошли в парикмахерскую до него. В течение дня каждый момент времени, когда в парикмахерскую заходит очередной клиент, записывается в журнале регистрации. Также в журнале регистрации записывается время, когда последний клиент покидает парикмахерскую. Чтобы оптимизировать свою работу, парикмахер хочет определить, сколько может продолжаться самая долгая стрижка. К сожалению, по указанным записям не всегда можно определить это точно. Поэтому для начала парикмахер хочет определить предельное время стрижки, а именно, какое минимальное время могла продолжаться самая долгая стрижка. Известно также, что любая стрижка занимает не менее пяти минут. Требуется написать программу, которая по информации о моментах входа в парикмахерскую всех клиентов, а также моменту окончания стрижки последнего клиента, определяет, какое минимальное время могла продолжаться самая долгая стрижка. \InputFile Первая строка входного файла содержит число \textbf{N} --- количество клиентов, обслуженных в рассматриваемый день (\textbf{1} ≤ \textbf{N} ≤ \textbf{50}). Следующие \textbf{N} строк содержат моменты времени входа клиентов в парикмахерскую в формате \textbf{hh:mm}. Времена заданы в порядке входа клиентов в парикмахерскую и находятся в диапазоне от \textbf{09:00} до \textbf{17:00}. Последняя строка содержит время выхода из парикмахерской последнего клиента также в формате \textbf{hh:mm}. Это время находится в диапазоне от \textbf{09:00} до \textbf{18:59}. \OutputFile Выведите в выходной файл минимальное возможное время самой долгой стрижки в минутах. Ответ должен отличаться от правильного не более чем на \textbf{10^\{-8\}}. Если парикмахер не может обслужить клиентов за указанное время, выведите \textbf{-1}. \textbf{Примечания} Покажем, что в первом примере максимальное время стрижки не может быть меньше \textbf{90} минут. Положим противное: пусть любая стрижка продолжалась меньше \textbf{90} минут. Известно, что стрижка второго клиента завершилась в \textbf{17:52}. Поскольку она продолжалась меньше \textbf{90} минут, то она началась позже, чем в \textbf{16:22}. Значит, обслуживание второго клиента началось не сразу, как он пришёл, а после того, как закончилась стрижка первого клиента после \textbf{16:22}. Но тогда первого клиента стригли больше \textbf{7} часов. А мы предполагали, что максимальное время стрижки меньше \textbf{90} минут. Пришли к противоречию. А расписание для \textbf{90} минут очевидно. В последнем примере клиент был обслужен за одну минуту, чего не может быть по условию задачи.