描述
给你一个数 z1
删除 z1 的末位就可以得到 z2
删除 z2 的末位就可以得到 z3
。。。
因为 z1 位数有限,所以操作若干次后,会剩余 1 个数字,记为 zn
令:x=z1+z2+...+zn
例如:
z1=123
z2=12
z3=1
那么 x=123+12+1=136
现在的任务是给你 x 的值,要求你求出 z1 ,如果找不到 z1,那么输出 -1
数据保证不会有多解。
输入
一行,一个正整数x。
输出
一行,一个整数z1 ,或者输出-1。
输入样例 1
21
输出样例 1
-1
输入样例 2
123
输出样例 2
111
提示
对于20%的数据,1 <= x <= 1000000。
对于100%的数据,1 <= x <= 1000000000000000000。