AT_past18_f インタプリタをつくろう

Description

一文字の変数と一桁の整数および $ + $ と $ - $ からなる式 $ S $ が与えられます。 例えば、`1+2+3` や `3-a+2+c+0` や `1` は与えられる場合があります。 対して、`12+3` や `4-ab` 、`a/2+5` は与えられません。それぞれ、 $ 12 $ が一桁の整数ではない、 $ ab $ が一文字の変数ではない( $ a\times b $ と解釈することもありません)、 $ / $ が含まれているためです。 変数の値が $ N $ 個の組 $ (c _ 1,v _ 1),(c _ 2,v _ 2),\ldots,(c _ N,v _ N) $ として与えられます。 $ i $ 番目の組 $ (c _ i,v _ i) $ は、変数 $ c _ i $ の値が $ v _ i $ であることを表します。 式 $ S $ を計算した結果の値を求めてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ S $ $ N $ $ c _ 1 $ $ v _ 1 $ $ c _ 2 $ $ v _ 2 $ $ \vdots $ $ c _ N $ $ v _ N $

Output Format

答えを出力せよ。

Explanation/Hint

### Sample Explanation 1 $ a=18 $ のとき、 $ 2+a-7=2+18-7=13 $ です。 よって、 $ 13 $ と出力してください。 ### Sample Explanation 2 $ S $ に変数が含まれなかったり、 $ S $ に含まれない変数の情報が与えられる場合もあります。 ### Constraints - $ S $ は長さ $ 1 $ 以上 $ 100 $ 未満の文字列 - $ S $ の長さは奇数 - $ S $ の奇数番目の文字は英小文字か数字 - $ S $ の偶数番目の文字は `+` か `-` のどちらか - $ 1\leq N\leq 26 $ - $ c _ i $ は英小文字 $ (1\leq i\leq N) $ - $ i\neq j\implies c _ i\neq c _ j\ (1\leq i,j\leq N) $ - 英小文字 $ c $ が $ S $ に出現するなら、ある $ i\ (1\leq i\leq N) $ が存在して $ c=c _ i $ - $ -100\leq v _ i\leq100\ (1\leq i\leq N) $ - $ N $ および $ v _ 1,v _ 2,\ldots,v _ N $ はすべて整数