eolymp
bolt
Try our new interface for solving problems
Problems

Зірки (Stars)

Зірки (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. Програму спостережень вже виконано, можна відразу лягати спати

Time limit 1 second
Memory limit 64 MiB
Input example #1
2
21:10 22:26
01:17 02:31
04:20
Output example #1
04:33
Input example #2
1
20:00 22:47
03:11
Output example #2
03:11
Source II етап (міські та районні тури Дніпропетровської області) 2016-2017 н.р.