字母算術

說明

給定一個字母算式謎題，找出正確的解答。

字母算式 是一種謎題，其中單字裡的字母會被替換成數字。

例如SEND + MORE = MONEY：

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

將這些字母替換成有效的數字後，會得到：

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

這樣是正確的，因為每個字母都替換成不同的數字，而這些單字轉換成數字後，能構成正確的和。

每個字母必須代表不同的數字，而且多位數的首位數字不能是零。

輸入

你的腳本會透過標準輸入（stdin）收到單一字串，也就是這個字母算術謎題。謎題字串的格式如下：WORD1 + WORD2 + ... == RESULT。

例如：

SEND + MORE == MONEY

輸出

如果謎題有解，請輸出一行，由以空格分隔的 LETTER=DIGIT 配對組成，並依字母順序排序。

以上面的例子來說，輸出應該是：

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

如果謎題有多組有效解，輸出其中任何一組都可以。

如果謎題無解，就不要輸出任何內容（一行空行）。