← 返回题目列表

Codeforces · 175/A

A. 机器人双角兽攻击

中文机器翻译题面 查看原题

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,但数字不能有前导零。