AT_agc040_a [AGC040A] ><

给定一个长度为 $N-1$ 的字符串 $S$，$S$ 的每个字符都是 ``。 长度为 $N$ 的非负整数列 $a_1,a_2,\cdots,a_N$，如果对于所有 $i$（$1 \leq i \leq N-1$）满足以下条件，则称其为**良好的非负整数列**： - 当 $S_i = $ 时：$a_i > a_{i+1}$ 请你求出所有良好的非负整数列中，元素之和可能取得的最小值。

输入为以下格式，从标准输入读取： > $S$

输出良好的非负整数列的元素之和可能取得的最小值。

## 限制 - $2 \leq N \leq 5 \times 10^5$ - $S$ 是仅由 `` 组成的长度为 $N-1$ 的字符串。 ## 样例解释 1 $a=(0,2,1,0)$ 是一个良好的非负整数列，此时元素之和为 $3$。不存在元素之和小于 $3$ 的良好非负整数列。 由 ChatGPT 4.1 翻译