문제
알파벳 문자 A~J가 각각 [0~9]의 숫자를 하나씩 상징할때, ABCDE / FGHIJ = 9 의 식을 만족시키는 경우 중 N번째 경우를 출력하시오.
입력
첫 줄에 정수 N이 입력된다.
입력은 답이 나올 수 있는 경우의 입력만이 주어진다.
출력
ABCDE와 FGHIJ에 들어갈 N번째 숫자를 순서대로 출력하시오. 순서는 ABCDE의 사전순으로 한다.
예제
1
57429 06381
출처
USACO 1999 Winter Contest Division B