21 10 s 256 MB
The input consists of multiple test cases. Each test case begins with an integer N, 1 ≤ N ≤ 100, on a line by itself denoting the number of events. After that follow N lines giving the start and end times of each event, in hh:mm-hh:mm 24-hour format. The end time is guaranteed to be strictly after the start time. Input is followed by a single line with N = 0, which should not be processed.
For each test case, print out a single line that says “conflict” (no quotes) if Elaine’s events have conﬂicting times, and “no conflict” (no quotes) otherwise. Assume that Elaine can travel around campus instan- taneously, so if an event starts at the same time another event ends, the two events do not conﬂict.
3 09:00-09:50 13:00-17:00 09:50-10:30 2 10:00-11:00 09:00-12:00 0
no conflict conflict