Vasya 扮演机器人双角兽攻击。
比赛分为三轮。对于每个点,给出一个非负整数的点数。游戏的结果是获得的分数的总和。 Vasya 已经玩了三轮,并将获得的分数一一写入字符串 s 中(不带前导零)。瓦夏决定向朋友们吹嘘他的成就。然而,他忘记了自己每一轮得到了多少分。他唯一记得的是字符串 s。
帮助 Vasya 找出他可以获得的最大积分是多少。考虑到瓦斯亚是第一次玩机器人双角兽攻击,所以他一回合无法获得超过1000000(106)分。
输入
输入的唯一一行包含 Vasya 获取的非空字符串 s。该字符串仅由数字组成。字符串长度不超过 30 个字符。
输出
打印唯一的数字——Vasya 可以获得的最大分数。如果Vasya错误,无法根据规则获取字符串,则输出数字-1。
示例
输入 #1
1234
输出 #1
37
输入 #2
9000
输出 #2
90
输入 #3
0009
输出 #3
-1
注意
在第一个示例中,字符串必须分为数字 1、2 和 34。
在第二个示例中,字符串必须拆分为数字 90、0 和 0。
在第三个示例中,字符串不正确,因为将字符串拆分为 3 个数字后,将得到数字 00 或 09,但数字不能有前导零。