eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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

Вхідні дані:

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

Вихідні дані:

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

Time limit 1 second
Memory limit 64 MiB
Input example #1
4
10 5 11 0
10 20 11 0
9 30 11 0
7 30 8 20
Output example #1
3
10 20 11 0