Background

Special for beginners, ^_^

Description

如果一个正整数的十进制表示的每位数码都不同，则称它为独特数。

将所有独特数从小到大排列，给定$n$，请求出第$n$小的独特数（0 不算独特数）。

Format

Input

每（不超过100万）行一个整数n。

Output

每行一个整数：表示第 n 个独特数。

Samples

1
11

1
12

Limitation

1s, 1024KiB for each test case.

Source

YACS 683

2022年8月月赛 丙组T4 独特数