instances8 = [
    ([1, 2, 3, 4, 0], [0, 5, 0], 3),  # 0
    ([1, 2, 3, 4, 0], [5, 0, 0], 4),
    ([1, 2, 4, 3, 5], [0, 0, 0], 5),
    ([1, 2, 0, 4, 5], [3, 0, 0], 6),
    ([1, 4, 2, 3, 5], [0, 0, 0], 7),
    ([1, 2, 4, 3, 0], [5, 0, 0], 8),
    ([2, 1, 3, 4, 5], [0, 0, 0], 9),
    ([4, 1, 2, 3, 5], [0, 0, 0], 10),
    ([3, 2, 1, 4, 5], [0, 0, 0], 11),
    ([3, 4, 1, 2, 5], [0, 0, 0], 12),
    ([0, 4, 2, 3, 1], [5, 0, 0], 13),
    ([0, 3, 2, 4, 1], [5, 0, 0], 14),
    ([4, 3, 5, 1, 0], [2, 0, 0], 15),
    ([0, 3, 2, 5, 4], [1, 0, 0], 16),
    ([0, 0, 5, 4, 3], [2, 1, 0], 17)  # 14
]
instances10 = [
    ([1, 2, 3, 4, 0], [0, 0, 5, 0, 0], 3),  # 100
    ([1, 2, 3, 0, 4], [0, 0, 0, 5, 0], 4),
    ([1, 2, 4, 3, 5], [0, 0, 0, 0, 0], 5),
    ([1, 3, 2, 4, 5], [0, 0, 0, 0, 0], 6),
    ([4, 1, 2, 3, 5], [0, 0, 0, 0, 0], 7),
    ([3, 1, 2, 4, 5], [0, 0, 0, 0, 0], 8),
    ([2, 1, 3, 4, 5], [0, 0, 0, 0, 0], 9),
    ([4, 3, 2, 1, 5], [0, 0, 0, 0, 0], 10),
    ([2, 1, 5, 4, 3], [0, 0, 0, 0, 0], 11),
    ([0, 2, 3, 4, 1], [5, 0, 0, 0, 0], 12),
    ([3, 2, 0, 4, 1], [5, 0, 0, 0, 0], 13),
    ([5, 3, 1, 4, 0], [2, 0, 0, 0, 0], 14),
    ([5, 4, 3, 0, 2], [1, 0, 0, 0, 0], 15),
    ([0, 0, 0, 3, 0], [2, 1, 5, 4, 0], 16)  # 113
]