小红准备买药治病。已知共有种症状和种药,第种药可以治疗一些症状,但可能会导致一些副作用,添加一些新的症状。小红依次服用了一些药,请你告诉小红,当她每次服用一副药时,当前还有多少症状?
输入描述:
第一行输入一个正整数,代表症状的数量。第二行输入一个长度为的01串,第位是'1'代表小红目前有第个症状,第位是'0'代表没有该症状。第三行输入一个正整数,代表药的数量。接下来的行,每2行描述一副药:第一行输入一个长度为的01串,代表该药能治疗的症状。'1'代表可以治疗,'0'代表不能治疗。第二行输入一个长度为的01串,代表该药会产生的副作用。'1'代表会产生该症状,'0'代表不会产生。接下来的一行,输入一个正整数,代表小红服用的药数量。接下来的行,每行输入一个正整数,代表小红服用了第副药。保证每副药副作用产生的症状和该药治疗的症状是不会重复的,即不会存在同一个位置的两个01串都是'1'。


输出描述:
输出行,每行输入一个正整数,代表当前小红服用药后,身体有多少症状。
示例1

输入

4
0101
3
1100
0010
0101
1000
1001
0000
3
2
3
1

输出

1
0
1

说明

最开始小红有第二个、第四个症状。
开始小红服用了第二副药,治好了这两个症状,但新增了第一个症状。目前症状数量为1。
然后小红服用了第三副药,治好了第一个症状,并没有新增症状。目前症状数量为0。
最后小红服用了第一副药。由于小红没有症状,所以没有治疗,但又新增了第三个症状,目前症状数量为1。
加载中...