1835: 最大子序列和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:4

题目描述

给你一个字符串,字符串含有字母和数字,小写字母取ASC的值,大写字母取ASC值的相反数。请你编程找出子串,使得子串各位数的和最大。

输入

输入有多个案例,每个案例一行。每行一个字符串。

输出

输出和最大的子串。

样例输入 复制

abcABC123
ABCDEGF
123Wabc4

样例输出 复制

294
-65
298