Advent of Code 2024 Day 17 part 2

targets = [MY INPUT PROGRAM]
answers = [[]]

for digit in range(16):
    print("Finding digit %s" % (15 - digit + 1))
    next_answers = []
    for answer in answers:
        print("Working from %s..." % answer)
        poss = []
        start = 0
        for comp in answer:
            start += comp
            start *= 8
        for trying in range(8):
            A = start + trying
            [CODE REPLICATING MY INPUT PROGRAM]
            if B % 8 == targets[15 - digit]:
                poss.append(trying)
                print("Could be %s" % A)
        for p in poss:
            next_answers.append(answer + [p])
        if not poss:
            print("Binning that one.")

    answers = next_answers
    print("%s live possibilities" % len(answers))

ans = []
for answer in answers:
    a = 0
    for comp in answer:
        a += comp
        a <<= 3
    ans.append(a//8)

print(min(ans))