First In Last Out

LIST + FILO = STACK 덧셈이 성립하도록 각 문자에 서로 다른 16진수 숫자를 배정하고, 모든 해를 사전순으로 출력한다.

보통4완전 탐색백트래킹수학구현아직 제출이 없습니다시간 제한1초메모리 제한32 MB

문제 설명

예제1

문제

16진법 덧셈식 $LIST + FILO = STACK$ 가 성립하도록 각 영문자에 $0$ 부터 $f$ 까지의 16진 숫자 하나를 배정하라. 서로 다른 영문자에는 서로 다른 숫자를 배정해야 하며, 수의 맨 앞 글자인 $L$ , $F$ , $S$ 에는 $0$ 을 배정할 수 없다.

입력

입력은 주어지지 않는다.

출력

조건을 만족하는 모든 해답을 한 줄에 하나씩 사전순으로 출력한다. 각 해답은 $LIST + FILO = STACK$ 형태로 16진수로 쓰며, $a$ 부터 $f$ 까지는 소문자로 쓴다. 사전순은 $0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f$ 순서를 따른다.

힌트

출력 형식의 이해를 돕기 위해 일부 해답만이 제시되며, 올바른 프로그램은 조건을 만족하는 모든 해답을 출력한다.