Page not loading? Try clicking here.
Placeholder

#5521

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

Problems

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


Input

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

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


Output

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


Example

1
57429 06381

Source

USACO 1999 Winter Contest Division B
You must sign in to write code.