#GC4060. GC.2016.六年级.06.累加和

GC.2016.六年级.06.累加和

题目描述

  1. 老师在黑板上写下一个正整数,记为 X1X_1

  2. 删除 X1X_1 的最后一位数字后,得到的正整数记为 X2X_2

  3. 删除 X2X_2 的最后一位数字后,得到的正整数记为 X3X_3

......

进行若干次操作后,剩下的正整数只有 1 位数字了,记为 XnX_n

YY = X1+X2+X3+....+XnX_1 + X_2 + X_3 + ....+ X_n

例如:老师刚开始在黑板写下的正整数是 509509 ,那么:

X1=509X_1 = 509

X2=50X_2 = 50

X3=5X_3 = 5

那么此时的 Y=509+50+5=564Y = 509+50+5 = 564

现在给出 YY,你的任务是求出 X1X_1 。数据能保证对于 YYX1X_1 不会有多个解,如果找不到 X1X_1 ,那么输出 1-1

输入格式

一行,一个正整数 YY

数据范围

对于 20% 的数据,1Y10000001 \le Y \le 1000000

对于 100% 的数据,1Y10181 \le Y \le 10^{18}

输出格式

一行,一个整数 X1X_1,或者输出 1-1

样例

564
509
565
-1
137174210616796
123456789555123

样例解释

样例 1 :509+50+9=564