ページが読み込まれませんか? こちらをクリックすると直るかもしれません。
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
ログインしないとコードを書けません。