testcases:
  - name: "testcase 1"
    inputs:
    - 1: [[3,3],[5,-1],[-2,4]]
    - 2: 2
    output:
    - 1 : []
  - name: "testcase 2"
    inputs:
    - 1: [[1,3],[-2,2]]
    - 2: 1
    output:
    - 1 : []
  - name: "testcase 3"
    inputs:
    - 1: [[1,1]]
    - 2: 1
    output:
    - 1 : []
  - name: "testcase 4"
    inputs:
    - 1: [[2,2],[2,2],[2,2]]
    - 2: 3
    output:
    - 1 : []
  - name: "testcase 5"
    inputs:
    - 1: [[2,2],[1,3],[-2,2],[2,2],[5,-1],[-2,4],[2,2],[4,6],[2,-5],[7,-9],[-30,65],[0,1],[6,3],[9,1],[0,1]]
    - 2: 10
    output:
    - 1 : []
  - name: "testcase 6"
    inputs:
    - 1: [[0,0], [0,0]]
    - 2: 2
    output:
    - 1 : []
  - name: "testcase 6"
    inputs:
    - 1: [[-500,500],[-1000,1000],[-7893,-9283],[0,-8274],[-7465,1920],[-3842,-5764],[-753,-713],[-2324,-9234],[-9384,-786],[567,-2948]]
    - 2: 8
    output:
    - 1 : []
  - name: "testcase 7"
    inputs:
    - 1 : [[-1,-3],[-4,-5],[-2,-2],[-2,-3]]
    - 2 : 3
    output:
    - 1 : []
  - name: "testcase 8"
    inputs:
    - 1: [[1, 3], [2, 4], [2, -1], [-2, 2], [5, 3], [3, -2]]
    - 2: 3
    output:
    - 1 : []
  - name: "testcase 9"
    inputs:
    - 1: [[1,3],[-2,4],[2,-1],[-2,2],[5,-3],[3,-2]]
    - 2: 3
    output:
    - 1 : []
  - name: "testcase 10"
    inputs:
    - 1: [[1,3],[2,-4],[2,-1],[-2,2]]
    - 2: 3
    output:
    - 1 : []
  - name: "testcase 11"
    inputs:
    - 1: [[1,-3],[4,-2],[2,-1],[-2,2],[-5,3],[3,-2]]
    - 2: 4
    output:
    - 1 : []
  - name: "testcase 12"
    inputs:
    - 1: [[2, 0], [0, 3], [1,0], [3,0]]
    - 2: 2
    output:
    - 1 : [[1,0], [2, 0]]
  - name: "testcase 13"
    inputs:
    - 1: [[-1, -3], [-2, -2], [-2, -3], [-4, -5]]
    - 2: 3
    output:
    - 1 : []