CIFRAS y letras P49602

Bienvenido, concursante. ¿Que tal se te dan los números? Porque en la prueba de hoy deberás resolver el famoso juego de las cifras, del conocidísimo concurso “Cifras y Letras”. (Sí, de veras, es un concurso conocidísimo; si no has sentido hablar de él, es culpa tuya. Se emitió en los 90 por La 2, y todavía lo emiten en la actualidad en algunas televisiones autonómicas; el concurso original francés, “Des chiffres et des lettres”, se lleva emitiendo en Francia desde el 1972).

La prueba de Cifras consiste en lo siguiente: deberás utilizar seis números base extraídos al azar para formar un número objetivo de 3 cifras, usando únicamente las 4 operaciones aritméticas (suma, resta, multiplicación y división) sobre cualesquiera de los seis números base, en cualquier orden. Sólo esta permitido dividir dos números si la división es exacta y, obviamente, el divisor no es 0.

Por ejemplo: si los números base fueran

y el número objetivo fuera el 195, responderíamos que el juego tiene solución, puesto que 100+50=150, 150*8 = 1200, 1200/3 = 400, 400/2 = 200, 200−5=195.

Otro ejemplo: si los números base fueran

también podríamos resolver el mismo número objetivo 195, ya que 75+8=83, 6*3=18, 83−18=65, 5−2=3, 65*3=195.

En cambio, si los números base fueran

y el número objetivo fuera el 809, tendríamos que aceptar la derrota, puesto que no es posible combinar estos 6 números para formar el 809. Sin embargo, por poner otro ejemplo, sí es posible formar el 980 utilizando, de hecho, sólo 5 de los números base: 100−2 = 98, 6+2 = 8, 8+2=10, 98*10=980.

Entrada

La entrada consiste en exactamente 7 números separados por espacios, que describen un problema de Cifras. El primer número es el número objetivo, un natural entre 100 y 999; los seis números restantes son los números base, que son naturales pertenecientes al conjunto {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 25, 50, 75, 100}.

Tu programa deberá resolver 5 entradas en menos de un segundo.

Salida

Escribe en una línea “Le Compte est bon” si es posible formar el número objetivo realizando operaciones aritméticas sobre algunos de los seis números base, o “C’est pas possible” si no hay ninguna solución.