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

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

  - name: "testcase 3"
    inputs:
    - 1 : [6, 7, 8, 9, 10, 0, 0, 0, 0, 0]
    - 2 : 5
    - 3 : [1, 2, 3, 4, 5]
    - 4 : 5
    output: 
    - 1 : [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

  - name: "testcase 4"
    inputs:
    - 1 : [10, 49, 99, 110, 176, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]
    - 2 : 5
    - 3 : [1, 2, 4, 7, 8, 12, 15, 19, 24, 50, 69, 80, 100]
    - 4 : 13
    output: 
    - 1 : [1, 2, 4, 7, 8, 10, 12, 15, 19, 24, 49, 50, 69, 80, 99, 100, 110, 176]

  - name: "testcase 5"
    inputs:
    - 1 : [0, 1, 4, 9, 0, 0, 0, 0, 0, 0]
    - 2 : 4
    - 3 : [-111, -20, -5, 5, 11, 20]
    - 4 : 6
    output: 
    - 1 : [-111, -20, -5, 0, 1, 4, 5, 9, 11, 20]