とここちゃんはプログラミングの期末レポートの自由課題として新しい演算である農耕算を発明しました。農耕算は次の $3$ 種類の演算から成ります。

• 連結算 : x+y という形式で表される演算で、$x$ と $y$ をこの順に連結して返す。例えば 123+456 は 123456 を返す。また、$3$ 項以上にも同様に定義され、例えば 1+23+456+7890 は 1234567890 を返す。
• 成長算 : G(x) という形式で表される演算で、$x$ の各桁の数を $1$ 増やす。ただし、桁の数が $9$ である桁には何もしない。例えば G(4096) は 5197 を返す。
• 収穫算 : H(x) という形式で表される演算で、$x$ の各桁の総和を返す。例えば H(4096) は 19 を返す。

とここちゃんは農耕算を計算する電卓を作りました。この電卓は、次の BNF 記法で表された文法 $E$ によって生成された <expr> を処理することができます。

<expr> := <term> | <term> + '+' + <expr>
<term> := <grow> | <harvest> | <number>
<grow> := 'G(' + <expr> + ')'
<harvest> := 'H(' + <expr> + ')'
<number> := <digit> | <digit> <number>
<digit> := '0' | '1' | '2' | '3' | '4' | '5' | '6' | '7' | '8' | '9'

とここちゃんはこの電卓の試運転として、文字列 $S$ を電卓に入力しました。ここで、文字列 $S$ は文法 $E$ によって生成された <expr> であることが保証されます。また、$S$ に含まれる <number> の長さは $1000$ 以下であることが保証されます。
$S$ を計算した結果を求めてください。

• $1 \le |S| \le 5 \times 10^5$
• $S$ に含まれる <number> の長さは $1000$ 以下
• $S$ は $E$ によって生成される <expr>

部分点

※部分点の設定が他の問題と異なるため注意してください。

この問題はいくつかのデータセットに分かれており、それぞれのデータセットには追加の制約が設定されています。

データセットのすべてのテストケースに正解すると、そのデータセットに割り当てられた得点を獲得することができます。

各部分点の制約などの説明はリンク先のページを確認してください。

入力は以下の形式で標準入力から与えられます。

答えを $1$ 行に出力してください。