题目思路

因为每个数位的数字都不能相等，因此凑出的正整数的长度不会超过9，所以可以枚举正整数的长度

贪心:

假设长度为i，则进行的操作为：从9到1选择数字，能选就选，直到选满i个，且每位之和为x。

选择时候需要判断选了这个数字后，之后能不能满足，

题目内容

有一位名叫小红的数学爱好者，他非常喜欢研究数字之间的规律和关系。

一天，他在研究正整数时，突然想到一个问题：如何找到一个最大的正整数，使得该正整数所有数位之和等于给定的正整数 $x$ ，且每个数位都不相等（任意一个数位不能是 $0$ ）？

小红开始进行计算，并且思考了很长时间，但是他仍然找不到一个可行的解决方案。于是他决定向你寻求帮助，希望你能够帮助他解决这个问题。

输入描述

一个正整数 $x$ 。

$1\le x \le 100$

输出描述

如果不存在合法解，请输出 $-1$ 。

否则输出最大的满足条件的正整数。

样例

输入

9

输出

621