[GGF认证2024-R1-D]EOF

题目背景

Expression Of Function.
函数的表达式。

题目描述

小蓝有一个表达式，他想要你求出它的值。

小蓝定义了 $n$ 个函数，其中，第 $i$ 个函数的名称为 $s_i$，参数个数为 $a_i$，参数名分别为 $b_{ij}$，设函数名为 $\texttt{EF}$，参数个数为 $2$，参数数值分别为 $x,y$，那么在表达式中的形式为 $\texttt{EF}(x,y)$。而某个函数的返回值由一个表达式 $p_i$ 决定（表达式中不会出现其他的函数或未定义的参数，只会有+,-,*,/,%,^和参数名称、数字、括号）。

小蓝的表达式规定如下（设 $\texttt{A,B,C,D}$ 为合法表达式）：
只有一个数字的表达式合法。
只有一个函数的表达式合法。
形式如 $\texttt{(A)+(B),(A)-(B),(A)*(B),(A)/(B),(A)\%(B),(A)\^ (B)}$ 的表达式合法（请注意运算顺序，括号内的先运算）。
形式如 $\texttt{(A)>(B)?(C):(D),(A)<(B)?(C):(D),(A)=(B)?(C):(D)}$ 的表达式合法，具体含义同C++ 中的三目运算符，不会的请百度查找。

现在，给出表达式 $S$（保证合法），请你求出它的值。

输入格式

第一行一个字符串 $S$。
第二行一个整数 $n$。
接下来 $n$ 行，每行包括：$s_i,a_i,b_{ij},p_i$。其中，$s_i,p_i,b_{ij}$ 为字符串，$a_i$ 为整数，$b_{ij}$ 共有 $a_i$ 个。

输出格式

仅一行，这个表达式的值。

样例 #1

样例输入 #1

(3)*(ABC(3))
2
ACB 0 1
ABC 1 k (3)*(k)

样例输出 #1

27

提示

【样例解释】
第一个函数没有用到，不用管。
第二个函数的作用为：返回 $k\times3$ 的值。
所以很简单，$\texttt{(3)*(ABC(3))=3*(3*3)=27}$。

【数据】
本题共有 $5$ 个测试点。

设 $k$ 为 $max\{\lvert S\rvert,\lvert s_i\rvert,\lvert p_i\rvert,\lvert b_{ij}\rvert\}$。

测试点编号	$k$	$n$	$a_i$	特殊性质	分值
$1$	$\le7$	$\le5$	$\le1$	无	$10$
$2$	$\le7$	$\le8$	$\le2$	无	$15$
$3$	$\le50$	$\le10$	$\le5$	A	$15$
$4$	$\le50$	$\le10$	$\le5$	无	$25$
$5$	$\le100$	$\le30$	$\le10$	无	$35$

特殊性质 A：所有的数字都小于等于 $9$。

对于 $100\%$ 的数据，$1\le k\le100,1\le n\le30,1\le a_i\le10$。

in this D