小红把所有小于的非负整数放在一起,位数不足5位的补前导零补至5位: 00000,00001,00002,...,99999。一共有个数。 其中,小红定义“好数”为:五个数位上的数都不相同。例如,03265、54321为好数,而66015,00983则不是好数。 小红想知道,第大的好数是多少?
输入描述:
一个正整数。保证存在至少个好数。


输出描述:
一个长度为5的字符串,用来表示第大的好数。
示例1

输入

1

输出

98765

说明

最大的好数,为98765。
示例2

输入

6

输出

98760

说明

第6大的好数,为98760。
加载中...