Китайський годинник
Коли програміст Вова був у Китаї, він виявив, что російські годинники "Заря" продаються там у десять раз дешевше, ніж в Росії. Вова вирішив провернути вигідну справу і закупив величезну партію, з тим щоб привезти годдиники на батьківщину і продати їх за півціни (тобто, у п'ять разів дорожче, ніж купив). Але вдома виявилось, что багато з годинників ідуть по-різному, до того ж, від найменшого поштовху годиники зупиняються (або навпаки, починають йти). Очевидно, це бцли не справжні годинники фірми "Заря", а їх точні копії… Щоб швидко спродати усю партію годинників, Вова хоче поставити їх усі на однаковий час (тоді буде не важливо, правильний це час чи ні — можна буде сказати, що це місцевий час заводу-вироьника) і перед відкриванням кришки просто встряхнути валізу, щоб годинники одночасно пішли.
Для установки часу на годинниках є заводна головка, обертання якої дозволяє швидко повертати стрілки, при цьому годинна стрілка крутиться у 12 разів повільніше хвилинної, а хвилиння — у 60 разів повільніше секундної. Один оберт заводної головки повертає секундну стрілку на повний оберт, і хоча на такой поворот йде усбого одна секунда, щоб змінити час на 6 годин, знадобиться 6 хвилин. Обертати заводну головку і стрілки можна лише за годинниковою стрілкою, щоб не пошкодити тендітний механізм годинника. Допоможіть Вові мінімізувати зусилля по предпродажній підготовці годинників, вибравши час, який буде встановлено на усіх годинниках.
Вхідні дані
У першому рядку міститься одне ціле число n (1 ≤ n ≤ 50000) — кількість годинників в партії. Далі йде n рядків, (i+1)-й рядок входу містить час на i-му годиннику у форматі h:mm:ss, де ціле число h (1 ≤ h ≤ 12) позначає години, а дворозрядні цілі числа mm та ss (00 ≤ mm, ss ≤ 59) — хвилини та секунди відповідно.
Вихідні дані
Виведіть час, який потрібно встановити на усіх годинниках, у форматі, вказаному вище.