题目描述

一线工程师每到重要节日需要对网络进行健康检查，在网络中对各个网元采集数据，判断当前网络是否健康。

因每个网元的判断条件以及采集的数据不同，现在需要你对网络采集到的数据，以及工程师提供的判断条件进行解析。判断条件为布尔表达式，保证合法，字段名不会与关键字冲突。

若采集数据符合条件，则认为网络健康，否则网络处于不健康状态。

输入描述

第一行输入两个整数$n,m(0\le n\le 5,0\le m\le 10)$

接下来有$n$行字符串$express$

接下来$m$行，每行均有两个字符串，$key$和$value$

备注:表达式中仅会出现 AND,OR,(),',=,空格,字段名、数据(单引号内)，给出的表达式一定是有效的，$and$优先级高于$or$,“$=$"左侧为字段名,“$=$"右侧为数据，类型为字符串

输出描述

共有$m$行，每行一个整数，表示对应$m$个判断条件的结果。其中$0$表示健康，$1$表示不健康。`

样例 1

输入

2 2
error = '0' AND (name = 'NE40' OR name = 'NE20')
error = '1' AND (name = 'NE40' OR name = 'NE20')
name NE40
error 0

输出

0
1

样例解释

对于条件:error='0'and (name='NE40'or name='NE20'),当$name$取值为$NE40$，$error$取值为$0$时，表达式计算结果为$true$,所以输出$0$，表示健康;

对于条件:error ='1' and (name = 'NE40' or name ='NE20'),当$name$取值为$NE40$，$error$取值为$0$时，表达式计算结果为$false$，所以输出$1$，表示不健康.

样例 2

输入

3 2
error = '1' AND (name = 'NE40' OR name ='NE20')
error = '2' AND (name = 'NE40' OR name ='NE20')
error = '3' AND (name = 'NE40' OR name ='NE20')
name NE40
error 3

输出

1
1
0

样例解释

对于条件:error ='1' and (name ='NE40' or name ='NE20'),当$name$取值为$NE40$，$error$取值为$3$时，表达式计算结果为$false$，所以输出$1$，表示不健康;

对于条件:error ='2' and (name = 'NE40' or name = 'NE20'),当$name$取值为$NE40$，$error$取值为$3$时，表达式计算结果为$false$，所以输出$1$，表示不健康;

对于条件:error ='3' and (name= 'NE40' or name ='NE20'),当$name$取值为$NE40$，$error$取值为$3$时，表达式计算结果为$true$，所以输出$0$，表示健康.