2082 - 【NOIP2020】T3 表达式(expr)

通过次数

6

提交次数

34

Time Limit : 1 秒
Memory Limit : 128 MB

Input

Output

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

Examples

Input

x1 x2 & x3 |
3
1 0 1
3
1
2
3

Output

1
1
0

Input

x1 ! x2 x4 | x3 x5 ! & & ! &
5
0 1 0 1 1
3
1
3
5

Output

0
1
1

Hint

【样例 1 解释】

【数据范围与提示】