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

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

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

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

Вхідні дані

Перший рядок містить кількість відвідувань сайту m (0m10000). Далі йдуть m рядків, у яких записано час початку візиту користувача та час завершення візиту у формі Г1 Х1 Г2 Х2, де Г1, Х1 – години та хвилини початку візиту, Г2, Х2 – години та хвилини завершення візиту.

Вихідні дані

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

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
10 5 11 0
10 20 11 0
9 30 11 0
7 30 8 20
Выходные данные #1
3
10 20 11 0