testcases:
  - name: "testcase 1"
    inputs:
    - 1 : [[1, 5], [3, 7], [4, 6]]
    output: 
    - 1 : [[1, 7]]
  - name: "testcase 2"
    inputs:
    - 1 : [[1, 5], [4, 6], [6, 8], [11, 15]]
    output: 
    - 1 : [[1, 8], [11, 15]]
  - name: "testcase 3"
    inputs:
    - 1 : [[3, 7], [6, 8], [10, 12], [11, 15]]
    output: 
    - 1 : [[3, 8], [10, 15]]
  - name: "testcase 4"
    inputs:
    - 1 : [[1, 5]]
    output: 
    - 1 : [[1, 5]]
  - name: "testcase 5"
    inputs:
    - 1 : [[1, 4], [4, 5]]
    output: 
    - 1 : [[1, 5]]
  - name: "testcase 6"
    inputs:
    - 1 : [[1, 9], [3, 8], [4, 4]]
    output: 
    - 1 : [[1, 9]]
  - name: "testcase 7"
    inputs:
    - 1 : [[1, 2], [3, 4], [8, 8]]
    output: 
    - 1 : [[1, 2], [3, 4], [8, 8]]
  - name: "testcase 8"
    inputs:
    - 1 : [[1, 5], [1, 3]]
    output: 
    - 1 : [[1, 5]]
  - name: "testcase 9"
    inputs:
    - 1 : [[1, 5], [6, 9]]
    output: 
    - 1 : [[1, 5], [6, 9]]
  - name: "testcase 10"
    inputs:
    - 1 : [[0, 0], [1, 18], [1, 3]]
    output: 
    - 1 : [[0, 0], [1, 18]]
  - name: "testcase 11"
    inputs:
    - 1 : [[0, 1], [1, 4], [7, 10], [12, 13], [18, 20], [22, 23]]
    output: 
    - 1 : [[0, 4], [7, 10], [12, 13], [18, 20], [22, 23]]