Problem C: 2020DLOI初中 第三题 异数(2.1)

Problem C: 2020DLOI初中 第三题 异数(2.1)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

      给出一个正整数X,你需要找出一个最小的正整数Y,使得Y的各位数字都不相同,而且Y的各位数字之和恰好等于X。如果找不到这样的Y,输出-1,否则输出最小的满足题意的Y

Input

一行,一个正整数X1<=X<=50

Output

一行,一个整数。

Sample Input Copy

15

Sample Output Copy

69