现在给出一个后缀表达式，只有两种数据'1'和'0',只有三种运算符'&','|','^'，还有括号；

注意运算优先级是：

按位与（&） → 优先级最高

按位异或（^） → 优先级次之

按位或（|） → 优先级最低

现在小Z会对其中的一些值进行取反操作，请你帮小Z报一下最终这个表达式的值。

第一行一个字符串，用来表示表达式

第二行一个数字n；

接下来n个数据，表示表达式初始值；

接下来一个数字q，表示q次操作；

接下来 q 行，每行一个正整数，表示需要取反的变量的下标。注意，每一个询问的修改都是**临时的**，即之前询问中的修改不会对后续的询问造成影响。  

数据保证输入的表达式合法。变量的初值为 0 或 1。

输出一共有 q 行，每行一个 0 或 1，表示该询问下表达式的值。

 样例 1 解释

该后缀表达式的中缀表达式形式为 (x_1 \operatorname{and} x_2) \operatorname{or} x_3。

- 对于第一次询问，将 x_1 的值取反。此时，三个操作数对应的赋值依次为 0，0，1。原表达式的值为 (0\&0)|1=1。

- 对于第二次询问，将 x_2 的值取反。此时，三个操作数对应的赋值依次为 1，1，1。原表达式的值为 (1\&1)|1=1。

- 对于第三次询问，将 x_3 的值取反。此时，三个操作数对应的赋值依次为 1，0，0。原表达式的值为 (1\&0)|0=0。

数据规模与约定

- 对于 20\% 的数据，表达式中有且仅有与运算（&）或者或运算（|）。

- 对于另外 30\% 的数据，|s| \le 1000，q \le 1000，n \le 1000。

- 对于 100\% 的数据，1 \le |s| \le 1 \times 10^6，1 \le q \le 1 \times 10^5，2 \le n \le 1 \times 10^5。

其中，|s| 表示字符串 s 的长度。