{"zh":"<div class=\"water\">\r\n\r\n# ⼯作沟通\r\n\r\n#### 题目描述\r\n某公司有 名员⼯，编号从 ⾄ 。其中，除了 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设\r\n编号为 的员⼯的直接领导是 。\r\n该公司有严格的管理制度，每位员⼯只能受到本⼈或本⼈直接领导或间接领导的管理。具体来说，规定员⼯ 可以\r\n管理员⼯ ，当且仅当 ，或 ，或 可以管理 。特别地， 号员⼯⽼板只能⾃我管理，⽆法由其他任何\r\n员⼯管理。\r\n现在，有⼀些同事要开展合作，他们希望找到⼀位同事来主持这场合作，这位同事必须能够管理参与合作的所有同\r\n事。如果有多名满⾜这⼀条件的员⼯，他们希望找到编号最⼤的员⼯。你能帮帮他们吗？\r\n\r\n#### 输入格式\r\n第⼀⾏⼀个整数 ，表⽰员⼯的数量。\r\n第⼆⾏ 个⽤空格隔开的正整数，依次为 。\r\n第三⾏⼀个整数 ，表⽰共有 场合作需要安排。\r\n接下来 ⾏，每⾏描述⼀场合作：开头是⼀个整数 （ ），表⽰参与本次合作的员⼯数量；接着是\r\n个整数，依次表⽰参与本次合作的员⼯编号（保证编号合法且不重复）。\r\n保证公司结构合法，即不存在任意⼀名员⼯，其本⼈是⾃⼰的直接或间接领导。\r\n\r\n#### 输出格式\r\n输出 ⾏，每⾏⼀个整数，依次为每场合作的主持⼈选。\r\n3.2.4 特别提醒\r\n在常规程序中，输⼊、输出时提供提⽰是好习惯。但在本场考试中，由于系统限定，请不要在输⼊、输出中附带任\r\n何提⽰信息。\r\n\r\n#### 样例输入 #1\r\n\r\n5\r\n0 0 2 2\r\n3\r\n2 3 4\r\n3 2 3 4\r\n2 1 4\r\n\r\n\r\n#### 样例输出 #1\r\n\r\n2\r\n2\r\n0\r\n\r\n\r\n#### 样例输入 #2\r\n\r\n7\r\n0 1 0 2 1 2\r\n5\r\n2 4 6\r\n2 4 5\r\n3 4 5 6\r\n4 2 4 5 6\r\n2 3 4\r\n\r\n\r\n#### 样例输出 #2\r\n\r\n2\r\n1\r\n1\r\n1\r\n0\r\n\r\n\r\n#### 数据范围\r\n见题目描述\r\n\r\n#### 知识点与难度\r\n本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐⭐ 。\r\n\r\n---\r\n\r\n### 测试点分布\r\n\r\n| Subtask | 分值 | 测试点编号 | 说明 |\r\n|:-------:|:----:|:----------:|:-----|\r\n| 0 | 10 | 1~2 | 样例 |\r\n| 1 | 20 | 3~8 | 小规模 / 特殊性质 |\r\n| 2 | 15 | 9~11 | Hack |\r\n| 3 | 30 | 12~20 | 中大规模 |\r\n| 4 | 25 | 21~25 | 随机回归 |\r\n\r\n> 生测试数据后，按实际 subtask 分组改写上表。\r\n\r\n</div>\r\n"}