字母算术

说明

给定一个字母算术谜题，找出正确的答案。

字母算术是一种谜题，单词中的字母会被替换成数字。

例如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

之所以正确，是因为每个字母都被替换成了不同的数字，而这些单词转换成数字后，能构成一个有效的加法算式。

每个字母必须代表不同的数字，并且多位数的首位数字不能为 0。

输入

你的脚本将通过标准输入（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

如果谜题有多个有效解，打印其中任意一个即可。

如果谜题无解，则什么也不打印（输出一个空行）。