题目内容

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

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

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

输入描述

一个正整数 $x$ 。

$1\le x \le 100$

输出描述

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

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

样例

输入

9

输出

621