페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#5521

유일한 몫 (Unique Quotients) 1s 32MB

문제

알파벳 문자 A~J가 각각 [0~9]의 숫자를 하나씩 상징할때, ABCDE / FGHIJ = 9 의 식을 만족시키는 경우 중 N번째 경우를 출력하시오.


입력

첫 줄에 정수 N이 입력된다.

입력은 답이 나올 수 있는 경우의 입력만이 주어진다.


출력

ABCDE와 FGHIJ에 들어갈 N번째 숫자를 순서대로 출력하시오. 순서는 ABCDE의 사전순으로 한다.


예제

1
57429 06381

출처

USACO 1999 Winter Contest Division B
로그인해야 코드를 작성할 수 있어요.