1359: 独特数
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：7
Solved：4
Description
如果一个正整数的十进制表示的每位数码都不同，则称它为独特数。
将所有独特数从小到大排列，给定 $n$，请求出第 $n$ 小的独特数（$0$ 不算独特数）。
将所有独特数从小到大排列，给定 $n$，请求出第 $n$ 小的独特数（$0$ 不算独特数）。
Input
单个整数：表示 $n$。
Output
单个整数：表示第 $n$ 个独特数。
Sample Input Copy
1Sample Output Copy
1HINT
输入样例2
11
输出样例2
12
输入样例3
8877690
输出样例3
9876543210
样例2说明
$1$ 到 $12$ 之间只有 $11$ 不是独特数
数据范围
- 对于 $50\%$ 的数据，$1 \le n\le1000$
- 对于 $100\%$ 的数据，$1\le n \le 4,000,000$
- 对于附加数据，$1\le n \le 8,877,690$
11
输出样例2
12
输入样例3
8877690
输出样例3
9876543210
样例2说明
$1$ 到 $12$ 之间只有 $11$ 不是独特数
数据范围
- 对于 $50\%$ 的数据，$1 \le n\le1000$
- 对于 $100\%$ 的数据，$1\le n \le 4,000,000$
- 对于附加数据，$1\le n \le 8,877,690$