U425146 [NaOI R1T1] Drama

题目背景

## 起初,你不会听到任何声音。我们会保持躲藏,然后突然出现,像巨人一样。即使被你发现了,你也不会轻易摆脱我。想象结束后的我。这里的开始展示了结束,而结束将展示新一幕。这是从我开始的Drama。 aespa,终于要起身与黑曼巴进行最终对决了。这一消息传出,HG的许多著名同人文写手都畅想决斗的场景,大胆写下了他们心中的结局。但可惜的是,这里面不少戏剧是不符合SM宇宙的格式要求的,SM宇宙要求: + 括号只有小括号(),中括号[],大括号{} + 括号必须匹配 + 中括号内只能是给出的人名 + 结构:中括号内人名后面小括号内内容,只有内容部分能再套括号

题目描述

请编写程序,判断戏剧的每一行是否符合SM宇宙要求。

输入格式

第一行: 一个整数 $m$ ,表示人物数目 接下来 $m$ 行:每行一个纯英文字符串,表示人名 下一行:一个整数 $n$ ,表示剧本行数 接下来 $n$ 行:剧本内容

输出格式

对于每行剧本内容,输出 $0$ (无误)或 $1$ (有误),一行内输出

说明/提示

数据范围:$1\leq m,n \leq 20$ 样例解释: 第一行:满足要求 第二行:括号不匹配 第三行:有括号内为空 第四行:内容包含在了大括号里面 第五行:`MEKDULL` 不是给出的人名