Description

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

Input Format

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

Output Format

一行，一个整数。

15

69

Source

NHCZ-2020