PIPI有一个正整数X。他每次都会去掉数字的最后一位,直到去掉所有数位。 PIPI会把这个过程中的数字加起来。
例如:X = 123, 在该过程中出现过的数字依次是123, 12, 1, 其和就是136.
PIPI现在给出一个sum,想让胖虎求出一个尽量小的正整数X经过上述过程的结果是sum.

输入包含多组测试用例
每组测试样例包括一个正整数sum(1 ≤ sum ≤ 10^18)

对于每组样例，输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。

简单