import random
from itertools import combinations

lista = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12]

def pode_remover(soma, lista):
    for r in range(1, len(lista) + 1):
        for comb in combinations(lista, r):
            if sum(comb) == soma:
                return True
    return False

while True:
    dado1 = random.randint(1, 6)
    dado2 = random.randint(1, 6)
    soma = dado1 + dado2

    print(f"\nDado 1: {dado1}")
    print(f"Dado 2: {dado2}")
    print(f"Soma: {soma}")
    print(f"Lista atual: {lista}")

    resposta = input("Digite o número ou números (separados por espaço) que deseja remover da lista: ")

    numeros_para_remover = list(map(int, resposta.split()))

    if all(numero in lista for numero in numeros_para_remover):
        for numero in numeros_para_remover:
            lista.remove(numero)
        print(f"Números removidos: {numeros_para_remover}")
    else:
        print(f"Não é possível remover {numeros_para_remover}. Eles não estão todos na lista.")
        continue

    if not pode_remover(soma, lista):
        print("\nNão é mais possível remover números com base na soma. Fim do jogo!")
        print(f"Lista final: {lista}")
        break