복면산은 수학 퍼즐의 한 종류로, 문자를 이용하여 표현된 수식에서 각 문자가 나타내는 숫자를 알아내는 문제이다.

예를 들어서 SEND + MORE = MONEY 와 같은 경우를 생각해보자.
각 문자는 십진법 기준으로 모두 다른 한 자리 숫자를 의미할 때,

S = 9, E = 5, N = 6, D = 7, M = 1, O = 0, R = 8, Y = 2
와 같이 답을 구할 수 있을 것이다.

그렇다면 복면산 문제가 주어질 때, 답을 구해보자.

입력

• 첫 번째 줄에는 숫자 N 이 입력으로 들어온다.
• 두 번째 줄부터 N 개의 영어 단어들이 입력된다. (모두 대문자로)
• N 개의 영어 단어에 대해 마지막 영어 단어를 제외한 1 번째 부터 N-1 번째 단어까지의 합이 마지막 단어가 된다.
• N 은 20 을 넘지 않는다.

출력

• 입력받은 영어단어를 숫자로 치환한 결과를 N 줄에 걸쳐 순서대로 출력한다.
• 답이 없는 경우는 입력으로 주어지지 않으며, 모든 문제는 유일하게 답이 결정된다.

입출력 예

입력

3
SEND
MORE
MONEY

출력

9567
1085
10652

출처: KangJ