AT_agc040_a [AGC040A] ><

[problemUrl]: https://atcoder.jp/contests/agc040/tasks/agc040_a 長さ $ N-1 $ の文字列 $ S $ が与えられます． $ S $ の各文字は `` です． 長さ $ N $ の非負整数列 $ a_1,a_2,\cdots,a_N $ は， すべての $ i $ ($ 1\ \leq\ i\ \leq\ N-1 $) について次の条件をみたす時，**良い非負整数列**と呼ばれます． - $ S_i= $ `\ a_{i+1} $ 良い非負整数列の要素の総和としてありうる最小の値を求めてください．

入力は以下の形式で標準入力から与えられる． > $ S $

良い非負整数列の要素の総和としてありうる最小の値を出力せよ．

### 制約 - $ 2\ \leq\ N\ \leq\ 5\ \times\ 10^5 $ - $ S $ は `` のみから成る長さ $ N-1 $ の文字列． ### Sample Explanation 1 $ a=(0,2,1,0) $ は良い非負整数列であり， この場合の要素の総和は $ 3 $ になります． 要素の総和が $ 3 $ より小さい良い非負整数列は存在しません．