多多君最近在研究某种数字组合： 定义为：每个数字的十进制表示中(0~9)，每个数位各不相同且各个数位之和等于N。 满足条件的数字可能很多，找到其中的最小值即可。 多多君还有很多研究课题，于是多多君找到了你--未来的计算机科学家寻求帮助。 数据范围： 进阶：空间复杂度 ，时间复杂度

输入描述:

共一行，一个正整数N，如题意所示，表示组合中数字不同数位之和。（1 = N = 1,000）

输出描述:

共一行，一个整数，表示该组合中的最小值。如果组合中没有任何符合条件的数字，那么输出-1即可。