#K12706. Workshop Scheduling Conflict Checker

    ID: 23750 Type: Default 1000ms 256MiB

Workshop Scheduling Conflict Checker

Workshop Scheduling Conflict Checker

The workshop organizing committee needs to verify whether there are any schedule conflicts among various sessions. Each session is given in the format \(HH:MM-HH:MM\), where the times represent the start and end times, respectively. Two sessions are said to conflict if the start time of a later session is strictly less than the end time of an earlier session.

Your task is to write a program that, given several test cases, determines if there is any conflict in each set of sessions. For each test case, output Schedule conflict if any two sessions overlap or No conflicts if none of the sessions overlap. The time conversion should be based on the total minutes elapsed since midnight.

inputFormat

The input is read from stdin and is structured as follows:

  • The first line contains an integer T, representing the number of test cases.
  • For each test case:
    • The first line contains an integer N representing the number of sessions.
    • The next N lines each contain a session time in the format HH:MM-HH:MM.

outputFormat

For each test case, print a single line to stdout with either Schedule conflict if any sessions overlap, or No conflicts if they do not.

## sample
4
3
09:00-10:30
10:45-12:00
11:00-12:30
2
13:00-14:00
14:00-15:00
2
08:00-09:30
09:00-10:30
4
09:00-10:00
10:00-11:00
11:00-12:00
12:00-13:00
Schedule conflict

No conflicts Schedule conflict No conflicts

</p>