Звезды (Stars)
В Цветочном городе жил знаменитый астроном Скелко. Он умел делать из осколков битых бутылок увеличительное стекло и собрал себе телескоп. Каждую ночь, начиная с 20:00, он наблюдал за звездами не менее 2 часов 43 минут. Однако, из-за усталости, он делал это в несколько подходов. Этой ночью он уже выходил N раз и записывал интервалы своих наблюдений. В последний раз он проснулся и решил окончательно выполнить свою норму. Напишите программу, которая определит, когда он сможет снова лечь спать. Если он уже наблюдал достаточно долго, он может лечь сразу. Все времена указаны в формате hh:mm (0 ≤ hh ≤ 23, 0 ≤ mm ≤ 59), который обязательно нужно соблюдать, и они находятся в диапазоне от 20:00 до 06:00 следующего дня.
Входные данные
Программа получает на вход число предыдущих наблюдений 0 ≤ N ≤ 8. Далее в N строках указано через пробел время начала и окончания каждого наблюдения. В последней строке указано время последнего пробуждения Скелка.
Выходные данные
Программа должна вывести время, когда Скелко может вернуться в постель, в требуемом формате.
Комментарии
Тест1. Скелко уже наблюдал 2 часа 30 минут, осталось 13 минут.
Тест2. Программа наблюдений уже выполнена, можно сразу ложиться спать.