题目描述

给出一个正整数X，你需要找出一个最小的正整数Y,使得Y的各位数字都不相同，而且Y的各位数字之和恰好等于X。如果找不到这样的Y，输出-1，否则输出最小的满足题意的Y。

输入格式

一行，一个正整数X，1<=X<=50。

输出格式

一行，一个整数。

输入/输出例子1

15

69