알파메틱스

지침

주어진 알파메틱스 퍼즐의 정답을 찾아요.

알파메틱스는 단어의 글자를 숫자로 바꾸는 퍼즐이에요.

예를 들어 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

퍼즐에 유효한 해답이 여러 개라면, 그중 아무거나 하나를 출력해도 괜찮아요.

퍼즐에 해답이 없다면, 아무것도 출력하지 않아요(빈 줄).