Максимальний онлайн#10916

Максимальний онлайн

1 секунда
64 мегабайти
Легка

З переходом на дистанційне навчання зросла кількість відвідувачів сайту школи №1024. На сервері зберіглася статистика відвідування сайту школи за останній день. Допоможіть визначити інтервал часу, коли в онлайні була присутня найбільша кількість користувачів.

Вхідні дані

Перший рядок містить кількість відвідувань сайту (0 \le m \le 10000). Далі йдуть рядків, у яких записано час початку візиту користувача та час завершення візиту у формі H_1 M_1 H_2 M_2, де H_1, M_1 – години та хвилини початку візиту, H_2, M_2 – години та хвилини завершення візиту.

Вихідні дані

У першому рядку виведіть максимальну кількість користувачів, які одночасно перебували в онлайні. У другому рядку виведіть знайдений інтервал часу у формі: H_3 M_3 H_4 M_4, де H_3, M_3 – години та хвилини початку інтервалу часу та H_4, M_4 – години та хвилини завершення інтервалу часу. Якщо таких інтервалів часу декілька, то виведіть той, який розпочинається раніше.

Приклади

Приклад 1

Loading
Loading