背景

YiduoBall很喜欢恶作剧,但由于犯了众怒,所以大小狗兄弟决定好好整他一回.他们在Yiduoball的桌子下放了一枚定时炸弹,上面还有一张纸条”如果你没法求出这个递归函数的值,那么就死定了,哈哈~”
YiduoBall很着急,因为他数学实在是太差了,别说递归函数了,就算是A+B Problem他都能算错,所以只好求助强悍的你来解答这个问题了.

描述

函数满足以下条件:
函数名恒定为a(x)形式.
在表达式中只会出现+,-,*,且自变量的值只会涉及+,-
自变量的符号为”x,y,z”,而且保证出现顺序.
保证自变量的变化是递减的.
保证有解，且大小不超过Maxlongint.
每个函数的取值都有边界.

格式

输入格式

第1行,输入M，即函数自变量的数量.
第2行,输入这个递归函数.
第3行,M个数,C1~Cm即每个自变量的初始值
第4行, 输入一个数N.表示这个函数的边界条件数
第5~N+4行,每行有一行信息,描述这个函数的某一个边界条件。格式为A1~AM F. AI指此边界的第I个自变量的取值,当输入为”-1”时,表示这一项取任何值.F为当自变量的值为A1~AM时函数的值.

输出格式

仅一行,即这个自变量取值为C1~Cm时,函数的值.

样例1

样例输入1

1
a(x)=a(x-1)+a(x-2)
2
2
0 1
1 1

样例输出1

2

样例2

样例输入2

2
a(x,y)=a(x-1,y-1)+x*2
4 4
2
1 -1 1
-1 1 1

样例输出2

19

限制

前5个点1S 最后一个点5S

提示

对于83%的数据: 0<=n<=20;
对于100%的数据: 1<=M<=3; 0<=Ci<=60; 5<=表达式长度<=100; 1<=函数值<=2^31.

来源

YoungBoy From HNSDFZ
Welcome to www.nevergoby.cn