题目描述

ak机最近在准备某游戏公司的面试，这个公司特别喜欢出数学题，因此他最近疯狂去学习数学知识。他在研究正整数时，突然想到一个问题：如何找到一个最大的正整数，使得该正整数所有数位之和等于给定的正整数 $x$ ，且每个数位都不相等（任意一个数位不能是 $0$ ）？ 他思考了很长时间，但是他仍然找不到一个可行的解决方案。于是他决定向你寻求帮助，希望你能够帮助他解决这个问题。

输入描述

一个正整数 $x(1\le x \le 100)$ 。

输出描述

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

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

样例

输入

9

输出

621