알파메틱

알파메틱은 여러 단어를 ``손으로'' 덧셈할 때 사용하는 형식으로 배열하고, 그 결과가 올바른 산술 덧셈식이 되도록 문자들을 숫자로 바꾸는 수학 퍼즐이다. 최초의 현대적 알파메틱은 H E Dudeney가 1924년 칠월에 발표했으며, 위 그림에 나와 있고 해는 $9567 + 1085 = 10652$이다.

알파메틱에는 상당히 자명한 두 가지 규칙이 있다:

• 알파메틱의 문자와 숫자 사이에는 1 - 1 관계가 있어야 한다. 즉, 같은 문자는 항상 같은 숫자를 나타내며, 같은 숫자는 항상 같은 문자로 표현된다.

• 숫자 0은 항이나 합의 맨 왼쪽에 올 수 없다.

첫째 줄에는 항의 개수가 주어지며, 2에서 10 사이의 수이다. 그다음에는 각 줄에 하나씩 항이 주어지고, 마지막에 합이 주어진다. 이 ``수''들은 어느 것도 8글자보다 길지 않다. 문자는 A부터 Z까지의 대문자로만 이루어진다.

프로그램은 각 항을 입력과 같은 순서로 출력하고 합도 출력하여 문제의 해를 나타내야 한다. 항과 합은 각각 별도의 줄에 출력한다. 정확히 하나의 해가 존재한다고 가정해도 된다.