题目背景

由多项 $px^ay^b$ （$p,a,b$ 都是整数）组成的多项式是二元多项式，$p$ 是项的系数，$a,b$ 分别是 $x,y$ 的指数，例如下面的都是二元多项式：

$1+x^{-5}+y^2-xy+2x^7y^{-12}-2x+3y$

$-x^{-12}y^2-2xy+x^{-12}y^2+4xy+5-x^{-12}+y^2$

题目描述

提供关于 $x,y$ 的二元多项式，多项式中的指数都是绝对值小于100的整数，将多项式中相同的指数的项目合并后，查询一些项的系数。

输入格式

第 $1$ 行是一个关于 $x,y$ 的二元多项式，二元多项式的每项 $px^ay^b$ 会按照 px^ay^b 的形式输入，例如 2x^-12y^3、-x、x^7、12y、-y^-64、56 等。负数前不会出现多余的 ＋。

第 $2$ 行是一个正整数 $N$，紧接着有 $N$ 行，每行是两个整数 $m,n$，表示要查询合并后的二元多项式中项 $x^my^n$ 的系数。

输出格式

$N$ 行，每行一个整数，依次是在合并后的二元多项式中查询到的系数。

输入输出样例

-x^-12y^2-2xy+x^-12y^2+4xy+5-x^-12+y^2
4
1 1
-12 2
5 9
0 0

2
0
0
5

说明/提示

👀️ 对于$100\%$的数据，输入的字符串长度不超过 $10000$，多项式各项的指数是整数且绝对值小于 $100$，各项的系数是整数且绝对值不超过 $100$。$1 \leq N \leq 1000$，$-100 \lt m,n \lt 100$。