# 山洞珍宝

在一端山路中，有一个神秘的山洞。这个山洞里有许多神奇的宝藏。

你在山洞外发现了一个奇怪的墙壁，上面有一个神秘的符号，你需要通过一定的方法来解码这个符号，只有解码这个符号后你才能进入这个山洞。

经过一番推导，你发现这个符号是一个由 0 和 1 组成的字符串，每个字符都有一个权值，分别是 $0,1,2,3,4,5,6,7,8,9$。

你需要从这个字符串中找到一个最大的子串，使得该子串的权值之和最大。

给定一个字符串 $S$，其长度不超过 $10^5$，且只包含字符 '0' 和 '1'。

请你找到字符串 $S$ 中权值和最大的子串。

## 输入描述

第一行包含一个字符串 $S$。

## 输出描述

输出一行，包含一个整数，表示最大的子串的权值和。

## 输入样例

0110100110110100

## 输出样例

35

## 提示

无