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