Instance 1: 10000
Instance 2: 4
Instance 3: 27
Instance 4: 16
Instance 5: 47
Instance 6: 10000
Instance 7: 72