Alphamétique

Instructions

Étant donné un puzzle alphamétique, trouve la solution correcte.

L'alphamétique est un puzzle où les lettres des mots sont remplacées par des nombres.

Par exemple SEND + MORE = MONEY :

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

En remplaçant ces lettres par des nombres valides, on obtient :

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

C'est correct, car chaque lettre est remplacée par un nombre différent et les mots, une fois traduits en nombres, forment alors une somme valide.

Chaque lettre doit représenter un chiffre différent, et le premier chiffre d'un nombre à plusieurs chiffres ne doit pas être zéro.

Entrée

Ton script recevra le casse-tête alphamétique sous la forme d'une seule string via l'entrée standard (stdin). La string du casse-tête suit le format WORD1 + WORD2 + ... == RESULT.

Par exemple :

SEND + MORE == MONEY

Sortie

Si le casse-tête a une solution, affiche une seule ligne composée de paires LETTER=DIGIT séparées par des espaces, triées par ordre alphabétique des lettres.

Pour l'exemple ci-dessus, la sortie doit être :

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

Si le casse-tête a plusieurs solutions valides, tu peux en afficher n'importe laquelle.

Si le casse-tête n'a pas de solution, n'affiche rien (une ligne vide).