Alfametika

Utasítások

Egy alphametics rejtvényhez keresd meg a helyes megoldást.

Az Alphametics egy olyan rejtvény, amelyben a szavak betűit számokra cseréljük.

Például a SEND + MORE = MONEY esetében:

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

Ha ezeket érvényes számokra cseréljük, ezt kapjuk:

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

Ez azért helyes, mert minden betűt más szám helyettesít, és a számokká alakított szavak így érvényes összeget adnak.

Minden betű más számjegyet jelöl, és egy többjegyű szám első számjegye nem lehet nulla.

Bemenet

A szkripted a standard bemeneten (stdin) keresztül kapja meg az alfametikus feladványt, egyetlen stringként. A feladvány stringje a következő formátumot követi: WORD1 + WORD2 + ... == RESULT.

Például:

SEND + MORE == MONEY

Kimenet

Ha a feladványnak van megoldása, írj ki egyetlen sort, amely szóközzel elválasztott LETTER=DIGIT párokból áll, a betűk szerint betűrendbe rendezve.

A fenti példánál a kimenet ez legyen:

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

Ha a feladványnak több érvényes megoldása van, nyugodtan kiírhatod bármelyiket.

Ha a feladványnak nincs megoldása, ne írj ki semmit (egy üres sort).