testcases:
  - name: "testcase 1"
    inputs:
    - 1 : 5
    - 2 : [[1,2],[5,2],[4,1],[2,4],[3,1],[3,4]]
    output: 
    - 1 : 2
  - name: "testcase 2"
    inputs:
    - 1 : 4
    - 2 : [[1,2],[3,4]]
    output: 
    - 1 : 0
  - name: "testcase 3"
    inputs:
    - 1 : 5
    - 2 : [[1,2],[5,2],[4,1], [3,1],[3,4]]
    output: 
    - 1 : 1
  - name: "testcase 4"
    inputs:
    - 1 : 5
    - 2 : [[1,2],[5,2],[4,1],[2,4],[3,1],[3,4],[1,5]]
    output: 
    - 1 : 3
  - name: "testcase 5"
    inputs:
    - 1 : 4
    - 2 : [[1,2], [2,3], [3,4]]
    output: 
    - 1 : 0