testcases:
  - name: "testcase 1"
    inputs:
    - 1 : [[4,2,76],[1,3,79],[3,1,81],[4,3,30],[2,1,47],[1,5,61],[1,4,99],[3,4,68],[3,5,46],[4,1,6],[5,4,7],[5,3,44],[4,5,19],[2,3,13],[3,2,18],[1,2,0],[5,1,25],[2,5,58],[2,4,77],[5,2,74]]
    - 2 : 5
    - 3 : 3
    output: 
    - 1 : 59
  - 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, 2]]
    - 2 : 2
    - 3 : 2
    output: 
    - 1 : -1
  - name: "testcase 6"
    inputs:
    - 1 : [[2, 1, 1], [3, 2, 1], [3, 4, 2]]
    - 2 : 4
    - 3 : 3
    output: 
    - 1 : 2
  - name: "testcase 7"
    inputs:
    - 1 : [[2, 1, 1], [1, 3, 1], [3, 4, 2], [5, 4, 2]]
    - 2 : 5
    - 3 : 1
    output: 
    - 1 : -1
  - name: "testcase 8"
    inputs:
    - 1 : [[1, 2, 1], [2, 3, 1], [3, 4, 1]]
    - 2 : 4
    - 3 : 1
    output: 
    - 1 : 3
  - name: "testcase 9"
    inputs:
    - 1 : [[1, 2, 1], [2, 3, 1], [3, 5, 2]]
    - 2 : 5
    - 3 : 1
    output: 
    - 1 : -1
  - name: "testcase 10"
    inputs:
    - 1 : [[1, 2, 1], [2, 3, 2], [3, 4, 3], [4, 1, 4]]
    - 2 : 4
    - 3 : 2
    output: 
    - 1 : 9