U425146 [NaOI R1T1] Drama
题目背景
## 起初,你不会听到任何声音。我们会保持躲藏,然后突然出现,像巨人一样。即使被你发现了,你也不会轻易摆脱我。想象结束后的我。这里的开始展示了结束,而结束将展示新一幕。这是从我开始的Drama。
aespa,终于要起身与黑曼巴进行最终对决了。这一消息传出,HG的许多著名同人文写手都畅想决斗的场景,大胆写下了他们心中的结局。但可惜的是,这里面不少戏剧是不符合SM宇宙的格式要求的,SM宇宙要求:
+ 括号只有小括号(),中括号[],大括号{}
+ 括号必须匹配
+ 中括号内只能是给出的人名
+ 结构:中括号内人名后面小括号内内容,只有内容部分能再套括号
题目描述
请编写程序,判断戏剧的每一行是否符合SM宇宙要求。
输入格式
第一行: 一个整数 $m$ ,表示人物数目
接下来 $m$ 行:每行一个纯英文字符串,表示人名
下一行:一个整数 $n$ ,表示剧本行数
接下来 $n$ 行:剧本内容
输出格式
对于每行剧本内容,输出 $0$ (无误)或 $1$ (有误),一行内输出
说明/提示
数据范围:$1\leq m,n \leq 20$
样例解释:
第一行:满足要求
第二行:括号不匹配
第三行:有括号内为空
第四行:内容包含在了大括号里面
第五行:`MEKDULL` 不是给出的人名