T471593 揪出捣蛋鬼

本题由 [aochiao](https://www.luogu.com.cn/user/1258313) 提供题面 选自[蛋仔派对](https://party.163.com/)

### 所有阵营 好蛋 / $\texttt{X}$：淘汰掉所有坏蛋或攒满任务进度。 中立 / $\texttt{Y}$：需要各自为战，每个职业达成各自特殊胜利条件，才可获得胜利。 坏蛋 / $\texttt{Z}$：坏蛋人数大于等于其他阵营总人数或紧急任务在限制时间内未被完成或时间结束前，好蛋未能将进度条攒满。 ### 游戏过程 游戏开始时，每个玩家手里都会有 $1$ 个身份。 开始游戏时，每个人出身在一个房间。 接下来，就开始游戏了。 ### 各身份介绍 每个身份用 $2$ 个字母表示，字母代表身份的种类。 #### 好蛋 - 『无敌蛋 / $\texttt{WD}$ 』每局游戏可以成功免疫一次攻击，只有在讨论期间无敌蛋可以知晓自己的无敌是否还存在。 - 『胆小蛋 / $\texttt{DX}$ 』被击倒后，击倒胆小蛋的蛋仔会在一秒后立刻发起讨论。 - 『执法蛋 / $\texttt{ZF}$ 』执法蛋也拥有击倒其他蛋仔的能力，但是如果对方是好蛋，则对方没事，自己会被淘汰。 - 『孤勇蛋 / $\texttt{GY}$ 』拥有击倒其他蛋仔的能力，但是只有一次使用机会。 - 『追踪蛋 / $\texttt{ZZ}$ 』可以对周围一名蛋仔释放技能，标记目标蛋仔，标记后可以看到对方所在位置。 - 『厂长蛋 / $\texttt{CZ}$ 』讨论期间投票给某位玩家后被视为两票。 - 『真心蛋 / $\texttt{ZX}$ 』选择目标释放技能一段时间后，可以知道对方的阵营，该能力有使用次数限制。 - 『检修蛋 / $\texttt{JX}$ 』可以进出管道，也可以使用技能封锁管道一段时间。 - 『巡查蛋 / $\texttt{XC}$ 』可以检查倒地蛋仔的身份但是只能在讨论期间看到结果。 - 『猎魔蛋 / $\texttt{LM}$ 』如果猎魔蛋讨论期间被放逐，猎魔蛋可以选择淘汰一名玩家。 - 『显眼蛋 / $\texttt{XY}$ 』每隔一段时间，发送随机文字给其他玩家，倒地后也会发送随机文字给其他玩家。 - 『特工蛋 / $\texttt{TG}$ 』完成任务时会获得额外的进度，完成全部任务后会获得4个新任务。 #### 中立蛋 - 『研究蛋 / $\texttt{YJ}$ 』选择倒地蛋仔作为目标，将目标传送到研究所研究，收集足够数量研究对象后获胜。 - 『质检蛋 / $\texttt{ZJ}$ 』为最近的蛋仔贴上不合格标签，当所有其他蛋仔被贴上标签后获得胜利，但是标签会在讨论期间被清除。 - 『傻蛋 / $\texttt{SD}$ 』没有特殊能力，如果讨论期间被投票淘汰，则获得胜利。 - 『麻袋蛋 / $\texttt{MD}$ 』 释放技能，能将目标蛋仔装入麻袋(与击倒不同)，仅剩自己时获得胜利。 - 『名侦蛋 / $\texttt{MZ}$ 』每次讨论可以使用技能，猜测随机目标的职业，累计猜对多个目标后获胜。 - 『幕后黑蛋 / $\texttt{MH}$ 』讨论时可以看到阵亡蛋仔的阵营，拥有一次击倒能力，全场仅剩一个好蛋一个坏蛋和自己时获胜。 #### 坏蛋 - 『墨汁蛋 / $\texttt{MZ}$ 』使用技能后，所有玩家会变成黑蛋，持续期间无法看到对方号码。 - 『潜行蛋 / $\texttt{QX}$ 』释放技能后可以隐身一段时间，隐身期间移动速度会增加。 - 『变形蛋 / $\texttt{Z}$ 』释放技能能标记一名蛋仔，随后可以变身成对方一段时间，只能改变外形和号码牌，讨论时恢复。 - 『炸蛋 / $\texttt{ZD}$ 』将烟花放置在目标身上，烟花爆炸时淘汰携带烟花的蛋仔，且无法报告;烟花倒计时期间，可被传递给其他蛋仔。 - 『暗算蛋 / $\texttt{AS}$ 』讨论时，可通过猜对对方的职业淘汰对方，如猜错，则自己被淘汰，该能力有使用次数限制。 - 『心机蛋 / $\texttt{XJ}$ 』击倒其他蛋仔后，被击倒的蛋仔会隐藏一段时间，该时间内无法报告。 - 『科学怪蛋 / $\texttt{KG}$ 』使用技能后，可以召唤一个变异蛋，科学怪蛋会隐藏起来操控变异蛋。 - 『摄魂蛋 / $\texttt{SH}$ 』被摄魂蛋摄魂的目标会在乱走一段时间后倒地。 ### 行动准则 - 好蛋： + 每个好蛋如果知道对方阵营是好蛋都会跟他们抱团； + 所有好蛋都会投最有嫌疑的蛋仔； + 所有带刀好蛋（执法蛋、孤勇蛋）会主动找到最有嫌疑的人； + 有人在关灯时靠近带刀好蛋（执法蛋、孤勇蛋），带刀好蛋就会把他刀了； + 所有好蛋都会投最有嫌疑的蛋仔； + 所有有技能的好蛋（除执法蛋、孤勇蛋）都会先对最近的蛋仔使用； + 每个好蛋开局不会相信任何人； + 如果猎魔蛋被放逐且不知道谁是坏蛋的话，会放弃猎杀； + 胆小蛋有机会就会告诉自己最信任的蛋仔的身份； + 所有好蛋遇到尸体一定拉； - 坏蛋： + 所有坏蛋有机会行动必然行动（除了跳胆小蛋或无敌蛋或中立蛋）； + 所有坏蛋都不会做任务； + 坏蛋能关灯就关灯（点灯笼）； + 坏蛋关灯时一定也会关门(断桥)； + 坏蛋被装进麻袋时会放灭火任务； + 炸弹只会放吃包子； - 中立： + 所有中立都不会做任务； + 所有中立都会给坏蛋控票； + 所有中立（除了傻蛋）有机会必然下手； + 所有中立都会给坏蛋控票； ### 地图 地图有两个分别为 1. 盲盒工厂（$\texttt{MH}$）  房间： + 电力室（$\texttt{DL}$）,关灯（CD20秒）： + 仓库（$\texttt{CK}$） + 保险库（$\texttt{BX}$） + 美化间（$\texttt{MH}$） + 组装间（$\texttt{ZZ}$） + 包装间（$\texttt{ST}$） + 食堂（$\texttt{ST}$） + 安保室（$\texttt{AB}$） + 设计室（$\texttt{SJ}$） + 大厅（$\texttt{DT}$） + 休息室（$\texttt{XX}$） + 展示厅（$\texttt{ZS}$） + 洗衣室（$\texttt{XY}$） 2. 荷风庭院（（$\texttt{HF}$）） 房间： + 饭堂（$\texttt{FT}$） + 书房（$\texttt{SF}$） + 藏宝阁（$\texttt{CB}$） + 菜圃（$\texttt{CP}$） + 花园（$\texttt{HY}$） + 乐理室（$\texttt{YL}$） + 厨房（$\texttt{CF}$） + 库房（$\texttt{KF}$） + 大堂（$\texttt{DT}$） + 女厢房（$\texttt{NX}$） + 外院（$\texttt{WY}$） + 男厢房（$\texttt{NX}$） + 客房（$\texttt{KF}$） 限于 $wo$ 你不懂，只会用 w++ 语言写 A + B，他请你用 Woscal (Pascal)，W (C) 或 W++ (C++) 语言来帮他预测最后的结果。

输入文件第一行包含一个字符串 $s$ 和一个整数$m$ $ (m \le 8) $，分别代表地图和死的人数。 接下来 $10$ 行，每行 $3$ 个字符串和 $1$ 个数字，依次表示对第 $i$ 个玩家的阵营、身份、出生房间和击倒的人数。 $1$ 号的肯定是主播（ $wo$ 你不懂的确是一个主播）。 再接下来一行，一共 $m$ 个字符串，按照从淘汰的顺序输入淘汰的号码 $j$ $(1 \le j \le 10)$ 。 **注意：所有的相邻的两个字符串都严格用 $1$ 个空格隔开，行尾没有多余空格**。

输出数据第一行包含一个字符串代表游戏结果。如果是好蛋胜利，那么输出 $\texttt{X}$ ，如果是坏蛋胜利，那么输出 $\texttt{Z}$ ，否则输出 $\texttt{Y}$ 。数据保证游戏总会结束。