# 山洞珍宝 在一端山路中，有一个神秘的山洞。这个山洞里有许多神奇的宝藏。 你在山洞外发现了一个奇怪的墙壁，上面有一个神秘的符号，你需要通过一定的方法来解码这个符号，只有解码这个符号后你才能进入这个山洞。 经过一番推导，你发现这个符号是一个由 0 和 1 组成的字符串，每个字符都有一个权值，分别是 $0,1,2,3,4,5,6,7,8,9$。 你需要从这个字符串中找到一个最大的子串，使得该子串的权值之和最大。 给定一个字符串 $S$，其长度不超过 $10^5$，且只包含字符 '0' 和 '1'。 请你找到字符串 $S$ 中权值和最大的子串。 ## 输入描述 第一行包含一个字符串 $S$。 ## 输出描述 输出一行，包含一个整数，表示最大的子串的权值和。 ## 输入样例 0110100110110100 ## 输出样例 35 ## 提示
无
