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 $ はすべて整数