Когда программист Вова был в Китае, он обнаружил, что российские часы "Заря" продаются там в десять раз дешевле, чем в России. Вова решил провернуть выгодное дело и закупил огромную партию, с тем чтобы привезти часы на родину и продать их за полцены (то есть, впятеро дороже, чем купил). Но дома обнаружилось, что многие часы идут вразнобой, к тому же, от малейшего толчка часы останавливаются (либо наоборот, начинают идти). Очевидно, это были не настоящие часы фирмы "Заря", а их точные копии… Чтобы быстро продать всю партию часов, Вова хочет поставить их все на одинаковое время (тогда будет неважно, правильное это время или нет --- можно будет сказать, что это местное время завода-изготовителя) и перед открыванием крышки просто встряхнуть чемодан, чтобы часы одновременно пошли. Для установки времени на часах есть заводная головка, вращение которой позволяет быстро поворачивать стрелки, при этом часовая стрелка крутится в \textbf{12} раз медленнее минутной, а минутная --- в \textbf{60} раз медленнее секундной. Один оборот заводной головки поворачивает секундную стрелку на полный оборот, и хотя на такой поворот уходит всего одна секунда, чтобы изменить время на \textbf{6} часов, потребуется \textbf{6} минут. Вращать заводную головку и стрелки можно только по часовой стрелке, чтобы не повредить хрупкий механизм часов. Помогите Вове минимизировать усилия по предпродажной подготовке часов, выбрав время, которое будет установлено на всех часах. \InputFile В первой строке содержится одно целое число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50000}) --- количество часов в партии. Далее следует \textbf{n }строк, \textbf{(i+1)}-я строка ввода содержит время на \textbf{i}-х часах в формате \textbf{h:mm:ss}, где целое число \textbf{h} (\textbf{1} ≤ \textbf{h} ≤ \textbf{12}) означает час, а двухразрядные целые числа \textbf{mm} и \textbf{ss} (\textbf{00} ≤ \textbf{mm}, \textbf{ss} ≤ \textbf{59}) --- минуты и секунды соответственно. \OutputFile Выведите время, которое нужно установить на всех часах, в формате, указанном выше.