题目描述

Vasya 在玩《Robot Bicorn Attack》。

游戏共有三轮，每轮会获得一个非负整数积分，游戏成绩为三轮积分之和。Vasya 已经玩完了三轮，并把每轮得分依次（不含前导零）写进了字符串 $s$。Vasya 想向朋友们炫耀成绩，可他忘了每轮各得多少分，只记得字符串 $s$。

请帮 Vasya 求出他可能获得的最高总积分。注意：Vasya 是第一次玩《Robot Bicorn Attack》，所以单轮得分不会超过 $10^6$。

输入格式

输入唯一一行包含 Vasya 得到的非空字符串 $s$，仅由数字组成，长度不超过 30。

输出格式

输出一个数——Vasya 可能得到的最高总积分。如果字符串不可能由规则产生，输出 -1。

1234

37

9000

90

0009

-1

说明/提示

第一组样例中，字符串应拆成 1、2 和 34。

第二组样例中，字符串应拆成 90、0 和 0。

第三组样例无解：把字符串拆成 3 个数时会出现 00 或 09，而数字不能有前导零。