页面无法加载?点击这里可能会修复。
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
需要登录才能编写代码。