testcases:
  - name: "testcase 1"
    inputs:
    - 1 : [[1, 2, 5], [1, 3, 10], [1, 4, 15]]
    - 2 : 4
    - 3 : 1
    output: 
    - 1 : 15
  - name: "testcase 2"
    inputs:
    - 1 : [[1, 2, 1], [2, 3, 1], [3, 4, 1]]
    - 2 : 4
    - 3 : 1
    output: 
    - 1 : 3
  - name: "testcase 3"
    inputs:
    - 1 : [[1, 2, 5], [2, 3, 10], [2, 4, 15]]
    - 2 : 4
    - 3 : 1
    output: 
    - 1 : 20
  - name: "testcase 4"
    inputs:
    - 1 : [[1, 2, 5], [1, 3, 5], [1, 4, 5], [2, 4, 5], [3, 4, 5]]
    - 2 : 4
    - 3 : 1
    output: 
    - 1 : 5
  - name: "testcase 5"
    inputs:
    - 1 : [[1, 2, 1], [2, 3, 2], [3, 4, 3], [4, 1, 4]]
    - 2 : 4
    - 3 : 2
    output: 
    - 1 : 9