Maximum online#10916

Maximum online

1 Sekunde
64 Megabyte
Leicht

With the shift to remote learning, School No. 1024 has seen an increase in website traffic. The server has recorded the statistics of website visits for the past day. Your task is to identify the time period during which the maximum number of users were online.

Eingabe

The first line provides the number of website visits (0 \le m \le 10000). Each of the following lines contains the start and end times of a user's visit in the format H_1 M_1 H_2 M_2, where H_1, M_1 represent the start time in hours and minutes, and H_2, M_2 represent the end time in hours and minutes.

Ausgabe

On the first line, print the maximum number of users who were online at the same time. On the second line, print the corresponding time interval in the format: H_3 M_3 H_4 M_4, where H_3, M_3 are the start time in hours and minutes, and H_4, M_4 are the end time in hours and minutes. If there are multiple intervals with the same maximum number of users, choose the one that starts earliest.

Beispiele

Beispiel 1

Loading
Loading