Alfamética

Instrucciones

Dado un puzle de alphametics, encuentra la solución correcta.

La alphametics es un puzle en el que las letras de las palabras se sustituyen por números.

Por ejemplo, SEND + MORE = MONEY:

  S E N D
  M O R E +
-----------
M O N E Y

Si sustituimos estas letras por números válidos, obtenemos:

  9 5 6 7
  1 0 8 5 +
-----------
1 0 6 5 2

Esto es correcto porque cada letra se sustituye por un número diferente y las palabras, convertidas en números, forman una suma válida.

Cada letra debe representar un dígito diferente, y el primer dígito de un número de varias cifras no puede ser cero.

Entrada

Tu script recibirá el puzle alfamético como una sola cadena a través de la entrada estándar (stdin). La cadena del puzle sigue el formato WORD1 + WORD2 + ... == RESULT.

Por ejemplo:

SEND + MORE == MONEY

Salida

Si el puzle tiene solución, imprime una sola línea compuesta por pares LETTER=DIGIT separados por espacios, ordenados alfabéticamente por letra.

Para el ejemplo anterior, la salida debería ser:

D=7 E=5 M=1 N=6 O=0 R=8 S=9 Y=2

Si el puzle tiene varias soluciones válidas, se acepta imprimir cualquiera de ellas.

Si el puzle no tiene solución, no imprimas nada (una línea vacía).