ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1969. Гонконгский трамвай

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Трамвайная линия — одна из достопримечательностей Гонконга. Она обслуживается двухэтажными вагонами 1940-х–50-х годов без стёкол и с деревянными сидениями. Трамваи ходят строго по расписанию, так что жители домов, расположенных вдоль трамвайной линии, могут сверять свои часы по грохоту трамваев, проходящих мимо их дома.
Мимо отеля, в котором остановился Вова, ходят трамваи по маршруту Саукэйвань–Сёнвань. Вчера Вова купил на рынке мешок редких китайских монет, поэтому весь сегодняшний день он провёл в гостиничном номере, сортируя эти монеты по годам и достоинству. В течение дня по улице несколько раз проезжали трамваи. По шуму трамвая можно точно определить момент времени, в который тот проезжает мимо отеля, но нельзя определить, в какую сторону он в этот момент едет. Вова записал в блокнот все моменты прохождения трамваев мимо его отеля и хочет по этим данным составить расписание их движения. Помогите ему в этом.
Скорость движения трамвая постоянна и одинакова для всех трамваев. Временем остановок трамвая и его стоянок на конечных станциях следует пренебречь. Все трамваи за день совершают одинаковое количество рейсов, одним рейсом считается маршрут Саукэйвань–Сёнвань–Саукэйвань. Первый трамвай уезжает со станции Саукэйвань не раньше 00:00:00, последний трамвай возвращается туда не позже 23:59:59. Последний трамвай уезжает со станции Саукэйвань до того, как первый трамвай выполнит свой первый рейс. От Вовиного отеля до каждой из двух конечных станций трамвай едет целое положительное число секунд. Никакие два трамвая не проезжали мимо отеля в один и тот же момент времени.

Исходные данные

В первой строке записано время выхода первого трамвая со станции Саукэйвань. В следующих n строках записаны времена прохождения трамваев мимо Вовиного отеля (2 ≤ n ≤ 5 000; n чётно). Все времена приведены в формате «чч:мм:cc» и лежат в пределах от 00:00:00 до 23:59:58. Времена прохождения трамваев различны и упорядочены по возрастанию. Время выхода первого трамвая со станции Саукэйвань строго меньше времени его первого прохождения мимо отеля.

Результат

Для каждого трамвая нужно вывести одну строку, содержащую времена прохождения конечных станций этим трамваем в порядке возрастания в формате «чч:мм:cc». Первой должна идти строка с данными для трамвая, вышедшего на линию первым, второй — для трамвая, вышедшего вторым, и т.д. Если возможных вариантов несколько, то можно вывести любой из них. Гарантируется, что хотя бы одно решение существует.

Пример

исходные данныерезультат
08:00:00
08:07:30
08:38:30
08:44:49
08:51:32
08:53:30
09:15:49
09:22:32
09:24:30
09:30:49
09:37:32
10:01:49
10:08:32
08:00:00 08:23:00 08:46:00 09:09:00 09:32:00
08:37:19 09:00:19 09:23:19 09:46:19 10:09:19
08:44:02 09:07:02 09:30:02 09:53:02 10:16:02
Источник задачи: Открытое личное первенство УрФУ по программированию 2013