给定一个正整数,请你找到最大的正整数,满足该正整数所有数位之和等于,且每个数位都不相等(每个数位不能是0)。 举个例子,如果,那么答案是421。因为4+2+1=7,且每个数位都不相等。
输入描述:
一个正整数。


输出描述:
如果不存在合法解,请输出-1。否则输出最大的满足条件的正整数。
示例1

输入

7

输出

421
加载中...