#K67897. Maximum Simultaneous Attendees at the Summit

    ID: 32744 Type: Default 1000ms 256MiB

Maximum Simultaneous Attendees at the Summit

Maximum Simultaneous Attendees at the Summit

You are given the schedule of several attendees at a summit. Each attendee's schedule is provided as a time interval in the format (hh:mm-hh:mm). Your task is to determine the maximum number of attendees present at the summit at the same time.

In other words, given (n) time intervals, where each interval represents the time during which an attendee is present, compute the maximum number of overlaps among these intervals.

Note that if an attendee leaves at a given time and another arrives at the same time, the departure is considered to occur before the arrival.

inputFormat

The input is read from standard input (stdin). The first line contains an integer (n), the number of attendees. Each of the following (n) lines contains a string in the format (hh:mm-hh:mm), representing the arrival and departure times of an attendee.

outputFormat

Output the maximum number of attendees present at the summit at any one time to standard output (stdout).## sample

5
09:00-11:00
10:00-12:00
11:00-13:00
10:30-11:30
12:00-13:30
3

</p>