eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Китайський годинник

Китайський годинник

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Коли програміст Вова був у Китаї, він виявив, что російські годинники "Заря" продаються там у десять раз дешевше, ніж в Росії. Вова вирішив провернути вигідну справу і закупив величезну партію, з тим щоб привезти годдиники на батьківщину і продати їх за півціни (тобто, у п'ять разів дорожче, ніж купив). Але вдома виявилось, что багато з годинників ідуть по-різному, до того ж, від найменшого поштовху годиники зупиняються (або навпаки, починають йти). Очевидно, це бцли не справжні годинники фірми "Заря", а їх точні копії… Щоб швидко спродати усю партію годинників, Вова хоче поставити їх усі на однаковий час (тоді буде не важливо, правильний це час чи ні — можна буде сказати, що це місцевий час заводу-вироьника) і перед відкриванням кришки просто встряхнути валізу, щоб годинники одночасно пішли.

Для установки часу на годинниках є заводна головка, обертання якої дозволяє швидко повертати стрілки, при цьому годинна стрілка крутиться у 12 разів повільніше хвилинної, а хвилиння — у 60 разів повільніше секундної. Один оберт заводної головки повертає секундну стрілку на повний оберт, і хоча на такой поворот йде усбого одна секунда, щоб змінити час на 6 годин, знадобиться 6 хвилин. Обертати заводну головку і стрілки можна лише за годинниковою стрілкою, щоб не пошкодити тендітний механізм годинника. Допоможіть Вові мінімізувати зусилля по предпродажній підготовці годинників, вибравши час, який буде встановлено на усіх годинниках.

Вхідні дані

У першому рядку міститься одне ціле число n (1n50000) — кількість годинників в партії. Далі йде n рядків, (i+1)-й рядок входу містить час на i-му годиннику у форматі h:mm:ss, де ціле число h (1h12) позначає години, а дворозрядні цілі числа mm та ss (00mm, ss59) — хвилини та секунди відповідно.

Вихідні дані

Виведіть час, який потрібно встановити на усіх годинниках, у форматі, вказаному вище.

Приклад

Вхідні дані #1
3
11:30:00
12:10:01
6:10:18
Вихідні дані #1
12:10:01