복면산은 계산식의 각 숫자를 문자로 치환한 뒤, 각 문자가 어떤 숫자를 나타내는지 맞추는 수학 퍼즐이다.
대표적으로 SEND+MORE=MONEY가 있다.
SEND
+ MORE
------
MONEY
S=9, E=5, N=6, D=7, M=1, O=0, R=8, Y=2로 두면 식이 성립한다.
9567
+ 1085
------
10652
세 단어로 이루어진 복면산 A+B=C가 주어질 때, 식을 성립시키는 숫자 대응이 존재하는지 판정하시오.
같은 문자는 항상 같은 숫자에 대응되어야 하고, 서로 다른 문자는 서로 다른 숫자를 나타낸다. 수는 0으로 시작할 수 있다.