Новый будильник

Как-то раз Саша решил завести напоминание на своём телефоне. Он зашёл в приложение, отвечающее за время и обнаружил, что там уже есть N ранее установленных будильников. Его заинтересовал вопрос: за какое наименьшее количество действий он сможет выставить новый будильник?

Саша может совершать любое из следующих действий:

• создать будильник на время 00:00;
• увеличить или уменьшить время в любом будильнике на один час. При уменьшении 0-го часа, он переходит в 23-й, и наоборот, при увеличении 23-го, он переходит в 0-й;
• увеличить или уменьшить время в любом будильнике на одну минуту. Аналогично часам ведут себя 0-я и 59-я минуты.

Заметим, что изменение минут в будильнике не влияет на изменение часов так же, как и изменение часов не влияет на изменение минут.

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

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

Первая строка входного файла INPUT.TXT содержит целое число N – количество ранее установленных будильников (1 ≤ N ≤ 100). В каждой из следующих N строк содержится время очередного будильника. В последней строке задано время напоминания, которое хочет установить Саша. Каждое время задаётся в формате hh:mm. Минуты заданы от 0 до 59, часы от 0 до 23.

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

В выходной файл OUTPUT.TXT выведите минимальное количество действий.

Пример

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]